Congruence et reste de la division euclidienne
Exercice corrigé - Maths expertes, terminale générale
Énoncé
Soit
un entier relatif tel que
.

![$a\equiv68[26]$](/Generateur-Devoirs/Mex/EuclCong/excde/2.png)
- Quel est le reste de la division euclidienne de
par 26 ?
- Quel est le reste de la division euclidienne de
par 13 ?
Correction
Correction
-
signifie que
pour un certain entier
.
est trop grand pour être le reste de la division euclidienne.
On écrit alors alors
et cette foiset donc 16 est le reste de la division euclidienne de
par 26.
- Pour la division euclidienne par 13, le reste précédent est à nouveau trop grand, et on écrit alors
ce qui montre que le reste de la division euclidienne depar 13 est 3.
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