00:02
So we're asked to prove this equation here.
00:07
So we're going to prove this one induction.
00:09
So for our base case, we're going to have n -1, which is just this first term here.
00:17
So if you put it as though n -1 on the left -hand side, it gives us one -half.
00:22
And in the right -hand side, if you plug in 1 into this equation, we get 1 over 1 plus 1, which is 1 over 2, so they will agree.
00:37
So for our method hypothesis, we're going to achieve that we're going to have the statement given to us p -n.
00:42
Is this equation right here.
00:49
To grow inductive stuff, you want to show n plus 1 equals true.
00:53
So now we're going to add the next term n plus 1, 1 1 times n plus 2 to the websites.
00:59
You can see that because this term here, then the next term it will be n plus 1...