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

Click For Summary
SUMMARY

The discussion focuses on the cardinality of the power set P({1}) and the confusion surrounding the inclusion of the empty set. The power set P({1}) is correctly identified as containing two elements: the empty set ∅ and the set containing the element {1}, leading to a cardinality of two. The distinction between an element and a subset is clarified, emphasizing that while the empty set is a subset of every set, it is not necessarily an element of every set. The cardinality of sets follows the principle that the number of elements corresponds to the set's name in von Neumann ordinals.

PREREQUISITES
  • Understanding of set theory concepts, including power sets and cardinality
  • Familiarity with the notation of empty sets (∅) and subsets
  • Knowledge of von Neumann ordinals and their representation
  • Basic mathematical logic and reasoning skills
NEXT STEPS
  • Study the properties of power sets in set theory
  • Explore the concept of cardinality in more complex sets
  • Learn about von Neumann ordinals and their implications in set theory
  • Investigate the differences between elements and subsets in various contexts
USEFUL FOR

Mathematicians, students of mathematics, and anyone interested in deepening their understanding of set theory and its foundational concepts.

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
3K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 19 ·
Replies
19
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K