Mathematical induction
The basic idea of mathematical induction is this: Suppose you wish to prove that a statement is true of all positive integers. You can easily prove that it is true for the integer k=1. You can also prove that in general, if it is true of the integer k, then it is also true of the integer (k+1). This... Sign in to see full entry.