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

Click For Summary

Discussion Overview

The discussion revolves around calculating the power set of a set that contains sets as its elements, specifically the set X = {{1},{1,2}}. Participants explore the composition of the power set and the rules for determining its cardinality.

Discussion Character

  • Exploratory, Technical explanation, Conceptual clarification

Main Points Raised

  • One participant asks how to determine the power set of X and questions the cardinality of the power set given that its elements are sets.
  • Another participant confirms that the focus is on finding the subsets of X, regardless of the nature of the elements.
  • A different participant points out that the singletons of X are {{1}} and {{1,2}}, emphasizing the distinction between the elements of the set and their subsets.
  • One participant expresses relief that the elements do not involve a complex mix of inner and outer elements.
  • Another participant suggests a method to simplify the notation by using variable substitution for clarity.

Areas of Agreement / Disagreement

Participants generally agree on the approach to finding the power set, but there are nuances regarding the interpretation of the elements and their singletons that remain somewhat contested.

Contextual Notes

The discussion includes some confusion regarding the notation and the nature of the elements in the set, which may affect the understanding of the power set's composition.

Who May Find This Useful

Readers interested in set theory, particularly those exploring power sets and the implications of set notation involving sets as elements.

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 X so the element a_i \in X 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
4K
  • · 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
2K
  • · Replies 2 ·
Replies
2
Views
2K