Beruflich Dokumente
Kultur Dokumente
Polynmes
Exercices de Jean-Louis Rouget. Retrouver aussi cette che sur www.maths-france.fr * trs facile ** facile *** difcult moyenne **** difcile ***** trs difcile I : Incontournable T : pour travailler et mmoriser le cours
Exercice 1 ***I Calculer an = n sin k , bn = n cos(a + k ) et cn = n tan(a + k ) en liminant tous les cas particuliers k=1 k=1 k=1 n n n concernant a.
Correction
[005313]
Exercice 3 *** Montrer que n1 cotan2 ( 2n + k ) = n(n1). (Indication. Poser xk = cotan2 ( 2n + k ) puis trouver un polynme k=0 n n dont les xk sont les racines.)
Correction
[005315]
Exercice 4 ****I 1. Soient p un entier naturel et a un rel. Donner le dveloppement de (cos a+i sin a)2p+1 puis en choisissant p p k astucieusement a, dterminer k=1 cotan2 2p+1 . En dduire alors k=1 sin2 1 k .
2p+1
2.
Pour n entier naturel non nul, on pose un = n k12 . Montrer que la suite (un )nN k=1 1 un , on remarquera que k12 k(k1) ).
1 x
<
1 sin x .
Exercice 6 **T Pour quelles valeurs de lentier naturel n le polynme (X + 1)n X n 1 est-il divisible par X 2 + X + 1 ?
Correction
[005318]
Exercice 7 *** Soit P un polynme coefcients rels tel que x R, P(x) 0. Montrer quil existe deux polynmes R et S coefcients rels tels que P = R2 + S2 . 1
Correction
[005319]
Exercice 9 *** Soit P un polynme coefcients entiers relatifs de degr suprieur ou gal 1. Soit n un entier relatif et m = P(n). 1. Montrer que k Z, P(n + km) est un entier divisible par m. 2. Montrer quil nexiste pas de polynmes non constants coefcients entiers tels que P(n) soit premier pour tout entier n.
Correction
[005321]
Exercice 10 *** Polynmes P vriant P(Z) Z Soit E la partie de C[X] forme des polynmes P vriant a Z, P(a) Z. 1. On pose P0 = 1 et pour n entier naturel non nul, Pn = CX+n n). Montrer que n N, Pn E.
1 n!
2. Montrer que toute combinaison linaire coefcients entiers relatifs des Pn est encore un lment de E. 3. Montrer que E est lensemble des combinaisons linaires coefcients entiers relatifs des Pn .
Correction
[005322]
Exercice 11 *** Division euclidienne de P = sin aX n sin(na)X + sin((n 1)a) par Q = X 2 2X cos a + 1, a rel donn.
Correction
[005323]
Correction
Exercice 12 ****I Thorme de L UCAS Soit P C[X] de degr suprieur ou gal 1. Montrer que les racines de P sont barycentres coefcients positifs des racines de P (on dit que les racines de P sont dans lenveloppe convexe des racines de P). Indication : calculer P . P
[005324]
Exercice 13 *** Trouver tous les polynmes divisibles par leur drive.
Correction
[005325]
Exercice 14 ***T Trouver un polynme de degr 5 tel que P(X) + 10 soit divisible par (X + 2)3 et P(X) 10 soit divisible par (X 2)3 .
Correction
[005326]
Exercice 15 ***I Trouver les polynmes P de R[X] vriant P(X 2 ) = P(X)P(X + 1) (penser aux racines de P).
Correction
[005327]
Exercice 16 **T Dterminer a C tel que P = X 5 209X + a admette deux zros dont le produit vaut 1.
Correction
[005328]
Correction
Exercice 17 ***T Soit (ak )1k5 la famille des racines de P = X 5 + 2X 4 X 1. Calculer 5 ak +2 . k=1 ak 1
[005329]
x+y+z+t = 0 2 x + y2 + z2 + t 2 = 10 2) . x 3 + y3 + z3 + t 3 = 0 4 x + y4 + z4 + t 4 = 26
[005330]
Exercice 19 **T Trouver tous les polynmes P vriant P(2X) = P (X)P (X).
Correction
[005331]
Exercice 21 *** Soit n N . Montrer que (X 1)2n X 2n + 2X 1 est divisible par 2X 3 3X 2 + X puis dterminer le quotient.
Correction
[005333]
Exercice 22 **I Dterminer deux polynmes U et V vriant UX n +V (1 X)m = 1 et deg(U) < m et deg(V ) < n.
Correction
[005334]
an = Maintenant,
n1 k=1
eik/n = e
i n (1+2+...+(n1))
et donc
1 (2i)n1
n1 eik/n = k=1
sont les n 1 racines n-imes de 1 distinctes de 1 et puisque ce sont donc les n 1 racines deux deux distinctes du polynme n1 1 + X + ... + X n1 . Par suite, 1 + X + ... + X n1 = n1 (X e2ik/n ), et en particulier k=1 (1 k=1 2ik/n ) = 1 + 1... + 1 = n. e 2me solution. Pour 1 k n 1, posons zk = 1 e2ik/n . Les zk sont deux deux distincts et racines du polynme P = (1 X)n 1 = X + ... + (1)n X n = X(n + X ... + (1)n X n1 ). Maintenant, zk = 0 e2ik/n = 1 k nZ (ce qui nest pas pour 1 k n 1). Donc, les zk , 1 k n 1, sont n 1 racines deux deux distinctes du polynme de degr n 1 : n + X ... + (1)n X n1 . Ce sont ainsi toutes les racines de ce polynme ou encore X n 1 = (X 1)(1 + X + ... + X n1 ),
n1
(1)n .(1)n1 zk = n,
k=1
n1 (1 e2ik/n ) k=1
= n.
n1
k=1
sin
k n = n1 . n 2
Ensuite,
k=1
ei(a+
k n )
Dautre part, soit P = n (X + e2i(a+ n ) ) = n (X (e2i(a+ n ) )). Pour tout k, on a (e2i(a+ n )n = k=1 k=1 k (1)n e2ina . Par suite, les n nombres deux deux distincts e2i(a+ n , 1 k n sont racines du polynme X n (1)n e2ina , de degr n. On en dduit que, P = X n (1)n e2ina . k Par suite, n (e2i(a+ n ) + 1) = P(1) = 1 (1)n e2ina = 1 e2ina+n , puis k=1 bn =
1 ina i(n+1)/2 1 e e (1 e2ina+n ) = n (ei(na+(n+1) 2 ) ei(na+(n1) 2 ) ) n 2 2 cos(na + (n + 1) ) 1 i(na+(n+1) ) 2 2 + ei(na+(n+1) 2 ) ) = = n (e . 2 2n1
Pour les a tels que cn est dni, on a cn = n 1 e2i(a+k/n) 1 . k=1 i e +1 Pour 1 k n, posons k = e2i(a+k/n) puis zk =
k 1 k +1 .
On a donc cn =
1 in
n zk . k=1
n Puisque zk = k 1 , on a k (1 zk ) = 1 + zk et donc, pour 1 k n, k (1 zk )n = (1 + zk )n ou encore, k +1 les zk sont racines du polynme P = (1 + X)n e2ina (1 X)n . Maintenant, les a + k sont dans [a, a + [ n et donc deux deux distincts puisque la fonction tangente est injective sur tout intervalle de cette forme. 1er cas. Si e2ina = (1)n alors P est de degr n et P = (1 (1)n e2ina ) n (X zk ). En valuant en 0, k=1 on obtient n
Do,
n k=1
zk =
1 sin(na) 1 e2ina 1 e2ina eina 2i sin(na) . = in = in/2 ina = n n e2ina 2ina (1) e e e e 2i sin n(a 2 ) i sin n(a ) 2
2
sin(na) Finalement, cn = (1)n sin(n(a )) . sin(2pa) Si n est pair, posons n = 2p, p N . cn = c2p = sin(2pap) = (1) p . Si n est impair, posons n = 2p + 1. cn = c2p+1 = (1) p tan((2p + 1)a). 2me cas. Si e2ina = (1)n , alors 2na n + 2Z ou encore a + Z. Dans ce cas, cn nest pas dni. 2
Correction de lexercice 2 Tout dabord Q = (1 + X + ... + X n ) = ( (n + 1)X n (X 1) X n+1 nX n+1 (n + 1)X n + 1 X n+1 1 = . ) = X 1 (X 1)2 (X 1)2
n(n+1) 2 .
n+1 n nk (n + 1)k + 1 nk (n + 1) + 1 n = = . 2 2 (k 1) (k 1) k 1
Q(k ) =
Mais, X n 1 = (X 1)(1 + X + ... + X n1 ) et dautre part X n 1 = n1 (X e2ik/n ) = (X 1) n1 (X k ). k=0 k=1 Par intgrit de R[X], n1 (X e2ik/n ) = 1 + X + ... + X n1 (Une autre rdaction possible est : z C, (z k=1 1) n1 (zk ) = (z1)(1+z+...+zn1 ) et donc z C\{1}, n1 (zk ) = 1+z+...+zn1 et nalement k=1 k=1 z C, n1 (z k ) = 1 + z + ... + zn1 car les deux polynmes ci-contre coincident en une innit de valeurs k=1 de z.) En particulier, n1 (1 k ) = 1 + 12 + ... + 1n1 = n ou encore n1 (k 1) = (1)n1 n. Donc, k=1 k=1
n1 k=0
Q(k ) =
Correction de lexercice 3 Il faut prendre garde au fait que les nombres xk = cotan2 ( 2n + k ) ne sont pas ncessairement deux deux n distincts. 5
Sn = =
cotan2 (
k=0 p1 k=0
cotan2 ( 4p + 2p ) + cotan2 ( 4p +
k=0
p1
(2p 1 k) ) 2p
p1 Or, cotan2 ( 4p + (2p1k) ) = cotan2 ( 4p k ) = cotan2 ( 4p + k ) et donc Sn = 2 k=0 cotan2 ( 4p + k ). 2p 2p 2p 2p Mais cette fois ci,
0 k p1 0 <
k (p 1) (2p 1) 2p + + = < = . 4p 2p 4p 2p 4p 4p 2
et comme, la fonction x cotan2 x est strictement dcroissante sur ]0, [, les xk , 0 k p 1, sont deux 2 deux distincts. Pour 0 k p 1, posons yk = cotan( 4p + k ). 2p e(2k+1)i/4p + 1 e(2k+1)i/4p (y k i) = yk + i e(2k+1)i/4p 1 (yk + i)2p = e(2k+1)i (yk i)2p = (1)2k+1 (yk i)2p = (yk i)2p
2 (yk + i)2p + (yk i)2p = 0 2(y2p C2p y2p2 + ... + (1) p ) = 0 k k p 2 p1 xk C2p xk + ... + (1) p = 0. 2 Les p nombres deux deux distincts xk sont racines de lquation de degr p : z p C2p z p1 + ... + (1) p = 0 qui est de degr p. On en dduit que p1 2 Sn = 2 xk = 2C2p = n(n 1). k=0
yk = i
Sn =
cotan2 (
k=0 p1 k=0
= 2 cotan2 (
k + ) 2(2p + 1) 2p + 1
2 La mme dmarche amne alors Sn = 2C2p+1 = n(n 1). Dans tous les cas, n1 k=0
cotan2 ( 2n +
k ) = n(n 1). n
j=0
j=0
on obtient : k k
k {1, ..., p}, Ensuite, pour 1 k p, 0 < k par sin2p+1 2p+1 , on obtient :
j=0 k 2p+1
<
j=0
k k Maintenant, les p nombres cotan2 2p+1 sont deux deux distincts. En effet, pour 1 k p, 0 < 2p+1 < . 2 Or, sur ]0, [, la fonction x cotan x est strictement dcroissante et strictement positive, de sorte que la 2 fonction x cotan2 x est strictement dcroissante et en particulier injective. 2 j+1 Ces p nombres deux deux distintcs sont racines du polynme P = p (1) jC2p+1 X p j , qui est de j=0 degr p. Ce sont donc toutes les racines de P (ces racines sont par suite simples et relles). Daprs les relations entre les coefcients et les racines dun polynme scind, on a :
cotan2
k=1
puis,
p k=1
sin2
1
k 2p+1
k=1
(1 + cotan2 2p + 1 ) = p +
n+1 n k=1
p(2p 1) 2p(p + 1) = . 3 3
k=1
k2 k2 = (n + 1)2 > 0,
n
un =
k=1
La suite (un ) est croissante et est majore par 2. Par suite, la suite (un ) converge vers un rel infrieur ou gal 2. 3. Pour x lment de [0, ], posons f (x) = x sin x et g(x) = tan x x. f et g sont drivables sur [0, ] et 2 2 pour x lment de [0, ], f (x) = 1 cos x et g (x) = tan2 x. f et g sont strictement positives sur ]0, ] et 2 2 donc strictement croissantes sur [0, ]. Comme f (0) = g(0) = 0, on en dduit que f et g sont strictement 2 positives sur ]0, [. 2 1 Donc, x ]0, [, 0 < sin x < x < tan x et par passage linverse x ]0, [, 0 < cotan x < 1 < sin x . 2 2 x
k k k 4. Pour 1 k p, 0 < 2p+1 < et donc 0 < cotan 2p+1 < 2p+1 < sin 1k . Puis, cotan2 2p+1 < ( (2p+1) ) k12 < 2 k 2
2p+1 2
1 sin
k 2p+1
p p p 2 p(2p 1) 2 k 1 2 1 2p(p + 1) 2 = cotan2 2p + 1 < u p = k2 < (2p + 1)2 sin2 k = 3(2p + 1)2 . 3(2p + 1)2 (2p + 1)2 k=1 k=1 k=1 2p+1
2 6
Correction de lexercice 5 X 6 7X 4 + 8X 3 7X + 7 = (X 6 + 8X 3 + 7) (7X 4 + 7X) = (X 3 + 1)(X 3 + 7) 7X(X 3 + 1) = (X 3 + 1)(X 3 7X + 7) et 3X 5 7X 3 + 3X 2 7 = 3X 2 (X 3 + 1) 7(X 3 + 1) = (X 3 + 1)(3X 2 7). Donc, (X 6 7X 4 + 8X 3 7X + 7) (3X 5 7X 3 + 3X 2 7) = (X 3 + 1)((X 3 7X + 7) (3X 2 7)). Maintenant, pour {1, 1}, ( (X 3 7X
7 3 7 14 3 ) 7( 3 ) + 7 = ( 3 (3X 2 7) nont pas de racines 7 3)+7
= 0.
Les polynmes + 7) et communes dans C et sont donc premiers entre eux. Donc, (X 6 7X 4 + 8X 3 7X + 7) (3X 5 7X 3 + 3X 2 7) = X 3 + 1. Correction de lexercice 6 Soit n N. (X + 1)n X n 1 est divisible par X 2 + X + 1 j et j2 sont racines de (X + 1)n X n 1 j est racine de (X + 1)n X n 1 (car (X + 1)n X n1 est dans R[X]) ( j + 1)n jn 1 = 0 ( j2 )n jn 1 = 0. Si n 6Z, ( j2 )n jn 1 = 3 = 0. Si n 1 + 6Z, ( j2 )n jn 1 = j2 j 1 = 0. Si n 2 + 6Z, ( j2 )n jn 1 = j j2 1 = 2 j = 0. Si n 3 + 6Z, ( j2 )n jn 1 = 3 = 0. Si n 4 + 6Z, ( j2 )n jn 1 = j2 j 1 = 2 j2 = 0. Si n 5 + 6Z, ( j2 )n jn 1 = j j2 1 = 0. En rsum, (X + 1)n X n 1 est divisible par X 2 + X + 1 si et seulement si n est dans (1 + 6Z) (5 + 6Z). Correction de lexercice 7 Soit P un polynme non nul coefcients rels. Pour tout rel x, on peut crire
k i=1 l j=1
P(x) = (x ai )i ((x z j )(x z j )) j , o est un rel non nul, k et l sont des entiers naturels, les ai sont des rels deux deux distincts, les i et les i des entiers naturels et les (x z j )(x z j ) des polynmes deux deux premiers entre eux racines non relles. Tout dabord, pour tout rel x, lj=1 ((x z j )(x z j )) j > 0 (tous les trinomes du second degr considrs tant unitaires sans racines relles.) Donc, (x R, P(x) 0) (x R, k (x ai )i 0). i=1 Ensuite, si x R, P(x) 0, alors limx+ P(x) 0 ce qui impose > 0. Puis, si un exposant i est impair, P change de signe en ai , ce qui contredit lhypothse faite sur P. Donc, > 0 et tous les i sont pairs. Rciproquement, si > 0 et si tous les i sont pairs, alors bien sr, x R, P(x) 0. Posons A = k (x ai )i /2 . A est un lment de R[X] car > 0 et car les i sont des entiers pairs. Posons i=1 ensuite Q1 = lj=1 (x z j ) j et Q2 = lj=1 (x z j ) j . Q1 admet aprs dveloppement une criture de la forme Q1 = B + iC o B et C sont des polynmes coefcients rels. Mais alors, Q2 = B iC. Ainsi, P = A2 Q1 Q2 = A2 (B + iC)(B iC) = A2 (B2 +C2 ) = (AB)2 + (AC)2 = R2 + S2 , o R et S sont des polynmes coefcients rels. 8
Correction de lexercice 8 Si P est de degr infrieur ou gal 0, cest clair. Sinon, posons P = n ak X k avec n N . k=0
n
ak ((P(X))k X k ) + (P(X) X)
k=0
Mais, pour 1 k n, (P(X))k X k ) = (P(X) X)((P(X))k1 + X(P(X))k2 + ... + X k1 ) est divisible par P(X) X et il en est donc de mme de P(P(X)) X. Correction de lexercice 9 1. Posons P = l ai Xi o l 1 et o les ai sont des entiers relatifs avec al = 0. i=0
l i=0 l i=0 l i=0
P(n + km) = ai (n + km)i = ai (ni + Ki m) = ai ni + Km = m + Km = m(K + 1), o K est un entier relatif. P(n + km) est donc un entier relatif multiple de m = P(n). 2. Soit P Z[X] tel que n N, P(n) est premier. Soit n un entier naturel donn et m = P(n) (donc, m 2 et en particulier m = 0). Pour tout entier relatif k, P(n + km) est divisible par m mais P(n + km) est un nombre premier ce qui impose P(n + km) = m. Par suite, le polynme Q = P m admet une innit de racines deux deux distinctes (puisque m = 0) et est donc le polynme nul ou encore P est constant.
Correction de lexercice 10 1. Dj, P0 est dans E. 1 Soit n un naturel non nul. Pn = n! (X +1)...(X +n) et donc, si k est lment de {1, ..., n}, Pn (k) = 0 Z. 1 n Si k est un entier positif, Pn (k) = n! (k + 1)...(k + n) = Cn+k Z. Enn, si k est un entier strictement plus petit que n, Pn (k) = 1 1 n (k + 1)...(k + n) = (1)n (k 1)...(k n) = (1)nCk1 Z. n! n!
Ainsi, k Z, P( k) Z, ou encore P( Z) Z. 2. Evident 3. Soit P C[X] \ {0} tel que k Z, P(k) Z (si P est nul, P est combinaison linaire coefcients entiers des Pk ). Puisque k N, deg(Pk ) = k, on sait que pour tout entier naturel n, (Pk )0kn est une base de Cn [X] et donc, (Pk )kN est une base de C[X] (tout polynme non nul ayant un degr n, scrit donc de manire unique comme combinaison linaire des Pk ). Soit n = degP. Il existe n + 1 nombres complexes a0 ,..., an tels que P = a0 P0 + ... + an Pn . Il reste montrer que les ai sont des entiers relatifs. Lgalit P(1) est dans Z, fournit : a0 est dans Z. Lgalit P(2) est dans Z, fournit : a0 a1 est dans Z et donc a1 est dans Z. Lgalit P(3) est dans Z, fournit : a0 2a1 + a2 est dans Z et donc a2 est dans Z... 9
Lgalit P((k + 1)) est dans Z, fournit : a0 a1 + ... + (1)k ak est dans Z et si par hypothse de rcurrence, a0 ,..., ak1 sont des entiers relatifs alors ak lest encore. Tous les coefcients ak sont des entiers relatifs et E est donc constitu des combinaisons linaires coefcients entiers relatifs des Pk .
Correction de lexercice 11 On prend n 2 (sinon tout est clair). Q = (X eia )(X eia ) est racines simples si et seulement si eia = eia ou encore e2ia = 1 ou enn, a Z. / 1er cas. Si a Z alors, P = 0 = 0.Q. 2me cas. Si a Z, alors / P(eia ) = sin a(cos(na) + i sin(na)) sin(na)(cos a + i sin a) + sin((n 1)a) = sin((n 1)a) (sin(na) cos a cos(na) sin a) = 0. Donc, eia est racine de P et de mme, puisque P est dans R[X], eia est racine de P. P est donc divisible par Q.
n1
P = P P(eia ) = sin a(X n eina ) sin(na)(X eia ) = (X eia )(sin a X n1k eika sin(na))
k=0
S = S S(eia ) = sin a eika (X n1k ei(n1k)a ) = sin a(X eia ) eika ( = sin a(X eia ) (
k=0 n2 n2 n2k j=0 l
X n2k j ei ja )
n2
l=0 k+ j=l
Maintenant,
ei(2kl) a = eila
k=0
Donc S = sin a(X eia ) et nalement P = (X eia )(X eia ) sin((k + 1)a)X n2k = (X 2 2X cos a + 1) sin((k + 1)a).
k=0 k=0 n2 n2 n2 n2 sin((l + 1)a) n2l X = (X eia ) sin((l + 1)a)X n2l , sin a l=0 l=0
Correction de lexercice 12 Soit P un polynme de degr n suprieur ou gal 2. Posons P = (X z1 )(X z2 )...(X zn ) o est un complexe non nuls et les zk des complexes pas ncessairement deux deux distincts.
10
n i=1 j=i
P = ((X z j )) = et donc
n P 1 = . P i=1 X zi
P , i=1 X zi
Soit alors z une racine de P dans C. Si z est racine de P (et donc racine de P dordre au moins 2) le rsultat est clair. Sinon, 0= En posant i =
1 , |zzi |2 n n P (z) 1 z zi = . = P(z) i=1 z zi i=1 |z zi |2
(i est un rel strictement positif) et en conjugant, on obtient n i (z zi ) = 0 et donc i=1 z= n i zi i=1 = bar(z1 (1 ), ..., zn (n )). n i i=1
Correction de lexercice 13 On suppose que n = degP 1. On pose P = (X z1 )(X z2 )...(X zn ) o est un complexe non nul et les zk sont des complexes pas ncessairement deux deux distincts. 1 Daprs lexercice prcdent, P = n Xzk . k=1 P 1 Si P est divisible par P , (a, b) C2 \ {(0, 0)}/ P = (aX + b)P et donc (a, b) C2 \ {(0, 0)}/ P = aX+b P ce qui montre que la fraction rationelle P a exactement un et un seul ple complexe et donc que les zk sont P confondus. En rsum, si P divise P, (a, ) C2 / P = (X a)n et = 0. Rciproquement, si P = (X a)n avec = 0, alors P = n (X a)n1 divise P. Les polynmes divisibles par leur drive sont les polynmes de la forme (X a)n , C \ {0}, n N , a C. Correction de lexercice 14 Soit P un tel polynme. 2 est racine de P + 10 dordre au moins trois et donc racine de (P + 10) = P dordre au moins deux. De mme, 2 est racine de P dordre au moins deux et puisque P est de degr 4, il existe un complexe tel que P = (X 2)2 (X + 2)2 = (X 2 4)2 = (X 4 8X 2 + 16) et enn, ncessairement, 1 8 ( , ) C2 / P = ( X 5 X 3 + 16X) + avec = 0. 5 3 Rciproquement, soit P = ( 1 X 5 8 X 3 + 16X) + avec = 0. 5 3 P solution P + 10 divisible par (X + 2)3 et P 10 est divisible par (X 2)3 P(2) + 10 = 0 = P (2) = P (2) et P(2) + 10 = 0 = P (2) = P (2) P(2) = 10 et P(2) = 10 32 64 ( 32 + 64 32) + = 10 5 3 = 0 et ( + 32) + = 10 ( 32 64 + 32) + = 10 5 3 5 3 75 = 0 et = 128 On trouve un et un seul polynme solution savoir P =
75 1 5 8 3 128 ( 5 X 3 X + 16X)
15 5 25 3 75 128 X 16 X + 8 X.
11
Correction de lexercice 15 Les polynmes de degr infrieur ou gal 0 solutions sont clairement 0 et 1. Soit P un polynme de degr suprieur ou gal 1 tel que P(X 2 ) = P(X)P(X + 1). Soit a une racine de P dans C. Alors, a2 , a4 , a8 ..., sont encore racines de P. Mais, P tant non nul, P ne doit n admettre quun nombre ni de racines. La suite (a2 )nN ne doit donc prendre quun nombre ni de valeurs ce n qui impose a = 0 ou |a| = 1 car si |a| ]0, 1[]1, +[, la suite (|a2 |) est strictement monotone et en particulier n les a2 sont deux deux distincts. De mme, si a est racine de P alors (a 1)2 lest encore mais aussi (a 1)4 , (a 1)8 ..., ce qui impose a = 1 ou |a 1| = 1. En rsum,
(a racine de P dans C) ((a = 0 ou |a| = 1) et (a = 1 ou |a 1| = 1)) (a = 0 ou a = 1 ou |a| = |a 1| = 1). Maintenant, |a| = |a 1| = 1 |a| = 1 et |a| = |a 1| a C ((0, 0), 1) med[(0, 0), (1, 0)] = { j, j2 }. Donc, si P R[X] est solution, il existe K, , , , K complexe non nul et , et entiers naturels tels que P = KX (X 1) (X + j) (X + j2 ) ( j et j2 devant avoir mme ordre de multiplicit). Rciproquement, si P = KX (X 1) (X + j) (X + j2 ) = KX (X 1) (X 2 X + 1) . P(X 2 ) = KX 2 (X 2 1) (X4 X 2 + 1) = KX 2 (X 1) (X + 1) (X 2 3X + 1) (X 2 + 3X + 1) , et P(X)P(X + 1) = KX (X 1) (X 2 X + 1)K(X + 1) X (X 2 + X + 1) = K 2 X + (X 1) (X + 1) (X 2 X + 1) (X 2 + X + 1) . Par unicit de la dcompsition en produit de facteurs irrductibles dun polynme non nul, P est solution si et seulement si P = 0 ou K = 1 et = et = 0. Les polynmes solutions sont 0 et les (X 2 X) o est un entier naturel quelconque. Correction de lexercice 16 a est solution du problme si et seulement si X 5 209X + a est divisible par un polynme de la forme X 2 + X + 1. Mais X 5 209X + a = (X 2 + X + 1)(X 3 X 2 + ( 2 1)X ( 3 2)) + ( 4 3 2 208)X + a + ( 3 2). 4 3 2 208 = 0 Donc a est solution C/ . Mais, 4 3 2 208 = 0 2 {13, 16} a = 3 + 2 {4, 4, i 13, i 13} et la deuxime quation fournit a {56, 56, 15i 13, 15i 13}. Correction de lexercice 17 On note que P(1) = 1 = 0 et donc que lexpression propose a bien un sens.
5 k=1
ak 1 = (1 + ak 1 ) = 5 3 1 ak = 5 3 P(1)
k=1 k=1
ak + 2
P (1)
= 53
12 = 31. 1
Correction de lexercice 18
12
1. x+y+z = 1 xy+xz+yz = 1 1 = 1, 2 = 3 = 4 S xyz xyz = 4 x, y et z sont les trois solutions de lquation X 3 X 2 4X + 4 = 0 x, y et z sont les trois solutions de lquation (X 1)(X 2)(X + 2) = 0 (x, y, z) {(1, 2, 2), (1, 2, 2), (2, 1, 2), (2, 2, 1), (2, 1, 2), (2, 2, 1)}
2 2. Pour 1 k 4, posons Sk = xk + yk + zk + t k . On a S2 = 1 22 . Calculons S3 en fonction des k . 3 = S + 3 x2 y + 6 xyz = S + 3 x2 y + 6 (). Mais on a aussi S S = S + x2 y. Donc, On a 1 3 3 3 1 2 3 2 3 3 x2 y = 1 (1 22 ) S3 . En reportant dans (), on obtient 1 = S3 + 3(1 21 2 S3 ) + 63 et donc,
1 3 3 3 S3 = (1 + 3(1 21 2 S3 ) + 63 ) = 1 31 2 + 33 . 2 Calculons S3 en fonction des k . Soit P = (X x)(X y)(X z)(X t) = X 4 1 X 3 + 2 X 2 3 X + 4 . P(x) + P(y) + P(z) + P(t) = 0 S4 1 S3 + 2 S2 3 S1 + 44 = 0
3 2 S4 = 1 (1 31 2 + 33 ) 2 (1 22 ) + 3 1 44 4 2 2 S4 = 1 41 2 + 41 3 + 22 44 .
Par suite, 1 = 0 1 = 0 22 = 10 2 = 5 S 33 = 0 3 = 0 2 22 44 = 26 4 = 6 x, y, z, et t sont les 4 solutions de lquation X 4 5X 2 + 6 = 0 (x, y, z,t) est lune des 24 permutations du quadruplet ( 2, 2, 3, 3)
Correction de lexercice 19 Le polynme nul est solution. Soit P un polynme non nul de degr n solution alors n = n 1 + n 2 et donc n = 3. Posons donc P = aX 3 + bX 2 + cX + d avec a = 0. P(2X) = P (X)P (X) 8aX 3 + 4bX 2 + 2cX + d = (3aX 2 + 2bX + c)(6aX + 2b) (18a2 8a)X 3 + (18ab 4b)X 2 + (4b2 + 6ac 2c)X + 2bc d = 0 18a2 8a = 18ab 4b = 4b2 + 6ac 2c = 2bc d = 0 4 a = et b = c = d = 0. 9 Les polynmes solutions sont 0 et 4 X 3 . 9 Correction de lexercice 20 0 nest pas racine de P. p On rappelle que si r = q , (p Z , q N , p q = 1) est racine de P, alors p divise le coefcient constant de P et q divise son coefcient dominant. Ici, p divise 4 et q divise 12 et donc, p est lment de {1, 2, 4} et q 1 1 est lment de {1, 2, 3, 4, 6, 12} ou encore r est lment de {1, 2, 4, 2 , 1 , 2 , 4 , 1 , 1 , 12 }. 3 3 3 4 6 13
2 1 12(X )(X ) = (3X 2)(4X 1) = 12X 2 11X + 2. 3 4 Plus prcisment, P = (12X 2 11X + 2)(X 2 + X + 2) = (3X 2)(4X 1)(X 1+i 2
)(X 1i 2
).
Correction de lexercice 21 1 Pour n 0, posons Pn = (X 1)2n X 2n + 2X 1. Pn (0) = Pn (1) = Pn ( 2 ) = 0. Pn admet 0, 1 et 3 3X 2 + X. et est donc divisible par X(X 1)(2X 1) = 2X Si n = 0 ou n = 1, le quotient est nul. Si n = 2, le quotient vaut 2. Soit n 3. On met succesivement 2X 1 puis X 1 puis X en facteur :
n1
1 2
pour racines
= (2X 1)( (X 1)2k X 2(n1k) + 1) = (2X 1)( (X 1)2k X 2(n1k) + 1 X 2n2 ) = (2X 1)((X 1) (X 1)2k1 X 2(n1k) (X 1)
2n1
X k)
k=0
X k)
k=0 2n1
X k 1 (X 1)2n3 )
k=1 2n3 k=1 2n3 2n3 k=1 2n3 k1 k X k (1)2n3kC2n3 X k ) k (1)2n3kC2n3 X k1 )
X
k=1
k=1
Correction de lexercice 22
n+m1
1 = (X + (1 X))n+m1 =
n1
k=0
k=n
k=n
k Cn+m1 X kn (1 X)n+m1k
k k Soient U = n+m1 Cn+m1 X kn (1 X)n+m1k et V = n1 Cn+m1 X k (1 X)n1k . U et V sont des pok=n k=0 n + V (1 X)m = 1. De plus, pour n k n + m 1, deg(X kn (1 X)n+m1k ) = lynmes tels que UX k n + n + m 1 k = m 1 < m et donc deg(U) < m et de mme pour 0 k n 1, deg(X k (1 X)n1k ) = k + n 1 k = n 1 < n et deg(V ) < n.
14