Démontrons par récurrence l'assertion $\mathcal P(n)$ :
\[a_{n+1} = -\frac 1 2 a_n + 1.\]
- Au rang $0$,
\[-\frac 1 2 a_0 +1 = -0 +1 = 1=a_1.\]
Donc $\mathcal P(0)$ est vraie.
-
Supposons donc qu'à un rang quelconque $n$, on ait $\mathcal P(n)$, donc que:
\[a_{n+1}=-\frac 1 2 a_n + 1\]
On peut alors aussi dire que:
\[\begin{aligned}
a_{n+1} - 1 &= -\frac 1 2 a_n&\\
\implies -2(a_{n+1}-1) &= a_n&\\
\implies a_n &= -2a_{n+1} + 2.&
\end{aligned}\]
Montrons qu'alors $\mathcal P(n+1)$ est aussi vraie, donc que
\[a_{n+2}=-\frac 1 2 a_{n+1} +1).\]
On sait que:
\[\begin{aligned}
a_{n+2}&=\frac{a_n+a_{n+1}} 2 &\\
&= \frac{-2(a_{n+1}-1)+a_{n+1}} 2&\\
&= \frac{-a_{n+1}+2}{2}&\\
&= -\frac 1 2 a_{n+1} + 1.&
\end{aligned}\]
Donc on a bien $\mathcal P(n+1)$ vraie.
En conclusion, puisque $\mathcal P(0)$ est vraie et que, pour tout entier naturel $n$,
$\mathcal P(n) \implies \mathcal P(n+1)$, l'assertion $\mathcal P(n)$
est démontrée par récurrence pour tout entier naturel $n$.