Professional Documents
Culture Documents
juin 2011
Exercice no 4 5 points
Candidats ayant suivi l’enseignement de spécialité
au + bv = 1 =⇒ acu + bc v = c
1
PARTIE B
On se propose de déterminer l’ensemble S des entiers relatifs n vérifiant le système :
n ≡ 9 [17]
n ≡ 3 [5]
n 0 = 3 × 17u + 9 × 5v ⇐⇒ 3(17u
| {z+ 5v}) + 6 × 5v = 3 + 5 × (6v) ⇐⇒ n 0 ≡ 3 [5]
=1
n 0 = 3 × 17u + 9 × 5v ⇐⇒ 9(17u
| {z+ 5v}) − 6 × 17u = 9 + 17 × (−6u) ⇐⇒ n 0 ≡ 9 [17]
=1
Donc n 0 ∈ S .
c) Exemple d’entier n 0 appartenant à S :
Nous avons :
17 = 3 × 5 + 2 =⇒ 2 = 17 − 3 × 5
Mais
Ainsi le couple (u; v) = (−2 ; 7) convient et n 0 = 3 × 17(−2) + 9 × 5(7) = 213 est un exemple
de n 0 .
2. Caractérisation des éléments de S .
a) Soit n un entier relatif appartenant à S .
On a : n ≡ 9 [17] et n 0 ≡ 9 [17]. Donc n − n 0 ≡ 0 [17].
De même : n ≡ 3 [5] et n 0 ≡ 3 [5]. Donc n − n 0 ≡ 0 [5].
Ainsi d’après la question Partie A. 2), nous obtenons :
n − n 0 ≡ 0 [17 × 5] ⇐⇒ n − n 0 ≡ 0 [85].