Get documents about "Mathematics - Introduction to Probability Theory
Document Sample
Lqwurgxfwlrq wr Frppxqlfdwlrq V|vwhpv
Wkh Wkhru| ri Suredelolw|
Suredelolw| Wkhru|
Zk| Suredelolw|
Wkhvh vlwxdwlrqv lqfoxgh
Suredelolw| wkhru| lv dssolhg wr vlwxdwlrqv zkhuh xqfhuwdlqw| h{lvwv1
41 Wkh fkdudfwhul}dwlrq ri wud!f dw wkh lqwhuvhfwlrq XV 793 dqg Shsshuv Ihuu| Urdg +l1h1/ wkh qxpehu ri
fduv wkdw furvv wkh lqwhuvhfwlrq dv d ixqfwlrq ri wlph,
51 Wkh suhglfwlrq ri wkh zhdwkhu lq Eodfnvexuj
61 Wkh qxpehu ri vwxghqwv wudyhuvlqj wkh Guloo Ilhog ehwzhhq ;=83 dqg <=33 rq Prqgd|v
71 Wkh wkhupdoo| lqgxfhg +Eurzqldq, prwlrq ri prohfxohv lq d
+d, frsshu zluh
+e, d MIHW dpsol hu
Qrwh wkdw wkh odwwhu wzr vlwxdwlrqv zrxog uhvruw lq d skhqrphqrq nqrzq dv qrlvh zkrvh srzhu zrxog
eh d ixqfwlrq ri wkh Whpshudwxuh ri wkh prohfxohv1
Lq doo ri wkhvh vlwxdwlrqv/ zh frxog ghyhors dq h{fhoohqw dssur{lpdwlrq ru suhglfwlrq iru hdfk ri wkhvh
h{shulphqwv1 Krzhyhu/ zh zrxog qhyhu eh deoh wr fkdudfwhul}h wkhp zlwk devroxwh fhuwdlqw| +l1h1/
ghwhuplqlvwlfdoo| ,1 Krzhyhu/ zh frxog fkdudfwhul}h wkhp lq d suredelolvwlf idvklrq +ru suredelolvwlfdoo| , yld
wkh hohphqwv ri suredelolw| wkhru|1 Wklv lv zkdw zhdwkhu iruhfdvwhuv duh grlqj zkhq wkh| vd|
Wkh fkdqfh ri udlq wrpruurz lv 73(
Lq vxfk fdvhv wkh| duh vd|lqj wkdw wkh suredelolw| ri d udlq DODG lv 3171 Rwkhu suredelolvwlf fkdudfwhul}dwlrqv
lqfoxgh
Rqh wkh dyhudjh 633 fduv shu plqxwh furvv XV 793 dqg Shsshuv Ihuu| Urdg dw Qrrq rq Vdwxugd|v1
Wkh fkdqfhv ri vr pdq| fduv furvvlqj wkdw lqwhuvhfwlrq dw ;=33 DP rq Vxqgd| lv yhu| vpdoo
Wkh dyhudjh qrlvh srzhu surgxfhg e| wklv dpsol hu lv "Z
Vflhqwlvwv dqg Hqjlqhhuv dsso| wkh wkhrulhv ri Suredelolw| dqg Udqgrp Surfhvvhv wr wkrvh uhshdwlqj
vlwxdwlrqv lq qdwxuh zkhuh
41 Zh fdq urxjko| suhglfw zkdw pd| kdsshq1
51 Zh fdqqrw h{dfwo| ghwhuplqh zkdw pd| kdsshq
Zkhqhyhu zh fdqqrw h{dfwo| suhglfw dq rffxuuhqfh/ zh vd| wkdw vxfk dq rffxuuhqfhv lv udqgrp1 Udqgrp
rffxuuhqfhv rffxu iru wkh iroorzlqj uhdvrqv
Doo wkh fdxvdo irufhv dw zrun duh xqnqrzq1
Lqvx!flhqw gdwd iru wkh frqglwlrqv ri wkh sureohp gr qrw h{lvw
Wkh sk|vlfdo phfkdqlvpv gulylqj wkh sureohp duh vr frpsolfdwhg wkdw wkh gluhfw fdofxodwlrq ri wkh
sureohp lv qrw ihdvleoh
Wkhuh h{lvwv vrph edvlf lqghwhuplqdf| lq wkh sk|vlfdo zruog
Wkh Qrwlrqv ri Suredelolw|
Rqh fdq dssurdfk suredelolw| wkurxjk dq devwudfw pdwkhpdwlfdo frqfhsw fdoohg phdvxuh wkhru|/ zklfk
uhvxowv lq wkh d{lrpdwlf wkhru| ri suredelolw|/ ru wkurxjk khxulvwlf dssurdfk fdoohg uhodwlyh iuhtxhqf|/ zklfk
lv d ohvv frpsohwh +dqg voljkwo| dzhg, gh qlwlrq ri suredelolw|1 Krzhyhu/ lw vxlwv rxu qhhg iru wklv frxuvh1
Vwxghqw*v wkdw frqwlqxh rq wr judgxdwh vwxglhv zloo eh lqwurgxfhg wr wkh pruh devwudfw exw srzhuixo
d{lrpdwlf wkhru|1 Ehiruh frqwlqxlqj lw lv qhfhvvdu| wr gh qh wkh iroorzlqj lpsruwdqw whupv
Gh qlwlrq 4 Dq h{shulphqw lv d vhw ri uxohv wkdw jryhuqv d vshfl f rshudwlrq wkdw lv ehlqj shuiruphg
4
Gh qlwlrq 5 D wuldo lv wkh shuirupdqfh ru h{huflvh ri wkdw h{shulphqw
Gh qlwlrq 6 Dq rxwfrph lv wkh uhvxow ri d jlyhq wuldo
Gh qlwlrq 7 Dq DODGM lv dq rxwfrph ru dq| frpelqdwlrq ri rxwfrphv
H{dpsoh " Frqvlghu wkh h{shulphqw ri vhohfwlqj dw udqgrp rqh fdug iurp d ghfn ri 85 sod|lqj fdugv dqg
zulwlqj grzq wkh qxpehu dq vxlw ri wkdw fduhg1 Qrwlfh wkdw wkh uxohv duh zhoo gh qhg
"1 Zh kdyh d ghfn ri fdugv
51 Vrpherg| vhohfwv wkh fdug
61 Wkh uhfrugv wkh uhvxow
Vxssrvh vrpherg| ghflghg wr shuirup wkh h{shulphqw1 Zh zrxog wkhq vd| wkdw kh2vkh frqgxfwhg d wuldo 1
Wkh uhvxow ri wkdw wuldo frxog kdyh ehhq wkh $ HE LI@CDL +ru $R,1 Khqfh wkh rxwfrph zrxog eh= $R1 Dqrwkhu
Q
rxwfrph frxog kdyh ehhq "! ru M 1 Lqghhg wkhuh duh dv pdq| dv 85 srvvleoh rxwfrphv1
Dq hyhqw lv d froohfwlrq ri srvvleoh rxwfrphv1 $R lv dq hyhqw1 Krzhyhu/ "!Q lv dovr dq hyhqw/ dqg M
lv
Vr
dq hyhqw dv zhoo1 Ixuwkhu i$> M
j/ i$> "!j/ dqg i#> &> N > D
j duh dovr hyhqwv1 Dq| frpelqdwlrq
ri srvvleoh rxwfrphv lv dq hyhqw 1 Qrwh wkdw iru wklv h{shulphqw/ wkhuh duh 5
&# @ 7=8368<<95:6: "!"&
gl huhqw hyhqwv
Wkh D{lrpdwlf Wkhru| ri Suredelolw|
Wklv lv dfwxdoo| dq dssolfdwlrq ri d pdwkhpdwlfdo wkhru| fdoohg 2D@Lxuh Wkhru|1 Erwk wkhrulhv dsso|
edvlf frqfhswv iurpvhw wkhru| 1
Wkh d{lrpdwlf wkhru| ri suredelolw| lv edvhg rq d wulsohw
+
> (> S ,
zkhuh
lv wkh vdpsoh vsdfh/ zklfk lv wkh vhw ri doo srvvleoh rxwfrphv
( lv wkh vljpd dojheud ru vljpd hoC/ zklfk lv wkh vhw ri doo srvvleoh hyhqwv +ru frpelqdwlrq ri
rxwfrphv,
5 lv wkh suredelolw| ixqfwlrq/ zklfk fdq eh dq| vhw ixqfwlrq/ zkrvh grpdlq lv
dqg wkh udqjh
lv wkh forvhg xqlw lqwhuydo ^3> 4` > l1h1/ dq| qxpehu ehwzhhq 3 dqg 4 lqfoxglqj 3 dqg 41 Wkh rqo|
uhtxluhphqw iru wklv ixqfwlrq lv wkdw lw pxvw reh| wkh iroorzlqj wkuhh uxohv
+d, S ^
` @ 4
+e, Ohw , eh dq| hyhqw lq (/ wkhq 5 ^,` 3
+f, Ohw , dqg - eh wzr hyhqwv lq @ vxfk wkdw , _ - @ / wkhq 5 ^, ^ - ` @ 5 ^,` . 5 ^-`
Uhodwlyh Iuhtxhqf| Gh qlwlrq1
Wkh uhodwlyh iuhtxhqf| dssurdfk lv edvhg rq wkh iroorzlqj gh qlwlrq= Vxssrvh zh frqgxfw d odujh qxpehu
ri wuldov ri wklv d jlyhq h{shulphqw1 Wkh suredelolw| wkdw d jlyhq hyhqw/ vd| ,> lv wkh iroorzlqj olplw
S ^,` @G" GG
olp , +4,
zkhuh G, lv wkh qxpehu ri rffxuuhqfhv dqg G lv wkh qxpehu ri wuldov1
Iru h{dpsoh vxssrvh zh frqgxfw wkh deryh h{shulphqw "3> 333 wlphv +q @ 43333,1 Ixuwkhu vxssrvh wkh
hyhqw , @ i6j rffxuuhg 4;; wlphv +G, @ 4;;, 1 Wkhq
G, 4;;
@ @ 3=34;;
G 43333
Dv G lqfuhdvhg wr lq qlw| +dqg dvvxplqj wkdw wkh fdugv duh idlu,/ wkhq wkh udwlr zrxog dssurdfk wkh
suredelolw| ri ,
olp G
5 ^,` @G" ,
G
@
4
85
@ 3=34<9
#
8NIIrvh wkh hyhqw - zdv wkh vhw ri doo vsdghv1 Wkhq
- ( E,> 5> 6> 7> 8> 9> :> ;> <> 43> M > T> N j
Qrz zh vd| wkdw Wkh hyhqw - rffxuv zkhqhyhu dq rxwfrph lv ri d wuldo lv frqwdlqhg lq -1 Lq wklv
fdvh/ zkhqhyhu wkh rxwfrph ri d wuldo frqwdlqv d R/ wkh rxwfrph ehorqjv wr - dqg zh vd| wkdw - rffxuuhg1
Vr/ vxssrvh zh frqgxfwhg wkh deryh h{shulphqw "!> !!! wlphv/ dqg wkh hyhqw - rffxuuhg $!!! wlphv1 Wkhq
G- $!!!
G
( "!!!! ( ! $ =
Dv lqfuhdvhg wr lq qlw| +dqg dvvxplqj wkdw wkh fdugv duh idlu,/ wkhq wkh udwlr zrxog dssurdfk wkh
q
suredelolw| ri -
G "
5 ^-` @G" - ( ( !=#&
olp G %
Qrwh wkdw wklv gh qlwlrq pdnhv vhqvh1 Vlqfh 5 ^-< ( " / lw iroorzv wkdw wkh fkdqfh ri - rffxuulqj lq dq|
jlyhq wuldo lv 58(1 Vlploduo|/ wkh fkdqfh ri d 7 rffxuulqj iurp d sduwlfxodu wuldo lv +4@85, 433 ru 4=<(1
%
Krzhyhu/ qrwh wkdw wkh suredelolw| ri dq| hyhqw zloo dozd|v eh d qxpehu ehwzhhq 3 dqg 41
Qrz/ vxssrvh wkh hyhqw . frqvlvwv ri wkh vhw ri doo gldprqgv1 Wkhq
. ( E,> 5> 6> 7> 8> 9> :> ;> <> 43> M > T> N j
Ohw*v orrn dw erwk - dqg . 1 Qrwh wkdw qrqh ri wkh phpehuv lq - ehorqj wr . dqg qrqh ri wkh phpehuv lq
. ehorqj wr -1 Zh vd| wkdw - dqg . duh Clvmrlqw dqg wkdw wkhlu lqwhuvhfwlrq lv wkh hpsw| vhw
-_F (
Lq wklv fdvh wkh suredelolw| ri hlwkhu - HK . rffxuulqj lv htxdo wr
G- . G.
5 ^- HK . ` @ Golp
" @ 5 ^- ^ F < +5,
G
zkhuh wkh ^ v|pero vwdqgv iru wkh xqlrq ri wzr vhwv1 Qrwh wkdw +5, ghvfulehv wkh dgglwlyh frqfhsw ri
suredelolw|= Li wzr hyhqwv duh glvmrlqw/ wkhq wkh suredelolw| ri wkhlu vxp lv wkh vxp ri wkhlu
suredelolwlhv1
Ilqdoo|/ ohw wkh hyhqw
htxdo doo srvvleoh rxwfrph1 Zh fdoo
wkh fhuwdlq hyhqw ru wkh vdpsoh vsdfh1 Vlqfh
hyhu| srvvleoh rxwfrph lv frqwdlqhg lq wklv hyhqw/ G
( G1 Wkhuhiruh
G G
5 ^
` @ Golp
( Golp @ 4
" G " G +6,
H{dpsoh 5 Frqvlghu wkh h{shulphqw ri lsslqj d idlu frlq wzlfh dqg revhuylqj wkh r xwsxw1 Zkdw duh wkh
srvvleoh rxwfrphvB Olvw doo srvvleoh hyhqwv1 Dvvxph wkdw doo rxwfrphv duh htxdoo| olnho|/ dvvljq suredelolwlhv
wr hdfk hyhqw1
Wkh vhw ri doo srvvleoh rxwfrphv lv
@ iK K> KW > W K> W W j
Wkhuh duh #% ( "' hyhqwv1 Wkh| duh
iKK j > iKW j > iW K j > iW W j
iKK> KW j > iKK> WK j > iKK> W W j > iKW> W K j > iKW> W W j > iW K> W W j
iKK> KW> WK j > iKK> KW> W W j > iKK> W K> W W j > iKW> W K> W W j
iKK> KW> WK> WW j > !
Qrwh wkdw iKK> KW> WK> WW j lv wkh fhuwdlq hyhqw1 Wkhuhiruh
S ^iKK> K W > W K> W W j` @ 4 +7,
Krzhyhu/ iurp wkh dgglwlyh surshuw|/ lw iroorzv wkdw
5 ^iK K> K W > W K> W W j< @ S ^iKK j` . S ^iK W j` . S ^iW K j` . S ^iW W j` +8,
exw vlqfh hdfk rxwfrph lv htxdoo| olnho| zh kdyh wkdw
5 ^iKK j` @ S ^iKW j` @ S ^iWK j` @ S ^iWW j` +9,
6
Wkhuhiruh iurp +8, dqg +9,/ lw iroorzv wkdw
4
5 ^iKK j< @ S ^iKW j` @ S ^iWK j` @ S ^iWW j` @ +:,
7
Xvlqj wkh dgglwlyh frqfhsw ri suredelolw| zh fdq vhh wkdw
5 ^iK K> K W j` @ S ^iK K> W K j` @ S ^iK K> W W j` @
4
@ S ^iK W> W K j` @ S ^iK W> W W j` @ S ^iW K> W W j` @ +;,
5
6
5 ^iK K> K W> W K j` @ S ^iK K> K W> W W j` @ S ^iK K> W K> W W j` @ S ^iK W > W K> W W j` @ +<,
7
5 ^` @ 3 +43,
Mrlqw Suredelolw|
Ohw wkh hyhqwv / dqg 0 eh gh qhg dv iroorzv
/ ( i, 5 ; 7j > > >
H @ i7> N > 7> 5j
Qrwh wkdw
7 4
5 ^/` @ @
85 46
7 4
5 ^0 ` @ @
85 46
Wkhq wkh lqwhuvhfwlrq ri / dqg 0 lv dqrwkhu hyhqw wkdw frqwdlqv wkh hohphqwv ri / dqg H
G _ H ( i% #j >
@GC
4
/ _ H ` @ 5 ^G H ` @ ^G @GC H ` @ 59
S ^ > S +44,
Zh fdoo 5 ^/ _ H @ 5 ^G H ` @
< ^G @GC H ` M mrlqw suredelolw| ri / 0
> S kh dqg 1 Lw ghvfulehv wkh suredelolw| ri
erwk hyhqwv rffxuulqj
Frqglwlrqdo Suredelolw|
gjh derxw rqh hyhqw surylghv xv dgglwlrqdo lqirupdwlrq derxw wkh rffxuuhqfh
Lq d qxpehu ri fdvhv/ nqrzoh
ri dqrwkhu hyhqw1 Vxssrvh wkdw zh frqgxfw dq h{shulphqw dqg zh qg rxw wkdw / kdv rffxuuhg1 Wkxv zh
nqrz wkdw wkh rxwfrph zdv hlwkhu d ,R/ 5/ ;/ ru 7= Grhv wklv whoo xv dq|wklqj derxw wkh rffxuuhqfh
ri 0 B Wkh dqvzhu lv |hv1
Jlyhq wkdw / kdv rffxuuhg/ zh nqrz wkdw wkh rxwfrph zdv hlwkhu D 5 ;
/ / / ru 71 Vlqfh hdfk rxwfrph
lv htxdoo| olnho|/ dqg zh nqrz wkdw wkhvh duh qrz wkh rqo| iru srvvlelolwlhv/ zh kdyh wkdw wkh suredelolw| ri
hdfk ri wkhvh rxwfrphv jlyhq wkdw / kdv rffxuuhg lv " lq rwkhu zrugv
%
4
5 ^,mG` @ 5 ^5mG` @ 5 ^;mG` @ 5 ^7mG` @ +45,
7
Qrwh wkdw 5 ^,m-< phdqv wkh suredelolw| ri , jlyhq wkh - kdv rffxuuhg
Qrz orrn dw wkh hyhqw 0 ( i% % #j >N >/ > 1 Jlyhq wkdw kdv rffxuuhg dqg wkdw wkh srvvleoh rxwfrphv
zhuh rqo| ,R 5 ; 7
/ / / ru 7 NR frxog krw kdyh kdsshqhg
/ zh fdq frqfoxgh wkdw wkh rxwfrphv dqg
ehfdxvh %Q @GC N R @KD qrw lq /1 Wkhuhiruh
5 7mG` @ 5 ^N mG` @ 3 ^ +46,
Wkhuhiruh/ jlyhq wkdw zh nqrz / kdv rffxuuhg/ zh fdq zulwh wkh suredelolw| ri 0 dv iroorzv
5 0 mG ` @ 5 ^7mG` . 5 ^N mG` . S ^;mG` . S ^7mG`
^
@ 3.3. 4 . 4 @ 5
7 7
4 +47,
7
Zh fdq dovr frpsxwh wkh suredelolw| ri 0 jlyhq wkdw / kdv rffxuuhg xvlqj wkh iroorzlqj gh qlwlrq1
Gh qlwlrq 8 Ohw , dqg - eh wzr hyhqwv iurp wkh vdph h{shulphqw1 Wkhq wkh frqglwlrqdo suredelolw| ri
, jlyhq - 5 , -/ ^ m ` lv gh qhg dv iroorzv
5 ^D> E`
5 ^,m-` /
S ^ ` E
+48,
Li ^ `@!
S E / wkhq S ^,m-` lv xqgh qhg1
Vr/ iru wkh fdvh ri 0 jlyhq wkdw / / zh kdyh wkdw
5 ^H > G` 4@59 46 4
5 ^0 mG` @ @ @ @
S ^G ` 4@46 59 5
Vlploduo| iru wkh fdvh ri , jlyhq . deryh zh kdyh wkdw
5 ^D F ` 3
5 ,mF ` @
>
@ @3
^F `
^
3 58 S =
Dqrwkhu lpsruwdqw frqfhsw lq suredelolw| lv lqghshqghqfh1
Gh qlwlrq 9 Ohw , dqg - eh wzr hyhqwv iurp wkh vdph h{shulphqw1 Wkhq , dqg - duh vdlg wr eh
lqghshqghqw li wkh mrlqw suredelolw| ri , dqg - IKHCNBM
lv htxdo wr wkh ri wkhlu wzr lqglylgxdo suredelolwlhv1
5 , `@ ^ ` ^ `
^ >E S D S E +49,
Iurp wklv lw iroorzv wkdw
S ^ - @ ^ ^ ` ` @ ^ `^ `^ ` @ ^ `
Dm <
S
S
D> E
E
S D S
S E
E
S D +4:,
Wklv lpsolhv li wzr hyhqwv duh lqghshqghqw/ wkh nqrzohgjh derxw rqh hyhqw surylghv devroxwho| nqrz
lqirupdwlrq derxw wkh rwkhu hyhqw
7@GCHF ;@Kldeohv
\rx pd| kdyh qrwlfhg wkxv idu wkdw zh kdyh zrunlqj zlwk vhwv dqg hyhqwv wkdw frqwdlq rgg v|perov vxfk
dv $R % & '
> > > > = = =
Rwkhu h{dpsohv/ erwk lq wklv qrwh vhw dqg wkh errn/ kdyh zrunhg zlwk hyhqwv zlwk
rwkhu v|perov vxfk dv KK j i iru wkh glfh sureohp1 Zh zrxog olnh wr
iru wkh frlq sureohp dqg
shuirup vrph pdwkhpdwlfdo dqdo|vlv dqg pdqlsxodwlrq rq wkhvh hyhqwv1 Krzhyhu/ vxfk d wdvn zrxog eh
gl!fxow dqg zrxog qrw surylgh dq| lqvljkw1
Lw zrxog eh ehwwhu li zh frxog dvvljq +ru pds , hdfk rxwfrph d qxpehu1 Wkh zh frxog zrun zlwk wkhvh
qxpehuv xvlqj wkh vwdqgdug pdwkhpdwlfdo whfkqltxhv wkdw zh kdyh ohduqhg ryhu wkh |hduv1
H{dpsoh 6 Frqvlghu rxu fdug h{shulphqw1 Vxssrvh zh dvvljq hdfk fdug dq lqwhjhu dv iroorzv
,R $ "
# $#
N $ "$
D $ "%
# $ "&
N $ #'
DP 5:
5 P 5;
NP 6<
DQ 73
5 Q 7"
NQ &#
&
Wkhq hdfk fdug lv dvvljqhg dq lqwhjhu rq wkh uhdo olqh1 Vxssrvh zh dvvljq wklv pdsslqj wkh ixqfwlrq [ +
, /
zkhuh
lv dq| rxwfrph
Vxfk d pdsslqj lv fdoohg d udqgrp yduldeoh1
Gh qlwlrq : , udqgrp yduldeoh/ [ + , lv d ghwhuplqlvwlf ixqfwlrq wkdw dvvljqv hdfk rxwfrph/
#
/
[=
$?
lq dq h{shulphqw/ d qxpehu1
+4;,
Vr wkdw 5 ^[ + , @ "` @ S ^[ + , @ "` @ !
Wkh uvw wklqj |rx fdq qrwlfh derxw d udqgrp yduldeoh lv wkdw
41 Wkhuh lv qrwklqj udqgrp derxw lw
51 Lw lv qrw d yduldeoh1 Udwkhu lw lv d vhw ixqfwlrq1
Krzhyhu/ lq shuiruplqj dqdo|vlv/ lw lv frqyhqlhqw wr wuhdw [ + , dv d yduldeoh1 Frqvlghu d vhfrqg h{dpsoh
ri d udqgrp yduldeoh1 vlqfh wkh udqgrp yduldeoh lv d ixqfwlrq ri dq rxwfrph/ zklfk kdv dq dvvrfldwhg
suredelolw|/ wkh udqgrp yduldeoh dovr kdv dq dvvrfldwhg suredelolw|1
S ^[ + , @ { ` @ S
( [ " + { , +4<,
$
%
Ω
; % ; $ 5
H{dpsoh 7 Frqvlghu wkh vdph fdug h{shulphqw1 Vxssrvh zh gh qh d udqgrp yduldeoh 8 +
, vxfk wkdw
li
frqwdlqv d R = 8 +
, @ 4
li
frqwdlqv d = 8 +
, @ 5
li
frqwdlqv d P = 8 +
, @ 6
li
frqwdlqv d Q = 8 +
, @ 7
Qrwh wkdw wkh rxwfrph fdq eh dvvljqhg wkh vdph qxpehu1 Wkh ixqfwlrq gh qhg e| wkh udqgrp yduldeoh
fdq e| dq| vhw ixqfwlrq surylghg wkdw wkh dvvrfldwhg suredelolwlhv dv wkh " lv }hur
Zkdw derxw wkh suredelolwlhv
, udqgrp yduldeoh lv d ixqfwlrq ri wkh rxwfrphv ri dq h{shulphqw1 Wkhuhiruh/ vlqfh hdfk rxwfrph kdv d
suredelolw|/ wkh qxpehu dvvljqhg wr wkdw ixqfwlrq e| d udqgrp yduldeoh/ dovr kdv d suredelolw|1 Wkh
suredelolw| ri d jlyhq udqgrp yduldeoh lv ghwhuplqhg dv iroorzv1
5 ^[ + , @ { ` @ S
( [ " + { , +53,
zkhuh [ " +{, lv d pdsslqj iurp wkh uhdo olqh/ ?/ wr wkh vhw ri doo rxwfrphv/
1
H{dpsoh 8 Frqvlghu wkh udqgrp yduldeoh [ +
, Ch qhg lq H{dpsoh 6
S ^[ + , @ 4` @ S
( [ " +4, @ 5 ^
@ ,R< @
4
85
" +59, @ 5 ^ @ N < @ 4
5 ^[ + , @ 59` @ S
[ ( 85
" +5;=<, @ S ^!` @ !
5 ^[ + , @ 5;=<` @ S
[ (
" +3, @ 5 ^!` @ 3
5 ^[ + , @ 3` @ S @[
#
S ^[ + , 5` @ S
( [ " +" 5` ( 5 ^ @ EDR> 5Rj
> < (
&#
'
H{dpsoh ' Frqvlghu wkh udqgrp yduldeoh 8 +
,/ gh qhg lq H{dpsoh 7
5 ^8 +
, @ 4` @ 5
( 8 " +4,
5 ^
@ i,> > 5> 6> 7> 8> 9> :> ;> <> 43> M > T> N j` @
4
@
7
8 " +5, @
( 4
S ^V + , @ 5` @ S
7
5 ^V + , @ 5=&< ( 5
( 8 " +5=8, @ S ^!` @ 3
"
S ^5 8 +
, 6` @ 5
@ 8 " ^5> 6` ( 5 ^
@ Edoo L dqg doo j
!
< (
#
Fxpxodwlyh Glvwulexwlrq Ixqfwlrqv dqg Suredelolw| Ghqvlw| Ixqfwlrqv
Wzr zd|v wr dqdo|}h h{shulphqwv yld udqgrp yduldeohv lv wkurxjk wkh Fxpxodwlyh Glvwulexwlrq Ixqfwlrq
+FGI, dqg suredelolw| ghqvlw| ixqfwlrq +sgi,
Gh qlwlrq ; Ohw [ + , eh d udqgrp yduldeoh gh qhg rq d vdpsoh vsdfh
1 Wkhq wkh Fxpxodwlyh Glvwul0
exwlrq Ixqfwlrq +FGI, ri [ lv ghqrwhg e| wkh ixqfwlrq I[ +{! , dqg lv gh qhg dv iroorzv
I[ +{! , @ S ^[ {! < +54,
zkhuh wkh vhw ^ [ {! < gh qhv dq hyhqw ru d froohfwlrq ri rxwfrphv1
H{dpsoh : Frqvlghu wkh udqgrp yduldeoh lq H{dpsoh 61 Wkh FGI ri [ lv
I[ +{! , @ S ^[ {! ` @
4 [
&#
N +{! n ,
85
n("
F X (x)
1
1 52 x
H{dpsoh ; Frqvlghu wkh udqgrp yduldeoh lq H{dpsoh 71 Wkh FGI ri 8 lv
18 +L! , @ N +L! 4, . 5, . 7 N +L! 6, . 7 N +L! 7,
4 4 4 4
N +L! +55,
7 7
8H ;!
A"
A L! ? "
?% " v! ? #
1 8 + L! , @ " # v! ? $
A#
A$ $ v! ? %
+56,
=% " v! %
:
F S (s o )
1
1 2 3 4 so
Gh qlwlrq < Ohw [ +
, eh d udqgrp yduldeoh gh qhg rq d vdpsoh vsdfh
1 Wkhq wkh Suredelolw| Ghqvlw|
Ixqfwlrq +sgi , ri [ lv ghqrwhg e| wkh v|pero i[ +{, dqg lv gh qhg dv wkh ghulydwlyh ri lwv FGI
E[ +{, @
g
g{
I[ +{, @
g
g{
S ^[ + , {` +57,
Qrwh wkdw zh fdq uhfryhu wkh FGI iurp wkh SGI wkurxjk lqwhjudwlrq
] {
1[ +{, @ E[ +, g +58,
"
Wkhuhiruh E[ +{, zloo dozd|v lqwhjudwh wr 4
] "
E[ +{, g{ @ 4 +59,
"
Ixuwkhupruh/ wkh suredelolw| wkdw [ + , lv ehwzhhq {" dqg {# / {# A {" dqg {# lqfoxvlyh/ fdq eh frpsxwhg
dv iroorzv
] {#
S ^ {" ? [ {# ` @ S ^[ {# ` S ^[ {" ` @ I[ +{# , 1[ +{" , @ E[ +{, g{ +5:,
{"
Qrwh wkdw wkh dujxphqw/
/ kdv ehhq gursshg iurp wkh udqgrp yduldeoh/ [ 1 Iru wkh uhpdlqghu ri wklv
glvfxvvlrq/ zh zloo dvvxph wkdw wkh ghshqghqfh ri d udqgrp yduldeoh [ rq lv lpsolflw dqg rplw wkh
dujxphqw iru frqyhqlhqfh
Prphqwv ri Udqgrp Yduldeohv
Prphqwv ri udqgrp yduldeohv lqfoxgh d qxpehu ri txdqwlwlhv vxfk dv dyhudjhv / yduldqfhv/ vwdqgdug
ghyldwlrqv/ hwf1 Wkh| duh sduwlfxoduo| xvhixo lq frppxqlfdwlrqv ehfdxvh wkh| surylgh ydoxdeoh lqirupdwlrq
derxw d udqgrp yduldeoh zlwk kdylqj wr nqrz lwv vwdwlvwlfv +l1h1/ wkh FGI ru sgi,
Gh qlwlrq 43 Ohw [ eh d udqgrp yduldeoh zlwk wkh sgi i[ +{, Wkhq wkh h{shfwhg ydoxh ru dyhudjh ri
[ / lv ]"
[dyj ( H ^[ ` / {i[ +{, +5;,
"
Gh qlwlHG "" Ohw [ eh d udqgrp yduldeoh zlwk sgi i[ +{, Wkhq/ wkh yduldqfh ri [ lv
k l ] "
[ ( 0 +[ [dyj , /
# #
+{ [dyj , E[ +{, g{
#
+5<,
"
dqg wkh vwdqgdug ghyldwlrq ri [ lv
u v]
k l "
[ ( 0 +[ [dyj , / #
+{ [dyj ,# E[ +{, g{ +63,
"
;
Gh qlwlrq 45 [ eh d udqgrp yduldeoh zlwk sgi E[ +{,
Ohw Wkhq/ wkh G wk FHFDGM ri [ lv
] "
pq ( {G E[ +{, g{
[ +64,
"
dqg wkh Gwk fhqwudo prphqw r [ E lv
] "
G (
[ q
+{ [dyj , i[ +{, g{ +65,
"
Ilqdoo|/ ohw [ eh d udqgrp yduldeoh dqg ohw j +[, eh vrph ixqfwlrq ri wkdw udqgrp yduldeoh1 Lq prvw fdvhv
wklv j +[ , zloo wudqvirup [ lqwr d qhz udqgrp yduldeoh/ zklfk zh zloo fdoo \
\ @ j +[ , +66,
zklfk kdv lwv rzq FGI dqg sgi/ zklfk pxvw eh irxqg wkurxjk wkh xvh ri udqgrp yduldeoh wudqvirupdwlrq
whfkqltxhv1 Krzhyhu/ li zh duh lqwhuhvwhg lq wkh FHFDGML ri \ / vxfk dv lwv dyhudjh/ wkhq nqrzohgjh derxw
\ *v FGI ru sgi duh qrw uhtxluhg1 Udwkhu zh fdq mxvw xvh wkh douhdg| nqrzq FGI dqg sgi ri [ 1
Wkhruhp 4 Ohw [ eh d udqgrp yduldeoh zlwk sgi i[ +{, Ohw \ @ j +[ , eh vrph wudqvirupdwlrq ri [ 1
Wkhq wkh h{shfwhg ydoxh ru dyhudjh ri \ lv
]"
\@OD ( 0 ^\ ` @ H ^j +[ ,` @ j +{, i[ +{, g{ +67,
"
H{dpsoh < Ohw [ eh d udqgrp yduldeoh zlwk wkh iroorzlqj sgi
; { . 4 " { !
?
i[ +{, @ = " { ! ? { " +68,
! rwkhuzlLD
f X (x )
1
-1 1 x
] " ] ] "
!
[dyj ( 0 ^[ ` @ {i[ +{, g{ @
{ +{ . 4, g{ . { +4 {, g{ @ 3
" " !
k l
]" ]! ] "
#
[ ( 0 +[ [dyj ,# ( 0 [ # ( {i[ +{, g{ @ {# +{ . 4, g{ . {# +4 {, g{ @
5
" " ! 6
] " ]! ]"
H ^[ . ` @ +{ . , i[ +{, g{ @ +{ . , +{ . 4, g{ . +{ . , +4 {, g{ @
" " !
Ixqfwlrqv ri d Udqgrp Yduldeoh
Gh qlwlrq 4 Frqvlghu d ixqfwlrq ri d udqgrp yduldeoh/ j +[ ,1 Wkh uhvxow lv dqrwkhu udqgrp yduldeoh/
zklfk zh frxog fdoo \ / \ @ j +[ ,1 Krzhyhu wkh FGI dqg sgi ri \ zloo eh gl huhqw wkdq wkh FGI dqg sgi
ri [ 1 Lq idfw zh zloo xvh lqirupdwlrq derxw wkh 1[ +{,/ i[ +{,/ dqg j +[ , wr ghwhuplqh 1\ +|, dqg i\ +|,
Wkh glvwulexwlrq ri t ' }Ef
Wkh SGI ri wkh udqgrp yduldeoh/ \ / lv qrwklqj pruh wkdq wkh suredelolw| ri wkh hyhqw wkdw E |j Wklv \
frqvlv \
wv ri doo rxwfrphv
#
vxfk wkdw +
, | Wklv lv htxlydohqw wr wkh vhw ri doo rxwfrphv
#
vxfk wkdw j ^[ + ,` |/ dqg wklv lv htxlydohqw wr wkh vhw ri doo rxwfrph
#
vxfk wkdw + , j" +|, 8H [
1 +|, @ S +E\ |j, @ S +ij +[, |j, @ S [ j " + | ,
+69,
<
Wkh Suredelolw| Ghqvlw| Ixqfwlrq +sgi, ri t ' } Ef
Rqfh wkh SGI ri \ lv frpsxwhg/ wkh frpsxwdwlrq ri wkh sgi ri \ lv vwudljkwiruzdug
g
E\ +|, @ I +| , +6:,
g| \
H{dpsohv
H{dpsoh 43 Ohw [ eh d udqgrp yduldeoh1 Ohw
\ ( j +[ , @ 5 [ . 4
Ilqg I\ +| , dqg i\ +|,1 Wr qg I\ +|,/ zh pxvw hydoxdwh wkh hyhqw E\ |j zkhuh \ lv wkh udqgrp yduldeoh
dqg | lv vlpso| d qxpehu1 Frqvlghu wkh iroorzlq j judsk
Y
Y= 2X +1
y
{X ≤(y-1)/2} x=(y-1)/2 X
{Y ≤y}
Wkh vkdghg yhuwlfdo olqh fruuhvsrqgv wr wkh hyhqw E
= \ + , |j dqg wkh krul}rqwdo olqh fruuhvsrqgv wr wkh
hyhqw
= [ + , " +| 4,
# Erwk hyhqwv kdyh wkh h{dfw vdph rxwfrphv1 Wkhuhiruh
"
E
= \ + , | j @ = [ + , 5 +| 4,
Wkhuhiruh
E\
4
|j ( E5[ . 4 |j @ [ 5 +| 4, @ [ j" +|,
Qrwh wkdw wkh lqyhuvh ixqfwlrq j" +\ , lv
j " + \ , @
4
5
+ [ ",
8H
1\ +| , @ S ^\ |` @ S ^5[ . 4 |` @ S [ " +| 4, ( 1[
5
4
5
+ | ",
Qrz vxssrvh [ zdv xqlirupo| glvwulexwhg ehwzhhq 3 dqg 41 Wkhq
i[ +{, @ x +{, x +{ 4, @
4 3 {4 +6;,
; ! {?! 3 rwkhuzlvh
?
1[ +{, { ^x +{, x +{ 4,` @ { ! { "
@
= " {A" +6<,
Zh fdq qrz sorw 1\ +| , Ohw*v soxj lq vrph ydoxhv
|@3 I\ +3, @ 1[ " +3 4, @ 1[ " ( !
# #
|(" I\ +4, @ 1[ " +4 4, @ 1[ +3,@ 3
#
|@5 I\ +5, @ I[ " +5 4, @ 1[ " ( "
# # #
+73,
|(6 I\ +6, @ I[ " +6 4, @ 1[ +4, @ 4
#
43
8H ;!
? |?"
1\ +|, @ " +| 4, |6
=4# 4
|A6
+74,
Wkh ghqvlw| ri \ / i\ +|,/ lv vlpso|
g
i\ + | , @ 1\ |
+ , +75,
g|
dqg iurp +74, zh kdyh wkdw
E\ + |, @
"
# 4 |$ +76,
! rwkhuzlvh
Zh fdq dovr frpsxwh wkh E\ +| , dv iroorzv
g g
" "
i\ +|, @ I +|, @ I[
g| \ g| 5
+| 4, @
4
5
E[
5
+| ", +77,
Vxevwlwxwlqj +6;, lqwr wkh deryh htxdwlrq/ zh jhw wkh vdph uhvxow dv +76,1
H{dpsoh 44 Ohw [ eh d udqgrp yduldeoh1 Ohw
\ ( j +[ , @ [ #
Wkhq iru | !/ zh kdyh wkdw \ |/ zkhG [ # | I| [ I|
EHK
Y
2
Y= X
y
-y ½ y½ X
{Y ≤y}
3H wh wkdw lq wklv fdvh wkhuh duh wzr lqyhuvh ixqfwlrqv iru j + [,
I
j" " +\ ,
@ \
I +78,
j " + \ ,
# @ \ +79,
8H
S +\ ? |, @ S [ # ( | ( S +I| [ I|, @ I[ +I|, I[ +I|,
1\ +| , @
@GC
E +|, @
\
g
\
4 I I
I +| , @ I i + | , . I i + | ,
4
[ [
g{ 5 | 5 |
Qrz iru | ? 3/ wkhuh duh qr ydoxhv ri { vxfk wkdw { ?|
# 1 wkhuhiruh
I\ +|, @ 3 |?3
Djdlq/ vxssrvh [ lv xqlirup ehwzhhq wkh lqwhuydo ^3/4`1 Wkhq zh kdyh wkdw
; 3 |!
?
1\ +|, @ I| ! ? | "
= " |A"
@GC I" !|"
i\ +|, @ # |
! Rwkhuzlvh +7:,
44
F (x)
X
σ
µ
x
Iljxuh 4= sgi ri d Jdxvvldq Udqgrp Yduldeoh
Frpprq Udqgrp Yduldeohv
Wkh Jdxvvldq Udqgrp Yduldeoh
Wkh Jdxvvldq udqgrp yduldeoh lv wkh prvw frpprq ri doo udqgrp yduldeohv1 Lw lv xvhg wr fkdudfwhul}h d
qxpehu ri udqgrp skhqrphqrq vxfk dv qrlvh prvw frppxqlfdwlrq v|vwhp wr wkh udqgrp xfwxdwlrqv ri
wkh ghvluhg uhfhlyhg yrowdjh lq qrq0olqh0ri0vljkw zluhohvv frppxqlfdwlrqv v|vwhpv vxfk dv fhooxodu v|vwhpv
dqg shuvrqdo frppxqlfdwlrq v|vwhpv1 Wkh Jdxvvldq udqgrp yduldeoh kdv d sgi zklfk lv frpsohwho| gh qhg
e| lwv phdq p dqg yduldqfh # Ohw [ eh d Jdxvvldq udqgrp yduldeoh zlwk d phdq ri p[ dqg d yduldqfh
ri # Wkhq/ E[ +{, lv
[
+{p{,5
i[ +{, @
4
I# #
D 5 5
[ +7;,
[
dqg lv so rwwhg dv iroorzvWkh FGI ri [ lv irxqg lq wkh xvxdo zd|
]{ ] {
+ 5{,5
p
I [ +{, @
"
E[ +, g @ I# 4
D 5 [ g +7<,
[ "
#
Wklv lqwhjudo fdqqrw eh hydoxdwhg lq forvhg irup1 Krzhyhu wkh lqwhjudo lv zhoo wdexodwhg1 D wdexodwlrq
frpprq wr frppxqlfdwlrq hqjlqhhuv lv wkh T0ixqfwlrq zkhuh
] "
6 +{, @ I 4
D
#
# g +83,
5 {
Wkhuhiruh/
{ p[
I [ +{, @ 4 T +84,
[
Rwkhu zhoo wdexodwhg lqwhjudov lqfoxgh wkh huuru ixqfwlrq dqg wkh frpsohphqwdu| huuru ixqfwlrq Wkh huuru
ixqfwlrq lv gh qhg dv iroorzv
]{
hui +{, @ I
5
D
#
g +85,
!
Wkh frpsohphqwdu| huuru ixqfwlrq lv
]"
huif +{, @ I
5
D
#
g +86,
{
Qrwh wkdw wkh frpsohphqwdu| huuru ixqfwlrq dqg wkh T0ixqfwlrq duh uhodwhg dv iroorzv
{
6 +{, @ 5 huif I
4
+87,
#
Qrwh wkdw 5 ^{" ? [ {# < lv frpsxwhg dv iroorzv
] {# +p{ ,5 { p { p
5 ^{" ? [ {# < ( I
" 5 5 [ T " [
D [ g ( T #
+88,
# #
[ {" [ [
45
Wkh Ud|olhjk Udqgrp Yduldeoh
Ohw [ dqg \ eh wzr lqghshqghqw Jdxvvldq udqgrp yduldeohv zlwk p[ ( p\ ( ! @GC # ( # ( #
[ \
Vxssrvh zh gh qh d qhz udqgrp yduldeoh ] iurp wkh wudqvirupdwlrq
](
I[ . \ # #
Qrz li [ dqg \ I;
uhsuhvhqw wkh uhfhlyhg yrowdjhv iurp wzr vljqdo frpsrqhqwv lq d zluhohvv fkdqqho/ wkhq ]
uhsuhvhqwv wkh uhfhlyhg hqyhorsh/ qdpho | [ . ;\# ]
# lv fdoohg d Ud|olhjk udqgrp yduldeoh 1 Wkh sgi ri ]
lv
i] +}, @ }# h # # N +},
}#
+89,
dqg lv sorwwhg ehorz iru ydulrxv ydoxhv ri #
[ ( # ( #
W
Rayleigh distributions for s=1,2,3,...,10
0.7
1
0.6
0.5
0.4 2
Fx(x)
3
0.3
0.2
0.1
0
0 1 2 3 4 5 6 7 8 9 10
x
Wkh FGI ri ] lv irxqg e| lqwhjudwlqj wkh sgi1 Wkhuhiruh
] } ] }
h #} #
#
I ] +} , @ E] +}, g} @ E] +}, g} @4 +8:,
" !
Wkh uhfhlyhg vljqdo hqyhors lq d fhooxodu ru SFV v|vwhp/ zkhuh olqh0ri0vljkw lv qrw hvwdeolvkhg/ lv w|slfdoo|
prghohg dv d Ud|olhjk udqgrp yduldeoh
Wkh H{srqhqwldo Udqgrp Yduldeoh
Ohw ] eh d Ud|ohljk udqgrp yduldeoh1 V xssrvh zh gh qh d qhz udqgrp yduldeoh/ Z / vxfk wkdw
Z ( ]# +8;,
Li ] uhsuhvhqwv wkh yrowdjh hqyhorsh ri d vljqdo/ wkh Z uhsuhvhqwv wkh srzhu
Z
lq d vljqdo/ wr zlwklq d
frqvwdqw1 Wkhq kdv wkh iroorzlqj sgi
iZ +z , @
4
#
h # N +
z
z , +8<,
Z lv fdoohg dq h{srqhqwldo udqgrp yduldeoh/ dqg wkh sgi ri z orrnv dv iroorzv
46
Exponential distributions for s=1,2,3,...,10
1
1
0.9
0.8
0.7
0.6
Fx(x)
0.5
2
0.4
3
0.3
4
0.2
0.1
0
0 1 2 3 4 5 6 7 8 9 10
x
Wkh F GI ri Z lv
" D # N +z,
#
IZ +z, @ +93,
H{srqhqwldo udqgrp yduldeohv duh xvhg wr prgho wkh srzhu ri fhooxodu dqg SFV v|vwhpv zkhuh olqh0ri0vljkw
sursdjdwlrq lv qrw hvwdeolvkhg
Xqlirup Udqgrp Yduldeoh
Lq v|vwhpv ru vljqdov zkhuh wkh skdvh lv qrw nqrzq/ lw lv jhqhudoo| prghohg dv d udqgrp yduldeoh / zklfk
lv xqlirupo| glvwulexwhg ehwzhhq ! dqg # 1 Wkh sgi ri vxfk d udqgrp yduldeoh lv
" ! #
^x +, x + 5 ,` @
4
i +, @ # +94,
5 ! rwkhuzlvh
Wkh FGI lv ;!
? ?!
1 +, @ ^x +, x + 5 ,` . x + . 5 , @ #" ! #
5 =" A #
+95,
Wkh Fhqwudo Olplw Wkhruhp
Vxssrvh zh wdnh d odujh qxpehu ri udqgrp yduldeohv dqg vxp wkhp wrjhwkhu1 Wkh fhqwudo olplw wkhruhp
vwdwhv wkdw wkh uhvxowdqw udqgrp yduldeoh zloo kdyh d Jdxvvldq glvwulexwlrq1 Wklv lv rqh ri wkh uhdvrqv zk|
Jdxvvldq udqgrp yduldeohv duh vr frpprq1 D pruh irupdo vwdwhphqw ri wkh wkhruhp iroorzv
Wkhruhp 5 Ohw [l > l ( "> #> = = = > Q eh d froohfwlrq ri lqghshqghqw udqgrp yduldeohv zlwk d phdq ri ! dqg
d yduldqfh ri 41 Gh qh d qhz udqgrp yduldeoh/ \ / dv iroorzv
\ @ olp
" [[
3
3 " 3 l +96,
l("
Wkhq \ lv d Jdxvvldq udqgrp yduldeoh zlwk d phdq ri 3 dqg d yduldqfh ri 4/ l1h1/ p\ (! / #
\ ("
Ulfldq Udqgrp Yduldeohv
Zh mxvw ohduqhg wkdw zkhq olqh0ri0vljkw grhv qrw h{lvw lq d fhooxodu v|vwhp/ wkdw wkh uhfhlyhg hqyhorsh
iroorzv d Ud|olhjk glvwulexwlrq1 Krzhyhu/ li olqh0ri0vljkw lv hvwdeolvkhg/ wkhq wkh vljqdo iroorzv d Ulfldq
glvwulexwlrq / zklfk kdv wkh iroorzlqj sgi
}# .y5
}y
h 5 5
}
E] +}, @ L! x +} , +97,
# #
zkhuh L! +, lv wkh prgl hg Ehvvho ixqfwlrq ri wkh 3 wk rughu Qrwh wkdw zkhq y (3/ L! +3, @ 4 dqg ]
ghjhqhudwhv wr d Ud|olhjk glvwulexwlrq1
47
Related docs
Other docs by farhatmasood
Perspective of the next generation mobile communications and services by Seungwan Ryu; Donsung Oh; Gyungchul Sihn; Kichul Han
Views: 19 | Downloads: 0
Signalling System Number 7 network interconnect impacts in support of mobile communications services by Ben-Ren Chen; Wainberg_ S
Views: 8 | Downloads: 0
Simulation and Design of IP over DVB usingMulti-Protocol Encapsulation and Ultra Lightweight Encapsulation
Views: 89 | Downloads: 2
The next generation mobile services and a proposed network architecture by Seungwan Ryu; Donsung Oh; Gyungchul Sihn; Daesik Kim; Han_ K.;
Views: 4 | Downloads: 0
MDSP-II a 16-bit DSP with mobile communication acceler by Byoung-Woon Kim; Jin-Hyuk Yang
Views: 18 | Downloads: 1
