Induction

Wednesday, 20 March 2019

11:10 AM

The proof by mathematical induction of a statement  consists of two parts

 

1. Prove  for
2. Prove for all

 

 

 

 

Form

 

Let  be the predicate

Then  is the statement

So  is true

 

Now let  and suppose that  is true, that is

To deduce that  is true, that is

.

.

.

Hence  is true