EXERCICE 3 (5 points )

Candidats ayant suivi l’enseignement de spécialité

Partie A : Question de cours

1) Enoncer le théorème de Bézout et le théorème de Gauss.

2) Démontrer le théorème de Gauss en utilisant le théorème de Bézout.

Partie B 
n ≡ 13 (19)
Il s’agit de résoudre dans Z le système (S) .
n ≡ 6 (12)

1) Démontrer qu’il existe un couple (u, v) d’entiers relatifs tels que : 19u + 12v = 1.
(On ne demande pas dans cette question de donner un exemple d’un tel couple).
Vérifier que, pour un tel couple, le nombre N = 13 × 12v + 6 × 19u est une solution de (S).

n ≡ n0 (19)
2) a) Soit n0 une solution de (S), vérifier que le système (S) équivaut à .
 n ≡ n0 (12)
n ≡ n0 (19)
b) Démontrer que le système équivaut à n ≡ n0 (12 × 19).
n ≡ n0 (12)

3) a) Trouver un couple (u, v) solution de l’équation 19u + 12v = 1 et calculer la valeur de N

correspondante
b) Déterminer l’ensemble des solutions de (S) (on pourra utiliser la question 2)b).

4) Un entier naturel n est tel que lorsqu’on le divise par 12 le reste est 6 et lorsqu’on le divise par 19
le
reste est 13.
On divise n par 228 = 12 × 19. Quel est le reste r de cette division ?

4
EXERCICE 3
Partie A : Question de cours

1) Théorème de Bézout.
Soient a et b deux entiers relatifs non nuls. a et b sont premiers entre eux si et seulement si il existe un couple d’entiers
relatifs (u, v) tel que au + bv = 1.
Théorème de Gauss.
Soient a, b et c trois entiers relatifs non nuls. Si a divise bc et a est premier à b, alors a divise c.

2) Démonstration du théorème de Gauss à partir du théorème de Bézout.

Soient a, b et c trois entiers relatifs non nuls tels que a divise bc et a soit premier à b.
Il existe un entier relatif k tel que bc = ka et, d’après le théorème de Bézout, il existe deux entiers relatifs u et v tels
que au + bv = 1.
On multiplie par c les deux membres de cette dernière égalité et on obtient

c = acu + bcv = acu + kav = a(cu + kv) (avec cu + kv entier relatif).

Ceci montre que que a divise c.
Partie B

1) 12 et 19 sont premiers entre eux et donc, d’après le théorème de Bézout, il existe un couple d’entiers relatifs (u, v)
tel que 19u + 12v = 1. Soit alors N = 13 × 12v + 6 × 19u.

N − 13 = 13 × (12v − 1) + 6 × 19u = 13 × (−19u) + 6 × 19u = 19 × (−7u) (avec − 7u entier relatif).

Ceci montre que 19 divise N − 13 ce qui s’écrit encore N − 13 ≡ 0 (19) ou enfin N ≡ 13 (19).
De même,

N − 6 = 13 × 12v + 6 × (19u − 1) = 13 × 12v + 6 × (−12v) = 12 × (7v).

ce qui montre que N ≡ 6 (12).

2)
a) Par définition, n0 ≡ 13 (19) et n0 ≡ 6 (12). Donc, n ≡ 13 (19) et n ≡ 6 (12) si et seulement si n ≡ n0 (19) et
n ≡ n0 (13).
b) Soit n un entier relatif.


n ≡ n0 (19)
⇔ n − n0 est divisible par 12 et par 19
n ≡ n0 (12)
⇔ n − n0 est divisible par 12 × 19 (car 12 et 19 sont premiers entre eux)
⇔ n ≡ n0 (12 × 19)

3)
a) Déterminons un couple (u, v) grâce à l’algorithme d’Euclide.
19 = 1 × 12 + 7
12 = 1 × 7 + 5
7=1×5+2
5 = 2 × 2 + 1.
Par suite,

1 = 5 − 2 × 2 = 5 − 2 × (7 − 5) = 3 × 5 − 2 × 7
= 3 × (12 − 7) − 2 × 7 = 3 × 12 − 5 × 7
= 3 × 12 − 5 × (19 − 12) = −5 × 19 + 8 × 12

Un couple (u, v) solution est (−5, 8).

http ://www.maths-france.fr 5 c Jean-Louis Rouget, 2007. Tous droits réservés.

 Pour ce couple (u, v), on a N = 13 × 12 × 8 − 5 × 6 × 19 = 678.
b) Soit n un entier relatif. D’après 2)b) et 3)a),

n solution de (S) ⇔ n ≡ 678 (12 × 19).

Les entiers relatifs solutions de (S) sont donc les entiers de la forme 678 + 228k, k entier relatif.

4) Si n est un tel entier alors n ≡ 678 (228). Ceci fournit encore n ≡ 678 − 2 × 228 (228) ou enfin n ≡ 222 (228).
Comme 0 ≤ 222 < 228, le reste de la division euclidienne de n par 228 est 222.

http ://www.maths-france.fr 6 c Jean-Louis Rouget, 2007. Tous droits réservés.