00:01
So we'll start with, we want to show that a is greater than or equal to g.
00:06
That's the ultimate goal.
00:07
So we're going to start with a base case of n equals 1.
00:12
So with that, we will have a being equal to a1 over 1 because we stop it at 1 for the n value.
00:29
And then we have that g is equal to a 1.
00:34
1 to the 1 over 1, which is just a1, and this is just a1 as well.
00:42
So we see that a is greater than or equal to g when n equals 1.
00:49
And this was the base case.
00:54
Next, we want to do inductive step, and with this, we assume pn to be true, and we want to suppose n plus 1.
01:13
So when we suppose n plus 1, we have a being equal to a1 plus all the way to an plus an plus 1.
01:40
And that is going to be divided by n plus 1...