[Math] nontrivial theorems with trivial proofs

big-listlo.logicmathematical-philosophy

A while back I saw posted on someone's office door a statement attributed to some famous person, saying that it is an instance of the callousness of youth to think that a theorem is trivial because its proof is trivial.

I don't remember who said that, and the person whose door it was posted on didn't remember either.

This leads to two questions:

(1) Who was it? And where do I find it in print—something citable? (Let's call that one question.)

(2) What are examples of nontrivial theorems whose proofs are trivial? Here's a wild guess: let's say for example a theorem of Euclidean geometry has a trivial proof but doesn't hold in non-Euclidean spaces and its holding or not in a particular space has far-reaching consequences not all of which will be understood within the next 200 years. Could that be an example of what this was about? Or am I just missing the point?

Best Answer

Bertrand Russell proved that the general set-formation principle known as the Comprehension Principle, which asserts that for any property $\varphi$ one may form the set $\lbrace\ x \mid \varphi(x)\ \rbrace$ of all objects having that property, is simply inconsistent.

This theorem, also known as the Russell Paradox, was certainly not obvious at the time, as Frege was famously completing his major treatise on the foundation of mathematics, based principally on what we now call naive set theory, using the Comprehension Principle. It is Russell's theorem that showed that this naive set theory is contradictory.

Nevertheless, the proof of Russell's theorem is trivial: Let $R$ be the set of all sets $x$ such that $x\notin x$. Thus, $R\in R$ if and only if $R\notin R$, a contradiction.

So the proof is trivial, but the theorem was shocking and led to a variety of developments in the foundations of mathematics, from which ultimately the modern ZFC conceptions arose. Frege abandoned his work in this area.