📚 الرئيسية

مسابقة دكتوراه 2012Université des Sciences et de la Technologie Houari Boumediène (USTHB) — الموضوع 02

مسابقة تخصص · Probabilités & Statistiques · المدة: 2سا

Concours au Doctorat de 3ème cycle en Probabilités-Statistiques et Applications, épreuve PS1, Faculté des Mathématiques, Université des Sciences et de la Technologie Houari Boumediène (USTHB), 28 novembre 2012, durée 2 heures.

التمرين 1

Exercice 1 — Loi du khi : Y=√X avec X ~ χ²(n)

#chi-distribution#chi-squared#change-of-variables#moments#gamma-function

Soit XX une variable aléatoire qui suit la loi χ2(n)\chi^{2}(n). On pose Y=XY=\sqrt{X}. Montrer que :

  1. YY suit une loi de densité donnée par l'expression

f(y)=12n21Γ ⁣(n2)yn1exp ⁣(12y2)1{y>0}.f(y)=\frac{1}{2^{\frac n2-1}\,\Gamma\!\left(\frac n2\right)}\,y^{n-1}\exp\!\left(-\tfrac12 y^{2}\right)\mathbf 1_{\{y>0\}}.

  1. E[Yk]=2k2Γ ⁣(n+k2)Γ ⁣(n2)E[Y^{k}]=2^{\frac k2}\,\dfrac{\Gamma\!\left(\frac{n+k}{2}\right)}{\Gamma\!\left(\frac n2\right)} pour tout kNk\in\mathbb N^{*}, et

Var(Y)=n2[Γ ⁣(n+12)Γ ⁣(n2)]2.\mathrm{Var}(Y)=n-2\left[\dfrac{\Gamma\!\left(\frac{n+1}{2}\right)}{\Gamma\!\left(\frac n2\right)}\right]^{2}.

Rappel : la densité de la loi χ2(n)\chi^{2}(n) est fX(x)=(1/2)n/2Γ(n/2)xn21ex/21{x>0}f_X(x)=\dfrac{(1/2)^{n/2}}{\Gamma(n/2)}\,x^{\frac n2-1}e^{-x/2}\mathbf 1_{\{x>0\}}, où Γ(t)=0+xt1exdx\Gamma(t)=\int_0^{+\infty}x^{t-1}e^{-x}\,dx.

الحل

1.

Y=X0Y=\sqrt X\ge 0, donc X=Y2X=Y^{2} et dx=2ydydx=2y\,dy. Pour y>0y>0, la formule de changement de variable donne

fY(y)=fX(y2)2y=(1/2)n/2Γ(n/2)(y2)n21ey2/22y=2(1/2)n/2Γ(n/2)yn1ey2/2.f_Y(y)=f_X(y^{2})\,|2y|=\frac{(1/2)^{n/2}}{\Gamma(n/2)}\,(y^{2})^{\frac n2-1}e^{-y^{2}/2}\cdot 2y=\frac{2\,(1/2)^{n/2}}{\Gamma(n/2)}\,y^{n-1}e^{-y^{2}/2}.

Or 2(1/2)n/2=21n/2=2(n21)2\,(1/2)^{n/2}=2^{1-n/2}=2^{-(\frac n2-1)}, d'où

fY(y)=12n21Γ(n/2)yn1ey2/21{y>0}\boxed{f_Y(y)=\frac{1}{2^{\frac n2-1}\Gamma(n/2)}\,y^{n-1}e^{-y^{2}/2}\mathbf 1_{\{y>0\}}}

(c'est la loi du « khi », χ(n)\chi(n)).

2.

E[Yk]=E[Xk/2]=0xk/2(1/2)n/2Γ(n/2)xn21ex/2dx=(1/2)n/2Γ(n/2)0xn+k21ex/2dx.E[Y^{k}]=E[X^{k/2}]=\int_0^{\infty}x^{k/2}\frac{(1/2)^{n/2}}{\Gamma(n/2)}x^{\frac n2-1}e^{-x/2}\,dx=\frac{(1/2)^{n/2}}{\Gamma(n/2)}\int_0^{\infty}x^{\frac{n+k}{2}-1}e^{-x/2}\,dx.

Avec le changement x=2ux=2u, on a 0xn+k21ex/2dx=2n+k2Γ ⁣(n+k2)\int_0^{\infty}x^{\frac{n+k}{2}-1}e^{-x/2}\,dx=2^{\frac{n+k}{2}}\,\Gamma\!\left(\tfrac{n+k}{2}\right), d'où

E[Yk]=2k/2Γ ⁣(n+k2)Γ ⁣(n2),kN.\boxed{E[Y^{k}]=2^{k/2}\,\frac{\Gamma\!\left(\frac{n+k}{2}\right)}{\Gamma\!\left(\frac n2\right)},\qquad k\in\mathbb N^{*}.}

Pour la variance : E[Y2]=E[X]=nE[Y^{2}]=E[X]=n (espérance d'un χ2(n)\chi^{2}(n)) et E[Y]=21/2Γ ⁣(n+12)Γ ⁣(n2)E[Y]=2^{1/2}\dfrac{\Gamma\!\left(\frac{n+1}{2}\right)}{\Gamma\!\left(\frac n2\right)}, donc

Var(Y)=E[Y2](E[Y])2=n2[Γ ⁣(n+12)Γ ⁣(n2)]2.\boxed{\mathrm{Var}(Y)=E[Y^{2}]-(E[Y])^{2}=n-2\left[\frac{\Gamma\!\left(\frac{n+1}{2}\right)}{\Gamma\!\left(\frac n2\right)}\right]^{2}.}

التمرين 2

Exercice 2 — Fiabilité de deux processeurs (naissance et mort)

#birth-death-process#continuous-time-markov#infinitesimal-generator#stationary-distribution#reliability

On considère un ordinateur possédant deux micro-processeurs identiques et indépendants. Le temps qui sépare deux pannes consécutives (d'un processeur) est distribué selon une loi exponentielle de moyenne égale à mille heures ; le temps nécessaire à la réparation d'un processeur suit une loi exponentielle de moyenne égale à cent heures. On suppose que si les deux processeurs sont en panne, la réparation se fait en parallèle. Cet ordinateur possède trois états : les deux processeurs fonctionnent, un seul processeur est en panne, les deux processeurs sont en panne. Soit X(t)X(t) le processus de naissance et de mort qui compte le nombre de processeurs en panne à l'instant tt.

  1. Établir les équations de Chapman-Kolmogorov en régime transitoire. Donner la matrice du générateur infinitésimal. b. Calculer les probabilités stationnaires des états. c. Donner la probabilité qu'au moins un des deux processeurs soit en bon état.
الحل

1.

Taux de panne d'un processeur : λ=11000h1\lambda=\frac{1}{1000}\,\text{h}^{-1} ; taux de réparation d'un processeur : μ=1100h1\mu=\frac{1}{100}\,\text{h}^{-1}. L'état X(t){0,1,2}X(t)\in\{0,1,2\} (nombre de processeurs en panne) est un processus de naissance et de mort de taux :

  • naissances (pannes) : depuis 00, deux processeurs actifs 2λ\Rightarrow 2\lambda ; depuis 1λ1\Rightarrow \lambda ;
  • morts (réparations) : depuis 1μ1\Rightarrow \mu ; depuis 22 (réparation parallèle) 2μ\Rightarrow 2\mu.

Générateur infinitésimal :

Q=(2λ2λ0μ(λ+μ)λ02μ2μ)=(1500150001100111000110000150150)\boxed{Q=\begin{pmatrix} -2\lambda & 2\lambda & 0\\ \mu & -(\lambda+\mu) & \lambda\\ 0 & 2\mu & -2\mu\end{pmatrix}=\begin{pmatrix} -\tfrac{1}{500} & \tfrac{1}{500} & 0\\[2pt] \tfrac{1}{100} & -\tfrac{11}{1000} & \tfrac{1}{1000}\\[2pt] 0 & \tfrac{1}{50} & -\tfrac{1}{50}\end{pmatrix}}

Équations de Chapman-Kolmogorov (progressives) P(t)=P(t)QP'(t)=P(t)Q, soit pour pj(t)=P(X(t)=j)p_j(t)=P(X(t)=j) :

p0(t)=2λp0(t)+μp1(t),p1(t)=2λp0(t)(λ+μ)p1(t)+2μp2(t),p2(t)=λp1(t)2μp2(t).\begin{aligned} p_0'(t)&=-2\lambda p_0(t)+\mu p_1(t),\\ p_1'(t)&=2\lambda p_0(t)-(\lambda+\mu)p_1(t)+2\mu p_2(t),\\ p_2'(t)&=\lambda p_1(t)-2\mu p_2(t).\end{aligned}

b.

En régime stationnaire πQ=0\pi Q=0 (équations de balance d'un processus de naissance et de mort) :

π1=2λμπ0,π2=λ2μπ1=(λμ)2π0.\pi_1=\frac{2\lambda}{\mu}\pi_0,\qquad \pi_2=\frac{\lambda}{2\mu}\pi_1=\Big(\frac{\lambda}{\mu}\Big)^{2}\pi_0.

Posons ρ=λμ=1/10001/100=110\rho=\dfrac{\lambda}{\mu}=\dfrac{1/1000}{1/100}=\dfrac{1}{10}. Alors π0(1+2ρ+ρ2)=π0(1+ρ)2=1\pi_0(1+2\rho+\rho^{2})=\pi_0(1+\rho)^{2}=1, d'où

π0=1(1+ρ)2=100121,π1=2ρ(1+ρ)2=20121,π2=ρ2(1+ρ)2=1121.\boxed{\pi_0=\frac{1}{(1+\rho)^{2}}=\frac{100}{121},\quad \pi_1=\frac{2\rho}{(1+\rho)^{2}}=\frac{20}{121},\quad \pi_2=\frac{\rho^{2}}{(1+\rho)^{2}}=\frac{1}{121}.}

c.

« Au moins un processeur en bon état » est le complémentaire de « les deux en panne » (X=2X=2) :

P(au moins un bon)=1π2=11121=1201210,9917.\boxed{P(\text{au moins un bon})=1-\pi_2=1-\frac{1}{121}=\frac{120}{121}\approx 0{,}9917.}

التمرين 3

Exercice 3 — Temps de saut d'un processus de Poisson

#poisson-process#order-statistics#arrival-times#conditional-probability

Soit λ\lambda un nombre réel strictement positif, (N(t))t(N(t))_t un processus de Poisson de paramètre λ\lambda, dont les points de sauts sont représentés par la suite (Tn)n(T_n)_n. Soit a>t>s>0a>t>s>0, prouver que :

  1. P({T1s, T2t, N(a)=2})=P({T2t, N(a)=2})P({T1>s, T2t, N(a)=2}).P(\{T_1\le s,\ T_2\le t,\ N(a)=2\})=P(\{T_2\le t,\ N(a)=2\})-P(\{T_1>s,\ T_2\le t,\ N(a)=2\}).
  2. P({T1s, T2t, N(a)=2})=eλa(λ2t22!λ2(ts)22!).P(\{T_1\le s,\ T_2\le t,\ N(a)=2\})=e^{-\lambda a}\left(\dfrac{\lambda^{2}t^{2}}{2!}-\dfrac{\lambda^{2}(t-s)^{2}}{2!}\right).
  3. P({T1s, T2tN(a)=2})=t2(ts)2a2.P(\{T_1\le s,\ T_2\le t\mid N(a)=2\})=\dfrac{t^{2}-(t-s)^{2}}{a^{2}}.
الحل

1.

Les événements {T1s}\{T_1\le s\} et {T1>s}\{T_1>s\} forment une partition de Ω\Omega. En les intersectant avec {T2t,N(a)=2}\{T_2\le t,\,N(a)=2\} :

{T2t,N(a)=2}=({T1s}{T2t,N(a)=2})  ({T1>s}{T2t,N(a)=2}),\{T_2\le t,N(a)=2\}=\big(\{T_1\le s\}\cap\{T_2\le t,N(a)=2\}\big)\ \sqcup\ \big(\{T_1>s\}\cap\{T_2\le t,N(a)=2\}\big),

union disjointe. Par additivité de la probabilité,

P(T1s,T2t,N(a)=2)=P(T2t,N(a)=2)P(T1>s,T2t,N(a)=2).\boxed{P(T_1\le s,T_2\le t,N(a)=2)=P(T_2\le t,N(a)=2)-P(T_1>s,T_2\le t,N(a)=2).}

2.

On utilise l'indépendance et la stationnarité des accroissements du processus de Poisson.

Premier terme. {T2t,N(a)=2}\{T_2\le t,N(a)=2\} signifie exactement 22 sauts dans [0,a][0,a], tous deux t\le t : donc 22 sauts dans [0,t][0,t] et 00 saut dans ]t,a]]t,a] :

P(T2t,N(a)=2)=eλt(λt)22!N(t)=2eλ(at)N(a)N(t)=0=eλaλ2t22!.P(T_2\le t,N(a)=2)=\underbrace{e^{-\lambda t}\frac{(\lambda t)^{2}}{2!}}_{N(t)=2}\cdot\underbrace{e^{-\lambda(a-t)}}_{N(a)-N(t)=0}=e^{-\lambda a}\frac{\lambda^{2}t^{2}}{2!}.

Second terme. {T1>s,T2t,N(a)=2}\{T_1>s,T_2\le t,N(a)=2\} : 00 saut dans [0,s][0,s], 22 sauts dans ]s,t]]s,t], 00 saut dans ]t,a]]t,a] :

P(T1>s,T2t,N(a)=2)=eλseλ(ts)(λ(ts))22!eλ(at)=eλaλ2(ts)22!.P(T_1>s,T_2\le t,N(a)=2)=e^{-\lambda s}\cdot e^{-\lambda(t-s)}\frac{(\lambda(t-s))^{2}}{2!}\cdot e^{-\lambda(a-t)}=e^{-\lambda a}\frac{\lambda^{2}(t-s)^{2}}{2!}.

D'après la question 1,

P(T1s,T2t,N(a)=2)=eλa(λ2t22!λ2(ts)22!).\boxed{P(T_1\le s,T_2\le t,N(a)=2)=e^{-\lambda a}\left(\frac{\lambda^{2}t^{2}}{2!}-\frac{\lambda^{2}(t-s)^{2}}{2!}\right).}

3.

Comme P(N(a)=2)=eλa(λa)22!=eλaλ2a22!P(N(a)=2)=e^{-\lambda a}\dfrac{(\lambda a)^{2}}{2!}=e^{-\lambda a}\dfrac{\lambda^{2}a^{2}}{2!}, on divise :

P(T1s,T2tN(a)=2)=eλaλ22!(t2(ts)2)eλaλ2a22!=t2(ts)2a2.P(T_1\le s,T_2\le t\mid N(a)=2)=\frac{e^{-\lambda a}\frac{\lambda^{2}}{2!}\big(t^{2}-(t-s)^{2}\big)}{e^{-\lambda a}\frac{\lambda^{2}a^{2}}{2!}}=\boxed{\frac{t^{2}-(t-s)^{2}}{a^{2}}.}

On retrouve que, conditionnellement à N(a)=2N(a)=2, le couple (T1,T2)(T_1,T_2) se comporte comme la statistique d'ordre de deux variables uniformes sur [0,a][0,a].