Re:The Hilbert Hotel
by stanleydrew on Monday May 10, 2010 @02:45AM
(#1333760)
You're leaving out a fairly large middle ground of boring medium-length proofs. See, e.g. construction of the reals from the rationals using Dedekind cuts in Rudin's book: http://en.wikibooks.org/wiki/Real_Analysis/Dedekinds_constru....
1) Clever little things
2) Long, hard slogs
Cantor's proof is a clever little thing. These sorts of proofs can be daunting at first but they become easier, even delightful, as one becomes more familiar with their kind. If you studied the foundations of math in school for as long as an American student takes English literature courses then these proofs would be second nature to you. They aren't really hard, just written in a language unfamiliar to most people.
Then there are the long, hard slogs. Lemma after lemma, with no clue as to where the author is leading, until finally, after an exhausting march, he bludgeons the reader into accepting his conclusions. These are pretty hard for anybody to understand because you can't hold the whole thing in your head. You just have to convince yourself of the truth of each step.