Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Third kind of infinite

+2
−1

The most known infinities are the cardinality of the set of natural numbers and the cardinality of the set of real numbers.

Provide examples of different infinities. In other words, of sets with a cardinality different than that of the natural or real numbers.

History
Why does this post require attention from curators or moderators?
You might want to add some details to your flag.
Why should this post be closed?

0 comment threads

1 answer

+10
−0

By Cantor's diagonal argument, there can be no bijection between the power set of any set and the set itself. This is true for finite and infinite sets. So taking the power set ($\mathcal P$) of a set of some infinite cardinality always gives you a set with a strictly larger infinite cardinality.

The cardinality of $\mathbb R$ is the same as the cardinality of $\mathcal{P}(\mathbb{N})$, but $\mathcal{P}(\mathbb{R})$, $\mathcal{P}(\mathcal{P}(\mathbb{R}))$, $\mathcal{P}(\mathcal{P}(\mathcal{P}(\mathbb{R})))$, etc., are an infinite sequence of sets each of which has an infinite cardinality larger than all of the previous. (These cardinalities are the first ‘several’ beth numbers.)

If you assume the generalized continuum hypothesis, which is not a conjecture waiting to be proven or disproven, but rather an axiom that can be included or excluded from the particular set theory you choose to use, then the above construction basically describes all the kinds of infinities there can be, with sufficiently clever formalization of concepts like ‘applying $\mathcal P$ an infinite number of times’. (In other words, according to the GCH, every infinite cardinality is a beth number.) If you don't assume the GCH, then the situation is complicated; there are other cardinalities that must be described by different means, and their precise nature depends on the details of the other assumptions you do or don't make with your set theory. For example, the set of all countable ordinal numbers is defined to have cardinality $\aleph_1$; this set and this cardinality exist independent of the GCH and even independent of the axiom of choice, another axiom you can take or leave. However, $\aleph_1$ might be equal to the cardinality of $\mathbb R$, or it might be smaller, or even incomparable in set theories without the axiom of choice.

History
Why does this post require attention from curators or moderators?
You might want to add some details to your flag.

0 comment threads

Sign up to answer this question »