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 ▸

Prove that 1+4+9+...+n^2 = n(n+1)(2n+1)/6.


What is the general solution to the equation d2y/dx2 + dy/dx - 2y = -3sinx + cosx (d2y/dx2 signals a second order derivative)


Let I(n) = integral from 1 to e of (ln(x)^n)/(x^2) dx where n is a natural number. Firstly find I(0). Show that I(n) = -(1/e) + n*I(n-1). Using this formula find I(1).


Solve the differential equations dx/dt=2x+y+1 and dy/dt=4x-y+1 given that when t=0 x=20 and y=60. (A2 Further pure)