Two monotone sequences proof: Prove lim(an)<=lim(bn)

  • Thread starter Thread starter Hodgey8806
  • Start date Start date
  • Tags Tags
    Proof Sequences
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 6K views
Hodgey8806
Messages
140
Reaction score
3

Homework Statement


Let (an) be an increasing sequence. Let (bn) be a decreasing sequence and assume that an≤bn for all n. Show that the lim(an)≤lim(bn).


Homework Equations


I will show that my sequence are bounded above and below, respectively. Thereby forcing the monotone sequence to be convergent, they will have to converge to their respective supremum and infimum.


The Attempt at a Solution


Let (an) be an increasing sequence.
Let (bn) be a decreasing sequence. And let an≤bn for all n.
Since an≤bn for n, (bn) is bounded below by an for all n.
Thus since (bn) is monotonically decreasing, there exists an infimum of (bn) s.t. lim(bn)=inf(bn)≥an for all n.
Similarly lim(an)=sup(an)<bn for all n.
Since an≤sup(an)≤inf(bn)≤bn for all n,
lim(an)≤lim(bn).
Q.E.D.
 
Physics news on Phys.org
Hodgey8806 said:

Homework Statement


Let (an) be an increasing sequence. Let (bn) be a decreasing sequence and assume that an≤bn for all n. Show that the lim(an)≤lim(bn).


Homework Equations


I will show that my sequence are bounded above and below, respectively. Thereby forcing the monotone sequence to be convergent, they will have to converge to their respective supremum and infimum.


The Attempt at a Solution


Let (an) be an increasing sequence.
Let (bn) be a decreasing sequence. And let an≤bn for all n.
Since an≤bn for n, (bn) is bounded below by an for all n.

But you have the bound changing with n. It's easy to fix, but you need to give a single number that is a lower bound for the whole sequence.
Thus since (bn) is monotonically decreasing, there exists an infimum of (bn) s.t. lim(bn)=inf(bn)≥an for all n.
Similarly lim(an)=sup(an)<bn for all n.
Since an≤sup(an)≤inf(bn)≤bn for all n,
lim(an)≤lim(bn).
Q.E.D.