Mines Maths 1 PSI 2016

Thème de l'épreuve Marche aléatoire: retour à 0
Principaux outils utilisés développement en série entière, intégrales généralisées, probabilités, variables aléatoires
Mots clefs Développement en série entière, théorème Taubérien, marche aléatoire, équivalents, partie entière, indépendance, série génératrice, coefficients binomiaux
Sujet jumeau Mines Maths 1 PC 2016
fonctionssiries-entiires

Corrigé

 : 👈 gratuite pour tous les corrigés si tu crées un compte
👈 l'accès aux indications de tous les corrigés ne coûte que 5 € ⬅ clique ici
👈 gratuite pour tous les corrigés si tu crées un compte
- - - - - - - - - - - - - - - - - - - -

Énoncé complet

(télécharger le PDF)
                 

Rapport du jury

(télécharger le PDF)
     

Énoncé obtenu par reconnaissance optique des caractères


A 2016 - MATH I PSI.

É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 - PSI
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