How do I construct a proof by induction?
There are typically 4 steps: proving the base case, making an assumption, making the inductive step and finally concluding the proof.
The base case consists of proving that a statement is true for n = 1, the assumption to make is that the statement holds true for n = k, the trickiest part is the inductive step which is proving that the statement is true for n = k + 1 as long as it is true for n = k, and finally the simplest part is wrapping up the proof with a concise statement.
An example of a statement to prove is that n^3 + 2n is always divisible by 3 which I can go through using the whiteboard if needed.
AF
Answered by Alex F. • Further Mathematics tutor
4088 Views
See similar Further Mathematics A Level tutorsRelated Further Mathematics A Level answers
All answers ▸Find the general solution of: y'' + 4y' + 13y = 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?
how do I do proofs by induction?
Find the equation of the tangent to the curve y = exp(x) at the point ( a, exp(a) ). Deduce the equation of the tangent to the curve which passes through the point (0,1) .