Multiple de 13
Exercice corrigé - Maths expertes, terminale générale
Énoncé
Soit
un entier naturel non nul. Montrer que
est un multiple de 13.


Correction
est multiple de 13 si et seulement si
.
On a
et donc
et ainsi
.
On en déduit donc que
![\[5^{4n}-1\equiv 0 [13]\]](/Generateur-Devoirs/Mex/EuclCong/exm13_c/6.png)
ce qui signifie exactement que
est un multiple de 13.
Correction
Un entier
![$x\equiv0[13]$](/Generateur-Devoirs/Mex/EuclCong/exm13_c/2.png)
On a
![$5^2=25\equiv -1 [13]$](/Generateur-Devoirs/Mex/EuclCong/exm13_c/3.png)
![$5^4=\left( 5^2\rp^2 \equiv (-1)^2 [13] \equiv 1 [13]$](/Generateur-Devoirs/Mex/EuclCong/exm13_c/4.png)
et ainsi
![$5^{4n}=\left( 5^4\rp^n\equiv 1 [13]$](/Generateur-Devoirs/Mex/EuclCong/exm13_c/5.png)
On en déduit donc que
![\[5^{4n}-1\equiv 0 [13]\]](/Generateur-Devoirs/Mex/EuclCong/exm13_c/6.png)
ce qui signifie exactement que

Tag:Division euclidienne - Congruences
Voir aussi:
Quelques devoirs
sur les nombres complexes: résolution d'équations et forme algébrique. Arithmétique, divisibilité et division euclidienne
sur les nombres complexes et polynômes. Résolution d'une éuqation complexe. Racine d'un polynôme et factorisation du polynôme. Quotients et restes de division euclidienne. Divisiblité par 8
d'arithmétique (division euclidienne et congruences) et factorisation des polynômes complexes.
sur le plan complexe, les nombres complexes en géométrie, et les congruences en arithmétiques. Ecritures algébriques, trigonométrique et exponentielle d'un nombre complexe. Application au calcul de la puissance d'un nombre complexe. Calcul des valeurs exactes des cosinus et sinus de π/12. Congruences et chiffre des unités d'une puissance
sur le plan complexe, les nombres complexes en géométrie, et les congruences en arithmétiques. Ecritures algébriques, trigonométrique et exponentielle d'un nombre complexe. Application au calcul de la puissance d'un nombre complexe. Critère de divisibilité par 19