N IVEAU : Intermdiaire
C ONTENU : Exercices
- noncs des exercices Exercice 1 Soit P un polynme coefficients entiers. Montrez que pour tous
entiers a et b, (a b) divise (P(a) P(b)).
Exercice 2 Trouver tous les polynmes rels P tels que P(0) = 0 et P(X2 + 1) =
P(X)2 + 1.
Exercice 3 Soient a, b, c, d les quatre racines de X4 X3 X2 1. Calculer
P(a) + P(b) + P(c) + P(d), o P(X) = X6 X5 X4 X3 X.
Exercice 4 Soit P un polynme rel. Le reste de la division euclidienne de P(X)
par X 1 est 2 est le reste de la division euclidienne par X 2 est 1. Quel est le
reste de la division euclidienne de P(X) par X2 3X + 2 ?
Exercice 5 Trouver tous les triplets x, y, z tels que
x+y+z = 5
x2 + y2 + z2 = 19
x3 + y3 + z3 = 53
Exercice 8
1. Trouvez tous les polynmes rels P tels que P(X2 ) = P(X)2 .
2. Trouvez tous les polynmes rels P tels que P(X2 ) = P(X)P(X + 1).
3. Trouvez tous les polynmes rels P tels que P(X + 1) + P(X 1) = 2P(X).
Exercice 9 Soit P un polynme rel qui vridie P(cos x) = P(sin x). Montrer
quil existe un polynme Q tel que
P(X) = Q(X4 X2 ).
00
02
qui est du
Solution de lexercice 6 On remarque que la drive de PP est P PP
2
P
0
P
(x)
1
mme signe que P 00 P 02 . Or on voit facilement que P(x) =
xi donc
P 1
0
(x) 0
) =
( PP(x)
(xi )2 < 0 do le rsultat. Pour obtenir lingalit sur les coefficients on procde de la manire suivante. Pour k = 1, lingalit provient
de P(0)P 00 (0) 6 P 0 (0)2 . Ensuite on applique lingalit aux polynmes P(k1) :
2
k!2
P(k1) P(k+1) 6 P(k) do ak1 (k 1)! ak+1 (k + 1)! 6 a2k k!2 or (k1)!(k+1)!
=
k
k+1 6 1 do le rsultat.
Solution de lexercice 7 Notons 1 , . . . , n les n racines de P. On crit :
0 0 X
n
P (x)
1
P 00 (x)P(x) P 0 (x)2
=
.
=
P(x)2
P(x)
(x i )2
i=1
Ainsi,
n(P 0 (x)2 P(x)P 00 (x)) P 0 (x)2
(n 1)P (x) nP(x)P (x) = P(x)
P(x)2
!2
n
n
X
X
n
1
2
,
= P(x)
(x i )2
(x i )
0
00
i=1
i=1
n
X
i=1
n
Y
X aj
bi
+ c2 (X a1 )(X a2 ) (X an ).
ai aj
j=1,j6=i
Solution de lexercice 9 Un polynme coefficients rationnels est clairement solution. Rciproquement, si P est un polynme de degr n vrifiant cette proprit, alors en interpolant en n + 1 points rationnels, on remarque que P est
coefficients rationnels.
Solution de lexercice 10
1. Soit i > n. Alors
1 Y
(i k) =
n!
n1
k=0
i
Z.
n
k
i
X k
X i
k
=
(X + 1)i (1)ki =
Xj (1)ki
i
i
j
i=0
i=0
j=0
k
k
X X
(1)ki k i Xj .
=
i
j
k
X
j=0
i=j
(ii) Pour prouver que 1. implique 2., si P est de degr n, on peut crire
P(X) =
n
X
P(i)Hi (X).
i=0
et
i
i
i X
n
X
X
X
i
i
i
j
(1)ij
uj =
(1)ij
P(j) =
(1)ij
P(k).
j
j
j k
j=0
j=0
j=0 k=0
n
X
ui Hi (X)
i=0
= 2
= 1.
x + y x + y x + 2xy + y2
Ainsi, x/(x + y) et y/(x + y) sont les racines de t2 t + 1 = 0, de sorte que les
sommes Sk = (x/(x + y))k + (y/(x + y))k vrifient S0 = 2, S1 = 1 et
Sk+2 = Sk+1 Sk
pour k > 0. On en dduit que la suite (Sk ) est priode de priode 6, ses valeurs
tant successivement 2, 1, 1, 2, 1, 1, 2, 1, 1, . . .. On en dduit que S2013 =
2.
Solution de lexercice 17 On crit les relations de Newton :
S1 1 = 0,
S2 1 S1 + 22 = 0,
S3 1 S2 + 2 S1 33 = 0.
Cest impossible pour n > 5. P est donc de la forme aX4 + bX2 . On vrifie
rciproquement que ces polynmes conviennent.
Solution de lexercice 30 Notons cn (k) le nombre de permutations de longueur
n. Pour rsoudre lexercice, nous tablissons une relation de rcurrence sur
les cn (k). Nous allons, pour cela, dnombrer les permutations Kn tel que
cyc() = k en les comptant sparment selon la valeur de (n). Si (n) = n,
on remarque que se donner une telle permutation revient simplement se
donner une permutation de {1, . . . , n 1} ayant (k 1) cycles (puisque n est
tout seul dans son cycle). Il y a donc cn1 (k 1) permutations qui relvent de
ce cas.
Examinons maintenant le cas o (n) est un entier m fix strictement infrieur n. Lentier n apparat alors dans un cycle de qui est de longueur
au moins 2 (puisquil contient au moins n et m) et on peut construire une permutation de {1, . . . , n 1} simplement en retirant n de ce cycle et en laissant
les autres cycles inchangs. Par construction, il est vident que a encore k
cycles. Par ailleurs, on peut reconstruire partir de et lentier m comme
suit : on regarde le cycle de qui contient m et, dans ce cycle, on insre lentier
n juste avant m. On dduit de cela quil y a cn1 (k) permutations k cycles
telles (n) est gal un entier m < n fix.
En mettant ensemble les deux raisonnements prcdents, on aboutit cn (k) =
cn1 (k1)+(n1)cn1 (k). En tenant compte du fait que cn1 (0) = cn1 (n) = 0
trivialement, et en sommant lgalit prcdente pour k variant de 1 n, il
vient :
Pn (x) =
n
X
k=1
cn (k)x =
n1
X
k+1
cn1 (k)x
+(n1)
k=1
n1
X
k=1