News for hackers. Stuff that matters.

A comment on How can some infinities be bigger than others?. Parent comment

Re:How can some infinities be bigger than others? by dwater on Wednesday April 19, 2023 @05:37PM (#35633628)
It's been a long time since my number theory class, but aren't there the same number of integers and odd integers?

Take the set of odd integers {... -3, -1, 1, 3, 5, ...}

For each item, subtract one and divide the result by 2. Now you have the set of all integers without any insertions or deletions: {... -2, -1, 0, 1, 2, ...}

Therefore the set of odd integers can be mapped 1:1 onto the set of all integers so they are of equal length.

[ Parent | on HN ]
Re:How can some infinities be bigger than others? by ShamelessC on Wednesday April 19, 2023 @05:44PM (#35633689)
They have the same cardinality.
[ Parent | on HN ]
Re:How can some infinities be bigger than others? by renewiltord on Wednesday April 19, 2023 @05:46PM (#35633708)
Your proof is correct.
[ Parent | on HN ]
Re:How can some infinities be bigger than others? by RheingoldRiver on Wednesday April 19, 2023 @11:09PM (#35635924)
That's why 'Prove' is in quotation marks. Not all of GP's statements are true, though it would've been helpful if they'd added (true) and (false) tags next to them.
[ Parent | on HN ]