Exercice

Déterminer tous les entiers naturels x et y (x < y ) tels que x y = 1734 et PGCD(x; y) = 17.

Exercice 4. VRAI ou FAUX ? Justifier.

Soient a et b deux entiers naturels.
S’il existe deux entiers relatifs u et v tels que au + bv = 2 alors PGCD(a; b) = 2.

Exercice 5
Soient m et n deux entier naturels premiers entre eux avec m ⩾ 2 et n ⩾ 2.
Soit (a; b){∈ Z2 .
x ≡ a (mod m)
Soit (S) : où x désigne un nombre relatif.
x ≡ b (mod n)
1. Justifier qu’il existe un couple d’entiers relatifs (u; v) tels que mu + nv = 1.
2. Vérifier que x 0 = anv + bmu est solution de (S).
3. Démontrer que tout entier x = x 0 + kmn avec k ∈ Z est solution de (S).
{
x ≡ x 0 (mod m)
4. Justifier que (S) est équivalent à
x ≡ x 0 (mod n)
5. Donner alors l’ensemble des solutions de (S).

Exercice 3
1. Montrer que 145 et 23 sont premiers entre eux.
2. On considère l’équation (E ) : 145x + 23y = 1 où (x; y) est un couple d’entiers relatifs.
a. Déterminer un couple solution de (E ).
b. Résoudre (E ).
3. Résoudre l’équation (E 5 ) : 145x + 23y = 5 où (x; y) est un couple d’entiers relatifs.
Vous pouvez vous servir des calculs précédents.

Exercice 4. VRAI ou FAUX ? Justifier.

Soient a et b deux entiers naturels.
S’il existe deux entiers relatifs u et v tels que au + bv = 2 alors PGCD(a; b) = 2.

Exercice 5

1. Déterminer un entier a tel que 33a ≡ 1 (mod 26)

( )
2. On considère l’application qui à tout couple d’entiers (x 1 ; x 2 ) associé le couple d’entiers y 1 ; y 2 tel
que :
{
y 1 ≡ 9x 1 + 7x 2 (mod 26)
(S 1 ) avec 0 ⩽ y 1 ⩽ 25 et 0 ⩽ y 2 ⩽ 25.
y 2 ≡ 3x 1 + 6x 2 (mod 26)
Montrer que tout couple (x 1 ; x 2 ) vérifiant les équations du système (S 1 ), vérifie les équations du système :
{
33x 1 ≡ 6y 1 + 19y 2 (mod 26)
(S 2 )
33x 2 ≡ 23y 1 + 9y 2 (mod 26)
3. En multipliant chaque ligne du système (S 2 ) par l’entier trouvé à la question 1, montrer que tout couple
(x 1 ; x 2 ) vérifiant les équations du système (S 2 ), vérifie les équations du système :
{
x 1 ≡ 12y 1 + 25y 2 (mod 26)
(S 3 )
x 2 ≡ 7y 1 + 5y 2 (mod 26)
4. Montrer que tout couple (x 1 ; x 2 ) vérifiant les équations du système (S 3 ), vérifie les équations du système
(S 1 )

23 mars 2024 Page 1 / 1 Jérôme BONIOU, 2020/2021, LPO COEFFIN

 Exercice
Déterminer tous les entiers naturels x et y (x < y ) tels que x + y = 112 et PGCD(x; y) = 14.

Exercice 2
1. Montrer que 57 et 10 sont premiers entre eux.
2. On considère l’équation (E ) : 57x + 10y = 1 où (x; y) est un couple d’entiers relatifs.
a. Déterminer un couple solution de (E ).
b. Résoudre (E ).
3. Déterminer q l’inverse de 10 modulo 57 tel que 0 ⩽ q ⩽ 56.

Exercice 3
{
n ≡ 9 (mod 17)
On se propose de déterminer l’ensemble S des entiers relatifs n tels que :
n ≡ 3 (mod 5)
1. On désigne par (u ; v) un exemple d’entiers tels que 17u + 5v = 1.
a. Justifier l’existence d’un couple (u ; v).
b. On pose n 0 = 17u × 3 + 9 × 5v.
Démontrer que n 0 ∈ S .
c. Donner un exemple d’entier n 0 appartenant à S .
2. a. Soit n ∈ S . Démontrer que n − n 0 ≡ 0 (mod 85).
b. En déduire qu’un entier relatif n appartient à S si, et seulement si, il peut s’écrire sous la forme
n = 43 + 85k avec k ∈ Z.
3. Application
Zoé sait qu’elle a entre 300 et 400 jetons.
Si elle fait des tas de 17, il lui en reste 9. Si elle fait des tas de 5, il lui en reste 3.
Combien a-t-elle de jetons ?

23 mars 2024 Page 2 / 1 Jérôme BONIOU, 2020/2021, LPO COEFFIN