Mois : décembre 2017

Raisonnement par récurrence

Pour démontrer par récurrence qu’une proposition $\text{P}(n)$ est vraie pour tout entier naturel $n\geqslant n_0$, on procède en trois étapes : 1. Initialisation On vérifie que la proposition est vraie au premier ordre, c’est-à-dire que $\text{P}(n_0)$ est vraie. 2. Hérédité $\blacktriangleright$ On suppose dans un premier temps qu’il existe un entier $n$, $n\geqslant n_0$, tel …