Professional Documents
Culture Documents
Exercices de Mathe
tique dans ZZ (II)
Arithme
Enonc
es
Enonc
es des exercices
Exercice 1 [ Indication ] [ Correction ]
1. Soient m et n deux entiers premiers entre eux. Soient a et b deux entiers.
x a (mod m)
Montrer que le syst`eme
poss`ede des solutions et que celles-ci forment
x b (mod n)
une classe dentiers modulo
mn.
x 3 (mod 12)
2. Resoudre le syst`eme
x 5 (mod 9)
Exercice 2 [ Indication ] [ Correction ]
Montrer quil existe une infinite de nombres premiers de la forme N = 4k + 3.
Exercice 3 [ Indication ] [ Correction ]
Resoudre dans ZZ lequation 2520x 3960y = 6480.
Exercice 4 [ Indication ] [ Correction ]
Soit p un nombre premier.
1. Montrer que pour tout entier k compris entre 1 et p 1, C kp est divisible par p.
2. En deduire que pour tous entiers a et b, (a + b)p ap + bp (mod p).
3. Montrer que pour tout entier n, np n
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 (II)
Arithme
Indications, resultats
Indications ou r
esultats
Indication pour lexercice 1 [ Retour `a lenonce ]
1. Soient u, v dans ZZ tels que um + vn = 1. Considerer = vna + umb.
Prouver ensuite que les solutions sont les x = + kmn, avec k ZZ.
2. Ce syst`eme nadmet aucune solution (raisonner par labsurde.)
Indication pour lexercice 2 [ Retour `a lenonce ]
Par labsurde, on suppose quil ny a quun nombre fini dentiers premiers de la forme 4k + 3.
Nommons-les p0 = 3 < p1 = 7 < p2 = 11 < p3 = 19, < < pn .
Considerer alors lentier Nn = 4p1 p2 . . . pn + 3.
Montrer que Nn est necessairement divisible par lun des entiers p0 , p1 , . . . , pn .
Indication pour lexercice 3 [ Retour `a lenonce ]
On trouve pgcd (3960, 2520) = 360. Lequation equivaut `a 7x 11y = 18.
La resoudre en utilisant une solution particuli`ere de 7x 11y = 1.
x = 54 + 11k
Les solutions de lequation initiale sont donnees par
, avec k ZZ.
y = 36 + 7k
Indication pour lexercice 4 [ Retour `a lenonce ]
1. Utiliser k C kp = pC k1
eor`eme de Gauss.
p1 , et le th
2. Considerer la formule du binome.
3. Utiliser une generalisation du resultat precedent.
4. Si n nest pas un multiple de p, on trouve np1 = 1
(mod p).
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 (II)
Arithme
Corriges
Corrig
es des exercices
de lexercice 1 [ Retour `a lenonce ]
Corrige
1. Par hypoth`ese, il existe deux entiers u et v tels que um + vn = 1 (Bezout).
vn 1 (mod m)
vna a (mod m)
On constate alors que
vn 0 (mod n)
vna 0 (mod n)
um 0 (mod m)
umb 0 (mod m)
De la meme mani`ere :
um 1 (mod n)
umb b (mod n)
a (mod m)
On en deduit que = vna + umb verifie
b (mod n)
Lentier est donc une solution du probl`eme.
Soit maintenant x une solution quelconque.
m | (x )
x (mod m)
x a (mod m)
On a
x b (mod n)
x (mod n)
m | (x )
Mais m et n sont premiers entre eux. Dire que x est divisible par m et par n, cest
donc dire quil est divisible par leur produit mn.
Ainsi x est solution du probl`emeil existe un entier relatif k tel que x = + kmn.
Lensemble des solutions est donc bien une classe dentiers modulo mn.
2. Cette question nest pas un cas particulier de la precedente car m = 12 et n = 9 ne sont
pas premiers entre eux.
En fait ce syst`eme nadmet aucune solution. En effet si x 3 (mod 12) alors x est de
la forme x = 12k + 3 = 3(4k + 1) et est donc un multiple de 3.
On en deduit que x est congru `a 0, `a 3 ou `a 6 modulo 9, mais certainement pas `a 5.
de lexercice 2 [ Retour `a lenonce ]
Corrige
Par labsurde, on suppose quil ny a que n + 1 nombres premiers de la forme 4k + 3.
Nommons-les p0 = 3, p1 = 7, p2 = 11, p3 = 19, , pn dans lordre croissant.
On pose alors Nn = 4p1 p2 . . . pn + 3.
Nn est de la forme 4k + 3 et superieur `a p0 , p1 , . . . , pn : il ne peut donc pas etre premier.
A part p = 2 tous les entiers premiers sont de la forme p = 4k + 1 ou p = 4k + 3.
Lentier Nn est impair donc nest pas divisible par 2.
Si les facteurs premiers de Nn etaient tous de la forme 4k + 1 (cest-`a-dire congrus `a 1 modulo
4) il en serait de meme de Nn , ce qui nest pas le cas car Nn est congru `a 3 modulo 4.
On en deduit que Nn est necessairement divisible par lun des entiers premiers p0 , p1 , . . . , pn .
Si p0 = 3 divisait Nn il diviserait 4p1 p2 . . . pn donc lun des pk avec k 1 : impossible.
Si lun des pk (avec k 1) divisait Nn , il diviserait 3 ce qui est impossible. Contradiction !
Conclusion : il y a une infinite de nombres premiers de la forme 4k + 3.
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 (II)
Arithme
Corriges
p
(p 1)!
p
= C k1
.
k (k 1)!((p 1) (k 1))!
k p1
k
Ainsi on a legalite : k C kp = pC k1
p1 , qui montre que p divise k C p .
Mais p est premier avec k. Le theor`eme de Gauss montre alors que p divise C kp .
p1
P k k pk
2. La formule du binome secrit : (a + b)p = ap +
C p a b + bp .
k=1
k
p
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.
matiques
Exercices de Mathe
tique dans ZZ (II)
Arithme
Corriges
c
Page 5
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.