Devo ir mais on N 8

POLYN 6MES ORTHO GONAU X

PREAM BULE
mes a coefficients
Dans tout ce probleme, R[.x·] designe l'espace vectoriel des polyn6
reels. Le degre du polyn6me nul est pris par convention egal a -oo. Pour tout entier
polyn6 mes de degre
nature} n, Rn[X] est le sous-espace vectoriel de R[X] forme des
les elements de R[X)
inferieur ou egal a n. On identifiera chaque fois que c'est necessaire
a des fonctions reelles d 'une variable reelle. aux telles que
On appelle W I'ensemble des fonctions w : R ~ R continues par morce
(i) Vx ER, w(x) ~ 0,
(ii) i1 existe un intervalle ouvert non vide sur lequel w ne s'annule pas,
(iii) pour tout entier nature! n, x➔Iim xnw(x ) = x ➔ lim xnw(x ) = 0.
-oo +oo

Soit n un entier stricte ment positif. On note ( e 1, ... , en) la base canonique de l'espace
suit : pour tous reels
vectoriel Rn. On munit Rn du produ it scalaire (·,-) defini comme
Xi' ••• 'Xn et YI' ... 'Yn, n n n

i=l j=l i=l

n a coefficients reels.
Soit n un P-ntier stricte ment positif et A une matric e de taille n x
ient de A situe
Pour tous eiltiers i et j appartenaf1t a {1, ... , .,i}, on note Ai,j le coeffic
a I'intersection de sa i-erne ligne et de sa j-eme colonne. Pour tout n entier stricte ment
positif, on note In la matric e identi te de taille n x n.
R est une fonctio n
On rappel le que si J est un intervalle ferme borne de R et si f : J --+
:)"V"~"t"'v p da"" R[ YlJ -f-el u.v "UP IJ+Ix\
\ J - P(x\
q••A J II .,/ ,.. •
... .. e
Con.1.v't";n
..L.1.U la 1,1.v,. u pour... to•i-f-
1""\ ... C' ,.. > 01 1·1 -'...,.,~..,..,
u v ._ .1. .&.-1.u ..._ v
J ..._ u ---.. '-
xEJ

P REMIE RB PAR1'iE

1. a. Donne r un exemp le de fonction appar tenant a W.

1. b. Soit w un eleme nt <le W. Montr er que pour tous P et
Q appart .enant a R[XJ, la
sur R. On note alors
fonction d 'une variab le reelle x ~ P(x )Q(x )w( x) est integr able
(PI Q)w le nombr e reel defini par
r+oo
(P / Q)w = }_ P(x)Q(x)w(x) dx.
00

de R[./Y] associe (PI Q)w

1. c. Montr er que !'appl icatio n qui a uncou ple (P, Q) d'elem ents
est un produ it scaiair e. On notera //Pi/w = J(P I P)w la norme
associee.

ents de R[X] telle

On appell e suite w-orth ogona le echelo nnee une suite (Pn)n~o d'elem
que
(i) Vn ~ 0, Pn est de degre n,
(ii) pour tous entier s nature ls net m distin cts, (Pn I Pm)w == 0.
donne ra une expres sion
2. a. Montr er qu'il existe une suite w-orth ogona le echelo nnee. On
d 'une telle suite, qui pourr a faire interv enir le produ it scalai re ( ·
I·)w.

1
 2. b. Soient (Pn)n;;>,o et (Qn)n;;>,o detLx suites w-orthogonales echelonnees. Montre~ que pour
tout n ~ 0, les polynomes Pn et Qn se deduisent l'un de l'autre par multiplication par un
reel non nul. t\
On choisit une suite w-orthogonale echelonnee que )'on note ( Pn)n~O· Pour tout n ~ l,
on note (an, bn) !'unique couple de reels tel que le polynome Pn(X) - anXn - bnxn-I soit
de degre inferieur ou egal an - 2. On pose (a0, b0) = (P0(0), 0).

3. a. Montrer que pour tout n ~ 2 et pour tout Q E Rn- 2 [X], (X Pn IQ)w = 0.

3. b. En deduire qu'il existe un unique couple (a0 , .Bo) de reels tels que .X Po(X)
aoP1 (X) + .BoPo(X) et qu'il existe, pour tout n ~ l, un unique triplet (Ctn, .Bn, ,n) de
reels tels que
X Pn(X) = CtnPn+l (X) + .BnPn(X) + ,nPn-1 (X). (1)
3. c. Montrer que pour tout n ~ l, on ales egalites

an-1 IIPnll!
rn=-11 2 •
an Pn-1 11 w

DEUXIEME PARTIE

i
Soit w un element de W. On note Jun intervalle de R tel que 'vx J, w(x) = 0. II n'est
pas exclu que J soit egal a R. On choisit une suite w-orthogonale echelonnee (Pn)n;;;:O•

4. Soit n ~ l fixe. On definit un entier naturel rn et un polynome Rn comme suit. Si Pn

n:a aucune racine clans J ou s1 toutes ses racmes appartenant a J sont d;ordre pair, on
pose rn = 0 et Rn = l. Sinon, on definit rn comme le nombre de racines distinctes d'ordre
impair de Pn contenues clans J. On note {t 1, ... , trn} !'ensemble de ces racines. On pose
alors RrJ.Y) = (X - t1) • • • (X - trn).
4. a. Montrer qu'il existe un polynome Qn de signe constant sur J tel que Pn = QnRn-
4. b. Montrer que si rn < n, alors (Pn I Rn)w = 0. En conclure que Pn est scinde sur R,
que toutes ses racines sont simples et qu'elles appartiennent toutes a J.

5. a. Montrer qu'il existe une suite w-orthogonale echelonnee dont tous les termes sont
de norme 1 clans (R[X], II . llw). Une telle suite est-elle unique?

On suppose jusqu 1au 7.a. inclus que pour tout n ~ 0, iiPnliw = 1. On remarquera
qu'avec cette hypothese supplementaire, rn = Ctn-1 pour tout n ~ 1.
Soit T1 la matrice 1 x 1 egale a (/30 ) et, pour tout n ~ 2, Tn la matrice tri-diagonale
n x n suivante :
/3o no 0
Oo .81

an-2
\o a
~r, -t. /.ln,--1
/v "

OU les suites ( Ctn)n;;>,O et (/3n)n;;>,O sont celles qui ont ete definies a la question 3. On fixe un
entier n ~ l.

5. b. Calculer, pour tout reel ,,\, le vecteur

Po(,,\)

2
\

5. c. Monlrer que Ie spec"re

, de T" coforide avcc !"ensemble des racmes
• de 0
rn·

6 • Soit n ~ 2 fixe. Soit A unc matricc symetriquc reelle de taille n x n dont toutes les
valeurs propres sont simples. On note Sp(A) = {..\ 1 , ... , ✓\n} son spectre et (u,, • ••'un)
une base de Rn telle que pour tout i entre l et n, on ail Au1 = ✓\ui· On suppose que
.X.1 < ... < "'n·
'
Soit B la matrice (n - I) x (n - l) dont ]es coefficients sont donnes, pour tout (i,j) E
{l, ... 'n - 1}2, par B1,1 = A1,1·
det(xln-1 - B)
Pour tout x ER\ Sp(A), on note r(x) = det(xln _ A) •

6. a. Justifier que (u 1 , ... , un) est une base orthogonale de Rn. .

6. b. Soit x ER\ Sp(A). En calculant de deux fa<;ons differentes le coefficient (n, n) de
la matrice (xln - A)- 1, montrer que

6. c. Montrer que pour tout x E R \ Sp(A),

~
2
1 (en, ui)
r(x) = ~ x - Ai (ui, ui) •
i=l

6. d. En deduire que la fonction r est continue et strictement decroissante sur chaque

int0rvalle oil dle est definie.
6. e. On suppose que pour tout i appartenant a {1, ... , n }, (en, ui) I- 0. Montrer que les
valeurs propres de B sont simples et que si on les note µ1, ... , µn-1 de telle sorte que
µ 1 < ••• < µn-t, alors on a

7. Pour tout n ?' 1, on note -~-in), ... , A~n) les racines de Pn classees dans l'ordre croissant.
7. a. Soit n ~ 2 fi.xe. Montrer que Pn-l et Pn n'ont pas de racine commune puis deduire
de ce qui precede qu'on a la suite d'inegalites
dn)
/\1
< /\1
,(n-1) < _x(n) < ,,\(n-1) < ... < _x(n) < _x(n-1) < _x(n)
2 2 n-1 n-1 n •

7. b. Montrer que le resultat reste vrai sans supposer que pour tout n ~ 0, IIPnllw = 1.
TROISIEME PARTIE

8. Soit n ~ 1 un entier fixe. Soient x 1 , ... , Xn des reels deux a deux distincts. Pour tout
i compris entre 1 et n, on definit la forme lineaire ~oi : Rrt-dX] ~ R en posant, pour
tout RE Rn-i(X], lf?i(R) = R(xi)-
Montrer que (cp 1 , ... , cpn) est une base de l'espace dual de Rn-i[X].

Soit w un element de W. On choisit une suite w-orthogonale echelonnee (Pn)n~o-

9. Soit n ~ 1 un entier fixe. On rappelle que les racines de Pn sont toutes reelles et simples
et qu'elles sont notees ,,\~n), ... , ,,\~n)_ Soit U un element de R 2n_i[X). Soit R le reste de la
di vision euclidienne de U par Pn.
9. a. Montrer que Rest l'unique polynome de degre inferieur ou egal a n - 1 qui prend
les memes valeurs que U aux points ,,\~n), ... , ,,\~n).

3
 \
9. b. l\Iontrer qu ·on a l'egalile

....00 1+00
1
_
00
U(x)w(x) dx = -oo R(x)w(x) dx.

9. c. Deduire de ce qui precede qu 'il existe des constan

tes reelles c1 , ... , en telles que pour
tout polyn61ne U appartenant a R 2 n_ i[X], on ait

1
_
+00

00
U(x)w(x) dx = 8n
e;U ( Ajn)).

9. c. Montrer que les reels c1 , ... , Cn sont strictement positifs.

10. Pour tout intervalle ferme J de R, on note WJ le sous-ensemble de W

forme des
fonctions qui prennen t des valeurs strictement positives sur J et sont identiquement
nulles
hors de J.
Soit J = [a, b), ou a et b sont deux reels tels que a < b. Soit w un element de
WJ ·
10. a. Sojent s ~t deux reels apparte nant ii J tPls q1.~e ~ < t ~ h. Montrer q1-1 '1.l
t
a s

existe un polynome V E R(X] qui prend des valeurs strictement negatives

sur J\]s, t[=
[a, s] U [t, b] et tel que
[ V(x)w( x) dx > 0.
On pourra commencer par montre r qu'il existe une fonction continue affine
par morceaux
satisfai sant cette propriete.
10. b. Montrc r que tout intervalle ouvert non vide contenu clans J a une intersec
tion non
vide avec !'ensemble A= lJ
{,Xin), ... , ,x~n)}.
n~l

FIN DE L'EPR EUVE