I don't understand how proof by mathematical induction works, can you help?

This took me some time to get my head around so I know what you mean. I always like to think of proof by induction like dominoes. Once you've pushed the first domino in line of dominos, you know it's going to carry on until the end because every one 'knocks down' the one infront. This is how induction works. So you first show the case for n=0. This is you essentially 'knocking down' the first domino. After that you assume it's true for n = k and show that when it's true for n = k it's also true for n = k+1 i.e. when one domino is knocked down, we know it will knock down the one infront. Once this is done we know it's true for the first case. Our n = k workings show that it is then true for the second case, which then shows it's true for the third case and so on and then it is proven. 

Does this make sense? Do you want to run through a full example?

Related Further Mathematics A Level answers

All answers ▸

a) Find the general solution to the differential equation: f(x)=y''-12y'-13y=8. b) Given that when x=0, y=0 and y'=1, find the particular solution to f(x).


Two planes have eqns r.(3i – 4j + 2k) = 5 and r = λ (2i + j + 5k) + μ(i – j – 2k), where λ and μ are scalar parameters. Find the acute angle between the planes, giving your answer to the nearest degree.


Write the Maclaurin’s series for f(x)=sin(3x)+e^x up to the third order


How do you find the determinant of a matrix?


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