MethodMath
Ask
Join
HomeTopicsAskAlerts
Profile

© 2026 MethodMath. Built for mathematical knowledge sharing.

AboutContactGuidelinesPrivacyTermsCookies
Sarah Mitchell
Sarah Mitchell
Apr 29, 2026

Can someone explain Hilbert's hotel paradox simply?

I heard about Hilberts hotel. The one with infinitely many rooms thats always full but can always take more guests.

If the hotel is full and 1 more person shows up, each guest moves to room n+1 and room 1 is free.

But if the hotel is INFINITE and FULL, how can there be room? This sounds like a contradiction.

And if an infinite number of buses each carrying infinite passengers shows up, the hotel still has room! How??

My teacher said this proves infinity is "not a number" but I dont understand what that means. It seems like a number to me, just a really big one.

2 answers4k views

2 Answers

2
Chen Wei
Chen Wei
Apr 29, 2026
Accepted
Great question! The Hilberts Hotel paradox shows exactly why infinity is NOT a number. **If infinity were a number, then $\infty + 1 > \infty$.** But with infinite sets, adding one element doesnt change the "size" — theres a bijection between the set and itself plus one element. For Hilberts Hotel: Map guest $n$ to room $n+1$. This is a bijection between $\{1,2,3,\ldots\}$ and $\{2,3,4,\ldots\}$, proving they have the same cardinality ($\aleph_0$). **For the infinite buses:** Use the Cantor pairing function. Map bus $b$, seat $s$ to room number: $$f(b,s) = \frac{(b+s-1)(b+s-2)}{2} + s$$ This gives a 1-to-1 mapping between $\mathbb{N} \times \mathbb{N}$ and $\mathbb{N}$, proving countability. The lesson: Infinite sets have proper subsets of the same size, which never happens for finite sets. This is the defining property of infinite sets.
Still unsure? Join to comment or ask a follow-up.
0
Emily Park
Emily Park
Apr 30, 2026
The clean way to read the paradox is as a statement about matching. A finite full hotel with rooms $$1,2,3,\ldots,n$$ cannot fit one more guest because there is no one-to-one matching between $n+1$ guests and $n$ rooms. But the infinite hotel has rooms $$1,2,3,4,\ldots$$ and there is a matching from the old guests to different rooms: $$n \mapsto n+1.$$ That move frees room 1 while every old guest still has a room. So the paradox is not saying infinity is a magical giant number. It is saying infinite sets can be put in one-to-one correspondence with a proper part of themselves. That never happens for finite sets.
Login or Register to post your answer

Suggested questions

Why does 0 factorial equal 1 instead of 0? Simple proof

31.4k

Does 1+2+3+4+... really equal -1/12? Math explained

25.6k

is 0.999 repeating exactly equal to 1 or just approximately equal explain the proof

23.5k

Does the Banach-Steinhaus theorem hold for non-complete normed spaces?

31.1k

Do I need Calculus 3 before learning Fourier series?

3500