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 ▸

Integrate tan(x) wrt x


Let f(x)=x^x for x>0, then find f'(x) for all x>0.


Let E be an ellipse with equation (x/3)^2 + (y/4)^2 = 1. Find the equation of the tangent to E at the point P where x = √3 and y > 0, in the form ax + by = c, where a, b and c are rational.


Prove that "6^n + 9" is divisible by 5 for all natural numbers.