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.