32 I.

Arithmétique

Exercice I.5.5. Résoudre dans Z : 15x ≡ 1 (mod 9)

Solution Un entier x est solution de l’équation si et seulement si il existe un entier k tel que :
15x − 9k = 1.
Le premier membre de l’égalité est multiple de 3 et le second ne l’est pas donc :

S=∅

I.5.3.b Équations du type : ax ≡ b (mod n)

T HÉORÈME I.5.7
Soit a et b deux entiers relatifs et n un entier naturel non nul.
l’équation : ax ≡ b (mod n) ; a au moins une solution si et seulement si b est multiple du PGCD de
a et n.

Démonstration Un entier x est solution de l’équation si et seulement si il existe un entier k tel que : ax − nk = b.
D’après le théorème I.4.5 les nombres de la forme ax − nk sont les multiples du PGCD de a et n. ä
Remarques
1. En pratique dès que l’équation a une solution, elle en a une infinité.
2. Dès que a et n sont premiers entre eux, elle en a donc une infinité.

Dans le cas où a et n sont premiers entre eux, pour résoudre une telle équation, il suffit de connaître
une solution particulière.
Exercice I.5.6. Résoudre dans Z : 5x ≡ 7 (mod 11).
Solution On a : 5 × 8 = 40 = 7 + 11 × 3 ; donc : 5 × 8 ≡ 7 (mod 11).
8 est donc une solution particulière de l’équation, on en déduit que :

5x ≡ 7 (mod 11) ⇐⇒ 5x ≡ 5 × 8 (mod 11)

⇐⇒ 5(x − 8) ≡ 0 (mod 11)
⇐⇒ x − 8 ≡ 0 (mod 11) car 5 et 11 sont premiers entre eux
⇐⇒ x ≡ 8 (mod 11).
© ¯ ª
S = 11k + 8¯k ∈ Z

On peut également utiliser un « inverse » de a modulo n.
Exercice I.5.7. Résoudre dans Z : 5x ≡ 7 (mod 11).
Solution

5x ≡ 7 (mod 11) ⇐⇒ 9 × 5x ≡ 9 × 7 (mod 11) car 9 et 11 sont premiers entre eux

⇐⇒ 45x ≡ 63 (mod 11)
⇐⇒ x ≡ −3 (mod 11). car 45 ≡ 1 (mod 11) et 63 ≡ −3 (mod 11)
© ¯ ª
S = 11k + 8¯k ∈ Z

Dans le cas où a et n ne sont pas premiers entre eux, pour résoudre une telle équation, on se
ramène au où ils sont premiers entre eux.

Lycée Pontus de Tyard 708–709