My basic understanding of set theory

  • Context: Undergrad 
  • 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
8
Reaction score
4
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:
  • Like
Likes   Reactions: Dale
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   Reactions: 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   Reactions: 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   Reactions: FactChecker and PeroK
The definition of infinity is that it is something that is larger than any natural number
 
mr3000 said:
The definition of infinity is that it is something that is larger than any natural number
Define "larger".
 
mr3000 said:
The definition of infinity is that it is something that is larger than any natural number
To understand the concept of infinity in mathematics, you could start here:

https://en.wikipedia.org/wiki/Infinity
 
mr3000 said:
The definition of infinity is that it is something that is larger than any natural number
On the subject of set sizes, it would benefit you to read about what Canter did and how he approached the subject. IMHO, it has been very well thought out and is interesting.
 
  • #11
mr3000 said:
https://en.wikipedia.org/w/index.php?title=Infinity&oldid=1325158009

Up until a few weeks ago, this was the definition as given in the opening sentence.

“Infinity is something that is boundless, limitless, endless, or larger than any natural number”
We pedants would prefer "an infinite set is larger than any bounded set of natural numbers." But clearly that is what it means. The "problem" is that it sort of implies infinity is a number.
 
  • #12
mr3000 said:
https://en.wikipedia.org/w/index.php?title=Infinity&oldid=1325158009

Up until a few weeks ago, this was the definition as given in the opening sentence.

“Infinity is something that is boundless, limitless, endless, or larger than any natural number”
That's a description, not a definition.

There is no single concept of infinity in mathematics. We might first encounter infinity in the context of an infinite set. In this case, we can define infinite as "not finite". That can be made more rigorous.

In this context, the set of natural numbers, ##\mathbb N = \{1, 2, 3 \dots \}## is an infinite set. And, we say specifically that it is countably infinite. The set of rational numbers is also countably infinite. The set of real numbers is also an infinite set, but has a greater cardinality- it is not countably infinite. The idea of having a greater cardinality can be made rigorous.

The second context might be in terms of a limit. As in ##\lim_{x \to \infty} \frac 1 x = 0##. In this case, limits can be rigorously defined in a number of ways, usually by what is called standard real analysis.

Third, there is the concept of distance between two points in mathematics. An infinite set can be bounded (which means it has finite size - note the difference between size and cardinality.) For example:

The set of natural numbers is countably infinite and unbounded (it has a lower bound, but is unbounded above.)

The set of real numbers from 0 to 1 is uncountably infinite, but is bounded.

The point is that there are many different contexts in which infinity is used in mathematics. A final example is that we talk about a function being infinitely differentiable. That's another use of infinity in mathematics.
 
  • #13
Infinity literally means "without end."
 
  • #14
Hornbein said:
Infinity literally means "without end."
That has no relevance to mathematics. The meaning of infinity depends on how it is formally defined.
 
  • #15
Just to add to examples in the post #12, there are "points at infinity" in projective geometry, e.g.,

1767347788529.webp
 
  • Like
Likes   Reactions: 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