uniolympiads Ελληνικά

IMC 1997, Day 1, Problem 2

Suppose ∑n=1∞an\sum_{n=1}^{\infty} a_n converges. Do the following sums have to converge as well?

a) a1+a2+a4+a3+a8+a7+a6+a5+a16+a15+⋯+a9+a32+…a_1 + a_2 + a_4 + a_3 + a_8 + a_7 + a_6 + a_5 + a_{16} + a_{15} + \dots + a_9 + a_{32} + \dots

b) a1+a2+a3+a4+a5+a7+a6+a8+a9+a11+a13+a15+a10+a12+a14+a16+a17+a19+…a_1 + a_2 + a_3 + a_4 + a_5 + a_7 + a_6 + a_8 + a_9 + a_{11} + a_{13} + a_{15} + a_{10} + a_{12} + a_{14} + a_{16} + a_{17} + a_{19} + \dots

Justify your answers.

Original from the official PDFwell? Problem ∞ 2. P a n converges. Do the following sums have to converge as Suppose n=1 a) a 1 + a 2 + a 4 + a 3 + a 8 + a 7 + a 6 + a 5 + a 16 + a 15 + · · · + a 9 + a 32 + · · · b) a 1 + a 2 + a 3 + a 4 + a 5 + a 7 + a 6 + a 8 + a 9 + a 11 + a 13 + a 15 + a 10 + a 12 + a 14 + a 16 + a 17 + a 19 + · · · Justify your answers.

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

Solution. a) Yes. Let S=∑n=1∞anS = \sum\limits_{n=1}^\infty a_n, Sn=∑k=1nakS_n = \sum\limits_{k=1}^n a_k. Fix ε>0\varepsilon > 0 and a number n0n_0 such that ∣Sn−S∣<ε|S_n - S| < \varepsilon for n>n0n > n_0. The partial sums of the permuted series have the form L2n−1+k=S2n−1+S2n−S2n−kL_{2^{n-1}+k} = S_{2^{n-1}} + S_{2^n} - S_{2^n-k}, 0≤k<2n−10 \le k < 2^{n-1} and for 2n−1>n02^{n-1} > n_0 we have ∣L2n−1+k−S∣<3ε|L_{2^{n-1}+k} - S| < 3\varepsilon, i.e. the permuted series converges.

b) No. Take an=(−1)n+1na_n = \dfrac{(-1)^{n+1}}{\sqrt n}.Then L3.2n−2=S2n−1+∑k=2n−22n−1−112k+1L_{3.2^{n-2}} = S_{2^{n-1}} + \sum\limits_{k=2^{n-2}}^{2^{n-1}-1} \dfrac{1}{\sqrt{2k+1}} and L3.2n−2−S2n−1≥2n−212n⟶n→∞∞L_{3.2^{n-2}} - S_{2^{n-1}} \ge 2^{n-2} \dfrac{1}{\sqrt{2^n}} \underset{n\to\infty}{\longrightarrow} \infty, so L3.2n−2⟶n→∞∞L_{3.2^{n-2}} \underset{n\to\infty}{\longrightarrow} \infty.

Transcribed from the official solutions, page 2. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?