PSI

4 heures

Calculatrices autorises

2015

Mathmatiques 1

Dans ce problme, nous tudions le processus de Galton-Watson qui permet entre autres de modliser le dveloppement dune population. Ce processus est par exemple utilis en biologie ou en physique nuclaire.
Dans tout le problme, on se place dans un espace probabilis (, , ).
Si est une variable alatoire entire et positive sur cet espace, on notera u , srie entire de rayon de
convergence au moins 1, la fonction gnratrice de . On rappelle que la fonction gnratrice de est la
somme de la srie entire :
[1, 1]

u () = ( u ) = ( = ) u
u=0

La fonction gnratrice dune variable alatoire caractrise sa loi. Plus prcisment, si est une variable alatoire
+

valeurs dans et si (u ) est une suite de rels positifs tels que, pour tout [0, 1[, u () = u u , alors,
u=0

pour tout , u = ( = ).
On admettra le thorme suivant (lemme de Cesaro) : si (u )u est une suite de nombres rels convergente
1
vers et si on pose, pour , u = (1 + + u ), alors la suite (u )u1 converge vers .

I tude dune suite rcurrente

On considre une fonction de classe 2 sur [0, 1] valeurs dans [0, 1] telles que et soient valeurs
positives. On suppose (1) = 1, (0) < 1 et (1) > 0.
On considre de plus la suite rcurrente (u )u dfinie par 0 = 0 et, pour tout , u+1 = (u ).
On pose = (1).
I.A
I.A.1)
I.A.2)

Montrer que la suite (u )u est croissante, puis quelle est convergente. On note sa limite.

Montrer que lquation () = admet une plus petite solution. Dans toute la suite, on la notera u .

I.A.3)

Montrer que = u .

I.B

On suppose > 1. Montrer que u [0, 1[.

I.C

On suppose maintenant 1. Montrer que u = 1 et que pour tout , u 1.

I.D

Dans cette question, on suppose = 1.

I.D.1)

On pose, pour , u = 1 u . Montrer que lim (

I.D.2)
I.E
I.E.1)

1
(1)
)=
.
u
2

u+1
2
En dduire que, quand tend vers linfini, 1 u
.
(1)
On pourra utiliser le lemme de Cesaro admis en prambule.
On suppose maintenant < 1 et on pose encore, pour , u = 1 u .
u+

Montrer que la srie de terme gnral u est absolument convergente et en dduire la convergence de
(u+1) u+1
celle de terme gnral ln (
).
u u
I.E.2)

En dduire quil existe > 0 tel que, quand tend vers linfini, 1 u u .

II Formule de Wald
Soient (u )u une suite de variables alatoires, mutuellement indpendantes, de mme loi valeurs dans , et
une variable alatoire valeurs dans indpendante des prcdentes. ( , u )u est une famille de variables
alatoires mutuellement indpendantes.
On note u la fonction gnratrice commune toutes les u .
u

Pour et , on pose u () = u () et 0 () = 0, puis, () = u (u) ().

u=1

2015-02-24 10:23:51

Page 1/4

II.A

On souhaite dmontrer lgalit u = u u .

II.A.1) Montrer que, si et sont deux variables alatoires valeur dans indpendantes, alors u+u = u u .
II.A.2) En admettant que, pour tout , u est indpendante de u+1 , prouver que, pour tout ,
uu = (u ) u .
II.A.3) En admettant que, pour tout , et u sont indpendantes, montrer que
[0, 1[,

u=0

u=u+1

u () = ( = )(u ()) + ( ( = ) (u = ) u )
u=0

u=0

u=u+1

II.A.4) Pour et [0, 1[, on pose u = ( ( = ) (u = ) u ).

Montrer que 0 u
II.A.5) Conclure.
II.B

( = ).
1 u=u+1

En dduire que, si et les u sont desprance finie, alors aussi et () = ( )(1 ).

II.C Lors dune ponte, un insecte pond un nombre alatoire dufs suivant la loi de Poisson de paramtre
> 0. Ensuite, la probabilit quun uf donn devienne un nouvel insecte est ]0, 1[.
II.C.1) Rappeler la fonction gnratrice dune variable alatoire suivant la loi de Poisson de paramtre .
II.C.2) En utilisant la relation de composition ci-dessus, dterminer la loi du nombre dinsectes issus de la
ponte.

III Processus de Galton-Watson

+

Soit une loi de probabilit caractrise par la suite (u )u de nombre rels entre 0 et 1 telle que u = 1.
u=0

Dire quune variable alatoire sur (, , ) suit la loi signifie que () et, pour tout ,
( = ) = u .
On suppose que 0 + 1 < 1 (ce qui signifie quil existe au moins un entier suprieur ou gal 2 tel que
u 0).
On tudie un individu qui a un certain nombre de fils. Ces fils ont galement chacun (indpendamment les uns
des autres) un certain nombre de fils et ainsi de suite. Afin de modliser la situation, on se donne des variables
alatoires (u,u )(u,u) indpendantes qui suivent toutes la loi , on pose 0 la variable certaine gale 1 et,
pour et ,
u+1 () = 0
{
uu (u)
() = ()
u,u
{ u+1

u=1

si u () = 0
si u () 0

u reprsente le nombre dindividus la gnration .

Sil ny a pas dindividu la gnration , il ny en a pas plus la gnration suivante et sinon, le nombre de
fils du me lment de la gnration est gal u,u .
On dit quil y a extinction lorsquil existe un entier tel que u = 0.
On note la fonction gnratrice de la loi (et donc de chacune des variables u,u ) et, pour , u la
fonction gnratrice de la variable alatoire u .
On a donc en particulier, pour [0, 1], 0 () = .
On suppose que toute variable alatoire suivant la loi possde une esprance gale et une variance.
III.A Probabilit dextinction
III.A.1) Montrer que, pour tout , u+1 = u .

III.A.2) Exprimer, pour , lesprance de u en fonction de et de .

III.A.3)

a) Vrifier que la probabilit dextinction est gale la limite de la suite (u (0))u0 .

b) Vrifier quon peut appliquer les rsultats de la partie I la suite (u (0))u0 .
III.A.4) Si 1, montrer que la probabilit dextinction est gale 1.

2015-02-24 10:23:51

Page 2/4

On dfinit alors le temps dextinction par :

() = min{ | u () = 0}
() = 1

sil existe tel que u () = 0

sinon

On admettra que est une variable alatoire.

III.B Cas sous-critique < 1
On suppose dans cette question que < 1.
III.B.1) Vrifier que admet une esprance.
III.B.2)
a) Montrer que, pour tout entier , (u 1) u .
+

b) Montrer que ( ) = ( > ).

u=0

c) En dduire une majoration de ( ).

III.C tude de la ligne
Dans cette question, on suppose 1.
u

u=1

u=1

On note, pour , u = 1 + u et = 1 + u .
On admettra que est une variable alatoire dfinie sur {u = 0}.
u

III.C.1) Montrer que est dfinie sur un ensemble de probabilit 1.

III.C.2)
a) Montrer que, pour tout , ( (u ))u est une suite convergente. Dterminer sa limite.
b) En dduire que, pour tout , ( (u = ))u converge vers ( = ).
c) Montrer que, pour tout [0, 1[, tout et ,
u

|uu () u ()| | (u = ) ( = )| +
u=0

u
1

d) En dduire que la suite de fonctions (uu ) converge simplement vers u sur [0, 1].
III.C.3)

a) Exprimer u1 en fonction de .

b) On admet que, pour tout entier naturel suprieur ou gal 2 et pour tout [0, 1], uu () = (uu1 ()).
En dduire que, pour tout [0, 1[, u () = (u ()).
c) Montrer que est desprance finie si et seulement si < 1. Calculer lesprance lorsque cest le cas.

IV Un exemple
On suppose dans cette partie que, pour tout , u =
IV.A Exprimer, pour [0, 1], () et calculer .

1
.
2u+1

IV.B Vrifier que, pour tout [0, 1[, u () 1.

1
On peut donc poser, u () =
.
u () 1

IV.C Montrer que, pour [0, 1[, la suite (u ())u est arithmtique.
+ (1 )
.
1 +
IV.E Exprimer, pour (, ) 2 , (u = ) en fonction de et .
IV.D En dduire que, pour [0, 1[ et , u () =

IV.F Exprimer, en fonction de , la probabilit de lvnement > .

La variable admet-elle une esprance ?
IV.G Exprimer, pour [0, 1[, u () en fonction de .
En dduire la loi de .

2015-02-24 10:23:51

Page 3/4

V Cas surcritique

On suppose dans cette partie > 1.

On tudie un problme lgrement diffrent : tant un entier strictement positif fix, on suppose quil y a
individus la gnration 0 ; ensuite tout se passe comme prcdemment.
On note u le nombre dindividus la ime gnration et on dfinit u la probabilit que la suite (u )u
prenne la valeur pour la premire fois au rang :
u1

u = ((u = ) ( (u )))
u=1

Pour et entiers naturels non nuls, on dfinit de mme u(u) comme la probabilit pour que la suite (u )u
prenne la valeur pour la ime fois au rang .
V.A Vrifier que les sries u u et u(u) u convergent quand [1, 1].
u1

u1

u=1

u=1

On peut donc dfinir, pour [1, 1], () = u u et u () = u(u) u .

V.B
V.B.1) Montrer que (1 > ) > 0.

V.B.2) Montrer que la probabilit que la suite (u )u ne prenne pas la valeur est non nulle ; on note
cette probabilit.
On pourra tudier sparment les cas 0 = 0 et 0 > 0.
V.C
V.C.1) Soit et un entier naturel suprieur ou gal 2. Montrer la relation
u1

(u1)

u(u) = u uu
u=1

V.C.2) En dduire que, pour tout entier strictement positif, u = u ( u dsigne fois).
V.D

V.D.1) Montrer que la probabilit que la suite (u )u prenne la valeur une infinit de fois est nulle.
V.D.2) Montrer quil en est de mme pour la suite (u )u .
V.E

Soit (u )u une suite dvnements tous de probabilit 1.

Montrer que ( u ) = 0. Quen dduit-on pour ( u ) ?

u

V.F Soit la probabilit quil y ait extinction et la probabilit que la suite (u ) diverge vers linfini.
Montrer que + = 1.
FIN

2015-02-24 10:23:51

Page 4/4