Set Theory: P(P{1}) and its cardinality

NecroWinter
Messages
8
Reaction score
0
The notation has me a bit confused...

Heres my logic

for the P({1}) on the inside

{EmptySet, {{1}}}
reason being, you always include the empty set, {1} is a part of the set. The cardinality is two

You have the set: {EmptySet, {{1}}}, and now you have to consider the outer "P"
the possibilities are:{EmptySet, {{1}}},EmptySet, {{1}}
I feel like there should be one more as its cardinality is three, when it should be four, and I don't think order matters
 
Physics news on Phys.org
NecroWinter said:
The notation has me a bit confused...

Heres my logic

for the P({1}) on the inside

{EmptySet, {{1}}}
reason being, you always include the empty set, {1} is a part of the set. The cardinality is two

You're fine except that you're mistaken about thinking the empty set is an element of every set. What's true is that the empty set is a subset of every set. So the empty set is an element of the power set of every set.

∅ is the empty set.

{∅} is the set containing the empty set. It's the set we call '1' in the von Neumann ordinals. In other words,

{∅} = 1.

Then {∅, 1} = {∅, {∅}} = 2 and so forth. Note that the number of elements of each set is equal to the name of the set. 1 has 1 element, 2 has 2 elements.

Remember the distinction between an element of a set and a subset of a set. The empty set has no elements, but it does have one subset, namely the empty set. The empty set is a subset of every set; but the empty set may or may not be an element of some other given set.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 21 ·
Replies
21
Views
4K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 20 ·
Replies
20
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 8 ·
Replies
8
Views
4K