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 ▸

The roots of the equation z^3 + 2z^2 +3z - 4 = 0, are a, b and c . Show that a^2 + b^2 +c^2 = -2


Find the general solution to the differential equation; y'' + 4y' = 24x^2


prove by induction that, f(n) = 2^(3n+1) + 3(5^(2n+1)) is divisible by 17 for all n>0.


Given M = [[-2,6],[1,3]], find P and D such that M = PDP^(-1) where D is a diagonal matrix