Undergrad My basic understanding of set theory

  • Thread starter Thread starter mr3000
  • Start date Start date
Click For Summary
SUMMARY

This discussion centers on the concept of infinite cardinalities in set theory, specifically referencing Cantor's work on the nature of infinities. It establishes that while there are infinite natural numbers and an infinite number of fractions between them, these do not constitute a larger infinity than the countable infinity represented by the natural numbers, denoted as ##\aleph_0##. The discussion also highlights the distinction between rational numbers, which share the same cardinality as natural numbers, and irrational numbers, which represent a larger set with cardinality ##2^{\aleph_0}##. The Continuum Hypothesis, which questions whether this cardinality equals ##\aleph_1##, remains unproven within standard set theory.

PREREQUISITES
  • Understanding of basic set theory concepts
  • Familiarity with cardinality and its notation
  • Knowledge of Cantor's diagonal argument
  • Awareness of the Continuum Hypothesis
NEXT STEPS
  • Study Cantor's theory of infinite sets and cardinality
  • Explore the implications of Cantor's diagonal argument
  • Research the Continuum Hypothesis and its significance in set theory
  • Learn about aleph numbers and their applications in mathematics
USEFUL FOR

Mathematicians, students of mathematics, and anyone interested in advanced concepts of set theory and the nature of infinity.

mr3000
Messages
5
Reaction score
3
TL;DR
I’m wondering if this intuition I have is valid regarding set theory
If there are an infinite number of natural numbers, and an infinite number of fractions in between any two natural numbers, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and an infinite number of fractions in between any two of those fractions, and... then that must mean that there are not only infinite infinities, but an infinite number of those infinities. and an infinite number of those infinities. and an infinite number of those infinities. and an infinite number of those infinities, and... (infinitely times. and that infinitely times. and that infinitely times. and that infinitely times. and that infinitely times. and...) continues forever. and that continues forever. and that continues forever. and that continues forever. and that continues forever. and.....(…)…

Is this different from standard cardinality?
 
Physics news on Phys.org
That's a good observation. There are multiple ways of having infinities within infinities within ...
Cantor developed that idea formally. If there is a one-to-one correspondence between two sets, they have the same cardinality. This applies whether the two sets are finite or infinite. There are different sizes of infinity. It can be shown that the rational numbers are the same size (cardinality) as the natural numbers, but that the irrational numbers are a much larger set (see Cantor's diagonal argument).
 
Last edited:
Your observation is encoded in Cantor’s notion of aleph numbers, which measure different sizes of infinity.

The natural numbers have cardinality ##\aleph_0##, the cardinality of the countable infinity.

The real numbers have cardinality ##2^{\aleph_0}##, known as the continuum.

Whether this cardinal equals ##\aleph_1## is the Continuum Hypothesis, which is independent of standard set theory: it can neither be proved nor disproved.
 
  • Like
Likes FactChecker and Dale
Right. Take any two unequal rational numbers x and y. The open set (x,y) -- all rationals between x and y -- is infinite.
 
Last edited:
  • Like
Likes FactChecker
A countable union of countable sets is countable.

This means when you say hey I've got infinity infinities, that's gotta be a bigger infinity. Turns out in all your examples here with rational numbers, they are not.
 
  • Like
Likes FactChecker and PeroK

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 31 ·
2
Replies
31
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 64 ·
3
Replies
64
Views
5K
  • · Replies 8 ·
Replies
8
Views
3K