c Christophe Bertault - MPSI Arithmtique des entiers relatifs

Exercice 1
1) Calculer le reste de la division euclidienne :
a) de 3
2189
par 25. b) de 55
970321
par 8.
2) Montrer que pour tout n N :
a) 17

7
8n+1
+ 10(1)
n

. b) 11

9
5n+2
4

.
3) Rsoudre les quations suivantes dinconnue (x, y) N
2
:
a)

x y = 3
x + y = 21.
b) (x y) + (x y) = 2x + 3y.
4) Calculer (n
4
+ 3n
2
3) (n + 1) pour tout n N.
Exercice 2
1) Montrer que n
2
1 [8] pour tout n Z impair.
2) Montrer que p
2
1 est divisible par 24 pour tout p P \

2, 3

.
Exercice 3
Soient a, b Z. Montrer que a
2
+ b
2
est divisible par 7 si et seulement si a et b le sont.
Exercice 4
Simplier (a + b) (a b) pour tous a, b Z.
Exercice 5
Soient a Z, n N

et p P. Montrer que p divise a si et seulement si p divise a

n
.
Exercice 6
Soient a, b, c Z, (a, b) = (0, 0). On souhaite rsoudre lquation ax + by = c, note ,
dinconnue (x, y) Z
2
.
1) Montrer que na pas de solution si c nest pas un multiple de a b.
2) On suppose dans cette question que a b divise c.
a) En considrant un couple de coecients de Bzout de (a, b), montrer que
possde une solution (x0, y0).
b) En sappuyant sur (x0, y0), rsoudre compltement .
3) Rsoudre l quation 7x 12y = 3 dinconnue (x, y) Z
2
.
Exercice 7
1) Soient a, b N. Si a et b sont premiers entre eux et si ab est un carr parfait, i.e.
le carr dun entier, montrer que a et b sont eux-mmes des carrs parfaits.
2) Soient p P et (x, y) N
2
. On suppose que x
2
+ px = y
2
.
a) Si p divise x, montrer qualors p divise y, puis, en utilisant 1), que x = y = 0.
b) Si p ne divise pas x, dterminer x et y en adaptant lide prcdente.
c) En dduire les solutions de lquation x
2
+ px = y
2
dinconnue (x, y) N
2
.
3) Rsoudre lquation y
3
= x
2
+ x dinconnue (x, y) Z
2
.
Exercice 8
Soit n 2. Montrer que n est premier si et seulement sil ne possde aucun diviseur
compris entre 2 et

n. Ce rsultat est connu sous le nom de critre dEratosthne.

Exercice 9
1) Soient a et n deux entiers suprieurs ou gaux 2. Montrer que si a
n
1 est
premier, alors a = 2 et n est premier. La rciproque est-elle vraie ?
Pour tout entier naturel p suprieur ou gal 2, lentier 2
p
1 est appel le p
me
nombre de Mersenne, souvent not Mp.
2) a) Factoriser a
2n+1
+ b
2n+1
par (a + b) pour tous n N et a, b C.
b) Soit n N

. Montrer que si 2
n
+ 1 est premier, n est une puissance de 2.
Pour tout entier naturel n, lentier Fn = 2
2
n
+ 1 est appel le n
me
nombre de
Fermat. On peut vrier que F0, F1, F2, F3, F4 sont premiers. On conjecture que
ce sont l les seuls nombres de Fermat premiers.
c) Montrer que pour tout n N : Fn+1 = F0F1 . . . Fn + 2.
d) En dduire que Fm et Fn sont premiers entre eux pour tous m, n N distincts.
Exercice 10
Soit p P.
1) Montrer que p divise

p
k

pour tout k 1, p 1.
2) En dduire que pour tous x, y Z : (x + y)
p
x
p
+ y
p
[p].
3) En dduire que pour tout a Z : a
p
a [p].
4) En dduire que pour tout a Z non divisible par p : a
p1
1 [p].
Le rsultat de la question 2) est appel lidentit de Frobenius ; les rsultats des ques-
tions 3) et 4) sont deux versions de ce quon appelle le petit thorme de Fermat. Ces
formules de rien du tout sont dune importance fondamentale pour les mathmatiques.
Exercice 11
Le thorme de la progression arithmtique, dmontr par Dirichlet vers 1840, arme
que pour tous a, b N

premiers entre eux, il existe une innit de nombres premiers

congrus a modulo b. La preuve est trs dicile, mais certains cas particuliers nous
sont accessibles.
1) a) Montrer que tout entier naturel congru 3 modulo 4 possde au moins un
diviseur premier congru 3 modulo 4.
b) Montrer quil existe une innit de nombres premiers congrus 3 modulo 4.
2) Montrer quil existe une innit de nombres premiers congrus 5 modulo 6.
3) a) Soit n 2. Montrer, laide du petit thorme de Fermat, que tout diviseur
premier de (n!)
2
+ 1 est congru 1 modulo 4 et strictement suprieur n.
b) Montrer quil existe une innit de nombres premiers congrus 1 modulo 4.