mathematical induction

views updated

mathematical induction Method of proving that a mathematical statement is true for any positive integer n by proving: (1) that it is true for a base value, for example 1; and (2) that if it is true for a value k then it is also true for k + 1. If (1) and (2) hold, then it follows in a finite number of steps that the statement is true for any positive integer n.

About this article

mathematical induction

Updated About encyclopedia.com content Print Article

NEARBY TERMS

mathematical induction