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 cos(4x)sin(x)


In simple harmonic motion, where would the object have the largest speed. If the angular velocity is 2 rad s^-1, and the amplitude is 1m, what is the largest speed obtained by the object?


A curve has the equation (5-4x)/(1+x)


The infinite series C and S are defined C = a*cos(x) + a^2*cos(2x) + a^3*cos(3x) + ..., and S = a*sin(x) + a^2*sin(2x) + a^3*sin(3x) + ... where a is a real number and |a| < 1. By considering C+iS, show that S = a*sin(x)/(1 - 2a*cos(x) + a^2), and find C.