1
$\begingroup$

A computer program ouputs the digits of $\pi$ by evaluating the recurrence relation

$a_{n+1} = a_n + sin \ a_n$

with $a_0 = \frac{6}{5}$

Does the sequence actually converge or is this just coincidence?

I would like to answer this by rewriting it as a differential equation.

Can I write $\frac{dy}{dx} = sin \ x$ and solve this?

Improve this question
$\endgroup$
2
  • 11
    $\begingroup$ The function $f(a):=a+\sin(a)$ maps the interval $[0,\pi]$ into itself, keeping fixed the endpoints. Moreover $f(a) > a$ for $0 < a < \pi$. So any starting point $0 < a_0 \le \pi $ generates an increasing bounded sequence; hence it converges; by continuity of $f$ the limit is a fixed point; hence it's $\pi$. Since $f'(\pi)=0$ and $f''(\pi)=0$ the convergence is cubic; precisely $0 < \pi-a_ {n+1} \le (\pi- a_n)^3 /6$. $\endgroup$
    – Pietro Majer
    Commented Dec 26, 2010 at 14:25
  • $\begingroup$ So it seems the initial value doesn't matter just as long as its in $(0,\pi]$. $\endgroup$
    – user11822
    Commented Dec 26, 2010 at 19:21

2 Answers 2

Reset to default
0
$\begingroup$

Regarding the second question, no.

But you can write $\Delta a_x=\sin a_x$.

Improve this answer
$\endgroup$
2
$\begingroup$

Because $\sin(\pi) = 0$, $a_n = \pi$ is a fixed point.

Improve this answer
$\endgroup$