What is Mathematical Induction?

Mathematical induction is a type of direct proof, where you can prove sequences or series. A good example of this is that we can prove 1 + 3 + 5 + .... + (2n-1) = n^2. There are 4 steps: 1. Prove the first case, or the n=1 case for this example. 2. Assume that the k-th case is true for any positive integer number k. 3. Using the assumption, prove that the (k+1)-th case. For this example we take n = k+1. 4. So we've just proved that if the k-th case is true then the (k+1)-th case must be true! So if the 1st case is true, then the 2nd case must be true. Then since the 2nd case is true, so must the 3rd case. This logic carries on and therefore we have proved what we wanted to prove for all integers!

Answered by Ayesha H. Maths tutor

2911 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

How do you differentiate a function?


y = 4x^3 - 5/x^2 Find dy/dx


Integrate 4x^3 + 6x^2 +4x + 3


How can I derive an equation to find the sum of an arithmetic sequence?


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–2024

Terms & Conditions|Privacy Policy