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
4133 Views
See similar Further Mathematics A Level tutorsRelated Further Mathematics A Level answers
All answers ▸By use of matrices uniquely solve the following system of equations, justifying each step of the calculation: 3x-7y=6, 5y-2x=-3.
Express sin(5theta) in terms of sin(theta) and powers of sin(theta) only.
Find y in terms of x for the equation 2x(dy/dx) + 4y = 8x^2
The complex number -2sqrt(2) + 2sqrt(6)I can be expressed in the form r*exp(iTheta), where r>0 and -pi < theta <= pi. By using the form r*exp(iTheta) solve the equation z^5 = -2sqrt(2) + 2sqrt(6)i.