Monthly Archives: September 2017

The Validity of Mathematical Induction

Suppose you have some statement .  Mathematical induction says that the following is sufficient to prove that is true for all natural numbers k. is true. For any natural number k, if is true, then is true. The idea is that the first … Continue reading

Posted in number theory, proof techniques | Leave a comment