Vous êtes sur la page 1sur 24

AVRIL 2012

CONCOURS ING

ENIEURS STATISTICIENS

ECONOMISTES
ISE Option Mathematiques
CORRIG

E DE L

EPREUVE DE COMPOSITION DE MATH

EMATIQUES
(Duree de lepreuve : 4 heures)
Le sujet est constitue dun probl`eme danalyse et dun probl`eme dalg`ebre lineaire independants.
Tout resultat donne dans lenonce pourra etre admis dans les questions suivantes. Le plus grand
soin sera apporte `a la redaction et `a la presentation des resultats.
1 Probl`eme danalyse
1.1 Partitions enti`eres pour k = 2, 3
1. Montrer que, pour tout n N, pour tout k N

, on a r
k
(n)
p
k
(n)
k 1
.
Correction :

Etant donnee une decomposition
k

i=1
ib
i
de lentier n. Alors il sut de poser
a
i
= ib
i
pour i = 1, . . . , k. Donc il devient evident que r
k
(n) p
k
(n). Le facteur 1/(k 1) est
obtenu par les k 1 permutations circulaires des coecients (a
1
, . . . , a
k
).
2. Calculer r
2
(n), p
2
(n) pour tout n N.
Correction : On cherche x et y tels que x + 2y = n. Supposons que n soit pair et secrive
n = 2p. Alors y peut prendre ses valeurs dans {0, . . . , p} et x est alors xe (x = n2y). Donc
r
2
(2p) = p+1. Lorsque n est impair et secrit n = 2p+1 alors on a encore r
2
(2p+1) = p+1.
Do` u r
2
(n) = E[n/2] + 1.
Pour p
2
(n), on cherche x et y tels que x + y = n alors y peut prendre ses valeurs dans
{0, . . . , n} et x est alors xe (x = n y). Do` u p
2
(n) = n.
3. Montrer que pour tout z C tel que |z| < 1
R
3
(z) =
1
1 z

1
1 z
2

1
1 z
3
.
Correction : Pour tout z C tel que |z| < 1, on a convergence de toutes les series donc
R
3
(z) =

n0
r
3
(n)z
n
=

pN
z
p

qN
(z
2
)
q

rN
(z
3
)
r
=
1
1 z

1
1 z
2

1
1 z
3
.
4. En utilisant legalite
(1 z)(1 z
2
)(1 z
3
) = 1 z z
2
+z
4
+z
5
z
6
,
1
valable pour tout complexe z, montrer que pour tout n 6, on a
r
3
(n) r
3
(n 1) r
3
(n 2) +r
3
(n 4) +r
3
(n 5) r
3
(n 6) = 0.
Correction : On a les calculs suivants :
1 = (1 z)(1 z
2
)(1 z
3
)R
3
(z)
=
_
_

n0
r
3
(n)z
n
_
_
(1 z z
2
+z
4
+z
5
z
6
)
=

n0
r
3
(n)z
n

n0
r
3
(n)z
n+1

n0
r
3
(n)z
n+2
+

n0
r
3
(n)z
n+4
+

n0
r
3
(n)z
n+5

n0
r
3
(n)z
n+6
=

n6
(r
3
(n) r
3
(n 1) r
3
(n 2) +r
3
(n 4) +r
3
(n 5) r
3
(n 6))z
n
+

n5

n
z
n
,
o` u (
n
)
n=0,1,2,3,4,5
designe 6 coecients dont le calcul explicite est inutile.
5. On pose j = exp(2i/3).
`
A laide dune decomposition en elements simples, montrer que
pour tout complexe z tel que |z| < 1
R
3
(z) =
17
72
1
1 z
+
1
4
1
(1 z)
2
+
1
6
1
(1 z)
3
+
1
8
1
1 +z
+
1
9
1
1 jz
+
1
9
1
1 j
2
z
.
Correction : On a (1z)(1z
2
)(1z
3
) = (1z)
3
(1+z)(1jz)(1j
2
z) do` u la decomposition
R
3
(z) = q
1
1
1 z
+q
2
1
(1 z)
2
+q
3
1
(1 z)
3
+q
4
1
1 +z
+q
5
1
1 jz
+q
6
1
1 j
2
z
.
avec
q
6
= lim
z1/j
2
(1 j
2
z)R
3
(z) = (1 1/j
2
)
3
(1 + 1/j
2
)(1 1/j)
q
5
= lim
z1/j
(1 jz)R
3
(z) = (1 1/j)
3
(1 + 1/j)(1 j)
q
4
= lim
z1
(1 +z)R
3
(z) = 2
3
(1 +j)(1 +j
2
)
q
3
= lim
z1
(1 z)
3
R
3
(z) = 2(1 j)(1 j
2
)
q
2
= lim
z1
[(1 z)
3
R
3
(z)]

=
1
(1 + 1)
2
1
1 j
1
1 j
2
+
1
1 + 1
j
(1 j)
2
1
1 j
2
+
1
1 + 1
1
1 j
j
2
(1 j
2
)
2
q
1
+q
2
+q
3
+q
4
+q
5
+q
6
= R
3
(0) = 1.
6. En deduire que pour tout n N
r
3
(n) =
n
2
12
+
n
2
+
47
72
+
(1)
n
8
+
2 cos(2n/3)
9
.
2
Correction : On developpe les fractions en serie
R
3
(z) =
17
72
1
1 z
+
1
4
1
(1 z)
2
+
1
6
1
(1 z)
3
+
1
8
1
1 +z
+
1
9
1
1 jz
+
1
9
1
1 j
2
z
=
17
72

n0
z
n
+
1
4

n0
(n + 1)z
n
+
1
6

n0
(n + 2)(n + 1)
2
z
n
+
1
8

n0
(1)
n
z
n
+
1
9

n0
j
n
z
n
+
1
9

n0
j
2n
z
n
Donc
r
3
(n) =
17
72
+
n + 1
4
+
(n + 2)(n + 1)
12
+
(1)
n
8
+
1
9
(j
n
+j
2n
).
7. En deduire que r
3
(n) = E
_
(n + 3)
2
12
_
o` u E[x] est lentier le plus proche de x, cest-`a-dire le
plus petit entier n tel que |x n| |x p| pour tout p N.
Par exemple, E[6.8] = 7 et E[2.5] = 2.
Correction : On remarque que
r
3
(n) =
(n + 3)
2
12

9
12
+
47
72
+
(1)
n
8
+
2 cos(2n/3)
9
=
(n + 3)
2
12
+
7 + 9(1)
n
+ 16 cos(2n/3)
72
avec | 7 + 9(1)
n
+ 16 cos(2n/3)| 32 < 36 donc

r
3
(n) E
_
(n + 3)
2
12
_

< 1/2.
1.2 Series enti`eres rationnelles
Soit S(z) une serie enti`ere de rayon de convergence r > 0 :
S(z) =

n0
a
n
z
n
pour |z| < r.
On admet le theor`eme suivant :
La serie enti`ere S(z) concide avec une fonction rationnelle F(z) de la forme
P(z)
Q(z)
, o` u P et Q
sont deux fonctions polynomes telles que Q ne sannule pas dans le disque ouvert D(0, r) de rayon
r, lorsquil existe d N, q N et
0
,
1
, . . . ,
q
R
q+1
(non tous nuls) tels que pour tout n d,

0
a
n
+
1
a
n+1
+ +
q
a
n+q
= 0.
3
On dit alors que la fonction rationnelle est denie par :
les conditions initiales : cest-`a-dire la donnee de q +d nombres (a
0
, a
1
, . . . , a
d+q1
)
et la relation de recurrence lineaire donnee par les q + 1 coecients (
0
,
1
, . . . ,
q
).
On admet que deux fonctions rationnelles sont egales si et seulement si tous leurs coecients sont
egaux. Elles sont donc egales si et seulement si les conditions initiales et la relation de recurrence
sont identiques.
8. Soit F(z) =
P(z)
Q(z)
une fonction rationnelle telle que Q ne sannule pas dans dans le disque
ouvert D(0, r), avec r > 0. Ses conditions initiales sont constituees de q +d nombres. Montrer
quil existe une fonction polynome S de degre d 1 tel que
F(z) = S(z) +z
d
G(z) pour tout z D(0, r),
o` u G est une fonction rationnelle possedant la meme relation de recurrence que F, mais dont
les conditions initiales ne sont constituees que de q nombres.
Correction : On pose S =
d1

n=0
a
n
z
n
et G =

n0
a
n+d
z
n
alors F = S +z
d
G.
La question precedente permet de se limiter au cas d = 0. Dans toute la suite du probl`eme, on
considerera quon est toujours dans ce cas et on notera encore F une telle fonction rationnelle. Les
conditions initiales permettent alors de denir la famille de polynomes suivante
P
0
(X) = 0 et pour tout k {1, . . . , q}, P
k
(X) =
k1

n=0
a
n
X
n
.
On note egalement R(X) =
q

i=0

i
X
qi
le polynome associe `a la relation de reccurence.
9. Montrer que Q(X) =
q

i=0

i
X
qi
P
i
(X) est un polynome de degre strictement inferieur `a q.
Correction : Cest evidemment un polynome de degre inferieur ou egal `a q. Mais son terme
de degre q vaut
q

i=0

i
a
i1
= 0
10. Montrer que
q
(P
q
(X) F(X)) =
0
X
q
F(X) +
q1

j=1
_

j
X
qj
[F(X) P
j
(X)]
_
.
4
Correction : On a la suite des egalites suivantes :

q
(P
q
(X) F(X)) =
q
_
q1

n=0
a
n
X
n

n=0
a
n
X
n
_
=
q
+

n=q
a
n
X
n
=
q
+

n=0
a
n+q
X
n
X
q
=
+

n=0
q1

i=0
_

i
a
n+i
X
n+i
X
qi
_
=
q1

i=0

i
X
qi
+

n=0
a
n+i
X
n+i
=
q1

i=0

i
X
qi
+

n=i
a
n
X
n
=
0
X
q
F(X) +
q1

j=1
_

j
X
qj
[F(X) P
j
(X)]
_
.
11. En deduire que F(X) = Q(X)/R(X).
Correction : On met F en facteur dans lidentite precedente do` u
F
_
_

q
+
0
X
q
+
q1

j=1

j
X
qj
_
_
= FR =
q
P
q
+
q1

j=1
_

j
X
qj
P
j
_
= Q.
12. Montrer quil existe r N, (
1
, . . . ,
r
) C
r
et (m
1
, . . . , m
r
) N
r
tels que
R(X) = (1
1
X)
m
1
(1
r
X)
mr
.
Correction : Les
i
sont les inverses des racines de R comptees avec leur multiplicite m
i
.
13. A laide dune decomposition en elements simples de Q/R, montrer quil existe une famille
_
(b
i,j
)
j=1,...,m
i
_
i=1,...,r
telle que
a
n
=
r

i=1
m
i

j=1
b
i,j
C
j1
n+j1

n
i
.
Correction : Q/R est une fraction rationnelle avec deg Q < deg R donc la decomposition
en elements simples na que des parties polaires. On utilise donc la reponse de la question
precedente pour ecrire :
Q/R =
r

i=1
m
i

j=1
b
i,j
1
(1
i
X)
j
=
r

i=1
m
i

j=1

n0
b
i,j
C
j1
n+j1
(
i
X)
n
.
5
An de trouver un equivalent de a
n
, on ne conserve de la somme precedente que la valeur
i
de
plus grand module et le terme polynomial de plus haut degre (cest-`a-dire pour j = m
i
). Dans le
cas de plusieurs racines de meme module maximal, on ne garde que celle de plus grande multiplicite.
14. Soit i
0
lindice du
i
de plus grand module (ou de plus grande multiplicite en cas de plusieurs
racines de meme module maximal). Montrer quun equivalent de a
n
secrit sous la forme
suivante
a
n
b
i
0
,m
i
0

n
i
0
n
m
i
0
1
(m
i
0
1)!
.
Correction : Il sut de montrer que C
m
i
0
1
n+m
i
0
1

n
m
i
0
1
(m
i
0
1)!
. Or on a
C
m
i
0
1
n+m
i
0
1
=
(n +m
i
0
1)!
n!(m
i
0
1)!
=
m
i
0
1

k=1
(n +k)
(m
i
0
1)!
=
n
m
i
0
1
(m
i
0
1)!
+O(n
m
i
0
2
).
15a. On consid`ere la fonction rationelle

F denie par les conditions initiales (1,1,2,3,4,5) et la
relation de recurrence (-1,1,1,0,-1,-1,1). Trouver une expression explicite de la fonction

F en
fonction de R
3
.
Correction : La relation de recurrence est celle donnee par la question 4. De plus, on a
r
3
(0) = 1 0 1 + 0 2 + 0 3 = 0
r
3
(1) = 1 1 1 + 0 2 + 0 3 = 1
r
3
(2) = 2 2 1 + 0 2 + 0 3 = 0 1 + 1 2 + 0 3 = 2
r
3
(3) = 3 3 1 + 0 2 + 0 3 = 1 1 + 1 2 + 0 3 = 0 1 + 0 2 + 1 3 = 3
r
3
(4) = 4 4 1 + 0 2 + 0 3 = 2 1 + 1 2 + 0 3 = 1 1 + 0 2 + 1 3
= 0 1 + 2 2 + 0 3 = 4
r
3
(5) = 5 5 1 + 0 2 + 0 3 = 3 1 + 1 2 + 0 3 = 2 1 + 0 2 + 1 3
= 1 1 + 2 2 + 0 3 = 0 1 + 1 2 + 1 3 = 5
Donc

F = R
3
.
15b. En utilisant la question 14, montrer quun equivalent du n-i`eme coecient de

F (note
a
n
(

F)) est donne par
a
n
(

F)
n
2
12
Ce resultat est-il en conformite avec le resultat de la question 8 ?
Correction : Avec les notations de la question 14, on choisit i
0
= 1 lindice de la racine 1 de
multiplicite 3 do` u
a
n
(

F) b
1,3
1
n
n
2
2!
6
Or b
1,3
est le coecient q
3
de la question 5 qui vaut
1
6
.

Evidemment, on est en conformite avec la question 8 puisque


r
3
(n) = E
_
(n + 3)
2
12
_
=
n
2
12
+O(n)
n
2
12
a
n
(

F).
1.3 Partitions enti`eres pour k quelconque
16. Montrer que pour tout k N

et pour tout complexe z tel que |z| < 1 , R


k
(X) =
R
k1
(z)
1 z
k
puis
R
k
(z) =
1
1 z

1
1 z
k
.
Correction : On a
R
k
(z) =

n0
r
k
(n)z
n
=

n0

b
1
++kb
k
=n
z
b
1
++kb
k
=

n0
n/k

b
k
=1

b
1
++(k1)b
k1
=nkb
k
z
b
1
++(k1)b
k1
z
kb
k
=

b
k
0

nkb
k

b
1
++(k1)b
k1
=nkb
k
z
b
1
++(k1)b
k1
z
kb
k
=

b
k
0
z
kb
k

m0

b
1
++(k1)b
k1
=m
z
b
1
++(k1)b
k1
=
_
_

b
k
0
z
kb
k
_
_
R
k1
(z) =
R
k1
(z)
1 z
k
.
Par recurrence, on obtient directement R
k
(z) =
1
1 z

1
1 z
k
. Linitialisation etant par
exemple fournie par la question 3.
17. En deduire que
r
k
(n) = r
k1
(n) +r
k1
(n k) +r
k1
(n 2k) +
o` u on utilise la convention : r
k
(n ik) = 0 si n < ik.
Correction : Puisque R
k
(z) =
R
k1
(z)
1 z
k
alors en reindexant le produit des deux series, on
7
obtient

n0
r
k
(n)z
n
=
_
_

n0
r
k1
(n)z
n
_
_

i0
z
ki
=

p0

ki+n=p
r
k1
(n)z
n+ki
=

p0
p/k

i=0
r
k1
(p ki)z
p
=

n0
n/k

i=0
r
k1
(n ki)z
n
18. En utilisant le fait que la fonction x x
k1
est convexe, montrer que pour tout k 2
x
k2

1
k(k 1)
_
x
k1
max
_
(x k)
k1
; 0
__
, pour tout x 0.
Correction : La derivee au point x est plus grande que laccroissement entre x k et x ou
quentre 0 et x si x k < 0. Lorsque x = 0 linegalite est triviale. Soit x > 0, lorsque x k
on a bien
(k 1)x
k2

(x
k1
(x k)
k1
)
x (x k)
=
(x
k1
(x k)
k1
)
k
,
et lorsque 0 < x < k, on a
(k 1)x
k2

(x
k1
0)
x 0

(x
k1
0)
k
.
19. Montrer par recurrence sur k N

que
r
k
(n)
n
k1
k!(k 1)!
.
Correction : Lorsque k = 1 on a bien r
1
(n) = 1
n
0
1!0!
= 1.
Ou meme k = 2, on a r
2
(n) = [n/2] + 1
n
1
2!1!
=
n
2
.
Supposons linegalite vraie au rang k 1 (pour k 2 ou meme 3) alors par la question 17 et
lhypoth`ese de recurrence, on a
r
k
(n) = r
k1
(n) +r
k1
(n k) +r
k1
(n 2k) +

n
k2
(k 1)!(k 2)!
+
(n k)
k2
(k 1)!(k 2)!
+

1
(k 1)!(k 2)!
_
n
k1
(n k)
k1
k(k 1)
+
(n k)
k1
(n 2k)
k1
k(k 1)
+
_

1
(k 1)!(k 2)!
n
k1
0
k(k 1)
=
n
k1
k!(k 1)!
.
8
2 Formes quadratiques
Dans tout le probl`eme, R designe le corps des reels et E un R-espace vectoriel de dimension
nie n. On appelle forme bilineaire symetrique sur E toute application bilineaire : E E R
veriant
(x, y) E
2
, (x, y) = (y, x).
On appelle forme quadratique sur E toute application q : E R de la forme
q(x) = (x, x)
o` u est une forme bilineaire symetrique sur E.
Soient U et V deux sous-espaces vectoriels de E, on note UV lespace qui est la somme directe
de U et V , cest-`a-dire le sous-espace vectoriel U +V sous la condition U V = {0}.
2.1 Diagonalisation
1. Soit q une forme quadratique sur E. Montrer quil existe une unique forme bilineaire symetrique
(appelee forme polaire de q) telle que q(x) = (x, x) pour tout x de E. Verier en particulier
que
(x, y) E
2
, (x, y) =
1
4
(q(x +y) q(x y)).
Correction : Pour lexistence, on pose comme dans la denition, alors (x, x) =
1
4
(q(2x)
q(0)) = q(x). Pour lunicite, sil existait = telle que (x, x) = (x, x) alors
(x, y) =
1
4
(q(x +y) q(x y)) =
1
4
((x +y, x +y) (x y, x y))
=
1
4
((x, x) + 2(x, y) +(y, y) (x, x) + 2(x, y) (y, y)) = (x, y).
On dit que la forme bilineaire symetrique est positive (resp. denie positive) si, pour tout x
de E, (x, x) 0 (resp. si, pour tout x = 0, (x, x) > 0). On appelle matrice de dans la base
B = (e
1
, . . . , e
n
) la matrice Mat
B
() = ((e
i
, e
j
))
i,j=1,...,n
.
2. Soit C = (f
1
, . . . , f
n
) une base de E et P la matrice de passage de B `a C. Montrer que
Mat
C
() =
t
PMat
B
()P.
9
Correction : Par denition f
j
=
n

i=1
P
i,j
e
i
do` u
_
t
PMat
B
()P
_
kl
=
n

i=1
(
t
P)
k,i
n

j=1
(Mat
B
())
i,j
P
j,l
=
n

i=1
P
i,k
n

j=1
P
j,l
(e
i
, e
j
)
=
_
_
n

i=1
P
i,k
e
i
,
n

j=1
P
j,l
e
j
_
_
= (Mat
C
())
k,l
.
Dans la suite du probl`eme, on appelle rang de la forme quadratique q (associee `a la forme
bilineaire symetrique ) le rang de la matrice de dans une base de E. On dit que la base B est
orthogonale pour (ou de facon equivalente pour la forme quadratique associee q) si la matrice
Mat
B
() est diagonale.
3. Soit B une base telle que Mat
B
() = diag(
1
, . . . ,
n
). Etant donnes x et y deux vecteurs
de E, on note (x
1
, . . . , x
n
) et (y
1
, . . . , y
n
) les coordonnees de x et y dans la base B. Calculer
(x, y) en fonction des x
i
et des y
i
.
Correction : On a evidemment
(x, y) =
n

i=1
n

j=1
x
i
(Mat
B
())
i,j
y
j
=
n

i=1
x
i
y
i

i
.
4. Soit f
1
un vecteur de E tel que (f
1
, f
1
) = 0. On note
1
: E R la forme lineaire denie
pour tout x de E par
1
(x) = (f
1
, x), et F = ker(
1
). Montrer que E = Rf
1
F o` u Rf
1
designe le sous espace vectoriel de E de dimension 1 engendre par f
1
.
Correction : Soit x Rf
1
F, alors il existe R tel que x = f
1
do` u 0 =
1
(x) =
(f
1
, f
1
) = (f
1
, f
1
). Necessairement = 0 do` u Rf
1
F = {0}. Soit maintenant z E,
on pose y = z
(z, f
1
)
(f
1
, f
1
)
f
1
et x =
(z, f
1
)
(f
1
, f
1
)
f
1
. Ainsi z = x + y avec x Rf
1
. Il sut donc
pour conclure de montrer que y F :

1
(y) =
_
f
1
, z
(z, f
1
)
(f
1
, f
1
)
f
1
_
= (f
1
, z) (f
1
, f
1
)
(z, f
1
)
(f
1
, f
1
)
= 0.
5. En deduire que toute forme bilineaire symetrique sur E admet une base dans laquelle sa
matrice est diagonale.
Correction : Par raisonnement par recurrence, on voit de suite que
E =
p
i=1
Rf
i
+ ker
p
10
o` u
p
: ker
p1
R avec
p
(x) = (f
p
, x), si on est capable de trouver f
1
, . . . , f
p
tels que
(f
i
, f
j
) =
i,j
pour i, j = 1, . . . , p. Lorsquon ne peut plus exhiber un tel element, cest que
est identiquement nulle sur G := ker
p
. En eet, par la question 1, si pour tout x G,
(x, x) = q(x) = 0, alors (x, y) = 0 pour tout (x, y) G
2
. La matrice de sur G est alors
la matrice identiquement nullle (donc diagonale). Et bien evidemment, la matrice de est
diagonale sur
p
i=1
Rf
i
.
6. Determiner une telle base pour la forme quadratique sur R
4
denie par
q(x) = x
1
x
2
+x
1
x
3
+x
1
x
4
+x
2
x
3
+x
2
x
4
+x
3
x
4
.
(On pourra commencer par preciser la forme bilineaire symetrique associee `a q et la ma-
trice de dans la base canonique de R
4
).
Correction : Par la question 1, on sait que
(x, y) =
1
4
(q(x +y) q(x y))
=
1
4
((x
1
+y
1
)(x
2
+y
2
) + (x
1
+y
1
)(x
3
+y
3
) + (x
1
+y
1
)(x
4
+y
4
)
+(x
2
+y
2
)(x
3
+y
3
) + (x
2
+y
2
)(x
4
+y
4
) + (x
3
+y
3
)(x
4
+y
4
)
(x
1
y
1
)(x
2
y
2
) + (x
1
y
1
)(x
3
y
3
) + (x
1
y
1
)(x
4
y
4
)
+(x
2
y
2
)(x
3
y
3
) + (x
2
y
2
)(x
4
y
4
) + (x
3
y
3
)(x
4
) y
4
))
=
1
2
(x
1
y
2
+x
2
y
1
+x
1
y
3
+x
3
y
1
+x
1
y
4
+x
4
y
1
+x
2
y
3
+x
3
y
2
+x
2
y
4
+x
4
y
2
+x
3
y
4
+x
4
y
3
).
Do` u
Mat
canonique
() =
_
_
_
_
0 1/2 1/2 1/2
1/2 0 1/2 1/2
1/2 1/2 0 1/2
1/2 1/2 1/2 0
_
_
_
_
On cherche un vecteur f
1
tel que (f
1
, f
1
) = 0. Un tel vecteur (le plus simple) est donne par
f
1
= e
1
+e
2
+e
3
+e
4
. En eet, il est tel que (f
1
, f
1
) =
1
2
(1+1+1+1+1+1+1+1+1+1+1) =
6 = 0 et la forme
1
associee est x x
1
+ x
2
+ x
3
+ x
4
. On it`ere le processus en posant
f
2
= e
1
e
2
+ e
3
+ e
4
, f
3
= e
1
+ e
2
e
3
+ e
4
et f
4
= e
1
+ e
2
+ e
3
e
4
. On note
C = (f
1
, f
2
, f
3
, f
4
) do` u
Mat
C
() =
_
_
_
_
6 0 0 0
0 2 0 0
0 0 2 0
0 0 0 2
_
_
_
_
On aurait aussi pu calculer det(2Mat
canonique
() I
d
), mais ce nest pas lesprit du sujet.
11
7. Montrer quil existe une base C de E et deux entiers p et q tels que
Mat
C
() =
_
_
_
J
p
0 0
0 J
q
.
.
.
0 . . . 0
_
_
_
o` u J
r
designe une matrice identite de taille r r.
Correction : On diagonalise, puis en renormalisant la base, on trouve naturellement la decomposition.
2.2 Sous-espaces totalement isotropes
On appelle noyau de la forme bilineaire symetrique (note ker ()) le noyau de Mat
B
() dans
une base B quelconque. On dit que est non-degeneree si ker () = {0}.
On appelle signature de le couple dentiers (n
+
; n

) o` u n
+
est la plus grande dimension dun
sous-espace vectoriel F de E tel que la restriction de `a F soit denie positive, et n

la plus
grande dimension dun sous-espace vectoriel G de E telle que la restriction de `a G soit denie
negative.
Dans les questions suivantes, on consid`ere B = (e
1
, . . . , e
n
) une base orthogonale pour ,
et diag(
1
, . . . ,
n
) la matrice de dans B, avec
i
> 0 pour i = 1, . . . , p,
i
< 0 pour i =
p + 1, . . . , p +q, et
i
= 0 sinon.
8a. Montrer que p n
+
.
Correction : Si p > n
+
alors la base (e
1
, . . . , e
p+1
) gen`ere un espace de dimension p + 1 sur
lequel est denie positive. Ce qui est en contradiction avec la denition de n
+
.
8b. Soit F
+
un sous-espace vectoriel de E de dimension n
+
tel que la restiction de `a F
+
(notee |
F
+
F
+
) soit denie positive, et G = Vect (e
p+1
, . . . e
n
). Montrer que F
+
et G sont
en somme directe. En deduire que n
+
p.
Correction : Soit x F
+
G alors il existe (
i
)
i=p+1,...,n
tels que
0 (x, x) =
_
_

i=p+1
n
i
e
i
,

i=p+1
n
i
e
i
_
_
=
n

i=p+1

2
i
0.
Comme est denie positive sur F
+
alors on en deduit F
+
G = {0} et les espaces sont bien
en somme directe. Necessairement n dim(F
+
)+dim(G) = n
+
+(n(p+1)+1) donc n
+
p.
8c. En deduire le theor`eme de Sylvester : Dans toute base orthogonale de E, la matrice de
poss`ede n
+
elements strictement positifs et n

elements strictements negatifs.


Correction : Soit C une base de E orthogonale pour . On peut noter diag(
1
, . . . ,
n
) la
matrice de dans C, avec
i
> 0 pour i = 1, . . . , p,
i
< 0 pour i = p +1, . . . , p +q, et
i
= 0
12
sinon. Necessairement n
+
= p et par analogie n

= q. Do` u le theor`eme de Sylvester.


9. Exprimer le rang de en fonction de sa signature, et determiner la signature dune forme
bilineaire denie positive.
Correction : Avec les notations precedentes, le rang de vaut p + q = n
+
+ n

. Pour une
matrice denie positive, le rang vaut n do` u n
+
+ n

= n. Et 0 est la dimension maximale


de tout espace sur lequel la forme denie positive serait denie negative. On en deduit que la
signature de toute forme bilineriare denie positive est (n, 0).
On appelle cone isotrope de la forme quadratique q lensemble
C
q
= {x E, q(x) = 0}.
On dit que deux vecteurs x et y sont orthogonaux pour la forme bilineaire symetrique si
(x, y) = 0. Pour A une partie de E, on appelle orthogonal de A selon lensemble
A

= {y E, x A (x, y) = 0}.
10a. Montrer que A

est un sous-espace vectoriel de E.


Correction : A

est stable par addition car est lineaire par rapport `a la seconde variable.
Il est egalement stable par produit exterieur car est homog`ene par rapport `a la seconde
variable.

Etant de plus non vide, il est un sous-espace vectoriel de E.
10b. Montrer que pour toute partie F de E, on a
F F

.
Correction : Soit x F, alors soit y F

on a bien (x, y) = 0. Donc x F

.
10c. Montrer que pour A et B deux parties de E on a limplication suivante
A B B

.
Correction : Supposons que A B alors soit x B

, montrons que x A

. Pour cela,
prenons z A quelconque et montrons que (x, z) = 0. Or comme x B

, alors pour tout


y B on a (x, y) = 0. Ceci etant vrai pour tout y B, cela est a fortiori vrai pour tout
z A.
On appelle sous-espace totalement isotrope (SETI en abrege) un sous-espace vectoriel F de E
tel que, pour tout x de F, q(x) = 0. On appelle SETI maximal (SETIM en abrege) un sous espace
totalement isotrope G veriant la propriete : si F est un SETI contenant G, alors F = G (G est
maximal pour linclusion).
Soit F un SETI.
13
11a. Montrer que F F

.
Correction : Soit x F et y F. Il sagit de montrer que (x, y) = 0. Comme F est un
sous-espace vectoriel de E alors il est stable par addition, donc x +y F et x y F, do` u
q(x +y) = 0 = q(x y). On conclut en ecrivant (x, y) =
1
4
(q(x +y) q(x y)) = 0 + 0.
11b. Montrer que dim F n
r
2
, o` u r est le rang de la forme quadratique q.
Correction : Soit s la dimension de F. On note (f
1
, . . . , f
s
) une base de F. On compl`ete
ensuite cette base en une base de E quon note alors C. La matrice de dans cette base est
alors donnee par
Mat
C
() =
_
0
s

s,ns

ns,s

ns,ns
_
o` u 0
s
designe la matrice de taille s s identiquement nulle et
p,q
designe une matrice quel-
conque de taille p q. Le rang etant inchange dans toute base, le rang de cette matrice
est r. Mais necessairement son rang est inferieur au rang de la matrice du coin en bas `a
droite additionne au rang de la matrice du coin en haut `a droite. Ainsi r rang(
ns,ns
) +
rang(
s,ns
) n s +min(s, n s). Ainsi r n s +n s do` u s n
r
2
.
11c. Montrer que F est inclus dans un SETI maximal.
Correction : Soit F un SETI. Si cest un SETIM cest ni. Supposons donc que F ne soit pas
un SETIM. Alors il existe H un SETI qui contient F tel que F = H donc tel que F H.
Cette operation peut donc se repeter. Mais elle se termine necessairement lorsque la dimension
de H vaut nr/2 (ou avant). Si elle se termine avant, cest ni, sinon elle se termine lorsque
dim (H) = nr/2. Dans ce cas, soit H est un SETIM qui contient F et cest termine, soit il
existe G un SETI qui contient H tel que H G donc dim (G) > n
r
2
, ce qui est impossible.
On suppose que est non degeneree. Etant donnes deux SETIM G
1
et G
2
, on note F = G
1
G
2
,
S
1
un supplementaire de F dans M
1
(de sorte que F S
1
= G
1
) et S
2
un supplementaire de F
dans M
2
(de sorte que F S
2
= G
2
).
12a. Montrer que S
1
S

2
= S

1
S
2
= {0}. En deduire que dim G
1
= dim G
2
.
Correction : Soit x S
1
S

2
alors x G
1
. De plus, tout y G
2
se decompose en z +t avec
z F et t S
2
do` u (x, y) = (x, z) +(x, t). Comme z F alors z G
1
qui est un SETI
donc (x, z) = 0. Et comme x S

2
et t S
2
, alors (x, t) = 0. Donc x G
1
G

2
. Supposons
que x = 0 alors on peut denir H = G
2
+Rx. Cest un SETI car tout element h H secrit
g +x do` u (h, h) = (g, g) + 2(g, x) +(x, x). Le premier et le dernier terme sont nuls
car G
1
et G
2
sont des SETI et le deuxi`eme terme est nul car x G

2
. De plus comme x / G
2
(en eet x G
2
implique x G
1
G
2
= F donc x F S
1
qui sont supplementaires et ceci
imposerait x = 0) alors on a construit un SETI qui contient strictement G
2
ce qui est une
contradiction.
14
Supposons maintenant que dim (S
1
) > dim (S
2
) = s avec (e
1
, . . . , e
s
) une base de S
2
alors
on pose
:
S
1
R
s
x ((x, e
1
), . . . , (x, e
s
)).
Le theor`eme du rang nous donne
dim (S
1
) = dim (ker()) +rang() = dim (S
1
S

2
) +rang() s.
Donc dim (S
1
) = dim (S
2
) et par suite dim (G
1
) = dim (G
2
).
12b. Tous les SETIM ayant donc la meme dimension, on appelle indice de la forme quadratique
q la dimension commune de tous les SETIM. Calculer lindice de q en fonction de sa signature
(n
+
; n

).
Correction : Soit une base qui orthonormalise comme demontre en question 7. est non
degeneree donc n
+
+n

= n, ainsi on peut noter cette base (e


1
, . . . , e
n
+
, f
1
, . . . , f
n

). On pose
d = min(n
+
, n

) et on construit G le SETI engendre par (e


1
+ f
1
, . . . , e
d
+ f
d
). Montrons
que ce SETI est maximal pour conclure que lindice est donc min(n
+
, n

). Supposons que
n
+
= d (le cas n

= d se traite de la meme mani`ere).


On compl`ete la famille (e
1
+f
1
, . . . , e
d
+f
d
) avec les elements de la base (e
1
, . . . , e
n
+
, f
1
, . . . , f
n

).
Cette nouvelle base peut donc secrire (e
1
+f
1
, . . . , e
d
+f
d
, e
1
, . . . , e
d
, f
d+1
, . . . , f
n

). Soit F
un SETI contenant G. Si G F alors il existe un element g tel que (e
1
+ f
1
, . . . , e
d
+ f
d
, g)
soit une famille libre de F. Donc il existe (
i
)
i=1,...,d
et (
i
)
i=1,...,n

tels que
g =
d

i=1

i
(e
i
+f
i
) +
d

i=1

i
e
i
+
n

i=d+1

i
f
i
.
Les conditions ((g, e
k
+f
k
) = 0)
k=1,...,d
imposent (
k
= 0)
k=1,...,d
. Et la condition (g, g) = 0
secrit
0 =
d

i=1
d

j=1

j
(e
i
+f
i
, e
j
+f
j
) + 2
d

i=1
n

j=d+1

j
(e
i
+f
i
, f
j
) +
n

i=d+1
n

j=d+1

j
(f
i
, f
j
)
= 0 + 0
n

i=d+1

2
i
.
Necessairement tous les (
i
)
i=1,...,n

sont donc nuls et la famille (e


1
+f
1
, . . . , e
d
+f
d
, g) nest
pas libre, ce qui fournit une contradiction.
15
AVRIL 2012
CONCOURS INGNIEURS STATISTICIENS CONOMISTES
I SE Option Mathmatiques
CORRI G DE LA 2
me
COMPOSI TI ON DE MATHMATI QUES
Exercice n 1
1. Soit ) (
n
u une suite de nombres rels strictement positifs, qui converge vers une limite l.
On pose :
n n n
u u v =
+1
et
|
|
.
|

\
|
=
+
n
n
n
u
u
Ln w
1
, o Ln dsigne le logarithme nprien.
Etudier la convergence des sries de terme gnral
n
v et
n
w .

=
+
=
n
k
n k
u u v
0
0 1
qui converge vers
0
u l .

=
+
=
n
k
n k
u Ln u Ln w
0
0 1
qui converge vers
0
Lnu Lnl si l est non nulle et qui est divergente
si l=0.
2. Soit ) (
n
u une suite de nombres rels vrifiant :
2
1 n n n
u u u =
+
, dont le premier terme
0
u est
strictement compris entre 0 et 1.
- Etudier la convergence de la suite ) (
n
u .
On a : 0
2
1
< =
+ n n n
u u u ,donc la suite est dcroissante et on vrifie par rcurrence que :
1 0 < <
n
u . La suite tant dcroissante et minore, elle converge vers une limite l solution de
lquation : ) (l f l = , savoir l=0.
- En dduire la convergence des sries de terme gnral :
2
n
u ,
|
|
.
|

\
|
+
n
n
u
u
Ln
1
et
n
u .
On a :
1 0
0
1
0
2
) (
+
=
+
=
= =
n
n
k
k
n
k
k k
u u u u u qui converge vers
0
u .
Puisque l=0, la srie de terme gnral
|
|
.
|

\
|
+
n
n
u
u
Ln
1
est divergente (questions 1 et 2).
Comme
n
n
n
u
u
u
=
+
1
1
, on a :
n
n
n
u
u
u
Ln ~
|
|
.
|

\
|
+1
et ces deux sries sont de mme nature donc la
srie de terme gnral
n
u est divergente.

Exercice n 2
Soient E et F deux espaces vectoriels norms rels et f une application de E dans F qui vrifie
les deux assertions suivantes :
(1) ) ( ) ( ) ( , , y f x f y x f E y x + = + e
(2) K x f x E x K s < e > ) ( 1 , , 0
1. Calculer f(0) et tudier la parit de f.
) 0 ( 2 ) 0 0 ( f f = + , donc 0 ) 0 ( = f et ) ( ) ( 0 ) 0 ( ) ( x f x f f x x f + = = = , donc f est impaire.
2. Montrer que ) ( ) ( , , x f x f Q E x = e e , o Q dsigne lensemble des nombres
rationnels.
On vrifie par rcurrence que : ) ( ) ( x f n nx f = pour tout entier n.
Pour q entier non nul, ) ( ) ( ) (
q
x
qf
q
x
q f x f = = , donc ) (
1
) ( x f
q q
x
f =
Pour ) ( ) ( ) ( ) ( , x f
q
p
q
x
pf
q
x
p f x
q
p
f Q
q
p
= = = e
3. Soit ) (
n
x une suite de E qui converge vers zro, calculer la limite de la suite ) (
n
x f .
Par hypothse f est borne sur la boule unit et ) (
n
x converge vers zro, donc :
K x f x N n N
n n
s s > - < < ) ( 1 , , , 1 0 c ,
Pour
+
eQ et 1 s
n
x ) ( ) (
n n
x f x f = et K x f
n
s ) ( .
Do / ) ( K x f
n
s et quand tend vers linfini, ) (
n
x f tend vers zro.
4. Montrer que f est continue en 0 et en dduire que f est continue et linaire.
Daprs la question prcdente, f est continue au voisinage de zro.
Soit une suite ) (
n
x qui converge vers x, alors ) ( ) ( ) ( x f x f x x f
n n
= converge vers 0 et f
est continue sur R.
Comme lensemble Q est dense dans R : = e - e

p
p
p
Lim Q R , , .
On a (question 3) : ) ( ) ( x f x f
p p
= et par passage la limite, puisque f est continue :
) ( ) ( x f x f = et f est linaire.

Exercice n 3
1. Pour t nombre rel compris strictement entre 0 et 1, calculer lintgrale suivante :
}
=
1
0
)) 1 ( ), 1 ( ( 2 ) ( e e e d t t Max t A
On a 1 0 < < t , et ) 1 ( ) 1 ( e e < t t pour t < e , donc
| | | |
1
2
0
2
1
0
2 / ) 1 ( 2 2 / 2 ) 1 ( 2 ) 1 ( 2 ) (
t
t
t
t
t t t d t d t t A e e e e e e e + = + =
} }
, puis
1 ) (
2
+ = t t t A
2. Pour x, y>0, on pose :
}

=
1
0
)
1
, ( 2 ) , ( e
e e
d
y x
Max y x V
Calculer cette intgrale.
On a :
y x
e e
<
1
si et seulement si
y x
x
+
< e .
1
) /(
2
) /(
0
2 1
) /(
) /(
0
2 /
2
2 /
2
1
2 ) , (
y x x
y x x
y x x
y x x
x y x
d
d
y
y x V
+
+
+
+
(

+
(

=
} }
e e e e
e
e

|
|
.
|

\
|
+
+
|
|
.
|

\
|
+

+
=
2
2
2
2
) (
1
1
) ( 2 ) (
2 ) , (
y x
x
x y x y
x
y x y
x
y x V
) (
1
) (
) , (
2
2 2
y x xy
y x
y x xy
xy y x
y x V
+

+
=
+
+ +
=
Exercice n 4
Soient E un espace vectoriel norm rel et f une fonction numrique dfinie sur E. On dit que
f est quasi-convexe si la condition suivante est vrifie :
| | )) ( ), ( ( ) ) 1 ( ( , 1 , 0 , , y f x f Sup y x f E y x s + e e
1. Montrer que f est quasi-convexe si et seulement si lensemble { } o
o
s e = ) ( / x f E x A est
convexe.
(1) Si f est quasi-convexe, o o
o
s s e ) ( , ) ( , , y f x f A y x .
Pour tout | | o s s + e )) ( ), ( ( ) ) 1 ( ( , 1 , 0 y f x f Sup y x f et
o
A est convexe.
(2) Rciproquement, si
o
A est convexe.

Pour , , E y x e et | |, 1 , 0 e on choisit )) ( ), ( ( y f x f Sup = o
et )) ( ), ( ( ) ) 1 ( ( y f x f Sup y x f s +
2. Montrer que toute fonction monotone est quasi-convexe.
Si f est monotone, alors { } o
o
s e = ) ( / x f E x A est un intervalle, donc convexe et f est quasi
convexe.
3. Donner un exemple de fonction quasi-convexe, non convexe.
Par exemple le logarithme ou la racine carre.
4. Soit
i
f une famille de fonctions numriques quasi-convexes dfinies sur E, telle que, pour
tout x de E, + < ) (x f Sup
i
i
. Montrer que la fonction ) ( ) ( x f Sup x g
i
i
= est quasi-convexe.
Pour , E xe on vrifie que : { } { }

i
i
x f E x x g E x o o s e = s e ) ( / ) ( / et une intersection
densembles convexes est convexe, donc ) ( ) ( x f Sup x g
i
i
= est quasi-convexe.
5. Soient X un sous ensemble convexe ouvert non vide de E et f une fonction numrique
diffrentiable dfinie sur X. On suppose que f quasi-convexe, montrer que :
0 ) )( ( ) ( ) ( , , s s e x y x df x f y f X y x
) ( ) ( , , , x f y f y x X y x s = e , on a : pour tout | | 1 , 0 e t , ) ( )) ( ( x f x y t x f s + .
On pose, pour R te , 0 = t ,
) (
)) ( )( ( ) ( )) ( (
) (
x y t
x y t x df x f x y t x f
t

+
= c .
Puisque f est diffrentiable en x, 0 ) (
0
=

t Lim
t
c . On en dduit que :
0 )] )( ( ) ( ) ( [ s + x y x df x y t t c , puis en simplifiant par t et par passage la limite,
on obtient lingalit demande.
6. Soient X un sous ensemble convexe ouvert non vide de E et f une fonction numrique deux
fois diffrentiable dfinie sur X. On suppose que f quasi-convexe, montrer que :
0 ) , )( ( 0 ) )( ( , ,
2
> = e e h h x f d h x df E h X x
Faisons une dmonstration par labsurde : 0 ) , )( ( 0 ) )( ( , ,
2
< = e - e - h h x f d et h x df E h X x .
On pose : ) ( ) ( th x f t + = qui est dfinie sur un intervalle | | a a, , pour a suffisamment petit
(de faon que soit dfinie sur X ,convexe ouvert).

Daprs la formule de Taylor :
) ( ) 0 (
2
) 0 ( ) 0 ( ) (
2 ' '
2
'
t o
t
t t + + + = . En particulier pour t petit et positif :
(1) 0 ) ( ) ( ) 0 ( ) ( < + = x f th x f t et 0 ) ( ) ( ) 0 ( ) ( < = x f th x f t
Remarquons que ) (
2
1
) (
2
1
th x th x x + + = . Puisque f est quasi convexe, on en dduit que :
)) ( ), ( ( ) ( th x f th x f Sup x f + s , ce qui contredit (1).
Exercice n 5
On considre la suite )) ( (
n
u pour un paramtre rel strictement positif par :
!
) (
n
e
u
nLn
n


=
1. Montrer que la suite )) ( (
n
u est convergente pour tout 0 > .
1
1 ) (
) (
1
<
+
=
+
n u
u
n
n

pour n grand, donc la suite st dcroissante et positive, donc elle converge.


2. Dterminer le maximum de )) ( (
n
u pour n fix.
La drive de )) ( (
n
u est gale
x nLnx
n
e
x
x n
n
u

= ) (
!
1
) (
'
. Le maximum est atteint pour x=n
et vaut
! n
e n
n n

3. Peut-on prolonger )) ( (
n
u par continuit en 0 = ?
On a 0
!
0
=

n
e
Lim
nLn

et on peut prolonger par zro.


Exercice n 6
Soit X une variable alatoire relle positive prenant un nombre fini de valeurs
n
x x ,...,
1

ranges dans lordre croissant.
1. Montrer que pour tout nombre rel strictement positif :
a
X E
a X P
) (
) ( s > (ingalit de Markov),
o P dsigne la probabilit et E(X) lesprance mathmatique de X.

(1) Si toutes les valeurs
n
x x ,...,
1
sont strictement infrieures a, alors : 0 ) ( = > a X P et
lingalit est vidente.
Dans le cas contraire, il existe au moins une plus petite valeur
k
x suprieure ou gale a.
(2) Si k = 1, toutes les valeurs e X sont suprieures a et 1 ) ( = > a X P , ainsi que :

= =
= > =
n
i
n
i
i i i
x X P a x x X P
1 1
) ( ) ( et a X E > ) ( et lingalit est vidente.
(3) Si k>1, alors

= =

=
= + = = = =
n
k i
i i
n
i
k
i
i i i i
x x X P x x X P x x X P X E ) ( ) ( ) ( ) (
1
1
1
.
On peut minorer le deuxime terme :

= =
= > =
n
k i
i
n
k i
i i
x X P a x x X P ) ( ) ( et
) ( ) ( a X P a x x X P
n
k i
i i
> > =

=
, do ) ( ) ( a X P a X E > > et comme a>0 ,
a
X E
a X P
) (
) ( s > .
2. Un fabricant produit en moyenne 20 produits par semaine. Cette production est plus ou
moins alatoire, car elle dpend des fournisseurs et de la disponibilit des matires premires.
Quelle est, au plus, la probabilit de produire au moins 40 objets par semaine ?
Daprs lingalit de Markov :
2
1
) 40 ( s > X P . Le producteur a au plus une chance sur deux
de doubler sa production.
3. A laide de lingalit de Markov, montrer que, pour tout c strictement positif, on a :
2
2
) (
) ) ( (
c
o
c
X
X E X P s >
O ) (X o correspond lcart-type de X.
On applique lingalit de Markov la variable alatoire
2
)) ( ( X E X et
2
c = a .
2
2
2 2
) )) ( ((
) ) )) ( ((
c
c
X E X E
X E X P

s > et ) ( ) )) ( ((
2 2
X X E X E o = ;
Et par croissance de la racine carre,
2
2
) (
) ) ( (
c
o
c
X
X E X P s >
AVRIL 2012
CONCOURS ING

ENIEURS STATISTICIENS

ECONOMISTES
ISE Option Mathematiques
CORRIG

E DE L

EPREUVE DE CALCUL NUM

ERIQUE
Exercice I
1. Le polynome P peut, dans le meilleur des cas, avoir 1 ou -1 comme racines. En 1, si P(1) = 0,
on a
P(x)

1 x
2

x1,x<1
P(1)
_
2(1 x)
et cette fonction est integrable sur [1/2, 1], par exemple. Pareil en 1.
2. Il est facile de verier que pour tous P, Q R
3
[X] et tout R, nous avons w

(P + Q) =
w

(P) + w

(Q).
3. Il sut de considerer P dans {1, X, X
2
, X
3
}, successivement, et decrire le syst`eme lineaire de
4 equations :
_
1
1
1

1 x
2
dx = 3 c(= )
_
1
1
x

1 x
2
dx = c(x
1
+ x
2
+ x
3
)(= 0)
_
1
1
x
2

1 x
2
dx = c(x
2
1
+ x
2
2
+ x
2
3
)(=

2
)
_
1
1
x
3

1 x
2
dx = c(x
3
1
+ x
3
2
+ x
3
3
)(= 0).
Solution : =
_

3
,

3
2
, 0,

3
2
_
.
Exercice II
1. Pour n = 1, nous avons P
1
(X) = 1 + X et P
2
(X) = 1 + X + X 1 = 1 + 2X des polynomes de
degre 1. Si lhypoth`ese est veriee jusqu`a n, alors le degre de P
2n+1
(X) = P
2n
(X) + XP
2n1
(X) est
n, ainsi que celui de P
2n+2
(X) = P
2n+1
(X) + XP
2n
(X).
2. Lequation caracteristique est r
2
r X = 0. Si 1 +4X = 0, elle admet deux racines distinctes
r
1,2
= (1

1 + 4X)/2. Il vient P
n
(X) = Ar
n
1
+ Br
n
2
et, en utilisant P
0
et P
1
, on obtient
P
n
(X) =
r
n
1
r
n
2
r
1
r
2
, si X =
1
4
.
Si 1+4X = 0, lequation caracteristique admet lunique racine r
0
=
1
2
. Il vient P
n
(
1
4
) = (A+Bn)r
n
0
=
_
1 +
n
2
_
1
2
n
.
1
3. Comme P
n
(
1
4
) ne sannule pas, il sut de considerer P
n
(X) = 0 pour X =
1
4
. Ceci implique
que
_
r
1
r
2
_
n+1
= 1, avec
r
1
r
2
= 1.
Donc, r
1
/r
2
= exp
_
2ik
n+1
_
, pour k entre 1 et n (les racines (n + 1)`eme de lunite, sauf la racine 1).
Nous pouvons, par exemple, utiliser les proprietes 1 = r
1
+ r
2
= r
2
(1 + r
1
/r
2
) et X = r
1
r
2
=
r
2
2
(r
1
/r
2
), deduites de lequation caracteristique, pour obtenir
x
k
=
r
1
/r
2
(1 + r
1
/r
2
)
2
=
1
_
exp
_
ik
n+1
_
+ exp
_
ik
n+1
__
2
=
1
4 cos
2
_
k
n+1
_.
Pour k allant de 1 `a n, nous avons
k
n+1

_

n+1
,
n
n+1
_
]0, [, donc nous avons trouve les n racines
reelles du polynome P
n
.
Exercice III
1. Avec le changement de variable y = 1
x
n
, on a I
n
= n
_
1
0

1 + y
n
dy. Si on note f
n
(y) =

1 + y
n
pour y [0, 1], alors elle est dominee par (y) =

2 pour y [0, 1], qui est integrable sur ce domaine.


De plus, lim
n
f
n
(y) = f(y), o` u f(y) = 1 si y [0, 1[ et f(1) =

2. Par le theor`eme de convergence


dominee,
_
1
0
f
n
(y)dy
_
1
0
f(y)dy = 1, quand n . Ceci permet de conclure que I
n
n, quand n
tend vers linni.
2. On commence par le changement de variable y = n(x 1). On a J
n
=
1
n
_
1
0
_
1 +
_
1 +
y
n
_
n
dy.
Maintenant on pose
f
n
(y) =
_
1 +
_
1 +
y
n
_
n
, (y) =

1 + e, f(y) =

1 + e
y
.
Alors |f
n
(y)| (y) sur [0, 1] et est integrable sur le domaine. De plus, lim
n
f
n
(y) = f(y). Par
le theor`eme de convergence dominee, J
n

1
n
_
1
0

1 + e
y
dy =
2
n
(

1 + e

2 +
1
2
ln(

1 + e + 1) +
ln(

2 + 1)).
Exercice IV
I. 1. Par labsurde, supposons quil existe u ]a, b[ o` u g(u) = 0. Par le theor`eme de Rolle applique
`a g sur lintervalle [a, u], il existe v ]a, u[ tel que g

(v) = 0. Le meme theor`eme sur [u, b] implique quil


existe w ]u, b[ tel que g

(w) = 0. Le meme theor`eme applique `a g

sur [v, w], implique quil existe


z ]v, w[ tel que g

(z) = 0 ce qui contredit les hypoth`eses de depart.


2. Par absurde, supposons quil existe un u ]a, b[ tel que g(u) > 0. Par le theor`eme des accroisse-
ments nis applique `a g sur [a, u], on trouve v ]a, u[ tel que g(u)/(u a) = g

(v), donc g

(v) > 0. Le
meme theor`eme sur lintervalle [u, b] implique quil existe w ]u, b[, tel que g(u)/(b u) = g

(w) < 0.
Pour nir, on applique le meme theor`eme `a g

sur [v, w] et on trouve z ]v, w[ tel que


g

(z) =
g

(w) g

(v)
w v
< 0.
Ceci contredit lhypoth`ese g

> 0 sur [a, b].


2
II. 1. La fonction f etant continue sur [a, b] avec f(a) < 0 et f(b) > 0, il existe au moins un point
`a linterieur de lintervalle o` u elle sannule. Si le point nest pas unique, on aboutit `a une contradiction
de mani`ere similaire `a la partie I. Donc il existe une unique racine c de f(x) = 0, dans lintervalle.
2. Les fonctions f

et f

sont continues sur [a, b], donc leurs images sont des intervalles (theor`eme
des valeurs intermediaires). Comme f

(x) > 0, alors m


1
= inf
x[a,b]
f(x) > 0. On peut prendre
m
2
= sup
x[a,b]
f

(x).
3. En eet, g est de classe C
2
sur [a, b], g(a) = g(b) = 0 et g

(x) = f

(x) > 0 pour tout x ]a, b[.


Dapr`es I.2. on a g(c
1
) < 0, donc f(c
1
) < 0 = f(c). Comme f est strictement croissante, on a que
a < c
1
< c.
III. 1. Le polynome
P
n
(x) = (x c
n
)
f(b) f(c
n
)
b c
n
+ f(c
n
), admet la racine c
n+1
= c
n
f(c
n
)
b c
n
f(b) f(c
n
)
,
donc c
n+1
= (c
n
) avec (x) = x f(x)(b x)/(f(b) f(x)).
2. Nous avons demontre a < c
1
< c. Par recurrence, on peut appliquer la partie II.3 sur [c
n
, c] et
verier que c
n
< c
n+1
< c.
3. La suite {c
n
}
n1
est croissante et bornee superieurement par c, donc elle converge. En supposant
que c
n
c

, quand n , avec c

c, on obtient par continuite de sur [a, c] que c

= (c

), ce qui
implique que f(c

) = 0 et par unicite (partie II.1) on a c

= c.
Par un developpement de Taylor de f(c
n
) autour de c, on obtient pour un u compris entre c
n
et
c :
f(c
n
) = f(c) + (c
n
c)f

(u), donc |c
n
c| =
|f(c
n
)|
f

(u)

|f(c
n
)|
m
1
.
Application numerique : Si on pose a = 1, 5 et b = 2, on a c
1
= 1.8095, c
2
= 1, 8549 et
c
3
= 1, 8601. Lerreur commise est, dapr`es IV.3., inferieure `a |f(c
3
)|/f

(1, 5) = 0, 0042/2, 75 = 0, 0015.


3 2 1 0 1 2 3
15
10
5
0
5
10
15
20
x
3
4*x+1
3