Limits and Order (Order Limit Theorem)
Order Limit Theorem
Suppose
i. If
ii. If
iii. If
Proof
- Suppose
for all . Assume that for the contrary. Since then for any . Then:
But then looking at the right inequality:
contradicts that
- Notice that
for all , so then use (1) along with the Limit Laws (Algebraic Limit Theorem) to get that . - Create the sequence
for all . Then apply (ii) for both cases, giving that since via our Limit Laws (Algebraic Limit Theorem), then and similarly .
☐
Note
We can make the theorem stronger by only imposing that eventually that these sequences have
If a property has this idea, then we say that the sequence eventually has this property.