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?

JB
Answered by Jack B. Further Mathematics tutor

1969 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

Sketch the curve y= ((3x+2)(x-3))/((x-2)(x+1)) and find values of y for which y>=3


How do I find the vector/cross product of two three-dimensional vectors?


Find the eigenvalues and eigenvectors of the matrix M , where M{2,2} = (1/2 2/3 ; 1/2 1/3) Hence express M in the form PDP^-1 where D is a diagonal matrix.


Solve the following, giving your answers in terms of ln a: 7 sechx - tanhx =5


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