00:01
We're given a sequence such that the next one, x of n plus 1, is equal to 1 half x subn plus 1.
00:11
So we're also given x1 is equal to 1.
00:15
And we want to prove first, let's prove that x sub n is less than 2 for all n.
00:24
Well, let's prove this by contradiction.
00:27
Let's say that n, x of n, big n, is the first point where it is great.
00:37
Than or equal to 2.
00:40
Because if x sub n is not less than 2, there will be some x of n that is bigger than 2.
00:46
And this is the first one.
00:48
So what happened to the previous one? so if i were to say then that the one previous then would follow 1 half x sub n minus 1 plus 1, well, that needed to be equal to, that value must be greater than or equal to 2 because that is equal to x of n, right? so let's simplify this again.
01:18
We get one half x of n minus 1 is greater than equal to 1 because i subtracted 1...