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 ▸

write the sum cos(x)+cos(2x)+...+cos(nx) as a quotient only involving sine and cosine functions


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


Integrate xsin(x).


Prove by induction that the sum of the first n integers can be written as (1/2)(n)(n+1).