Chapter IV · Limits of functions of a positive integral variable
The bounds of a sequence
The upper and lower bounds of a bounded sequence, their working form with , and why an increasing bounded sequence tends to its upper bound.
Why this matters
A sequence has a set of values, and the last lesson gives that set an upper and a lower bound. §81 restates the result for sequences in the form that proofs actually use: one inequality for all , and one for at least one , with a tolerance . With it we can say exactly what an increasing bounded sequence tends to, and we can see why the bounds are not yet the right tool for describing oscillation, which is what the next lesson is for.
The idea
The upper bound of a sequence is the least number that no term exceeds. Property (ii) is the interesting half: however thin a strip we draw below , some term falls into it. Sometimes a single term does this for every (the bound is attained, a largest term exists). Sometimes no term reaches , and then the terms in the strip are pushed further out as the strip narrows.
Try this. For , shrink and watch which term is the first inside the green strip. Then do the same for and for . Finally choose and look at both bounds.
- upper bound M and lower bound m
- the strip M − δ < y ≤ M
- terms in the strip
- the first of them
What to notice
For the first term in the strip has just above : it runs away as , because is never attained. For the term is in every strip: the bound is attained, and this term alone settles property (ii). The last sequence attains neither bound.
Precise statements
is bounded above if there is a with for all ; then there is a unique number , its upper bound, such that
- (i) for all , and
- (ii) for every , for at least one .
Similarly, if is bounded below, its lower bound satisfies (i) for all and (ii) for every , for at least one . A sequence bounded above and below is bounded, and then for any bounds , .
This is the theorem of §80 applied to the set of values , with “every number less than is exceeded” written as “ is exceeded, for every ”.
If increases steadily ( for all ) and is bounded above, then , its upper bound. Likewise a decreasing sequence bounded below tends to its lower bound.
§69 proved that such a sequence has a limit by a direct Dedekind argument. The bounds tell us at once which number the limit is.
If is bounded above and no term equals its upper bound , then for every there are infinitely many with .
Proofs
Property (ii) gives one term inside the strip . Because the sequence increases, every later term is at least as high, and property (i) keeps all of them at or below . So the whole tail lies in the strip.
Let and find one term in the strip
By (ii) there is an with .
All later terms are in the strip too
For , because the sequence increases, and by (i).
Conclude
So for all . As was arbitrary, . For a decreasing sequence apply this to , whose upper bound is .
Suppose only finitely many terms lie above . The largest of them is still below , so a thinner strip would contain no term at all, contradicting property (ii).
Suppose not
Then for some only finitely many terms satisfy . There is at least one, by (ii); let be the largest of these finitely many values.
by (i), and because is not attained.
Contradiction
Put . Any term with would satisfy , so it would be one of the finitely many terms, and yet greater than their largest value . Hence no term exceeds , contradicting (ii).
So for , every strip below contains not one but infinitely many terms. In the language of the next lesson: an unattained upper bound is also the upper limit.
Worked examples and exercises
Find the upper and lower bounds and of (a) a constant sequence ; (b) ; (c) ; (d) ; (e) . Which are attained?
Hint
Solution
(a) , attained everywhere. (b) (attained at ), (not attained). (c) , , both attained infinitely often. (d) The even terms have largest value at ; the odd terms have smallest value at . So and , both attained. (e) Even terms decrease from ; odd terms increase from . So (at ) and (at ).
Show that if , then is bounded.
Hint
Solution
Take : there is an with for . The finitely many terms have a largest and a smallest value. So is an upper bound and a lower bound.
Find the bounds of , and show that neither is attained.
Hint
Solution
The terms are for even , for , and for . Since , every term satisfies , so and are bounds and neither is attained. They are the least and greatest such: given , choose with ; then . Similarly with for . So , .
Let be bounded above with upper bound , and suppose is attained. Must hold for infinitely many ?
Hint
Solution
No. For , is attained only at , and every other term is at most . With the only term above is . So the previous theorem really needs its hypothesis that is not attained. It is the tail of the sequence, not a single early term, that controls the long-run behaviour.
Check yourself
Property (ii) of the upper bound says: for every …
One term is enough: (ii) only rules out a smaller upper bound. “For all sufficiently large ” would make the limit, which fails for (where but the odd terms are ). The third option is trivially true by (i). The last is attainment, which may fail.
If , then is the upper bound or the lower bound of .
False. For , , but and . The bounds depend on every term, including the first few; the limit depends only on the tail. What is true is that , and for a monotone bounded sequence the limit is one of the bounds.
For and , what is the first with ?
, so we need , that is . The answer is .
Hardy’s language
Summary
- The upper bound of a bounded-above sequence: (i) for all ; (ii) for every , for some .
- An increasing sequence that is bounded above tends to its upper bound; a decreasing one bounded below tends to its lower bound.
- If is not attained, every strip contains infinitely many terms.
- The bounds depend on all the terms, the limit only on the tail. Describing the tail of an oscillating sequence needs the upper and lower limits, next.