http ://collesdemaths.free.

fr 17 dcembre 2008
Arithmtique
Exercice 1. On note (n) le nombre des entiers k 1; n premiers avec n.
a. Calculer (p
r
) et (pq) lorsque p et q sont des nombres premiers distincts et r 1.
b. Pour n 1, montrer que

d|n,d>0
(d) = n.
Exercice 2. Soit pour n 1 le n-ime nombre de Mersenne M
n
:= 2
n
1. Montrer que si M
n
est un
nombre premier, alors n lest galement.
Exercice 3. Soient P, Q C[X]. On suppose que pgcd(P, Q) = 1. Soit C une racine double de
P
2
+ Q
2
. Montrer que est racine de P
2
+ Q
2
.
Exercice 4. Dterminer lensemble des polynmes P de C[X] tels que P

|P.
Exercice 5. TPE 2007
Rsoudre dans Z/37Z :
a. le systme
_
3x + 7y = 3
6x 7y = 0.
b. lquation
x
2
31x + 18 = 0.
Exercice 6. Soient a, b C, avec b = 0. Dterminer la somme des inverses des racines de X
n
+aX+b.
Exercice 7. Soit p un entier premier. Soient a
0
, a
1
, . . . , a
p1
Z. On considre la matrice p p
A :=
_
_
_
_
_
_
_
_
_
_
_
_
a
0
a
1
a
2
. . . a
p2
a
p1
a
p1
a
0
a
1
.
.
.
.
.
.
a
p2
a
p2
a
p1
a
0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
a
2
a
2
.
.
.
.
.
.
.
.
.
a
0
a
1
a
1
a
2
. . . a
p2
a
p1
a
0
_
_
_
_
_
_
_
_
_
_
_
_
.
Montrer que det(A) a
0
+ a
1
+ . . . + a
p1
(mod p).
Exercice 8. Soit n N

. Soit A M
n
(Z). Montrer que A est inversible dans M
n
(Z) (ie B
M
n
(Z), AB = I
n
) si et seulement si det(A) = 1 [on notera SL
2
(Z) := {A M
n
(Z)| det(A) = 1},
cest un groupe pour le produit matriciel].
Exercice 9. Soit A M
2
(Z), on note A =
_
a b
c d
_
. On suppose que a = 0, b = 0. Montrer quil
existe P SL
2
(Z) tel que AP =
_
0

det(A)

_
, avec = pgcd(a, b) et AP M
2
(Z).
Exercice 10. Soit n 4. On pose D
n
:= {(x
1
, x
2
, . . . , x
n
) Z
n
|x
1
+ x
2
+ . . . + x
n
0 (mod 2)}.
a. Montrer que (D
n
, +) est un sous-groupe de (R
n
, +).
b. Montrer que la famille (e
1
e
2
, e
2
e
3
, . . . , e
n1
e
n
, e
n1
+e
n
), o (e
i
)
1in
est la base canonique
de R
n
, est une base de R
n
qui Z-engendre D
n
(cest dire quon a lgalit des ensembles D
n
=
Z(e
1
e
2
) +Z(e
2
e
3
) + . . . +Z(e
n1
e
n
) +Z(e
n1
+ e
n
)).
c. On munit R
n
du produit scalaire euclidien usuel (((x
1
, . . . , x
n
)|(y
1
, . . . , y
n
)) =

n
i=1
x
i
y
i
). Montrer
que
inf{(x|x)|x D
n
, x = 0} = min{(x|x)|x D
n
, x = 0} = 2.
Dterminer alors le cardinal de {x D
n
|(x|x) = 2}.
arithmtique, page 1
http ://collesdemaths.free.fr 17 dcembre 2008
Solutions : Arithmtique
Exercice 1. a. Soit p un nombre premier. (p) = p 1, puisque daprs le cours, si p est premier,
k 1; p 1, k est premier avec p.
Soient maintenant p un nombre premier, et r 2. Daprs lcriture unique dun entier naturel en
produit de nombres premiers, les diviseurs de p
r
dirents de 1 sont ncessairement divisibles par p.
Ainsi, k 1; p
r
nest pas premier avec p
r
si et seulement si p|k. Les entiers k 1; p
r
non premiers
avec p
r
sont donc exactement les entiers k 1; p
r
qui scrivent k = pq avec 1 q p
r1
, ils sont
au nombre de p
r1
.
Finalement, on a donc montr que pour tout nombre premier p et tout entier r 1, (p
r
) = p
r
p
r1
.
Les diviseurs de pq sont 1, p, q, pq (daprs lcriture unique en produit de nombres premiers). Les
diviseurs de pq dirents de 1 sont donc ncessairement divisibles par p ou par q. Donc, comme prc-
demment, on peut crire les k 1; pq non premiers avec pq sous la forme k = pl, 1 l q 1, k =
ql, 1 l p 1, et k = pq, ils sont au nombre de (p 1) + (q 1) + 1 = p + q 1.
On a donc montr que (pq) = pq (p + q 1) = pq p q + 1 = (p 1)(q 1) = (p)(q), pour
tout couple (p, q) de nombres premiers distincts.
Remarque : On aurait aussi pu traiter cette question plus rapidement, en utilisant (si on sait le
dmontrer) le thorme Chinois selon lequel il existe un isomorphisme (danneaux) entre les anneaux
Z/pqZ et (Z/pZ) (Z/qZ) pour p premier avec q, et donc (en cherchant les inversibles) entre (Z/pqZ)

et (Z/pZ)

(Z/qZ)

.
Les lments k 1; p premiers avec p tant les lments inversibles de Z/pZ (ie les lments de
(Z/pZ)

), la formule pour (pq) est juste la traduction de lgalit des cardinaux des ensembles
(Z/pqZ)

et (Z/pZ)

(Z/qZ)

mis en bijection par lisomorphisme ..

b. On considre les fractions
1
n
,
2
n
, . . . ,
n1
n
,
n
n
. On crit ces n fractions sous la forme
a
b
avec a et b
des entiers naturels premiers entre eux (criture unique, voir le cours). Alors, ncessairement, b|n. De
plus, il y a au plus (b) fractions parmi {
1
n
,
2
n
, . . . ,
n1
n
,
n
n
} qui ont pour dnominateur b. Inversement,
pour tout entier naturel b divisant n, les (b) fractions scrivant
a
b
, avec a 1; b premier avec b
correspondent chacune (de manire unique, puisquune telle criture est unique) une fraction
k
n
avec
1 k n. On a donc tabli lgalit
_
a
b
[0; 1]

b|n, pgcd(a, b) = 1
_
=
_
1
n
, . . . ,
n 1
n
,
n
n
_
,
et donc la formule

d|n,d>0
(d) = n sen dduit par passage au cardinal.
Remarque : De mme que pour la question prcdente, il existe des solutions plus lgantes (mais
ncessitant des connaissances hors programme) bases sur la dcomposition des anneaux Z/nZ ou des
racines n-imes de lunit en ensembles dlments dordre d|n exactement, mais nous ne les dtaillerons
pas ici.
Exercice 2. Soit n un entier naturel non premier, et une factorisation non triviale n = pq.
On utilise alors la factorisation classique suivante pour trouver un diviseur de M
n
:
X
p
1 = (X 1)
_
1 + X + . . . + X
p1
_
,
ce qui donne une fois valu en 2
q
la factorisation
M
n
= (2
q
1)
_
1 + 2
q
+ . . . + (2
q
)
p1
_
,
do le rsultat par contraposition.
arithmtique, page 1
http ://collesdemaths.free.fr
Exercice 3. Cherchons tout dabord factoriser les polynmes en question : on a
P
2
+ Q
2
= (P iQ)(P + iQ), P
2
+ Q
2
= (P

iQ

)(P

+ iQ

).
Dire que est racine double de P
2
+ Q
2
, cela signie que le polynme (X )
2
divise le polynme
P
2
+ Q
2
= (P iQ)(P + iQ). Le polynme (X ) tant irrductible (puisque de de degr 1 dans
C[X]), on distingue alors deux cas.
a. Si (X )
2
divise le polynme P iQ (resp. P + iQ), alors (X ) divise le polynme P

iQ

(resp. P

+ iQ

). En eet, on crit P iQ = (X )
2
R avec R C[X] et en drivant on obtient
P

iQ

= (X )(2R+(X )R

). En particulier, (X ) divise P
2
+Q
2
= (P

iQ

)(P

+iQ

),
ce qui montre le rsultat demand.
b. Si (X) divise les polynmes P iQ et P +iQ. Alors (X) divise (P iQ) +(P +iQ) = 2P et
(P iQ) (P +iQ) = 2iQ, donc en particulier (X ) divise P et Q, cest dire que (X ) divise
le pgcd de P et Q ce qui est absurbe puisquon a suppos pgcd(P, Q) = 1. On est donc ncessairement
dans le cas a., le rsultat est donc dmontr.
Exercice 4. Tous les polynmes de la forme P(X) = (X )
n
o (, , n) C C N vrient
P

|P.
En considrant dirents exemples simples, par exemple P(X) = X(X1) ou P(X) = X
2
(X1), on
conjecture que seuls les polynmes nadmettant quune seule racine vrient P

|P.
Pour le prouver, on raisonne par labsurde : supposons quil existe un polynme P coecient complexe
tel que P

|P et admettant deux racines distinctes et : en notant j (resp. k) les ordres de multiplicit

de (resp. ) comme racine de P, on a
P(X) = (X )
j
(X )
k
Q(X) o Q()Q() = 0.
Maintenant,
P(X) = (X)
j1
(X)
k1
R(X) o R(X) = k(X)Q(X)+j(X)Q(X)+(X)(X)Q

(X)
et par hypothse, R(X)|Q(X)(X )(X ).
Or, toujours par hypothse, R()R() = 0, donc R est premier avec (X )(X ), et daprs le
thorme de Gauss, R(X)|Q(X).
Maintenant, en notant d
Q
le degr du polynme Q, R est de degr d
Q
+ 1 ce qui contredit le fait que
R divise Q, do le rsultat.
Exercice 5. Comme 37 est un nombre premier, on remarque tout dabord que Z/37Z est un corps.
a. Le dterminant

3 7
6 7

= 63 est non nul modulo 37, le systme admet donc une unique solution
dans le corps Z/37Z. Prcisment, on a :
_
3x + 7y = 3
6x 7y = 0.

_
9x = 3 (1)
21y = 6 (2).
On rsout sparment (1) et (2). On a
(1) 9x 37k = 3.
9 et 37 tant premiers entre eux, cette quation admet des solutions que lon peut dterminer par
lalgorithme dEuclide. Prcisment, les solutions de (1) sont de la forme x = x
0
+ 37l et k = k
0
+ 9l,
avec l Z et (x
0
, k
0
) couple de solutions particulires. En particulier, il existe une unique solution x
dans Z/37Z. Pour rsoudre (1), on va en donner directement une solution particulire, qui est x = 12
et k = 3 (trouve de la faon suivante : 4 9 = 36, 36 37 = 1 et 1 (3) = 3).
On a ensuite
(2) 21y + 37k = 6.
21 et 37 tant premiers entre eux, cette quation admet des solutions dtermines comme prcdemment
par lalgorithme dEuclide. Prcisment, les solutions de (2) sont de la forme y = y
0
+37l et k = k
0
+21l,
arithmtique, page 2
http ://collesdemaths.free.fr
avec l Z et (y
0
, k
0
) couple de solutions particulires. En particulier, il existe une unique solution y
dans Z/37Z. Pour rsoudre (2), on va en donner directement une solution particulire, qui est y = 4
et k = 3.
Finalement, les solutions du systme sont (12 + 37k, 4 + 37l), o k, l Z.
b. Z/37Z tant un corps (de caractristique dirente de 2), on peut factoriser notre polynme di-
rectement en calculant son discriminant (refaire le raisonnement valable sur R et constater quil
reste valable). Celui-ci vaut 31
2
4 18 = 889 1 (mod 37). Les racines sont 15 et 16. On a
x
2
31x + 18 = (x + 15)(x + 16) (mod 37). Z/37Z tant un corps, (x + 15)(x + 16) = 0 x = 15
ou x = 16. Les solutions de lquation sont donc x = 15 ou x = 16.
Exercice 6. Dans C, on peut crire P(X) = X
n
+aX +b =

n
i=1
(X e
i
), o les e
i
, 1 i n sont
les racines de P, et ces racines sont toutes non nulles puisque P(0) = b = 0. La somme des inverses
des racines existe bien. On constate que P(
1
X
) =

n
i=1
(
1
X
e
i
), et donc P(
1
X
) = 0 X =
1
e
i
. Mais
P(
1
X
) nest pas un polynme. Multiplions donc P(
1
X
) par X
n
, on a alors le polynme de degr n :
X
n
P(
1
X
) = 1+aX
n1
+bX
n
, dont n racines sont les
1
e
i
, do lont dduit que X
n
P(
1
X
) =

n
i=1
(X
1
e
i
).
On conclut grce au cours, la somme des racines dun polynme

n
i=0
a
i
X
i
tant gale au coecient
a
n1
/a
n
. La somme des inverses des racines de X
n
+ aX + b est donc gale a/b.
Remarque : On peut faire beaucoup plus court lorsque lon connait toutes les relations coecients-
racines. On a directement
1
e
1
+ . . . +
1
e
n
=
x
2
. . . x
n
+ x
1
x
3
. . . x
n
+ . . . + x
1
. . . x
n1
x
1
. . . x
n
=
a
b
.
Exercice 7. On va procder par tapes successives.
a. Le fait que p soit premier et que le rsultat demand est modulo p incite utiliser le petit thorme
de Fermat. On a donc lgalit
det(A
p
) = det(A)
p
det(A) (mod p) .
Il sagit donc de calculer det(A
p
) (mod p) (ce qui nest pas priori plus simple). Il faut aussi remarquer
que det(A
p
) (mod p) det(A
p
(mod p)) (mod p) (par multilinarit du dterminant, calcul facile
laiss au lecteur).
b. Dans le cas particulier o a
0
= a
2
= . . . = a
p1
= 0 et a
1
= 1, on obtient la matrice
J :=
_
_
_
_
_
_
0 1 (0)
.
.
.
.
.
.
(0)
.
.
.
1
1 0
_
_
_
_
_
_
.
Calculons les puissances successives de J. On a
J
2
=
_
_
_
_
_
_
_
_
_
0 0 1 (0)
.
.
.
.
.
.
.
.
.
(0)
.
.
.
.
.
.
1
1
.
.
.
0
0 1 0
_
_
_
_
_
_
_
_
_
, . . . , J
p1
=
_
_
_
_
_
_
0 1
1
.
.
.
(0)
.
.
.
.
.
.
(0) 1 0
_
_
_
_
_
_
, J
p
= I,
si bien que nalement, A =

p1
i=0
a
i
J
i
.
c. Calculons donc A
p
(mod p). On a
A
p
=
_
p1

i=0
a
i
J
i
_
p
=
_
a
0
I
p
+
p1

i=1
a
i
J
i
_
p
= (a
0
I
p
)
p
+
p1

k=1
_
p
k
_
(a
0
I
p
)
k
_
p1

i=1
a
i
J
i
_
pk
+
_
p1

i=1
a
i
J
i
_
p
.
p tant premier, pour tout k 1, p 1, p divise
_
p
k
_
. En eet, on a p
_
p1
k1
_
= k
_
p
k
_
et pgcd(p, k) = 1,
donc daprs le thorme de Gauss, p|
_
p
k
_
. On a alors
A
p
(a
0
I
p
)
p
+
_
p1

i=1
a
i
J
i
_
p
(mod p) .
arithmtique, page 3
http ://collesdemaths.free.fr
Par une rcurence immdiate on obtient que
A
p
(a
0
I
p
)
p
+ (a
1
J)
p
+
_
a
2
J
2
_
p
+ . . . +
_
a
0
J
p1
_
p
(mod p)
p1

i=0
a
p
i
J
ip
(mod p) .
Maintenant, utilisant le petit thorme de Fermat on a que i 0, p 1, a
p
i
a
i
(mod p) et comme
J
p
= I
p
, on a nalement
A
p

_
p1

i=0
a
i
_
I
p
(mod p) .
Par passage au dterminant dans lgalit prcdente on obtient que det(A
p
(mod p))

p1
i=0
a
i
(mod p),
et donc daprs a. on a montr le rsultat demand.
Exercice 8. Si B M
n
(Z), AB = I
n
, alors det(A) det(B) = 1, avec det(A) Z, det(B) Z.
Donc si det(A) = n Z, n = 1, alors det(B) = 1/n Z, ce qui est absurde. Ncessairement,
det(A) = 1 (et det(B) = det(A)).
Si det(A) = 1, la formule de la comatrice (dans M
n
(R) priori !) donne A
t
com(A) = det(A)I
n
(o
t
com(A) dsigne la transpose de la comatrice de A), si bien que (toujours dans M
n
(R)) A
1
=
1
det(A)
t
com(A) =
t
com(A). Puisque A est coecients entiers, ses mineurs sont entiers, et donc

t
com(A) M
n
(Z), donc posant B =
t
com(A) on a trouv B M
n
(Z) tel que AB = I
n
, A est donc
inversible.
Exercice 9. Soit = pgcd(a, b). Daprs le thorme de Bezout, il existe (u, v) Z
2
, au + bv = .
On pose alors P =
_
u
b

v
a

_
. Alors det(P) =
au

+
bv

= 1, donc P SL
2
(Z), et AP =
_
0
cu + dv
det(A)

_
. Cette dernire matrice est coecients entiers, la seule chose voir est que
divise det(A), ce qui est clair par linarit du dterminant par rapport la premire ligne dune
matrice, sachant que divise a et b.
Exercice 10. a. On a 0 D
n
et D
n
R
n
. Soient x, y D
n
, on a x y Z
n
et

n
i=1
(x y)
i
=

n
i=1
x
i
y
i
0 (mod 2) puisque

n
i=1
x
i
0 (mod 2) et

n
i=1
y
i
0 (mod 2). Donc (D
n
, +) est
bien un sous-groupe de (R
n
, +).
b. Montrons dabord que cest une base de R
n
. On dispose de n vecteurs, la matrice des vecteurs
e
i
e
i+1
, 1 i n 1, e
n1
+ e
n
dans la base canonique est
_
_
_
_
_
_
_
_
_
_
1 0 0 . . . . . . 0
1 1 0 (0) 0
0 1
.
.
.
.
.
.
.
.
.
.
.
. (0)
.
.
.
1 0 0
0 . . . . . . 1 1 1
0 . . . . . . 0 1 1
_
_
_
_
_
_
_
_
_
_
et son dterminant vaut 2, la matrice est donc inversible, la famille est bien une base.
i 1; n 1,
i
:= e
i
e
i+1
D
n
et
n
:= e
n1
+e
n
D
n
, donc utilisant le fait que (D
n
, +) est un
sous groupe de R
n
, il vient que Z
1
+ . . . +Z
n
D
n
.
Soit z = (z
1
, . . . , z
n
) D
n
. On remarque que z z
1

1
= (0, z
1
+z
2
, z
3
, . . . , z
n1
, z
n
). En ritrant, on
voit que
z z
1

1
+ (z
1
+ z
2
)
2
. . . (z
1
+ . . . + z
n2
)
n2
= (0, 0, . . . , 0, z
1
+ . . . + z
n1
, z
n
).
On cherche donc maintenant , Z tels que z z
1

1
+ (z
1
+ z
2
)
2
. . . (z
1
+ . . . + z
n2
)
n2

n1

n
= 0. Ce qui, au regard des deux dernires coordonnes, revient rsoudre le systme
z
1
+ . . . + z
n1
= 0, z
n
+ = 0.
arithmtique, page 4
http ://collesdemaths.free.fr
Les solutions sont
=
_

n1
i=1
z
i
_
z
n
2
, =

n
i=1
z
i
2
,
et ces deux quantits appartiennent bien Z puisque

n
i=1
z
i
0 (mod 2) et

n1
i=1
z
i
z
n
=

n
i=1
z
i

2z
n

n
i=1
z
i
(mod 2). On a donc tabli que z Z
1
+. . . +Z
n
, et donc que D
n
Z
1
+. . . +Z
n
.
Do lgalit annonce.
c. On a (
1
|
1
) = 2, et donc #(D
n
B(0, 2) {0}) est ni et non nul (en eet, B(0, 2) est compact,
D
n
est discret (puisque que Z
n
lest) et
1
D
n
B(0, 2)). Donc on a inf{(x|x)|x D
n
, x = 0} =
inf{(x|x)|x D
n
B(0, 2), x = 0} = min{(x|x)|x D
n
B(0, 2), x = 0} = min{(x|x)|x D
n
, x = 0}.
De plus, ce minimum est infrieur ou gal 2.
Soit x = (x
1
, . . . , x
n
) D
n
, x = 0. (x|x) =

n
i=1
x
2
i
=

iI
x
2
i
, avec I := {i 1; n|x
i
= 0}.
Si #I = 1, alors !i
0
1; n, x
i
0
= 0. x
i
0
est pair (car x D
n
), donc (x
i
0
|x
i
0
) 2
2
= 4, et donc
(x|x) 4. Si #I 2, alors i
1
, i
2
1; n, i
1
= i
2
, x
i
1
= 0, x
i
2
= 0, et donc (x|x) x
2
i
1
+x
2
i
2
2. Ceci
montre donc que le minimum est bien 2.
Daprs ce qui prcde, les x de carr scalaire minimum sont ncessairement de la forme
(0, . . . , 0, 1, 0, . . . , 0, 1, 0, . . . , 0).
Un simple dnombrement montre que leur nombre est 4
_
n
2
_
= 2n(n 1) (4 choix pour les valeurs
des 1 et
_
n
2
_
choix pour leur position).
arithmtique, page 5