MathFundamentals

Induction

Principle of Induction

Report a typo

Suppose that there is a statement that holds for integers $n$ . Let $a$ be an integer. The Principle of Induction states that if the following are true, then the statement is true for every integer $n \geq a$ .

The statement is true for $n=a$ .
?

What is the second part?

Select one option from the list

If the statement is true for

n=k

where

​k \geq a

, then it is also true for

n=k+1

If the statement is true for

n=k

where

k > a

, then it is also true for

n=k+1

The statement is true for

n=k+1

The statement is true for

n=k

Create a free account to access the full topic