Congruences
dans Arithmétique
Bonsoir à tous,
Je sais comment aborder ce genre d'exos mais sur celui-ci je bloque...
Montrer que, pour tout $n$ de $\N$, $33 \mid 5^{2n+1} + 11^{2n+1} + 17^{2n+1}$.
J'ai trouvé que :
$\forall n \in \N, \quad 5^{2n+1} \equiv 5 \times 25^n \; [33]$.
$\forall n \in \N, \quad 11^{2n+1} \equiv 11 \times 22^n \; [33]$.
$\forall n \in \N, \quad 17^{2n+1} \equiv 17 \times 25^n \; [33]$.
d'où : $\forall n \in \N, \quad 5^{2n+1} + 11^{2n+1} + 17^{2n+1} \equiv 22 \times 25^n + 11 \times 22^n \; [33]$.
J'ai du faire une erreur de calcul de tête dont j'ai d'avance honte mais je ne vois pas...
Je sais comment aborder ce genre d'exos mais sur celui-ci je bloque...
Montrer que, pour tout $n$ de $\N$, $33 \mid 5^{2n+1} + 11^{2n+1} + 17^{2n+1}$.
J'ai trouvé que :
$\forall n \in \N, \quad 5^{2n+1} \equiv 5 \times 25^n \; [33]$.
$\forall n \in \N, \quad 11^{2n+1} \equiv 11 \times 22^n \; [33]$.
$\forall n \in \N, \quad 17^{2n+1} \equiv 17 \times 25^n \; [33]$.
d'où : $\forall n \in \N, \quad 5^{2n+1} + 11^{2n+1} + 17^{2n+1} \equiv 22 \times 25^n + 11 \times 22^n \; [33]$.
J'ai du faire une erreur de calcul de tête dont j'ai d'avance honte mais je ne vois pas...
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
Puisque $33=3\times 11$, on peut travailler successivement dans $\Z/3\Z$ et dans $\Z/11\Z$ puis revenir dans $\Z/33\Z \simeq \Z/3\Z\times \Z/11\Z$ par l'isomorphisme inverse du théorème chinois.
Réduit dans $\Z/3\Z : 2^{2n+1}+2^{2n+1}+2^{2n+1}=0$
Réduit dans $\Z/11\Z : 5^{2n+1} + 0 + (-5)^{2n+1} = 0$
et $(0,0)$ est le neutre de $\Z/3\Z\times \Z/11\Z$
donc en retournant dans $\Z/33\Z$ on obtient le neutre c'est à dire 0.
Alain
Bien à toi
En posant u(n)=5^(2n+1)+11^(2n+1)+17^(2n+1),
on voit que u(0)=33 et que
u(n+1)=25u(n)-3*11^(2n+1) (mod 33)
=25u(n) (mod 33).
Dit plus simplement : Soit $ A= 5^{2n+1} + 11^{2n+1} + 17^{2n+1}$.
Comme $5=11=17=2 \pmod{3}$, on a $A= 2^{2n+1} + 2^{2n+1} + 2^{2n+1}=3\times 2^{2n+1}=0\pmod{3}$.
Donc $A$ est divisible par 3
Comme $17=-5\pmod{11}$, on a $A= 5^{2n+1} + 0 + (-5)^{2n+1} = 0 \pmod{11}$ puisque l'exposant est impair.
Donc $A$ est divisible par 11
Finalement $A$ est divisible par $\mathrm{ppcm}(3,11)=33$
Alain
A=5^(2n+1)+6^(2n+1) (mod 11) et se rappeler que a^(2n+1)+b^(2n+1) est divisible par a+b (identité remarquable).