Exercise 2.3.13

[Iterated Limits] Given a doubly indexed array a mn where m , n N , what should lim m , n a mn represent?

(a)
Let a mn = m ( m + n ) and compute the iterated limits lim n ( lim m a mn )  and  lim m ( lim n a mn )

Define lim m , n a mn = a to mean that for all 𝜖 > 0 there exists an N N such that if both m , n N , then | a mn a | < 𝜖

(b)
Let a mn = 1 ( m + n ) . Does lim m , n a mn exist in this case? Do the two iterated limits exist? How do these three values compare? Answer these same questions for a mn = mn ( m 2 + n 2 )
(c)
Produce an example where lim m , n a mn exists but where neither iterated limit can be computed.
(d)
Assume lim m , n a mn = a , and assume that for each fixed m N , lim n ( a mn ) = b m . Show lim m b m = a
(e)
Prove that if lim m , n a mn exists and the iterated limits both exist, then all three limits must be equal.

Answers

(a)
lim n ( lim m m m + n ) = 1 ,  and  lim m ( lim n m m + n ) = 0

(b)
For a mn = 1 ( m + n ) all three limits are zero. For a mn = mn ( m 2 + n 2 ) iterated limits are zero, and lim m , n a mn does not exist since for m , n N setting m = n gives n 2 n 2 + n 2 = 1 2

Which cannot be made smaller then 𝜖 = 1 2 .

The reason you would think to set m = n is in trying to maximize mn ( m 2 + n 2 ) notice if m > n then mn > n 2 so we are adding more to the numerator then the denominator, hence the ratio is increasing. And if m < n then the ratio is decreasing. therefore the maximum point is at m = n .

(c)
Intuitively, in order for lim m , n a mn to exist, neither iterated limit can diverge to infinity - otherwise, a mn can also diverge to infinity, by holding letting the index that causes divergence to grow while holding the other index fixed. Therefore, we must rely on each iterated limit diverging due to oscillation.

The key additional “ability” that lim m , n gives over an iterated limit is that both m and n can be forced to grow big at the same time, whereas with an iterated limit only one of them is forced to grow big.

Note that since iterated limits can only increase one of m and n , min { m , n } can’t be increased indefinitely - but with lim m , n , it can. Thus, the idea is to introduce oscillation in the sequence, then use min { m , n } to cause the oscillation to die out. Define

a mn = ( 1 ) m + n min { m , n }

For a fixed m , once n > m , a mn will oscillate between 1 m and 1 m , and thus lim n a mn does not exist. Similar reasoning shows that for a fixed n , lim m a mn does not exist either. But clearly lim m , n a mn = 0 .

(d)
Choose 𝜖 > 0 and let 0 < 𝜖 < 𝜖 . We need to find N so that | b m a | < 𝜖 for all m > N .

Set N such that | a mn a | < 𝜖 when n , m N . Then fix m N , I will show | b m a | < 𝜖 . apply the triangle inequality to get

| b m a | | b m a mn | + | a mn a | n N

This inequality is true for all n , we will pick n to make it strict enough to complete the proof. Set n max { N , N m } where N m (dependent on m ) is big enough that | b m a mn | < 𝜖 𝜖 . We also have | a mn a | < 𝜖 since m N and n N . So finally

| b m a | | b m a mn | + | a mn a | < ( 𝜖 𝜖 ) + 𝜖 = 𝜖

And we are done. The key is that we can make | b m a mn | as small as we want independent of m, so we take the limit as n to show | b m a | | a mn a | .

(e)
Let b m = lim n ( a mn ) , c n = lim m ( a mn ) , and a = lim m , n ( a mn ) . In (d) we showed ( b m ) a ; a similar argument shows ( c n ) a . Thus all three limits are equal to a .
User profile picture
2022-01-27 00:00
Comments