Récurrence et divisibilité
Moyen1) Montrer par récurrence que pour tout \(n\in\mathbb{N}\), \(3^{2n+1}+2^{n+2}\) est divisible par \(7\).
2) Retrouver ce résultat à l’aide des congruences.
Afficher la correctionMasquer la correction
1)
Pour \(n=0\) : \(3+4=7\). Si \(3^{2n+1}+2^{n+2}=7k\), alors \(3^{2n+3}+2^{n+3}=9\times3^{2n+1}+2\times2^{n+2}=9(7k-2^{n+2})+2\times2^{n+2}=63k-7\times2^{n+2}\), multiple de \(7\).
2)
\(3^{2n+1}=3\times9^{n}\equiv3\times2^{n}\ [7]\) et \(2^{n+2}=4\times2^{n}\) : la somme est congrue à \(7\times2^{n}\equiv0\ [7]\).