Set of Sets A set can also cont Flashcards
(14 cards)
๐ What is a set of sets?
A set that contains other sets as its elements.
โ
Example: A = {{1}, โ
, {1, 2}}
๐ What is a power set?
The power set of a set X is the set of all subsets of X.
๐ Notation: P(X)
๐ข What is the cardinality of the power set?
A:
If a set has n elements, then:
๐ |P(X)| = 2โฟ
What is |P({2, 3})|?
A:
2 elements โ 2ยฒ = 4
What is |P({1, 2, 3})|?
A:
3 elements โ 2ยณ = 8
What is |P({a})|?
A:
1 element โ 2ยน = 2
List all subsets of A = {2, 3}
A:
P(A) = {โ
, {2}, {3}, {2, 3}}
List all subsets of C = {a}
A:
P(C) = {โ
, {a}}
Is {2} the same as 2 in set theory?
A: โ No! {2} is a set, but 2 is just a number.
Is the empty set โ always in a power set?
A: โ Yes โ the empty set is a subset of every set!
Why does 2โฟ give the number of subsets?
A:
Each element has 2 choices:
โ
In the subset or โ Not in the subset
โ So for n elements, 2 ร 2 ร โฆ n times = 2โฟ
Every element of the power set is also a subset of the original set. T/F
A: โ True
The power set of {1, 2} includes {1, 2, 3}
A: โ False โ 3 is not in the original set.
If A has 0 elements (A = โ ), what is P(A)?
A:
P(โ
) = {โ
}
โ
Even the empty set has one subset โ itself!