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

  • Thread starter Thread starter Hodgey8806
  • Start date Start date
  • Tags Tags
    Proof Sequences
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.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top