Outils Mathématiques 2 : Arithmétique Modulaire
| Recto | Comment déterminer si une équation du type a̅x̅ = b̅ a des solutions dans ℤ/nℤ? |
| Verso | Si a̅ est inversible, il y a une solution unique. Si a̅ n'est pas inversible, il y a des solutions si et seulement si le PGCD de a et n divise b. |
| Recto | Comment résoudre une équation linéaire dans ℤ/nℤ ? |
| Verso | Il faut vérifier si le coefficient de l'inconnue est inversible dans ℤ/nℤ. Si oui, la solution est donnée par le produit de l'inverse de ce coefficient par le terme constant, sinon il n'y a pas ou plusieurs solutions selon le cas. |
| Recto | Définition de la congruenceOn dit que deux entiers a et b sont congrus modulo n si a et b ont le même ______ dans la division euclidienne par n. |
| Verso | On dit que deux entiers a et b sont congrus modulo n si a et b ont le même [reste] dans la division euclidienne par n. |