How do you prove by induction?

First you prove the case n=1 is true. Then you assume that n=k is true, then calculate what n=k+1 is. This should prove true, so that by induction, you have proved that the statement is true for all natural numbers.

PK

Related Further Mathematics A Level answers

All answers ▸

Given sinhx = 0.5(e^x - e^-x), express its inverse, arcsinhx in terms of x.


Prove that ∑(1/(r^2 -1)) from r=2 to r=n is equal to (3n^2-n-2)/(4n(n+1)) for all natural numbers n>=2.


Prove that the sum of squares of the first n natural numbers is n/6(n+1)(2n+1)


Prove by mathematical induction that 2^(2n-1) + 3^(2n-1) is divisible by 5 for all natural numbers n.