Difference between revisions of "Cauchy Induction"
(New page: '''Cauchy Induction''' is a beautiful method of Proof by Induction discovered by Augustin Louis Cauchy. ==Definition== For a given statement <math>s</math> over the positive integers ...) |
(No difference)
|
Revision as of 14:30, 15 September 2008
Cauchy Induction is a beautiful method of Proof by Induction discovered by Augustin Louis Cauchy.
Definition
For a given statement over the positive integers greater than or equal to 2, the technique of Cauchy Induction is to prove that
is true, and that
implies
. This implies that
is true for all positive
. Then prove that
implies
. Then
is true for all
.