Vous êtes sur la page 1sur 8

D OMAINE : Algbre

N IVEAU : Dbutants
C ONTENU : Cours et exercices

A UTEUR : Jean-Louis T U
S TAGE : Montpellier 2014

Polynmes

Notations et dfinitions de base

Un polynme est une expression de la forme a0 + a1 X + + an X n pour un


certain entier n N et certains nombres a0 , . . . , an , appels les coefficients.
Le plus grand entier m tel que am 6= 0 sappelle le degr du polynme. Le
coefficient am est appel le coefficient dominant. Un polynme est dit unitaire
si son coefficient est gal 1.
A tout polynme est associ une fonction polynomiale f : x 7 a0 + a1 x + +
an xn . Un rel x tel que f (x) = 0 sappelle une racine du polynme.
Soient P, Q deux polynmes. On dit que Q divise P sil existe un polynme R
tel que P = QR.

Lquation du second degr

Considrons une quation de la forme ax2 + bx + c = 0 dinconnue x, avec a, b, c


fixs et a 6= 0. Comme


c
b
2
2
ax + bx + c = a x + x +
a
a


b
b
c
b
= a x2 + 2 x + ( )2 ( )2 +
2a
2a
2a
a


2
b
b 4ac
= a (x + )2
,
2a
a2
on est amen poser
= b2 4ac.

b 2
On appelle le discriminant. Lquation ax2 + bx + c = 0 quivaut (x + 2a
) =

a2 .

1) Si > 0, alors ax2 + bx + c = 0 quivaut x +


en

b
x=
.
2a

b
2a

2) Si = 0, lquation a une et une seule solution x =

a ,

ce qui se simplifie

b
.
2a

3) Si < 0, lquation na pas de solution.


Le graphe dun polynme du second degr est une parabole, oriente vers le
haut ou vers le bas selon le signe de a.
Le signe de est li au nombre de points dintersection de la parabole avec
laxe des abscisses.
Exercice 1. (Moscou 2001, problme D1) Existe-t-il trois polynmes f, g, h du
second degr ayant chacun deux racines, mais tels que f + g, g + h et h + f nen
ont aucune ?
Solution de lexercice 1 Oui. f (x) = x2 1, g(x) = (x4)2 1 et h(x) = (x+4)2 1.

Exercice 2.

Soit f un polynme du second degr tel que lquation f (x) = x na


pas de solution relle. Montrer que lquation f (f (x)) = x na pas de solution
relle.
Solution de lexercice 2 La fonction x 7 f (x) x a un signe constant. Supposons
par exemple quelle garde un signe strictement positif. Alors pour tout x on a
f (f (x)) > f (x) > x, donc f (f (x)) 6= x.

Exercice 3.

(Moscou 2003, problme C1) Existe-t-il des entiers a, b, c strictement


positifs tels que les quatre quations ax2 bx c = 0 ont chacune deux racines
entires non nulles ?
Solution de lexercice 3 On va essayer de construire une solution avec a = 1.
Ncessairement, b2 4c doit tre le carr dun entier. Il doit donc exister des
entiers u et v tels que u2 = b2 4c et v 2 = b2 + 4c. On a alors u2 + v 2 = 2b2 .
Cette quation a une infinit de solutions, par exemple u = 1, v = 7 et b = 5. On
obtient ainsi les quations x2 5x 6 = 0.
Proposition 2.1 (Somme et produit des racines). Considrons une quation de
la forme x2 Sx + P = 0 o S et P sont deux rels. Supposons quil y ait deux
solutions distinctes. Alors S est la somme, et P est le produit des deux solutions.
2

Il suffit en effet de calculer x1 + x2 et x1 x2 o x1 =

S+ S 2 4P
2

et x2 =

S S 2 4P
.
2

Lexercice suivant na pas t trait en cours.


Exercice 4. Calculer x21 + x22 et x31 + x32 en fonction de S et de P .
Solution de lexercice 4 Comme x21 = Sx1 P et de mme pour x2 , on a x21 + x22 =
S 2 2P .
Comme x31 = x1 (Sx1 P ) = S(Sx1 P ) P x1 = (S 2 P )x1 SP , on a
x31 + x32 = (S 2 P )S 2SP = S 3 3SP.

Exercice 5.

(Moscou 2000, exercice A1) Soient x et y deux nombres rels diffrents tels que x2 2000x = y 2 2000y. Quelle est la valeur de x + y ?
Solution de lexercice 5 Soit c = x2 + 2000x, alors x et y sont les deux racines de
X 2 2000X + c, donc x + y = 2000.
La technique de rsolution des quations du second degr permet de rsoudre
certains types dquations de degr suprieur.
Exercice 6. Rsoudre lquation x4 3x2 1 = 0.
y=
Solution de lexercice 6 En posant y = x2 , on
q obtient

solutions tant positive, on trouve x = 3+2 13 .

Exercice 7.

3 13
2 .

Une seule de ces

Rsoudre lquation x4 4x3 + 3x2 4x + 1 = 0.

Solution de lexercice 7 x = 0 ntant pas solution, on peut diviser lquation par


x2 , ce qui donne
1
1
(x2 + 2 ) 4(x + ) + 3 = 0.
x
x
1
2
Soit y =x + x . On a y 2 4y + 3 = 0, donc y 2 4y + 1 = 0, ce qui donne
y = 2 3.
Comme x2 yx + 1 = 0, on peut retrouver x partir de y. Le discriminant de
cette dernire quation est y 2 4, ce
qui ncessite |y| > 2. La seule solution
vrifiant cette condition est y =p2 + 3.

2+ 3 3+4 3
On trouve enfin x =
.
2
Exercice 8. Rsoudre lquation cos 2x + 3 cos x = 1.
Solution de lexercice 8 Posons y = cos x, alors lquation devient 2y 2 +3y 2 = 0,
donc y = 35
4 . Comme 1 6 y 6 1, on a ncessairement y = 1/2, donc x =

3 + 2k avec k Z.
3

Utilisation de la division Euclidienne

Il existe des formules pour rsoudre les quations de degr 3 et 4, mais pas en
degr suprieur.
On peut cependant chercher des racines rationnelles, puis factoriser lexpression.
Proposition 3.1. Soient a0 , . . . , an des entiers, tels que a0 et an sont non nuls. Si
p et q sont des entiers premiers entre eux, et si x = pq est une racine rationnelle
de a0 + + an xn , alors p divise a0 et q divise an .
En effet, a0 q n + +an pn = 0, donc p divise a1 q n1 p+ +an pn = a0 q n . Comme
p est premier avec q, il divise a0 . On raisonne de mme pour lautre assertion.
Exercice 9. Rsoudre 2x4 3x3 5x2 + 7x 2 = 0.
Solution de lexercice 9 On cherche dabord des solutions entires. Si x est une
telle solution, elle divise 2, donc x est gal 1 ou 2. On vrifie que x = 2
est effectivement solution. On effectue la division Euclidienne de 2x4 3x3
5x2 + 7x 2 par x 2 :
2x4 3x3 5x2 + 7x 2x 2
x3 5x2 + 7x 2 2x3 + x2 3x + 1
3x2 + 7x 2
x2
0
Il ny a pas dautre solution entire. On cherche ensuite sil y a des solutions
rationnelles p/q. Comme p divise 1 et q divise 2, on essaye 12 et on vrifie en
effet que 12 est solution. On divise
le polynme par 2x1, ce qui donne x2 +x1

dont les deux


racines sont 12 5 . Finalement, les racines du polynme initial
sont 2, 12 et 12 5 .
De manire formelle, si A et B sont deux polynmes avec B 6= 0, alors il existe
un et un seul couple (Q, R) de polynmes tel que A = BQ + R avec deg(R) <
deg(B).
Q et R sappellent le quotient et le reste de la division Euclidienne de A par
B. Grce la division Euclidienne, on peut dfinir un algorithme dEuclide, la
notion de PGCD de deux polynmes, tablir un thorme de Bzout, etc. Nous
nentrerons pas dans les dtails.
La division Euclidienne de polynmes permet aussi de voir que
Thorme 3.2. Soit P un polynme de degr n. Alors P admet au plus n racines.
4

On raisonne par rcurrence sur le degr. Lassertion est vraie en degr 0. Supposons quelle soit vraie en degr n 1. Soit a une racine de P . On effectue la
division Euclidienne de P par x a :
P (x) = (x a)Q(x) + b
o b est un rel. Comme P (a) = 0, on a b = 0 donc P (x) = (x a)Q(x). Par
hypothse de rcurrence, Q admet au plus n 1 racines, donc P admet au plus
n racines.
Exercice 10. (OIM 1974, exercice 6) Soit P un polynme coefficients entiers de
degr n > 1. Montrer quil y a au plus n + 2 entiers k vrifiant P (k)2 = 1.
Solution de lexercice 10 Soit r (resp. s) le nombre de solutions de lquation P (k) =
1 (resp. P (k) = 1). On doit montrer que r + s 6 n + 2.
Comme s est le nombre de racines du polynme P (X) 1 qui est de degr n,
on a s 6 n, donc si r 6 2 alors on a bien r + s 6 n + 2. On peut donc supposer
que r > 3, et de mme que s > 3.
Il existe trois entiers x1 < x2 < x3 tels que P (xi ) = 1 pour tout i. Comme
P (X) + 1 admet xi pour racine, il est divisible par X xi . Ecrivons P (X) =
1 + (X xi )Qi (X). Comme P est coefficients entiers, le polynme Qi (X), qui
est le quotient de P (X) + 1 par X xi , est galement coefficients entiers.
Pour tout entier k tel que P (k) = 1, on a (k xi )Qi (k) = 2, donc |k xi | 6 2.
Ceci implique que x3 2 6 k 6 x1 + 2 6 x3 . Comme de plus k 6= x3 , on a
k {x3 2, x3 1}, donc il y a au plus deux entiers k vrifiant P (k) = 1. Ceci
contredit lingalit s > 3.

Croissance des polynmes

Si P et Q sont unitaires et de degrs respectifs n > m, alors P (x)/Q(x) tend vers


+ lorsque x + : cela signifie que pour tout  > 0 (ventuellement trs
petit), il existe x0 tel que pour tout x > x0 on ait
P (x)


< .

Q(x)
Plutt que den donner une dmonstration formelle, traitons des exemples :
Exercice 11. Trouver une constante A > 0 telle que pour tout rel x > A, on ait
x3 + x + 1 6

x4
.
1000000

3
Solution de lexercice 11 Si x > 1, alors x3 + x + 1 6 x4 donc on peut prendre
x
A = 3000000.
Lexercice suivant na pas t trait en cours.
Exercice 12. Donner un intervalle, le plus petit possible, contenant les racines de
x2014 100x + 1.

Solution de lexercice 12 Si x 6 0 alors lexpression est > 1, donc x nest pas


racine.
Si x > 1001/2013 , alors x2014 > 100x > 100x 1.
Si 0 < x 6 1/100 alors x2014 100x + 1 > 1 100x > 0.
1
, 1001/2013 ].
Donc les racines sont comprises dans [ 100

Exercice 13.

Soit P un polynme P tel quil existe une suite (ai )i>0 dentiers
distincts vrifiant P (ai+1 ) = ai pour tout i. Montrer que P est de degr 1.
Solution de lexercice 13 P nest videmment pas constant. Si P tait de degr
> 2, alors il existerait A > 0 tel que si |x| > A, on a |P (x)| > |x|.
Comme la suite (ai ) est forme dentiers distincts, il existe i tel que |ai | > A et
|ai | > |a0 |. On a alors, |P (ai )| < |P (ai1 )| < < |P (a0 )| < |P (ai )|. Impossible.
Donc P est de degr 1.
Remarque : on peut dterminer tous les polynmes qui satisfont la condition.
Ecrivons P (x) = ax + b. Comme P (a1 ) est un entier, aa1 + b est un entier. De
mme aa2 + b est entier. Par diffrence, a(a1 a2 ) est entier, donc a est rationnel
et b aussi.
Si a = 1 et b est entier non nul, alors P (x) = x + b convient.
Sinon, P admet un point fixe que lon notera c. On a P (x) c = xc
q pour un
certain rationnel q 6= 1. Ainsi, ai c = q i (a0 c).
Si p est un facteur premier du dnominateur de q, alors la p-valuation de q i tend
vers , ce qui est impossible. Donc q est un entier.
Dautre part, a1 qa0 = (q 1)c est un entier. Notons-le m. On alors P (x) = x+m
q .
Rciproquement, si m est un entier et P (x) = x+m
q , alors la relation de rcurrence
ai+1 = qai m implique que ai est bien un entier pour tout i.

Conclusion : les solutions sont P (x) = x+m


q avec (q = 1 et m Z ) ou (q Z,
q 6= 1 et m Z).

Utilisation de changements de variables

Exercice 14.

Soient a et b deux rels, et g(x) = ax + b. Dterminer les polynmes


f tels que f (g(x)) = g(f (x)) pour tout x R.
Solution de lexercice 14
Premier cas : a = 1 et b = 0. Alors tout polynme f convient.
Deuxime cas : a = 1 et b 6= 0. Comme f (x + b) = f (x) + b, on montre facilement par rcurrence que f (nb) = f (0) + nb pour tout entier naturel n, donc le
polynme x 7 f (bx) f (0) bx admet une infinit de racines. Par consquent,
il est nul, do f (t) = t + f (0) pour tout t. On en conclut que f (x) est de la forme
f (x) = x + c o c est une constante.
Troisime cas : a 6= 1. Alors g admet un unique point fixe c ( savoir c = b/(1
a)). On vrifie que g(x) c = a(x c).
Posons y = x c et h(y) = f (y + c) c. Alors la condition f (g(x)) = g(f (x))
devient h(ay) = ah(y).
Si a 6= 1, alors on a h(ak ) = ak h(1) pour tout entier k > 1, donc y 7 h(y)h(1)y
a une infinit de racines. Ceci entrane h(y) = y pour une certaine constante ,
et finalement f (x) = c + (x c).
Si a = 1, la condition scrit h(y) = h(y), cest--dire que h est un polynme
impair (ce qui signifie que les coefficients des termes de degr pair sont nuls).

Exercice 15.

(Moscou 2000, problme C2) Soit f (x) = x2 + 12x + 30. Rsoudre


lquation f (f (f (f (f (x))))) = 0.
Solution de lexercice 15 On a f (x) = (x + 6)2 6, donc f (x) + 6 = (x + 6)2 .
Posons y = x + 6 et g(y) = y 2 , alors lquation devient g(g(g(g(g(y))))) = 6. Ceci
se rsout en y = 61/32 , donc x = 6 61/32 .
Lexercice suivant na pas t trait en cours.
Exercice 16. (Moscou 2001, problme C3) Trouver un polynme de degr 2001
tel que P (x) + P (1 x) = 1 pour tout x.
Solution de lexercice 16 Posons x = 12 + y. On cherche P tel que P ( 12 + y) + P ( 21
y) = 1. Soit Q(y) = P ( 12 + y) 12 , alors Q(y) + Q(y) = 0. On peut prendre par
exemple Q(y) = y 2001 , donc P (x) = 21 + (x 12 )2001 .

Fonctions symtriques des racines

Soient x1 , . . . , xn des rels. On pose


X
k =

xi1 xi2 xik .

i1 <i2 <<ik

On les appelle les fonctions symtriques lmentaires des x1 , . . . , xn .


Par exemple,
1 = x1 + x2 + + xn
X
2 =
xi xj
i<j

n = x 1 x 2 x n .
Thorme 6.1. (X x1 )(X x2 ) (X xn ) = X n 1 X n1 + 2 X n2 + +
(1)n n .
Il suffit en effet de dvelopper le membre de gauche.
Exercice 17. Exprimer en fonction de 1, . . . , n :
n
n
X
X
X
1
a)
b)
x2i
c)
xi x2j .
x
i=1 i
i=1
i6=j

Solution de lexercice 17 a) n1 /n
b) 12 22
P P
c) On a 1 2 = i j<k xi xj xk .
Si a < b < c, le terme xa xb xc apparat 3 fois car (j, k) peut valoir (a, b), (b, c) ou
(a, c).
2
Si a 6= b, le terme xP
a xb apparat une fois car {j, k} = {a, b} et i = b.
On en dduit que i6=j xi x2j = 1 2 33 .

Exercice 18.

Rsoudre le systme dquations

x+y+z =0
xyz = 1
2
x + y2 + z2 = 4

Solution de lexercice 18 On note k les fonctions symtriques lmentaires en


x, y, z. On a 1 = 0, 3 = 1 et 12 22 = 4, donc 2 = 2. On en dduit que x, y, z sont les racines de X 3 2X + 1. Ce polynme admet comme
racine vidente 1. En effectuant la division Euclidienne par X 1, on obtient
X3
2X + 1= (X 1)(X 2 + X 1), donc x, y, z forment, lordre prs, la liste
1, 1+2 5 , 12 5 .
8

Vous aimerez peut-être aussi