Mathematics-Online lexicon: Mathematical Induction

	[home] [lexicon] [problems] [tests] [courses] [auxiliaries] [notes] [staff]
	Mathematics-Online lexicon:
	Mathematical Induction

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

overview

Statements with natural numbers as their parameters can be proved by the Principle of Mathematical Induction. If is a statement that depends on $n\in\mathbb{N}$ , the method of proof consists of the following two steps:

Base step (also referred to as initial step): Verify that is true.
Conclusion (also referred to as inductive step): Show that the assumption ,, is true`` (induction hypothesis) implies the truth of , i.e.

$\displaystyle A(n) \implies A(n+1) \,.$

This establishes the truth of

for all $n\in\mathbb{N}$ .

The Principle of Mathematical Induction successively infers the truth of a statement from the previous statement . Therefore, if in the base step is verfied for some rather than , then the statement has only been proved for $n \geq n_0$ .

(Authors: Kimmerle/Abele)

Examples:

[Links]

automatically generated 6/11/2007