How many different proofs can a theorem have?

I notice some problems has many different proofs, do all theorems have multiple proofs, is there some theorems which has only 1 way to prove it? $n$ ways? infinite?

Solution 1:

If one looks at any of the formal definitions of proof in books on logic, there is a countable infinity of proofs for any theorem (if, as usual, the language has a finite or countably infinite set of symbols).

This may not answer the question, which was not explicitly about formal proof. Informally, there are examples of famous results (like the Arithmetic Mean/Geometric Mean Inequality) that have quite a number of proofs based on essentially different ideas.

Solution 2:

I guess one way to interpret the question is how many proofs of a given theorem can be published, under the (somewhat dubious) assumption that two proofs have to be significantly different in order for both of them to get published. So I direct your attention to Murray Gerstenhaber's paper, The 152nd proof of the law of quadratic reciprocity, Amer. Math. Monthly 70 (1963) 397–398, MR0150097 (27 #100) (but I warn you that the title was somewhat tounge-in-cheek). See also Elisha Loomis, The Pythagorean Proposition, which has 365 proofs of that well-known result.

There have been many "proofs" of P = NP, and roughly an equal number of "proofs" of P $\ne$ NP. GJ Woeginger keeps track of them at http://www.win.tue.nl/~gwoegi/P-versus-NP.htm