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

3128 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

A rectangular hyperbola has parametric equations x = 4t, y = 4/t , (z non 0). Points P and Q on this hyperbola have parameters t = 1/4 and t = 2. Find the equation of the line l which passes through the origin and is perpendicular to the line PQ.


Find the four roots of the equation z^4 = + 8(sqrt(3) + i), in the form z = r*e^(i*theta). Draw the roots on an argand diagram.


z = -2 + (2root3)i. Find the modulus and argument of z.


Using de Moivre's theorem demonstrate that "sin6x+sin2x(16(sinx)^4-16(sinx)^2+3)"


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences