Post Closed as "not a real question" by Felipe Voloch, Mariano Suárez-Alvarez, Harry Gindi, Joel David Hamkins, Kevin Lin

show/hide this revision's text 2 added 256 characters in body

Background

I'm interested in the issue of "explanatory" mathematical proofs and would like to try to find out what intuitions mathematicians have about induction, because there seems to be some disagreement as to whether such proofs can ever be explanatory.

Question

Does anyone have any proofs by induction that they think are particularly explanatory, and does anyone have any proofs by induction which they think fail to be explanatory at all? I'd be really grateful if you could post any examples, and also if you could say why you find it/don't find it explanatory.

Thanks for your help.

Comment

I've just been reading through the comments and answers to my question and find them all very helpful. Thank you for taking the time to answer this question and post some interesting examples. Of course, more answers are still welcome!

show/hide this revision's text 1

Proofs by induction

Background

I'm interested in the issue of "explanatory" mathematical proofs and would like to try to find out what intuitions mathematicians have about induction, because there seems to be some disagreement as to whether such proofs can ever be explanatory.

Question

Does anyone have any proofs by induction that they think are particularly explanatory, and does anyone have any proofs by induction which they think fail to be explanatory at all? I'd be really grateful if you could post any examples, and also if you could say why you find it/don't find it explanatory.

Thanks for your help.