Professional Documents
Culture Documents
KOLMOGOROY
A VALSZNSGSZMTS
ALAPFOGALMAI
TARTALOM
7
9
I. Klasszikus valsznsgszmts
J. . A x i m k ...................................................................................... 12
2. . A ta p asztalati ad a to k h o z val v is z o n y ................................ 14
16
3. . T erm inolgiai m e g je g y z s e k ............................................. ; .
4.
. A z axim k kzvetlen kvetkezm nyei, feltteles valsz
nsgek, B a y e s-t te le ..................................................................18
5.
. A f g g e tle n s g .............................................................................20
6.
. A feltteles valsznsgek m int valsznsgi v lto z k ;
M ark o v -ln co k
.......................................................................... 26
. A folytonossgi a x i m a ............................................................28
. B orel-fle valsznsgi m e z k .............................................. 31
. P ldk vgtelen valsznsgi m e z k r e ................................ 34
. V alsznsgi m r t k e k ........................................................... 39
. V alsznsgi vltozk defincija, eloszlsfggvnyek . .
. T bbdim enzis e lo s z l s f g g v n y e k .....................................44
41
integrlsa.............................................................................71
V. Feltteles valsznsgek s vrhat rtkek
1. . Feltteles v a l s z n s g e k ............................................................ 75
2. . B ori egy p a ra d o x o n n a k m a g y a r z a ta .................................80
3. . V alsznsgi v lto z ra v o n atk o z feltteles
v a l s z n s g e k ................................................................................. 81
4. . Feltteles v rh a t r t k e k ................................................... .
83
. F g g e tle n s g ....................................................................................... 89
. F ggetlen valsznsgi v lt o z k ...............................................91
. A nagy szm o k t r v n y e .................................................................95
. M egjegyzsek a v rh at rtk f o g a lm h o z ............................ 109
. A nagy szm o k er s trvnye, so ro k k o n vergencija . . . 114
Fggelk
Egy nevezetes valszinsgszm tsi t t e l ......................................... 126
Irodalom jegyzk
128
E L S Z AZ E L S K I A D S H O Z
A. Kohnogorov
n p o J ie M L i n e p e n a n n
I ., BLIII. 1 (1965).
[3] A. H. KojiMoropoB, K jioranecKHM 0 CH0 BaM TeopuH
HH^opMauHH h Teopmi BepoHTHOCTeii, IIpo6;ieMLi nepe^ann
IH^OpMaUHH, T. V, BLin. 3 (1969).
[4] A. K. 3bohkhh h JI. A. JleBHH, CjioacHocxb KOHeHH&ix
H H ^O pM aU H H , T.
A. Kolmogorov
I. K L A S S Z IK U S V A L S Z N S G S Z M T S
12
I. ( f halmazalgebra1.
II. Minden Cf-beli A halmaznak megfelel egy P(A) nemnegatv
vals szm. E zt a szmot az A esemny valsznsgnek nevezik.
III. P(2) = 1.
IV. Ha A s B diszjunktak, akkor
P(A + B) = P(A) + P(B).
A z -1V. aximkat kielgt (2, ( f , P) objektumot valsz
nsgi meznek fogjuk nevezni.
I-IV. aximink rendszere ellentmondsmentes. Ezt mutatja
a kvetkez pld a: ha 2 egyetlen co elembl ll, C f pedig -bl
s az 0 res halmazbl, akkor a felttelbl kvetkezn P(2) =
= 1, P(0) = 0.
Aximarendszernk azonban nem teljes: klnbz valsznsgszmtsi krdsekben klnbz valsznsgi mezket
vesznek figyelembe.
A legegyszerbb valsznsgi mezk a kvetkez mdon
plnek fel. Felvesznek tetszleges 2 = {<*>i, . . . , co/c} vges hal
mazt s /?i+ .. ,+ p k = 1 sszeg nemnegatv szmok tetszle
ges {pi, . . . , pk) halmazt, (/-k n t az 2 sszes A rszhalmazbl
ll rendszert szerepeltetik, s A = {oo^, . . co,x}-ra azt teszik
fel, hogy P(A) = p h + . . . + piy Ebben az esetben azt mondjk,
13
14
171
mi
n
iri2
n
(IV. axima).
3. . Terminolgiai megjegyzsek
Tovbbi vizsglatunk trgyt - a vletlen esemnyeket - hal
mazknt hatroztuk meg. Sok halmazelmleti fogalmat azon1 L. 4. , (3) kplet.
16
Vletlen esemnyekre
1. A s B diszjunktak, azaz
AB = 0.
2. A B .. .N = 0.
1. A s B esemnyek kizrjk
egymst.
2. A, B,
N esemnyek
kizrjk egymst.
3. Jif esemny valamennyi A,
B, . . . , N esemny egyidej
megvalsulsbl ll.
4. X esemny A, B, . . N
esemnyek legalbb egyiknek
a bekvetkezst jelenti.
5. A az A esemny be nem
kvetkezst jelent ellentett
esemny.
6. A lehetetlen esemny.
7. A -nak szksgszeren be
kell kvetkeznie.
8. Az 21 ksrlet abbl ll,
hogy m egllaptjuk: az A i,
A 2 , . . . , A esemnyek kzl
melyik kvetkezik be; ebben
az esetben A i, A 2 , . . . , A-t az
91 ksrlet lehetsges kimene
teleinek nevezik.
3. A B . . . N = X.
4. A U B U . . . U N = X.
5. A komplementer halmaz.
6. A
7
0.
= a
8. A i, ^ 2, - ^halm azok
Vf rendszere az 0 halmaz fel
bontsa, ha
A j~r Ao-r
An O,
9. B esemny megvalsul
sbl szksgszeren kvetke
zik A megvalsulsa.
17
(1)
(2)
M inthogy 2 = 0, gy specilisan
P(0) = 0.
(3)
(4)
<5)
(6)
(7)
(8)
(9)
P( B + C \ A ) = ? ( B \ A ) + ? ( C \ A ) .
(10)
(11)
(6)-bls a
P(AB) = P(A | B) P(B)
analg k pletbl nyerjk a fontos
p (A |B)
=.M
(I2)
(13)
bizonyts .
Azrt, mert
B AiB-j- . . . + AB,
19
(4)-nek megfelelen
P(B) = P( A1B ) + . . . + P(ABy,
(6) szerint emellett fennll az egyenlsg:
P(AtB) = P(At) P(B | Aj).
t t e l (Bayes-ttele). Legyen A i + A + . . . +A = O, B pedig
tetszleges esemny, ekkor
PIA |
* 11
bizonyts . A
___________P W p( b \ A i)__________
P(A1 ) P ( B \ A 1) + . . . + P(A)P(B\A) '
P(A() P(B\Ai)
P (B)
21
(/ = 1 , 2 , . . . , n).
p( 4
4 ^ --4 ? )=
so
valsznsg, az egyetlen
Z
(/d, *2>
/c)
Pk,k*...kn = 1
(1)
(2)
egyenlsg.
A (2) fo rm u la r egyenletbl csak r ( /'i+ . . . + r ,,) + ( 1)
fggetlen2.
1
A csak az emltett feltteleket kielgt valsznsgi mezt tetsz
leges valsznsgekkel felpthetnk a kvetkez mdon: az Q halmaz
az r szm co*,*.,..
elembl ll, a megfelel elemi valsznsgek legyenek
Pklki...kn>s A ^ - t az sszes olyan co*lJfc2...*a halm azaknt definiljuk, am e
lyekre A:, = k.
Valban, fggetlensg esetn tetszlegesen csak az r x+ r2+ . ..+ /*
szm p = P(A ^ ) valsznsget lehet vlasztani, azt is gy, hogy telje
sljn szm
2k > i = i
felttel.
Kvetkezskppen szabadsgi fokunk az ltalnos esetben /1, mg
fggetlensgkor csak /*! + . . . +rn - n .
22
(3)
mondjuk, ha az
Q = A k+ A k
(k = l, 2, .. ., n)
(4)
23
(5)
(i^j)
B = {<ol5 to3},
C = {ojj, w4}.
24
(7)
( j
P(B|3t) =
i =1
P(B \A i)I,(<S).
1 = 1 , 2 , . . . , m 2.
.Stw-nel
= P( A f )
ictszleges k s i mellett1.
II. definci . Az
9t<i>, 2(2),
...
2) . . . ^ - 1)) = P ^ f j ^ - 1)).]
<
k < m < n.
(1)
A | ]Pimjn(m, )ll mtrixot p(m, /i)-nel jellve (l)-t a kvetl e/ alakban rhatjuk fel2:
p(k, n) p(k, ni) p (m, n)
27
II. V G T E L E N V A L S Z N S G I M E Z K
1.
. A folytonossgi axima
A szoksnak megfelelen
l)A m=
1\ J
2\ J
,[J
Yj Am = A 1 + A 2 + A 3 + . . .,
m
A,n = A 1 A 0A 3 . . .
( 1)
sorozatra, amelyre
n
28
p)
fennll a
lim P(A) = 0
n
(3)
egyenlsg.
A ksbbiekben valsznsgi meznek mindig csak olyan,
i. els fejezet rtelmezsnek megfelel (Q, Cf, P) valsznsgi
mezt hvunk, amely ezenkvl mg kielgti az V. aximt is.
A/, I. fejezetben rtelmezett valsznsgi mezt tgabb rteh nibcn vett valsznsgi meznek nevezhetjk.
Ha az C f halmazrendszer vges, az V. axima kvetkezik az
I IV. aximkbl. Tny, hogy ebben az esetben csak vges
nu'i klnbz halmaz szerepel az (1) sorozatban. Legyen
Ak kzlk a legszkebb, ekkor brmely A k+ halmaz egybe
esik A k-val, s gy azt kapjuk, hogy:
Ah = Ajc+i = P | A = 0,
n
i.
ttel
Cf-hez tartozik, s
(4)
A = Y ,A ,,
n
akkor
p( 4
bizonyts .
= E
n
p w
(5)
I
m
A,.
>-
Ekkor nyilvnvalan
n
n
(6)
+ W
0)
(6)
s (7)-bl kzvetlenl kvetkezik (5).
Ekknt bebizonytottuk, hogy a P = P(-) valsznsg az
(f-Qn a-additv halmazfggvny. Fordtva, a IV. s V. aximk
teljeslnek brmely C f halmazalgebrn rtelmezett tetszleges
cr-additv halmazfggvnyre1. Eszerint a valsznsgi mez fo
galma rtelmezhet a kvetkez mdon.
1 L. pldul A. N. Kolmogorov s Sz. V. Fom in 13. lapon idzit
knyvt.
ttel
(a lefedsekrl). Ha A, A 1} A 2, . . . , A, . . . az
Cf-hez tartoznak, s
A <= |J A >
(8)
P(A) 5 X P(A).
(9)
akkor
n
BIZONYTS.
Mivel
P(y4i)+ P(A<i)-\-. . .
valsznsgi meznek
(1)
mondjuk
(A fordt).
31
f ] A n = Q \(jA
n
1 <J).
X a y o a o p tjj:
19 3 7;
A. H.
32
P ( 4 .)
n
33
re
az A-hoz tartozik. Ezek a valsznsgi mezk nyilvn
valan Borel-flk.
II. M ost feltesszk, hogy 2 az R vals szmegyenes. Elszr
kpezzk (fo-t a flig nylt [a, b) {co: a ^ w < b] intervallu
mok sszes lehetsges vges sszegbl. (Itt a vges a s b vg
pont valdi intervallumokkal egytt tekintetbe vesszk a nem
valdi [ oo, b), [a, + =) s [ , + ) intervallumokat is.)
34
p{!-.*)} = F(*)
(1)
rtkeivel.
Az F = F(x) fggvnyt co eloszlsfggvnynek hvjuk. Tovb' igazolhat (harmadik fejezet, 2. .), hogy F(x) nemcskken,
fiairl folytonos s a kvetkez hatrrtkekkel rendelkezik:
lim
VT "
lim
F(x) = F ( oo) = 0,
F(x) = F (+ o o ) = 1.
(2)
35
P(Ai, az,
@2, Cl/t)
(3)
= 1, 2, . . . , n.
*1
< K)
halmazra
p(AS
; : = %
,* ) -
S
7
H E
i </
V i >
=
fei+i b)+
y F K
(4)
36
F(au
->
/ = 1, 2, . . . , n,
lim
ai
(5)
F ( i, . . . , ) = F ( + oo, . . . , +oo) = 1.
4. o o ,
Az
. . . , an) fggvnyt az x i, . . . , x valsznsgi vl
tozk eloszlsfggvnynek nevezik.
A feljebb m eghatrozott tpus valsznsgi mezk vizsg
lata elegend a valsznsgszmts minden klasszikus prob
lmjhoz1. Specilisan, az i?"-ben valsznsgi mrtk a k
vetkez mdon rtelmezhet. Vesznk tetszleges, az /?"-en
rtelmezett olyan nemnegatv f = f ( x i,
fggvnyt,
amelyre
oo
J . .. J / O 'i , . . . , x) clxi . . . dx = 1,
s feltesszk, hogy
P(A) = J . . . J f ( x i, . . . , x) d x i . . . <&.
(6)
1 L. pldul R . von Mises [1], 1 3 -1 9 . o. Itt megkvetelik, hogy az ndimenzis tr m inden gyakorlatilag lehetsges halm aznak ltezzen a
valsznsge.
37
38
III. V A L S Z N S G I V L T O Z K
1. . Valsznsgi mrtkek
Legyen adva az 2 halmaznak m eghatrozott elemekbl ll
X halmazba val lekpezse, azaz legyen Q-n rtelmezve egy
= clco) egyrtk fggvny, amelynek rtkei az X halmazhoz
tartoznak. X minden egyes A rszhalmaznak megfeleltetjk
ii-b e li inverzkpeknt azoknak az O-beli elemeknek a E,~l(A)
halmazt, amelyek az A elemeire kpezdnek le. Legyen tovb
b ('zfr az X sszes azon A rszhalmazainak rendszere, amelyek
inverz,kpei az C f halmazalgebrhoz tartoznak. Ekkor az Cf?
rendszer szintn algebra. Ha pedig C f Borel-fle halmazalgebra,
gy ez leljesl
is.
Jellje most
HA) =
(1)
i.
megjegyzs . Az (2, ( f , P) valsznsgi mez vizsglatnl
a P fggvnyt valsznsgi mrtknek, vagy egyszeren val
sznsgnek, P 5-t pedig a ltal generlt valsznsgi mrtk
nek nevezzk. A (co) = co esetben P%(A) egybeesik P(^)-val.
39
ii.
megjegyzs . A Z~X{A) esemny abbl ll, hogy (co) az A
halmazhoz tartozik. Teht P*(A) annak a valsznsge, hogy
Feladatunk mg bebizonytani;
s P? fentemltett tulajdon
sgait. Ezek azonban kvetkeznek egyetlenegy tnybl, neve
zetesen a kvetkezbl.
lemma. '~ 1 (A) tpus inverzkp halmazok sszege, metszete s
klnbsge az A halmazok megfelel sszegnek, metszetnek s
klnbsgnek az inverzkpe.
Ennek a lemmnak a bizonytst az olvasra bzzuk.
Legyen most A s B kt halmaz
bi, inverzkpeik, A' s
B' ekkor Cf-hez tartoznak. M inthogy Cf algebra, gy az A'B',
A' + B' s A '\B ' szintn C f-hez tartozik. De ezek a halmazok
inverzkpei az AB, A-VB s A\ B halmazoknak, kvetkezskp
pen az utbbi halmazok ("T^-hez tartoznak. gy bebizonytottuk,
hogy Cfi algebra. Ugyangy bizonythat, hogy ha ( f Borel-fle
halmazalgebra, akkor ugyanez ll ('7^-re is.
Tovbb vilgos, hogy
P&X) = P{5 W } = p(^ ) = iAz, hogy Pi mindig nemnegatv, magtl rtetdik. Vagyis azt
kell mg bizonytani, hogy P* cr-additv (1. II. fej. 1. . vge).
Legyenek az A halmazok, kvetkezskpp ezek _1(/,,) in
verzkpei is diszjunktak. Ekkor
^ ( ? ^ ) = pr ( ? x )}= p { ? 5i(A)} =
= X p ^ ) } = E A ( A ) ,
n
(2)
11
Fi(x) = P i ( -
00,
x ) = P{C(co) < x)
41
F'S+
oo)
= l
(1)
(2)
(3)
X -> -0 0
oo)
= 1.
(4)
X -*+ !
Ha az
P) valsznsgi mez Borel-fle, akkor R sszes A
Borel-halmazra a P^(A) valsznsgi mrtk rtkei egyrtel
men m eghatrozhatak az Fe(.v) eloszlsfggvny ismeretben
(1. II. fej., III. fej. 3..). M inthogy fknt csak ezek a P^{A) rt
42
= ^ dx
J M y ) dy,
(5)
(6)
dx
fggvny -nek a B felttelre vonatkoz feltteles srsgfgg
vnye.
3. . Tbbdimenzis eloszlsfggvnyek
Legyen most adva n valsznsgi vltoz, Ex, i->, . . . , E,tr Az ndimenzis R" tr E, = ( 1 , 2, . . E,) pontja az co elemi esemny
fggvnye. Kvetkezskppen az l.. ltalnos szablyai szerint
az Rn tr rszhalmazaibl ll
=
......=n halmazalgebr
hoz s az
= Cf^x......5)-en rtelmezett P-J^A) = P^u t_ ^ n(A)
valsznsgi mrtkhez jutunk. Ezt a valsznsgi mrtket a
E, = (^i, . . . , E,) valsznsgi vektorvltoz ltal generlt ndimenzis valsznsgi mrtknek nevezik.
Az (J-$u
algebra (ahogy ez a valsznsgi vltoz defin
cijbl egyenesen kvetkezik) tetszleges i s ah i = 1,2, . . . , n
vlasztsa mellett tartalm azza mindazon x = (xi, . . . , x) R"
pontok halmazt, amelyekre Xj < at. Teht
......tartal
mazza az emltett halmazok metszett, azaz m indazon x =
= (xi, . . . , x ) R" pontok A au ........ n halmazt is, amelyekre
az Xi < ah i = 1, 2, . . . , n 1 egyenltlensgek mindegyike
teljesl.
Ha
[l, a2,
b 1 , 2, . . . , bn)
^-dimenzis flig nylt intervallumnak az Rn sszes olyan pont1 Az xe-k a + co rtkeket is felvehetik.
44
Hm \ , . . . , z n( x i,
X f >
------OO
'f'Sti
* * Xilj 00 J Xi +1, . .
1m
Xn) = 0,
(1)
*) =
......5(+ , + ) = 1.
(2)
45
Az Q~iu
x n) eloszlsfggvny kzvetlenl csak
a specilis A*^ . . * halmazokra adja meg a P 5l......^ rtkeket.
H a azonban a valsznsgi meznk Borel-fle, akkor
^
a Bori halmazokra egyrtelmen meg van hatrozva az
h l , .
5 X/l)
lS Xli '
x,^
h 5(*1 *n) =
Xn
J J h l ...... s0;u y) dy 1. . . dyn,
Vl
fyi d yH
(3)
egyenlsg.
Ennek a paragrafusnak a lezrsaknt ejtsnk mg egy meg
jegyzst a klnbz valsznsgi mrtkek s eloszlsfgg
vnyek kztti kapcsolatrl.
Legyen adva az
46
k = 1,2,..., n
(5)
A megfelel eloszlsfggvnyekre (4) s (5)-bl kvetkeznek
az
h l jt SttC*'i> x 'n) ~ h l ......(*! >-'')
h u .... 5k(*l Xk) = h u
, *Ar, + ~ , . . . + eo)
egyenlsgek.
4. . Valsznsgek vgtelen dimenzis terekben
A msodik fejezet 3. -ban lttuk, hogyan alkothatok meg a
valsznsgszmtsban hasznlatos klnbz valsznsgi
mezk. Elkpzelhetek azonban az alkalmazsok szempontj
bl is olyan rdekes problmk, amelyekben az elemi esemnyek
jellemzshez vgtelen sok koordinta szksges. Teht legyen
adva v indexek tetszleges 9? szmossg Ql halmaza. Az x v
vals szmokbl ll
co < t <
00
fggvnybl ll.
Tetszleges 01 halmazra az R'K halm azt most tekintsk O
alaphalmaznak. Legyen o> = {xv} az Q. eleme. 7uVl......Vn((o)-val
az R" 7 7 -dim enzis tr (xVl, xV2, . . . , xvJ pontjt jelljk. Az Q
A rszhalm azt hengerhalmaznak nevezzk, ha elllth at az
A =
vn(A')
g (xXl, . . . , ATXm) = 0
48
Vj, .
&2> ? A/l)
P + g - = 0,
f 2+ K g ) = 0,
49
.....,(A')
v^V,-, A/2, 5
FVl) v,
v ^ A ' i , .V a j .
= FVl>V|...........vk( A i ,
50
(2)
A fc ) =
A o , . . , X k,
o o , . . . , - f o o ),
(3)
ahol k <
s ^5
' ' U\ tetszleges helyettests. Ezek szkVl ^*2 ?hl/
sges felttelek, azonban elegendek is, am int ez a kvetkez
ttelbl kiderl.
77
" v ~ l v ...........vn O O
hengerhalmazra legyen
P(A) = P, ........ (4)
s egyidejleg
>
A "
x 'J
^^ }=
vit....... vim(^ )>
* V
>k
'
B = * ......>J*'>
hengerhalmazt. Feltesszk, hogy mindegyik x V{ s x Vj az (xVj,
.yV2, . . . , A'Vji) vges rendszerhez tartozik.
Ha az A s B halmazok diszjunktak, akkor az
(*viV ) a v^) A ,
(* V
X\ J
v2......v{(*v
. . . , x %) 6
vagy
(A"v XW * A\.) ^B } =
= A . V*, , vn{(A\ > 'Vv2 ** Av,.) ^
+ A .v j, .v{('VvV
A\ . ) ^
*(*).
Ebbl az egyenltlensgbl a
Vn=
..... h U ")
(5)
s minthogy
W V >4,,,
gy
P (P F ) ^ P ( ^ , ) - e a t L - e .
=
A-v = 0
(v ^ vk, k = 1, 2, . . . )
koordintj pontja.
Az (xi, x 2,
**) pont mint az
x^ , . . . , xjf**),
i = 1,2, . . . , sorozat hatrrtke, az /* halmazhoz tartozik.
Kvetkezskppen co tetszleges &-ra hozztartozik az
A k V k =
- - i V!........V,(C/A.)
halmazhoz, s gy az
&
metszethez is. A ttel be van bizonytva.
55
i,
(1)
k =
, 2, ...,p
= n u n <
m
<2 )
A 3. -nak megfelelen az A$* halmazok mindig az Cf a-halmazalgebrhoz tartoznak. A (2) sszefggs azt mutatja, hogy az
56
Un 0p
( t0 : Z+p < x}
az x ^ 0 esetben, s
A (x) = A u n {*>:&+* < x }+ A
n
P{|5-?I = - e ) - 0,
77 o mellett1.
1 Ez a fogalom lnyegben mg Bernoullitl szrmazik, azonban teljes
ltalnossgban E. Slutsky vezette be (I. Slutsky [1]).
57
= ,
vagyis
^ lim P { | - | < 4
amibl kvetkezik a sztochasztikus konvergencia.
III. Az (1) sorozat sztochasztikus konvergencijhoz szk
sges s elegend a kvetkez felttel: tetszleges s > 0-ra lte
zik olyan n, hogy minden p > 0-ra fennll az egyenltlensg:
P{|
> e} < s.
lim P{ < x \ ^ x} = 0,
n
F(x') = P{ < x'} ^ P{ < x}+P{? < x', L ^ x} =
= F(x)+ P{ < x', E ^ x},
F(x') ^ lim inf F(x) + lim P{ < x',
n
n
^ x},
(3)
(4)
59
1 jc' t a: (ill. x " 4 x) azt jelli, hogy x ' (* ") m onoton nvekedve (csk
kenve) tart x-hez (A fordt).
60
IV. V R H A T R T K E K
sx=
+f
k = oo
a)
J ?(<o) P(rfoj).
(2)
61
An
S J I S( ) IP ( d o y ) .
I A
V. Ha m ^ (<o) ^
m?(A) si
f 5(to) P(rfo>).
A
J ?(o>) P(/co) ^
M P(A).
62
VII.Haa
f | ?(<>) 1 P W
n A
(3)
f $(to) P(Jco)
d
integrlt a valsznsgszmtsban a 2, vltoz vrhat rtk
nek nevezik.
A III, IV, V, VI, VII, VIII, IX tulajdonsgokbl kvetkezik,
hogy
I.
|M 5|sM |5|;
II.
Mt] ^ M,
ha
III. inf^(co) ^
0 = 7](co) s (co);
^ sup^(oj);
co
co
IV.
M(Kl+L-n) = K M 5+ L M 11;
V.
M/ X? \ = EM 5,
\ n
hu a
E M I?I
n
sor konvergens;
VI. Ha s 7) ekvivalensek, akkor
M = M vj;
M = lim Y j
X 0
= lim
X 0
64
k = oo
"X
k = oo
fcX[F?( ( f c + l) X ) - F ?(fcX)].
J xF ^dx) Stieltjes-integ co
rl. Ezrt
M =
f xF ^dx).
(1)
{ k + 1) X} =
{x : k i ^
tj( a
<
{ k + 1) X},
J t j( x ) Pt,{dx),
( 2)
j ri(x)F-^dx).
00
(3)
*)(*) F%(dx)
65
integrl vgessge1.
Ha = ( 1 , E2, . . . , E) az R " tr vletlen pontja, akkor (2)
kvetkeztben
= J
R n
(5)
integrlt a i* = (co) valsznsgi vltoz B esemnyre voautkoz feltt eles vrhat rtknek hvjuk.
M inthogy
P (J |i? ) = 0,
f?()P(rf<|B ) = 0,
B
l
= j S(co) P(/to 15 ) + J (co) P(/to 15 ) = J $(co) P(<fc> | tf)
B
66
PMim-
?(AB)
P(A)
(6)
= JS(w ) P(<fc>).
(7)
(6)-bl s az
J
.4 r f i
M(EU + ^
(8)
(9)
sszefsss.
3. . A Csebisev-egyenltlensg
L eg y e n / = f ( x ) az.v vals argumentum nemnegatv fggvnye,
amely x S a-xa nem kisebb b > 0-nl. Ekkor a tetszleges =
= <;(g>) valsznsgi vltozra
P{?(<o) s a } s - M
(!)
67
/(?(<-)) PW S
{ u : ; ( o ) a a}
^ f rP ^ c o )
a],
(2)
(3)
egyenltlensg.
Specilisan
P { | ? - M ^ | a fl} a
<4>
(5)
A
D ; = M (- M)2
mennyisget a<; valsznsgi vltoz szrsngyzetnek hvjuk.
K nny kiszmolni, hogy
D = M2(M)2.
H a az f ( x ) fggvny korltos,
\m \s K ,
akkor P{| (w) ^ a) alulrl is becslhet. Valban,
* m
/(5 ( )) P(*>)+
a)
/(? ( )) P(*>) a
{: | 5(to) | & a}
s / ( a ) + X . P { |? ( ) |S f l }
s kvetkezskppen
P {lS (o> )|B fl} B
(7)
M/^ ~ ( (a)
(8)
kpletet kapjuk.
69
4. . Nhny konvergenciakritrium
Legyen
( 1)
valsznsgi vltozk egy sorozata, s/ (x) nemnegatv, pros,
s pozitv x-re monoton nveked fggvny1. Ekkor igazak a
kvetkez lltsok:
I.
Az (1) sorozat sztochasztikus konvergencijnak egy elg
sges felttele a kvetkez: minden s > 0-ra ltezik olyan n,
hogy minden p > 0-ra teljesl az egyenltlensg:
( 2)
II.
Az (1) sorozat valsznsgi vltozhoz val sztochasz
tikus konvergencijhoz elgsges a
lim M/ ( - ) = 0
(3)
felttel teljeslse.
III. Ha / ( x ) korltos, folytonos s / ( 0 ) = 0, akkor az 1. s
II. felttelek szksgesek is.
IV. H a /( x ) fo ly to n o s,/(0) = 0, s a valsznsgi vltozk
70
ttel.
J M?,(o>) A = M
a
r b
J , ( W) d t
La
ttel
b iz o n y t s a .
mint a
i 1
h/ _
1,
2
1
n
,+/i(c) - , ( g))
- ( o)
h
| (c) |
s ezenkvl co A-ra.
I 5/+ a(<o) - ^ ( co)
-(<*>)
h
gy
M ',+/j(c o )-M ^ (c o )
h
72
-M (co)
tp j
s \
n k =i
n
b
s; = - f
n k =i
M5 ,+t(w)
MS
jellseket, akkor
| - M S I = |M (S - S )| * M |SS | =
= P(A) M { |S -S | \A }+ P (A ) M{|SS | i j a
S 2KP(A) + t a (2 K + 1) .
f M,(co) t = lim S* = M5
a
n
egyenlsg.
AI I . ttel minden klnsebb nehzsg nlkl ltalnosthat
ketts s hrm as integrlokra. Most egy pldt m utatunk arra,
hogy ilyen ttel mikppen alkalmazhat geometriai valszn
sgre vonatkoz feladatra.
Legyen G = G(oi) a sk vletlentl fgg mrhet terlet
tartom nya, vagyis minden egyes co Q elemi esemnynek
feleltessk meg a sk valamely G(<o) m rhet terlet tartom
nyt. S G~ve1a tartom ny terlett, P(x, ;>)_nal pedig annak a val
sznsgt jelljk, hogy az (x, y) pont a G tartom nyhoz tarto
zik. Ekkor
MSc = JJ P(x,y)dxdy.
A bizonytshoz elegend megjegyezni, hogy
S g = SSfGix, y) dx dy,
P(x, y) = M /gO, y),
ahol fa (x , y) a G tartom ny indiktorvltozja, azaz f G{x, 7 ) = 1
a G-n s fG(x ,y ) = 0 a G-n kvl1.
74
V. F E L T T E L E S V A L S Z N S G E K
S VRHAT R T K E K
1. . Feltteles valsznsgek
Az els fejezet 6 .-ban definiltuk a B esemnynek az S ksr
letre vonatkoz P(B | 21) feltteles valsznsgt. Ekkor ott
feltettk, hogy 9t-nak csak vges szm klnbz lehetsges
kimenetele van. P( B 1 91) azonban rtelmezhet olyan S ksrlet
esetben is, amelynl a lehetsges kimenetelek halm aza vgtelen,
teht az alaphalmaznak vgtelen szm diszjunkt rszhalmazra
val felbontsra. Specilisan, ilyen felbonts addik, ha tekint
jk co-nak tetszleges E, = (co) fggvnyt s az 9 = 95 fel
bonts elemeinek az {co : ;(co) = konst.} halm azokat vesszk.
A P(j? 19c) feltteles valsznsget P(B | )-vel is jellhetjk.
Az 2 halmaz tetszleges 91 felbontst tekinthetjk az co
; = (io) fggvnye ltal induklt S? felbontsnak, ha tet
szleges co-ra az 9 felbontsnak azt a halmazt feleltetjk meg
;(co)-nak, amely co-t tartalm azza.
%s rj - az co kt fggvnye - akkor s csak akkor hatrozza
meg az 2 halmaznak ugyanazt az - S5 = 2,, - felbontst,
ha rtkeik kztt ltezik olyan - y = f ( x ) - klcsnsen egy
rtelm megfeleltets, amelyre tj(co) = /( (co)) azonosan telje
sl. Az olvas knnyen kim utathatja, hogy a lejjebb rtelme
zett P(2?c) s P(jB j 7]) vltozk ebben az esetben egybeesnek,
kvetkezskppen ket az 25 =
feloszts hatrozza meg.
meghatrozsra felhasznlhat a kvetkez egyen
lsg :
P(5|^^)=M [P(5|^)|?^].
(1)
75
A )
P (B |5
A ) =
P(B n {5 6
A ))
= P( B n
- '( A ) ) ,
a jobb oldalon:
P{? A) M[P(B 1?) 1% A) =
| 1 ( /I)
P(B 1\ ) P(Ao) =
= J p(B|? = x)Pa(dx).
A
Kvetkezskppen
P(B
n Z- (A)) = f
P(B |s = X ) Plidx).
(2)
integrlok rtkei.
Mivel P(B | \ = x) az (X,
P5) valsznsgi mezn rtel
mezett valsznsgi vltoz, gy innen kvetkezik az, hogy a
(2 ) kplet (ekvivalencia erejig) egyrtelmen meghatrozza ezt
a vltozt.
H tra van mg, hogy igazoljuk P(i?|) ltezst. Ebbl a
clbl alkalmazzuk Radon-N ikodym kvetkez ttelt1.
Legyen 3 Borel-fle halmazalgebra Y-ban, P az
(Y, 5)-/z rtelmezett nemnegatv a-additv halmazfggvny, P
pedig msik, szintn (Y , 3)-n rtelmezett a-additiv halmazfgg
vny, s tegyk fe l P(A) = 0-bl kvetkezik a P(A) = 0 egyen
lsg. Ekkor minden A 3 halmazra ltezik ( az Q-re vonatkoz
an) mrhet 9 = <p (y ) fggvny (valsznsgszmtsi termino
lgiban - valsznsgi vltoz), amely kielgti a
ttel .
P (A )
= J cp(y) P( d y )
A
egyenlsget.
Ahhoz, hogy ezt a ttelt esetnkre alkalmazhassuk, bizony
tanunk azt kell, hogy: a) P(A )= P(B fi -1(^ )) az (X, Q~id~n
a-additv, s, hogy b) P(A) ^ 0-bl kvetkezik a P^(A) > 0
egyenltlensg.
A b) llts kvetkezik abbl, hogy
0a
P(Bn
ZrKA)) a
p(ZrKA))
= PA).
77
= ' a .
n
Ekkor
n
s
b
n ~ \ A ) = Z ,B n I r V ) .
/f
Minthogy P cr-additv, gy
(3)
(4)
P(B| = IP(^I?).
n
78
(5)
M P(S|)|5s^
n
=EM[P(S|5)ll^]
=
n
= P ( * | 5 4) = M[P(J?|) |5 6>4]
sszefggs, amibl kzvetlenl kvetkezik az (5) egyenlsg.
Ennek a paragrafusnak a lezrsaknt utalunk kt specilis
esetre. Legyen (co) = C lland, akkor majdnem biztosan
P(A | C) = P(A). Ha ellenkezleg, azt tesszk fel, hogy (co) = co,
akkor azonnal kapjuk, hogy P(A [ co) majdnem biztosan 1-gyel
egyenl A-n s nullval az A-n. Kvetkezskppen P(A | co) az A
halmaz karakterisztikus f uggvnye.
I <r/0 ,
valsznsgeloszlsa nem
(1)
vagy
P(B) P,(A | B) = J P(B 15 = x) P ^dx).
A
j P ( B \ l = x ) F l (dx).
(2)
CO
81
0)
(4)
(5)
<6>
egyenlsg.
Az
x) = 0 esetben (5)-nek megfelelen f^(x \ B) = 0 s
kvetkezskppen (6) szintn rvnyes. Ha emellett Es eloszlsa
abszolt folytonos, akkor
P(B) = M[P(B|5)] = | P ( l? ) P(</) =
n
=
J F(B 15 = x) F%
{dx) =
f P(B | S = x ) M x ) dx.
(7)
82
P(^ l?
X) MX)
(8)
?(B\l = x)Mx)dx
(1)
7)((0) P(<fc>) =
M f t | 5)P(<fe>).
(2 )
J ^(<0) P(Jco)
{/f>
J 7](w) P(dc) = 0.
{5 6/1}
(3)
kplet addik.
Tovbb bizonythat az is, hogy
M[7)-f-&| ] = aM(Tj|5) + fcM(:L5)
(4)
(5)
(6n
egyenlsget.
Az M(t) | Q defincijbl kvetkezik, hogy
M(7j|^><) = M[ M( 7i | 5, OI 5i <] .
Az M[M(y) |
(?)
, M[M(7J 11 o 15
= M{M[M(7) 1 0 1g i
^}.
(8)
M(t||5) = P(J|0 ,
M(^|5,o = P(B|5,o.
Ebben az esetben az (5) kpletbl az
MP ( 5 | 5 , C ) I 9 = P ( * l
(9)
g
fc= -C O
Rk) . (10)
/
| f c X| P{ f c X^ 7) <( f c +l ) X} = ft
M | Rfc |
(11)
86
lim
0
Yj
k = -o o
k = oo
=
M { | * X | P ( * X = s i ] < ( f c + l ) X |$)|5 A } =
k = oo
l &X | P { X ^
< ( A :+ 1) X | 4 }
(12)
lim
X *- 0
k oo
a[F((fc + l ) X | $ ) - F # * l ] -
(13)
Ez a krlmny szimbolikusn az
M(,|5)=
J yFn(d y \D
(14)
OO
M [/(5)i||]
M[tj 15]
VI. F G G E T L E N S G .
A NAGY SZMOK TRVNYE
1. . Fggetlensg
I. DEFiNCi/Kt, E, = (co) s V) = r/co) fggvnyt fggetlennek
neveznk , ha tetszleges A (E
s B f/v, halm azokra rvnyes
a kvetkez egyen lsg:
P(S
vj 5 ) = P( A) P(73 5).
(1)
X = A'i+
. . .
+ X,
Y = j>i+... +ym
akkor defincink E, s yj fggetlensgrl az els fejezet 5. .
szerint egybeesik az
= X {co : (c) = x kj,
k=
1=
m
{w : Y](co) =
y k}
k=1
(2 )
89
(3)
sszefggssel, s gy az
M[P( A\y})\ri B] = P(E, A)
(4)
sszefggssel is.
Msrszt lthat, hogy (2)-bl kvetkezik a (4) egyenlsg.
Fordtva, minthogy a P( A \ rj) valsznsget - nulla val
sznsg halmaztl eltekintve - (4) egyrtelmen meghatroz
za, gy (4)-bl a (2) egyenlsg majdnem biztosan kvetkezik.
II.
d e f i n c i . Legyen 2 a v(w) fggvnyek halmaza, ahol
v N. Ezeket a fggvnyeket teljesen fggetleneknek hvjk, ha
teljesl a kvetkez felttel: legyen 2 ' s 2 " a 2 kt diszjunkt
rszhalmaza, (illetve A ") Cf-nk a 2 ' (illetve 2")-hz tartoz
v((o)-k kztti sszefggsekkel rtelmezhet ^halmaza ekkor
^4//) =
(5)
90
^2, *) =
^ 2 (^ 2) Fz,n(X")"( 0
1 . t t e l . Ha az
^ ......^ halmazalgebra csak az R" tr Borelhalmazaibl ll, akkor az ( 1 ) felttel elegend is a 1 , %2,
lltzk fiigget fensghez.
b iz o n y t s .
Legyen
a 1 , 2, >
vltozk kt diszjunkt rszrendszere. Az (1)
kplet alapjn bizonytani kell, hogy Rk s
tetszleges kt
A ' s A " Borel-halmazra teljesl a
P (?
(2)
egyenlsg.
91
Az
A ' = {(*/,, . . . , x h) : x h < i, . . . , x ik <
^4 = {(x7l, . . . , Xjn) : Xj\ <
61
, . . . , X/m <
...... 5VnOi> , x) = F ^ p c x) . . . F ^ ( x n)
egyenlsg egyttesen szksges s elegend a c,,, v
fggetlensghez.
01
(3)
vltozk
1 L. III. fej. 4. .
92
(4)
F V]( x i ) . . . F Wn( x )
93
M[7|- M (t)|Q P
Dy]
_
g
(6)
_ M%t) Mg - Mr)
?
\ID ^ D r T
94
llatlan Ei, 2, - ,
vltozk
$ ^1+ ^2+ +
(7)
Az
i)i, i]2,
r\.. .
ha
- o o (1)
ha
sszefggsbl kvetkezik az
I Mv]dn | -* 0 ,
ha
i co
95
sszefggs, s ezr
P{| /]- Mrn | ^ s}
0,
ha
n ^ oo.
(2 )
A Csebisev-egyenltlensg szerint
0,
ha
n oo,
(3)
_ ^1+^2 + +?/
V'l --
96
s a
lim P \
n
97
(5)
-l
ahol C V c{k).
2.
Fggetlen
sszeadandk esetn szksges s elgsges
felttelt is adhatunk az y\n szmtani kzepek stabilitsra.
Mindegyik 5,,-hez ltezik a kvetkez feltteleket kielgt
mn konstans ( medinja):
P(5 = m) ^ -i-,
P (i,
m)
-i-.
Legyen
;,,A
[5*,
ha
| ^k- m k \ ^ n,
|o,
ha
| fc- m* | > n,
es
v), =
t t e l 2. Legyen i,
/ii+ +
n
98
ha
n -o o ,
(6 )
- y Z D^k 0,
2 * - i
ha
n - oo
(7)
0,
ha
n <>=>
s* ?)) ^
k =i
^ 5*)
ha
n >,
ha
n -c o ,
gy
p{l
My]* | ^ e} 0,
ha
n - oo.
99
1.
lemma .
b izo n y t s .
(8)
akkor
P ( C / ) s P ( C / M ,) P ( ^ ) } !.
Teljesljn most minden i = 1 , 2 , . . . , -re
p ( ^ ) c l u.
Ekkor tallhat olyan k, hogy
y w=
P(,4i
U U A k)
=-jU,
p{u n (Ai u u
p (u n (Ai
100
4 - i ) iA/) ^
w,
. . u 4 - i ) n a,) ^ -juP().
Innen
k
p(u) m
i=l
p( u
n ( ^i u u A - i ) n a ) s
| 5 i + . . . -f-^Ar I = m ( a / ) + c ) | ^
(9)
ahol
D* = D&.
i=1
bizonyts .
/? = aD + c,
o = 0,
J/t. =
k=
B ik.
- S D }
3 5
D;
; = f c + 1
o2D-
D~
o
1
2
-re. Azaz
P(.e,+ l | f l , ) s 4 ?
s
Pf max
\ 1 = A: 3 n
P(^m I
Bm_!)
|j* | ^ m R \ P(Bm) =
P ( , w_ i | , _ 2) . . . P ( t | Z?0) ^
- = r
3. lemma. Legyenek ,1 , ,2 , ..
fggetlen korltos valszn
sgi vltozk, <?.v emellett [ 5, M ^| ^ C, / = 1,2,
Akkor
1
1600
4fl2+ C 2
( 10)
/Z
=
Vezessk be az s = 5 i+ + > Z>2 = Z De,
i= 1
jellseket. Ha C > D vagy 2tf > /), akkor (10) jobb oldala
negatv s az egyenltlensg nyilvnval.
Legyen most egyidejleg C ^ D, 2a ^ D. Ekkor elegend
megmutatni, hogy
bizonyts .
1600
102
minthogy nyilvnvalan
P(M
\\s\- 2 )
1
1600 _
1 [
1600 [
D2
^1 . ,
pw 4 '
Most feltesszk, hogy |
j < 2D. Az
D\
o5
Az A ' = Y.
I 0 Am halmazon
m
| s [ ^ | s Mj | -f- j Mj i ^ 20D.
103
Ezrt
M(.y21A ) P(A') =i 400 D2P(^).
Az is vilgos, hogy
K vt kezsk ppen
D 2^
M.s-2 =
Ml= 6
+ ni^S= ur
tA[si \A \ P ( ^ ) + M [ .y 2 M ' ] P ( A ) +
(m22"'
1)2 - 25ry2
teht
P( ^ )
]600 *
a t t e l b iz o n y t sa , sz k sg e ss g . Legyen a cl, n = 1 , 2 , . . . . ,
sorozat olyan, hogy tetszleges s > 0-ra P(| r\ndn \ S e) - 0,
ha n CO. Megmutatjuk, hogy ekkor
P { |^ * -w * | ^ ne) - 0,
ha
A= 1
u = j b - 4 l - y j
A- = { | ^ - w fc| ^ m ),
104
(11)
Z,i+mk
i* k
Bk =
-I
cln
(y]it
) -f-
*L
"
2)
Minthogy mk a ^ medinja, gy
s 7 .
gy
i
P(Bt),
azaz
105
Kvetkezskppen
? ( U \ A k) B 1 - P(Bk \A) i j i i p
Alkalmazzuk az 1. lemmt az
/
91
- H
Ak
vlasztssal.
Ekkor
( 12)
Az /i, . . . , A n esemnyek fggetlenek, ezrt
(13)
Minthogy a felttel szerint P(U) -> 0, ha n
(13)-bl a keresett (11) sszefggshez jutunk.
Legyen most
nk
, gy (12) s
= ISk,
ha
\Zk-m k \ ^ n ,
W ,
ha
\%k- m k \ > n ,
[lk,
ha
| %k m k | = <zn,
\mk,
ha
\%k- m k \ > z n .
es
W ) =
P{ ITdn | ^ s} - 0, akkor
p T t - r f J s s } - 0,
II n k = 1
J
es
p{
&*(*)- <d
e}-o.
Bevezetve a *() =
Mffc(e) jellst addik, hogy
| *(e) | ^ 2ne, s a 3. lemma szerint
P j ' L 1 W S) ~ dn j = s j = P | ^ x
= SWj =
8e2n2
=p<
t ( ^ - ^ ! ^
e4
* DW S)
&=
ahonnan
lim su p -^ - D ^ fc( e ) ^ 8 e 2.
n
n~ k =>1
(14)
|DI*(S)-D L A
.| s= 82P{|5fc-m*l >ne}.
(11)-bl, (l3)-bl s (14)-bl kvetkezik, hogy
l i ms u p
/
Y j D5'>*
W A: = 1
= 8e2,
= lim ~
n
Y DZk = 0.
k =1
107
3.
A Csebisev-ttel tovbbi ltalnostst nyerjk, ha fel
tesszk, hogy rllt valahogyan fgg ismert
9i, 92, . . 9,(
ksrletek kimeneteleitl, azaz ezen n ksrlet brmely megha
trozott kimenetele esetn rln m eghatrozott rtket vesz fel.
Az sszes nagy szmok trvnye nven ismert ttel kzs vonsa,
hogy ha az yj,, vltoz minden egyes 9I/(, k 1,2,
ksr
lettl nagy n-re nagyon kevss fgg, akkor az 7) vltozk sta
bilisak. Ha a
fnk = M[M(y) | 9ti, 92, .. .,9 1 * )- M(r,n | lf 9f2, . . . , 9l*_i)]2
kifejezst az rj vltoznak az 9l/c ksrlettl val fggsge
sszer mrtknek tekintjk, akkor a nagy szmok trvny
nek fenti ltalnos formja a kvetkez mdon, konkretizl
hat1.
Legyen
U
= M
* ] - M[rj 191,...........% _ J .
Ekkor
M7)h = C;l + Ci2+ +
MC.* - MM[t) 1911, .. . , 9 4 ] =
|9I i , . . . , 9fc_i] =
M y] = 0,
1 L. A. Kolmogoroff: Sur la li des grandes nombres, Rend. Acad. Lincei, 9. ktet (1929), 470 474. o.
108
- M ( r | | 8( i ,
................... t _ j }
= U M h l , .......... S t u - O - M f a i a , ,
= o,
kvetkezskppen
MC.1C.* = 0,
/ <= k.
gy
Dr) = DZ, = p*(.
1= 1
/= 1
Ily mdon a
$ / - 0,
1=
ha
n-+ o
M = J E(<o) P(/m) =
f x F ^ v ).
109
(1)
b -+ - + OC
lim J xFr(dx)
a -*+> a
(2)
kifejezst ltalnostott vrhat rtknek tekintsk. Ekkor azon bn a vrhat rtkek nhny egyszer tulajdonsga elvsz.
Pldul az
MK+yj] = M$+M Yj
sszefggs nem mindig igaz. Majd megltjuk, hogy bizonyos
korltoz felttelek mellett a (2) definci teljesen termszetes
s clszer.
Nevezetesen, a krds a kvetkez mdon vethet fel. Legyen
Cl, 5a,
110
(3)
(4)
l + 52+ +
7) = ------------------------,
~
11=1,2. . ..
n
dn =
J x F (d x)
ti
vlaszthat.
b iz o n y t s. Legyen
\ l k,
tttc,
nk " 1 0 ,
ha
\lk-m \^n,
ha
\ l k - m \ > n,
*= 1
^ *) = p(ISi
I > )
ha
71-00
111
es
lim
n ti
x 2F(dx).
x 2F(dx) = lim
n
x|
{a-:| x m | S n}
(5)
De
[ x*F(dx) = ^ i t i
-
xV(dx)S
k 1 < | x | S k
l jc | ^ //
jr k * P ( k - i = | 5 i | s * ) s
n k=
2 "
s -
H /c = 1
A:
/P(/_ 1^15,1 * / ) * | - t
n /=i
n |t r
/P(l5i l / - D - o ,
mert
/ P{| 5i ! > / - ! } - 0,
ha
/-co.
Ezrt
4H-- fc= !
s Art2 k= 1
x 2F (dx) 0,
ha
n -*.
ha
oo,
ahol
= M /rl + +
xF(dx).
xF(dx)
| x j | S n
xF(dx) ,
ha
h ,
\x \ S n
ezrt
P(l *)- d | S c) - 0,
ha
n oo,
ahol
/ = J xF(dx).
#i
Fordtva, ha az r\, n = 1, 2, . . . sorozat stabilis, akkor a
3. . (11) sszefggs miatt
;?P{| 5 im | S n} -* 0,
ha
<*>,
113
ahol a C. lland az
j Mx) dx = 1
felttelbl hatrozhat meg.
Knny tovbb kiszmolni, hogy ebben az esetben teljesl a
(4) felttel. A (2) kplet
M = 0
rtket szolgltat, de az
oo
integrl divergens.
Ha Q a [0, l] szakasz, s P Lebesgue mrtk, akkor M nem
ms, mint az ^-integrl1.
( A ) / ) P( & > ) .
Az
*^2 Y), . . .
114
szmsorozat, hogy az
r\n-d
valsznsgi vltozk majdnem biztosan nullhoz tartanak
n -* oo esetn; azaz
felttel teljeslsel.
1
A. K olmogoroff: Sur la lifo rte cies grcindes nombers, C. R. Acad. Sci.,
Paris, v. 101 (1930), 910-911.
115
z
P
max | 5 , + .
Ha a E,i,
c, i 1
Pl
DS*
s 1S .(3)
max
|S i+ ...+ k |S fllS 1-
(^+a)2
(4)
A: = 1
/O becsls is.
ii. t t e l b iz o n y t s a . Legyen .y0 = 0, sk = 1 + . . . + A.,
A f max |.V/.| ^ a ] ,
11 =1/c ^ n
I
A k = max
\lm jck -
| sj | < a, \ sk | a \ , ahol
j
k 1 , 2 , . . . , n.
n
Ekkor Yj A k = A, s ha lf n B halmaz indiktorvltozjt
a-
116
= i
D k
k = 1
= M 4 a M[4<] =
M t J =
A: = 1
*= 1
fc = 1
-h
k=1
j a)2+ 2
fc = 1
j*.)] ^
B a ! P (A ) = 02P(/),
k= 1
(5)
jfelCl? ^>Ar)] = 0-
(6)
M [* ] = i
k=1
M[4 /x J +
k = 1.
=0a + c f
M ^ - s * ) 2] a
P (^ ) + I
* 1
( + c)2+
7= 1
p(Ak)
A; = 1
?(A).
DE,; ^
/ = A :+l
(7)
117
Dl k-
k = 1
P(A)
(+c)2+ DI k - 2
k =1
(a + c )2
= 1-
(a + c) 2 +
1 - ( + 0 2
Dk- a
S
n
All
P jlim sup
[=
0.
H
^ P/
Sn
,
max
[2> n S 2>+1 n
(
max
2m+
\ 2 2+1
"2S5t)f = D^
E z rt
P = P {lim sup
1
oo
/ 1 \ 217*+1
= o
1
OO
o o / l \ ^ 2 *+ 1
* ?mi!= 00 U
E , 0 5. * - 3 - 1s i =I 0. U
\ ^ r )/ =1
ni ri \ * I D5/ *n = 2<
< _L y (!1
-
118
2 = 0 \ 2*'1 /
^ y ff
2 7j = l 2
i
s2 It V
/i2
00 DE
ami a ^ sor konvergencija m iatt azt bizonytja, hogy
m= i ti
P = 0.
A ttel zr lltsnak bizonytsra i, 2, . . . fggetlen
valsznsgi vltozk sorozatt konstruljuk meg a kvetkez
mdon :
Ha
1, akkoriegyen
Ch = ti,
C,2 =
Yl,
= 0,
rendre
bn
fon
J. 5"
valsznsggel.
Ha pedig ^ 1, akkor legyen
n2
= b,
^ ~
l = - 1/b
valsznsggel.
M^i,
n
ha
/? oo.
(8)
120
ha
|t , | ^
[0,
ha
h,
| > n
levgott vltozkat.
Akkor
=1
= n Z=
A- = 0
P{5 * 5y =
Zs
{k
= 1
p{ISl = "} = Z
n
P {l? il-} =
-< | xj ^ /(+1>
= 1
1*1
J I* I
-oo
= m 15i I -=~.
mj
Minthogy
-> M^ls
knnyen lthat, hogy
M & + . . . + M&
n
kvetkezskppen azt kell csak beltni, hogy 1 valsznsggel
ahol
5. = & - M &
Ennek az igazolshoz csak arrl szksges meggyzdni,
hogy a 1 , 2> sorozatra teljesl az I. ttel V
n =1
felttele.
Fennll, hogy
Mg; ^
n =1
~ =1
M( t f f
H2
1
S
n = 1 n I a- = 1
y 4
y /c
= 1 n1 u h x
J_
< co
x2F(dv) =
= 1 2
x | F (J .v ) =
* 2 fc
fc = 1
{/c1-=[jc| ^ fc}
gy az I. ttel (2) felttele teljesl, ennlfogva 1 valszn
sggel
i 4-. + !
0, ha n -* co.
-* Mi, ha n co.
Ekkor a
'sn_
- 11\ 5_i
$nS / W 1/ \ n S/i
n ~ n
\ n J n 1
122
5 0,
egyenlsgbl kvetkezik, hoey 1 valsznsggel
n
n
oc-re.
Ezrt minden egyes s > 0-ra
P {j
ll w
J/{
k .
n
n= 1
A
Z ,
n= 1
DL
n =1
123
bizonyts.
A Y
n = 1
oo
oo
sggel konvergens. A Y
n=
oo
co
II =
oo
XI
vergl, ami a
OO
/? =
s o r 1 valsznsggel kon-
W= 1
sor konvergencijt.
n=
A IV. ttelt bebizonytottuk.
Legyen
[&.,
||^C
esetn,
= |o ,
esetn,
| > C
Y 5.
=
lyen C
>
0-ra a
P { | |-c } ,
n= 1
M,
g Di-J
n= 1
11 =
M inthogy
w =
co
sz k sg essg .
Ha a
n
gens, akkor
0 majdnem biztosan, n -* oo-re. Ezrt minden
C > 0-ra legfeljebb vges szm {|| > C} esemny mehet
vgbe, gy a Borel-Cantelli lemma szerint
oo
s gy a
ti =
n= 1
!>C}<,
tn konvergens a
OO
P{|
/) = 1
co
co
7! =
71 =
sor s a
1
1
L. A. Khintchine und A. Kolmogroff: ber Konvergenz von Reihen,
MaTeM. c., t . 32 (1925), 668677.
125
FGGELK
(i)
126
s
^ = {co:/(^) = 0}.
Ezzel az esemnnyel egytt tekintsk az sszes olyan esemny
algebrjt, amely a vges szm
vltoz kztt fennll
sszefggsek ltal rtelmezhet'. Ha a B esemny SR-hez tarto
zik, akkor a ttel felttelei szerint
? (A\ B) = ?(A).
( 2)
(3)
kplet.
gy P(2?) s P(B | A) kt a-additv halmazfggvny, amely S
n egybeesik, teht ezek meg kell, hogy egyezzenek az
algebra
er($?) Bori bvtsnek brmely halmazn is. Ezrt specilisan
?(A)=?(A\A)=U
ami a ttelt bizonytja.
Nhny ms esetet, amelyben ismert valsznsgekrl azt
llthatjuk, hogy csak a 0 s 1 rtkeket veszik fel, P. Lvi
tanulm nyozott1.
127
IRODALOMJEGYZK
128
1,1929,
C T p . 8
21.
130
b o r t - s k t s te r v
K n y a
K a ta lin
m u n k ja