Hotel Hilbert
 « Fractals; The True Geometry Of Nature Hunting the Hidden Dimension »

## Description

From Wikipedia

Hotel Hilbert

Hilbert's paradox of the Grand Hotel is a mathematical veridical paradox about infinite sets presented by German mathematician David Hilbert (1862â€“1943).

The Paradox of the Grand Hotel

Consider a hypothetical hotel with many rooms, all of which are occupied â€“ that is to say every room contains a guest. Suppose a new guest arrives and wishes to be accommodated in the hotel. If the hotel had only finitely many rooms, then it can be clearly seen that the request could not be fulfilled. But the hotel of interest has infinitely many rooms, so if you move the guest occupying room 1 to room 2, the guest occupying room 2 to room 3 and so on, you can fit the newcomer into room 1. By repeating this procedure, it is possible to make room for a countably infinite number of new clients: just move the person occupying room 1 to room 2, the guest occupying room 2 to room 4, and in general room N to room 2N, and all the odd-numbered rooms will be free for the new guests.

Another story regarding the Grand Hotel can be used to show that mathematical induction only works from an induction basis.

Suppose that the Grand Hotel does not allow smoking, and no cigars may be taken into the Hotel. Despite this, the guest in room 1 goes to the guest in room 2 to get a cigar. The guest in room 2 goes to room 3 to get two cigars - one for himself and one for the guest in room 1. In general, the guest in room N goes to room (N+1) to get N cigars. They each return, smoke one cigar and give the rest to the guest from room (N-1). Thus despite the fact no cigars have been brought into the hotel, each guest can smoke a cigar inside the property.

The fallacy of this story derives from the fact that there is no inductive point (base-case) from which the induction can derive. Although it is shown that if the guest from room N has (N+1) cigars then both he and all guests in lower-numbered rooms can smoke, it is never proved that any of the guests actually have cigars. The fact that the story mentions that cigars are not allowed into the hotel is designed to highlight the fallacy. However, unless it is shown that in the limit there is a guest with infinitely many cigars, the proof is flawed regardless of whether or not cigars are allowed in the hotel.

## Other videos in channel "Math":

 A Brilliant Madness A Mathematical Mystery Tour - (1984) Arithmetic, Population And Energy Basic Math Beautiful Equations Dangerous Knowledge 1 Dangerous Knowledge 2 Emergence Of Greek Mathematics Fermat's Last Theorem Fibonacci and the Golden Mean Fractals Fractals; The True Geometry Of Nature Hotel Hilbert Hunting the Hidden Dimension In Search Of Certainty Isaac Newton - The Dark Heretic - (2003) John von Neumann Joy of Mathematics 01 Joy of mathematics 02 Liberation Of Algebra Making Millions The Easy Way - (2004) Marin Mersenne - The Birth of Modern Geometry Mathematics Gives You Wings - Lecture Mathematics, Philosophy, and the 'Real World' Lecture 01 - 09 Non-Euclidean Geometry Paris And The New Mathematics Paul ErdÅ‘s - N is a number Powers Of Ten Ramanujan - Letters from an Indian Clerk Spiral Of Silence The Birth Of Calculus The Founding Of The Royal Society The Midas Formula - (1999) The Passionate Statitician The Secret Life of Chaos The Story of Maths The Story Of One The Strange Life and Death of Dr Turing To Infinity and Beyond - (2010)
Video channels
Videos in this channel