Limits of recursive sequences
General steps
In order to prove that a recursive sequence
is monotonically increasing or decreasing. is bounded. - Find the limit
.
Example 1
Determine the limit of the recursive sequence
Is
Is
- Assume that
for some - Need to prove that
Which is what we assumed.
Therefore
Is
Therefore
Is
Possible limits?
Assume that
But
Prove that
- Assume that
for some - Need to prove that for
Which is what we assumed.
Therefore
So
Example 2
Determine the limit of the recursive sequence
Is
Therefore
Is
- Assume that
for some - Need to prove that
Which is what we assumed.
Therefore
Is
Therefore
Is
Possible limits?
Assume that
But
Prove that
- Assume that
for some - Need to prove that for
Which is what we assumed.
Therefore
So
