A 2016 - MATH I PC.
École des PONTS ParisTech,
ISAE-SUPAERO, ENSTA ParisTech,
TÉLÉCOM ParisTech, MINES ParisTech,
MINES Saint-Étienne, MINES Nancy,
TÉLÉCOM Bretagne, ENSAE ParisTech (Filière MP).
CONCOURS 2016
PREMIÈRE ÉPREUVE DE MATHÉMATIQUES
(Durée de l'épreuve : 3 heures)
L'usage de l'ordinateur ou de la calculatrice est interdit.
Sujet mis à la disposition des concours :
Concours Commun TPE/EIVP, Concours Mines-Télécom, Concours
Centrale-Supélec (Cycle international).
Les candidats sont priés de mentionner de façon apparente
sur la première page de la copie :
Mathématiques I - PC
L'énoncé de cette épreuve comporte 6 pages de texte.
Si, au cours de l'épreuve, un candidat repère ce qui lui semble être une erreur
d'énoncé, il le signale sur sa copie et poursuit sa composition en expliquant
les
raisons des initiatives qu'il est amené à prendre.
Marche aléatoire : retour à 0
A
Préliminaire
1. Montrer que, pour tout x ] - 1, 1[,
B
Ø
1 2
2k
1
k
=
xk .
k
1 - x k=0 4
Identité de Karamata
On considère dans cette partie une suite réelle (ak )kN telle que, pour tout
réel
x ] - 1, 1[, la série de terme général ak xk converge absolument. Pour tout
réel
x ] - 1, 1[, on note f (x) la somme de cette série et l'on suppose que
lim- 1 - x f (x) = .
x1
2. Pour tout p N , déterminer :
lim-
x1
1-x
Ø
ak x(p+1)k .
k=0
3. Pour tout p N, justifier la convergence de l'intégrale
Ú + -(p+1)t
e
0
t
dt
et calculer sa valeur. En déduire l'égalité :
lim-
x1
On admettra que
1-x
Ø
k=0
Ú + -t
e
0
ak x(p+1)k =
dt =
t
Ú + -(p+1)t
e
0
t
dt.
.
4. Montrer que, pour toute application polynomiale réelle Q, on a :
lim-
x1
1-x
Ø
ak xk Q(xk ) =
k=0
2
Ú + -t
e Q(e-t )
0
t
dt.
Soit h la fonction définie, pour tout x [0, 1], par :
0
si x [0, e-1 [
h(x) = 1
x
si x [e-1 , 1].
5. Justifier la convergence de l'intégrale
Ú + -t
e
h(e-t )dt
t
0
et donner sa valeur.
6. Soit x [0, 1[. Justifier la convergence de la série de terme général ak xk
h(xk ).
On admet l'égalité (dite de Karamata) :
lim-
x1
1-x
Ø
ak xk h(xk ) =
Ú + -t
e h(e-t )
0
k=0
t
dt.
1
7. En utilisant ce résultat pour x = e- n , en déduire que
n
Ø
ak
n
k=0
C
2 n.
Théorème taubérien
On considère une suite (an )nN décroissante de réels positifs et, pour tout
entier
naturel n, on pose : Sn =
n
Ø
an . On fait l'hypothèse que
k=0
Sn
2
n.
n
On va montrer qu'alors
an
n
1
·
n
On notera [x] la partie entière d'un réel x .
3
TSVP
8. Soit , un couple de nombres réels vérifiant : 0 < < 1 < . Pour tout entier naturel n tel que n - [n] et n - [n] soient non nuls, justifier l'encadrement : Sn - S[n] S[n] - Sn an · [n] - n n - [n] 9. Soit un réel strictement positif. Déterminer les limites des suites de termes généraux S[n] n et · [n] n 10. Soit un réel strictement positif. Montrer que, pour tout entier naturel n assez grand, on a : 2( - 1) 2(1 - ) - n an + . -1 1- 11. En déduire que n lim D n an = 1. Marche aléatoire On considère = ZN l'ensemble des suites indexées par N à valeurs dans Z. On définit les applications coordonnées, pour tout i 1, Xi : - Z = (1 , 2 , · · · ) Ô- i . On admet que l'on peut construire une tribu B et une mesure de probabilité P sur , de sorte que les Xi soient des variables aléatoires, indépendantes et de même loi donnée par 1 P(X1 = 1) = P(X1 = -1) = · 2 On définit la suite de variables aléatoires (Sn , n 0) par S0 () = 0, Sn () = n Ø Xi (). i=1 On définit enfin la variable aléatoire T par T : - N = N {+} Ô- + inf{n si Sn () Ó= 0, n 1, s'il existe n 1 tel que Sn () = 0. 1, Sn () = 0} 4 Pour tout entier naturel n, on note En = {T > n}, pour n 1, Ann = {Sn = 0} et
pour k {0, · · · , n - 1},
Ank = {Sk = 0}
n
\
{Si 6= 0}.
i=k+1
Sn
S2 = 2
X2 =1
X3 =-1
S1 = 1
S3 = 1
X1 =1
n
T =6
Figure 1 Notations. Ici commence par (1, 1, -1, 1, -1, -1, -1, 1, 1, -1, 1).
appartient à A66 et A88 , ainsi qu'à A10 , A20 , ..., A50 , A76 , etc.
12. Montrer pour tout 1 k < n, pour tout (i1 , · · · , in-k ) {-1, 1}n-k , P(Xk+1 = i1 , · · · , Xn = in-k ) = P(X1 = i1 , · · · , Xn-k = in-k ). 13. Montrer pour tout 1 k < n, pour tout (j1 , · · · , jn-k ) Zn-k que P(Sk+1 - Sk = j1 , · · · , Sn - Sk = jn-k ) = P(S1 = j1 , · · · , Sn-k = jn-k ). Indication : on pourra considérer l'application : Zn-k - Zn-k (z1 , · · · , zn-k ) 7- (z1 , z1 + z2 , · · · , n-k X zj ). j=1 14. En déduire que pour tout k {0, · · · , n} P(Ank ) = P(Sk = 0)P(En-k ). 5 TSVP 15. Montrer l'égalité : 1= n Ø P(Sk = 0) P(En-k ). k=0 16. Pour tout réel x de ]0, 1[, établir l'égalité : 1 = 1-x 3Ø P(Sn = 0) xn n=0 43 Ø 4 P(En ) xn . n=0 17. Pour tout entier naturel n, calculer P(Sn = 0). Indication : on discutera suivant la parité de n. 18. En déduire que, pour tout x ]0, 1[, on a : Ø P(En ) xn = n=0 ó 1+x · 1-x 19. À l'aide des résultats obtenus dans les parties précédentes déterminer, quand l'entier naturel n tend vers l'infini, un équivalent de P(En ). 20. Montrer que l'on a : P(T = +) = 0. 21. Pour tout réel x [0, 1], prouver l'égalité : 1- 1 - x2 = Ø P(T = n) xn . n=1 22. En déduire que, pour tout n N , 1 2 2n 1 n · P(T = 2n) = 2n - 1 4n Fin du problème 6
