Poincaré on mathematical induction | Tangente
On mathematical induction
"This, then, is mathematical reasoning par excellence, and we must examine it more closely" (La Science et l'Hypothèse, "Sur la nature du raisonnement mathématique").

"This, then, is mathematical reasoning par excellence, and we must examine it more closely" (La Science et l'Hypothèse, "Sur la nature du raisonnement mathématique").

Articles recommended for you.

Reasoning means organizing your thoughts. Yes, but how? Are there methods for keeping our thoughts from descending into anarchy and confusion? Mathematics is, by its very nature, the discipline that has enabled us to answer these questions over the centuries. And it works!

By drawing infinitely many conclusions from a single principle, proof by induction is one of mathematics’ great achievements. Constructing recursively defined sequences makes it possible to model objects of practical interest and solve a wide variety of problems.

Writing a computer program is one thing. Proving that it actually produces the expected result is another! One major advantage of recursion is that it produces programs whose correctness is easy to prove. There is a link between writing a program and proving it correct.

Mathematical induction is a major tool in mathematical proofs. On at least three occasions, Pascal explicitly uses reasoning that is "almost" mathematical induction, making him one of the method's inventors.
Discussion
Sign in to post a comment and talk with other readers.
No comments yet. Be the first to respond.