Hacker News new | past | comments | ask | show | jobs | submit login

Even N and (even + odd) N have the same size because there is a 1 to 1 correspondence between the sets. For every even number x in N I can pair it with x/2 which is also in N and that gives me all of N so N must be at least as large as even N. Likewise for x in N I can pair x with 2x and that gives me all the even N, so even N must be at least as large as N. So N and even N must have the same size.

However, while I can pair every rational number up with a real number, if I try to go the other way I find there is no rational number to pair with some (actually infinitely many) real numbers. I picked one, e, to show this. So the real numbers must be strictly larger than the rationals. Because the rationals are a strict subset of the reals it’s simpler than the Even/odd natural numbers because you don’t need the correspondence- every x in Q is in R but there exists at least one x in R not in Q, and no amount of correspondence shenanigans can get around that so |R|>|Q|.




> every x in Q is in R but there exists at least one x in R not in Q, and no amount of correspondence shenanigans can get around that so |R|>|Q|.

This also applies to evens and naturals: evens are a strict subset of naturals and there exists naturals which are not evens.

A counter example in the reals is (0,1) and R have the same cardinality, despite there being real numbers not in the interval (0,1).

You have the fact incorrect: for infinite sets, all B being a strict subset of A shows is that |A| >= |B|.




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: