Introduction aux probabilités et à la simulation aléatoire

0< p < 1An
pP(lim supnAn) = 0 p=1
2
E F X Y
E F (X, Y )
E×F
X Y (Ω,A, P )
X Y E(XY ) = E(X)E(Y)
X, Y
X Y {0,1}
Z=X+Y Z X Z Y Z
X Y Z
X1, X2
θ1>0θ2>0
X1+X2
X1X1+X2
E(X1|X1+X2)
N
N λ > 0
Gii N, G1, G2, . . .
p
1−p X

X1, . . . , Xn
p∈]0,1[ S=X1+. . . +Xn
s∈ {0, . . . , n}X1S=sE(X1|S)
(Xn)n∈N
p n ≥1Tn= inf{k > Tn−1;Xk= 1}
Tn=∞T0= 0
T1, T2−T1, . . . , Tn−Tn−1, . . .
T1Tn
(Xn)n∈N
p Sn=X1+· · · +Xnm∈N∗ν= inf{n≥1, Sn=m}
ν
X{1, . . . , k}
P(X=j) = pj,1≤j≤k.
Zj=1(X=j)s= (s1, . . . , sk)∈Rk
+
EhsZ1
1sZ2 2· · · sZk
ki.
X1, . . . , Xnn n
Nj=
n
X
i=1
1(Xi=j).
EhsN1
1sN2 2· · · sNk
ki.
a1, . . . , akn
P(N1=a1, . . . , Nk=ak) = n!
a1!. . . ak!pa1
1. . . pak
k.
(p1, . . . , pk)n
A, B, C
1/2A B
T T,
P(T < ∞) = 1.