Exercise 2.6.6

Let’s call a sequence ( a n ) quasi-increasing if for all 𝜖 > 0 there exists an N such that whenever n > m N it follows that a n > a m 𝜖

(a)
Give an example of a sequence that is quasi-increasing but not monotone or eventually monotone.
(b)
Give an example of a quasi-increasing sequence that is divergent and not monotone or eventually monotone.
(c)
Is there an analogue of the Monotone Convergence Theorem for quasiincreasing sequences? Give an example of a bounded, quasi-increasing sequence that doesn’t converge, or prove that no such sequence exists.

Answers

Think of “quasi-increasing” as “eventually the n ’th term will be almost smaller then all terms after it”

(a)
a n = ( 1 ) n n is quasi-increasing since ( 1 ) m m ( 1 ) n n 1 m + 1 n < 2 N < 𝜖 after picking some N > 2 𝜖 .
(b)
a n = ( 2 , 2 1 2 , 3 , 3 1 3 , ) is quasi-increasing. Let 𝜖 > 0 and set N > 1 𝜖 , for n > m N consider two cases We have a n > a m as long as a n m 1 m . If a n = m 1 m then a n > a m 𝜖 since m 1 m > m 𝜖 as 1 m < 𝜖 .
(c)
Suppose ( a n ) is quasi-increasing and bounded and let 𝜖 > 0 .

Let N 1 be large enough that n > m N 1 implies a n > a m 𝜖 .

Since ( a n ) is bounded we can set s = sup a n applying Lemma 1.3.8 tells us there exists an N > N 1 such that a N > s 𝜖 .

Now for all n > N we have a n > a N 𝜖 , and since a N > s 𝜖 we have a n > s 2 𝜖 .

This completes the proof as s a n > s 2 𝜖 implies | a n s | < 2 𝜖 for all n N , thus s = lim a n .

User profile picture
2022-01-27 00:00
Comments