The Grand Hotel Cigar Mystery
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 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 therefore it doesn't follow that any guest can smoke a cigar inside the Hotel. The fact that the story mentions that cigars are not allowed into the hotel is designed to highlight the fallacy. However, since there is an infinite number of rooms in the hotel and each guest (N) must go to guest (N+1) for his cigar, this process of going up one room never ends and no cigars are ever smoked.
Read more about this topic: Hilbert's Paradox Of The Grand Hotel
Famous quotes containing the words the grand, grand, hotel, cigar and/or mystery:
“Someone is always at my elbow reminding me that I am the grand-daughter of slaves. It fails to register depression with me. Slavery is sixty years in the past. The operation was successful and the patient is doing well, thank you. The terrible struggle that made me an American out of a potential slave said “On the line!” The Reconstruction said “Go!” I am off to a flying start and I must not halt in the stretch to look behind and weep.”
—Zora Neale Hurston (1891–1960)
“The grand style follows suit with all great passion. It disdains to please, it forgets to persuade. It commands. It wills.”
—Friedrich Nietzsche (1844–1900)
“The talk shows are stuffed full of sufferers who have regained their health—congressmen who suffered through a serious spell of boozing and skirt-chasing, White House aides who were stricken cruelly with overweening ambition, movie stars and baseball players who came down with acute cases of wanting to trash hotel rooms while under the influence of recreational drugs. Most of them have found God, or at least a publisher.”
—Calvin Trillin (b. 1935)
“You should hurry up ... and acquire the cigar habit. It’s one of the major happinesses. And so much more lasting than love, so much less costly in emotional wear and tear.”
—Aldous Huxley (1894–1963)
“You do not mean by mystery what a Catholic does. You mean an interesting uncertainty: the uncertainty ceasing interest ceases also.... But a Catholic by mystery means an incomprehensible certainty: without certainty, without formulation there is no interest;... the clearer the formulation the greater the interest.”
—Gerard Manley Hopkins (1844–1889)