How do you calculate the power set of a set of sets?

cilla
Messages
13
Reaction score
0
How are you supposed to go about putting together the power set of a set of sets such as
X = {{1},{1,2}}

What is the power set of X then? And what's the rule for calculating cardinality for the power set of a set that consists of elements which are sets such as the above? Because the set X to my understanding has 2 elements, both of which are sets... so the power set of X doesn't consist of only 4 elements, does it?

There are:
{}, {1}, {1,2}, {{1},{1,2}}

Or is that really all?

Please help clarify this to me, thanks so much.
 
Physics news on Phys.org
Yep, that's about it. You only care about finding the subsets of [itex]X[/itex] so the element [itex]a_i \in X[/itex] can be whatever.
 
Actually, the singletons of X here are {{1}} and {{1,2}}. It's a subtle but important distinction.
 
Oh yes, thank you gopher_p (and da_nang). I'm just glad it's not some crazy mix of inner and outer elements.
 
If the iterated set notation confuses you, just do something like ##a = \{1\}, b = \{1, 2\}, X = \{a,b\}## and then at the end substitute back.
 

Similar threads

  • · Replies 18 ·
Replies
18
Views
6K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K