(proposed by Wanlong Han, Henan, China)
Solution. Let y n = x 1 + x 2 + ⋯ + x n n y_n = \frac{x_1 + x_2 + \cdots + x_n}{n} y n = n x 1 + x 2 + ⋯ + x n . Then we have the recurrence relation:
y n + 1 = n y n + x n + 1 n + 1 . (1) y_{n+1} = \frac{ny_n + x_{n+1}}{n+1}. \tag{1} y n + 1 = n + 1 n y n + x n + 1 . ( 1 )
where
x n + 1 = arctan y n x_{n+1} = \arctan y_n x n + 1 = arctan y n . By mathematical induction,
x n > 0 x_n > 0 x n > 0 holds for all positive integers
n n n .
Since arctan t < t \arctan t < t arctan t < t for all t > 0 t > 0 t > 0 , it follows that x n + 1 = arctan y n < y n x_{n+1} = \arctan y_n < y_n x n + 1 = arctan y n < y n . Substituting into equation (1):
y n + 1 < n y n + y n n + 1 = ( n + 1 ) y n n + 1 = y n , y_{n+1} < \frac{ny_n + y_n}{n+1} = \frac{(n+1)y_n}{n+1} = y_n, y n + 1 < n + 1 n y n + y n = n + 1 ( n + 1 ) y n = y n ,
which implies
{ y n } \{y_n\} { y n } is strictly decreasing. As
y n > 0 y_n > 0 y n > 0 for all
n n n , by the Monotone Convergence Theorem,
{ y n } \{y_n\} { y n } converges. Let
lim n → ∞ y n = y \lim_{n\to\infty} y_n = y lim n → ∞ y n = y .
Furthermore, since y n > y n + 1 y_n > y_{n+1} y n > y n + 1 , we have
x n + 1 = arctan y n > arctan y n + 1 = x n + 2 , x_{n+1} = \arctan y_n > \arctan y_{n+1} = x_{n+2}, x n + 1 = arctan y n > arctan y n + 1 = x n + 2 ,
so
{ x n } \{x_n\} { x n } is also strictly decreasing and bounded below by
0 0 0 . By the Monotone Convergence Theorem,
{ x n } \{x_n\} { x n } converges. Let
lim n → ∞ x n = x \lim_{n\to\infty} x_n = x lim n → ∞ x n = x .
Taking limits on both sides of the recurrence:
x = lim n → ∞ x n + 1 = lim n → ∞ arctan ( x 1 + x 2 + ⋯ + x n n ) = arctan y . x = \lim_{n\to\infty} x_{n+1} = \lim_{n\to\infty} \arctan\left(\frac{x_1 + x_2 + \cdots + x_n}{n}\right) = \arctan y. x = n → ∞ lim x n + 1 = n → ∞ lim arctan ( n x 1 + x 2 + ⋯ + x n ) = arctan y .
It is obvious that y = x y = x y = x . By the preservation of inequalities under limits, x ≥ 0 x \ge 0 x ≥ 0 . If x > 0 x > 0 x > 0 , then
x = arctan y = arctan x < x , x = \arctan y = \arctan x < x, x = arctan y = arctan x < x ,
which is a contradiction. Therefore
x = 0 x = 0 x = 0 , and hence
y = 0 y = 0 y = 0 .
Note that
x n + 1 y n = arctan y n y n → 1 as n → ∞ , \frac{x_{n+1}}{y_n} = \frac{\arctan y_n}{y_n} \to 1 \text{ as } n \to \infty, y n x n + 1 = y n arctan y n → 1 as n → ∞ ,
so
x n x_n x n and
y n y_n y n are equivalent infinitesimals as
n → ∞ n \to \infty n → ∞ .
By Stolz’s Theorem (∞ / ∞ \infty/\infty ∞/∞ form):
lim n → ∞ 1 / x n 2 ln n = lim n → ∞ 1 / y n 2 ln n = lim n → ∞ 1 y n + 1 2 − 1 y n 2 ln ( n + 1 ) − ln n . \lim_{n\to\infty} \frac{1/x_n^2}{\ln n} = \lim_{n\to\infty} \frac{1/y_n^2}{\ln n} = \lim_{n\to\infty} \frac{\frac{1}{y_{n+1}^2} - \frac{1}{y_n^2}}{\ln(n+1) - \ln n}. n → ∞ lim ln n 1/ x n 2 = n → ∞ lim ln n 1/ y n 2 = n → ∞ lim ln ( n + 1 ) − ln n y n + 1 2 1 − y n 2 1 .
Simplify the numerator:
1 y n + 1 2 − 1 y n 2 = y n 2 − y n + 1 2 y n 2 y n + 1 2 = ( y n − y n + 1 ) ( y n + y n + 1 ) y n 2 y n + 1 2 . \frac{1}{y_{n+1}^2} - \frac{1}{y_n^2} = \frac{y_n^2 - y_{n+1}^2}{y_n^2 y_{n+1}^2} = \frac{(y_n - y_{n+1})\,(y_n + y_{n+1})}{y_n^2 y_{n+1}^2}. y n + 1 2 1 − y n 2 1 = y n 2 y n + 1 2 y n 2 − y n + 1 2 = y n 2 y n + 1 2 ( y n − y n + 1 ) ( y n + y n + 1 ) .
As n → ∞ n \to \infty n → ∞ , y n + 1 ∼ y n y_{n+1} \sim y_n y n + 1 ∼ y n , so y n + y n + 1 ∼ 2 y n y_n + y_{n+1} \sim 2y_n y n + y n + 1 ∼ 2 y n and y n 2 y n + 1 2 ∼ y n 4 y_n^2 y_{n+1}^2 \sim y_n^4 y n 2 y n + 1 2 ∼ y n 4 .
For the denominator:
ln ( n + 1 ) − ln n = ln ( 1 + 1 n ) ∼ 1 n ( n → ∞ ) . \ln(n+1) - \ln n = \ln\left(1 + \frac{1}{n}\right) \sim \frac{1}{n} \quad (n \to \infty). ln ( n + 1 ) − ln n = ln ( 1 + n 1 ) ∼ n 1 ( n → ∞ ) .
Thus
lim n → ∞ 1 y n + 1 2 − 1 y n 2 ln ( n + 1 ) − ln n = lim n → ∞ ( y n − y n + 1 ) ⋅ 2 y n y n 4 ⋅ n = 2 lim n → ∞ n ( y n − y n + 1 ) y n 3 . \lim_{n\to\infty} \frac{\frac{1}{y_{n+1}^2} - \frac{1}{y_n^2}}{\ln(n+1) - \ln n} = \lim_{n\to\infty} \frac{(y_n - y_{n+1})\cdot 2y_n}{y_n^4}\cdot n = 2\lim_{n\to\infty} \frac{n\,(y_n - y_{n+1})}{y_n^3}. n → ∞ lim ln ( n + 1 ) − ln n y n + 1 2 1 − y n 2 1 = n → ∞ lim y n 4 ( y n − y n + 1 ) ⋅ 2 y n ⋅ n = 2 n → ∞ lim y n 3 n ( y n − y n + 1 ) .
Now compute y n − y n + 1 y_n - y_{n+1} y n − y n + 1 :
y n − y n + 1 = y n − n y n + x n + 1 n + 1 = ( n + 1 ) y n − n y n − x n + 1 n + 1 = y n − x n + 1 n + 1 = y n − arctan y n n + 1 . y_n - y_{n+1} = y_n - \frac{ny_n + x_{n+1}}{n+1} = \frac{(n+1)y_n - ny_n - x_{n+1}}{n+1} = \frac{y_n - x_{n+1}}{n+1} = \frac{y_n - \arctan y_n}{n+1}. y n − y n + 1 = y n − n + 1 n y n + x n + 1 = n + 1 ( n + 1 ) y n − n y n − x n + 1 = n + 1 y n − x n + 1 = n + 1 y n − arctan y n .
Substitute back into the limit:
2 lim n → ∞ n ⋅ y n − arctan y n n + 1 y n 3 = 2 lim n → ∞ n n + 1 ⋅ y n − arctan y n y n 3 . 2\lim_{n\to\infty} \frac{n\cdot \frac{y_n - \arctan y_n}{n+1}}{y_n^3} = 2\lim_{n\to\infty} \frac{n}{n+1}\cdot\frac{y_n - \arctan y_n}{y_n^3}. 2 n → ∞ lim y n 3 n ⋅ n + 1 y n − a r c t a n y n = 2 n → ∞ lim n + 1 n ⋅ y n 3 y n − arctan y n .
Since n n + 1 → 1 \frac{n}{n+1} \to 1 n + 1 n → 1 as n → ∞ n \to \infty n → ∞ , and using the Taylor expansion t − arctan t ∼ t 3 3 t - \arctan t \sim \frac{t^3}{3} t − arctan t ∼ 3 t 3 for t → 0 + t \to 0^+ t → 0 + :
2 lim t → 0 + t − arctan t t 3 = 2 ⋅ 1 3 = 2 3 . 2\lim_{t\to 0^+} \frac{t - \arctan t}{t^3} = 2\cdot\frac{1}{3} = \frac{2}{3}. 2 t → 0 + lim t 3 t − arctan t = 2 ⋅ 3 1 = 3 2 .
Therefore
lim n → ∞ 1 / x n 2 ln n = 2 3 \lim_{n\to\infty} \frac{1/x_n^2}{\ln n} = \frac{2}{3} n → ∞ lim ln n 1/ x n 2 = 3 2
and we conclude
lim n → ∞ x n ln n = 3 2 = 6 2 \lim_{n\to\infty} x_n\sqrt{\ln n} = \sqrt{\frac{3}{2}} = \frac{\sqrt{6}}{2} n → ∞ lim x n ln n = 2 3 = 2 6
Transcribed from the official solutions, pages 5–7. This transcription has not been checked a second time; if in doubt, look at the original.