# 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?

-
How would you define "one way"? You can switch the order a bit, do you then have a new proof? – Jonas Teuwen May 4 '11 at 16:48
Before you can ask how many different proofs a theorem have, you have to decide what it means to be different. There is a discussion of this at Gowers' blog: gowers.wordpress.com/2007/10/04/… . – Raeder May 4 '11 at 16:49
Have a look at this paper: mathdl.maa.org/images/upload_library/22/Ford/Wagon601-617.pdf. – Yuval Filmus May 4 '11 at 17:06
The (many!) proofs of quadratic reciprocity are quite varied, I'm told. – J. M. May 4 '11 at 17:16
The collection of all proofs of a theorem does not form a set. It at least forms a category with nontrivial isomorphisms, possibly an $\infty$-category... – Qiaochu Yuan May 4 '11 at 18:43

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