Exercice 3 : Suite et divisibilité
Avec la suite récurrente u₀ = 7 et uₙ₊₁ = 3uₙ - 2, tu calcules facilement : u₁ = 19, u₂ = 55. Maintenant observe uₙ - 1 : pour u₀, c'est 6 ; pour u₁, c'est 18 ; pour u₂, c'est 54.
Tous ces nombres sont divisibles par 6 ! C'est notre conjecture à prouver par récurrence. L'initialisation est évidente avec u₀ - 1 = 6.
Pour l'hérédité, l'astuce est de calculer uₖ₊₁ - 1 = 3uₖ - 2 - 1 = 3uₖ - 3 = 3uk−1. Si uₖ - 1 est divisible par 6, alors uₖ₊₁ - 1 = 3uk−1 l'est aussi !
💡 Technique : Exprime toujours le terme suivant en fonction du terme précédent pour utiliser l'hypothèse de récurrence.