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.

More From encyclopedia.com

About this article

mathematical induction

Updated About encyclopedia.com content Print Article

You Might Also Like

    NEARBY TERMS

    mathematical induction