matiques

Exercices de Mathe
tique dans ZZ (III)
Arithme

Enonc
es

Enonc
es des exercices
Exercice 1 [ Indication ] [ Correction ]
Montrer que a b = 1 (ab) (a + b) = 1.
Exercice 2 [ Indication ] [ Correction ]
Resoudre les equations 2x 5y 3

(mod 24) et 2x 5y 5

(mod 24) dans IN.

Exercice 3 [ Indication ] [ Correction ]

Resoudre dans IN et dans ZZ lequation 10x + 15y + 6z = 73.
Exercice 4 [ Indication ] [ Correction ]

x 2y + z = 0
Resoudre dans ZZ le syst`eme
x + 2y 2z = 1
Exercice 5 [ Indication ] [ Correction ]
Calculer le reste dans la division de 19991999 par 7.
Exercice 6 [ Indication ] [ Correction ]
Calculer le reste dans la division de N = 19991999

1999

par 11.

c
Page 1
Jean-Michel Ferrard
www.klubprepa.net
EduKlub
S.A.
Tous droits de lauteur des uvres r
eserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.

matiques
Exercices de Mathe
tique dans ZZ (III)
Arithme
Indications, resultats

Indications ou r
esultats
Indication pour lexercice 1 [ Retour `a lenonce ]
si ab (a + b) = 1, et si d divise a et b, alors. . ..
Reciproquement, si a b = 1, alors (a + b) a =
Indication pour lexercice 2 [ Retour `a lenonce ]

Evaluer
2n et 5n modulo 24, par recurrence.
Indication pour lexercice 3 [ Retour `a lenonce ]
Si (x, y, z) est solution, montrer que y 1

(mod 2), x 1

(mod 3) et z 3

(mod 5).

Reciproquement, si x = 3X + 1, y = 2Y + 1 et z = 5Z + 3, considerer lequation en X, Y, Z.

Indication pour lexercice 4 [ Retour `a lenonce ]
Si (x, y, z) est solution du syst`eme, constater que x et z sont impairs.
Poser alors x = 2X + 1, z = 2Z + 1, et resoudre le nouveau syst`eme.
Indication pour lexercice 5 [ Retour `a lenonce ]
On est amene `a verifier que la suite des 4n (mod 7) est 3-periodique.
On trouve 19991999 4

(mod 7).

Indication pour lexercice 6 [ Retour `a lenonce ]

1999

Constater que N 81999

(mod 11) et que 810 1

(mod 11).

Justifier quil suffit alors de calculer n = 19991999 modulo 10.

Finalement, le reste dans la division de N = 19991999

1999

par 11 est 7.

c
Page 2
Jean-Michel Ferrard
www.klubprepa.net
EduKlub
S.A.
Tous droits de lauteur des uvres r
eserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.

matiques
Exercices de Mathe
tique dans ZZ (III)
Arithme
Corriges

Corrig
es des exercices
de lexercice 1 [ Retour `a lenonce ]
Corrige
On suppose que ab et a + b sont premiers entre eux.
Soit d un diviseur commun de a et b. Alors d divise ab et a + b.
Il sensuit que d = 1. Ainsi les entiers a, b sont premiers entre eux.
Reciproquement, on suppose que a et b sont premiers entre eux.
Alors a + b est premier avec a et avec b. Il est donc premier avec leur produit.
de lexercice 2 [ Retour
Corrige
n 0
On trouve successivement
2n 1
5n 1

a` lenonce ]
1 2 3 4 5 6
2 4 8 16 8
5 1
 n
2 = 16 (mod 24) si n est pair
Une recurrence evidente donne alors : n 3,
2n = 8 (mod 24) si n est impair
 n
5 = 1 (mod 24) si n est pair
De le meme mani`ere, n 0,
5n = 5 (mod 24) si n est impair


x=2
x est impair 3
x
y
On en deduit : 2 5 3 (mod 24)
ou
y est pair
y est impair
x
y
On voit egalement que lequation 2 5 5 (mod 24) ne poss`ede aucune solution.
de lexercice 3 [ Retour `a lenonce ]
Corrige
Soit (x, y, z) ZZ3 une solution de 10x + 15y + 6z = 73, sil en existe.
On effectue une reduction modulo 2 et on trouve y 1 (mod 2).
On trouve de meme x 1 (mod 3) et z 3 (mod 5).
Autrement dit x = 3X + 1, y = 2Y + 1, z = 5Z + 3, avec (X, Y, Z) ZZ3 .
Reciproquement, si on ecrit x, y, z sous cette forme :
10x + 15y + 6z = 73 10(3X + 1) + 15(2Y + 1) + 6(5Z + 3) = 73 X + Y + Z = 1
Dans IN :
On remarque que si x, y, z sont dans IN, il en est de meme de X, Y, Z.
Les seules solutions en (X, Y, Z) sont (1, 0, 0), (0, 1, 0) et (0, 0, 1).
Les seules solutions en (x, y, z) sont donc (4, 1, 3), (1, 3, 3) et (1, 1, 8).
Dans ZZ :
Lequation X + Y + Z = 1 a pour solutions les triplets (X, Y, 1 X Y ), avec (X, Y ) ZZ2 .
Les solutions de 10x + 15y + 6z = 73 sont donc les (x, y, z) tels que :
x = 3X + 1, y = 2Y + 1, z = 5(1 X Y ) + 3 = 8 5(X + Y ), avec (X, Y ) ZZ2 .

c
Page 3
Jean-Michel Ferrard
www.klubprepa.net
EduKlub
S.A.
Tous droits de lauteur des uvres r
eserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.

matiques
Exercices de Mathe
tique dans ZZ (III)
Arithme
Corriges

de lexercice 4 [ Retour `a lenonce ]

Corrige
Soit (x, y, z) ZZ3 une solution du syst`eme, sil en existe.
La deuxi`eme equation montre que x est impair.
La premi`ere equation montre alors que z est impair.
On peut donc poser x = 2X + 1 et z = 2Z + 1, avec (X, Z) ZZ2 .


X y + Z = 1
Z = 2X
Le syst`eme equivaut alors `a
qui equivaut `a
X + y 2Z = 1
y = 3X + 1

x = 2X + 1
Lensemble des solutions est donc forme des triplets y = 3X + 1 , avec X ZZ.

z = 4X + 1
de lexercice 5 [ Retour `a lenonce ]
Corrige
On a 1999 = 285 7 + 4 et donc 19991999 41999 (mod 7).
On calcule ensuite les premi`eres valeurs de 4n (mod 7) :
n 0 1 2 3
4n 1 4 2 1
Il est clair que la suite des 4n (mod 7) est 3-periodique.
Plus precisement : 4n = 4r (mod 7) avec n = r (mod 3).
Or 1999 1 (mod 3). On en deduit 19991999 41999 41 = 4

(mod 7).

de lexercice 6 [ Retour `a lenonce ]

Corrige
On a 1999 = 191 11 + 8. Ainsi 1999 8

1999

(mod 11) N 81999

Le petit theor`eme de Fermat (cf exercice 4.4.11) montre que 810 1

(mod 11).
(mod 11).

Il reste donc `a trouver le reste r dans la division de n = 19991999 par 10.

q

En effet, si n = 10q + r, alors 8n = 810q+r = (810 ) 8r 8r

Or 1999 1

(mod 10). Donc n (1)1999 1 9

Ainsi r = 9, et N 8n 89
82 2

(mod 11).
(mod 10).

(mod 11). Dautre part :

(mod 11) 84 4 (mod 11)

88 16 5 (mod 11) 89 40 7

Conclusion : le reste dans la division de N = 19991999

1999

(mod 11)

par 11 est 7.

c
Page 4
Jean-Michel Ferrard
www.klubprepa.net
EduKlub
S.A.
Tous droits de lauteur des uvres r
eserv
es. Sauf autorisation, la reproduction ainsi que toute utilisation des uvres autre que la consultation
individuelle et priv
ee sont interdites.