1. (a) On retranche , ce qui est licite, puis l'on divise l'égalité par , en divisant aussi le module :
(b) D'après le cours, si et seulement si ou modulo . Donc Un multiple de est un multiple de , donc la première condition est contenue dans la seconde.
2. On a si et seulement si , soit , pour un entier . On n'a pas en général : et en fournissent un contre-exemple. C'est le piège signalé dans le cours : diviser une congruence réelle oblige à diviser le module.
3. On cherche le reste de modulo . On calcule Comme , la compatibilité avec le produit (proposition 10) donne
4. On a et . Comme ,
Le calcul évite une récurrence : c'est tout l'intérêt de remplacer un nombre par un représentant plus simple de sa classe.