Learn math, science, English SAT & ACT from
highquaility study
videos by expert teachers
Thank you for watching the preview.
To unlock all 5,300 videos, start your free trial.
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.
Concept (1)
Sample Problems (6)
Need help with a problem?
Watch expert teachers solve similar problems.

Mathematical Induction
Problem 1 7,124 viewsProve:
1 + 2 + 3 +....... n = n(n + 1) 2 
Mathematical Induction
Problem 2 5,765 viewsProve:
1 + 3 + 5 +.....(2n  1) = n² 
Mathematical Induction
Problem 3 1,267 views 
Mathematical Induction
Problem 4 1,135 views 
Mathematical Induction
Problem 5 1,141 views 
Mathematical Induction
Problem 6 1,272 views
Comments (0)
Please Sign in or Sign up to add your comment.
·
Delete