Majoration par récurrence

Facile
Partager

Énoncé

Soit définie par et pour tout .

Montrer par récurrence que pour tout : .

Indices

— clique pour révéler
1 Indice 1
Pour une récurrence, commence toujours par vérifier que la propriété $u_n \leq 3$ est vraie au rang initial $n=0$. Que vaut $u_0$ ?
2 Indice 2
Pour l'hérédité, suppose que $u_n \leq 3$. Divise cette inégalité par $3$, puis ajoute $2$ aux deux membres. Que reconnais-tu à gauche ?

Bloqué sur cet exercice ?

Prof Hicham peut t'expliquer pas à pas, en s'adaptant à ton niveau.

Demander à Prof Hicham

La méthode — par où commencer

Pour une récurrence, commence toujours par vérifier que la propriété est vraie au rang initial . Que vaut ?

Pour l'hérédité, suppose que . Divise cette inégalité par , puis ajoute aux deux membres. Que reconnais-tu à gauche ?

La rédaction complète, étape par étape, se trouve juste en dessous.

Exercice Terminé? 🎉

Validez votre réponse pour enregistrer votre progression et gagner des points