SESSION 2003

EPREUVE SPECIFIQUE FILIERE MP

_______________________

MATHEMATIQUES 1
Dure : 4 heures

Les calculatrices sont interdites. ***

NB : Le candidat attachera la plus grande importance la clart, la prcision et la concision de la rdaction. Si un candidat est amen reprer ce qui peut lui sembler tre une erreur dnonc, il le signalera sur sa copie et devra poursuivre sa composition en expliquant les raisons des initiatives quil a t amen prendre.

UTILISATION DES POLYNOMES DE TCHEBYCHEV EN ANALYSE

Notations : On note E lespace vectoriel des applications continues de [-1,1] dans ! ! On dsigne par E n lespace vectoriel des fonctions polynomiales de [-1,1] dans ! "de degr infrieur ou gal n o n est un entier naturel. On pourra confondre les expressions : polynme et fonction polynomiale. Si f est un lment de E, on pose f ' ( sup f(x) .
x &#%1 ,1 $

Les parties II., III. sont indpendantes et utilisent les rsultats de la partie I. I. Polynmes de Tchebychev Dans toute cette partie, n dsigne un entier naturel. 1. Existence et unicit a) Dterminer un polynme T coefficients rels de degr n vrifiant la proprit (*): (*) : )* & ! , T +cos* , ( cos + n* , . (on pourra remarquer que cos(n* ) est la partie relle de (cos* - i sin * ) n ). b) Montrer quun polynme vrifiant (*) est unique. On lappelle le polynme de Tchebychev dindice n, on le note T n .

On dfinit alors une fonction polynomiale sur [-1,1] par : )x & [%1, 1], Tn(x) ( cos(n arcos x).
Tournez la page S.V.P.

2.

a) Montrer que )x & [%1, 1], Tn - 2 ( x) ( 2 xTn -1 ( x) % Tn ( x) (on pourra calculer Tn - 2 ( x ) - Tn ( x ) ). b) Calculer T0 , T1 , T2 , T3 . c) Donner le coefficient du terme de plus haut degr de T n .

3.

Racines et extrema
a) Montrer que )x & [-1,1], Tn(x) ( 2n %1 . (x % cos* k ) o * k (
k (0 n %1

(2k - 1)/ . 2n

b) On pose pour k dans {0, 1,,n}, ck ( cos(

k/ ). n

Calculer Tn ' puis montrer que : )k & 00,1,..., n1, Tn(ck ) ( Tn ' et que : )k & 00,1,..., n % 11, Tn(ck -1) ( %Tn(ck ) . Les n - 1 rels c0 , c1 ,..., cn sont appels points de Tchebychev. c) Dessiner le graphe de T3 , prciser sur le graphe les rels c0 , c1 , c2 , c3 .

II. Polynmes de Tchebychev et orthogonalit Orthogonalit des Tn 4.

Montrer que pour toute fonction h de E, lapplication t "

f (t ) g (t ) 1% t2

h( t ) 1% t2

est intgrable sur ]-1,1[.

Pour f et g lments de E, on pose f , g ( 2

1 %1

dt.

5.

a) Soit h une fonction positive de E, montrer que si

1 %1

h(t ) 1% t2

d t ( 0 alors h est la fonction

nulle. b) Montrer que

dfinit un produit scalaire sur E.

Ceci nous permet de dfinir une norme euclidienne sur E : pour tout lment h de E, on pose h 2 ( h, h .
6.

naturel n que la famille +T0 , T1 ,..., Tn , est une base orthogonale (pour

Calculer Tn , Tm

selon les valeurs des entiers naturels m et n. En dduire pour tout entier
, ) de E n .

Polynme de meilleure approximation quadratique

Dans toute la suite de la partie II., f dsignera un lment de E et n un entier naturel. On pose d 2 ( f , E n ) ( inf f % Q 2 , Q & E n .

Le but de la suite de la partie II. est dexprimer f

7.

en fonction des

f, Tk . Tk 2

a) Enoncer un thorme justifiant lexistence et lunicit dun vecteur tn ( f ) dans E n tel que
f % tn ( f )
2

( d 2 ( f , En ) .

b) Exprimer tn ( f ) laide des polynmes de Tchebychev.

On dit que t n ( f ) est le polynme de meilleure approximation quadratique de f sur E n .

8.

Montrer que d 2 ( f , En ) (

2 2

3
k (0

f ,Tk Tk
2 2

9.

a) En dduire que la srie

3
k 40

f, Tk 2 est convergente. Tk 2

b) Que pensez-vous de la limite de

1 %1

f (t )Tn (t ) 1% t2

d t lorsque n tend vers - ' ?

Convergence en norme quadratique 10. a) Soit h un lment de E, montrer que h

2

5 / h '.
n 6 -'

b) Montrer en utilisant un thorme de Weierstrass que : lim f % t n ( f ) 2 ( 0 .

11. a) En dduire que f

f, Tk 2 . 2 Tk 2 k (0 b) Application : un thorme des moments. Que peut-on dire dune fonction h de E telle que pour tout entier naturel n, 1 h(t)T (t) 2 %1 1 %nt 2 d t ( 0 ? (

-'

III. Polynme de meilleure approximation au sens de Tchebychev

Dans toute cette partie, n dsigne un entier naturel et f un lment de E. On note d ' ( f , E n ) ( inf f % Q ' , Q & E n . On dit quun lment P de E n , est un polynme de meilleure approximation (on notera en abrg PMA) au sens de Tchebychev de f dordre n, sil vrifie une des deux conditions quivalentes : (i) f % P ' ( d ' ( f , En ) (ii)
)Q & E n , f % P
'

5 f %Q '.

Tournez la page S.V.P.

Existence dun PMA dordre n pour f

On pose K ( Q & E n , f % Q

'

5 f

'

12. a) Montrer que K est une partie non vide ferme et borne de E n . b) En dduire que K est une partie compacte non vide de E n . 13. a) Montrer que d ' ( f , E n ) ( d ' ( f , K ) . b) En dduire quil existe un lment P de E n tel que

f %P

'

( d ' ( f , En ) .

P est donc un PMA dordre n de f.

Condition suffisante pour tre un PMA

Soit h un lment de E. On dit que h quioscille sur k - 1 points sil existe k - 1 rels x 0 7 x1 7... 7 x k de lintervalle [-1,1] , tels que )i & 00,1,..., k 1, h( xi ) ( h ' et )i & 00,1,..., k % 11, h( xi -1 ) ( % h( xi ) . (on dit que les extrema sont alterns).
14. Exemples a) Dessiner le graphe dune fonction 8 de E telle que 8
'

1 et 8 quioscille sur 4 points. 2

(on ne cherchera pas expliciter une telle fonction). b) Montrer que le polynme Tn -1 de Tchebychev dindice n - 1 quioscille sur n - 2 points. Le but de la question 15. est de montrer le rsultat suivant : Si P est un lment de En tel que f % P quioscille sur n - 2 points, alors P est un PMA dordre n de f.
15. Soit P un lment de En tel que f % P quioscille sur n - 2 points que lon note x 0 7 x1 7... 7 x n -1 . Soit Q un lment de E n tel que f % Q ' 7 f % P ' . a) Soit i & 00,1,..., n - 11 , montrer que si f ( xi ) % P( xi ) 9 0 alors Q( xi ) % P ( xi ) 9 0 .

On a de mme, que si f ( xi ) % P( xi ) 7 0 alors Q( xi ) % P ( xi ) 7 0 .

b) En dduire que P = Q et conclure.

Dtermination de PMA 16. Dans cette question, pour x & [-1,1], on prend f ( x ) ( x n -1 et on pose : q n ( x ) ( x n -1 % 2 % n Tn -1 ( x ) . Montrer que q n est un PMA dordre n de f.

17. En dduire que pour tout polynme P unitaire de degr n - 1 , on a 2 % n Tn -1 18. a) Dans cette question, f est un polynme de degr n - 1 . Dterminer un PMA dordre n de f . b) Application : dterminer un PMA dordre 2 de f ( x) ( 5 x 3 - 2 x % 3 .

'

5 P '.

Remarque : On peut montrer lunicit du PMA. Il nexiste pas de formule gnrale qui donne lexpression du PMA dune fonction quelconque. On peut cependant utiliser un algorithme (de Remes) qui fournit une suite de polynmes qui converge vers le PMA.

Fin de lnonc

Tournez la page S.V.P.