Christophe Bertault — Mathématiques en MPSI POLYNÔMES ET RACINES

EN VRAC a) Que vaut deg(Φn ) pour tout n ∈ N∗ ? Calculer

Φ1 , Φ2 , Φ3 , Φ4 ainsi que Φ p pour tout p ∈ P.
Déterminer l’ensemble des inversibles de l’anneau b) Soit n ∈ N∗ . On note f la fonction k 7−→ k ∧ n
1
K[X ]. sur ¹0, n − 1º. Montrer  que
r 7−→ d r est bi-
jective de P n sur f −1 d pour tout diviseur
————————————– d
positif d de n.
Soit P ∈ C[X ] unitaire de degré n. Que vaut P (n) ? c) En déduire que pour tout n ∈ N∗ :
2 Y
————————————– Xn −1 = Φd .
X
+∞ d∈N∗
(−1)k d|n
Montrer que P (k) (X ) X k+1 est l’unique
3
k=0
(k + 1)! d) En déduire que Φn ∈ Z[X ] pour tout n ∈ N∗ .
primitive de P qui s’annule en 0 pour tout P ∈ K[X ].
————————————–
————————————–
X2n  ‹2 Soient P ∈ C[X ] et a ∈ C.
2n 8
Simplifier (−1)k pour tout n ∈ N. 1) Montrer que pour tout λ ∈ C :
4 k Z 2π
k=0
1

————————————– P(a) = P a + λ ei t dt.
2π 0
Résoudre les équations polynomiales suivantes 2) On suppose que la fonction z 7−→ P(z) possède un
5
d’inconnue P ∈ R[X ] : 1) P ′ 2
= 4 P.
′ ′′
maximum local en a : ∃ r > 0, ∀z ∈ C,
2) P=P P . 3) X 2 + 1 P ′′ = 6 P.
4) a) P(X +1) = P(X ). b) P(X +1)−P(X ) = X . |z − a| < r =⇒ P(z) ¶ P(a) .
5) (X + 4) P(X ) = X P(X + 1). Montrer que P est constant.

————————————– ————————————–

On définit une suite de polynômes (Tn )n∈N en po- Déterminer l’ensemble des polynômes P ∈ C[X ]
6 9
sant T0 = 1, T1 = X et Tn+2 = 2X Tn+1 − Tn pour tout pour lesquels P(U) ⊂ U.
n ∈ N. Le polynôme Tn est appelé le nème polynôme de
Tchebychev. Dans les questions qui suivent, les résultats ————————————–
sont exigés pour tout n ∈ N.
Soit P ∈ Z[X ]. Montrer que si P(Z) contient un
1) Calculer le degré de Tn et son coefficient domi- 10
nombre premier, P possède au plus 3 racines entières.
nant, ainsi que le coefficient constant de T2n .
2) a) Montrer que pour tout θ ∈ R : ————————————–
Tn (cos θ ) = cos(nθ ).
b) Montrer que Tn est le seul polynôme de R[X ] DIVISION EUCLIDIENNE
pour lequel la relation a) est vraie.
c) En dérivant
deux fois la relation a), montrer Soient a ∈ C. À quelle condition nécessaire et
que X 2 − 1 Tn′′ + X Tn′ − n2 Tn = 0. 11
suffisante sur a le polynôme X 4 − X + a est-il divisible
3) Déterminer une expression explicite de Tn pour par X 2 − aX + 1 ?
tout n ∈ N en exploitant la formule de Moivre.
4) Désormais n ¾ 1. ————————————–
a) Déterminer toutes les racines de Tn dans [−1, 1].
Calculer pour tout n ∈ N le reste de la division
b) En déduire que Tn est scindé sur R. 12
euclidienne de :
Y
2n−1
(2k + 1)π
c) Simplifier enfin le produit cos . 1) X n (X + 1)2 par (X − 1)(X − 2).
4n 2) X n par (X − 1)2 (X + 1).
k=0
2
————————————– 3) X 2n par X 2 + 1 .
4) (X + 1)2n+1 − X 2n+1 par X 2 + X + 1.
7
1) a) Montrer que l’ensemble Z[X ] des polynômes à ————————————–
coefficients dans Z est un sous-anneau de R[X ].
b) Soient A, B ∈ Z[X ] avec B unitaire. On suppose Soit P ∈ R[X ].
13
que B divise A dans C[X ], i.e. A = BC pour un 1) On suppose que le reste de la division euclidienne
certain C ∈ C[X ]. En reprenant la preuve du de P par X − 1 vaut 3, que son reste par X − 2 vaut
théorème de la division euclidienne, montrer 7 et que son reste par X − 3 vaut 13. Déterminer
que C ∈ Z[X ]. le reste de P par (X − 1)(X − 2)(X − 3).
2) Pour tout n ∈ N∗ , on pose : 2) On suppose que le reste de la division euclidienne
¦ © Y€ 2ikπ Š de P par X 2 + 4 vaut X − 9 et que son reste par
Pn = k ∈ ¹0, n−1º | k ∧ n = 1 et Φn = X −e n . X − 3 vaut 7. Déterminer le
reste de la division
k∈Pn
euclidienne de P par X 2 + 4 (X − 3).
Le polynôme Φn ainsi défini est appelé le nème po-
lynôme cyclotomique. ————————————–

1
 Christophe Bertault — Mathématiques en MPSI POLYNÔMES ET RACINES

Calculer le reste de la division euclidienne de X n 5) ∀x ∈ R, P(x) = e x .

14
par (X − 1)4 pour tout n ¾ 4.
————————————–
————————————–
Déterminer tous les polynômes P ∈ R[X ] pour
Soient n, k ∈ N. Si r désigne le reste de la division 23
15 lesquels P(n) = n2 + (−1)n pour tout n ∈ N.
euclidienne de k par n, montrer que X r est le reste de
la division euclidienne de X k par X n − 1. ————————————–

————————————– Soit P ∈ R[X ] de degré n.

24 k
1) On suppose que P(k) = pour tout k ∈ ¹0, nº.
k+1
RACINES, MULTIPLICITÉS Calculer P(n + 1).
1
ET FORMULE DE TAYLOR 2) On suppose que P(k) = 2 pour tout k ∈ ¹1, n+1º.
k
Calculer le coefficient dominant de P.
Soit n ∈ N∗ .
16 ————————————–
1) Calculer la multiplicité de 1 dans :
nX n+1 − (n + 1) X n + 1. Déterminer les polynômes non nuls A, B, C ∈ C[X ]
25
2) Montrer que nX n+2 − (n + 2) X n+1 + (n + 2) X − n pour lesquels A(x y) = B(x) C( y) pour tous x, y ∈ C.
est divisible par (X − 1)3 . ————————————–
————————————– Déterminer les polynômes P ∈ R[X ] pour lesquels
26

P(0) = 1 et P X 2 + 1 = P(X )2 + 1.
17
1) Montrer que X 2 + X +1 divise X 311 + X 82 + X 15 . ————————————–
2) Déterminer tous les entiers n ∈ N pour les-
quels X 2n + X n + 1 est divisible par X 2 + X + 1. Soit P ∈ Z[X ] — à coefficients entiers, donc. Mon-
27
trer que si P est non constant, l’ensemble des entiers
————————————– n ∈ N pour lesquels P(n) ∈/ P est infini.

Montrer que pour tous n ∈ N∗ et θ
∈ R, le poly- ————————————–

18
nôme X n sin θ − X sin(nθ ) + sin (n − 1) θ est divisible
par X 2 − 2X cos θ + 1. POLYNÔMES SCINDÉS
————————————–
Calculer la forme scindée sur C des polynômes
X
n 28
Xk suivants : 1) X 4 − 16.
Montrer que le polynôme est à racines 2) 3
X − i. 3) X n + 1 (n ∈ N∗ ).
19 k!
simples dans C pour tout n ∈ N∗ . k=0

————————————–
————————————–


Soient P ∈ C[X ] et n ∈ N∗ . Montrer que si P X n
20 29
1) Soient P ∈ R[X ] de degré n ∈ N∗ et a ∈ R. On sup- est divisible par X − 1, il l’est aussi par X n − 1.
pose P(a) > 0 et P (k) (a) ¾ 0 pour tout k ∈ ¹1, nº. ————————————–
Montrer que P n’a pas de racine dans [a, +∞[.
2) Déterminer tous les polynômes P ∈ R3 [X ] pour Soit n ∈ N∗ .
30 Y
n−1 €
2ikπ Š
lesquels P(2) = 2, P ′ (2) = 0 et P ′′ (2) = 4. 1) Montrer que a n − b n = a−e n b pour tous
a, b ∈ C. k=0
————————————– Y
n−1 €
2ikπ Š
n n
2) En déduire que A − B = A− e n B pour
tous A, B ∈ C[X ]. k=0
NOMBRE MAXIMAL DE RACINES
————————————–
Soient P ∈ R[X ] non constant et λ ∈ R. Que peut-
21 Soient n ¾ 2 et θ ∈ R.
on dire du nombre de points d’intersection de la courbe 31 Y
n−1 €
2ikπ Š
d’équation y = P(x) et de la droite d’équation y = λ ? 1) Simplifier 1 − e n , puis en déduire que :
k=1 Y
n−1
————————————– kπ n
sin = n−1 .
Pourquoi n’existe-t-il pas de polynôme P ∈ R[X ] k=1
n 2
22
satisfaisant les assertions suivantes ? On tâchera de pro- 2) a) Écrire les racines du polynôme (X + 1)n − e2inθ
poser plusieurs arguments dans chaque cas. sous la forme 2u sin ϕ avec u ∈ U et ϕ ∈ R.
1) ∀x ∈ R, P(x) = ⌊x⌋. Y
n−1  ‹
p kπ
2) ∀x ¾ 0, P(x) = x. b) En déduire sin θ + .
n
3) ∀x ∈ R, P(x) = sin x. k=0

4) ∀x ∈ [0, 2π[, P(x) = sin x. ————————————–

2
 Christophe Bertault — Mathématiques en MPSI POLYNÔMES ET RACINES

Soit P ∈ R[X ] non constant unitaire. Montrer que Soit P ∈ C[X ] de degré au moins 2. Montrer que la
32 38
P est scindé sur R si et seulement si P(z) ¾ Im(z)
deg(P)
moyenne des racines de P ′ comptées avec multiplicité
pour tout z ∈ C. est la même que la moyenne des racines de P.

————————————– ————————————–

33
1) Soit P ∈ R[X ] non nul. On suppose que : POLYNÔMES ANNULATEURS


P X 2 = P(X ) P(X − 1) D ’UNE MATRICE CARRÉE
et on note R l’ensemble des racines de P dans C.  
0 1 ··· 1
a) Montrer que R est stable par z 7−→ z 2 et en 1
b
b

b
b
b

b
b

b

déduire que R ⊂ U. Montrer que la matrice   est in-
39
b
b b

1
b b b

b b
b

b) Montrer que 1 + R ⊂ U. 1 ··· 1 0 [n]

c) En déduire R, puis P. versible pour n ¾ 2 et calculer son inverse en exhibant
2) Déterminer
tous les polynômes P ∈ R[X ] pour les- d’abord un polynôme annulateur.
quels P X 2 = P(X ) P(X − 1).
————————————–
————————————–
Calculer les puissances des matrices suivantes en
40
Soient p ¾
2 et q ¾ 2 exhibant d’abord pour chacune un polynôme annula-
34
premiers entre eux. Montrer

 2 −2 1
qu’alors X p − 1 X q − 1 divise (X − 1) X pq − 1 .
teur : 1) 2 −3 2 (degré 2).
−1 2 0
————————————– 0 
1 −1
2) −3 4 −3 (degré 2).
−1 1 0
RELATIONS COEFFICIENTS -RACINES 1 1 1
3) 1 1 0 (degré 3).
Soient p, q ∈ C. On pose P = X 3 + pX + q et on 0 0 1
35
note x, y et z les trois racines complexes de P comptées ————————————–
avec multiplicité. Simplifier en fonction de p et q les
quantités suivantes :
1) x 2 + y 2 + z2. 2) x 3 + y 3 + z 3 . INTERPOLATION DE LAGRANGE
Et si x, y et z sont non nuls :
1 1 1 1 1 1 Soient n ¾ 2, x 1 , . . . , x n ∈ K distincts et L1 , . . . , L n
3) + + . 4) + 2 + 2. 41
x y z x 2 y z les polynômes de Lagrange associés. Simplifier les po-
————————————– lynômes L1 + . . . + L n et x 1 L1 + . . . + x n L n .

————————————–
Soient p, q ∈ C. On pose P = X 3 + pX + q et on
36
note x, y et z les trois racines complexes de P comptées On note L0 , . . . , L n les polynômes de Lagrange de
avec multiplicité. 42
0, . . . , n.
1) Montrer que P ′ (x) P ′ ( y) P ′ (z) = 4p3 + 27q2 au 1) Pour tout k ∈ ¹0, nº, exprimer le coefficient domi-
moyen des relations coefficients-racines. nant de L k au moyen de factorielles.
2) À quelle condition nécessaire et suffisante sur p et 2) Exprimer de deux manières différentes l’unique po-
q le polynôme P possède-t-il une racine multiple ? lynôme P ∈ R[X ] de degré au plus n pour lequel
P(k) = k n pour tout k ∈ ¹0, nº.
————————————– X n  ‹
n
 3) En déduire (−1)n−k k n .
k
 x + y +z =1 k=0
37  2
x + y 2 + z 2 = 19 ————————————–
1) On note Æ le système 1 1 1 d’in-

 + + =1
x y z Montrer que pour tout n ∈ N, il existe des réels


3 43
∗ 3 λ0 , . . . , λn pour lesquels pour tout P ∈ Rn [X ] :
connue (x, y, z) ∈ C . Soit (x, y, z) ∈ C∗ . On
Z1 Xn  ‹
pose P = (X − x)(X − y)(X − z). k
a) Si (x, y, z) est solution d’Æ, déterminer P ex- P(t) dt = λk P .
0 k=0
n
plicitement.
b) Résoudre Æ. ————————————–
2) Résoudre
 les systèmes suivants dans C3 :
 x + y +z =0  x + y +z =0 44
1) Déterminer l’ensemble des polynômes P ∈ C[X ]
a) x 2 + y 2 + z2 = 6 b) x 2 + y 2 + z2 = 0
 x yz = −2.  x 3 + y 3 + z 3 = 3. pour lesquels P(R) ⊂ R.
2) Soit K un sous-corps de C. Déterminer l’ensemble
————————————– des polynômes P ∈ C[X ] pour lesquels P(K) ⊂ K.

————————————–

3
 Christophe Bertault — Mathématiques en MPSI POLYNÔMES ET RACINES

PROMENADE DANS F p [X ]
Soit p ∈ P.
45
1) Montrer que pour tous A, B ∈ F p [X ] :


(A + B) p = Ap + B p et A(X ) p = A X p .
2) Montrer que pour tous P, Q ∈ F p [X ], les fonctions
polynomiales e e coïncident sur F p si et seule-
P et Q
ment si P − Q est divisible par X p − X .
3) Soit P ∈ F p [X ]. À quelle condition nécessaire et
suffisante est-il vrai que deg(P ′ ) = deg(P) − 1 ?
4) Tout polynôme de F p [X ] possède-t-il une primi-
tive ? Déterminer l’image et le noyau de l’endomor-
phisme de groupe P 7−→ P ′ de F p [X ].

————————————–

Soit p ∈ P impair.
46 p−1
1) Montrer que F p contient exactement carrés
non nuls. 2
2) Montrer que le polynôme X p−1 − 1 est scindé sur
F p et expliciter sa forme scindée.
p−1 
3) En déduire que x 2 ∈ − 1, 1 pour tout x ∈ F∗p
p−1
et que x est un carré si et seulement si x 2 = 1.
4) Que dire du produit de deux non-carrés de F∗p ?

————————————–