this post was submitted on 06 Jan 2024
288 points (86.2% liked)

memes

9312 readers
1612 users here now

Community rules

1. Be civilNo trolling, bigotry or other insulting / annoying behaviour

2. No politicsThis is non-politics community. For political memes please go to [email protected]

3. No recent repostsCheck for reposts when posting a meme, you can only repost after 1 month

4. No botsNo bots without the express approval of the mods or the admins

5. No Spam/AdsNo advertisements or spam. This is an instance rule and the only way to live.

Sister communities

founded 1 year ago
MODERATORS
 

I considered deleting the post, but this seems more cowardly than just admitting I was wrong. But TIL something!

you are viewing a single comment's thread
view the rest of the comments
[–] [email protected] 5 points 8 months ago

That's not really how counting infinite sets works.

Suppose you have the set {1,2,3} and another set {2,4,6}. We say that both sets are of equal cardinality because you can map each element in the first set to a unique element in the second set (the mapping is "one to one"/injective), and every element has something mapped to it (the mapping is onto/surjective).

Compare the number of integers to the number of even integers. While it intuitively seems like there should be more integers than even integers, that's not actually the case. If you map 1 to 2, 2 to 4, 3 to 6, 4 to 8, ..., n to 2n, then you'll see both sets actually have the same number of things in them because that mapping is one to one and onto.

There's similarly the same number of real numbers as numbers between 0 and 1.

But there's more numbers between 0 and 1 than there are integers.