Exercice · Mathématiques · Sciences Mathématiques

Récurrence et divisibilité

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Mathématiques
Session
Semestre 2
Exercice 1

Récurrence et divisibilité

Moyen

1) 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]\).

Retour à la leçon « Arithmétique dans ℤ »