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

2939 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

Explain the process of using de Moivre's Theorem to find a trigonometric identity. For example, express tan(3x) in terms of sin(x) and cos(x).


A useful practice: how to determine the number of solutions of a system of linear equations beforehand


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.


Given y=arctan(3e^2x). Show dy/dx= 3/(5cosh(2x) + 4sinh(2x))


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