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.

Related Further Mathematics A Level answers

All answers ▸

It is given that z = 3i(7-i)(i+1). Show that z can be written in the form 24i - k. State the integer k.


A curve has equation y=(2-x)(1+x)+3, A line passes through the point (2,3) and the curve at a point with x coordinate 2+h. Find the gradient of the line. Then use that answer to find the gradient of the curve at (2,3), stating the value of the gradient


The rectangular hyperbola H has parametric equations: x = 4t, y = 4/t where t is not = 0. The points P and Q on this hyperbola have parameters t = 1/4 and t = 2 respectively. The line l passes through the origin O and is perpendicular to the line PQ.


Find the general solution to y''+2y'-3y=x


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences