Ag 1,2,3,4 : exercices avec corrigés

I Ancienne liste oral ccp

Algèbre 1
Soient θ ∈ R et n ∈ N∗ . Décomposez en produit de polynômes irréductibles
dans C[X], puis dans R[X] le polynôme :

P = X 2n − 2X n cos(nθ) + 1

Algèbre 2
On considère les polynômes P = 3X 4 − 9X 3 + 7X 2 − 3X + 2 et
Q = X 4 − 3X 3 + 3X 2 − 3X + 2.
1. Décomposez P et Q en facteurs premiers sur R[X], puis sur C[X] (on
pourra calculer les valeurs de P et de Q en 1 et en 2).
2. Déterminez le ppcm et le pgcd des polynômes P et Q.
Algèbre 3
On considère les polynômes de C[X] suivants : P = 2X 4 − 3X 2 + 1 et
Q = X 3 + 3X 2 + 3X + 2.
1. Décomposez en facteurs premiers de P dans C[X] (on pourra calculer les
valeurs de P en 1 et en -1).
2. Décomposez en facteurs premiers de Q dans C[X] (on pourra calculer la
valeur de Q en -2).
3. (a) Déduisez des questions 1. et 2. qu’il existe deux polynômes U et V
tels que P U + QV = 1.
(b) Indiquez une méthode pour déterminer deux polynômes U et V en
utilisant l’algorithme d’Euclide.
Algèbre 4
X5 + X4
On considère la fraction rationnelle R = .
(X − 2)2 (X + 1)2
1. Décomposez R en éléments simples.
2. Déterminez les primitives de la fonction x 7→ R(x) sur l’intervalle ] − 1; 2[.
II Ag1 : petits exercices
Exercice 1. Il existe une bijection entre Z et Q. Montrer qu’il n’y pas d’iso-
morphisme entre (Z, +) et (Q, +).

Si un tel isomorphisme φ de (Z, +) sur (Q, +) existe, notons r = φ(1). Alors

par surjectivité de φ et propriété de morphisme, on a

Q = φ(Z) = {φ(n) ; n ∈ Z} = {nφ(1) ; n ∈ Z}

En particulier, r/2, qui est un rationnel, serait de la forme nr avec n ∈ Z, pas

possible.

Exercice 2. Soit H1 , H2 deux sous-groupes d’un groupe (G, ∗). Donner une
condition nécessaire et suffisante pour que H1 ∪H2 soit un sous-groupe de (G, ∗).

Si H1 ⊂ H2 ou H2 ⊂ H1 , H1 ∪ H2 est un sous-groupe. Réciproquement, sup-

posons H = H1 ∪ H2 sous-groupe, avec H1 6⊂ H2 . Soit alors h1 ∈ H1 tel que
h1 6∈ H2 . Pour tout h2 ∈ H2 , h2 ◦ h1 ∈ H1 ∪ H2 , or si h2 ∗ h1 ∈ H2 on en
déduit que h1 = h−1 2 ∗ (h2 ◦ h1 ) ∈ H2 contradictoire. Donc h2 ∗ h1 ∈ H1 , donc
h2 = (h2 ∗ h1 ) ∗ h−1
1 ∈ H1 . Donc H2 ⊂ H1 . La condition nécessaire et suffisante
cherchée est donc H1 ⊂ H2 ou H2 ⊂ H1 .

Exercice 3 (Centre). Le centre d’un groupe (G, ?) est

C = {g ∈ G ; ∀h ∈ G h ? g = g ? h}

Montrer que C est un sous-groupe de (G, ?).

Exercice 4 (Commutant). Soit g un élément d’un groupe (G, ∗). Montrer

que l’ensemble des éléments de G qui commutent avec g est un sous-groupe de
(G, ∗).

Exercice 5 (Nombres décimaux). Montrer que l’ensemble des nombres dé-

cimaux est un anneau (on rappelle qu’un nombre décimal est un nombre dont
le développement décimal « se termine »).

On montre que c’est un sous-anneau de (Q, +, ×) ou de (R, +, ×) en vérifiant

les propriétés qui caractérisent un sous-anneau. Il est commode pour cela de
remarquer qu’un nombre x est décimal si et seulement s’il existe p ∈ N tel que
10p ∈ Z.

2
III Ag2 : petits exercices
Exercice 6. Calculer, si θ ∈ R,
n
X
sin(2k + 1)θ
k=0

n n
!
X X
i(2k+1)θ
sin(2k + 1)θ = Im e
k=0 k=0
n
!
X
k
= Im eiθ e2iθ
k=0
A partir de là on suppose θ 6∈ πZ
2i(n+1)θ
 
iθ 1 − e
= Im e
1 − e2iθ
 
i(n+1)θ sin((n + 1)θ)
= Im e
sin θ
sin2 ((n + 1)θ)
=
sin θ
Quand θ est un mutliple de π, on trouve 0, c’est rassurant (prendre un équi-
valent). On peut raffiner un peu : notant S(θ) la somme,
S(θ)
−−−→ (n + 1)2
θ θ→0
des deux manières !

Exercice 7. Calculer, sous forme cartésienne, les racines carrées de 3 + 4i.

A quoi bon ?

2iπ
Exercice 8. Soit j = e 3 . Calculer, sous forme trigonométrique (module-
argument), les racines cubiques de j. Les représenter dans le plan complexe.

2iπ
Notant ω = e 9 la plus évidente d’entre elles, les trois sont ω, jω, j 2 ω, situées
aux trois sommets d’un triangle équilatéral inscrit dans le cercle unité.

Exercice 9. Soit (a, b) ∈ R2 . A quelle condition (nécessaire et suffisante) eia +

eib est-il réel ?

3
On écrit comme d’habitude
 
ia ib a−b
e + e = 2 cos ei(a+b)/2
2

qui est réel si et seulement si a + b est multiple de 2π ou a − b de la forme

(2k + 1)π avec k entier.

Exercice 10. Ecrire 2 cos t + 2 sin t sous la forme A cos(t + φ)

On écrit √ π 
2 cos t + 2 sin t = 2 2 cos −t
4

IV Ag3 : petits exercices

Exercice 11. Calculer les restes respectifs des divisions euclidiennes de X n −
nX n−1 + 1 par X − 1, par X 2 − 3X + 2, par (X − 1)4 .

Notant P = X n −nX n−1 +1, le premier reste vaut Pe(1), le deuxième vaut aX +b
avec Pe(1) = a+b et Pe(2) = 2a+b, ou encore le deuxième vaut α(X−1)+β(X−2)
avec α = Pe(2) et −β = Pe(1). Pour le troisième, utiliser la formule de Taylor, le
reste est donc
(X − 1)3 g (X − 1)2 f00 f0 (1) + Pe(1)
P (3) (1)(X − 1) P (1)(X − 1) + P
6 2

Exercice 12. Donner un exemple de polynôme dans R[X] qui n’est pas irré-
ductible mais n’a pas de racine réelle.
Il faut le prendre au moins de degré 4, mais tout polynôme de degré 4 qui
n’a pas de racine réelle, par exemple X 4 + 1, convient. Pour le factoriser, on
interprète les deux termes de la somme comme les extrémités du développement
d’un carré :
X 4 + 1 = (X 2 + 1)2 − 2X 2
puis la formule a2 − b2 = (a − b)(a + b) permet de factoriser. Mais bien sûr, on
sait qu’il n’y a pas de polynôme irréductible de degré > 2 sur R.

Exercice 13. Calculer la somme et le produit des racines du polynôme X n −

nX n−1 + 1.

4
Somme : n, produit : (−1)n .

Exercice 14. Décomposer en éléments simples, sur R[X] et sur C[X],

X4
X2 + X + 1

Il suffit de diviser, sur R, le numérateur par le dénominateur, pour sortir la

partie entière :

X4 (X 4 + X 3 + X 2 ) − (X 3 + X 2 + X) + X X +1
= = X 2 −X+ 2
X2 +X +1 X2 + X + 1 X +X +1
Sur C, il faut aller plus loin, on veut écrire
X +1 α β
= +
X2 + X + 1 X −j X − j2

et pour ce, on calcule (pôles simples) α et β avec la formule traditionnelle :

j+1 j2 + 1
α= ,β =
2j + 1 2j 2 + 1

(on peut éventuellement remplacer j + 1 par −j 2 , j 2 + 1 par −j, ce n’est pas

très utile).

V Quelques méthodes utiles

– Lorsque n est premier, l’anneau Z/nZ est un corps ; cela permet alors d’ap-
pliquer un grand nombre de résultats : Z/nZ est intègre, un polynôme non
nul sur Z/nZ a un nombre de zéros (comptés avec leur multiplicité) au plus
égal à son degré, etc. . .on a aussi tous les résultats du cours d’algèbre linéaire ;
si n n’est pas premier, Z/nZ est beaucoup plus délicat à manipuler. Il faut
en connaître les éléments inversibles (cours) et savoir que les autres sont des
diviseurs de 0. La résolution d’une équation du second degré dans Z/nZ est
un exercice d’oral classique et instructif.
– On aime donc bien travailler avec des nombres premiers (cf rubrique précé-
dente). Par exemple, comment exprimer que des nombres sont premiers entre
eux ? en utilisant le théorème de Bezout, ou en écrivant qu’ils n’ont pas de
diviseur positif commun autre que 1. Cette dernière condition sera avanta-
geusement remplacée par : ils n’ont pas de diviseur premier commun.
– Un problème de divisibilité est souvent agréable à écrire avec des congruences :
celles-ci se manipulent très facilement, presque comme des égalités, sauf pour
les simplifications. Un problème de congruence peut aussi se traduire dans
Z/nZ, il faut savoir passer de l’une à l’autre de ces formulations.

5
– Presque tous les nombres premiers sont impairs. . .mais 2 est premier et pair.
Il faut faire attention à ce cas particulier. De même, Z/2Z, qui est de caracté-
ristique 2, demande quelquefois un traitement particulier différent des Z/pZ
où p est premier impair.
– Lorsque deux polynômes interviennent dans un exercice, si l’on note P l’un
d’eux, on ne doit pas noter P 0 l’autre (à moins que ce ne soit effectivement
son polynôme dérivé).
– Un exercice sur les groupes cycliques est souvent plus facile à résoudre en
pensant à Un qu’à Z/nZ. Penser au morphisme canonique de Z sur Z/nZ
permet aussi, souvent, de trouver des raisonnements plus simples.

VI Anneaux, idéaux
Exercice15 (Etude d’un anneau, oral Mines. ).
Soit A = a + bj ; (a, b) ∈ Z2 où j = exp(2iπ/3).
1. Montrer que A est un sous-anneau de (C, +, ×). Est-ce un corps ?
2. On note, comme d’habitude, A∗ l’ensemble des éléments inversibles (pour
×) de l’anneau A. Soit u ∈ A. Montrer que u ∈ A∗ ⇔ |u| = 1. Enumérer
les éléments inversibles de A. Que peut-on dire de (A∗ , ×) ?
3. Soit u, v dans A avec v 6= 0. Etablir l’existence de (q, r) ∈ A2 vérifiant
u = qv + r et |r| < |v| (on pourra considérer le nombre complexe u/v, et
considérer un élément de A le plus près possible de ce nombre, faire un
dessin).
4. Démontrer que A est un anneau principal, c’est-à-dire que tous les idéaux
de A sont principaux.

1. On montre que A est stable par −, par × (on a besoin de j 2 = −1 − j), et

on n’oublie pas de dire que 1 ∈ A.
2. Si |u| = 1, alors u × u = 1, or

u = a + b = a + bj 2 = (a − b) − bj

donc si u ∈ A on a u ∈ A. Et donc, si u ∈ A, si |u| = 1 on a u ∈ A∗ et u−1 = u.

Réciproquement, si u ∈ A, si u ∈ A∗ , soit v = u−1 ∈ A. On a uv = 1, et donc
|u|2 |v|2 = 1. Or, si u = a + bj, a et b entiers, on a

|u|2 = (a + bj)(a + bj 2 ) = a2 − ab + b2 ∈ N

De même |v|2 ∈ N. Or le seul produit d’entiers naturels égal à 1 est 1 × 1 = 1,

donc |u|2 = 1, donc |u| = 1.
l’élément a + bj de A est dans A∗ si et seulement si a2 − ab + b2 = 1 ; or
a2 − ab + b2 = (a − b/2)2 + 3b2 /4 et cette quantité est > 1 si |b| > 1. Pour

6
b = −1, on obtient a2 + a + 1 = 1 qui donne a = 0 ou a = −1 ; pour b = 0, on
obtient a = ±1. Et pour b = 1, a = 0 ou a = 1. Donc

A∗ = {−j, −1 − j, 1, −1, j, 1 + j} = −j, j 2 , −1, j, −j 2



Il est (vivement !) conseillé de représenter le « réseau » A pour vérifier graphi-

quement ce résultat.
Comme A est un anneau, (A∗ , ×) est un groupe.
3. u = qv + r avec |r| < |v| équivaut à u/v = q + r/v avec |r/v| < 1. On cherche
donc q ∈ A tel que |u/v − q| < 1. Si on fait un dessin, on voit qu’il y a toujours
un élément de A « assez proche » d’un nombre complexe donné. Pour le mettre
en évidence, on écrit u/v = a + jb avec a et b réels (la famille (1, j), libre, est
une base de C considéré comme R-espace vectoriel). Il existe α et β entiers tels
que |a − α| ≤ 1/2 et |b − β| ≤ 1/2 ; alors
2
|u/v − (α + jβ)| = (a − α)2 − (a − α)(b − β) + (b − β)2
≤ 1/4 + 1/4 + 1/4
<1

On prend alors q = α + jβ, r = u − qv, et ça marche.

4. Il suffit de reprendre la démonstration faite en cours pour Z ou K[X] : on
prend un idéal non nul I (si I = (0), il n’y a rien à faire), on considère un élément
de I de module minimal parmi les éléments non nuls de I, on l’appelle v0 , on
montre par la « division euclidienne » définie dans la question précédente que
I = (v0 ). . .[Car c’est bien une division euclidienne qu’on vient de définir. Avec
une originalité par rapport aux deux divisions euclidiennes que l’on connaît : le
quotient, et donc le reste, ne sont pas uniques].

Exercice 16 (Idéaux d’un corps). Un corps (commutatif) est un anneau parti-

culier. Quels sont ses idéaux ? Démontrer qu’un anneau commutatif A dont les
seuls idéaux sont {0} et A est un corps.

Si I est un idéal non nul du corps (K, +, ×), et si I 6= {0}, alors soit a ∈ I \ {0}.
Comme a est inversible (on est dans un corps), a−1 × a ∈ I (propriété d’idéal),
donc 1 ∈ I (en notant simplement 1 l’élément neutre pour la multiplication),
donc pour tout b ∈ A on a b ∈ I. Les deux seuls idéaux sont donc {0} et K.
Réciproquement, si les deux seuls idéaux sont {0} et A, soit a ∈ A \ {0}. Alors
(a) 6= {0} (idéal des multiples de a), donc (a) = A, donc 1A ∈ (a), ce qui montre
que a est inversible.

Exercice 17. (classique à l’oral) Soit I un idéal d’un anneau commutatif

(A, +, ×). On définit le radical de I :
√
I = {a ∈ A / ∃n ∈ N an ∈ I}
 √
1. Montrer que I est un idéal de A.
√
2. Si A = Z et I = nZ (n ≥ 2), déterminer I.
√
1. La non vacuité se√déduit par exemple du fait que I ⊂ I.
Si a et b sont dans I, soit (m, n) ∈ N2 tels que am ∈ I et bn ∈ I. La formule
du binôme (on est dans un anneau commutatif) donne
m+n
X m + n
m+n
(a − b) = (−1)m+n−k ak bm+n−k
k
k=0
k
Or si k ≥ m, a ∈ I (absorbance). Et si k ≤ m − 1, m + n − k ≥ n + 1, donc
bm+n−k ∈ I (absorbance encore). Les propriétés d’idéal de I font qu’on peut en
déduire
(a − b)m+n ∈ I
√
et donc√a − b ∈ I.
Si a ∈ I et b ∈ A, soit m tel que am ∈ I. Comme l’anneau A est commutatif,
on a
(ab)m = am bm ∈ I
√
(absorbance). Donc ab ∈ I.

2. Pour utiliser les valuations p-adiques. . .désignons par P l’ensemble des nombres
premiers ;  
√ Y
nZ =  p Z
p∈P ; νp (n)>0

Exercice 18 (Oral Mines). Soit p un nombre premier. On note Zp l’ensemble

des a/b où (a, b) ∈ Z × N∗ et p ne divise pas b. On note Jp l’ensemble des a/b
où (a, b) ∈ Z × N∗ , p divise a et p ne divise pas b.
1. Montrer que Zp est un sous-anneau de Q.
2. Montrer que Jp est un idéal de Zp et que tout idéal de Zp autre que Zp
est inclus dans Jp .
3. Déterminer tous les idéaux de Zp .

1. ne pose pas de difficulté particulière.

2. Pas tellement non plus de problème pour montrer que Jp est un idéal de Zp .
Soit I un idéal de Zp non inclus dans Jp . Soit a/b ∈ I avec p ne divisant ni a
ni b. Alors b/a ∈ Zp ; donc par absorbance 1 = (a/b)(b/a) ∈ I. Et, toujours par
absorbance, un idéal qui contient 1 contient tout. Donc I = Zp , ce qui conclut
par contraposition.
3. On note Jpk l’ensemble des a/b où (a, b) ∈ Z × N∗ , pk divise a et p ne divise
pas b (k ∈ N). Il est assez simple de montrer que les Jpk sont des idéaux de Zp .
Soit I un idéal de Zp . Il existe un k0 minimal tel que I ne soit pas inclus dans
Jpk0 (car l’intersection de tous les Jpk est vide). On a alors I = Jpk0 −1 , de la
même manière que ci-dessus. On a donc trouvé tous les idéaux.

8
VII Divisibilité, pgcd, ppcm
Exercice 19 (Nombres de Mersenne, oral Centrale). Soit a et n deux entiers
naturels, n ≥ 2 ; démontrer que, pour que an − 1 soit premier, il est nécessaire
que a soit égal à 2 et que n soit premier.
Un tel nombre est appelé alors nombre de Mersenne ; la condition de primalité
trouvée n’est pas suffisante. Il existe des tests de primalité des nombres de Mer-
senne performants, ce qui permet de trouver de grands nombres premiers. Par
exemple, 243 112 609 −1 est premier. Pourquoi chercher de très grands nommbres
premiers alors que l’on sait qu’il en existe une infinité ? voir par exemple les ap-
plications au codage RSA, mais pour ce codage on n’utilise certainement pas
les nombres de Mersenne. . ..
La factorisation
an − 1 = (a − 1)(an−1 + · · · + 1)
donne la première réponse, puis

2n1 n2 − 1 = (2n1 )n2 − 1 = (2n1 − 1)(. . .)

donne la deuxième.

Exercice 20 (Nombres de Fermat, oral Mines). 1. Montrer que, pour que

2n + 1 soit premier, il faut que n soit une puissance de 2.
n
2. Si n ∈ N, le nombre de Fermat d’ordre n est Fn = 22 + 1. Montrer que,
si n 6= m, Fn et Fm sont premiers entre eux.
Fermat a conjecturé que les Fn étaient premiers. On peut trouver, avec une
calculatrice ou un ordinateur, le premier nombre de Fermat non premier (Euler
l’a fait sans machine. . .). Mais on ne sait pas vraiment s’il y a beaucoup de
nombres de Fermat premiers. Les nombres de Fermat interviennent dans la
constructibilité à la règle et au compas des polygones réguliers.

Si n a un facteur premier impair p, on écrit

2n + 1 = 2mp + 1 = (2m )p + 1

Or on connaît très bien

an − bn = (a − b)(. . . )
Mais, si n est impair, remplaçant b par −b, on en déduit

an + bn = (a + b)(an−1 − ban−2 + · · · + bn−1 )

Appliqué à notre situation, on trouve

2n + 1 = (2m + 1)(2m(p−1) − 2m(p−2) · · · + 1)

On prend bien soin de justifier que c’est une vraie factorisation (1 < 2m + 1 <
2n + 1). Et on a résolu la première question. Comme souvent, c’est l’exercice

9
classique sur les nombres de Mersenne (si an − 1 est premier, a = 2 et n est
premier) qui peut donner l’idée.
Pour la deuxième question, on peut se demander s’il est possible d’écrire une
relation de Bezout. On peut aussi commencer la division de Fn par Fm , si n > m,
pour entamer un algorithme d’Euclide. . .Il y a aussi les congruences, car il est
facile de voir, si n > m :
n m
 m 2n−m
×2n−m
22 = 22 = 22
m
Mais 22 ≡ −1 [Fm ] donc Fn ≡ 2 [Fm ]. Le pgcd est donc 1 ou 2. Or les Fk sont
impairs. . .
Si l’idée des congruences peut paraître astucieuse, on a aussi la possibilité de
poser la division de Fn par Fm .

Exercice 21 (Principe des tiroirs). Montrer que parmi n nombres on peut

toujours en choisir k consécutifs (avec 1 ≤ k ≤ n) dont la somme est divisible
par n.

Soit x1 , x2 , . . . , xn la suite de ces n nombres. Si l’une des sommes x1 , x1 + x2 ,

x1 + x2 + x3 ,. . ., x1 + x2 + . . . + xn est divisible par n, c’est terminé. Sinon, les
restes de la division par n de ces n sommes ne peuvent pas être deux à deux
distincts (il n’y a que n − 1 restes non nuls possibles). On prend alors deux
sommes qui ont le même reste, en soustrayant la plus courte à la plus longue
on conclut. On pourrait raisonner aussi en prenant les classes dans Z/nZ, mais
c’est superflu.

Exercice 22 (Principe des tiroirs). Montrer qu’il y a un multiple de 354

dont l’écriture en base 10 est de la forme 11 . . . 10 . . . 0 (des 1, puis des 0).

Il y en a beaucoup. Il suffit de prendre deux nombres s’écrivant

111 . . . 1
qui ont le même reste quand on les divise par 354. On soustrait alors le plus
petit au plus grand, on conclut.

Exercice 23 (Formule de Legendre). Soit n ≥ 2, p premier. Exprimer νp (n!)

n
à l’aide des b k c, k ≥ 1. Par combien de 0 se termine l’écriture décimale de
p
2014! ? (on pourra vérifier avec Python)
Cette formule a un certain succès à l’oral : ens, X, Centrale. . .

10
On a
n
X
νp (n!) = νp (m)
m=2
n
Il y a dans J2, nK un nombre de multiples de pk égal à b c (pour k ≥ 1). Si on
pk
est multiple de pk+1 on est multiple de pk , on obtient donc :
+∞  
X n n
νp (n!) = k b k c − b k+1 c
p p
k=1

(la somme est finie). Coupant la somme en deux, réindexant l’une des deux
sommes obtenues, on parvient à
+∞
X n
νp (n!) = b kc
p
k=1

Comme ν5 (2017!) < ν2 (2017), le nombre de 0 cherchés est ν5 (2017!), c’est-à-dire

+∞
X 2017
b k c
5
k=1

qui vaut 403 + 80 + 16 + 3 c’est-à-dire 502.

Exercice 24 (Idéaux, pgcd, Bezout. . .Oral Centrale). Soit P = X 4 + X 2 + 1,

Q = 1 − X 2 , D = P ∧ Q, dans Q[X].
1. Quel est le plus petit idéal de Q[X] qui contient à la fois P et Q ?
2. Trouver les couples (U, V ) de polynômes tels que U P + V Q = D. Soit
(U, V ) l’un d’eux ; quel est le plus petit idéal de Q[X] contenant à la fois
U et V ?

Le plus petit idéal contenant P et Q est, on le sait, (D). Ensuite, on fait l’algo-
rithme d’Euclide :

X 4 + X 2 + 1 = (−X 2 + 1)(−X 2 − 2) + 3
1 1
donc U = et V = (X 2 + 2) conviennent. Bezout peut se lire de plusieurs
3 3
manières. . .et U et V sont aussi bien premiers entre eux, donc le plus petit idéal
qui les contient tous les deux est Q[X].

11
Exercice 25 (Résolution d’équations classiques, voir Centrale 04 Math 2). On
considère l’équation d’inconnues x et y nombres entiers :

ax + by = c

où a, b, c sont des entiers non nuls.

1. Donner une condition nécessaire et suffisante (faisant intervenir c et le
pgcd de a et de b) pour que cette équation ait au moins une solution.
2. On se place dans le cas où équation admet au moins une solution ; dire
comment on peut en déterminer une et, à partir de celle-ci, les déterminer
toutes.
3. Résoudre 7x + 25y = 5.
4. Résoudre (X 2 + X + 1)P − (X + 2)Q = X 3 .

Exercice 26 (Un calcul de pgcd, par plusieurs méthodes). On veut déterminer

le pgcd de X p − 1 et X q − 1 dans K[X] (p et q sont deux entiers naturels non
nuls).
1. On suppose que K = C. En utilisant la décomposition en facteurs irré-
ductibles de chacun des deux polynômes, déterminer le PGCD cherché.
2. On veut démontrer que l’étude précédente permet d’obtenir la même
conclusion si K est un sous-corps de C (par exemple, K = Q, K = R. . .).
On considère deux corps K et L, K étant un sous-corps de L, P et Q deux
éléments de K[X] (et donc de L[X]). On note D (respectivement ∆) le
pgcd de P et Q dans K[X] (respectivement dans L[X]).
(a) Démontrer que ∆ divise D (dans L[X]).
(b) En utilisant le théorème de Bezout, démontrer que D divise ∆.
(c) Conclure.
3. On se place sur un corps quelconque (pas nécessairement un sous-corps
de C) ; à l’aide de l’algorithme d’Euclide, déterminer le pgcd cherché. On
commencera par montrer que, si r est le reste de la division de p par q,
X r − 1 est le reste de la division de X p − 1 par X q − 1.

VIII Congruences, Z/nZ

9
Exercice 27 (Oral Centrale). Trouver le chiffre des unités de 1587413 , de 77 .

Exercice 28 (Oral Mines). Donner le reste de la division euclidienne de 20122012

par 13.
Exercice 29 (Oral Mines). Montrer, pour tout entier naturel n non nul :
n
1010 ≡ 4 mod 7 .

Exercice 30. Soit n = abcdef un nombre à 6 chiffres (écrit en numération

décimale). Montrer que si n est divisible par 13 alors bcdef a l’est.

abcdef = f + 10e + 102 d + 103 c + 104 b + 105 a

bcdef a = 10(f + 10e + 102 d + 103 c + 104 b) + a
Si n = abcdef est divisible par 13, alors

105 a ≡ −(f + 10e + 102 d + 103 c + 104 b) [13] (1)

Mais 10 ≡ −3[13], donc 102 ≡ −4[13], donc 104 ≡ 3[13] et 105 ≡ 4[13]. Il suffit
alors de multiplier par 3 la congruence (1) pour obtenir le résultat.

Exercice 31 (Oral Centrale). Soit des entiers a, b, c. Montrer que si 7 divise

a3 + b3 + c3 alors 7 divise abc.

Suivant si a est congru à 0, 1, 2, 3, 4, 5 ou 6 modulo 7, a3 l’est à 0, 1, 1, −1, 1, −1.

Si aucun des nombres a, b, c n’est divisible par 7, a3 + b3 + c3 est congru à
1 + 2 + 3 modulo 7 avec chaque k valant ±1, la somme ne sera pas congrue
à 0 modulo 7 car elle sera congrue à un entier impair compris entre −3 et 3.

Exercice 32 (Oral Mines). Soit p premier, p ≥ 5. Démontrer que 24 divise

p2 − 1.

p est congru à 1 ou à -1 modulo 3 (car p > 3), donc p + 1 ou p − 1 est divisible

par 3. Donc p2 − 1, leur produit, l’est. De plus, p, premier et impair car > 2, est
congru à 1, 3, 5 ou 7 modulo 8. Donc son carré est congru à 1, 1, 1 ou 1 modulo
8. Donc p2 − 1 est divisible par 3 et par 8, qui sont premiers entre eux, il est
donc divisible par 24.

Exercice 33 (Conjonction de congruences). Compléter l’équivalence suivante :

 
a ≡ b [n] et a ≡ b [m] ⇐⇒ a ≡ b [ ? ]

13
Exercice 34 (Oral Centrale). Résoudre, dans Z, 10 x ≡ 14[15] puis
10 x ≡ 14[18]. Donner une condition nécessaire et suffisante pour que ax ≡ b[n]
ait une solution (a, b, n entiers, n 6= 0, inconnue entière x).

Exercice 35 (« Grand » classique, petit théorème de Fermat, indicatrice d’Eu-

ler).

1. Soit p un nombre premier, k un entier

 naturel strictement compris entre
p
0 et p. Démontrer que p divise .
k
2. Démontrer que, si x et y sont deux entiers :

(x + y)p ≡ xp + y p [p]

3. En déduire que, pour tout nombre entier a,

ap ≡ a [p]

(on suggère de faire une récurrence sur a pour a ∈ N). Simplifier cette
congruence si a n’est pas multiple de p.

Ce résultat est le petit théorème de Fermat. Notons qu’il existe des nombres
N non premiers tels que, pour tout entier a premier avec N ,

aN −1 ≡ 1 [N ] .

On les appelle nombres de Carmichael. Le plus petit est 561. La réciproque

du petit théorème de Fermat est donc fausse.

Dans la suite de l’exercice, on note n un entier naturel non nul.
On note

Gn le groupe multiplicatif des éléments inversibles de Z/nZ , c’est-à-

∗
dire Z/nZ . On désigne par φ(n) le nombre d’éléments de Gn (φ est
l’indicatrice d’Euler, dont le définition est au programme).
4. Calculer, si p est premier, φ(p), φ(pk ) (k est un entier naturel non nul).
5. Soit a un élément de Gn . Démontrer que l’application x 7→ a x est une
bijection de Gn dans lui-même. En réindexant le produit des éléments de
Gn à l’aide de cette bijection, en déduire que

aφ(n) ≡ 1 [n]

et retrouver le petit théorème de Fermat.

Cette méthode consistant à faire le produit de tous les éléments d’un

groupe multiplicatif en l’écrivant de deux manières différentes est clas-
sique.
Exercice 36 (Carrés dans Z/pZ).

1. Faire la liste des éléments de Z/17Z qui sont des carrés. Combien y-en-a-
t-il ?
2. Soit p un nombre premier impair. On note A l’ensemble des carrés dans
Z/pZ : x ∈ A ⇔ ∃y ∈ Z/pZ x = y 2 .
(a) Déterminer le nombre d’éléments de A.

(b) Démontrer que, si a est un élément non nul de A, x 7→ xa est une

bijection de A sur lui-même.
(c) Démontrer que, si a est un élément de Z/pZ \ A, x 7→ xa est une
bijection de A \ {0} sur Z/pZ \ A.

Exercice 37 (Résolution d’une équation du second degré dans Z/pZ).

1. Résoudre l’équation
X 2 − 13X + 8 = 0
dans Z/17Z. On essayera de suivre la même démarche que sur R : mise
sous forme canonique. . .reprendre donc la démarche suivie dans le cours
de première
2. Résoudre l’équation
X 2 − 2X + 4 = 0
dans Z/26Z.

Exercice 38. Discuter, suivant les valeurs de a ∈ Z/7Z, le nombre de solutions

dans Z/7Z de l’équation
x2 + x + a = 0

Exercice 39 (Oral Mines, Centrale). Résoudre dans Z/11Z puis dans Z/143Z :
x2 − 4x + 3 = 0 (vérification avec Python à l’oral de Centrale ?).

Exercice 40 (Oral Mines). Résoudre le système


3x + 7y = 3
6x − 7y = 0

dans Z/36Z puis dans Z/37Z.

Exercice 41 (Théorème chinois - version constructive). Soient m1 , m2 , . . . , mp
Yp
p entiers premiers entre eux deux à deux. On note M = mk . On note enfin,
k=1
pour tout i, µi le quotient de la division euclidienne de M par mi .
1. Démontrer qu’il existe, pour tout i entre 1 et p, deux entiers ui et vi tels
que ui mi + vi µi = 1
2. Construire, à partir des données précédentes, une solution du système de
congruences 

 x ≡ 1 [m1 ]
x ≡ 0 [m2 ]

..


 .
x ≡ 0 [mp ]


3. Soit (a1 , . . . , ap ) une famille d’entiers. Déduire de la question précédente

une solution du système de congruences


 x ≡ a1 [m1 ]
x ≡ a2 [m2 ]

..


 .
x ≡ ap [mp ]


Comment, à partir d’une solution de ce système, obtient-on toutes les

solutions ?
4. Résoudre le système 
 x ≡ 1[5]
x ≡ 6 [13]
x ≡ 3 [7]


IX Groupes
Exercice 42. Montrer que le groupe (Z/17Z)∗ , × est cyclique (en cherchant,

tout simplement,
un générateur de ce groupe). Puis donner tous les générateurs

de (Z/17Z)∗ , × .
Remarque 1 : on peut montrer que, si p est premier, (Z/pZ)∗ , × est cyclique.

Remarque 2 : ne pas confondre le groupe (Z/pZ)∗ , ×) et le groupe (Z/pZ, +).

Exercice 43 (Sous-groupes de groupes finis : problèmes de cardinaux).

1. Soit (G, ?) un groupe fini. Soit H un sous-groupe de G. Si (a, b) ∈ G2 ,

montrer que les ensembles a ? H = {a ? h ; h ∈ H} et b ? H sont égaux ou
disjoints. En déduire que le cardinal de H divise celui de G (Oral Centrale).
Ce résultat est le théorème de Lagrange. Il n’est pas expau programme,
mais est très classique. A l’oral X ou ens, il est souvent considéré comme
acquis.

16
 2. (Une version un peu plus sophistiquée) Soit (G, ?) un groupe fini. Soit H
un sous-groupe de G. On définit sur G la relation R :

gRg 0 ⇔ g −1 ∗ g 0 ∈ H

(a) Démontrer que R est une relation d’équivalence.

(b) Démontrer que chaque classe d’équivalence a le même nombre d’élé-
ments que H.
(c) En déduire que le cardinal de H divise celui de G.
3. Soit G un groupe abélien fini d’ordre n, g0 un élément de G, d’ordre m.
Vérifier que l’application g 7→ g ∗ g0 est une bijection de G sur lui-même.
En déduire : Y Y
g = g0n g
g∈G g∈G

puis conclure que m divise n.

On dit que l’ordre d’un élément divise l’ordre du groupe. C’est une
méthode simple pour démontrer le théorème d’Euler ou le petit théorème
de Fermat (probablement la plus rapide, dans le cadre du programme).
Mais si G n’est pas abélien, (G fini), cette démonstration ne marche pas.
Le résultat subsiste cependant : si g est un élément de G d’orde m, g
engendre un sous-groupe H de cardinal m, donc m divise l’ordre de G
d’après le théorème de Lagrange.
4. Résumé : Dans un groupe fini, l’ordre de tout sous-groupe divise l’ordre
du groupe. L’ordre de tout élément divise l’ordre du groupe.

Exercice 44. Oral Centrale On admet le théorème de Lagrange (voir ci-dessus).

Soit G un groupe fini de cardinal supérieur à 2. On définit le centre de G :

Z = {x ∈ G ; ∀y ∈ G xy = yx}

Pour x ∈ G, on définit
Cx = {y ∈ G ; xy = yx}
1. Montrer que Z et Cx sont des sous-groupes de G.
2. On suppose que Card(G)/Card(Z) est un nombre premier. Montrer que G
est commutatif. On pourra supposer l’existence de x ∈ G \ Z et considérer
le sous-groupe engendré par x et Z.

Exercice 45 (Sous-groupes de groupes finis : problèmes de cardinaux (suite)).

Soit (G, ∗) un groupe. On suppose que le cardinal de G s’écrit pq, p et q premiers
avec p < q. Montrer que G contient au plus un sous-groupe de cardinal q. (Oral
Centrale)

17
Soit H un sous-groupe de cardinal q. Tout élément de H est d’ordre divisant q,
donc d’ordre 1 ou q. Donc tout élément de H qui n’est pas d’ordre 1 (donc qui
n’est pas l’élément neutre) est d’ordre q, donc engendre H, qui donc est néces-
sairement cyclique. Supposons qu’il y ait deux sous-groupes H et H 0 d’ordre q,
distincts. Alors H ∩ H 0 = {e} (car si h ∈ H ∩ H 0 , si h 6= e, alors h engendre à
la fois H et H 0 , qui sont alors égaux). L’application

(h, h0 ) 7−→ h ∗ h0

est alors injective. En effet, si h1 ∗ h01 = h2 ∗ h02 , on a h−1 0 0 −1

2 ∗ h1 = h2 ∗ (h1 ) ,
0
cet élément de G étant à la fois dans H et H est donc égal à e, d’où h1 = h2
et h01 = h02 . Il y aurait donc au moins q 2 éléments dans G, ce qui est contraire
à l’hypothèse. On n’a pas utilisé la primalité de p, mais cela servait sans doute
dans des questions ultérieures.

Exercice 46 (Classique). Montrer qu’un sous-groupe d’un groupe cyclique est

cyclique.

Classique, et très intéressant, car il y a plusieurs manières d’aborder le problème.

Les deux méthodes les plus efficaces sont probablement les suivantes :
Méthode 1 : Tout groupe cyclique est isomorphe à un groupe (Un , ×). Si on
montre que tout sous-groupe de (Un , ×) est cyclique, le résultat est démontré
[En détail : soit (G, ∗) un groupe cyclique, φ un isomorphisme de G sur Un . Si
H est un sous-groupe de G, φ(H) est un sous-groupe de Un . Et si on a montré
que φ(H) était nécessairement un groupe cyclique, H = φ−1 (φ(H)) en est un].
Soit donc K un sous-groupe de Un , appelons d son ordre (d = |K|). Tout
élément z de K est d’ordre divisant d, donc vérifie z d = 1. Et donc K ⊂ Ud .
Et donc (ils ont même cardinal) K = Ud . C’est fini. [C’est quand même une
idée fondamentale sur les groupes cycliques : ce qui est fait pour Un est fait
pour tous les groupes cycliques d’ordre n. Rappelons qu’il est en général plus
agréable de travailler sur Un que sur Z/nZ. Par exemple, avec les notations
précédentes, l’inclusion Ud ⊂ Un est très simple et ne nécessite pas l’utilisation
du théorème de Lagrange, hors-programme]

Méthode 2 : Soit (G, ∗) un groupe cyclique d’ordre n, g un générateur de G,

et utilisons le morphisme surjectif

φ : Z −→ G
z 7−→ gz

dont on sait que le noyau est nZ. Si H est un sous-groupe de (G, ∗), alors φ−1 (H)
est un sous-groupe de (Z, +). Donc un certain mZ. Donc H est engendré par
g m , or il est fini, la preuve l’est donc aussi.

18
Exercice 47 (Oral Mines, X).

1. Montrer que tout sous-groupe d’un groupe cyclique est cyclique.

2. Soit d, n entiers tels que d|n. Montrer que Z/nZ a un unique sous-groupe
d’ordre d.
X
3. Montrer que n = φ(d), où φ désigne l’indicateur d’Euler
d|n

1. Méthode 1 : (Inspirée par l’observation de U12 par exemple) : soit (G, ∗)

un groupe cyclique d’ordre n, g un générateur de G. On a alors

G = {g k ; k ∈ Z} = {g k ; 0 ≤ k ≤ n − 1}

Soit H un sous-groupe de (G, ∗) autre que {e} (ce dernier est clairement cy-
clique). Comme H est fini, il suffit d’en trouver un générateur. Considérons

k0 = min({k ∈ J1, n − 1K / g k ∈ H})

(un dessin dans U12 justifie ce choix). Alors h0 = g k0 ∈ H et donc

hh0 i = {hk0 ; k ∈ Z} ⊂ H

(hh0 i est le sous-groupe de (G, ∗) engendré par h0 ). Soit réciproquement h un

élément de H. Soit k ∈ Z tel que h = g k . Il existe q, r entiers tels que k = k0 q+r,
0 ≤ r < k0 . Donc

q
h = g k = g k0 q∗ g r = g k0 ∗ g r = hq0 ∗ g r

Donc g r = h−q
0 ∗ h ∈ H. Et la définition de k0 fait que r = 0. On en déduit que
h = hq0 .
Conclusion : H = hh0 i est cyclique.

Méthode 2 : Le morphisme φg permet de transférer des résultats de (Z, +) sur

(G, ∗).
Les sous-groupes de (Z, +) sont les nZ, n ∈ N ; résultat qui n’est plus au
programme de mpsi, mais qui se démontre comme le résultat analogue sur les
idéaux.
soit H un sous-groupe de (Z, +). Si H = {0}, c’est fini :
H = 0Z. Sinon, H ∩ N∗ 6= ∅ (en effet, si h est un élément
non nul de H, −h ∈ H, et h > 0 ou −h > 0).
Soit h0 = min (H ∩ N∗ ) ; comme h0 ∈ H et (H, +) est un
groupe, ∀q ∈ Z qh0 ∈ H (Il faut voir que qh0 n’est pas du
tout, ici, le « produit » de la « multiplication » ( ? ? ? ?) de
q par h0 ). Réciproquement, si h ∈ H, on divise

h = qh0 + r , 0 ≤ r < h0

et r = h − qh0 ∈ H donc nécessairement r = 0. On a donc

H = h0 Z.

19
Notons que les sous-groupes de K[X] ne sont en revanche pas tous des idéaux.
Soit donc (G, ∗) un groupe cyclique d’ordre n, g un générateur de (G, ∗). Consi-
dérons le morphisme φg : z 7→ g z de (Z, +) dans (G, ∗). Ce morphisme est
surjectif. Son noyau est nZ (cours).
Si H est un sous-groupe de (G, ∗), φ−1 g (H) est un sous-groupe de Z, donc il
−1 −1


existe m entier naturel tel que φg (H) = mZ. Or φg φg (H) = H (évidence ?
pas tout-à-fait, c’est vrai seulement parce que φg est surjective). Donc

H = φg (mZ) = hg m i

Méthode 3 : On peut se contenter de résoudre le problème pour les sous-

groupes de (Un , ×), le résultat se transporte par isomorphisme. . .voir para-
graphe suivant !
2. Méthode 1 : Déplaçons le problème vers le groupe (Un , ×). Soit donc d
un diviseur de n ; (Ud , ×) est un sous-groupe d’ordre d, il y a donc existence,
reste à voir l’unicité. Soit H un sous-groupe d’ordre d de Un . Si h ∈ H, h est
d’ordre m, et m divise d (cours !). Donc hd = 1. Donc h ∈ Ud .
Donc H ⊂ Ud et, comme Card(H) = Card(Ud ), H = Ud .
On a démontré que (Un , ×) avait un unique sous-groupe d’ordre d. On a aussi
démontré que les sous-groupes de Un sont les Ud où d|n, ce qui répond aux
deux premières questions !
[Soit φ un isomorphisme de (Z/nZ, +) sur (Un , ×). φ transforme un sous-groupe
d’ordre d de l’un en sous-groupe d’ordre d de l’autre, ce qui conclut.]

Méthode 2 : On reprend la méthode 2 précédente. De e ∈ H on déduit que

φ−1
g (H) contient Ker(φg ). Et donc nZ ⊂ mZ. Et donc m|n. Or si n = md,
on voit que l’ordre de g m est d. Donc H est d’ordre d si et seulement si il est
engendré par g n/d . Et donc le seul sous-groupe d’ordre d est celui engendré par
g n/d .
3. L’indexation d|n, couramment utilisée en arithmétique, peut sembler vague.
Elle désigne tous les diviseurs positifs de n, depuis 1 (compris) jusqu’à n (com-
pris). Par exemple, si n est premier, la formule à démontrer est

p = φ(p) + φ(1)

qui n’est pas très difficile à voir !

Soit, si d|n, Hd l’unique sous-groupe d’ordre d de (Z/nZ, +). Soit Ad l’ensemble
des générateurs de Hd . Comme Hd est cyclique, le cours dit que Card(Hd ) =
φ(d).
Si d 6= d0 , Ad ∩ Ad0 = ∅ (autrement dit : on ne peut pas engendrer deux groupes
différents !)
Soit g ∈ Z/nZ, hgi le sous-groupe qu’il engendre. Ce sous-groupe est l’un des
Hd . Donc g est dans l’un des Ad .
En conclusion on a une partition de Z/nZ :
[
Z/nZ = Ad
d|n

20
et la réunion étant disjointe,
X
Card(Z/nZ) = Card(Ad )
d|n

qui est le résultat attendu.

On peut bien entendu tout rédiger dans Un .

Exercice 48 (Oral X). On désigne par G un groupe abélien. Soit g un élément

de G d’ordre fini n, g 0 un élément de G d’ordre fini n0 , on suppose n et n0
premiers entre eux. Montrer que g ∗ g 0 est d’ordre fini nn0 .

D’abord, le plus facile :

0 n
0 0 0 0
 
(g ∗ g 0 )nn = g nn ∗ (g 0 )nn = (g n )n ∗ (g 0 )n =e

par commutativité de la loi ∗. On sait donc que g ∗ g 0 est d’ordre fini divisant
nn0 . Supposons maintenant
(g ∗ g 0 )m = e
qui s’écrit par commutativité g m ∗ (g 0 )m = e. En élevant à la puissance n, on
obtient (g 0 )mn = e, donc n0 | mn, et par théorème de Gauss, n0 | m. De même
n | m. Et encore par corollaire du théorème de Gauss, nn0 | m.
Le résultat s’ensuit.

Exercice 49 (Oral Centrale, Mines). Soit n un entier naturel supérieur stric-

n−2
tement à 2, soit a un entier impair. Montrer que a2  à 1 modulo
est congru ∗
2 . En déduire que, n étant un entier naturel, le groupe Gn = Z/2n Z est
n

cyclique si et seulement si n ≤ 2.

Exercice 50 (Oral Centrale). Soit n un entier naturel supérieur strictement à

2 ; on note U l’ensemble des éléments inversibles de l’anneau Z/2n Z.
1. Montrer que U est un groupe pour la multiplication.
n−2
2. Calculer x2 pour tout x de U .
3. Trouver le plus petit entier k > 0 tel que 3k ≡ 1 mod 2n .
4. Montrer que U est isomorphe au produit des groupes additifs Z/2Z ×
Z/2n−2 Z.
1. C’est une question de cours, pas plus facile ni plus difficile à traiter pour
Z/2n Z que pour un autre anneau.
2. On trouve 1. . .Déjà vu dans l’exercice précédent sur la feuille d’énoncés. Com-
ment trouver ce résultat ? l’idée est d’essayer pour n = 3 : les classes inversibles
dans Z/8Z sont 1, 3, 5, 7. Dont les carrés sont tous 1. Puis on fait une récur-
rence sur n. Rappelons que l’ordre de U est 2n−1 (les classes inversibles sont les
classes des entiers impairs, il y en a une moitié). Voir correction de l’exercice 48
pour le détail de la récurrence.
3. L’ordre de 3 dans U divise donc 2n−2 . Par conséquent, 3 est d’ordre 2n−2 si
et seulement si
2n−3
3 6= 1
Supposons n > 3, et supposons
n−2
32 ≡ 1 [2n+1 ]
n−2
 n−3   n−3 
Alors 2n+1 divise 32 −1 = 32 − 1 32 + 1 . Mais 2n−3 est pair, donc
n−3
32 + 1 ≡ 2 [4]

(les puissances paires de 3 sont congrues à 1 modulo 4, on le déduit du simple

n−3
fait que 32 ≡ 1 [4]). Donc 32 +1 est divisible par 2 mais pas par 4. Et donc 2n
2n−3
divise 3 − 1. Or 24 ne divise pas 32 − 1, on en déduit, pour tout n ≥ 4, que le
plus petit k cherché est 2n−2 . Pour n = 3,
c’est bien facile à vérifier directement.
4. Dans le groupe Z/2Z × Z/2n−2 Z, + , l’élément (1 mod 2 , 0 mod 2n−2 ) est
d’ordre 2, l’élém ent (0 mod 2 , 1 mod 2n−2 ) est d’ordre 2n−2 . Il n’est donc pas
déraisonnable de définir
x y
φ : (x mod 2 , y mod 2n−2 ) 7−→ −1 3

de Z/2Z × Z/2n−2 Z, + dans (U, ×). On vérifie sans trop de difficulté que φ

est bien définie et est un morphisme de groupes. L’injectivité vient du fait que
−1 6∈ h3i, sinon on aurait
2n−3
−1 = 3
ce qui est contradictoire avec les congruences observées à la question précédente.
Notons qu’on peut remplacer −1 par n’importe quel h d’ordre 2 qui n’est pas
dans h3i, dont l’existence est assez facile à assurer. La surjectivité de φ vient
enfin du fait que le cardinal est le même au départ et à l’arrivée.

Exercice 51. Démontrer que les sous-groupes finis de C∗ , × sont les Un (on

commencera par démontrer qu’un tel sous-groupe est inclus dans l’ensemble des
nombres complexes de module 1).

Soit G un sous-groupe fini de C∗ , × . Tous ses éléments sont d’ordre fini,

divisant l’ordre du groupe. Soit d = |G|. Tous les éléments de G vérifient z d = 1.

Donc G est inclus dans Ud . Mais ils ont même cardinal, ils sont donc égaux.

22
  
Exercice 52. Trouver tous les morphismes de groupes de Z/nZ, + dans
C∗ , × .

Soit φ un tel morphisme. Si on connaît φ(1), on connaît φ.

[Plus généralement, pour connaître un morphisme d’un groupe cyclique (G, ∗)
dans un groupe (H, .), il suffit de connaître l’image par ce morphisme d’un
générateur de G. En effet, si g est un tel générateur, on a pour tout n ∈ Z :
n
φ(g n ) = (φ(g)) , ce qui donne l’image par φ de tous les éléments de G].
Soit ω = φ(1). On a, par propriété de morphisme (en essayant de ne pas trop se
tromper de loi : au départ, l’addition, à l’arrivée la multiplication),

φ(n1) = ω n

Mais n1 = n = n = 0, et un morphisme transforme l’élément neutre du groupe

de départ en l’élément neutre du groupe d’arrivée. Donc ω n = 1. Et donc ω ∈ Un .

Réciproquement, soit ω un élément de Un . On montre que l’application

φω : Z/nZ −→ C∗
a 7−→ ωa

est bien définie (il s’agit pour cela de montrer que, si a ≡ b[n], ω a = ω b , ce qui
se fait sans trop de mal). C’est assez clairement un morphisme. Les φω , ω ∈ Un
sont les morphismes cherchés.

Exercice 53 ((Oral X)). Trouver à isomorphisme près tous les groupes d’ordre
p2 , où p est premier.

Soit (G, .) un tel groupe. S’il y a dans G un élément d’ordre p2 , G est cyclique,
isomorphe donc à (Z/p2 Z, +).
Supposons dorénavant G non cyclique. Tous les éléments de G autres que l’élé-
ment neutre e sont d’ordre p. Soit a 6= e, et b 6∈ hai. Si bk 6= e, alors bk engendre
hbi (dans un groupe cyclique d’ordre premier p, tous les éléments sauf le neutre
sont générateurs). Donc bk 6∈ hai, sinon on aurait hbi ⊂ hai. On en déduit que
les ak b` , 0 ≤ k ≤ p − 1, 0 ≤ ` ≤ p − 1, sont deux à deux distincts. On pourrait
avoir l’idée de montrer que

φ : Z/pZ × Z/pZ −→ G
(k, `) 7−→ ak b`

est un isomorphisme de groupes (la loi au départ étant bien sûr l’addition).
Mais cela pose un problème de commutation de a et b. On va essayer de trouver
un élément a qui commute avec tous les autres, en arrivant par des moyens si

23
possibles modestes à une application classique de l’action d’un groupe sur un
ensemble et de l’équation aux classes.
Le centre de G, c’est
C = {a ∈ G ; ∀x ∈ G ax = xa} = {a ∈ G ; ∀x ∈ G xax−1 = a}
c’est un sous-groupe de (G, .), il est donc de cardinal 1, p ou p2 .
Fixons a dans G, et remarquons donc que a est dans le centre si et seulement
si le cardinal de
Da = {xax−1 ; x ∈ G}
vaut 1. Da n’est pas un sous-groupe, mais on va quand même pouvoir dire des
choses sur son cardinal. En effet, on note que
xax−1 = yay −1 ⇔ y −1 x ∈ C(a)
où C(a) est le commutant de a (l’ensemble des éléments qui commutent avec a).
Reprenons alors la démonstration du classique théorème de Lagrange : il existe
x1 , . . . , xm tels que
m
[
G= xi C(a)
i=1

(la réunion étant disjointe). On a alors

Da = {xi ax−1
i }1≤i≤m

les éléments étant distincts, et donc |Da | = m.

Comme m divise |G|, on en déduit l’essentiel : |Da | divise |G|, donc vaut 1, p
ou p2 . Mais facilement, les Da sont deux à deux disjoints ou confondus, et leur
réunion est G. Il existe donc a1 , . . . , ar tels que
r
[
G= Dai
i=1

(réunion disjointe) ; il y a au moins un Da réduit à un singleton : De . Il n’est

pas le seul, sinon on aurait
|G| ≡ 1 [p]
Ce qui permet de conclure. . .car si a est dans le centre, l’application φ donnée
plus haut est bien un isomorphisme de groupes. On en déduit que tout groupe
de cardinal p2 est commutatif. Et aussi que le centre d’un p-groupe (un groupe
dont le cardinal est une puissance de p) n’est pas réduit au seul élément neutre.

Exercice 54 (Groupe diedral). On considère les transformations suivantes

2iπ
du plan complexe (on note comme d’habitude j = e 3 ) :
s : z 7→ z
r : z 7→ jz
1. Quelle est la nature géométrique des transformations r et s ?

Rotation de centre 0 et d’angle 2π/3 et réflexion d’axe réel, respectivement.

24
2. Trouver les plus petits entiers naturels non nuls m et n tels que sm = rn =
Id.

1 et 3, respectivement.

3. Exprimer s ◦ r ◦ s (qu’on pourra noter srs) comme une puissance de r.

Si z ∈ C,

(s ◦ r ◦ s)(z) = (s ◦ r)(z) = jz = jz = j 2 z = r2 (z)

4. On veut montrer que

G = {Id, r, r2 , s, s ◦ r, s ◦ r2 }

est stable par ◦.

(a) Trouver deux entiers naturels u et v tels que

s ◦ r = ru ◦ s et r ◦ s = s ◦ rv

En composant s ◦ r ◦ s = r2 par s à droite, on obtient

s ◦ r = r2 ◦ s

et en composant par s à gauche,

r ◦ s = s ◦ r2

(b) Compléter le tableau page suivante (à l’intersection de la ligne de gi

et de la colonne de gj , inscrire gi ◦ gj ) pour montrer la stabilité de G
par ◦.
5. Montrer que (G, ◦) est un groupe non commutatif.

La table montre que (G, ◦) est bien un groupe. Mais r ◦ s 6= s ◦ r, sinon

on aurait s ◦ r ◦ s = r ce qui n’est pas vrai.

6. Montrer que (G, ◦) est isomorphe à (S3 , ◦).

On considère τ = (12) (transposition) et c = (123) (3-cycle). Alors (σ3 , ◦) =

{Id, c, c2 , τ, τ ◦ c, τ ◦ c2 } et on a la relation τ ◦ c ◦ τ = c2 qui permet d’ob-
tenir la même table que celle de (G, ◦). Il y a un isomorphisme unique φ
de (G, ◦) sur (S3 , ◦) tel que φ(r) = c et φ(s) = τ .

25
7. Faire la liste des sous-groupes de (G, ◦).

Si un sous-groupe contient r, il contient r2 , et réciproquement car r =

(r2 )2 . S’il contient en plus s ou s ◦ r ou s ◦ r2 , il contient r et s donc c’est
le groupe entier. Si un sous-groupe contient deux éléments parmi s, s ◦ r,
s ◦ r2 , il contient r (le plus dur est de le voir si le groupe contient s ◦ r
et s ◦ r2 . Dans ce cas il contient s ◦ r ◦ s ◦ r2 = r4 = r). Finalement, les
sous-groupes sont

G, {Id}, {Id, s}, {Id, s ◦ r}, {Id, s ◦ r2 }, {Id, r, r2 }

8. Tracer le triangle équilatéral de sommets 1, j, j 2 . Tracer les axes des

réflexions qui le laissent invariant. Déterminer les angles des rotations de
centre 0 qui le laissent invariant.

Intéressant : le groupe (G, ◦) est le groupe des isométries laissant le triangle

équilatéral invariant.

◦ Id r r2 s s◦r s ◦ r2

Id

r2

s◦r

s ◦ r2

26
 ◦ Id r r2 s s◦r s ◦ r2

Id Id r r2 s s◦r s ◦ r2

r r r2 Id s ◦ r2 s s◦r

r2 r2 Id r s◦r s ◦ r2 s

s s s◦r s ◦ r2 Id r r2

s◦r s◦r s ◦ r2 s r2 Id r

s ◦ r2 s ◦ r2 s s◦r r r2 Id

X POLYNÔMES, NOMBRES COMPLEXES

Exercice 55 (Oral Mines). Dans R[X], quel est le reste de la division de
X n + 3X n−1 + 2 par (X − 1)2 ?

Exercice 56 (Oral Centrale). Soit P un polynôme à coefficients rationnels, ir-

réductible sur Q[X]. Montrer que les racines complexes de P sont toutes simples
(on pourra penser à utiliser le théorème de Bezout !)

Exercice 57 (Oral Centrale, Mines). On cherche les polynômes réels non nuls
tels que P (X 2 ) = P (X − 1)P (X). (N.B. Cet exercice, classique de l’oral, est
en général donné sans indication. Sa résolution repose sur une idée : scinder le
polynôme sur C, et raisonner sur les racines)
1. Soit z une racine complexe de P . Montrer que z = 0 ou |z| = 1.
2. Montrer que, si z est une racine complexe de P , alors (z + 1)2 l’est aussi.
3. En déduire que les seules racines possibles pour P sont 0, −1 et deux
racines de l’unité que l’on précisera.
4. Trouver, à l’aide des questions précédentes, tous les polynômes P qui vé-
rifient la condition donnée.

27
Enoncés analogues : trouver les polynômes P ∈ R[X] tels que
(X + 3)P (X) = XP (X + 1) (oral centrale),
trouver les polynômes de C[X] tels que
(X + 4)P (X) = XP (X + 1) (oral mines).

n
X
Exercice 58. Soit P = ai X i un polynôme scindé de degré n, α1 , . . . , αn
k=0
ses racines (répétées avec leur ordre de multiplicité), supposées non nulles.
1. Construire un polynôme Q de degré n dont les racines sont 1/α1 , . . . , 1/αn .
n
X 1
En déduire une expression de à l’aide des ai .
α
i=1 i
n
X 1
2. Calculer directement à l’aide des ai , en réduisant au même déno-
α
i=1 i
minateur.

n
X
Exercice 59. Soit P = ai X i un polynôme scindé de degré n. Calculer en
i=0
fonction des ai la somme des carrés des racines de P .

Exercice 60. Soit n un entier ≥ 2. Calculer

n−1
Y
1 − e2ikπ/n (oral mines)

k=1
n−1
Y
1 + e2ikπ/n (oral X)

k=1
n−1
Y 1 + ωk 
où ω = e2iπ/n (oral X, oral Centrale)
1 − ωk
k=1

Exercice 61 (Oral Centrale). Soit P = X 3 + aX 2 + bX + c un polynôme

complexe de racines α, β, γ. Calculer
α β γ
+ +
β+γ α+γ β+α

Exercice 62 (Polynômes de Tchebitcheff, classique).

Les polynômes de Tchebitcheff (ou Tchebychev, ou. . .) ont beaucoup de proprié-
tés intéressantes. Il n’est donc pas étonnant de les retrouver fréquemment dans
des énoncés. Les questions 1 à 4 sont classiques et intéressantes.
 1. Montrer avec la formule de De Moivre que, pour tout entier naturel n, il
existe un unique polynôme Tn à coefficients réels tel que

∀θ ∈ R cos nθ = Tn (cos θ) .

2. En utilisant la formule cos(n+1)θ + cos(n−1)θ = · · · , redémontrer l’exis-

tence des Tn et trouver une relation de récurrence entre Tn+1 , Tn , Tn−1 .
3. Trouver tous les zéros de Tn .
4. Trouver une équation différentielle linéaire du second ordre vérifiée par
Tn .
1
5. (Oral Centrale) Décomposer en éléments simples la fraction .
Tn
6. (Oral X) Calculer
n−1
X 1
cos 2n + kπ
π


2
k=0 n

3. On résout, pour θ réel,

Tn (cos θ) = 0 ⇔ cos(nθ) = 0
⇔ nθ ≡ π/2 [π]
 
π kπ
Les cos + sont donc racines de Tn . Pour k = 0, . . . , n − 1 cela donne
2n n
n racines distinctes (cos est injective sur [0, π] car strictement décroissante). Or
Tn est de degré n, on a donc toutes les racines.
5. C’est une fraction à pôles simples. Donc on peut appliquer la formule
n
1 X 1
=
Tn Tn0 (ck )(X − ck )
k=1

où c1 , . . . , cn sont les racines trouvées en 3. Mais on a par dérivation :

−n sin(nθ) = − sin θ Tn0 (cos θ)

π kπ
qui, appliquée à + , donne
2n n
(−1)k
Tn0 (ck ) = n
sk
   
π kπ π kπ
en notant ck = cos + et sk = sin + . Avec ces notations on
2n n 2n n
a donc
n
1 1 X (−1)k sk
=
Tn n X − ck
k=1

6. Plus astucieux. Remarquer que le problème n’a de sens que si n pair (sinon
il y a un ck nul). Supposons donc n pair, les 1/ck sont les racines du polynôme
X n Tn (1/X), la somme de leurs carrés vaut le carré de la somme à laquelle on
soustrait les doubles produits, bref une sorte de σ12 − 2σ2 . Il n’y a plus qu’à
appliquer les relations entre polynômes et racines au polynôme X n Tn (1/X).
Exercice 63 (cours, programme mpsi). Décomposer en éléments simples le
P0
polynôme
P

Un cas très particulier de décomposition, à bien voir car il ne se traite pas suivant
les méthodes habituelles. Tout en étant très simple. Remarquons que le cas de
pôles simples s’obtient bien par la formule habituelle, et permet de retrouver le
cas général. P 0 /P est la « dérivée logarithmique » de P , on demande parfois à
l’oral de montrer qu’elle transforme produit en somme, ce qui donne l’indication
pour parvenir au résultat.  
Yr Xr Y
Si P = (X − αk )mk , alors P 0 = mk (X − αk )mk −1 (X − αj )mj  ce
k=1 k=1 j6=k
qui donne
r
P0 X mk
=
P X − αk
k=1
d
Y
On peut aussi partir de l’expression P = (X − βk ) (on ne suppose pas les ra-
k=1
cines distinctes, maison les répète 
autant de fois que leur ordre de multiplicité),
d
X Y
on a alors P 0 =  (X − βj ) et
k=1 j6=k

d
P0 X 1
=
P j=1
X − βj

qui est bien la même formule.

X n−1
Exercice 64 (Oral Mines). Décomposer en éléments simples le polynôme .
Xn − 1

On reconnaît qu’à un facteur près c’est une fraction P 0 /P . Si on n’y pense pas,
ce n’est pas grave, on utilise la formule avec les pôles simples. On trouve
1 X 1
n X −ζ
ζ∈Un

ou encore, si on préfère les indexations plus standard :

n
1X 1
n X − exp(2ikπ/n)
k=1

30
(l’indexation peut aussi se faire pour k allant de 0 à n − 1).

Exercice 65 (Décomposition en éléments simples avec pôles simples).

1. Soit P un polynôme scindé simple, α1 , . . . , αn ses racines ; écrire la décom-
position en éléments simples de 1/P .
2. Décomposer en éléments simples sur C la fraction rationnelle
1
.
Xn − 1
3. Si P est un polynôme à racines simples non nulles α1 , . . . , αn , trouver une
n
X 1
relation entre P (0) et .
αk P 0 (αk )
k=1

1. On utilise la formule pour les pôles simples :

n
X 1
1/P =
P 0 (αk )(X − αk )
k=1

2. C’est un exemple d’application de la formule précédente. On peut présenter

le résultat de diverses manières. Par exemple, en notant ω = exp(2iπ/n),
n n
1 X 1 1 X ωk
n
= k n−1 k
=
X −1 n(ω ) (X − ω ) n X − ωk
k=1 k=1

Mais le plus élégant est l’indexation par l’ensemble Un des racines n-ièmes de
l’unité :
1 1 X ζ
n
=
X −1 n X −ζ
ζ∈Un

3. Il suffit de réécrire la formule du 1 et d’appliquer la relation entre fonctions

rationnelles associées à la valeur 0 de la variable.

Exercice 66 (Théorème de Lucas). Soit P un polynôme de C[X], de degré au

moins 2. En utilisant la décomposition en éléments simples de P 0 /P (on pourra
considérer la conjuguée de cette décomposition), démontrer que les racines de
P 0 se trouvent dans l’enveloppe convexe de celles de P (autre formulation :
démontrer que toute racine de P 0 est barycentre à coefficients positifs de celles
de P ).

Soit (αi , mi )1≤i≤r la famille des racines de P comptées avec leur multiplicité.
Alors, si z n’est pas racine de P ,
r
P 0 (z) X mi
=
P (z) i=1
z − αi

31
Supposons que z soit une racine de P 0 qui ne soit pas une racine de P . Alors
r r
X mi X mi
0= et donc 0 = . Réécrivons cette relation :
i=1
z − αi i=1
z − αi

r
X mi
(z − αi ) = 0
i=1
|z − αi |2

et donc le point d’affixe z est barycentre de la famille de points (Ai , ki ), où les

mi
ki = sont des réels positifs, et les Ai les points d’affixes αi .
|z − αi |2

Exercice 67 (Centrale). Soit P ∈ Rn [X] scindé à racines simples (x1 , . . . , xn ).

Montrer que
n
X P 00 (xk )
= 0.
P 0 (xk )
k=1

Un genre d’exercice assez astucieux, où il peut être utile de se souvenir de la

formule de décomposition en éléments simples de P/Q dans le cas de pôles
simples. On commence par dire que, d’après le théorème de Rolle par exemple,
si P est scindé simple alors P 0 l’est aussi (c’est faux sur un corps autre que R,
prendre par exemple X n − 1 dans C[X]). On décompose en éléments simples
la fraction P 00 /P , on multiplie par X, on fait tendre la variable vers +∞ dans
l’égalité entre fonctions polynômes associées. . .

Exercice 68. Dans Z/pZ (p premier), montrer que la fonction polynôme asso-
ciée à X p − X est la fonction nulle.

C’est une conséquence du théorème de Fermat.

Exercice 69 (Oral X). Soit a, b, c trois nombres complexes de même module,

a (c − b)2
a 6= c. Montrer que est un réel positif.
b (c − a)2

On écrit a = reiα , b = reiβ , c = reiγ , puis on utilise des factorisations du type

eiγ − eiβ = ei(β+γ)/2 (. . .)

Exercice 70. Ecrire sous forme factorisée la somme
n
X
sin(2k + 1)x
k=0

Techniques habituelles : on l’écrit comme partie imaginaire d’une somme géo-

métrique, puis on utilise des factorisations du type

eia ± eib = ei(a+b)/2 (. . .)

π 3π 11π
Exercice 71 (Oral X). Calculer cos + cos + · · · + cos .
13 13 13

Il s’agit de la partie réelle de

5
X
ei(2k+1)π/13
k=0

qui est une somme géométrique, valant

1 − e12iπ/13
eiπ/13
1 − e2iπ/13
c’est-à-dire
e6iπ/13 sin (6π/13)
eiπ/13
eiπ/13 sin (π/13)
La partie réelle vaut donc
1 sin (12π/13)
2 sin (π/13)
c’est-à-dire 1/2, tout simplement !

Exercice 72 (Noyau de Dirichlet, noyau de Féjer). 1. On définit, si n ∈ N∗ ,

pour tout réel x,
Xn
Dn (x) = eikx
k=−n

Démontrer que, si x n’est pas un multiple de 2π,

 
1
sin (n + )x
2
Dn (x) = x (1)
sin
2
Combien vaut Dn (x) si x est un multiple de 2π ? Vérifier la cohérence en
regardant la limite quand x → 0 de l’expression (1).

33
 2. On définit, si n ∈ N∗ , pour tout réel x,
n−1
1X
Fn (x) = Dk (x)
n
k=0

Montrer que, si x n’est pas un multiple de 2π,

  nx  2
1 sin
Fn (x) =  x2  (2)
n sin
2
Calculer d’autre part Fn (x) si x n’est pas un multiple de 2π. Vérifier
de nouveau la cohérence en regardant la limite quand x tend vers 0 de
l’expression (2).

D’abord, pas trop dur, le noyau de Dirichlet, si x 6≡ 0[2π], i.e. si eix 6= 1, on se

contente des techniques habituelles :
n
X
Dn (x) = eikx
k=−n

e−inx − ei(n+1)x
=
1 − eix
−i(n+1/2)x
e − ei(n+1/2)x
=
e−ix/2 − eix/2
 
1
sin (n + )x
2
= x
sin
2
La limite en 0 de cette expression est 2n + 1, ça tombe bien c’est précisément
la valeur en 0 de Dn , et aussi sa valeur en tout multiple de 2π car Dn est
2π-périodique.
Pour le noyau de Féjer, c’est une autre histoire. Il y a plusieurs manières de
s’y prendre, et certaines donnent des calculs pas évidents. On va partir du
principe qu’en général, quand on demande le noyau de Féjer, on connaît celui
de Dirichlet. L’avantage, c’est qu’on continue avec les techniques classiques. On
multiplie tout par n, parce que le 1/n n’a pas l’air de compter beaucoup, on le
retrouve intact entre le début et la fin.
 x  n−1
X 
1
 
nFn (x) sin = sin k+ x
2 2
k=0
n−1    !
X 1
= Im exp i k + x
2
k=0
inx
 
ix/2 1 − e
= Im e
1 − eix
  nx  
sin
= Im einx/2 x2 
sin
2

34
ce qui amène le résultat. De nouveau vérifiable en 0 car
1X 1
n − 1(2k + 1) = ((n − 1)n + n) = n
n n
k=0

qui est bien la limite en 0 de l’expression au second membre de (2).

XI Exercices divers
Exercice 73 (Indicatrice d’Euler : méthode probabiliste).
Soit n ≥ 2, on munit Ω = {1, 2, . . . , n} de la probabilité uniforme P . On note
{p1 , . . . , pr } l’ensemble des diviseurs premiers de n. On désigne par φ l’indica-
trice d’Euler.
1. Soit d un diviseur de n (d ≥ 1), Ad l’ensemble des multiples de d dans Ω.
Calculer P (Ad ).
2. (a) Montrer que les évènements Api (1 ≤ i ≤ r) sont mutuellement
indépendants.
(b) En déduire que
r  
φ(n) Y 1
= 1−
n i=1
pi

(c) Calculer φ(36)

1. Comme P est la probabilité uniforme sur Ω,

Card(Ad )
P (Ad ) =
Card(Ω)
n n o n
Or Ad = d, 2d, . . . , d . Donc Card(Ad ) = , et
d d
1
P (Ad ) =
d
2.a. Attention à ne pas se contenter de montrer qu’ils sont indépendants deux
à deux. Soit {i1, . . . , im} (1 ≤ m ≤ r) une partie finie de {1, . . . , r}. On a (c’est
une conséquence du théorème de Gauss) :
m
\
Apik = Api1 ...pim
k=1

(les pik sont des nombres premiers distincts, être divisible par leur produit c’est
être divisible par chacun d’eux) ; donc
m
! m
\ 1 Y
P Apik = = P (Apik )
pi1 . . . pim
k=1 k=1

On en déduit l’indépendance mutuelle. Soit alors B l’ensemble des éléments de

Ω premiers avec n. Ecrivant
\r
B= Ap i
i=1

35
et utilisant le fait que des complémentaires d’événements indépendants le sont,
on trouve la formule. Et donc
   
1 1
φ(36) = 36 × 1 − × 1− = 12
2 3

Exercice 74. Une belle formule de dénombrement, oral ens

Soit p un nombre premier ≥ 3, n ∈ N∗ , a1 , . . . , an ∈ N, r1 , . . . , rn ∈ N \ {0, 1}
et
F : (Z/pZ)n −→ Z/pZ
Xn
(x1 , . . . , xn ) 7−→ ai xri i
i=1

Soit enfin N le nombre de solutions de l’équation F (x1 , . . . , xn ) = 0. Prouver

que    
n
1 X Y X ri
N = pn−1 +    ζ ai xy 
p ∗ i=1
x∈(Z/pZ) y∈Z/pZ

où ζ = e2iπ/p .

On n’y comprend rien. . .dans ce cas, une bonne idée peut être d’examiner des
cas particuliers. . .mais ici, on va essayer de démêler un peu la grosse expression
dans le membre de droite. On va développer, si x ∈ (Z/pZ)∗ ,
 
n
Y X ri
ψ(x) =  ζ ai xy 
i=1 y∈Z/pZ

par distributivité. On le transformera ainsi en une somme :

X  r1 r2 rn

ψ(x) = ζ a1 xy1 ζ a2 xy2 . . . ζ an xyn
(y1 ,...,yn )∈(Z/pZ)n

ce qui gagne à être écrit :

X
ψ(x) = ζ xF (y1 ,...,yn )
(y1 ,...,yn )∈(Z/pZ)n

Intervertir deux sommes finies ne pose pas de problème, donc

 
X X X
ψ(x) =  ζ xF (y1 ,...,yn ) 
x∈(Z/pZ)∗ (y1 ,...,yn )∈(Z/pZ)n x∈(Z/pZ)∗

Bien sûr, si F (y1 , . . . , yn ) = 0,

X
ζ xF (y1 ,...,yn ) = p − 1
x∈(Z/pZ)∗

36
en revanche, si F (y1 , . . . , yn ) 6= 0, l’application x 7→ xF (y1 , . . . , yn ) est une
bijection de (Z/pZ)∗ sur lui-même. Or

X p−1
X
ζu = ζ k = −1
u∈(Z/pZ)∗ k=1

Il ne reste plus qu’à calculer :

1
(N × (p − 1) + (pn − N ) × (−1)) = N − pn−1
p
qui donne le résultat cherché.

Exercice 75 (Oral X). Soit des complexes z1 , . . . , zn . Montrer l’existence d’une

n
X 1X
partie I de [1, n] telle que zk ≥ |zk |.
6
k∈I k=1

L’idée de départ n’est pas très compliquée : il y a égalité dans l’inégalité trian-
gulaire lorsque les nombres complexes qui y figurent ont même argument. On
essaye ici de faire un paquet le plus gros possible de complexes ayant des argu-
ments pas trop différents. Il vaut mieux se représenter les choses graphiquement.
Quitte à appliquer une rotation (qui ne change rien au problème), on peut
supposer, en notant

I = {k ∈ J1, nK ; Arg(zk ) ∈ [−π/3, π/3]}

que
n
X 1X
|zk | ≥ |zk |
3
k∈I k=1

Mais, d’autre part,

!
X X X 1X
zk ≥ Re zk ≥ Re(zk ) ≥ |zk |
2
k∈I k∈I k∈I k∈I

Exercice 76 (Oral X). Un grand classique, intéressant, mais pas si facile. . .

Soit P ∈ R[X] scindé à racines simples.
1. En considérant la fraction rationnelle P 0 /P , montrer que P 02 − P P 00 n’a
pas de racine réelle.
X n
2. On écrit P = ai X i . Montrer que, pour tout k entre 1 et n − 1,
i=0
ak−1 ak+1 < a2k (commencer par k = 1).

37
1. On commence par se poser la question : quel lien peut-il y avoir entre P 0 /P
et P 02 − P P 00 ? il faut penser à la dérivation :
 P 0 0 P 00 P − P 02
=
P P2
Comment en déduire qu’il n’y a pas de racine réelle ? une autre idée est utile
ici : décomposer en éléments simples P 0 /P . La dérivation de cette décomposition
donne
 P 0 0 X n
−1
=
P i=1
(X − xi )2
où les xi sont les racines de P . En passant aux fonctions rationnelles associées,
on obtient que
(P 02 − P P 00 )(x) > 0
(on note de la même manière polynôme et fonction polynôme associée). . .mais ce
n’est valable que pour x 6= xi (1 ≤ i ≤ n) a priori, car les fonctions rationnelles
considérées ne sont pas définies en les xi qui sont pôles. Mais d’autre part,
comme P (xi ) = 0, si xi est un zéro de P 00 P − P 02 il sera aussi zéro de P 0 , ce qui
contredit le fait que toutes les racines de P sont simples.
2. On vient de voir que P 02 − P P 00 était à valeurs strictement positives ; en
particulier en 0, ce qui permet d’affirmer que

a21 > 2a0 a2

inégalité plus forte que celle demandée, mais gardons-la prudemment.

Comment continuer ? en utilisant le théorème de Rolle (décidément, il y a beau-
coup d’idées à avoir, dans cet exercice. . .), on montre que si P est un polynôme
réel scindé à racines simples, P 0 aussi (entre deux racines consécutives de P , il
y a au moins une racine de P 0 , ce qui donne au moins autant de racines dis-
tinctes pour P 0 que son degré, il ne peut d’autre part pas y en avoir plus). En
appliquant l’inégalité qu’on vient de trouver à P 0 , on obtient :

(2a2 )2 > (2a1 )(3a3 )

d’où l’on tire a22 > 3a1 a3 /2 ce qui conclut pour k = 2. Il n’est guère plus difficile
de dire, pour r ≤ n − 2, que P (r) est scindé simple (application récurrente du
théorème de Rolle), et d’appliquer l’inégalité a21 > 2a0 a2 à P (r) pour obtenir la
conclusion voulue.

Exercice 77 (Oral X). Le polynôme X 4 + 4 est-il irréductible sur Q[X] ? Quels

sont les entiers naturels n tels que n4 + 4 soit premier ?

Il n’est pas trop difficile de montrer que le polynôme n’a pas de racine ration-
nelle ; s’il y a une factorisation, c’est en un produit de deux polynômes de degré
2. Mais

X 4 + 4 = (X 2 + 2)2 − 4X 2 = (X 2 − 2X + 2)(X 2 + 2X + 2)
Si n est pair, n4 + 4 l’est. Et il ne vaut pas 2. Si 5 6 | n, n4 + 4 est divisible par
5. Si n = 1, cela ne l’empêche pas d’être premier. Mais si n 6= 1, si. Si n4 + 4 est
premier, la factorisation

n4 + 4 = (n2 − 2n + 2)(n2 + 2n + 2)

n’en est pas une « vraie ». Or, si n ≥ 2, 1 < n2 − 2n + 2 < n2 − 2n + 2, la

factorisation en est donc une vraie. La seule possibilité est n = 1.

Exercice 78 (Oral Cachan). Soit P un polynôme ; montrer que P (X) − X

divise P (P (X)) − X.

Il revient au même de montrer que P (X) − X divise P (P (X)) − P (X), qui est
combinaison linéaire de termes du type (P (X))n − X n dans lesquels on peut
bien factoriser P (X) − X.

Exercice 79 (Oral X). Soit x1 , . . . , xk des nombres complexes, on pose

k
X
un = xni (les un sont appelés sommes de Newton).
i=1
1. Trouver une relation de récurrence linéaire satisfaite par la suite u.
k k
Y X 1
2. On suppose les xi distincts, on pose P = (X − xi ). Calculer 0 .
i=1 i=1
P (xi )
3. Avec les hypothèses et notations du b., donner un système permettant de
calculer, pour n ∈ [0, k − 1], la valeur de un en fonction de u0 , . . . , un−1 .

1. Utilisons déjà les notations de 2., et posons

k
Y
P = (X − xi ) = X k + a1 X k−1 + · · · + ak
i=1

(on sait par ailleurs que

aj = (−1)j σj
où les σj sont les fonctions symétriques élémentaires de x1 , . . . , xk . On a alors,
pour tout i,
xki + a1 xk−1
i + . . . + a1 xi + ak
et, en multipliant par xn−k
i et en ajoutant xes relations pour i ∈ J1, kK, on
obtient
∀n ≥ k un + a1 un−1 + . . . + ak un−k = 0
2. Quelques réminiscences de la formule de décomposition simple d’une fraction
à pôles simples peuvent aider. On décompose donc 1/P , on multiplie par X,

39
on fait tendre la variable vers +∞ dans l’égalité entre fractions rationnelles
associées, on obtient le résultat : 0 (en supposant k ≥ 2, mais le cas k = 1 n’est
pas très intéressant !).
3. Il n’est pas vraiment restrictif de supposer les xi non nuls. On développe
alors en série entière 1/P à partir de sa décomposition en éléments simples, on
multiplie par P , on écrit un produit de Cauchy et on utilise l’unicité du DSE. . .

Exercice 80 (Théorème de Wolstenholme, oral Centrale, X).

1. Soit p un nombre premier ≥ 5. Montrer que x 7→ 1/x est une permutation

de Z/pZ \ {0}.
p−1
X 1
2. On écrit le rationnel sous forme irréductible a/b. Montrer que p2
i=1
i
divise a.

Exercice 81 (Théorème de Wolstenholme, oral Centrale). Soit p un nombre

p−1 p−1
X (p − 1)! X 1 ap
premier, Sp = . On écrit = où ap et bp sont deux entier
k(p − k) k bp
k=1 k=1
naturels premiers entre eux. La classe de a ∈ Z modulo p est notée a.
1. Montrer que (p − 1)! ≡ −1 [p].
X X
2. Montrer : Sp = x−2 = x2 .
x∈(Z/pZ)∗ x∈(Z/pZ)∗
3. Montrer que, pour p ≥ 5, p divise Sp .
4. Montrer que, pour p ≥ 5, p2 divise ap .

1. La congruence de Wilson est un classique.

2. Remarquons d’abord que k(p − k) divise (p − 1)! pour tout k entre 1 et p − 1 ;
en effet, (p − 1)! est un produit de facteurs dont k et p − k font partie (et ces
deux facteurs sont bien distincts : k = p − k donnerait p pair, d’où p = 2, cas
trop évident pour être intéressant). Notons alors mk le quotient de la division
de (p − 1)! par k(p − k) :
(p − 1)! = k(p − k)mk
Alors, en prenant les classes modulo p (c’est-à-dire dans Z/pZ) :
(p − 1)! = k × p − k × mk
ou encore, tenant compte de la congruence de Wilson,
−1 = k × (−k) × mk
 −2
ce qui donne mk = k et la formule attendue :
X
Sp = x−2
x∈(Z/pZ)∗

Mais l’application x 7→ x−1 est une permutation de (Z/pZ)∗ , on a donc bien

X
Sp = x2
x∈(Z/pZ)∗

Il importe dans cette question de supprimer les fractions pour bien faire de
l’arithmétique avec des entiers, c’est ce qui motive l’introduction des mk
3. La formule précédente montre :
p−1  (p − 1)p(2p − 1) 
X 2
Sp = k =
6
k=1

grâce à une formule sommatoire « connue » (mais qu’il faut savoir démontrer. . .).
En notant que, si m est un entier, 6m = 6 m, on en déduit que 6 × Sp =
p − 1 × p × 2p − 1 = 0 Mais p ne vaut ici ni 2 ni 3, donc est premier avec 6, on
conclut bien Sp = 0, donc p divise Sp .
4. Remarquons la décomposition en éléments simples :
1 1 1 1

= +
k(p − k) p k p−k
d’où l’on déduit
p−1 1
X 1  ap
pSp = (p − 1)! + = 2(p − 1)!
k p−k bp
k=1

ou encore (toujours pour supprimer les fractions)

bp pSp = 2(p − 1)!ap

p2 divise le membre de gauche (car Sp est multiple de p), et donc celui de droite,
et est premier avec 2(p − 1)! (qui est produit de nombre premiers avec p, donc
avec p2 ). Le théorème de Gauss permet alors de conclure.

Exercice 82 (Oral Centrale). Combien y-a-t-il de morphismes de (Z/nZ, +)

dans (Z/mZ, +) ?

Remarque : comme souvent dans les problèmes sur les groupes cycliques, on
peut déplacer le problème et étudier les morphismes de Un dans Um . Il est
d’ailleurs intéressant de réécrire le raisonnement ci-dessous dans ces termes.
On commence par analyser la situation : si φ est un tel morphisme, on a
φ(0 modn) = 0 modm. Et comme 1 modn engendre le groupe cyclique Z/nZ,
le tout est de connaître φ(1 modn). Notons-le x. On a nx = φ (n(1 modn)) =

41
φ(n modn) = 0 modm), donc x est un élément de Z/mZ dont l’ordre divise n.
Mais son ordre divise aussi m. Donc son ordre divise d = m∧n. Réciproquement,
soit x un élément de Z/mZ d’ordre d. Il est alors légitime de définir

φ(a modn) = ax

pour a ∈ Z (on vérifie en effet que si a modn = b modn, alors ax = bx). Et cela
définit bien un morphisme de Z/nZ dans Z/mZ.
Conclusion : il y a autant de morphismes que d’éléments dont l’ordre divise d
dans Z/mZ. Or, si a est un entier,
m
d(a modm) = 0 modm ⇔ m|da ⇔ |a
d

Il y a donc d élements dont l’ordre divise d (ce sont : 0 modm, m

d modm,. . ., (d−1)m
d modm).

Exercice 83 (Oral X). Soit G un groupe commutatif d’ordre pq, p et q premiers

distincts. Montrer qu’il y a dans G un élément d’ordre pq.

On remarquera que dans les deux groupes commutatifs d’ordre pq que l’on
connaît, il y a un élément d’ordre pq. Ces deux groupes sont en effet Z/pqZ et
Z/pZ×Z/qZ. Dans le premier cas, 1 convient. Dans le second, (1 modp, 1 modq)
convient.
Soit (G, ∗) un groupe commutatif. Ses éléments, à part l’élément neutre, sont
d’ordre p, q ou pq. On montre que si x est d’ordre p et y d’ordre q, alors x ∗ y
est d’ordre pq (pour cela, on n’utilise pas le fait que p et q soient premiers, mais
seulement le fait qu’ils sont premiers entre eux et que le groupe est commutatif).
En effet, si (x ∗ y)m = e, alors (x ∗ y)mp = e, or, par commutativité, (x ∗ y)mp =
xmp ∗ y mp = y mp , donc q | mp, donc q | m, idem pour p, ce qui conclut.
On utilisera dans la suite le théorème de Lagrange : l’ordre d’un sous-groupe
divise l’ordre du groupe. Ce n’est pas au programme, mais c’est un grand clas-
sique, il est bien de savoir le démontrer (voir exercice classique). Supposons que
x soit un élément de G d’ordre p, soit y n’appartenant pas au sous-groupe hxi.
On note r l’ordre de y (r = p ou r = q, nécessairement). Soit H le sous-groupe
engendré par x et y. On a facilement

H = {xa ∗ y b ; (a, b) ∈ J0, p − 1K × J0, m − 1K}

Mais, d’autre part,

0 0 0 0
xa ∗ y b = xa ∗ y b ⇔ xa−a = y b −b

et, comme y 6∈ hx, i, hxi ∩ hyi = {e} (c’est en effet un sous-groupe de hyi qui
ne contient pas y, or hyi est un nombre premier). Donc H est d’ordre mp, qui
divise pq, et m > 1, donc m = q, ce qui conclut.
Exercice 84. Soit p premier et n divisible par p. Soit (G, ∗) un groupe d’ordre
n, de neutre e et E = (x1 , . . . , xp ) ∈ Gp / x1 ∗ x2 ∗ · · · ∗ xp = e . On définit la


relation R sur E par

(x1 , . . . , xp )R(y1 , . . . , yp ) ⇔ ∃k ∈ [1, p] (y1 , . . . , yp ) = (xk , . . . , xp , x1 , . . . , xk−1 ).

1. Montrer que R est une relation d’équivalence sur E.

2. Montrer que les classes d’équivalence de R ont 1 ou p éléments.
3. Montrer que s + pq = np−1 où s est le nombre de classes d’équivalence à
un élément et q est le nombre de classes d’équivalence à p élḿents.
4. En déduire qu’il existe dans G au moins un élément d’ordre p.

1. Peut se montrer directement, ou utiliser le cycle

σ = (1 2 . . . p)

En effet,

(x1 , . . . , xp )R(y1 , . . . , yp ) ⇐⇒ ∃k ∈ Z (y1 , . . . , yp ) = (xσk (1) , . . . , xσk (p) )

Cette remarque rend la vérification plus simple.

2. Comme c est d’ordre p, la classe de x est l’ensemble des p-uplets (xσk (1) , . . . , xσk (p) )
pour k = 0, 1, . . . , p − 1.
Si tous les xi sont égaux, la classe d’équivalence de x = (x1 , . . . , xp ) a un élément.
Supposons qu’il existe 0 ≤ k < k 0 ≤ p − 1 tels que

(xσk (1) , . . . , xσk (p) ) = (xσk0 (1) , . . . , xσk0 (p) )

On aurait alors, pour tout i,

xσk (i) = xσk0 (i)

ou encore, pour tout j,

xj = xσk0 −k (j)
0
Donc, notant c = σ k −k ,

x1 = xc(1) = . . . = xcp−1 (1)

Mais c(j) ≡ j + (k 0 − k) [p], donc

0
cm (1) = cm (1) =⇒ 1 + (k 0 − k)m ≡ 1 + (k 0 − k)m0 [p] =⇒ m0 ≡ m [p]

(car (k 0 − k) ∧ p = 1). On en déduit que 1, c(1), . . . , cp−1 (1) sont deux à deux
distincts, donc ce sont tous les éléments de J1, pK, donc on obtient bien

x1 = x2 = . . . = xn

et donc, si la classe de x a moins de p éléments, elle en a un seul.

3. Les classes d’équivalence forment une partition de E. Mais l’application
(x1 , . . . , xp ) 7−→ (x1 , . . . , xp−1 ) est assez facilement une bijection de E sur Gp−1 .

43
En effet, on peut écrire la bijection réciproque (x1 , . . . , xp−1 ) 7−→ (x1 , . . . , xp−1 , (x1 ∗
· · · ∗ xp−1 )−1 ). Donc Card(E) = np−1 , ce qui permet de conclure.
4. Et donc s ≡ 0 [p]. Mais s 6= 0, car la classe de (e, . . . , e) est à un élément.
Donc il y a une autre classe à un élément, i.e. un élément x1 qui n’est pas e et
qui vérifie xp1 = e. Donc un élément d’ordre divisant p et qui n’est pas d’ordre
1, ce qui conclut.

Exercice 85 (Fonction de Möbius, extrait d’un problème d’ens). On définit la

fonction de Möbius sur N \ {0} par : µ(1) = 1 ; si n = p1 p2 . . . pr où les pi sont
premiers deux à deux distincts (r ≥ 1), alors µ(n) = (−1)r . Dans tous les autres
cas, µ(n) = 0.
X
1. Soit n un entier naturel supérieur ou égal à 2. Démontrer que µ(d) = 0
d|n
X
( signifie la somme sur tous les diviseurs positifs de n).
d|n
2. Soit G une application de N \ {0} dans C. On définit, sur N \ {0}, F par
X
F (n) = G(d) .
d|n

Démontrer qu’alors, pour tout entier naturel non nul n :

X n
G(n) = µ(d)F
d
d|n

C’est la formule d’inversion de Möbius ; la fonction de Möbius a été introduite

par Euler, avant d’être étudiée par Möbius. Elle a des applications en arithmé-
tique.

1. On décompose n en facteurs premiers :

d
Y
n= pm
i
i

i=1

Un diviseur positif de n est un nombre de la forme

d
m0i
Y
n0 = pi
i=1

où chaque m0i
est dans J0, mi K. Si l’un des m0i est ≥ 2, n a un facteur carré, donc
0
µ(n ) = 0. Donc, en ne gardant que les termes non nuls :

X X
µ(d) = µ (p11 . . . pdd )
d|n (1 ,...,d )∈{0,1}d
X
= (−1)1 +...+d
(1 ,...,d )∈{0,1}d

44
Si d = 1, on trouve µ(n) = 1 − 1 = 0. Sinon,

X X X
µ(d) = (−1)2 +...+d − (−1)2 +...+d
d|n (2 ,...,d )∈{0,1}d−1 (2 ,...,d )∈{0,1}d−1

=0
(on fait deux paquets : les termes pour 1 = 0 et ceux pour 1 = 1).
2. On calcule
 
X n X X 
µ(d)F = µ(d) G(d0 )
 
d  n 
d|n d|n
d0 |
d
 
X X

= µ(d)G(d0 )


 n 
d|n
d0 |
d
X
= µ(d)G(d0 )
dd0 =n
 
X X 
G(d0 ) = µ(d)
 
d0 |n
 n 
d| 0
d
= G(n)
X
On peut trouver l’indexation un peu floue, elle n’est pas si difficile à
dd0 =n
préciser : c’est X

(d,d0 )∈{(k,`)∈N∗2 ; k`=n}

Exercice 86 (Contenu d’un polynôme). On se place sur l’anneau Q[X] des

polynômes à coefficients rationnels. On note naturellement Z[X] l’ensemble des
polynômes à coefficients entiers. Il est facile de voir que c’est un sous-anneau de
Q[X]. X
Pour tout polynôme non nul P = ai X i ∈ Z[X], on note c(P ) le pgcd de la
famille (ai ) de ses coefficients. On dit que P est primitif lorsque c(P ) = 1.
1. Si n ∈ N∗ et P polynôme non nul à coefficients entiers, exprimer c(nP ) à
l’aide de n et de c(P ).
2. Pour tout entier a et tout nombre premier p, on note a mod p la classe de
a dans Z/pZ. Vérifier que l’application
φp : XZ[X] −→ Z/pZ[X]
X
ai X i 7−→ (ai mod p)X i
 est un morphisme d’anneaux. Ou, si l’on trouve cela trop fatigant, dire
que c’est évident.
3. Soient A, B deux polynômes primitifs. Démontrer que, pour tout nombre
premier p, φp (AB) 6= 0. En déduire que le produit de deux polynômes
primitifs est primitif.
4. En déduire que, si P et Q sont dans Z[X], c(P Q) = c(P )c(Q).
5. Soit A ∈ Z[X], unitaire, et P ∈ Q[X], unitaire, tels que P divise A dans
Q[X]. Montrer que P ∈ Z[X].
6. Soit P = 1 + X + · · · + X p−1 où p est premier. Montrer que P est ir-
réductible dans Q[X] (étudier l’irréductibilité de R(X) = P (X + 1) à
l’aide du morphisme φp ). Il s’agit d’un cas d’irréductibilité des polynômes
cyclotomiques.
7. Le but de cette question est de retrouver le résultat de la deuxième ques-
X d Xδ
tion sans recours aux φp et à Z/pZ. Soit A = ai X i et B = bj X j
i=0 j=0
deux polynômes de Z[X] primitifs. Soit p un nombre premier ; on pose
i0 = min{i ∈ [0, d] / p nedivisepas ai } et j0 = min{j ∈ [0, δ] / p nedivisepas bj }.
Jusitfier l’existence de i0 et j0 , et en déduire qu’il existe au moins un co-
efficient de AB non divisible par p.
Conclure

1.Par propriété du pgcd, c(nP)=nc(P)

2.Pas de difficulté, c’est un morphisme pour + et ×, qui transforme 1 en 1.
3. Si A et B sont primitifs, et si p est premier, alors φp (A) 6= 0 et φp (B) 6= 0.
Par intégrité de Z/pZ[X], φp (A)φp (B) 6= 0. Et donc φp (AB) 6= 0. Il n’existe
aucun nombre premier, donc, qui divise tous les coefficients de AB. Et donc le
pgcd de ces coefficients est 1. Ce qui signifie que AB est primitif.
1 1
4. Les polynômes P et Q sont primitifs, donc leur produit aussi. Donc :
c(P ) c(Q)
1 1
c(P Q) = c(c(P )c(Q) P Q = c(P )c(Q) × 1
c(P ) c(Q)

(on utilise 1.).

5.Ecrivons
A = PQ
(Q est nécessairement unitaire) et soit p (respectivement q) le plus petit entier
naturel non nul tel que pP (respectivement qQ) soit dans Z[X]. Alors pP et qQ
sont primitifs, et donc
pP qQ = pqA
l’est aussi. Ce qui, tous les coefficients de pqA étant divisibles par pq, donne
nécessairement pq = 1, donc p = q = 1. Et donc P ∈ Z[X].
6. Ecrivons
p  
(X + 1)p − 1 X p
R(X) = P (X + 1) = = X k−1
X k
k=1

46
Supposons R = AB où A, B sont dans Z[X] ; alors
φp (A)φp (B) = φp (R) = X p−1
Donc φp (A) = X k et φp (B) = X p−1−k pour un certain k ∈ J1, p − 2K. Mais alors
les coefficients constants de A et de B sont nécessairement divisibles par p, or
leur produit est p (le coefficient constant de R), ce qui est contradictoire.
Finalement, R est irréductible dans Z[X], donc dans Q[X] d’après 5..

Exercice 87 (Cyclotomie). Les polynômes « cyclotomiques » peuvent être uti-

lisés pour la construction des corps finis ; il est simple de montrer que si K est
un corps fini, il a pn éléments, où p est premier, mais il est moins évident de
montrer que pour tout n ≥ 1 et p premier, il existe un corps à pn éléments.
On note, dans tout l’exercice, si n ≥ 1, Un l’ensemble des racines n-ièmes de 1
dans C, et Vn l’ensemble des racines primitives n-ièmes de 1 dans C (Vn est
l’ensemble des générateurs du groupe (Un , ×)). On définit
Y
Φn = (X − ζ)
ζ∈Vn

1. Calculer Φ1 , Φ2 , Φ3 , Φ4 , Φ6 .
2. Calculer Φp si p est premier.
3. Exprimer le degré de Φn à l’aide de la constante d’Euler.
4. Montrer que, si n ≥ 1, Y
Xn − 1 = Φd
d|n

5. On veut montrer que Φn est à coefficients entiers.

(a) Montrer que, si A et B sont dans Q[X], si A = BC où C ∈ C[X],
alors C ∈ Q[X].
(b) On suppose de plus A et B dans Z[X], unitaires. Montrer que C est
dans Z[X].
(c) Démontrer que les Φn sont à coefficients entiers.
On peut montrer que les polynômes cyclotomiques sont irréductibles dans
Q[X], c’est un théorème de Gauss, assez technique.

2 3 2
1. Φ1 = X −1, Φ2 = X +1, Φ3 = (X −j)(X −j
) = (X −1)/(X
−1)2 = X +
2
X + 1, Φ4 = X + 1, Φ6 = X − exp(iπ/3) X − exp(5iπ/3) = X − X + 1
2. Φp = (X p − 1)/(X − 1) = 1 + X + X 2 + · · · + X p−1
3. C’est φ(n).
4. Signalons que l’indexation d|n, usuelle en arithmétique, est un raccourci
de « d diviseur de n, compris entre 1 et n ». On a
[
Un = Vd
d|n

(si z est une racine n-ième de l’unité, z est d’ordre d pour un unique
diviseur d de n) et cette union est disjointe, ce qui permet de conclure.

47
5. (a) Plusieurs méthodes possibles ; on peut diviser A par B dans Q[X] :
A = BQ + R avec deg(R) < deg(B) où Q et R sont dans Q[X].
Mais tous ces polynômes sont aussi dans C[X], or il y a unicité de la
division euclidienne dans C[X], donc C = Q et R = 0.
(b) Voir exercice sur le contenu, ou, directement, remarquer que le co-
efficient dominant de C est entier (il vaut 1), puis par récurrence
(descendante et finie) montrer que tous les coefficients de C sont
entiers.
(c) Récurrence (hypothèse « forte »).