Polyn^omes

1 P.G.C.D et P.P.M.C
Exercice 1 :

Determiner le pgcd et le ppcm des polyn^omes A et B dans les cas suivants :

A = x5 + 3x4 + x3 + x2 + 3x + 1; B = x4 + 2x3 + x + 2
A = 3x5 + 5x4 ; 16x3 ; 6x2 ; 5x ; 6; B = 3x4 ; 4x3 ; x2 ; x ; 6
Exercice 2 :

1. Soient (p; q ) 2 N2; A = X p+q ; X p ; X q + 1 determiner A ^ A0 :

2. Soient A; B 2 C [ X ] tels que : A ^ B = 1 deg A > 1 et deg B > 1:On suppose que les zero de B
sont tous simples. Demontrer que : (A0B ; AB 0 ) ^ B 2 = 1:
Exercice 3 :

1. Soit (a; b) 2 K2 et soit (m; n) 2 N2 les polyn^omes (X ; a) et (X ; b) sont ils premiers entre
eux ?
2. Les polyn^omes (X ; a)m et (X ; b)n sont ils premiers entre eux ?
Exercice 4 :

1. Determiner le PGDC de A = X 4 + X 3 ; 2X + 1 et B = X 2 + X + 1:
2. Resoudre l'equation AQ + BP = 1 dans K [ x]2 ou (P et Q) sont des inconnues.
Exercice 5 :

Decomposer en produits de polyn^omes irreductibles dans C [X ] puis determiner A ^ B et A _ B

dans les cas suivants:
A = x4 ; 5x2 + 6; B = x4 ; 1
A = x5 ; 1; B = x4 + 2x2 + 2
Exercice 6 :

1. Montrer que A ^ B = 1 et etablir une egalite de Bezout entre A et B dans les cas suivants :
A = x4 + x2 ; 2x + 1; B = x2 + x + 1
A = x3 + 1; B = x2 + 1
A = x4 + x3 ; 2x + 1; B = x2 + x + 1
2. Determiner A ^ B = 1 et etablir une egalite de Bezout entre A et B :
A = x5 ; x4 + 2x3 + 1; B = x5 + x4 + 2x2 ; 1

2 Divisibite et applications.
Exercice 7 :

Determiner les polyn^omes P qui sont divisibles par leur polyn^omes derivees .
Exercice 8 :

Soit P 2 K[X] .
1. Montrer que : P (x) ; x divise PoP (x) ; x:
2. Resoudre dans C l'equation : (z 2 ; 3z + 1)2 = 3z 2 ; 8z + 2:

http://membres.lycos.fr/taddist/index.htm - page 1
Exercice 9 :

;1
nP
1. Demontrer que 8n 2 N =(X ; 1)2 = ( X k )2 ; n2X n;1:
k=0
2. Montrer que 8n 2 N (X ; 1) = nX ; (n + 2)X n+1 + (n + 2)X ; n:
3 n+2

3. Pour n 2 N; (a; b) 2 C 2 tel que a 6= b A = (X ; a)2n + (X ; b)2n et B = (X ; a)2 + (X ; b)2:

Determiner le reste de la division euclidienne de A par B:
4. Trouver une condition necessaire et susante sur (a; b) 2 C 2 pour que X 4 + aX 3 + bX + 1 de
C [ X ] ait au moins un zero multiple d'ordre au moins 3.
Exercice 10 :

1. Soit p 2 P et p > 5: Montrer qu'il existe A 2 R [X ] a raisonnement entiers tel que

X 2p ; X p + 1 = (X 2 ; X + 1) A:
2. Soit n 2 N admettant au moins un diviseur premier > 5: Montrer que : 22n ; 2n +1 est compose.
Exercice 11 :

Soit (A; B ) 2 K [ X ] et A ^ B = 1:
1. Montrer que pour tout P 2 K [ x] ; il existe un couple unique (u; v ) de polyn^omes tels que :
P = Au + Bv avec deg(v ) < deg A: Montrer que si P < deg A + deg B alors on a deg u < deg B:
2. On suppose dans cette question que A et B sont non constants. Montrer qu'il existe un couple
unique (u; v ) de polyn^omes tel que Au + Bv = 1 et deg u < deg B et deg(v ) < deg A:
Exercice 12 :

Soit A 2 K [ X ] nK et (n; p) 2 N2:

On considere le polyn^ome B = A2n + (A + 1)p ; 1:Montrer que B est divisible par A2 + A:
Exercice 13 :

Soient (a; b) 2 K 2 ,tel que a 6= b; P 2 K [X ];exprimer le reste de la division de P par (X ; a)(X ; b)

en fonction de P (a) et P (b):
Exercice 14 :

Soient (; n) 2 R  N ; A = X 2 ; 2X cos  + 1 ; Pn = X n sin  ; X sin n + sin(n ; 1) ; Qn =

X n+1 cos(n ; 1) ; X n cos n ; X cos  + 1: Montrer : A j Pn et A j Qn
Exercice 15 :

Soit Pn le polyn^ome (X + 1)6n+1 ; X 6n+1 ; 1: Montrer que , pour tout n; (X 2 + X + 1)2 divise Pn
Exercice 16 :

Soit n et p entiers naturels , p 6= 0 et a 2 K ; q et rles quotient et reste dans la division de n par p

1. Montrer que le reste dans la division de X n par X p ; a est aq X r
2. Calculer le reste dans la division de X n ; an par X p ; ap
3. Calculer le reste dans la division de X 12 + 8X 11 + 5X 6 ; 3X 4 + X 2 ; 5 par X 3 ; 1
Exercice 17 :

Soit P 2 K[X]
1. Montrer : P ; X jPoP ; X
2. Application : Resoudre l'equation x 2 R ; (x2 ; 3x + 1)2 = 3x2 ; 8x + 2:

3. Montrer, pour tout N 2 N : P (X ) ; X P [N ] (X ) ; X , ou P [N ] = Po : : :oP; avec N facteurs.
Exercice 18 :

Soit K un sous corps de C et P; A; B 2 K[X ] tel que deg P  1 et Q 6= 0:

http://membres.lycos.fr/taddist/index.htm - page 2
 1. Soient Q; R le quotient et le Soient respectivement de la division euclidienne de A par B: Montrer
que Qop et RoP sont respectivement le quotient et le reste de la division euclidienne de AoP
par BoP:
2. En deduire que :
8A; B 2 K[X ] : B divise A , BoP divise AoP
Exercice 19 :

Soit n 2 N ; montrer que le polyn^ome nX n+2 ; (n + 2)X n+1 + (n + 2)X ; n est divisible par
(X ; 1)3 ; dans R [X ]
Exercice 20 :

1. Soit (a; b; c; d) 2 N4 tel que dic et bia ; former une CNS sur (a; b; c; d) pour que X b ; X a divise
X d ; X c dans C [X ]
2. Former une CNS sur (p; q ) 2 C 2 pour que le polyn^ome P = X 2 + pX + q divise P (X 2 + 1), dans
C [X ]
3. CNS sur (; ) 2 R2 pour que X 2 + 2 divise X 4 + X 3 + X 2 + X + 2 , dans R[X ]
4. CNS sur (a; b; c) 2 C 3 pour que X 3 + X 2 ; cX + 1 divise X 5 + aX 2 + b; dans C [X ]
5. CNS sur a 2 Z pour que X 4 + 4X 3 + 7X 2 + aX + 3 soit le produit de deux polyn^omes non
constants de Z[X ]
6. CNS sur (a; b) 2 Z2 pour que (X ; 1)2 divise aX n+1 + bX n + 1 , dans Z[X]; former alors le
quotient.
Exercice 21 :

Soient A 2 K [ X ] , tel que deg (A)  1; (m; n) 2 N2; B = A2m + (A + 1)n;1 : Montrer : A2 + A j B :

3 Racines d'un polyn^ome

Exercice 22 :

Soit P 2 R [x] .Montrer que si P est scinde alors P 0 est scinde .

Exercice 23 :

Pn
Soit n 2 N Pn = X k :
k=0
1. Trouver les racines du polyn^ome P dans C :
Qn
2. En deduire pour n 2 N sin( nk+1 ):
k=1
Exercice 24 :

(Pn ) est une suite de polyn^omes denie par : p0 = 1; P1=X +a1
et 8n > 1; Pn+1(X ) = (X + an+1 )Pn (X ) ; bn Pn;1 (X ) ou (an ) et (bn) sont deux suites reelles et
8n; bn > 0:
- Montrer que Pn a tous ses zeros reels et separes par ceux de Pn;1 :
Exercice 25 :

Trouver les racines du polyn^ome ci-dessous sachant qu'il admet des racines multiples :
P (x) = x4 ; 6x2 + 8x ; 3
Exercice 26 :

Soit n 2 N on considere P un polyn^

P
ome de C n;1 [X ] et soit Un le groupe des
racines nemes de 1. Calculer n1 P (! ):
! 2Un

http://membres.lycos.fr/taddist/index.htm - page 3
Exercice 27 :

Soit P = X 3 ; X 2 ; 2X + 1 2 R [X ]
Montrer que P admet trois zeros reels dans ] ; 2; 2[: Soit un zero de P ; montrer que  est
irrationnel et que 2 ;  2 est un autre zero de P
Exercice 28 :

Soient P 2 C [ X ] tel que deg (P ) = 3 ,x1; x2;x3 les zeros de P .Montrer que x1; x2;x3 forment une
progression arithmetique si et seulement si p"(x2 ) = 0
Exercice 29 :

1. Soient P 2 R[X]; n = deg (P ) 2 N; a 2 R: On suppose : P (a)i0 et (8k 2 f1; : : : ; ng; P (k)(a)  0):
Montrer que P n'a pas de zeros dans [a; +1]
Exercice 30 :
n
Soient n 2 N; Pn = k=0(X + k):Montrer que l'equation Pn (x) = 1; d'inconnue x 2 R+; admet une
solution et une seule , notee xn ; et que xn h n1! :
Exercice 31 :

Soient n 2 N; (a0; : : : ; an ) 2 C n+1 tel que a0 = 6 0 et an =6 0; x1; : : : ; xn les zeros de a0X n +
n;
a1 X +


+ an;1 X + an ; A = 1Max
1 
ja j : Etablir :
in i

8k 2 f1; : : : ; ng; 1  jx j  1 + A
k ja0j
1 + jaBn j
Exercice 32 :

;1
nP
Soient n 2 N; (a0) 2 R+; (a1; : : : ; an;1 ) 2 (R+)n;1 ; P = X n ; ak X k
k=0
1. Montrer que , dans R+; P admet un zero unique , note 
2. Montrer que tout zero de P est de module  :
;1
nP
3. Demontrer que   max(1; ak )  1 + 0max a
kn;1 k
k=0
Exercice 33 :

Montrer que le polyn^ome derive d'un polyn^ome reel scinde est aussi scinde.
Exercice 34 :

Soit l'equation :
(E ) : a0 xn + a1 xn;1 + ::: + an = 0 ou ai 2 Z; 8i 2 [0; n]:
1. Montrer que pour que le rationnel x = qp (p ^ q = 1) soit solution de (E ) il faut que p divise an
et q divise a0:
2. Application :
(a) Montrer que le polyn^ome : X 2 ; X ; 1 n'admet pas de solutions rationnelles .
(b) Factoriser : P (X ) = 3X 3 + 8X 2 + 12X ; 5 et Q(X ) = X 3 + X + 1:
(c) P (X ) un polyn^ome dans Q .Y-a-il equivalence entre :
i. P (X ) est reductible dans Q[X]:
ii. P (X ) admet au moins une racine rationnelle.
Exercice 35 :

1. Montrer que le polyn^ome X 3 + X + 3 est irreductible dans Q[X ]:

http://membres.lycos.fr/taddist/index.htm - page 4
 2. Montrer en general que si P 2 K[X ] et deg P = 3 sans racines dans K alors P est irreductible
dans K[X ].
3. Soit p; q 2 Z: Discuter, suivant p et q l'irreductibilite de X 3 + pX 2 + qX + 1 dans Q[X ]:
Exercice 36 :

1. ideal donne le polyn^ome P = X 3 + 3X ; 12i calculer les puissances septiemes de ses racines.
2. Factoriser le polyn^ome P = X 5 ; 4X 4 + 9X 3 ; 21X 2 + 20X ; 5 en sachant qu'il admet deux
racines de produits 5.
Exercice 37 :

Soient n 2 Nn f0; 1g ; M 2 R+; (a; :::; an) 2 C n tel que : (8k 2 f1; :::; ng
Pn
et jak j < M ) et P = 1 + ak X k :
k=1
1. Montrer que P n'a pas de racine dans le disque ouvert de centre 0 et de rayon M1+1 :
2. Montrer que si P 2 C [ X ] et deg P > 2 et P scinde alors P 0 est scinde.
Exercice 38 :

1. Determiner m et n pour que  = 1 soit racine double du polyn^ome :

P = x5 ; 3x3 + mx + n
2. Determiner p et q pour que  = ;1 soit racine double du polyn^ome :
Q = x4 ; px3 + qx2 + x + 1
3. Determiner p et q pour que le polyn^ome R ait une racine triple :
R = x7 + 7x6 + px + q
Exercice 39 :

On considere l'equation x3 ; x + 1 = 0 dont les racines sont notees dans C par x1 ; x2; x3: On pose :
! 1 = x1 + x2 + x3 !2 = x2 x3 + x1 x2 + x1x3 ! 3 = x1 x2x3
! 01 = x31 + x32 + x33 !02 = x32 x33 + x31 x32 + x31x33 ! 03 = x31 x32x33
1. .
(a) Calculer ! 01 ; !02 ; !03 en fonction de ! 1 ; !2 ; !3 : puis deduire leurs valeurs.
(b) Former le polyn^ome unitaire de degre 3 de C [X ] dont les racines sont x31 ; x32; x33:
2. Deduire x61 + x62 + x63 :

4 Bezout et applications
Exercice 40 :

Soient A et B deux polyn^omes de K [X] (K = R ou C ) avec A ^ B = D: On choisit U et V deux

polyn^omes K[X] tels que :AU + BV = D:
Apres avoir justie l'existence de U et V montrer que :U ^ V = 1:
Exercice 41 :

Soient m; n 2 N: Montrer que (X n ; 1) ^ (X m ; 1) = X m^n ; 1:

http://membres.lycos.fr/taddist/index.htm - page 5
5 Suites de polyn^omes.
Exercice 42 :

Soit (Pn )n>0 la suite dans R [X ] denie par P0 = 1 et

8n 2 N; Pn = n1! X (X + n)n;1:
1. Montrer que : 8n 2 N P 0 = Pn;1 (X + 1) (ou Pn;1 (X + 1) designe le polyn^ome compose de
Pn;1 et de x + 1): P
2. En deduire : (8n 2 N) 8(x; y ) 2 R2 ; Pn (x + y ) = Pi (x)Pj (y ):
i+j =n
n
P
3. En deduire : 8n 2 N Cni (1 + i)i;1 (j + 1)j;1 = 2(n + 2)n;1 :
i=1
Exercice 43 :

soit n 2 N
1. Montrer qu'il existe un unique polyn^ome Pn de Rn[X ] tel que :
Pn (x) + Pn(x + 1) = 2:xn
2. existe que : Pn0 +1 (x) = (n + 1):Pn (x); en deduire P1 ; P2 et P3 :
Exercice 44 :

Soient n 2 N ; f0; 1g; Pn = X n + X n;1 +


+ X 2 + X ; 1 2 R[X]

1. Montrer que , dans R+; Pn a un zero unique , note xn
2. Etudier la suite (xn )n2
Exercice 45 :

Soit (Pn )n>0 est une suite de polyn^omes denie par :
p0 = 1; P1 = X + a et 8n > 1; Pn+1 (X ) = (X + an+1 )Pn (X ) ; bn Pn;1 (X )
ou (an ) et (bn ) sont deux suites reelles et 8n; bn > 0: Montrer que :8n  0; Pn a tous ses zeros reels et
separes par ceux de Pn;1 :

6 Decomposition d'un polyn^ome.

Exercice 46 :

Decomposer en produit de facteurs irreductibles de R [X ] le polyn^ome

P = X 7 ; 5X 6 + 8X 5 ; 4X 4 ; 4X 3 + 8X 2 ; 5X + 1:
Exercice 47 :

ome : P = X 2n ; 2 cos () X n +1:

1. Decomposer en produit de facteurs premiers dans R [X;] le polyn^


2. Determiner tous les polyn^omes de R [X ] veriant : P X 2 = P (X ) P (X + 1):
Exercice 48 :

Soit n 2 N et Pn = (X + i)2n+1 ; (X ; i)2n+1

1. appele P comme produit de polyn^ome du premier degre dans C [ x] :
n
Q
2. En deduire pour (n; a) 2 N  C la valeur (a2 + cot an2 ( 2nk+1 ):
k=1
Exercice 49 :

A 2 R[X] tel que : 8x 2 R A(x)  0:

1. Montrer que A peut s'ecrire sous la forme : P 2 (x):Q(x):Q(x); ou P 2 R[X] et Q 2 C [X]:
2. En considerant la partie reelle et la partie imaginaire de Q ,montrer que :A = B 2 + C 2 ou
C et B sont deux polyn^omes de R[X]:

http://membres.lycos.fr/taddist/index.htm - page 6
7 Divers
Exercice 50 :

E = Rn [x] et u l'application de E dans E denie par :u (P ) = Q si

On considere l'espace; vectoriel
et seulement si Q (x) = 1 + x2 P 0 ; nxP (x).
Montrer que u est endomorphisme de E .Determiner le noyau de u.
Exercice 51 :

On extremite
: C n [X ] ! C n [X ] denie par
(A) = A(X + 1) ; A(X )

1. Montrer que
est une application lineaire.
2. Determiner le noyau de
et l'image de
:
Pn
3. Soit n 2 N et P 2 C [ X ] tel que deg P < n montrer que P (k)(;1)k Cnk = 0:
k=0
Exercice 52 :

n
P
Soient n 2 N; (a0; :::; an) 2 Rn+1 et 8k 2 [1; n] 0 6 ak 6 a0 ; P = ak X k soit (b0; :::; b2n) 2 Rn+2
k=0
2n
P
tel que : P 2 = bl X l montrer que : bn+1 6 21 (P (1))2:
l=0
Exercice 53 :

Soit n 2 N;
 
1. Montrer que : 8P 2 Rn [X ] 9! P 2 Rn [X ] tel que P (X 2) = P (X )P (;X ):
2. existe que l'application ' : Rn [X ] ! Rn [X ] denie en 1: verie : 8(P; Q) 2 Rn [x] '(PQ) =
P !P
'(P )'(Q):
3. ' est-elle lineaire ?
Exercice 54 :

Pour n 2 N: En utilisant (1 + X )2n(1 ; X )2n = (1 ; X 2)2n montrer que :

2n
X
(;1)k (C2kn )2 = (;1)n C2nn:
k=0
Exercice 55 :

Determiner (; ) 2 R2 pour que X 4 + X 3 + X 2 +12X +4 soit le carre d'un polyn^ome de R [X ] :

Exercice 56 :

Trouver les polyn^omes de R[X ] veriant : P (X 2 ) = P (X )P (X + 1)

Exercice 57 :

Pn
Soient n 2 N; (a0; : : : ; an ) 2 C n+1 ; P = ak X k ; M = Sup jP (z)j : Demontrer : 8k 2
k=0 z2C ;j zj=1
f0; : : : ; ng; jak j  M
Exercice 58 :

Chercher tous les polyn^omes de R[X] veriants :

1. X (X + 1):A00 + (X + 2)A0 ; A = 0:
2. A(2X ) = A0(X )A00(X )
Exercice 59 :

http://membres.lycos.fr/taddist/index.htm - page 7
 A tout polyn^ome P de R[X] on associe le polyn^ome :
rP (x) = P (x + 1) ; P (x):
1. Montrer que r est un endomorphisme de R[X] dont on determinera le noyau .
2. r est -il un endomorphisme d'algebre ?
3. Pour tout entier naturel k ,on pose :
H0 (x) = 1 ; Hk(x) = x(x ; 1):::k(!x ; k + 1)
(a) Calculer rHk :
(b) Resoudre l'equation : rP = f ou f est un polyn^ome de degre n.
P
4. Application numerique :f = x2 en deduire kk==1n k2:
polation de Lagrange(1 :
Soient a0 ; a1; a2; ::; an (n + 1) reels distincts .
1. Montrer que les polyn^omes (Vi)0in forment une base de Rn[X ] ou :
Vi(x) =  (x ; aj ):
1jn
i 6= j
2. Montrer que pour toute famille (b0; b1; ::; bn) de reels il existe un polyn^ome unique P de degre
au plus n tel que :P (ai ) = bi (0  i  n):
3. Exprimer P en fonction des ai et bi:
Exercice 60 :

Soit A une partie de R , a 2 A; on dit que a est un point d'accumulation de A si tout voisinage de
a contient aumoins un element de A autre que a .
1. Montrer que a est un point d'accumulation de a si et seulement si il existe une suite d'elements
de A distincts de a et de limite a.
2. Soit I un intervalle ouvert de R et f une fonction numerique derivable sur I dont l'ensemble des
zeros admet un point d'accumulation a 2 I:
(a) Montrer que f (a) = f 0 (a) = 0 et que a est un point d'accumulation des zeros de f 0 :
(b) Si f est p fois derivable (p  1) , montrer que ses derivees s'annulent toutes au point a:
3. Application :Montrer qu'il n'existe aucune fonction polyn^omiale prenant les m^emes valeurs que
la fonction x ! ex sur une partie innie de R .
Exercice 61 (Algorithme de Horner) :

Soient a0;a1 ; a2; ::; an des reels et P (x) = a0xn + a1xn;1 + ::: + an : Le but de l'exercice est de
comparer deux facons d'evaluer dans la pratique P (x):
1. On pose x0 = 1; P0 = an ; et par recurrence on denit :
xi = x:xi;1 ; et Pi = Pi;1 + xi an;i :
(a) Montrer que Pn (x) = P (x):
(b) Quel est le nombre d'operations eectuees ?
2. Algorithme de Horner : On pose :
P0 = a0 et Pi+1 = x:Pi + ai+1 :
1

http://membres.lycos.fr/taddist/index.htm - page 8
 (a) Montrer que Pn (x) = P (x):
(b) Quel est le nombre d'operations eectuees ?.
3. Comparer les deux algorithmes .
Exercice 62 :

Soit x un nombre reel et n un entier naturel.Simplier les expressions suivantes :

n
X n
X X
Cnk xk (1 ; x)n;k ; k(k ; 1)Cnk xk (1 ; x)n;k ; k(k ; 1)Cnkxk (1 ; x)n;k ;
k=0 k=0 k=0
n
X n
X
k2 Cnk xk (1 ; x)n;k et (k ; nx)2 Cnk xk (1 ; x)n;k :
k=0 k=0
(On n'oubliera pas de justier avec soin les cas n = 0 et n = 1)
Exercice 63 :

On designe par I un intervalle de R d'interieur non vide .Soit n 2 N ,a 2 I et E = C n (I; R) .On

note par F le sous classe vectoriel des fonctions polyn^omiales de degre  n et G = ff 2 E ; 8k 2 [0; n] :
f (k) (a) = 0g:
1. (a) Montrer que G est un sous classe vectoriel de E:
(b) Montrer que F et G sont supplementaires dans E:
2. Montrer ,en utilisant la formule de Taylor-Young,que G = ff 2 E = xlim f (x) = 0g
!a (x;a)n
3. On denit l'application  de E dans E par :
(
8f 2 E ; (f ) : x ! Pk=In!(x;Ra)k f (k)(a)
k=0 k!
Montrer que  est la projection de F parallelement a G:
Exercice 64 :

Soient P 2 C [ X ]; n = deg (P ); a un zero simple de P ; x1; : : :xn;1 les autres zeros de P:On suppose
;1
nP
P " (a) = 0; montrer a;1xk = 0
k=1

http://membres.lycos.fr/taddist/index.htm - page 9