Comment on đ SHAME đ
turkalino@lemmy.yachts â¨7⊠â¨months⊠agoThere are different kinds of infinity
âCountably infiniteâ means an infinitely-large set of numbers that could be generated by infinitely following an algorithm with a finite number of steps. For example, integers/whole numbers are countably infinite because they could be generated by following this simple algorithm:
- Start with the number 1
- Add 1 to your number
- Repeat step 2
The set of real numbers, on the other hand, is uncountably infinite because you can have an infinite number of digits after the decimal place. You canât define a finite generation algorithm like the one above simply because any precision you use wouldnât cover the full range. In other words, if you wanted to modify the above algorithm, and chose 0.1 as your starting number, your algorithm would miss 0.01. If you chose to start at 0.01, you would miss 0.001, and so on
weker01@feddit.de â¨7⊠â¨months⊠ago
That is the way it is often taught but actually both sets are infinite that is have no ends or in other words are not bounded.
The thing that is confusing to understand is that the question how many there are and how much there is diverges at infinity.
Our intuition (as finite beings) is broken here. Both sets are infinite but in one is more than in the other. That does not make one set more infinite than the other. You cannot be more unending than to literally have no end.
thesmokingman@programming.dev â¨7⊠â¨months⊠ago
This is incorrect. There is not a one-to-one and onto mapping from the natural numbers to the real numbers ergo the sets have a different size. We have defined words to describe this. We can put uncountably many copies of the natural numbers inside of the real numbers so there are arguably infinitely more reals than naturals.
Granted you have to accept the axiom of choice for any of this.
weker01@feddit.de â¨7⊠â¨months⊠ago
I know. Iâve studied this extensively. I am specialized in formal logic and by extension set theory. Iâve worked with and help write actual research papers in this field where this is basic knowledge.
Iâve never claimed their to be a bijection between the reals and the natural numbers. Please point out what statement I made that is wrong. I would very much like to know.
Also no you do not have to accept choice for this to be true. ZF is perfectly acceptable to study various infinite sets with differing cardinality.
thesmokingman@programming.dev â¨7⊠â¨months⊠ago
Your use of language is incorrect. But, since youâre clearly the only published expert with any experience in this topic on the internet, itâs really not worth pointing out that we fall on two sides of the standard axiom of choice debate since you already knew that. Have fun!