Vous êtes sur la page 1sur 8

SESSION 2003

CONCOURS COMMUN POLYTECHNIQUE


EPREUVE SPECIFIQUE-FILIERE MP
MATHEMATIQUES 1
I. Polynmes de Tchebychev
1. a) Soit n N. Pour R, on a
cos(n) = Re(e
in
) = Re((e
i
)
n
) = Re((cos() +i sin())
n
)
= Re
_
n

k=0
_
n
k
_
cos
nk
()(i sin())
k
_
= Re
_
_

02kn
i
2k
_
n
2k
_
cos
n2k
() sin
2k
() +

02k+1n
i
2k+1
_
n
2k + 1
_
cos
n2k1
() sin
2k+1
()
_
_
= Re
_
_

02kn
(1)
k
_
n
2k
_
cos
n2k
() sin
2k
() +i

02k+1n
(1)
k
_
n
2k +1
_
cos
n2k1
() sin
2k+1
()
_
_
=

0k
n
2
(1)
k
_
n
2k
_
cos
n2k
() sin
2k
() =

0k
n
2
(1)
k
_
n
2k
_
cos
n2k
()(1 cos
2
())
k
Posons T =

0k
n
2
(1)
k
_
n
2k
_
X
n2k
(1 X
2
)
k
. Alors pour tout rel
T(cos ) =

0k
n
2
(1)
k
_
n
2k
_
cos
n2k
()(1 cos
2
())
k
= cos(n).
Ceci dmontre lexistence de T
n
.
b) Soit P un polynme vriant (). Alors pour tout rel , P(cos ) = cos(n) = T(cos ) et donc x [1, 1], P(x) = T(x).
Ainsi, les polynmes P et T concident en une innit de valeurs et sont donc gaux. Ceci dmontre lunicit de T.
T
n
=

0k
n
2
(1)
k
_
n
2k
_
X
n2k
(1 X
2
)
k
.
2. a) Soit n N. Soit x [1, 1]. On pose = Arccos(x) de sorte que x = cos(). On a alors
T
n
(x) + T
n+2
(x) = T
n
(cos()) +T
n+2
(cos()) = cos(n) + cos((n +2))) = 2 cos() cos((n + 1)) =
2 cos()T
n+1
(cos()) = 2xT
n+1
(x).
n N, x [1, 1], T
n+2
(x) = 2xT
n+1
(x) T
n
(x).
Ainsi, les polynmes T
n
+ T
n+2
et 2XT
n+1
concident en une innit de valeurs . Ces polynmes sont donc gaux. On a
montr que
n N, T
n+2
= 2XT
n+1
T
n
.
http ://www.maths-france.fr 1 c Jean-Louis Rouget, 2007. Tous droits rservs.
b) On a immdiatement T
0
= 1 et T
1
= X. Puis T
2
= 2XT
1
T
0
= 2X
2
1 et T
3
= 2XT
2
T
1
= 2X(2X
2
1) X = 4X
3
3X.
T
0
= 1, T
1
= X, T
2
= 2X
2
1 et T
3
= 4X
3
3X.
c) Montrons par une rcurrence double que n N

, deg(T
n
) = n et dom(T
n
) = 2
n1
.
T
1
est un polynme de degr 1 et de coecent dominant 1 = 2
11
et T
2
est un polynme de degr 2 et de coecent
dominant 2 = 2
21
. Le rsultat est donc vrai quand n = 1 et n = 2.
Soit n 1. Supposons que deg(T
n
) = n, dom(T
n
) = 2
n1
, deg(T
n+1
) = n +1 et dom(T
n+1
) = 2
n
. Alors
deg(T
n+2
) = deg(2XT
n+1
T
n
) = deg(XT
n+1
) = 1 + (n +1) = n +2,
et
dom(T
n+2
) = dom(2XT
n+1
T
n
) = dom(XT
n+1
) = 2dom(T
n+1
) = 2 2
n
= 2
n+1
= 2
(n+2)1
.
On a montr par rcurrence que
n N

, deg(T
n
) = n et dom(T
n
) = 2
n1
.
Dautre part, T
0
= 1 est un polynme de degr 0 et de coecient dominant 1.
3. a) Soit n N

. Soit x [1, 1]. On pose = Arccos(x) de sorte que x = cos(). On a alors


T
n
(x) = 0 T
n
(cos()) = 0 cos(n) = 0
k Z/ n =

2
+k k Z/ =
(2k +1)
2n
.
Maintenant, pour 0 k n 1, on a
0

2n

(2k + 1)
2n

(2(n 1) +1)
2n
=

2n
.
Comme la fonction cosinus est injective sur [0, ], on en dduit que les n nombres cos
_
(2k +1)
2n
_
sont n rels deux
deux distincts, tous racines du polynme T
n
. Comme le polynme T
n
est de degr n, ces nombres sont toutes les racines
de T
n
, ncessairement toutes simples et dans [1, 1]. Enn, puisque dom(T
n
) = 2
n1
, on a la factorisation
x [1, 1], T
n
(x) = 2
n1
n1

k=0
(x cos(
k
)) o
k
=
(2k + 1)
2n
.
b) Soit n N. Pour x [1, 1], en posant = Arccos(x), on a
|T
n
(x)| = |T
n
(cos())| = | cos(n)| 1,
ce qui montre dj que T
n

1. Comme dautre part


T
n

|T
n
(1)| = |T
n
(cos(0))| = | cos(n 0)| = 1,
on a montr que
n N, T
n

= 1.
Soient n N

puis k 0, n.
|T
n
(c
k
)| = |T
n
(cos(
k
n
))| = | cos(n
k
n
)| = | cos(k)| = 1.
http ://www.maths-france.fr 2 c Jean-Louis Rouget, 2007. Tous droits rservs.
Plus prcisment, T
n
(c
k
) = cos(k) = (1)
k
et en particulier, pour k 0, n 1, T
n
(c
k+1
) = T
n
(c
k
).
n N

, (k 0, n, |T
n
(c
k
)| = T
n

et k 0, n 1, T
n
(c
k+1
) = T
n
(c
k
).
c) c
0
= cos(0) = 1 et T
3
(c
0
) = 1. c
1
= cos(

3
) =
1
2
et T
3
(c
1
) = 1. c
2
= cos(
2
3
) =
1
2
et T
3
(c
2
) = 1. c
3
= cos() = 1
et T
3
(c
3
) = 1
1 1
1
1
c
3
c
2
c
1 c
0
y
=
T
3
(
x
)
II. Polynmes de Tchebychev et orthogonalit
Orthogonalit des T
n
4. Soit h E. La fonction t
h(t)

1 t
2
est continue sur ] 1, 1[. Dautre part, la fonction h est borne au voisinage de 1
et au voisinage de 1. Par suite,
h(t)

1 t
2
=
h(t)

1 + t

1 t
=
x1
O(1)
1

1 t
= O((1 t)
1/2
),
et de mme
h(t)

1 t
2
=
h(t)

1 t

1 +t
=
x1
O((1 + t)
1/2
).
Comme
1
2
> 1, les fonctions t (1t)
1/2
et t (1+t)
1/2
sont intgrables au voisinage de 1 et 1 respectivement.
Il en est de mme de la fonction t
h(t)

1 t
2
.
Pour tout lment h de E, la fonction t
h(t)

1 t
2
est intgrable sur ] 1, 1[.
5. a) Soit h une fonction positive de E telle que

1
1
h(t)

1 t
2
dt = 0. Alors, la fonction t
h(t)

1 t
2
est continue et positive
sur ] 1, 1[, dintgrale sur ] 1, 1[ nulle. On sait alors que cette fonction est nulle et donc que t ] 1, 1[,
h(t)

1 t
2
= 0
puis t ] 1, 1[, h(t) = 0. Mais alors le polynme h a une innit de racines et donc h est le polynme nul.
http ://www.maths-france.fr 3 c Jean-Louis Rouget, 2007. Tous droits rservs.
b) Daprs la question 4., (f, g) E
2
, < f, g > existe dans R.
(f, g) E
2
, < f, g >=< g, f > et < , > est une forme symtrique.
Il est clair (f
1
, f
2
, g) E
3
, (
1
,
2
) R
2
, <
1
f
1
+
2
f
2
, g >=
1
< f
1
, g > +
2
< f
2
, g >. < , > est linaire par
rapport sa premire variable et donc bilinaire par symtrie.
f E, < f, f >=

1
1
f
2
(t)

1 t
2
dt 0 par positivit de lintgrale et de plus, daprs la question 5.a),
f E, < f, f >= 0 f = 0. < , > est donc une forme dnie positive.
En rsum, < , > est une forme bilinaire symtrique dnie positive sur E et donc
< , > est un produit scalaire sur E.
6. Soit (n, m) N
2
. Pour t ]1, 1[, on pose = Arccost de sorte que dcrit ]0, [ en dcroissant puis d =
1

1 t
2
dt.
On obtient
< T
n
, T
m
> =

1
1
T
n
(t)T
m
(t)
dt

1 t
2
=

T
n
(cos )T
m
(cos ) (d)
=

0
cos(n) cos(m) d =
1
2

0
[cos((n +m)) + cos((n m)))] d.
Si n = m,
< T
n
, T
m
>=
1
2
_
sin((n +m))
n +m
+
sin((n m)))
n m
_

0
= 0.
Si n = m,
< T
n
, T
n
>=
1
2

0
[cos((2n)) +1] d =

2
+
1
2

0
cos((2n)) d =


2
si n = 0
si n = 0
.
< T
n
, T
m
>=

0 si n = m

2
si n = m = 0
si n = m = 0
.
La famille (T
0
, . . . , T
n
) est en particulier une famille orthogonale de polynmes tous non nuls de degr au plus n et donc
la famille (T
0
, . . . , T
n
) est une famille libre de lespace vectoriel E
n
. Comme card(T
k
)
0kn
= n + 1 = dim(E
n
) < +.
Cette famille est une base orthogonale de E
n
.
La famille (T
0
, . . . , T
n
) est une base orthogonale de E
n
.
Polynme de meilleure approximation quadratique
7. Soit f E.
a) E
n
est un sous-espace vectoriel de dimension nie de lespace prhilbertien (E, < , >). Lexistence et lunicit de t
n
(f)
est alors assure par le thorme de la projection orthogonale.
b) Puisque t
n
(f) E
n
et que la famille (T
k
)
0kn
est une base de E
n
, il existe une famille (
k
)
0kn
telle que
t
n
(f) =
n

k=0

k
T
k
.
Pour i 0, n, on a alors
< t
n
(f), T
i
>=
n

k=0

k
< T
k
, T
i
>=
i
< T
i
, T
i
>=
i
T
i

2
=


0
si i = 0

i
si i = 0
.
http ://www.maths-france.fr 4 c Jean-Louis Rouget, 2007. Tous droits rservs.
Maintenant, < t
n
(f), T
i
>=< f, T
i
> + < t
n
(f) f, T
i
>=< f, T
i
> car t
n
(f) f est dans E

n
et on a montr que
f E, t
n
(f) =
n

k=0
< f, T
k
>
T
k

2
T
k
=
1

_
< f, T
0
> T
0
+ 2
n

k=1
< f, T
k
> T
k
_
.
8. Soient f E et n N. Puisque t
n
(f) E
n
et f t
n
(f) E

n
, on a
(d
2
(f, E
n
))
2
= f t
n
(f)
2
2
=< f t
n
(f), f t
n
(f) >=< f t
n
(f), f > < f t
n
(f), t
n
(f) >=< f t
n
(f), f >
=< f
n

k=0
< f, T
k
>
T
k

2
T
k
, f >=< f, f >
n

k=0
< f, T
k
>
T
k

2
< f, T
k
>
= f
2
2

n

k=0
< f, T
k
>
2
T
k

2
.
f E, n N, d
2
(f, E
n
) =

_
f
2
2

n

k=0
< f, T
k
>
2
T
k

2
.
9. a) Soit n un entier naturel
n

k=0
< f, T
k
>
2
T
k

2
= f
2
2
(d
2
(f, E
n
))
2
f
2
2
.
Ainsi, la suite des sommes partielles de la srie de terme gnral
< f, T
k
>
2
T
k

2
positif est majore. On sait alors que cette
srie converge.
La srie

k0
< f, T
k
>
2
T
k

2
est convergente.
b) Pour n N, posons u
n
=
< f, T
n
>
2
T
n

2
. Puisque la srie de terme gnral u
n
converge, on dduit en particulier que u
n
tend vers 0 quand n tend vers +. Mais pour n 1,

1
1
f(t)T
n
(t)

1 t
2
dt

= | < f, T
n
> | =
_

2
u
n
.
et donc
f E, lim
n+

1
1
f(t)T
n
(t)

1 t
2
dt = 0.
Convergence en norme quadratique
10. a) Soit h un lment de E.
h
2
2
=

1
1
h
2
(t)

1 t
2
dt

1
1
h
2

1 t
2
dt = h
2

1
1
1

1 t
2
dt = h
2

[Arcsin t]
1
1
= h
2

,
et donc
h E, h
2

.
b) Puisque pour tout entier naturel n E
n
E
n+1
, la suite (d
2
(f, E
n
))
nN
est une suite dcroissante. Etant positive et
donc minore par 0, cette suite est convergente.
http ://www.maths-france.fr 5 c Jean-Louis Rouget, 2007. Tous droits rservs.
La fonction f est continue sur le segment [1, 1]. Daprs le thorme de Weirstrass, il existe une suite de polynmes
(P
n
)
nN
convergeant uniformment vers f sur [1, 1] ou encore telle que lim
n+
f P
n

= 0.
Pour n N, on pose d
n
= Max(deg(P
n
), 0). Pour tout entier naturel n, on a alors
f t
dn
(f)
2
= d
2
(f, E
dn
) f P
n

f P
n

.
Soit > 0. Puisque la suite lim
n+
f P
n

= 0, il existe n
0
N tel que

f P
n
0

< . Posons N = d
n
0
. Pour
n N, on a (puisque la suite (f t
n
(f)
2
) est dcroissante)
f t
n
(f)
2
f t
dn
0
(f)
2
f P
n
0

f P
n
0

< .
On a montr que > 0, N N/ n N, f t
n
(f)
2
< et donc que
f E, lim
n+
f t
n
(f)
2
= 0.
11. a) Daprs 10)b), lim
n+
d
2
(f, E
n
) = 0 et donc daprs la question 8), lim
n+
f
2
2

n

k=0
< f, T
k
>
2
T
k

2
= 0 ou encore
lim
n+

_
n

k=0
< f, T
k
>
2
T
k

2
= f
2
.
f E, f
2
=

_
+

k=0
< f, T
k
>
2
T
k

2
.
b) Soit h E telle que n N,

1
1
h(t)T
n
(t)

1 t
2
dt = 0. Alors n N, < h, T
n
>= 0 et donc daprs a), h
2
= 0. Puisque

2
est une norme sur E, on en dduit que h = 0.
III. Polynme de meilleure approximation au sens de Tchebychev
Existence dun PMA dordre n pour f
12. a) Le polynme nul est dans K ce qui montre que K est non vide.
Soit Q K. Q

= Qf +f

Qf

+f

2f

. On en dduit que K est une partie borne de E


n
.
Soit N : (E
n
,

) (R, | |)
P P

. On sait que N est une application continue et il en est de mme de lapplication


: P N(f P) (en tant que compose dapplications continues puisque lapplication P f P est 1-Lipschitzienne).
Or K =
1
([0, f

]). K est donc un ferm de lespace vectoriel norm (E


n
,

) en tant quimage rciproque dun


ferm par une application continue.
b) Puisque E
n
est de dimension nie et que K est une partie ferme et borne de E
n
, le thorme de Borel-Lebesgue
permet darmer que K est une partie compacte de E
n
.
K est une partie compacte de E
n
.
13. a) Puisque K E
n
et que K = , on a d

(f, E
n
) d

(f, K).
Rciproquement, puisque 0 K, on a dj d

(f, K) f 0

= f

. Ainsi, si Q est un lment de E


n
tel que
f Q

> f

, on a alors f Q

(f, K) et si Q est un lment de E


n
tel que f Q

, on a Q K
et donc aussi f Q

(f, K). En rsum, d

(f, K) est un minorant de {f Q

, Q E
n
}. Puisque d

(f, E
n
) est
le plus grand de ces minorants, on a donc d

(f, K) d

(f, E
n
).
On a montr que
d

(f, E
n
) = d

(f, K).
b) On a vu la question 12.a) que la fonction P f P

est continue sur E


n
. Elle admet donc un minimum sur le
compact K et donc il existe P K tel que f P

= d

(f, P). Comme K E


n
,
P E
n
/ f P

= d

(f, P).
http ://www.maths-france.fr 6 c Jean-Louis Rouget, 2007. Tous droits rservs.
Condition susante pour tre un PMA
14. a) La fonction =
1
2
T
3
convient.
1 1
1
1
c
3
c
2
c
1 c
0 y
=
T
3
(
x
)
/
2
b) Cest le rsultat de la question 3.b).
15. a) Soit i 0, n +1 tel que f(x
i
) P(x
i
) > 0.
Q(x
i
) P(x
i
) = (Q(x
i
) f(x
i
)) + (f(x
i
) P(x
i
)) = Q(x
i
) f(x
i
) + |f(x
i
) P(x
i
)| = (Q(x
i
) f(x
i
)) +f P

|Q(x
i
) f(x
i
)| + f P

f Q

+ f P

> 0.
De mme, si f(x
i
) P(x
i
) < 0,
Q(x
i
) P(x
i
) = (Q(x
i
) f(x
i
)) + (f(x
i
) P(x
i
)) = Q(x
i
) f(x
i
) |f(x
i
) P(x
i
)| = (Q(x
i
) f(x
i
)) f P

|Q(x
i
) f(x
i
)| f P

f Q

f P

< 0.
b) Le polynme Q P est une fonction continue sur [1, 1] et quioscille en les n + 2 points x
i
, 0 i n + 1. Daprs
le thorme des valeurs intermdiaires, Q P sannule au moins une fois dans chacun des intervalles ouverts ]x
i
, x
i+1
[,
0 i n, et donc en au moins n+1 rels deux deux distincts de [1, 1]. Ainsi QP est un polynme de degr au plus
n qui a au moins n +1 racines et donc QP = 0 ou encore Q = P.
Ceci contredit lhypothse f Q

< f P

. On a donc montr que Q E


n
, f Q

f P

et donc que
f P

= d

(f, E
n
) ou en n que P est un PMA.
Dtermination de PMA
16. Soit n N. Daprs la question 2.c), deg(T
n+1
) = n + 1 et dom(T
n+1
) = 2
n
. Par suite, 2
n
T
n+1
est un polynme
unitaire de degr n + 1 et donc q
n
E
n
.
Dautre part, daprs la question 3.b) (ou 14.b)), f q
n
= 2
n
T
n+1
equioscille en les n + 2 points c
k
= cos
k
n +1
,
0 k n +1.
La question 15. permet darmer que
q
n
est un PMA dordre n de f.
17. Soit P un polynme unitaire de degr n+1. Pour x [1, 1] posons f(x) = x
n+1
puis Q(x) = f(x)P(x) = x
n+1
P(x).
Puisque P est un polynme unitaire de degr n + 1, Q est un lment de E
n
et par suite f q
n

f Q

ce qui
scrit encore 2
n
T
n+1

.
http ://www.maths-france.fr 7 c Jean-Louis Rouget, 2007. Tous droits rservs.
18. a) Soit f un polynme de degr n + 1. Alors
f
dom(f)
est un polynme de degr n + 1 unitaire. Pour tout polynme
Q E
n
,
1
dom(f)
(f Q) est encore un polynme unitaire de degr n + 1. Maintenant, f Q

est minimum si et
seulement si
1
dom(f)
f Q

=
1
dom(f)
(f Q)

est minimum. Mais puisque


1
dom(f)
(f Q) est unitaire de degr
n + 1, la question 17. permet darmer que ce minimum est atteint quand
1
dom(f)
(f Q) = 2
n
T
n+1
ou encore quand
Q = f 2
n
dom(f)T
n+1
(qui est bien un lment de E
n
).
Un PMA dordre n de f est f 2
n
dom(f)T
n+1
.
b) Daprs la question a), un PMA dordre 2 de f est
f 2
2
5 T
3
= (5X
3
+2X 3)
5
4
(4X
3
3X) =
23
4
X 3.
http ://www.maths-france.fr 8 c Jean-Louis Rouget, 2007. Tous droits rservs.

Vous aimerez peut-être aussi