Set Theory Flashcards
an unordered collection of distinct elements (items).
Set
The two main ways to construct a set using symbols.
Roster and Set Builder
Which type of set construction uses
Roster Notation
Which type of set construction uses
Set Builder Notation
“Such That” Symbol
(:)
The set of everything
The set of everything
The set of nothing
The set of nothing
{1, 2, 3, 4, …}
{0, 1, 2, 3, 4, …}
{…, −2, −1, 0, 1, 2, …}
The set of any positive, negative, or zero value
{1, 2, 3, 4, …}
{0, 1, 2, 3, 4, …}
{…, −2, −1, 0, 1, 2, …}
The set of any positive, negative, or zero value
The compliment of set A
The ___ of two sets (A and B) is the elements that are in A, but not B.
Difference ()
{2}
{3.5}
Assume A = {1, 2, 3}, B = {2, 4, 6}, C = {3, 4, 5}, and U = {1, 2, 3, 4, 5, 6}
{2,3,4,5}
Assume A = {1, 2, 3}, B = {2, 4, 6}, C = {3, 4, 5}, and U = {1, 2, 3, 4, 5, 6}
{2,3}
Assume A = {1, 2, 3}, B = {2, 4, 6}, C = {3, 4, 5}, and U = {1, 2, 3, 4, 5, 6}
{}
Assume A = {1, 2, 3}, B = {2, 4, 6}, C = {3, 4, 5}, and U = {1, 2, 3, 4, 5, 6}
{1,2,4,5,6}
Element of / Membership / Containment
Subset of
Shorthand for
Shorthand for
States that two sets are equal
Set Equality (=)
Double Negation
Commutative
Associative
Distributive
DeMorgan’s
Absorption
Idempotent
Identity
Inverse
Domination
The ___ of a set is the number of elements in it.
Cardinality
denoted using surrounding bars like those of the absolute value (||).
Cardinality
|{1,2,3}| =
3
0
T or F. A set can contain itself.
False
T or F. A set can’t contain itself.
True
The ___ of a set (A) is the set of all subsets of A.
Power Set
The cardinality of a Power Set is
2 to the cardinality of the original set.
T or F. The power set of a set (A) contains A.
True
T or F. The power set of a set (A) doesn’t contain A.
False
8
3
Cannot be determined
