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  Problem 2
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!
We’re now going to use mathematical induction to prove that the sum of the first n odd integers is n². Using induction the first thing went to do is show that it works for n equals 1.
First thing we do, sum of the first terms 1 that's got to be the same thing as 1², okay that works.
Second thing is assume it works for a arbitrary value of k. So then we assume that 1 plus 3 plus 5 plus so on and so forth plus 2k minus 1 is equal to k². And then lastly we want to use the fact of this assumption to prove that it works for k plus 1. One term more. What we get in that case is 1 plus 3 plus 5 plus 2k minus 1 plus and then we have to plug in k plus 1 into our summation so this turns into 2(k plus 1 minus 1) and in theory this should equal quantity k plus 1².
Let’s see what we actually have done here. We have, this is just 2k plus 2 minus 1 which is then just 2k plus 1. What we have on the right side is, let’s use a different color, 1 plus 3 plus 5 plus dot, dot, dot, 2k minus 1 plus k plus 1. Using my assumption up here I already know that this whole thing is equal to k². What I really have on the right side is simply k² plus 2k plus 1. Checking what I have on the right side, if I were to FOIL this out I end up getting k² plus 2k plus 1.
We were able to prove that these two sides are equal therefore using our assumption that it works for k, we have proven that it works for k plus 1 as well.
Using mathematical induction, you show it works for the first thing, you assume it works for an arbitrary value k and then using that arbitrary value k you prove that it works for k plus 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,135 viewsProve:
1 + 2 + 3 +....... n = n(n + 1) 2 
Mathematical Induction
Problem 2 5,778 viewsProve:
1 + 3 + 5 +.....(2n  1) = n² 
Mathematical Induction
Problem 3 1,277 views 
Mathematical Induction
Problem 4 1,143 views 
Mathematical Induction
Problem 5 1,151 views 
Mathematical Induction
Problem 6 1,280 views
Comments (0)
Please Sign in or Sign up to add your comment.
·
Delete