Site icon TestingDocs.com

Use Mathematical Induction to prove the statement

Problem Statement:

Using Mathematical Induction, prove that  for n > 1,

 

Mathematical Proof:

First of all, we will prove for the base case n=2.

LHS  = 

 

RHS =

 

Both LHS and RHS ( Left hand side and Right hand side ) are equal. So its is proved for the base case.

Let us assume that for P(k)  for k ≥ 2 be a arbitrarily chosen integer such that the equation holds true.
Using that we prove that for P(k+1) , the equation holds true, such that :
Let us multiply the k+1 term using the P(k) , we get:
Simplify and get to the form of P(k+1)
Expand the RHS and get to the form of p(k+1), we get
RHS = 
=    
=   
=   
Cancel the k, we get
=
We proved for the P(k+1) using the P(k)
Hence proved that:
Exit mobile version