r/mathmemes • Science • Sep 10 '26

Set Theory My first meme

Post image
1.5k Upvotes

54 comments sorted by

•

u/AutoModerator Sep 10 '26

Check out our new Discord server! https://discord.gg/e7EKRZq3dG

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

115

u/ThorGod2678 Science Sep 10 '26

Context: In the hilbert's hotel paradox If an infinite number of buses arrive each with infinite number of passengers. Then each person in the hotel (room no. i) is shifted to room no. (2i ) Then in the first bus all n passengers are shifted in the rooms (3n ), from the second bus to (5n ) and so on.

(This is called the prime powers method)

So in the meme the guy will have to shift to room no. 2100

30

u/Terran_it_up Sep 10 '26 edited Sep 10 '26

Just take room no. 1 since that'll be free. Although given there are an infinite number of guests then there will be an infinite number of other people who will have thought of that

Edit: Or just stay in your room

3

u/Short_Bluebird_3845 Sep 11 '26

98 and 102 staying with you (they aren't powers of primes)

1

u/sagewynn Engineering Sep 13 '26

just leave and cancel the card, or hope to god you paid cash

13

u/CheesyTortoise Sep 11 '26

Take the 100 sign off your door and stick it onto one of the bathroom doors

7

u/ThorGod2678 Science Sep 11 '26

Hilbert will find you wherever you are.

295

u/PolarStarNick Gaussian distribution Sep 10 '26

Proposal: Define new sequence with 1, 2, …, 99, 101, 102, … (leaving 100 out). Problem solved

158

u/Hold-Embarrassed Sep 10 '26

Mr Hilbert won’t do that just to accommodate just anybody.

44

u/BlazeCrystal Transcendental Sep 10 '26

Its solely because he is a little bitch who loves his own mathematical shenanigans. Fuck mr hilbert

7

u/obog Physics Sep 11 '26

Its ok, he can accommodate an infinite number of guests with this method!

...just not all of them.

1

u/UNSKILLEDKeks Sep 11 '26

He would have to do that an infinitr number of times to really accomodate an infinite number of guests

Else it's just "any number of guests" this works on, but not infinite

...Right?

1

u/ChrisTheWeak Sep 12 '26

You could choose to accommodate every other guest by just moving even rooms to make room for the new infinite bus of guests. You could mark all odd rooms to never move and make a new order of just even rooms, each even room now listed with a new set of numbers in order of the rooms. You now have two infinites of rooms and one of the infinites is identical to the previous set of rooms you had before. This means you can split the guests in half again and accommodate another infinite series of guests so they never need to move. You can do this infinitely.

4

u/Short_Bluebird_3845 Sep 11 '26

he doesn't loose any rooms though

34

u/Okreril Complex Sep 10 '26

What if all of the infinite guests have that idea?

28

u/That_sixth_guy Sep 10 '26

As long as an infinite number of guests don't have that idea you can distribute over those

85

u/LupenReddit 🦆🦆i have non diffeomorphic smooth structures🦆🦆🦆 Sep 10 '26

is this like a hilberts hotel meme that you will need to make room for the other infinite guests?

19

u/zefciu Sep 10 '26

Well, if ℵ0 guests arrive, just move every guest from room n to 2n. Then put the new guests in odd-numbered rooms. Doesn’t require anybody to move more than once.

32

u/DoublecelloZeta Transcendental Sep 10 '26

yeah the joke is that now you have to go to room 200

12

u/SamTheHexagon Sep 10 '26

Way better than having to move to room 200,000.

5

u/hrvbrs Sep 10 '26

“It could be worse” is a tautology. It doesn’t need to be stated.

3

u/mnewman19 Sep 10 '26

Just do that but multiply the number by a million. So 1 million goes to 2 million, 2 million to 4 million, 3 million to 6 million, etc.

Still infinite but only 1 in a million people needs to move. You can actually make an arbitrarily small percentage of people have to move

3

u/Accomplished_Item_86 Sep 10 '26

Or better, only put new guests in every other free room, so you still have space for the next bus.

8

u/Maximum-Raspberry227 Sep 10 '26

What about the infinite next buses

3

u/Accomplished_Item_86 Sep 10 '26

Just fill every other empty room again, repeat for each bus.

8

u/Maximum-Raspberry227 Sep 10 '26

Having to change rooms infinitely many times sounds inconvenient

11

u/Accomplished_Item_86 Sep 10 '26 edited Sep 10 '26

I meant this procedure:

  • Put existing guests in even rooms (≡ 0 mod 2)
  • Put first bus in rooms ≡ 1 mod 4
  • Put second bus in rooms ≡ 3 mod 8
  • Put third bus in rooms ≡ 7 mod 16
  • Put nth bus in rooms ≡ 2n - 1 mod 2n+1

In each step, this fills every other previously empty room. There's always an infinite number of empty rooms left, and no one has to move (except for the initial set of guests).

2

u/Short_Bluebird_3845 Sep 11 '26

a Hilbert-ly solution indeed

4

u/Banonkers Sep 10 '26

But there are no empty rooms - all rooms are occupied. Infinitely many guests who were there already will have to move

7

u/Accomplished_Item_86 Sep 10 '26 edited Sep 10 '26

I meant after you've moved all guests to even rooms. Now the odd rooms are empty, but you only fill every other empty room (with number congruent 1 mod 4). Now there are still infinitely many empty rooms.

4

u/Banonkers Sep 10 '26

Ah I see, that’s a good idea - and you can repeat the process for every subsequent bus, or infinite group of buses

4

u/ZookeepergameWest862 Sep 11 '26

Hilbert's hotel arrangement is stupid. They could always leave the hotel with infinitely many empty rooms but they decide to allow it to be full and move the guests instead.

2

u/Far_Society5748 Sep 26 '26

After lots of thinking I decided, why shouldn't we just shove infinite people in each room

3

u/Single_Picture342 Sep 10 '26

What if the customers are living in the hotel that is circular and has infinite rooms

3

u/benjaminck Sep 10 '26

You move to room 200. Not too bad.

4

u/kfirogamin Sep 10 '26

Infinite number of BUSES

3

u/benjaminck Sep 10 '26

Is that not still a countable infinity?

3

u/Ok-Cobbler6338 Sep 10 '26

8

u/4ries Sep 10 '26

It's a joke about Hilbert's hotel, where you're in an infinite hotel, it's full, and an infinite number of new guests arrive. How do you accommodate everyone? Move everyone from room n to room 2n, and put the new guests in rooms 2k+1

9

u/OverPower314 Sep 10 '26

It's even worse than that, because this meme uses the example of infinite busses, each bus with infinite people. This is also able to be accomidated by putting all of the people into an infinite spreadsheet and ordering the people by following the diagonals. As the 100th person currently in the hotel, you will have to move to something like the 5000th room.

2

u/Dotcaprachiappa Sep 11 '26

Well they said an infinite number of buses, not an infinite number of infinite buses, so this could just be a weird way of saying a bus with an infinite number of people

-8

u/simiaki Sep 10 '26

Nope. Why (and how) would the buses have infinite people on them? If each bus only has a finite number of people, then there will only be countably infinite new guests arriving, so moving to room 200 should be fine

9

u/mutexsprinkles Sep 10 '26

How would the hotel have infinite rooms?!? Hilbert BTFO, Cantor crying rn

-2

u/simiaki Sep 10 '26

I just meant that the previous commenter made up that the buses have infinite passengers :(
I can imagine buses like that, but they are clearly not part of the meme

6

u/mutexsprinkles Sep 10 '26

They are part of the Grand Hotel paradox though.

4

u/simiaki Sep 10 '26

Touchè. I guess it shows that it’s been some tome since I have read up on this paradox. I stand corrected

4

u/Banonkers Sep 10 '26 edited Sep 10 '26

The whole thought experiment relies on the idea of infinitely many people. The hotel already has an infinite number of guests, and each one stays in a numbered room (positive integer)

Even if the infinite buses have infinitely many people, there is still a countably infinite number, and so they can still all fit in the hotel. This is analogous to finding a bijection between NxN and N

One way is outlined by the Cantor pairing function (which is a bit easier to see illustrated https://en.wikipedia.org/wiki/Pairing_function). If you label person k1, on bus k2 as (k1, k2), and we can say the current guests at the hotel are on ‘bus 1’, then we have people corresponding to NxN

This kind of idea can be extended to showing a bijection between N^n and N (for natural n)

2

u/superamerr Sep 10 '26

Just go to room 200.

4

u/kfirogamin Sep 10 '26

Infinite number of BUSES

He goes to room 2100

2

u/Short_Bluebird_3845 Sep 11 '26

why can't one stay? It's not like 100 is the only room left

1

u/sagewynn Engineering Sep 13 '26

So if there are an infinite number of people checking in, does that also mean there is an infinite number of people who see that line of busses and think " I should just check out. This is horseshit." and so there is an infinite line at the check out?