Set Theory Flashcards
What is a set?
A set is an unordered collection of different types of objects.
What is a set’s roster notation?
The roster notation definition of a set is a list of the elements enclosed in curly braces with the individual elements separated by commas.
What is an empty set, also known as a null set?
The set with no elements is called the empty set and is denoted by the symbol ∅. Null set denoted “{}”.
What is a finite set?
A finite set has a finite number of elements.
What is an infinite set?
An infinite set has an infinite number of elements.
What is a set’s cardinality, and how is it denoted?
The cardinality of a finite set A, denoted by |A|, is the number of elements in A.
What is the universal set?
The universal set, usually denoted by the variable U, is a set that contains all elements mentioned in a particular context.
What makes set A a subset of B?
If every element in A is also an element of B, then A is a subset of B, denoted as A ⊆ B.
What is a subset?
If A ⊆ B and there is an element of B that is not an element of A (i.e., A ≠ B), then A is a proper subset of B, denoted as A ⊂ B.
What is a power set of a set?
The power set of a set A, denoted P(A), is the set of all subsets of A.
What is the intersection of two set?
The intersection of A and B, denoted A ∩ B and read “A intersect B”, is the set of all elements that are elements of both A and B.
What is the union of two sets?
The union of two sets, A and B, denoted A ∪ B and read “A union B”, is the set of all elements that are elements of A or B.
What is the difference of two set?
The difference between two sets A and B, denoted A - B, is the set of elements that are in A but not in B.
What is the symmetric difference of two sets?
The symmetric difference between two sets, A and B, denoted A ⊕ B, is the set of elements that are a member of exactly one of A and B, but not both.
What is the complement of two sets?
The complement of a set A, denoted A, is the set of all elements in U that are not elements of A.
What is a set identity?
A set identity is an equation involving sets that is true regardless of the contents of the sets in the expression.
What is an ordered pair?
An ordered pair of items is written (x, y).
What is an entry in an ordered pair?
The first entry of the ordered pair (x, y) is x and the second entry is y.
What is a Cartesian product of two sets?
For two sets, A and B, the Cartesian product of A and B, denoted A x B, is the set of all ordered pairs in which the first entry is in A and the second entry is in B.
ordered triple
What makes two sets disjoint?
Two sets, A and B, are said to be disjoint if their intersection is empty (A ∩ B = ∅)..
What makes two sets pairwise disjoint?
A sequence of sets, A1, A2, …, An, is pairwise disjoint if every pair of distinct sets in the sequence is disjoint (i.e., Ai ∩ Aj = ∅ for any i and j in the range from 1 through n where i ≠ j)..