Professional Documents
Culture Documents
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 dpsolhu lv 4Z
Vflhqwlvwv dqg Hqjlqhhuv dsso| wkh wkhrulhv ri Suredelolw| dqg Udqgrp Surfhvvhv wr wkrvh uhshdwlqj
Zkhqhyhu zh fdqqrw h{dfwo| suhglfw dq rffxuuhqfh/ zh vd| wkdw vxfk dq rffxuuhqfhv lv udqgrp1 Udqgrp
Ghqlwlrq 4 Dq h{shulphqw lv d vhw ri uxohv wkdw jryhuqv d vshflf rshudwlrq wkdw lv ehlqj shuiruphg
4
Ghqlwlrq 5 D wuldo lv wkh shuirupdqfh ru h{huflvh ri wkdw h{shulphqw
Ghqlwlrq 6 Dq rxwfrph lv wkh uhvxow ri d jlyhq wuldo
Ghqlwlrq 7 Dq hyhqw lv dq rxwfrph ru dq| frpelqdwlrq ri rxwfrphv
H{dpsoh 4 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 ghqhg
41 Zh kdyh d ghfn ri fdugv
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 6 ri vsdghv +ru 6,1 Khqfh wkh rxwfrph zrxog eh= 61 Dqrwkhu
rxwfrph frxog kdyh ehhq 43 ru M 1 Lqghhg wkhuh duh dv pdq| dv 85 srvvleoh rxwfrphv1
Dq hyhqw lv d froohfwlrq ri srvvleoh rxwfrphv1 6 lv dq hyhqw1 Krzhyhu/ 43 lv dovr dq hyhqw/ dqg M
lv
Vr
dq hyhqw dv zhoo1 Ixuwkhu i6> M
j/ i6> 43j/ dqg i5> 8> N > D
j duh dovr hyhqwv1 Dq| frpelqdwlrq
ri srvvleoh rxwfrphv lv dq hyhqw 1 Qrwh wkdw iru wklv h{shulphqw/ wkhuh duh 5
85 @ 7=8368<<95:6: 4348
glhuhqw hyhqwv
+
> @> S ,
zkhuh
S 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 D eh dq| hyhqw lq @/ wkhq S ^D` 3
+f, Ohw D dqg E eh wzr hyhqwv lq @ vxfk wkdw D _ E @ ! / wkhq S ^D ^ E ` @ S ^D` . S ^E`
S olp qqD
^D` @q$4 +4,
qD 4;;
@ @ 3=34;;
q 43333
Dv q lqfuhdvhg wr lqqlw| +dqg dvvxplqj wkdw wkh fdugv duh idlu,/ wkhq wkh udwlr zrxog dssurdfk wkh
suredelolw| ri D
olp qD
S ^D` @q$4
q
@
4
85
@ 3=34<9
5
Vxssrvh wkh hyhqw E zdv wkh vhw ri doo vsdghv1 Wkhq
E @ iD> 5> 6> 7> 8> 9> :> ;> <> 43> M > T> N j
Qrz zh vd| wkdw Wkh hyhqw E rffxuv zkhqhyhu dq rxwfrph lv ri d wuldo lv frqwdlqhg lq E1 Lq wklv
fdvh/ zkhqhyhu wkh rxwfrph ri d wuldo frqwdlqv d / wkh rxwfrph ehorqjv wr E dqg zh vd| wkdw E rffxuuhg1
Vr/ vxssrvh zh frqgxfwhg wkh deryh h{shulphqw 43> 333 wlphv/ dqg wkh hyhqw E rffxuuhg 6333 wlphv1 Wkhq
qE 6333
q
@ 43333 @36 =
Dv lqfuhdvhg wr lqqlw| +dqg dvvxplqj wkdw wkh fdugv duh idlu,/ wkhq wkh udwlr zrxog dssurdfk wkh
q
suredelolw| ri E
q 4
olp qE @ 7 @ 3=58
S ^E` @q$4
Qrwh wkdw wklv ghqlwlrq pdnhv vhqvh1 Vlqfh S ^E` @ 47 / lw iroorzv wkdw wkh fkdqfh ri E 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 F frqvlvwv ri wkh vhw ri doo gldprqgv1 Wkhq
F @ iD> 5> 6> 7> 8> 9> :> ;> <> 43> M > T> N j
Ohw*v orrn dw erwk E dqg F 1 Qrwh wkdw qrqh ri wkh phpehuv lq E ehorqj wr F dqg qrqh ri wkh phpehuv lq
F ehorqj wr E1 Zh vd| wkdw E dqg F duh glvmrlqw dqg wkdw wkhlu lqwhuvhfwlrq lv wkh hpsw| vhw
E_F @!
Lq wklv fdvh wkh suredelolw| ri hlwkhu E ru F rffxuulqj lv htxdo wr
qE . qF
S ^E ru F ` @ qolp
$4 @ S ^E ^ F ` +5,
q
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
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
6
Wkhuhiruh iurp +8, dqg +9,/ lw iroorzv wkdw
4
S ^iKK j` @ S ^iKW j` @ S ^iWK j` @ S ^iWW j` @ +:,
7
Xvlqj wkh dgglwlyh frqfhsw ri suredelolw| zh fdq vhh wkdw
S ^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
S ^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
S ^!` @ 3 +43,
Mrlqw Suredelolw|
Ohw wkh hyhqwv G dqg H eh ghqhg dv iroorzv
G @ iD 5 ; 7j > > >
dqg
G _ H ` @ S ^G H ` @ ^G dqg H ` @ 594
S ^ > S +44,
Zh fdoo S ^G _ H @ S ^G H ` @
` ^G dqg H ` w mrlqw suredelolw| ri G H
> S kh dqg 1 Lw ghvfulehv wkh suredelolw| ri
ri dqrwkhu hyhqw1 Vxssrvh wkdw zh frqgxfw dq h{shulphqw dqg zh qg rxw wkdw G kdv rffxuuhg1 Wkxv zh
nqrz wkdw wkh rxwfrph zdv hlwkhu d D/ 5/ ;/ ru 7= Grhv wklv whoo xv dq|wklqj derxw wkh rffxuuhqfh
ri H B Wkh dqvzhu lv |hv1
Jlyhq wkdw G 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
zhuh rqo| D 5 ; 7
/ / / ru 7 N frxog krw kdyh kdsshqhg
/ zh fdq frqfoxgh wkdw wkh rxwfrphv dqg
Wkhuhiruh/ jlyhq wkdw zh nqrz G kdv rffxuuhg/ zh fdq zulwh wkh suredelolw| ri H dv iroorzv
@ 3 . 3 . 47 . 47 @ 54 +47,
7
Zh fdq dovr frpsxwh wkh suredelolw| ri H jlyhq wkdw G kdv rffxuuhg xvlqj wkh iroorzlqj ghqlwlrq1
Ghqlwlrq 8 Ohw D dqg E eh wzr hyhqwv iurp wkh vdph h{shulphqw1 Wkhq wkh frqglwlrqdo suredelolw| ri
D jlyhq E S D E/ ^ m ` lv ghqhg dv iroorzv
S ^D> E`
S ^DmE` /
S ^ ` E
+48,
Li ^ `@3
S E / wkhq S ^DmE` lv xqghqhg1
Vr/ iru wkh fdvh ri H jlyhq wkdw G / zh kdyh wkdw
S ^H > G` 4@59 46 4
S ^H mG` @ @ @ @
S ^G ` 4@46 59 5
Vlploduo| iru wkh fdvh ri D jlyhq F deryh zh kdyh wkdw
S ^D F ` 3
S DmF ` @
>
@ @3
^F `
^
3 58 S =
Ghqlwlrq 9 Ohw D dqg E eh wzr hyhqwv iurp wkh vdph h{shulphqw1 Wkhq D dqg E duh vdlg wr eh
S D `@ ^ ` ^ `
^ >E S D S E +49,
S ^ E @ ^ ^ ` ` @ ^ `^ `^ ` @ ^ `
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 hyhqw1
Udqgrp Yduldeohv
\rx pd| kdyh qrwlfhg wkxv idu wkdw zh kdyh zrunlqj zlwk vhwv dqg hyhqwv wkdw frqwdlq rgg v|perov vxfk
dv 6 7 8 9
> > > > = = =1
Rwkhu h{dpsohv/ erwk lq wklv qrwh vhw dqg wkh errn/ kdyh zrunhg zlwk hyhqwv zlwk
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
D $ 4
5 $5
1
1
N $ 46
1
D $ 47
5 $ 48
1
1
N $ 59
1
D $ 5:
5 $ 5;
1
1
N $ 6<
1
D $ 73
5 $ 74
1
1
N $ 85
1
8
Wkhq hdfk fdug lv dvvljqhg dq lqwhjhu rq wkh uhdo olqh1 Vxssrvh zh dvvljq wklv pdsslqj wkh ixqfwlrq [ + , /
zkhuh lv dq| rxwfrph
+4;,
Vr wkdw S ^[ + , @ 4` @ S ^[ + , @ 4` @ 3
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
S ^[ + , @ { ` @ S @ [ 4 + { , +4<,
%
Ω
;% ;$ 5
H{dpsoh 7 Frqvlghu wkh vdph fdug h{shulphqw1 Vxssrvh zh ghqh d udqgrp yduldeoh V + , vxfk wkdw
li frqwdlqv d = V + , @ 4
li frqwdlqv d = V + , @ 5
li frqwdlqv d = V + , @ 6
li frqwdlqv d = V + , @ 7
Qrwh wkdw wkh rxwfrph fdq eh dvvljqhg wkh vdph qxpehu1 Wkh ixqfwlrq ghqhg e| wkh udqgrp yduldeoh
fdq e| dq| vhw ixqfwlrq surylghg wkdw wkh dvvrfldwhg suredelolwlhv dv wkh 4 lv }hur
suredelolw|/ wkh qxpehu dvvljqhg wr wkdw ixqfwlrq e| d udqgrp yduldeoh/ dovr kdv d suredelolw|1 Wkh
S ^[ + , @ { ` @ S @ [ 4 + { , +53,
zkhuh [ 4 +{, lv d pdsslqj iurp wkh uhdo olqh/ ?/ wr wkh vhw ri doo rxwfrphv/
1
H{dpsoh 8 Frqvlghu wkh udqgrp yduldeoh [ + , ghqhg lq H{dpsoh 6
S ^[ + , @ 4` @ S @ [ 4 +4, @ S ^ @ D` @
4
85
4 +59, @ S ^ @ N ` @ 4
S ^[ + , @ 59` @ S [ @ 85
4 +5;=<, @ S ^!` @ 3
S ^[ + , @ 5;=<` @ S [ @
4 +3, @ S ^!` @ 3
S ^[ + , @ 3` @ S @[
5
S ^[ + , 5` @ S @ [ 4 +4 5` @ S ^ @ iD> 5j
> ` @
85
9
H{dpsoh 9 Frqvlghu wkh udqgrp yduldeoh V + ,/ ghqhg lq H{dpsoh 7
S ^V + , @ 4` @ S @ V 4 +4,
S ^ @ iD> > 5> 6> 7> 8> 9> :> ;> <> 43> M > T> N j` @
4
@
7
V 4 +5, @
@ 4
S ^V + , @ 5` @ S
7
S ^V + , @ 5=8` @ S @ V 4 +5=8, @ S ^!` @ 3
4
S ^5 V + , 6` @ S @ V 4 ^5> 6` @ S ^ @ idoo v dqg doo j
3
` @
5
Ghqlwlrq ; Ohw [ + , eh d udqgrp yduldeoh ghqhg rq d vdpsoh vsdfh
1 Wkhq wkh Fxpxodwlyh Glvwul0
exwlrq Ixqfwlrq +FGI, ri [ lv ghqrwhg e| wkh ixqfwlrq I[ +{3 , dqg lv ghqhg dv iroorzv
I[ +{3 , @ S ^[ {3 ` +54,
I[ +{3 , @ S ^[ {3 ` @
4 [
85
x +{3 n ,
85
n@4
F X (x)
1 52 x
Vr ;3
AA 4 v3 ? 4
?7 4 v3 ? 5
IV +v3 , @ 45 5 v3 ? 6
AA 6 6 v3 ? 7
+56,
=7 4 v3 7
:
F S (s o )
1 2 3 4 so
Ghqlwlrq < Ohw [ + , eh d udqgrp yduldeoh ghqhg rq d vdpsoh vsdfh
1 Wkhq wkh Suredelolw| Ghqvlw|
Ixqfwlrq +sgi , ri [ lv ghqrwhg e| wkh v|pero i[ +{, dqg lv ghqhg dv wkh ghulydwlyh ri lwv FGI
i[ +{, @
g
g{
I[ +{, @
g
g{
S ^[ + , {` +57,
Qrwh wkdw zh fdq uhfryhu wkh FGI iurp wkh SGI wkurxjk lqwhjudwlrq
] {
I[ +{, @ i[ +, g +58,
4
Wkhuhiruh i[ +{, zloo dozd|v lqwhjudwh wr 4
] 4
i[ +{, g{ @ 4 +59,
4
Ixuwkhupruh/ wkh suredelolw| wkdw [ + , lv ehwzhhq {4 dqg {5 / {5 A {4 dqg {5 lqfoxvlyh/ fdq eh frpsxwhg
dv iroorzv
] {5
S ^ {4 ? [ {5 ` @ S ^[ {5 ` S ^[ {4 ` @ I[ +{5 , I[ +{4 , @ i[ +{, g{ +5:,
{4
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
Ghqlwlrq 43 Ohw [ eh d udqgrp yduldeoh zlwk wkh sgi i[ +{,1 Wkhq wkh h{shfwhg ydoxh ru dyhudjh ri
[ / lv ]4
[dyj @ H ^[ ` / {i[ +{, +5;,
4
Ghqlwlrq 44 Ohw [ eh d udqgrp yduldeoh zlwk sgi i[ +{,1 Wkhq/ wkh yduldqfh ri [ lv
k l ] 4
[ @ H +[ [dyj , /
5 5
+{ [dyj , i[ +{, g{
5
+5<,
4
dqg wkh vwdqgdug ghyldwlrq ri [ lv
u v]
k l 4
[ @ H +[ [dyj , / 5
+{ [dyj ,5 i[ +{, g{ +63,
4
;
Ghqlwlrq 45 [ eh d udqgrp yduldeoh zlwk sgi i[ +{,
Ohw 1 Wkhq/ wkh q wk prphqw ri [ lv
] 4
pq[ @ {q i[ +{, g{ +64,
4
dqg wkh qwk fhqwudo prphqw r [ i lv
] 4
[ @
q q
+{ [dyj , i[ +{, g{ +65,
4
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 prphqwv 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[ +{, 1 Ohw \ @ j +[ , eh vrph wudqvirupdwlrq ri [ 1
Wkhq wkh h{shfwhg ydoxh ru dyhudjh ri \ lv
]4
\dyh @ H ^\ ` @ H ^j +[ ,` @ j +{, i[ +{, g{ +67,
4
H{dpsoh < Ohw [ eh d udqgrp yduldeoh zlwk wkh iroorzlqj sgi
; { . 4 4 { 3
?
i[ +{, @ = 4 { 3 ? { 4 +68,
3 rwkhuzlvh
f X (x )
-1 1 x
] 4 ] ] 4
3
[dyj @ H ^[ ` @ {i[ +{, g{ @{ +{ . 4, g{ . { +4 {, g{ @ 3
4 4 3
k l
]4 ]3 ] 4
5[ @ H +[ [dyj ,5 @ H [ 5 @ {i[ +{, g{ @ {5 +{ . 4, g{ . {5 +4 {, g{ @
5
4 4 3 6
] 4 ]3 ]4
H ^[ . ` @ +{ . , i[ +{, g{ @ +{ . , +{ . 4, g{ . +{ . , +4 {, g{ @
4 4 3
<
Wkh Suredelolw| Ghqvlw| Ixqfwlrq +sgi, ri t ' } Ef
Rqfh wkh SGI ri \ lv frpsxwhg/ wkh frpsxwdwlrq ri wkh sgi ri \ lv vwudljkwiruzdug
g
i\ +|, @ 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 i\ |j zkhuh \ lv wkh udqgrp yduldeoh
dqg | lv vlpso| d qxpehu1 Frqvlghu wkh iroorzlq j judsk
Y
Y= 2X +1
{X ≤(y-1)/2} x=(y-1)/2 X
{Y ≤y}
Wkh vkdghg
yhuwlfdo olqh fruuhvsrqgv
wr wkh hyhqw i = \ + , |j dqg wkh krul}rqwdo olqh fruuhvsrqgv wr wkh
hyhqw = [ + , 45 +| 4, 1 Erwk hyhqwv kdyh wkh h{dfw vdph rxwfrphv1 Wkhuhiruh
i = \ + , | j @ = [ + , 54 +| 4,
Wkhuhiruh
|j @ i5[ . 4 |j @ [ 54 +| 4, @ [ j4 +|,
i\
Qrwh wkdw wkh lqyhuvh ixqfwlrq j4 +\ , lv
j 4 + \ , @
4
5
+ [ 4,
Vr
I\ +| , @ S ^\ |` @ S ^5[ . 4 |` @ S [ 45 +| 4, @ I[ 4
5
+ | 4,
Qrz vxssrvh [ zdv xqlirupo| glvwulexwhg ehwzhhq 3 dqg 41 Wkhq
i[ +{, @ x +{, x +{ 4, @
4 3 {4 +6;,
; 3 {?3 3 rwkhuzlvh
?
I[ +{, { ^x +{, x +{ 4,` @ { 3 { 4
@
= 4 {A4 +6<,
|@3 I\ +3, @ I[ 45 +3 4, @ I[ 45 @ 3
|@4 I\ +4, @ I[ 45 +4 4, @ I[ +3,
@ 3
|@5 I\ +5, @ I[ 45 +5 4, @ I[ 45 @ 45 +73,
g g
4 4
i\ +|, @ I +|, @ I[
g| \ g| 5
+| 4, @
4
5
i[
5
+| 4, +77,
Vxevwlwxwlqj +6;, lqwr wkh deryh htxdwlrq/ zh jhw wkh vdph uhvxow dv +76,1
\ @ j +[ , @ [ 5
Wkhq iru | 3/ zh kdyh wkdw \ |/ zkhq [ 5 | s| [ s|
iru 1
Y
2
Y= X
-y ½ y½ X
{Y ≤y}
j 4 + \ ,
5 @ \ +79,
Vr
S +\ ? |, @ S [ 5 @ | @ S +s| [ s|, @ I[ +s|, I[ +s|,
I\ +| , @
dqg
i +|, @
\
g
\
s 4 s
I +| , @ s i + | , . s i + | ,
4
[ [
g{ 5 | 5 |
Qrz iru | ? 3/ wkhuh duh qr ydoxhv ri { vxfk wkdw { ?|
5 1 wkhuhiruh
I\ +|, @ 3 |?3
Djdlq/ vxssrvh [ lv xqlirup ehwzhhq wkh lqwhuydo ^3/4`1 Wkhq zh kdyh wkdw
; 3 |3
?
I\ +|, @ s| 3 ? | 4
= 4 |A4
dqg s4 3|4
i\ +|, @ 5 |
3 Rwkhuzlvh +7:,
44
F (x)
X
µ
x
Wklv lqwhjudo fdqqrw eh hydoxdwhg lq forvhg irup1 Krzhyhu wkh lqwhjudo lv zhoo wdexodwhg1 D wdexodwlrq
frpprq wr frppxqlfdwlrq hqjlqhhuv lv wkh T0ixqfwlrq zkhuh
] 4
T +{, @ s 4
h
5
5 g +83,
5 {
Wkhuhiruh/
{ p[
I [ +{, @ 4 T +84,
[
Rwkhu zhoo wdexodwhg lqwhjudov lqfoxgh wkh huuru ixqfwlrq dqg wkh frpsohphqwdu| huuru ixqfwlrq 1 Wkh huuru
ixqfwlrq lv ghqhg dv iroorzv
]{
hui +{, @ s5 h
5
g +85,
3
Wkh frpsohphqwdu| huuru ixqfwlrq lv
]4
huif +{, @ s
5
h
5
g +86,
{
Qrwh wkdw wkh frpsohphqwdu| huuru ixqfwlrq dqg wkh T0ixqfwlrq duh uhodwhg dv iroorzv
T +{, @ 54 huif s{ +87,
5
45
Wkh Ud|olhjk Udqgrp Yduldeoh
Ohw [ dqg \ eh wzr lqghshqghqw Jdxvvldq udqgrp yduldeohv zlwk p[ @ p\ @ 3 dqg 5[ @ 5\ @ 5 1
]@
s[ . \ 5 5
Qrz li [ dqg \ sY
uhsuhvhqw wkh uhfhlyhg yrowdjhv iurp wzr vljqdo frpsrqhqwv lq d zluhohvv fkdqqho/ wkhq ]
uhsuhvhqwv wkh uhfhlyhg hqyhorsh/ qdpho | [ . Y\5 ]
5 1 lv fdoohg d Ud|olhjk udqgrp yduldeoh 1 Wkh sgi ri ]
lv
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
] } ] }
h 5}5
5
I ] +} , @ i] +}, g} @ i] +}, g} @4 +8:,
4 3
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
iZ +z , @
4
5
h 5 x +
z
z , +8<,
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
4 h 5 x +z,
5
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
4 3 5
^x +, x + 5 ,` @
4
i +, @ 5 +94,
5 3 rwkhuzlvh
Wkh FGI lv ;3
? ?3
I +, @ ^x +, x + 5,` . x + . 5, @ 54 3 5
5 =4 A 5
+95,
Jdxvvldq udqgrp yduldeohv duh vr frpprq1 D pruh irupdo vwdwhphqw ri wkh wkhruhp iroorzv
Wkhruhp 5 Ohw [l > l @ 4> 5> = = = > Q eh d froohfwlrq ri lqghshqghqw udqgrp yduldeohv zlwk d phdq ri 3 dqg
d yduldqfh ri 41 Ghqh d qhz udqgrp yduldeoh/ \ / dv iroorzv
\ @ olp
4 [Q [
Q $4 Q l +96,
l@4
Wkhq \ lv d Jdxvvldq udqgrp yduldeoh zlwk d phdq ri 3 dqg d yduldqfh ri 4/ l1h1/ p\ @3 / 5\ @41
iroorzv d Ud|olhjk glvwulexwlrq1 Krzhyhu/ li olqh0ri0vljkw lv hvwdeolvkhg/ wkhq wkh vljqdo iroorzv d Ulfldq
glvwulexwlrq / zklfk kdv wkh iroorzlqj sgi
}5 .y5 }y
h 5 5
}
i] +}, @ L3 x +} , +97,
5 5
zkhuh L3 +, lv wkh prglhg Ehvvho ixqfwlrq ri wkh 3 wk rughu1 Qrwh wkdw zkhq y @3/ L3 +3, @ 4 dqg ]
ghjhqhudwhv wr d Ud|olhjk glvwulexwlrq1
47