Lecture 1 - Sets Flashcards
What are the components of a computer system?
A user, system software, and hardware.
What is a set?
A collection of objects
What is the set of all subsets of a set X?
Power Set
How is a Power Set denoted with set notation?
By P(X)
How is a Power Set denoted with Venn diagrams?
Both circles shaded, one inside the other.
What are the sets X and Y called if x intersect y is the empty set?
disjoint
How is an intersection denoted with Venn diagrams?
Two similarly-sized circles, shaded different colors, overlapping, with the overlap a third color.
How is difference X-Y denoted with Venn diagrams?
X is drawn first, one color, then Y is drawn on top of X, a second color, obscuring part of X.
What is a partition of X if X = {1,2,3,4,5,6,7,8}?
{[1,4,5], [2,6], [3], [7,8]}
What is the Cartesian product of sets?
Sets laid out in ordered pairs with the first set as the X axis and the second set as the Y axis
What is the cardinality of a Cartesian product?
|X| |Y|
How is R^3 determined?
As a cartesian product R x R x R
What does the letter Z denote?
The set of integers
What does the letter Q denote?
The set of rational numbers
What does the letter R denote?
The set of real numbers
