Re:How can some infinities be bigger than others?
by _bohm on Wednesday April 19, 2023 @06:30PM
(#35634138)
The reals are a superset of the integers, and a bijective mapping cannot be formed between the two, thus there are "more" elements in the set of reals than the set of integers.
[ Parent
| on HN ]
Re:How can some infinities be bigger than others?
by akomtu on Wednesday April 19, 2023 @06:51PM
(#35634302)
It's worth noting that R=2^N: reals is the set of all subsets of integers, simply because any real in binary form appears as a sequence of 1s and 0s that select a subset of N. And for some reason it's not possible to know if there's anything in between N and 2^N. This makes me think that infinite sets grow in discrete exponential jumps: N, 2^N, 2^R and so on. N seems to be the smallest infinite set.
Re:How can some infinities be bigger than others?
by yiransheng on Wednesday April 19, 2023 @07:26PM
(#35634576)
What you described is called Continuum hypothesis[1]. Surprisingly it cannot be proven to be either true or false from(is independent of) ZFC set theory.
Re:How can some infinities be bigger than others?
by IngoBlechschmid on Wednesday April 19, 2023 @07:44PM
(#35634697)
Indeed, and nowadays set theorists have rich experiences both in worlds where the Continuum Hypothesis holds and in worlds where it does not.
I tried to explain the resulting "multiverse philosophy" (not really related to the idea of physical alternate universes) here: https://iblech.gitlab.io/bb/multiverse.html