Like what you saw?
Create FREE Account and:
 Watch all FREE content in 21 subjects(388 videos for 23 hours)
 FREE advice on how to get better grades at school from an expert
 FREE study tips and eBooks on various topics
Mathematical Induction  Concept
Carl Horowitz
Carl Horowitz
University of Michigan
Runs his own tutoring company
Carl taught upperlevel math in several schools and currently runs his own tutoring company. He bets that no one can beat his love for intensive outdoor activities!
An important and fundamental tool used when doing proofs is mathematical induction. We can use mathematical induction to prove properties in math, or formulas. For example, we can prove that a formula works to compute the value of a series. Mathematical induction involves using a base case and an inductive step to prove that a property works for a general term.
So at some point in your Math career you will have or will have or have seen these formulas, okay? And what they are are basically sums of different numbers. You are looking at the just the sum of bunch of integers and we know that the sum is going to be n n+1 over 2. We also have a formula for the sum of squares and the sum of cubes. And on the surface these formulas look pretty complicated, okay. But actually how we can prove that they are true is by using what we call mathematical induction, okay? And what mathematical induction is is basically we prove it works for n=1. So we show that these equations all hold for n=1. We then assume that the equation holds for n=k some arbitrary k and then sorry, using that fact we show that it's true for n is equal to k+1. Okay? And basically how that works is if it works for 1, we can assume it works for any number. k could be any number. So k could be 1 as well. So if it works for 1, then this would show that it works for 2. If it works for 2 then we already know it works for the next one. It works for 3, it works for 4 [IB] 5 so on and so forth, okay?
So mathematical induction is basically a type of approach to proving a statement. You show it works for your first term, you assume it works for some arbitrary variable, typically k is used and then using the fact that it works you're assuming it works for k, you prove that the equation still holds for and is equal to k+1.
Please enter your name.
Are you sure you want to delete this comment?
Carl Horowitz
B.S. in Mathematics University of Michigan
He knows how to make difficult math concepts easy for everyone to understand. He speaks at a steady pace and his stepbystep explanations are easy to follow.
i love you you are the best, ive spent 3 hours trying to understand probability and this is making sense now finally”
BRIGHTSTORM IS A REVOLUTION !!!”
because of you i ve got a 100/100 in my test thanks”
Concept (1)
Sample Problems (6)
Need help with a problem?
Watch expert teachers solve similar problems.

Mathematical Induction
Problem 1 6,804 viewsProve:
1 + 2 + 3 +....... n = n(n + 1) 2 
Mathematical Induction
Problem 2 5,561 viewsProve:
1 + 3 + 5 +.....(2n  1) = n² 
Mathematical Induction
Problem 3 1,087 views 
Mathematical Induction
Problem 4 961 views 
Mathematical Induction
Problem 5 968 views 
Mathematical Induction
Problem 6 1,059 views
Comments (0)
Please Sign in or Sign up to add your comment.
·
Delete