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 ▸

Find y in terms of x for the equation 2x(dy/dx) + 4y = 8x^2


By use of matrices uniquely solve the following system of equations, justifying each step of the calculation: 3x-7y=6, 5y-2x=-3.


find all the roots to the equation: z^3 = 1 + i in polar form


Prove by induction that, for all integers n >=1 , ∑(from r=1 to n) r(2r−1)(3r−1)=(n/6)(n+1)(9n^2 -n−2). Assume that 9(k+1)^2 -(k+1)-2=9k^2 +17k+6