Division euclidienne
- , avec .
- signifie .
Attention : le reste n'est jamais négatif.
Toutes les fiches résumé du chapitre sur une page. Imprime-la, ou enregistre-la en PDF depuis la fenêtre d'impression.
Division euclidienne
Attention : le reste n'est jamais négatif.
Congruences
Attention : on ne divise pas dans une congruence.
PGCD
Attention : ne confonds pas avec le dernier quotient.
Bézout
Attention : le couple n'est pas unique.
Gauss
Attention : vérifie toujours « premiers entre eux ».
Nombres premiers
Attention : 1 n'est pas premier.
Fermat
Attention : vérifie que est premier.
Inverse modulo
Attention : on multiplie, on ne divise pas.
Équations diophantiennes
Attention : il y a une infinité de solutions.
Nombre de diviseurs
On a choisi 360 degrés pour le tour complet en partie parce que 360 a beaucoup de diviseurs.
L'arithmétique aujourd'hui
Sources : biographies d'Euclide, de Fermat et de Gauss sur MacTutor (voir « Sources et crédits »).