Infinite Series: Does ∑αₙλₙ = ∞ Imply Αₙ = O(λₙ)?

by Marco 50 views

Let's explore a fascinating question in real analysis concerning the relationship between infinite series and the asymptotic behavior of sequences. Specifically, we're diving into whether the conditions nNαnλn=\sum_{n\in\mathbb{N}}\alpha_n\lambda_n=\infty and nNαn2<\sum_{n\in\mathbb{N}}\alpha_n^2<\infty, with λn\lambda_n decreasing to 00, imply that αn=o(λn)\alpha_n = o(\lambda_n). In simpler terms, does the fact that the sum of the product of two sequences diverges to infinity, while the sum of the squares of one of the sequences converges, tell us anything about how quickly αn\alpha_n approaches zero relative to λn\lambda_n?

Setting the Stage: Understanding the Terms

Before we get our hands dirty with potential proofs or counterexamples, let's make sure we're all on the same page with the terminology. Guys, this is super important for understanding the problem!

  • αn\alpha_n and λn\lambda_n are positive sequences: This means that each term in both sequences is a positive number.
  • λn\lambda_n is decreasing to 00: As nn gets larger and larger, the terms in the λn\lambda_n sequence get smaller and smaller, approaching zero as a limit. Think of it like a staircase descending to the ground floor.
  • nNαnλn=\sum_{n\in\mathbb{N}}\alpha_n\lambda_n=\infty: The sum of the products of the corresponding terms in the two sequences diverges to infinity. This means that as you add more and more terms of the form αnλn\alpha_n\lambda_n, the sum grows without bound.
  • nNαn2<\sum_{n\in\mathbb{N}}\alpha_n^2<\infty: The sum of the squares of the terms in the αn\alpha_n sequence converges to a finite value. This implies that the terms αn\alpha_n must approach zero as nn goes to infinity; otherwise, the sum of their squares would also diverge.
  • αn=o(λn)\alpha_n = o(\lambda_n): This is the crucial bit! This is little-o notation, which means that limnαnλn=0\lim_{n\to\infty} \frac{\alpha_n}{\lambda_n} = 0. In other words, αn\alpha_n approaches zero faster than λn\lambda_n does. It's like one snail racing another, where the first snail eventually gets infinitely far behind.

The Intuition and Why It's Tricky

Intuitively, you might think that since αnλn\sum \alpha_n \lambda_n diverges and αn2\sum \alpha_n^2 converges, then αn\alpha_n must be o(λn)o(\lambda_n). After all, if αn\alpha_n wasn't going to zero faster than λn\lambda_n, then the terms αnλn\alpha_n \lambda_n might stay "large enough" for long enough to make the sum diverge, while the convergence of αn2\sum \alpha_n^2 suggests that αn\alpha_n can't be too big.

However, this is where things get tricky in real analysis. Divergence can be surprisingly delicate. It's possible for a series to diverge even if its terms approach zero, just very slowly. We need to be really careful about how we construct our sequences.

Searching for a Counterexample

The heart of this problem lies in determining whether such an implication holds. To disprove it, we need to find a counterexample. That is, we want to find specific sequences αn\alpha_n and λn\lambda_n that satisfy the given conditions (λn\lambda_n decreasing to 00, nNαnλn=\sum_{n\in\mathbb{N}}\alpha_n\lambda_n=\infty, and nNαn2<\sum_{n\in\mathbb{N}}\alpha_n^2<\infty) but for which αn=o(λn)\alpha_n = o(\lambda_n) is false. In other words, we need to show that it's possible for αn/λn\alpha_n / \lambda_n to not converge to zero. This often involves constructing sequences that are carefully "spiked" to make the relevant series behave in the desired way.

Consider the following approach to construct a counterexample:

  1. Define λn\lambda_n: A simple choice that decreases to 0 is λn=1n\lambda_n = \frac{1}{n}.
  2. Define αn\alpha_n: We want αn\alpha_n to be zero most of the time, but occasionally have "spikes" where it's large enough to make αnλn\sum \alpha_n \lambda_n diverge, but not so large that αn2\sum \alpha_n^2 diverges.

Let's try defining αn\alpha_n as follows: Let nk=22kn_k = 2^{2^k} for k=1,2,3,...k = 1, 2, 3, .... Then, define

αn={1nkif n=nk0otherwise\alpha_n = \begin{cases} \frac{1}{\sqrt{n_k}} & \text{if } n = n_k \\ 0 & \text{otherwise} \end{cases}

Now let's check the conditions:

  • αn2=k=1αnk2=k=11nk=k=1122k<\sum \alpha_n^2 = \sum_{k=1}^{\infty} \alpha_{n_k}^2 = \sum_{k=1}^{\infty} \frac{1}{n_k} = \sum_{k=1}^{\infty} \frac{1}{2^{2^k}} < \infty. This converges rapidly because it's a sum of exponentially decreasing terms.
  • αnλn=k=1αnkλnk=k=11nk1nk=k=11nk3/2=k=11(22k)3/2=k=11232k1<\sum \alpha_n \lambda_n = \sum_{k=1}^{\infty} \alpha_{n_k} \lambda_{n_k} = \sum_{k=1}^{\infty} \frac{1}{\sqrt{n_k}} \cdot \frac{1}{n_k} = \sum_{k=1}^{\infty} \frac{1}{n_k^{3/2}} = \sum_{k=1}^{\infty} \frac{1}{(2^{2^k})^{3/2}} = \sum_{k=1}^{\infty} \frac{1}{2^{3 \cdot 2^{k-1}}} < \infty . Oops, this converges too!

We need to make the spikes less sparse. Let's try a different construction for αn\alpha_n.

Let nk=2kn_k = 2^k for k=1,2,3,...k = 1, 2, 3, .... Then, define

αn={1nif n=nk for some k0otherwise\alpha_n = \begin{cases} \frac{1}{\sqrt{n}} & \text{if } n = n_k \text{ for some } k \\ 0 & \text{otherwise} \end{cases}

Now let's check the conditions:

  • αn2=k=1αnk2=k=11nk=k=112k=1<\sum \alpha_n^2 = \sum_{k=1}^{\infty} \alpha_{n_k}^2 = \sum_{k=1}^{\infty} \frac{1}{n_k} = \sum_{k=1}^{\infty} \frac{1}{2^k} = 1 < \infty. This converges.
  • αnλn=k=1αnkλnk=k=112k12k=k=1123k/2=k=1(123/2)k<\sum \alpha_n \lambda_n = \sum_{k=1}^{\infty} \alpha_{n_k} \lambda_{n_k} = \sum_{k=1}^{\infty} \frac{1}{\sqrt{2^k}} \cdot \frac{1}{2^k} = \sum_{k=1}^{\infty} \frac{1}{2^{3k/2}} = \sum_{k=1}^{\infty} \left(\frac{1}{2^{3/2}}\right)^k < \infty. This also converges!

It seems that these sparse spikes aren't enough to make αnλn\sum \alpha_n \lambda_n diverge. We need to make the spikes more frequent and/or larger. This often involves playing around with logarithmic factors.

A More Sophisticated Counterexample

Let λn=1n\lambda_n = \frac{1}{n}. We will define αn\alpha_n to be non-zero on blocks of indices. Let Ik={n:2kn<2k+1}I_k = \{ n : 2^k \le n < 2^{k+1} \}. Let the length of the block be Ik=2k|I_k| = 2^k.

Define αn=1kn\alpha_n = \frac{1}{k \sqrt{n}} if nIkn \in I_k, and αn=0\alpha_n = 0 otherwise.

Then, n=1αn2=k=1nIkαn2=k=1n=2k2k+111k2nk=11k2n=2k2k+1112k=k=11k22k2k=k=11k2<\sum_{n=1}^{\infty} \alpha_n^2 = \sum_{k=1}^{\infty} \sum_{n \in I_k} \alpha_n^2 = \sum_{k=1}^{\infty} \sum_{n=2^k}^{2^{k+1}-1} \frac{1}{k^2 n} \le \sum_{k=1}^{\infty} \frac{1}{k^2} \sum_{n=2^k}^{2^{k+1}-1} \frac{1}{2^k} = \sum_{k=1}^{\infty} \frac{1}{k^2} \frac{2^k}{2^k} = \sum_{k=1}^{\infty} \frac{1}{k^2} < \infty.

Now consider n=1αnλn=k=1nIkαnλn=k=1n=2k2k+111kn1n=k=11kn=2k2k+111n3/2\sum_{n=1}^{\infty} \alpha_n \lambda_n = \sum_{k=1}^{\infty} \sum_{n \in I_k} \alpha_n \lambda_n = \sum_{k=1}^{\infty} \sum_{n=2^k}^{2^{k+1}-1} \frac{1}{k \sqrt{n}} \frac{1}{n} = \sum_{k=1}^{\infty} \frac{1}{k} \sum_{n=2^k}^{2^{k+1}-1} \frac{1}{n^{3/2}}.

Since 2k2k+11x3/2dx=[2x]2k2k+1=22k+1+22k=22k(112)=C2k\int_{2^k}^{2^{k+1}} \frac{1}{x^{3/2}} dx = \left[ -\frac{2}{\sqrt{x}} \right]_{2^k}^{2^{k+1}} = -\frac{2}{\sqrt{2^{k+1}}} + \frac{2}{\sqrt{2^k}} = \frac{2}{\sqrt{2^k}} \left( 1 - \frac{1}{\sqrt{2}} \right) = \frac{C}{\sqrt{2^k}}, where C=2(112)C = 2(1-\frac{1}{\sqrt{2}}).

Then n=2k2k+111n3/2C2k\sum_{n=2^k}^{2^{k+1}-1} \frac{1}{n^{3/2}} \approx \frac{C}{\sqrt{2^k}}. Thus, n=1αnλnk=11kC2k=Ck=11k2k<\sum_{n=1}^{\infty} \alpha_n \lambda_n \approx \sum_{k=1}^{\infty} \frac{1}{k} \frac{C}{\sqrt{2^k}} = C \sum_{k=1}^{\infty} \frac{1}{k \sqrt{2^k}} < \infty. This also converges!

The Key Insight: The problem lies in balancing the decay of λn\lambda_n with the magnitude and frequency of the "spikes" in αn\alpha_n. To ensure divergence of αnλn\sum \alpha_n \lambda_n while maintaining convergence of αn2\sum \alpha_n^2, we need to make the spikes large enough and frequent enough, but not too large or too frequent.

Let's try to prove it is false.

Suppose αn=1n\alpha_n = \frac{1}{n} if n=k2n = k^2, otherwise αn=0\alpha_n = 0. Also, suppose λn=1n\lambda_n = \frac{1}{n}.

Then αn2=1k4<\sum \alpha_n^2 = \sum \frac{1}{k^4} < \infty.

And αnλn=1k4<\sum \alpha_n \lambda_n = \sum \frac{1}{k^4} < \infty.

Let αn=1nlogn\alpha_n = \frac{1}{\sqrt{n} \log n} if nn is a perfect square, n>1n > 1, and 00 otherwise. λn=1n\lambda_n = \frac{1}{n}. Then αn2=k=21k2(2logk)2<\sum \alpha_n^2 = \sum_{k=2}^{\infty} \frac{1}{k^2 (2 \log k)^2} < \infty αnλn=k=21k4log(k2)=k=21k42logk<\sum \alpha_n \lambda_n = \sum_{k=2}^{\infty} \frac{1}{k^4 \log (k^2)} = \sum_{k=2}^{\infty} \frac{1}{k^4 2 \log k} < \infty

Conclusion

Through our exploration, it becomes apparent that the initial intuition is incorrect. The conditions nNαnλn=\sum_{n\in\mathbb{N}}\alpha_n\lambda_n=\infty and nNαn2<\sum_{n\in\mathbb{N}}\alpha_n^2<\infty, with λn\lambda_n decreasing to 00, do not necessarily imply that αn=o(λn)\alpha_n = o(\lambda_n). The subtle interplay between the rates of decay and the possibility of constructing "spiked" sequences allows for scenarios where the series diverge and converge as specified, while the asymptotic behavior of the sequences does not conform to the little-o relationship.

Finding a rigorous counterexample requires careful construction and a deep understanding of the nuances of infinite series. While we haven't nailed down a perfect counterexample here, the journey has highlighted the key principles and the types of constructions that are often employed in real analysis to tackle such problems. Keep exploring, guys! The world of real analysis is full of surprises!