🧮 Brain Teaser

How Fast Does Iterated Sine Die?

Pick any x0∈(0,π)x_0 \in (0, \pi) and define

xn+1=sin⁡xn,n≥0.x_{n+1} = \sin x_n, \qquad n \ge 0.
  1. Show that xn→0x_n \to 0.
  2. Main question: Find the exact rate. Prove that
lim⁡n→∞n xn=3,\lim_{n\to\infty} \sqrt{n}\, x_n = \sqrt{3},

independently of the starting point x0x_0.

Hint (only if stuck): Rather than tracking xnx_n directly, look for a function gg such that g(xn+1)−g(xn)g(x_{n+1}) - g(x_n) tends to a nonzero constant.


Field: Real analysis (sequences, asymptotics)

Why it's interesting: Press the sin key on a calculator over and over. The display creeps toward 00, but very slowly. Since sin⁡x≈x\sin x \approx x near 00, each step barely moves the point. The surprise is that this slow decay has a sharp, universal law. Every starting point ends up with xn∼3/nx_n \sim \sqrt{3/n}, and the constant 33 comes straight from the x3/6x^3/6 term of the Taylor series. The problem shows a general idea: to find the decay rate of a slowly converging iteration, change variables until the iteration becomes approximately "add a constant."

Key technique: Find a quantity that grows linearly. Then apply Stolz–Cesàro (Cesàro averaging of increments).

Difficulty: 2 / 5

sequencesasymptoticsStolz-CesaroTaylor expansioniteration

Answer: How Fast Does Iterated Sine Die?

Key Idea / Intuition

Near 00 we have sin⁡x≈x−x3/6\sin x \approx x - x^3/6. Each step therefore subtracts about x3/6x^3/6. Think of nn as continuous time. The iteration then looks like the ODE

dxdn=−x36.\frac{dx}{dn} = -\frac{x^3}{6}.

This separates to ddn(x−2)=13\frac{d}{dn}\left(x^{-2}\right) = \frac13, so 1/x21/x^2 should grow linearly with slope 1/31/3. That gives x≈3/nx \approx \sqrt{3/n}.

The rigorous proof follows the same idea in three steps:

  • Show the increments 1xn+12−1xn2\frac{1}{x_{n+1}^2} - \frac{1}{x_n^2} tend to 13\frac13.
  • Average them (Cesàro).
  • Conclude that 1nxn2→13\frac{1}{n x_n^2} \to \frac13.

Formal Proof / Solution

Step 1: xn↓0x_n \downarrow 0

Since x0∈(0,π)x_0 \in (0,\pi), we get x1=sin⁡x0∈(0,1]x_1 = \sin x_0 \in (0, 1].

For x∈(0,1]x \in (0,1] we have 0<sin⁡x<x0 < \sin x < x. By induction, (xn)n≥1(x_n)_{n\ge1} is strictly decreasing and positive. It therefore converges to some limit L∈[0,1]L \in [0,1].

By continuity of sin⁡\sin, the limit satisfies sin⁡L=L\sin L = L. The only solution in [0,1][0,1] is L=0L = 0. So xn→0x_n \to 0, with xn>0x_n > 0 for all nn.

Step 2: The increments of 1/xn21/x_n^2 tend to 1/31/3

Let yn=1/xn2y_n = 1/x_n^2. Then

yn+1−yn=1sin⁡2xn−1xn2=xn2−sin⁡2xnxn2sin⁡2xn.y_{n+1} - y_n = \frac{1}{\sin^2 x_n} - \frac{1}{x_n^2} = \frac{x_n^2 - \sin^2 x_n}{x_n^2 \sin^2 x_n}.

From sin⁡x=x−x36+O(x5)\sin x = x - \frac{x^3}{6} + O(x^5) we get

sin⁡2x=x2−x43+O(x6).\sin^2 x = x^2 - \frac{x^4}{3} + O(x^6).

Hence, as x→0x \to 0:

x2−sin⁡2xx2sin⁡2x=x43+O(x6)x4+O(x6)⟶13.\frac{x^2 - \sin^2 x}{x^2 \sin^2 x} = \frac{\frac{x^4}{3} + O(x^6)}{x^4 + O(x^6)} \longrightarrow \frac13.

Since xn→0x_n \to 0, it follows that

dn:=yn+1−yn⟶13.d_n := y_{n+1} - y_n \longrightarrow \frac13.

Step 3: Cesàro averaging (Stolz–Cesàro)

Claim. If dn→cd_n \to c, then ynn→c\dfrac{y_n}{n} \to c.

Proof. Write yn=y0+∑k=0n−1dky_n = y_0 + \sum_{k=0}^{n-1} d_k. Fix ε>0\varepsilon > 0 and choose NN with ∣dk−c∣<ε|d_k - c| < \varepsilon for k≥Nk \ge N. For n>Nn > N:

∣ynn−c∣≤∣y0∣+∑k<N∣dk−c∣n+1n∑k=Nn−1∣dk−c∣≤CNn+ε.\left| \frac{y_n}{n} - c \right| \le \frac{|y_0| + \sum_{k<N} |d_k - c|}{n} + \frac{1}{n}\sum_{k=N}^{n-1} |d_k - c| \le \frac{C_N}{n} + \varepsilon.

Here CNC_N does not depend on nn. Taking lim sup⁡n→∞\limsup_{n\to\infty} gives lim sup⁡∣yn/n−c∣≤ε\limsup |y_n/n - c| \le \varepsilon. Since ε\varepsilon was arbitrary, the claim follows. □\square

Apply the claim with c=13c = \frac13:

1nxn2=ynn⟶13⟹nxn2→3⟹n xn→3,\frac{1}{n x_n^2} = \frac{y_n}{n} \longrightarrow \frac13 \quad\Longrightarrow\quad n x_n^2 \to 3 \quad\Longrightarrow\quad \sqrt{n}\, x_n \to \sqrt{3},

using xn>0x_n > 0 in the last step. ■\blacksquare


Remarks

  • Why x0x_0 disappears. The starting point only affects finitely many early increments dkd_k. Cesàro averaging washes these out, since they contribute O(1/n)O(1/n). This is why the limit is universal.

  • The general principle. Suppose xn+1=xn−axnp+o(xnp)x_{n+1} = x_n - a x_n^{p} + o(x_n^{p}) with p>1p > 1 and a>0a > 0. The same argument applied to yn=xn−(p−1)y_n = x_n^{-(p-1)} gives

    xn∼((p−1) a n)−1/(p−1).x_n \sim \big((p-1)\,a\,n\big)^{-1/(p-1)}.

    For sin⁡\sin, take p=3p = 3 and a=1/6a = 1/6. This gives xn∼(n/3)−1/2x_n \sim (n/3)^{-1/2}.

  • Finer asymptotics. Pushing the expansion one order further shows that the next correction to 3/n\sqrt{3/n} has order ln⁡nn3/2\frac{\ln n}{n^{3/2}}. So the convergence to 3\sqrt3 is genuinely slow, which you can see numerically.

  • Calculator check. Start from x0=1x_0 = 1 and take n=1000n = 1000. Then 3/1000≈0.0548\sqrt{3/1000} \approx 0.0548, which is already close to the true x1000x_{1000}.

Source: Classical folklore (cf. Pólya–Szegő, Problems and Theorems in Analysis I)

Type: analysisSource: Classical folklore (cf. Pólya–Szegő, Problems and Theorems in Analysis I)Edit on GitHub ↗