Académique Documents
Professionnel Documents
Culture Documents
&217(176
• 6L[LQHTXDOLWLHVLQWHWUDKHGURQE\'0% WLQH X*LXUJLXDQG0LKiO\%HQF]H
• ,PSURYLQJDFRQVWUDLQHGLQHTXDOLW\E\7LWX=YRQDUXDQG%RJGDQ,RQL
• 2QWKHSHGDODQGSRGDODUHDVDVVRFLDWHGWRVRPHUHPDUNDEOHSRLQWV
E\1LFRODH3DSDFX
• ([WUHPXPSUREOHPVLQSK\VLFVE\'DQùWHIDQ0DULQHVFXDQG9LRUHO&RUQHD
• $SDUDGR[DQGWKHSURRIJLYHQE\'DQ%DUELOLDQE\&ULVWLQD*RGHDQX
• 0DWKHPDWLFDO&RQWHVW$UKLPHGH0DJD]LQH
• 3URSRVHGSUREOHPV
• 3UHSDULQJWKHPDWKHPDWLFDORO\PSLDGV
• 6ROYHGSUREOHPV
• 7KHSUREOHPVROYHU¶VFROXPQ
&2/$%25$725,$,5(9,67(,$5+,0('(
SURI 5RPXOXV %RU Rú $OED,XOLD SURI ,RQ %XUF 6ODWLQD SURI 'DQLHOD &KLWHú
%XFXUHúWLSURI9LUJLOLXV'DQ6LELXSURI9DVLOLFD'LOLPR 1L %XFXUHúWLSURI
2YLGLX*DEULHO'LQX% OFHúWLSURI/XPLQL D(QDFKH%XFXUHúWLSURI0DULD)L
OLS%XFXUHúWLSURI,RQ)UXMLQ %XFXUHúWLSURI&RUQHO* QHVFX%XFXUHúWLSURI
)ORULDQ*KL %XFXUHúWLSURI0DULDQ*KL &RQVWDQ DSURI*KHRUJKH*LXUJLX
'HM SURI ,XOLDQ *RJRDú *LXUJLX SURI ,RQ ,RQL %XFXUHúWL vQY 1LFRODH
,RUG QHVFX * HúWL SURI 9LRULFD ,YDQ %XFXUHúWL SURI ,9 0DIWHL %XFXUHúWL
SURI &ODXGLD 0DUFKLWDQ 6XFHDYD SURI ,RQ 0DULQ %XFXUHúWL SURI 'RLQD
0HOLQWH %XFXUHúWL SURI 7HRGRUD 1 VWDVH %XFXUHúWL SURI $GLúRU 1LVWRU %XFX
UHúWLSURI/LYLX2SULúHVFX%XFXUHúWLSURI3HWUH,3HWUH%XFXUHúWLSURI$QFD
3RSD%XFXUHúWLSURI1LFROHWD3RSD%XFXUHúWLSURI0DULQ3RSHVFX%XFXUHúWL
SURI$LGD3UHGD%XFXUHúWLSURI7HRGRUD/LOLDQD5 GXOHVFX&UDLRYDSURI0D
ULDQD 6LGHULDú %XFXUHúWL SURI 5DGX 6W QLF *LXUJLX SURI &HUDVHOD 7HVOHDQ
%XFXUHúWLSURI9LRUHO=ODWH%XFXUHúWL
$5+,0('(V1ULXOLHDXJXVW
ì$6(,1(*$/,7àé,¨17(75$('58
GH'0% 7,1( 8*,85*,8ûL0LKiO\%(1&=(
$EVWUDFW,QWKLVSDSHUVWDUWLQJIURPVRPHLGHQWLWLHVLQSRO\JRQVDQGSRO\KHGURQVDUHREWDLQHGVRPH
LQHTXDOLWLHVIRUWKHWHWUDKHGURQ
ÌQ DFHDVW OXFUDUH QH SURSXQHP V SUH]HQW P FkWHYD PRGXUL GH D VH RE LQH
XQHOH LQHJDOLW L vQ WHWUDHGUX SRUQLQG GH OD LGHQWLW L FXQRVFXWH vQ DFHVW WHWUDHGUX
$YHP vQ YHGHUH F PDMRULWDWHD LQHJDOLW LORU JHRPHWULFH VXQW LQHJDOLW L QXPHULFH
FRQGL LRQDWH GH IDSWXO F QXPHUHOH FDUH LQWHUYLQ vQ DFHVWH LQHJDOLW L UHSUH]LQW
HOHPHQWHDOHXQRUSROLJRDQHVDXSROLHGUH
$PLQWLP PDL vQWkL XUP WRDUHOH LQHJDOLW L IXQGDPHQWDOH vQWUH QXPHUHOH UHDOH
VWULFWSR]LWLYH [N N = Q Q ≥
$*,QHJDOLWDWHDGLQWUHPHGLDDULWPHWLF úLPHGLDJHRPHWULF
[ + [ + + [Q Q
≥ [ ⋅ [ ⋅ ⋅ [Q ⇔ [ + [ + + [Q ≥ Q ⋅ Q [ ⋅ [ ⋅ ⋅ [Q
Q
FXHJDOLWDWHGDF úLQXPDLGDF [ = [ = = [Q
$$,QHJDOLWDWHDGLQWUHPHGLDDULWPHWLF úLPHGLDDUPRQLF
[ + [ + + [Q Q
⇔ [ + [ + + [Q ⋅
≥
Q + + +
[ [ [Q
⋅ + + + ≥ Q FXHJDOLWDWHGDF úLQXPDLGDF [ = [ = = [Q
[ [ [Q
$3,QHJDOLWDWHDGLQWUHPHGLDS WUDWLF úLPHGLDDULWPHWLF
[ + [ + + [Q [ + [ + + [Q
⇔ Q [ + [ + + [Q ≥ [ + [ + + + [Q
Q
≥
Q
FXHJDOLWDWHGDF úLQXPDLGDF [ = [ = = [Q
ÌQ SUREOHPD 2/ GLQ $UKLPHGH QU SDJ 0DULXV 2OWHDQX
SURSXQHSUREOHPD
02)LH G G G OXQJLPLOHSHUSHQGLFXODUHORUFRPXQHDOHFHORUWUHL SHUHFKLGH
PXFKLL RSXVH DOH WHWUDHGUXOXL RDUHFDUH > $%&' @ LDU UD UE UF UG UHSUH]LQW UD]HOH
VIHUHORUH[vQVFULVHDFHVWXLWHWUDHGUX6 VHDUDWHF
+ + + = + +
UD UE
UF UG G G G
$5+,0('(V1ULXOLHDXJXVW
≥ DGLF LQHJDOLWDWHD
UD ⋅ UE ⋅ UF ⋅ UG
ÌQRULFHWHWUDHGUX > $%&' @ DUHORFLQHJDOLWDWHD
+ + ⋅ UD + UE + UF + UG ≥
G G
G
$5+,0('(V1ULXOLHDXJXVW
'HPRQVWUD LH &RQIRUP LQHJDOLW LL $$ SHQWUX Q úL [ = UD [ = UE
[ = UF [ = UG GHGXFHPF
UD + UE + UF + UG ⋅ + + + ≥
UD UE UF UG
ÌQPXO LQGHJDOLWDWHDFX UD + UE + UF + UG > RE LQHP
⋅ + + ⋅ UD + UE + UF + UG = + + + ⋅ UD + UE + UF + UG
G G G UD UE UF UG
'DF LQHPVHDPDGHLQHJDOLWDWHDGLQHJDOLWDWHDRE LQHP
⋅ + + ⋅ UD + UE + UF + UG ≥ ⇔ + + ⋅ UD + UE + UF + UG ≥
G G G G G G
DGLF UHOD LDGLQHQXQ
ÌQRULFHWHWUDHGUX > $%&' @ DUHORFLQHJDOLWDWHD
G + G + G ⋅ + + + ≥
UD UE UF UG
'HPRQVWUD LH&RQIRUPLQHJDOLW LL$$SHQWUXQ úL [ = G [ = G [ = G
GHGXFHP F G + G + G ⋅ + + ≥ ÌQPXO LQG HJDOLWDWHD
G G G
FX G + G + G > RE LQHPF
+ + + ⋅ G + G + G = G + G + G ⋅ + +
U
D UE UF UG G G G
'DF LQHPVHDPDGHLQHJDOLWDWHDGLQHJDOLWDWHDGHGXFHPF
+ + + ⋅ G + G + G ≥ ⋅ = DGLF DP RE LQXW UHOD LD GLQ
U
D UE UF UG
HQXQ
ÌQRULFHWHWUDHGUX > $%&' @ DUHORFLQHJDOLWDWHD
⋅ + + + ≥ ⋅ + +
UD UE UF UG G G G
'HPRQVWUD LH&RQIRUPLQHJDOLW LL$3SHQWUXQ úL
[ = [ = [ = GHGXFHPF ⋅ + + ≥ + +
G G G G G G G G G
'LQLGHQWLWDWHDRE LQHPF
$5+,0('(V1ULXOLHDXJXVW
⋅ + + + = ⋅ + +
UD UE UF UG G G G
'DF LQHPVHDPDGHGLQLGHQWLWDWHDUH]XOW F
⋅ + + + ≥ ⋅ + + DGLF DPRE LQXWLQHJDOLWDWHD
UD UE UF UG G G G
ÌQRULFHWHWUDHGUX > $%&'@ DUHORFLQHJDOLWDWHD
⋅ + + ≥ + + +
G G G UD UE UF UG
'HPRQVWUD LH &RQIRUP LQHJDOLW LL $3 SHQWUX Q úL [ = [ =
UD UE
[ = [ = GHGXFHP F ⋅ + + + ≥ + + +
UF UG UD UE UF UG UD UE UF UG
'LQLGHQWLWDWHDRE LQHPF ⋅ + + = ⋅ + + +
G G G UD UE UF UG
'DF LQHPVHDPDGHGLQUHOD LDUH]XOW F
⋅ + + ≥ + + + DGLF DPRE LQXWLQHJDOLWDWHD
G G G UD UE UF UG
&LWLWRULLSRWRE LQHúLDOWHLQHJDOLW LvQWHWUDHGUXIRORVLQGGLIHULWHLGHQWLW LSUH
VXSXVHFXQRVFXWHVDXDQXPLWHLQHJDOLW LSUHVXSXVHFXQRVFXWHFDGHH[HPSOX
D 'DF P P P VXQW OXQJLPLOH ELPHGLDQHORU XQXL WHWUDHGUX RDUHFDUH
> $%&' @ DWXQFL
⋅ P + P + P = $% + $& + $' + %& + %' + &'
EÌQRULFHWHWUDHGUX > $%&'@ DUHORFLQHJDOLWDWHD
⋅ 5 ⋅ PD + PE + PF + PG ≥ $% + $& + $' + %& + %' + &'
XQGH5HVWHUD]DVIHUHLFLUFXPVFULV WHWUDHGUXOXLLDU PD HVWHOXQJLPHDPHGLD
QHLGLQ$DWHWUDHGUXOXLúLDQDORDJHOH
2EVHUYD LH$YkQGvQYHGHUHF vQVWDELOLUHDLQHJDOLW LORUGHPDLVXVDPIROR
VLWLQHJDOLW LOHGLQWUHPHGLLLQHJDOLW LFDUHGHYLQHJDOLW LGDF úLQXPDLGDF QX
PHUHOHGLQFDUHVHRE LQPHGLLOHVXQWHJDOHXUPHD] F
LÌQLQHJDOLWDWHDDYHPHJDOLWDWHGDF úLQXPDLGDF G = G = G GHDFHHD
VHSXQHSUREOHPDvQFHWHWUDHGUHDYHP G = G = G
$5+,0('(V1ULXOLHDXJXVW
¨0%81à7àé,5($81(,,1(*$/,7àé,&21',é,21$7(
7LWX=YRQDUX&RP QHûWL
%RJGDQ,RQL %XFXUHûWL
$EVWUDFW7KHDXWKRUVSUHVHQWVHYHUDOFRPPHQWVRQWKHIROORZLQJFRQVWUDLQHGLQHTXDOLW\JLYHQDWWKH
0DWKHPDWLFDO%DONDQLF2O\PSLDG±
/HWDEFEHSRVLWLYHUHDOQXPEHUVVXFKWKDW D + E + F ≥ DEF 7KHQ D + E + F ≥ DEF
/D2%0±DIRVWGDW SUREOHPDXUP WRDUH
3 )LHDEFQXPHUHUHDOHVWULFWSR]LWLYHDVWIHOvQFkW D + E + F ≥ DEF 6 VHDUDWH
F D + E + F ≥ DEF
&ULVWLQHO0RUWLFL5RPkQLD
3DWUX VROX LL XQD D DXWRUXOXL úL DOWH WUHL DSDU LQkQG HOHYLORU &ULVWLDQ *UDELH
5DGX&HEDQXúL$QD&DUDLDQLVXQWSUH]HQWDWHvQ>@
&DRULFHLQHJDOLWDWHLQWHUHVDQW úLDFHDVWDDGDWQDúWHUHPDLPXOWRUFRPHQWDULL
$VWIHOvQ>@HVWHUH]ROYDW SUREOHPD
3 )LHDEFQXPHUHUHDOHVWULFWSR]LWLYHDVWIHOvQFkW D + E + F ≥ DEF 6 VHDUDWH
F D + E + F ≥ DEFD + E + F ≥ DEF LDU vQ >@ VXQW SUH]HQWDWH GRX VROX LL
SHQWUX SUREOHPD 3 6 VH DUDWH F GDF D E F > úL D + E + F > DEF DWXQFL
DE + EF + FD ≥ DEF ÌQFHOHFHXUPHD] YRPGHPRQVWUDF SUREOHPD3U PkQH
DGHY UDW úLI U FRQGL LDFDQXPHUHOH D E F V ILHSR]LWLYH
3 )LH D E F QXPHUH UHDOH DVWIHO vQFkW D + E + F ≥ DEF 6 VH DUDWH F
D + E + F ≥ DEF
6ROX LH 'DF WRDWH QXPHUHOH D E F VXQW SR]LWLYH DYHP FKLDU SUREOHPD 3
'DF WRDWH QXPHUHOH D E F VXQW QHJDWLYH VDX QXPDL XQXO GLQWUH HOH HVWH QHJDWLY
$5+,0('(V1ULXOLHDXJXVW
$6835$$5,,/2575,81*+,85,/253('$/(ì,32'$5(
$62&,$7(8125381&7(5(0$5&$%,/(
GH1LFRODH3$3$&8
$EVWUDFW ,Q WKLV SDSHU WKH DXWKRU FRPSXWHV WKH DUHDV RI SHGDO DQG SRGDU WULDQJOHV DVVRFLDWHG WR
VRPHUHPDUNDEOHSRLQWV+HUDQNVWKHDUHDVRIWKHVHWULDQJOHV
ÌQSUH]HQWDOXFUDUHYRPFDOFXODDULLOHWULXQJKLXULORUSHGDOHúLSRGDUHDVRFLDWH
XQRUSXQFWHUHPDFDELOHúLYRPVWDELOLRRUGLQHvQWUHDFHVWHDULL3HQWUXXQWULXQJKL
$%&úL0XQSXQFWGLQSODQXOV XYRPQRWDFX 6 0 DULDWULXQJKLXOXLSHGDODVRFL
$5+,0('(V1ULXOLHDXJXVW
%$ %Ω
WHRUHPD VLQXVXULORU vQ WULXQJKLXULOH Ω%$ úL Ω&$ RE LQHP úL
VLQ % VLQ α
=
$& &Ω &Ω
'LQ DFHVWH GRX UHOD LL RE LQHP
VLQ $ VLQ − α VLQ α
=
=
%$ %Ω VLQ %
)RORVLQGWHRUHPDVLQXVXULORUvQWULXQJKLXO$%&úLOXQJLPLOHOXL
$& &Ω VLQ $
= ⋅
%$ F E F %$ F
%Ω &Ω RE LQHP = ⋅ = GH XQGH = DGLF
$& DE D D %$ + $& F + D
%$ F &% D $& E
= $QDORJ RE LQHP = úL = )RORVLQG
%& F + D &$ D + E $% E + F
DEF
SURSR]L LDDYHP 6 Ω = 6 = 6 .
∏D + E
3URSR]L LD 'DF 2 HVWH FHQWUXO FHUFXOXL FLUFXPVFULV WULXQJKLXOXL DVFX LW
∏D FRV $ ∏ FRV $
XQJKLF$%&DWXQFL 6 2 = 6 = 6
∏D FRV $ + E FRV % ∏ FRV $ − %
'HPRQVWUD LH)LH {$}= $2 ∩ %& úL {$ }= $2 ∩ &2 5
$YHPP
%$$ °±P
%$$±P
$%$
°±&±° °±&$QDORJRE LQHPP
&$$
°±%1RWkQGFX α = P∠$$ % úLDSOLFkQGWHRUHPD
VLQXVXULORU vQ WULXQJKLXULOH %$$ úL &$$ RE LQHP
%$ F $& E
úL =
VLQ − & VLQ α VLQ − % VLQ − α
=
=
E
'LQDFHVWHGRX UHOD LLRE LQHP
VLQ α
%$ F VLQ − & F FRV & %$ %$ F FRV &
úL LPHGLDW
$& E VLQ − % E FRV % %& %$ + $& F FRV & + E FRV %
=
= = =
∏D FRV $
SR]L LD RE LQHP 6 2 = 6 )RORVLQG WHRUHPD VLQXVXULORU
∏D FRV $ + E FRV %
DYHP ∏D FRV $ = 5 ∏VLQ $ FRV $ 'H DVHPHQHD FXP D FRV $ + E FRV % =
5 VLQ $ + VLQ % = 5VLQ $ + % + FRV $ − % = 5 VLQ & FRV $ − % DYHP
∏ D FRV $ + E FRV % = 5 ∏ VLQ $∏ FRV $ − % úLLPHGLDWRE LQHP
$5+,0('(V1ULXOLHDXJXVW
∏ FRV $
6 2 = 6
∏ FRV $ − %
3URSR]L LD 3HQWUX RULFH WULXQJKL $%& VXQW DGHY UDWH LQHJDOLW LOH
6 * ≥ 6 , ≥ PD[ 6 . 6 Γ ≥ PLQ 6 . 6 Γ
'HPRQVWUD LH 8OWLPD LQHJDOLWDWH HVWH HYLGHQW LDU vQ >@ VH GHPRQVWUHD] F
6 * ≥ 6 , ≥ 6 . 'HPRQVWU PvQFRQWLQXDUHF 6 , ≥ 6 Γ )RORVLQGWHRUHPD
VLQXVXULORUDYHP DEF = 5 ∏ VLQ $ úL D + E = 5 VLQ $ + VLQ %
$+ % $− % & $− %
= 5 VLQ FRV = 5 FRV FRV
6 , ∏ VLQ $ ∏ VLQ $ $− %
$WXQFL &XP FRV ≤ GHFL úL
6 ∏FRV $ FRV $− % ∏ FRV $− %
= =
$− % 6 , $ 6 Γ
∏ FRV ≤ DWXQFLDYHP ≥ ∏ VLQ = DGLF 6 , ≥ 6 Γ
6 6
3URSR]L LD3HQWUXRULFHWULXQJKLDVFX LWXQJKLF$%&VXQWDGHY UDWHLQHJDOL
W LOH
6 * ≥ 6 , ≥ PD[ 6 . 6 Γ ≥ PLQ 6 . 6 Γ ≥ 6 +
6 * ≥ 6 2 ≥ 6 +
'HPRQVWUD LH LQkQG FRQW GH SURSR]L LD U PkQH GH GHPRQVWUDW F
6 Γ ∏ VLQ $ $ − FRV $
PLQ 6 . 6 Γ ≥ 6 + $YHP &XP VLQ = úL
6 + ∏ FRV $
=
$ − FRV % − & $
VLQ − FRV % FRV & = ≥ DGLF VLQ ≥ FRV % FRV & $QDORJ VH
$
RE LQFHOHODOWHGRX UHOD LL3ULQvQPXO LUHDFHORUWUHLUHOD LLRE LQHP ∏ VLQ ≥
≥ ∏ FRV $ úL LQkQG FRQW F WULXQJKLXO HVWH DVFX LWXQJKLF DYHP 6 Γ ≥ 6 +
6 . DEF
'HDVHPHQHDDYHP
6 + ∏D + E ∏ FRV $
=
D − E − F
&XP FRV % FRV & = DWXQFL D EF − E + F FRV % FRV &
D EF
D EF − D E + F + E − F E − F − D E − F
= = DGLF
D EF D EF
E − F E − F − D
D EF − E + F FRV % FRV & = =
D EF
$5+,0('(V1ULXOLHDXJXVW
E − F E + F + D FRV $ D EF
≥ úL GHFL ≥ FRV % FRV & $QDORJVH
D E + F
RE LQ FHOHODOWH GRX LQHJDOLW L 3ULQ vQPXO LUHD FHORU WUHL LQHJDOLW L VH RE LQH
DEF
∏D + E ≥ (∏ FRV $) LQkQG FRQW F WULXQJKLXO HVWH DVFX LWXQJKLF DYHP
6 . ≥ 6 +
3ULPD LQHJDOLWDWH VH RE LQH GLQ SURSR]L LD SHQWUX 0 2 &XP
6 + = 6 2 ∏ FRV $ − % úL ∏ FRV $ − % ≤ RE LQHP 6 2 ≥ 6 +
6WXGLHPvQFRQWLQXDUHWULXQJKLXULOHSRGDUHÌQ>@SVHGHPRQVWUHD
∑ D
] F σ* = 6 σ , = 6 σ . = 6 úL
DEF
DEFD + E + F ∑ D
σ Ω = 6 &XPSURLHF LLOHSXQFWXOXL2SHODWXULOHWULXQJKLXOXL$%&VXQW
∑DE
6
PLMORDFHOHODWXULORULPHGLDWDYHP σ2 = 6 * = 'HDVHPHQHDFXPWULXQJKLXO
SRGDUDVRFLDWRUWRFHQWUXOXLFRLQFLGHFXWULXQJKLXOSHGDODWXQFLGDF WULXQJKLXOHVWH
DVFX LWXQJKLFDYHP σ + = 6 + = 6 ∏ FRV $
3HQWUXWULXQJKLXO$%&úLSXQFWXO0GLQLQWHULRUXOV XQRW PFX$%&LQ
WHUVHF LLOHGUHSWHORU$0%0&0FXODWXULOHWULXQJKLXOXLLDUFX[\]GLVWDQ HOHGH
ODSXQFWXO0ODODWXULOH%&&$$%DOHWULXQJKLXOXL
3URSR]L LDÌQLSRWH]HOHGHPDLvQDLQWHDYHP D[$& = E\%& E\%$ = ]F&$
]F&% = D[$%
'HPRQVWUD LH1RW PFXθ P
%&&'DF WULXQJKLXO$%&QXHVWHREWX]
00 [
XQJKLF DWXQFL VLQ θ = = GLQ WULXQJKLXO &00 XQGH 0 HVWH SURLHF LD
&0 &0
00 \
OXL0SH%&úL VLQ& − θ = = GLQWULXQJKLXO&00XQGH0HVWHSUR
&0 &0
VLQ θ [
LHF LDOXL0SH$&GHXQGH = 'DF XQJKLXO%&$HVWHREWX]DYHP
VLQ& − θ \
00 [
VLQ − θ = = GLQWULXQJKLXO&00XQGH0HVWHSURLHF LDOXL0SH
&0 &0
00 \
%&0∉%&úL VLQ& − θ = = GLQWULXQJKLXO&00XQGH0HVWH
&0 &0
VLQ θ [
SURLHF LDOXL0SH$&&XP VLQ − θ = VLQ θ RE LQHP =
VLQ& − θ \
$5+,0('(V1ULXOLHDXJXVW
VLQ θ [ DULD %&& %& ⋅ KF
'HFLvQDPEHOHVLWXD LLDYHP = 'HDVHPHQHD =
VLQ& − θ \ DULD $&& $& ⋅ KF
=
D[+ E\+ F]
= &XP0∈,QW$%&DYHP6 DULD%0&DULD&0$DULD$0%
∑ S−D
6 6
D[ E\ F] úL DWXQFL RE LQHP [ = \ =
D S − D ∑
S−D
E S − E ∑
S −E
6
]=
F S − F ∑
S −F
E'DF $%&VXQWSXQFWHOHGHFRQWDFWDOHFHUFXULORUH[vQVFULVHFXODWXULOH
WULXQJKLXOXL DWXQFL 0 1 úL FXP %$ = % $ = S − F &% = & % = S − D
&$ = & $ = S − E DVHYHGHD>@SDWXQFLUHOD LLOHGLQSURSR]L LDGHYLQ
S − ED[ = S − D E\ S − FE\ = S − EF] S − DF] = S − FD[ GHXQGH
D[ E\ F] D[ + E\ + F] 6
∑ S − D
= = = =
S −D S−E S −F S
S − D 6 S − E 6 S − F 6
3ULQXUPDUH [ = \ = ] =
DS ES FS
$5+,0('(V1ULXOLHDXJXVW
3URSR]L LD 'DF σ0 HVWH DULD WULXQJKLXOXL SRGDU DVRFLDW SXQFWXOXL 0 ∈
σ 0 [\ \] ][
∈,QW$%&DWXQFL = + +
6 DE EF FD
'HPRQVWUD LH)LH000SURLHF LLOHSXQFWXOXL0SH%&&$UHVSHFWLY$%
'DF WULXQJKLXO $%& QX HVWH REWX]XQJKLF FXP P
000 ° ± $ DWXQFL
DULD 0 00 \] VLQ − $ \]
'DF XQJKLXO %$& HVWH REWX] ILH 0 ∈
EF VLQ $
= =
6 EF
∈$%0∉$%&XPSDWUXODWHUXO$000HVWHLQVFULSWLELODYHPP
000
DULD0 00 \] VLQ − $ \]
P
0$0 °±$úLDWXQFL =
EF VLQ $
=
6 EF
DULD 0 00 \]
'HFL vQDPEHOHFD]XULRE LQHP = $QDORJ VHRE LQFHOHODOWHGRX
6 EF
UHOD LL &XP DULD 0 0 0 = DULD 0 00 + DULD 0 00 + DULD 0 00
σ 0 [\ \] ][
LPHGLDWVHRE LQH = + +
6 DE EF FD
σΓ [\
&RQVHFLQ DD'DF 0 ΓIRORVLQGFRQVHFLQ DDRE LQHP =∑ =
6 DE
6 6 ∏ S − D
VDX
D E S − D S − E ∑ S − D S − E D E S − D S − E
=
∑
=
∑
∑ S − D
σΓ 6 ∏ S − D 6 ∏ S − D ∑ F S − F
= ∑ F S − F DGLF σΓ =
6 DEF ∑ S − D S − E
DEF ∑ S − D S − E
E 'DF 0 1 DQDORJ IRORVLQG FRQVHFLQ D E RE LQHP
σ 1 6
S − D S − E ∑ F S − D S − E
= ∑ DGLF σ 1 = 6
6 S D E
S D E F
3URSR]L LD'DF σ0 HVWHDULDWULXQJKLXOXL SRGDUDVRFLDW SXQFWXOXL 0
σ0 20
DWXQFL = − XQGH5HVWHUD]DFHUFXOXLFLUFXPVFULVWULXQJKLXOXL$%&
6 5
'HPRQVWUD LH$VHYHGHD>@SVDX>@S
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
6 Γ
>
6 2
=
σ*
3HQWUX [ = DYHP > LDU SHQWUX [ = DYHP
σ 1
=
σ*
<
σ 1
=
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
0DWHPDWLF QU
>@ 13DSDFX2SURSULHWDWHDXQHLFODVHGHWULXQJKLXUL*D]HWD0DWHPDWLF QU
>@ 9*K9RG 7ULXQJKLXO±ULQJXOFXWUHLFRO XUL(G$OEDWURV
352%/(0('((;75(0¨1),=,&à
GH'DQúWHIDQ0$5,1(6&8ûL9LRUHO&251($+XQHGRDUD
$5+,0('(V1ULXOLHDXJXVW
I [ = D + + DQ [ − DE + + DQ EQ [ + E + + EQ ∀[ [ ∈ 5 )XQF LD I
HVWHXQWULQRPGHJUDGXODOGRLOHDFXFRHILFLHQWXOOXL[VWULFWSR]LWLYFXP
I [ = D [ + E + D [ + E + + D Q [ + EQ ≥ ∀[ [ ∈ 5 GHGXFHP F
∆≤FHHDFHFRQGXFHOD
DE + DE + + DQ EQ − D + D + + DQ E + E + + EQ ≤ ⇔
⇔ DE + DE + + DQ EQ ≤ D + D + + DQ E + E + + EQ
$QDOL]kQGVHFRQVWDW F HJDOLWDWHDDUHORFGDF úLQXPDLGDF H[LVW NUHDO
DVWIHOvQFkW DL = N ⋅ EL SHQWUXRULFHL∈{«Q}
2EVHUYD LH,QHJDOLW LLFXSULQVHvQ3URSR]L LDLVHSRDWHGDúLRGH
PRQVWUD LHSULQLQGXF LHPDWHPDWLFDWRWODQLYHOXOFODVHLD,;D
&RURODU)LH [ [ [Q QXPHUHUHDOHVWULFWSR]LWLYHQ∈1
$WXQFL
[ + [ + + [Q + + + ≥ Q
[ [ [Q
(JDOLWDWHDDUHORFGDF úLQXPDLGDF [ = [ = = [Q
'HPRQVWUD LH &RQVLGHU P vQ LQHJDOLWDWHD &DXFK\%XQLDNRZVNL6FKZDU]
DL = [L úL EL = SHQWUXRULFHL∈{«Q}RE LQHP
[L
GHXQGHVHRE LQHLQHJDOLWDWHDFHUXW
3URSR]L LH,QHJDOLWDWHDPHGLLORU)LH [ [ [Q QXPHUHUHDOHVWULFWSR
Q
]LWLYH $WXQFL + Q ≤ *Q ≤ $Q XQGH + Q = HVWH PHGLD DUPRQLF
+ + +
[ [ [Q
[ + [ + + [Q
*Q = Q [ ⋅ [ ⋅ ⋅ [Q HVWH PHGLD JHRPHWULF úL $Q = HVWH PHGLD
Q
DULWPHWLF (JDOLW LOHDXORFGDF úLQXPDLGDF [ = [ = = [Q
'HPRQVWUD LH9RPDSHODODXUP WRUXOUH]XOWDWFDUHSUH]LQW LQWHUHVvQVLQH
$5+,0('(V1ULXOLHDXJXVW
SHQWUXRULFHN∈{«Q}
ÌQPXO LQG DFHVWH LQHJDOLW L J VLP $ ⋅ $ ⋅ ⋅ $QQ ≥ [ ⋅ [ ⋅ ⋅ [ ⋅ $ ⋅ $ ⋅ ⋅ $QQ−−
DGLF $QQ ≥ [ ⋅ [ ⋅ ⋅ [Q FHHDFHDUDW F $Q ≥ *Q DQDOL]kQGvQLQHJDOLW LOHGHPDL
VXVFkQGVHUHDOL]HD] HJDOLWDWHJ VLPF [ = [ = = [Q HVWHFRQGL LDQHFHVDU úL
VXILFLHQW FD $Q = *Q
&RQVLGHUkQG QXPHUHOH úL DSOLFkQG LQHJDOLWDWHD GLQWUH PHGLD
[ [ [Q
+ + +
[ [ [Q
DULWPHWLF úL PHGLD JHRPHWULF J VLP ≥ Q ⋅ ⋅ ⋅ DGLF
Q [ [ [Q
+ Q ≤ *Q FXHJDOLWDWHGDF úLQXPDLGDF [ = [ = = [Q
2EVHUYD LH&RURODUXOHVWHúLRFRQVHFLQ DLQHJDOLW LLPHGLLORUGX
S FXPVHSRDWHXúRUFRQVWDWD
$SOLFD LL
$8Q FRSLO WUDJHRV QLX GH R DQXPLW PDV P LQFOXVLYvQF UF WXUD FX R
IRU GHWUDF LXQHFDUHIDFHFXGLUHF LDGHGHSODVDUHRUL]RQWDO XQXQJKLα6 VH
GHWHUPLQH P ULPHD DFHVWXL XQJKL SHQWUX FDUH FRSLOXO WUDJH VDQLD vQWUR PLúFDUH
XQLIRUP FXFHOPDLPLFHIRUW>@
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
VLQ α ⋅ FRV α = ⋅ ⋅ VLQ α ⋅ ⋅ VLQ α ⋅ FRV α ≤
VLQ α + VLQ α + FRV α
≤ ⋅ = ⋅
= =
FX HJDOLWDWH GDF úL QXPDL GDF VLQ α = FRV α ⇔ WJ α = ⇔ α = DUFWJ
,
'HFLYDORDUHDPD[LP DLOXPLQ ULLSXQFWXOXL3HVWH úLVHUHDOL]HD] SHQ
G
⋅
G⋅
WUX K = G ⋅
=
$6HGDXQUHVRUWXULPHFDQLFHFDUHVHPRQWHD]
R GDW vQ VHULH úL R GDW vQ SDUDOHO &XQRVFkQG F úL
vQWUXQ FD] úL vQ FHO ODOW FRUSXO FDUH VH DWDúHD] VLVWH
PHORU RVFLODQWH IRUPDWH HVWH DFHODúL V VH GHWHUPLQH
UHOD LD GLQWUH FRQVWDQWHOH HODVWLFH DOH UHVRUWXULORU UHV
SHFWLYHDVWIHOvQFkWUDSRUWXOGLQWUHSHULRDGDGHRVFLOD
LH D VLVWHPXOXL VHULH úL SHULRDGD GH RVFLOD LH D
VLVWHPXOXLSDUDOHOV ILHPLQLP PJ
&
&DUHHVWHYDORDUHDDFHVWXLUDSRUWPLQLP" PJ
&
6H QHJOLMHD] P ULPHD PDVHORU SURSULL DOH UHVRU E
D
WXULORUSUHFXPúLIUHF ULOHGHRULFHQDWXU ILJ
6ROX LH1RW PFXPPDVDFRUSXOXLFHVHDWDúHD] FHORUGRX VLVWHPHRVFLODQWH
úLFXNLL∈{«Q}FRQVWDQWHOHHODVWLFHGLIHULWHDOHUHVRUWXULORUUHVSHFWLYHPRQWD
WHvQVHULHúLUHVSHFWLYSDUDOHO
ÌQFD]XOVLVWHPXOXLRVFLODQWVHULHSHULRDGDGHRVFLOD LHHVWH
P Q
7V = π = π P∑
NV L = N L
ÌQFD]XOVLVWHPXOXLRVFLODQWSDUDOHOSHULRDGDGHRVFLOD LHHVWH
P P
7 S = π = π Q
NS
∑ NL
L =
7V
) FkQGUDSRUWXO DYHP
7S
$5+,0('(V1ULXOLHDXJXVW
7V Q Q
= ∑ NL ∑ ≥ Q = Q
7S L = L = NL
7
FRQIRUP &RURODUXOXL (YLGHQW DYHP V = Q GDF UHVRUWXULOH DX DFHHDúL
7S
PLQ
FRQVWDQW HODVWLF N = N = = N Q = N DGLF VXQWLGHQWLFH
$ 8Q PRELO SDUFXUJH vQWUR PLúFDUH UHFWLOLQLH úL XQLIRUP XQ DQXPLW VSD LX
GDW FX YLWH]D FRQVWDQW Y 6H FHUH V VH DUDWH F IUDJPHQWkQG VSD LXO GDW vQWUXQ
QXP URDUHFDUHQGHLQWHUYDOHHJDOHSDUFXUVHILHFDUHGLQHOHFXRDOW YLWH] DVWIHO
vQFkWPHGLDDULWPHWLF DYDORULORUYLWH]HORUV ILHYWLPSXOQHFHVDUSDUFXUJHULLVSD
LXOXLGDWHVWHPDLPDUHGHFkWvQFD]XOFkQGHOHVWHSDUFXUVvQvQWUHJLPHFXYLWH]DY
6ROX LH)LH6VSD LXOGDWSHFDUHOIUDJPHQW PvQQVSD LLHJDOHVLL∈{«Q}
6
$YHP V = V = = VQ =
Q
&HOH Q VSD LL SRWULYLW HQXQ XOXL SUREOHPHL VXQW SDUFXUVH FX YLWH]H GLIHULWH YL
Q
L∈{«Q}DVWIHOF Y = ∑ YL
Q L =
6 Q6
7LPSXOvQFDUHVHSDUFXUJHVSD LXOGDW6FXYLWH]DYHVWH W = = Q
Y
∑ YL
L =
7LPSXOvQFDUHVHSDUFXUJHDFHODúLVSD LXIUDJPHQWDWHVWH
Q Q
V 6 Q
7 = ∑ 7L = ∑ L = ∑
L = L = YL Q L = YL
7 Q Q
) FkQGUDSRUWXOGLQWUH7úLWRE LQHP Q ⋅ = ∑ YL ∑
W L = L = YL
7
'DUFRQIRUP&RURODUXOXLVHRE LQH Q ⋅ ≥ Q ⇒ 7 ≥ W
W
(YLGHQW7PLQ WDWXQFLFkQGYL YL∈{«Q}
&RQFOX]LDFHVHGHVSULQGHGLQFRQ LQXWXODFHVWHLSUREOHPHHVWHF GHúLYDORD
UHD PHGLH DULWPHWLF D YLWH]HORU GH SDUFXUJHUH HVWH HJDO FX YLWH]D GDW Y WRWXúL
PHUVXOXQLIRUPFXDFHDVW YLWH] FRQGXFHODGXUDWDPLQLP 5H]XOW GHFLLPSRUWDQ
DULWPLFLW LLRULF UHLDFWLYLW L
$ 6H G XQ FRQGHQVDWRU HOHFWULF SODQ FX GLHOHFWULF QHRPRJHQ FDUH SHQWUX
VLPSOLILFDUHVHSUHVXSXQHIRUPDWGLQQVWUDWXULSDUDOHOHFXDUP WXULOHFRQGHQVDWRUX
OXLGHJURVLPHXQLIRUP GLL∈{«Q}úLRPRJHQHúLGHSHUPLWLYLWDWHDEVROXW
εLL∈{«Q}$UP WXULOHFRQGHQVDWRUXOXLVXQWGHIRUP S WUDW 6HFRQHFWHD]
FRQGHQVDWRUXOUHVSHFWLYODERUQHOHXQHLVXUVHGHHQHUJLHHOHFWULF GHWHQVLXQHFRQ
$5+,0('(V1ULXOLHDXJXVW
)LJD )LJE
6ROX LH )LH O ODWXUD DUP WXULL FRQGHQVDWRUXOXL 3RWULYLW HQXQ XOXL SUREOHPHL
Q
DYHP ∑ G L = O
L =
ÌQFD]XOGLVSR]L LHLFDvQILJXUDDFDSDFLWDWHDFRQGHQVDWRUXOXLHVWHHJDO FX
FDSDFLWDWHDHFKLYDOHQW DQFRQGHQVDWRDUHJUXSDWHvQVHULH
O
& = Q 6 = O
GL
= Q = Q
∑ & ∑ εL 6 ∑ ε
L = L L = L = L
GL
ÌQFD]XOGLVSR]L LHLFDvQILJXUDEFDSDFLWDWHDFRQGHQVDWRUXOXLHVWHHJDO FX
FDSDFLWDWHDHFKLYDOHQW DQFRQGHQVDWRDUHJUXSDWHvQSDUDOHO
Q Q
ε ⋅6 Q
& = ∑ &L
= ∑ L L = ∑ ε L ⋅ G L 6 L = OG L L ∈{ Q}
L = L = O L =
O ⋅ & Q Q G
) FkQGUDSRUWXOvQWUH&úL&VHRE LQH = ∑ ε L ⋅ G L ∑ L
& L = L = ε L
)RORVLQGLQHJDOLWDWHD&DXFK\%XQLDNRZVNL6FKZDU]DYHP
Q Q G Q
∑ ε L G L ∑ L ≥ ∑ G L
L = L = ε L L =
$5+,0('(V1ULXOLHDXJXVW
Q Q G
LQkQGVHDPDGHDYHP ∑ ε L G L ∑ L ≥ O
L = L = ε L
ÌQORFXLQG vQ VH RE LQH & ≤ & (VWH HYLGHQW F &PD[ = & DWXQFL FkQG
ε = ε = = ε Q = ε DGLF DWXQFLFkQGGLHOHFWULFXOHVWHRPRJHQ
%LEOLRJUDILH
>@ 6ILFKL 5RPXOXV 3UREOHPH GH OLPLW úL H[WUHP vQ IL]LF (GLWXUD 'LGDFWLF úL
3HGDJRJLF %XFXUHúWL
>@ 9k ,RQ *K 3UREOHPH GH IL]LF FX VLWXD LL LPSXVH SHQWUX EDFDODXUHDW úL
DGPLWHUHvQvQY PkQWXOVXSHULRU(GLWXUD7HKQLF %XFXUHúWL
8162),60ì,'(021675$é,$'$7à'('$1%$5%,/,$1
GHSURI&ULVWLQD*2'($18
$EVWUDFW7KHDXWKRUFRPPHQWVWKHIROORZLQJSDUDGR[Ä$OODFXWHDQJOHVDUHULJKWDQJOHV³JLYHQE\WKH
IDPRXV5RPDQLDQPDWKHPDWLFLDQ'DQ%DUELOLDQ
ÌQWUXQXO GLQ FXUVXULOH GH JHRPHWULH LQXWH GH SURIHVRUXO 'DQ %DUELOLDQ FX
QRVFXWvQOLWHUDWXUDURPkQ VXESVHXGRQLPXO,RQ%DUEXVHUHPDUF IDSWXOF RVH
ULH GH D[LRPH DOH JHRPHWULHL HXFOLGLHQH FRLQFLG FX FHOH DOH JHRPHWULHL OXL
/REDFHYVNL'DUFHHDFHHVWHSURSULXJHRPHWULHLHXFOLGLHQHDUHRFRQH[LXQHVWUkQV
FXDQXPLWHSURSULHW LGHRUGRQDUH
'DQ%DUELOLDQDWUDJHFXVW UXLQ DWHQ LDvQFHS WRULORUvQVWXGLXOJHRPHWULHLFX
SULYLUHODÄHURULOHJUDYHUH]XOWDWHGLQQHVRFRWLUHDUHOD LLORUGHRUGRQDUHGLQILJXU ³
2 H[HPSOLILFDUH D XQHL DVHPHQHD JUDYH HURUL HVWH vQúHO WRDUHD ÄGHPRQVWUD LH³ D
XUP WRUXOXLVRILVP
Ä7RDWHXQJKLXULOHDVFX LWHVXQWGUHSWH³
,DW IDOVDGHPRQVWUD LH 2
6H FRQVLGHU VHJPHQWXO $% úL FRQVWUXLP vQ
VHPLSODQXO LQIHULRU GUHSWHLVXSRUW $% XQJKLXULOH
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
&21&8568/'(0$7(0$7,&à$/5(9,67(,$5+,0('(
(GLêLDD,,D
(WDSD]RQDOá;,
&ODVDD,9D
D(IHFWXD LFDOFXOXO>±îî±î@±
E5HFRQVWLWXL LDGXQDUHD$%&%&& $
3HQWUXDFkúWLJDXQFRQFXUVSDUWLFLSDQ LLWUHEXLHV DWLQJ ILHFDUHMDORQQXPHUR
WDWGHODOD$U WD LSHGHVHQXODO WXUDWFHPXW ULWUHEXLHI FXWHSHQWUXFD
WUDVHXOV ILHFkWPDLVFXUW
6XPDDWUHLQXPHUHHVWH'DF DG XJ PODILHFDUHDFHODúLQXP URE LQHP
úL&DUHVXQWQXPHUHOH"
3HWUXHVWHPDLPDUHGHFkW3DXOFDUHHVWHPDLPDUHGHFkW$QD%LDQFDHVWHPDL
PDUHGHFkW3DXO6DELQDHVWHPDLPLF GHFkW3HWUXúLPDLPDUHGHFkW%LDQFD
&DUHHVWHFHOGHDOWUHLOHDvQRUGLQHDYkUVWHL"
$QGUHHD6WUHMHD$QGUHHD0DULQ
&ODVDD9D
3HGRX UDIWXULVXQWvQWRWDOGHF U L'DF GHSHSULPXOUDIWVHPXW F U L
SHDOGRLOHDUDIWDWXQFLSHSULPXOUDIWU PkQGHGRX RULPDLPXOWHF U LGHFkW
SHSULPXOUDIW&kWHF U LHUDXSHILHFDUHUDIW"
D&DOFXOD L±±Â
E6XPDWXWXURUQXPHUHORUQDWXUDOHFDUHODvPS U LUHDFXGDXFkWXOHJDOFX
6 VHDIOHFHOPDLPLFQXP UQDWXUDOGHIRUPD DD DN FDUHHVWHGHRULPDL
PDUHGHFkWQXP UXO DD DN XQGH N ≥
/LYLX2SULúHVFX
)LH[\]QXPHUHQDWXUDOHQHQXOHFXSURSULHWDWHDF Â[Â\Â]
$IOD LFHDPDLPDUHYDORDUHSRVLELO DVXPHL[\]
&DUHVXQWQXPHUHOH[\úL]vQDFHVWFD]"
$5+,0('(V1ULXOLHDXJXVW
&ODVDD9,D
E $U WD L F QXP UXO Q
− HVWH SURGXVXO D GRX QXPHUH QDWXUDOH
FRQVHFXWLYH
0LUFHD)LDQX
1XPHUHOHQDWXUDOH[\]DXSURSULHWDWHDF [±\±] 'HPRQVWUD LF
QXP UXO[Â]\VHGLYLGHFX
3HVHJPHQWXO>$%@VHFRQVLGHU SXQFWHOH0úL1FXSURSULHW LOH
$0 $1
= úL =
$% $%
)LH2úL3PLMORDFHOHVHJPHQWHORU>01@úLUHVSHFWLY>$%@'DF 23 FP
GHWHUPLQD LOXQJLPHDVHJPHQWXOXL>$%@
'HWHUPLQD LWRDWHSHUHFKLOHGHQXPHUHQDWXUDOHPQúWLLQGF PQ úL
FkWXOvPS U LULLFXUHVWDOOXLPODQHVWH
&ODVDD9,,D
$IOD LWRDWHIUDF LLOH PDLPDULGHFkW FXSURSULHWDWHD F P ULQGQXP U WRUXO
FX XQ QXP U QDWXUDO úL vQPXO LQG QXPLWRUXO FX DFHODúL QXP U IUDF LD QXúL
VFKLPE YDORDUHD
/LYLX2SULúHVFX
)LHVXPD6 + + +
D LQkQGFRQWHYHQWXDOGHIDSWXOF QQ±QDU WD LF 6
E^6` XQGH^[`UHSUH]LQW SDUWHD]HFLPDO DOXL[
,7XGRU5HYLVWD$UKLPHGH
6H FRQVLGHU WULXQJKLXO $%& vQ FDUH 0 1 3 4 VXQW PLMORDFHOH VHJPHQWHORU
>%&@>$0@>%1@UHVSHFWLY>$3@
D$IOD LUDSRUWXODULLORUSDWUXODWHUXOXL0143úLWULXQJKLXOXL$%&
E 'DF vQ SOXV WULXQJKLXO $%& HVWH LVRVFHO GH ED] %& DU WD L F WULXQJKLXO
013HVWHLVRVFHO
/LOLDQD7RGHULXF
D'HPRQVWUD LF XQSDWUXODWHUFRQYH[úLRUWRGLDJRQDOFXGLDJRQDOHOHSHUSHQ
GLFXODUHHVWHURPEGDF úLQXPDLGDF SXQFWXOGHLQWHUVHF LHDOGLDJRQDOHORUHV
WHHJDOGHS UWDWGHPLMORDFHOHODWXULORUSDWUXODWHUXOXL
3HWUH6LPLRQ
$5+,0('(V1ULXOLHDXJXVW
E )LH 0 XQ SXQFW vQ LQWHULRUXO XQXL S WUDW $%&' $WXQFL VHJPHQWHOH >0$@
>0%@>0&@úL>0'@VXQWODWXULOHXQXLSDWUXODWHUFRQYH[
0DULDQ'LQF
&ODVDD9,,,D
[+ \
D'DF [\∈∞GHPRQVWUD LF ≥ [\ &kQGDUHORFHJDOLWDWHD"
E'DF [\]∈∞GHPRQVWUD LF [\\]][![\]
/LOLDQD7RGHULXF
'HPRQVWUD LF
D S S + = [S S + S + − S − S S + ]RULFDUHDUILS∈5
E 6 ∈5?4XQGH6 ⋅ + ⋅ + ⋅ + + ⋅
3HWUH6LPLRQ
ÌQWUXQFHUFHVWHvQVFULVXQSDWUXODWHU$%&'ùWLLQGF $% %& FPGLDJR
QDOHOH$&úL%'VXQWSHUSHQGLFXODUHúL$&HVWHQXP UvQWUHJVHFHUHSHULPHWUXO
SDWUXODWHUXOXL$%&'
$OH[DQGUX,XFRYLFL5HYLVWD$UKLPHGH
)LH 9 $ % & SXQFWH QHFRSODQDUH úL , , , FHQWUHOH FHUFXULORU vQVFULVH vQ
¨9$% ¨9%& UHVSHFWLY ¨9$& 6 VH GHPRQVWUH]H F ,,, || $%& GDF úL
9$ + 9% 9% + 9& 9$ + 9&
QXPDLGDF = =
$% %& $&
7UDLDQ3UHGD
&ODVDD,;D
$5+,0('(V1ULXOLHDXJXVW
6RULQ5 GXOHVFX
[ +
)LHI5→5I[
[ + [ +
D6 VHFDOFXOH]HI5
E6 VHDUDWHF IQXHVWHLQMHFWLY
F)LHJ>∞→5J[ I[SHQWUX[≥$WXQFLJHVWHLQMHFWLY
6 VHGHPRQVWUH]HF GDF [\]!úL[\\]][ DWXQFL
[\]
D ≤
+ [ + \ + ]
E&kQGVHUHDOL]HD] PD[LPXO"
$'RERúDQ5HYLVWD$UKLPHGH
$5+,0('(V1ULXOLHDXJXVW
&ODVDD;,D
$5+,0('(V1ULXOLHDXJXVW
&ODVDD;,,D
6 VHFDOFXOH]H
OQ [ + OQ [
D ∫ + [ − [ G[ [∈ E ∫ G[ [∈∞
OQ [
+ VLQ [ G[ + FRV [ G[
F ∫ [ ∈ G ∫ [ ∈
π π
VLQ [ + FRV [ + VLQ [ + FRV [ +
)LHQ≥XQQXP UQDWXUDO8Q {]∈&] }úL+Q {]∈&]Q ]N≠
Q
∀N∈{«Q±}}
D 6 VHGHPRQVWUH]HF 8Q⋅HVWHJUXSDEHOLDQ
E 6 VHGHWHUPLQH8úL+∪{`
F 6 VHGHPRQVWUH]HF 8Q +Q∪{}GDF úLQXPDLGDF QHVWHQXP USULP
&RVWHO&KLWHú
)LHIJK5→5WUHLIXQF LL6 VHGHPRQVWUH]HF
D'DF IDGPLWHSULPLWLYHDWXQFLIXQF LLOHJ[ I[ÂFRV[∀[∈5úL
K[ I[ÂVLQ[∀[∈5DGPLWSULPLWLYH
E'DF IXQF LLOHX[ I[⋅FRV[[∈5úLY[ I[⋅VLQ[[∈5DGPLW
SULPLWLYHDWXQFLIXQF LDIDGPLWHSULPLWLYH
6RULQ5 GXOHVFX
)LH* ^DDEE`DE∈4DE≠}6 VHGHPRQVWUH]HF
D*⋅HVWHJUXSDEHOLDQ
E∉*
6RULQ5 GXOHVFX
62/8 ,,
&ODVDD,9D
D>±îî±î@± >±î±@±
>±@± ±
E2EVHUY PF &&& VDXVDXFRQYLQHQXPDL& $GXQDUHDGHYLQH
$%% $6HREVHUY F %% $úL$ VDX$ VDX$ DGLF
%% %% %% &RQYLQHQXPDL% úL$ 'HFL$ % &
7UDVHXOFHUXWHVWH LDUVFKLPE ULOHVXQWFXúLFX
,
,,
,,,
D&DUHHVWHVXPDQXPHUHORU
E&DUHHVWHGLIHUHQ DGLQWUHFHOHGRX VXPH±
F&DUHHVWHQXP UXODG XJDW
1XPHUHOHVXQW
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
$0 $% − $0 $% $% $%
= ⇒ 0% = $QDORJ 1% úL 01 &XP
$% $%
= ⇒
$% $% $% $% $% $% $%
20 ⇒3% úL03 23 3002 =
− = +
$%
⇒P$% FP
([LVW Q∈1
DVWIHOvQFkWP QUFX≤UQQ≤QUQ⇒
⇒Q≤PQQ⇒Q≤úLQ!6 {}
&ODVDD9,,D
D D+[ D D
)LH IUDF LLOHF XWDWH$WXQFL = [ = + D ∈
E E[ E D − E
D 6 < + + + = + − + − + + =
⋅ ⋅ ⋅
+ −
−
=
E < 6 < ⇒ [6]= úL {6}= 6 − [6]= 6 − < − =
D0HGLDQDvPSDUWHWULXQJKLXOvQGRX WULXQJKLXULGHDULLHJDOH
6
)LH6DULDWULXQJKLXOXL $%& ⇒ $ ∆$%0 = ⇒
6 6
$ ∆$%1 = $ ∆%01 = ⇒ $ ∆$13 = ⇒
6 6 6 6 $ 0143
$ ∆143 = ⇒ $ 0143 = +
$ $%&
= ⇒ =
E$0PHGLDQ ∆$%&LVRVFHO⇒$0⊥%&
%1
03PHGLDQ vQ∆%01GU ⇒ 03 = = %3 = 31 ⇒ ∆013 LVRVFHO
DÄ⇒³QHFHVLWDWHDGLVWDQ HOHFHUXWHVXQWPHGLDQHvQWULXQJKLXULGUHSWXQJKLFHFXLSR
WHQX]HHJDOH
Ä⇐³VXILFLHQ D'DF GLVWDQ HOHVXQWHJDOHDWXQFLODWXULOHSDWUXODWHUXOXLVXQWHJDOHÌQ
ILHFDUH WULXQJKL GHWHUPLQDW GH YkUIXUL vQ O LPHD HVWH úL PHGLDQ GHRDUHFH WULXQJKLXULOH
VXQWLVRVFHOH'HFLSDWUXODWHUXOHVWHURPE
' 0 &
E )LH 0 XQ SXQFW vQ LQWHULRUXO XQXL S WUDW $%&'
$WXQFLVHJPHQWHOH0$0%0&0'VXQWODWXULOHXQXL
SDWUXODWHUFRQYH[ 0
)LH0∈,QW$%&'úL0000SURLHF LLOHOXL0 0 0
SH ODWXUL 6H RE LQ GUHSWXQJKLXULOH 00%0
00 &0 HWFFDUHDXGLDJRQDOHOHHJDOH5H]XOW $ %
0
$5+,0('(V1ULXOLHDXJXVW
0$ = 00 HWF
'HFL VHJPHQWHOH 0$ 0% 0& 0' VXQW HJDOH FX ODWXULOH SDWUXODWHUXOXL FRQYH[
0000
&ODVDD9,,,D
[+\
D ([ − \ ) ≥ [ − [\ + \ ≥ ⇒ ([ + \ ) ≥ [\ ⇒ ≥ [\
(JDOLWDWHGDF ([ − \ ) = ⇒ [ = \
E$SOLFD⇒ [ + \ ≥ [\ \ + ] ≥ \] ] + [ ≥ []
9, 9% + 9&
⇓ UHFLSURFDWK7KDOHV
, 1 %&
=
9, 9& + 9$
,, __ 01 ⇒,, , __ $%&
,3 $&
=
, , __ 13
$5+,0('(V1ULXOLHDXJXVW
&ODVDD,;D
D ∆ [ = P − P − P − = P − P + P + = −P + P + ≥
⇔ P − P − ≤ ⇔P ∈ − +
E&RQIRUPLSRWH]HLP∈5'HFL
P + P [ − + [ − = ⇒ ∆ P = [ − − [ − = [ − [ + − [ + =
= − [ − [ + ≥ ⇔[ + [ − ≤ ⇔[ ∈
F'LQ [ ∈ − úL[∈=⇒[∈{±}
'DF [ ±DWXQFLP∈{}3HQWUXP HFXD LDGHYLQH[± FXU G FLQLOH
[ ±[
3HQWUXP HFXD LDGHYLQH[[ ⇒[∈{±}
'DF [ DWXQFL P − P − = ⇒P ∈ −
[
3HQWUX P = − ⇒[ − = ⇒[ ∈
'DF [ DWXQFL P = ⇒P =
$úDGDUHFXD LDDUHGRX U G FLQLvQWUHJLGLVWLQFWHGDF úLQXPDLGDF P ∈ {}
D'DF _[__\_≤DWXQFL_[\_≤_[__\_≤úL_[±\_≤_[__\_≤
5HFLSURF_[\_≤⇒ [ + [\ + \ ≤ ⇒ [\ ≤ − [ + \
$QDORJ_[±\_≤⇒ [ − [\ + \ ≤ ⇒ − [\ ≤ − [ + \ ⇒ [\ ≥ − + [ + \
⇒ _[\_ ≤ − [ + \ GHRDUHFH − [ + \ ≥ 'HDLFL [ + \ + _ [\ _≤ ⇔
⇔ _ [ _ + _ \ _ ≤ ⇔_[__\_≤
[ + \ + ] \ + ] \ + ]
E [ + =[+ = [ + ≥ [ ⋅ =
[ [ [ [
= \ + ] ≥ \ + ] = \ + ] $GXQkQGUHOD LLOH
[+ ≥ \ + ] \ + ≥ [ + ] ] + ≥ [ + \ ⇒
[ \ ]
⇒ [ + \ + ] + + + ≥ [ + \ + ] GHXQGH + + ≥ [ + \ + ]
[ \ ] [ \ ]
DI ∈4
E [ < \⇒ [ < \ ⇒ + [ < + \ ⇒ + [ < + \ ⇒
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
≥ D −D
+ D −D
+ D −D
> D −D
⇒D±D⇒D∈⇒
[ +
D1RW PI[ \$WXQFL = \ ⇒ \[ + [ \ − + \ − = [\∈5⇒
[ + [ +
⇒ ∆ [ = (\ − ) − \(\ − ) = −(\ − )(\ + ) = ( − \ )(\ + ) ≥ ⇒ \ ∈ − ⇒
⇒ I 5 = −
[ +
E I [ ≥ − ⇔ + ≥ ⇔ ([ + ) ≥ 'HFL I − = −
[ + [ +
'HDLFLVH FRQVWDW F SH±∞ ±@I HVWH GHVFUHVF WRDUH LDU SH >±∞IHVWH FUHVF WRDUH
GHFLIQXSRDWHILLQMHFWLY
F &RQIRUPSXQFWXOXLEJHVWHFUHVF WRDUHVWULFWGHFLLQMHFWLY
[\] [ [ [
=
) ∏ ∏ ∏
= = =
(
)(
+ [ + \ + ]
)(
[ \ ] + [
[ \ ] [\ + \] + ][ + [
[ \ ] ([ + \ )([ + ] )
[\]
≤ ⇔ ([ + \ )(\ + ] )(] + [ ) ≥ [\] HYLGHQWGHRDUHFH
([ + \)(\ + ] )(] + [ )
=
$5+,0('(V1ULXOLHDXJXVW
D [ Q ≥ ∀Q∈13UHVXSXQHPF [ ∈
[ Q − − [ Q ([ Q − )
[ Q + − [ Q = [ Q − − [ Q = =− ≤ GHFLúLUXO[QHVWHGHV
[ Q − + [ Q [ Q − + [ Q
FUHVF WRU 5H]XOW ≤ [ Q ≤ [ ∀ Q ∈ 1 'HFL úLUXO HVWH FRQYHUJHQW úL
OLP [ Q = [∈ [ [ ] 'DU [ YHULILF [ = [ − ⇔[ − [ + = ⇔[ = ⇔ ≤ [
FRQWUDGLF LH$úDGDU [ ≥
Q
E [ Q = Q D Q + − = Q + D Q + − ⋅ úL OLP [ Q = OQ D
Q+ Q →∞
Q
\Q = Q D Q + D Q Q + − = Q D D
Q + Q Q +
− = Q Q + ⋅ D Q Q +
− ⋅ ⇒
−
Q +
⇒ OLP \ Q = OQ D
Q →∞
S S L = SL + V
UH]XOW F VQ = DEQ + D EQ + + D U EQU + D U + EQU + − D E +
U +
U + Q
+ −
Q Q
S + U + S + U +
S S
$5+,0('(V1ULXOLHDXJXVW
Q
+ + D S E Q − $PQRWDW U = Q − S S
S
Q
S +
S
)LH [ Q = V Q − D + D + + D S EQS Q≥2EVHUY PF [Q = DEQ − EQS + D EQ − EQS + +
+ D U E Q − E Q + D U + E Q − E Q −
U S U + S
+ + D S E Q − E Q −
S S
Q Q
S S + U +
S S + S
3HQWUXRULFH ≤ V < W QRW P F QV W = E QV − E QW 2EVHUY PF
Q Q
S S
≤ F QV W = W − V ≤
∑
= ∑
L = SL + V SL + W L = LS + VLS + W
−
Q Q
S S
≤ (W − V ) + ∑ = (W − V ) +
VW L = S L VW S
∑ L
L =
Q
)LH \ Q = ∑ Q≥2EVHUY PF úLUXO (\ Q )Q ≥ HVWHFUHVF WRUúL
L = L
Q
Q
Q
≤ \Q = + ∑ L ≤ + ∑ (L − )L = +∑ L − − L = + − Q = − Q <
L= L= L=
'HFLúLUXO (\ Q )Q ≥ HVWHFRQYHUJHQW
'HRDUHFHúLUXO F QV W ( ) Q ≥ HVWHFUHVF WRUúLPDUJLQLWUH]XOW F HVWHFRQYHUJHQW
⇒ 6 SUHVXSXQHP F (V Q )Q ≥ HVWH FRQYHUJHQW 'HRDUHFH úLUXO ([ Q )Q ≥ HVWH FRQ
YHUJHQWUH]XOW F úLUXO ] Q = D + D + + D S E QS Q≥HVWHFRQYHUJHQW
⇒ 'DF D + D + + D S UH]XOW F [ Q = V Q Q ≥ 'DU úLUXO ([ Q )Q ≥ HVWH
FRQYHUJHQW'HFLúLúLUXO (V Q )Q ≥ HVWHFRQYHUJHQW
&ODVDD;,,D
D ∫ + [ − [ G[ = ∫ ( − [ + [ ) G[ = ∫ ( − [ + [ )G[ = − ( − [ )
+
[ +&
$OWIHO + [ − [ = − [ − VHIDFHVXEVWLWX LD [ − = FRV W HWF
$5+,0('(V1ULXOLHDXJXVW
E6HREVHUY F OQ [ = [ OQ HWF
[ OQ + [ OQ [ OQ − OQ + [ OQ − OQ +
,=∫ G[ = +&
OQ − OQ + OQ − OQ +
+
[ OQ
F úL G 1RW P $ = ∫
( + VLQ [ G[ ) % = ( + FRV [ G[ ) DWXQFL $ + % = G[ = [ + &
VLQ [ + FRV [ + ∫ VLQ [ + FRV [ + ∫
FRV [ − VLQ [ G[ VLQ [ + FRV [ +
]XOW LPHGLDW$úL%
DHYLGHQW
E 8 = {− L−L} + = { L−L}
{ }
F'DF SHVWHQXP USULPúL ] ∈ 8 S ? ^` QRW P * S = ] ] ] S − $WXQFL
8 S = * = + S ∪{}
D /HP )LH I J , → 5 , ⊂ 5 LQWHUYDO 'DF J ∈ & úL I DGPLWH SULPLWLYH DWXQFL
! = J ⋅ I DGPLWHSULPLWLYH
'HPÌQWUDGHY UGDF )HVWHRSULPLWLY DOXLIDWXQFL J ⋅ )
= J
) + JI ⇒
⇒ JI = J ⋅ )
− J
) 'DF X HVWH R SULPLWLY D OXL J¶) FDUH HVWH FRQWLQX DWXQFL
+ = J ⋅ ) − X YDILRSULPLWLYDDOXLK
3HQWUXDGHPRQVWUDSXQFWXODVHDSOLF OHPD
( ) ( )
E I = I ⋅ VLQ [ + FRV [ = I VLQ [ ⋅ VLQ [ + I VLQ [ ⋅ VLQ [ FRV [ +
VLQ [ ⋅ FRV [ ⋅ I FRV [ + FRV [ I FRV [ = Y ⋅ VLQ [ + Y VLQ [ FRV [ +
$5+,0('(V1ULXOLHDXJXVW
352%/(0(352386(
&/$6$$,9$
3$QDOL]D LGHVHQXOGLQILJXUDúLVWDELOL LFkWHELOHWUHEXLHDúH]DWHSHWDOHUXO
JROGLQILJXUDSHQWUXDUHDOL]DHFKLOLEUXO"
"
vQY7XGRUL D6W QFXOHVFX%U LOD
37ULSOXOXQXLQXP UDGXQDWFXWULSOXODOWXLDG LDUGXEOXOGLIHUHQ HLFHORU
GRX QXPHUHHVWH$IOD LFHOHGRX QXPHUH
vQY7XGRUL D6W QFXOHVFX%U LOD
3ÌQORFXL LVWHOX HOHFXQXPHUHOHDVWIHOvQFkW
⋅^ ⋅> ⋅ @`
vQY7XGRUL D6W QFXOHVFX%U LOD
&/$6$$9$
9ÌQWUXQYDVVHJ VHVFOLWULGHDS $YHPODGLVSR]L LHELGRDQHILHFDUH
GHO6HSRDWHvPS U LDSDvQFHOHELGRDQHFXDMXWRUXOXQXLYDVGHOLWUXvQ
DúDIHOvQFkWV QXILHGRX ELGRDQHFXDFHODúLQXP UGHOLWUL"-XVWLILFD L
SURI9DVLOH7DUFLQLX2GREHúWL
9$YH LODGLVSR]L LHFXEXOH HHJDOH&RQVWUXL LFHOPDLPDUHFXESRVLELO
úLVSXQH LFkWHFXEXOH HDXPDLU PDV"
SURI*K&ULVWHVFX
$5+,0('(V1ULXOLHDXJXVW
&/$6$$9,$
9,6 VHGHWHUPLQH[\∈=]∈1
DVWIHOvQFkW [ + [ + \ + \ + ] = −
SURI/XFLDQ7X HVFX&UDLRYD
9,$IOD LDEFGLQHJDOLW LOH DEDF = GF úL G = D + F
SURI5RPDQ DúL,RDQ*KL
9,5H]ROYD LHFXD LD [ + [ + + − [ =
SURI,RODQGD,RQHVFXúL,XOLDQ*RJRDú
DE
9,ùWLLQGF = DIOD LFHSURFHQWUHSUH]LQW DE − ED GLQ DFE − EFD
ED
SURI,RQLFDúL,RQ,RQL %XFXUHúWL
&/$6$$9,,$
9,,$IOD LFLIUHOHDEFGLQED]DFDUHYHULILF
DEEF = D EEE úL D + F = E
SURI5RPDQ DúL,RDQ*KL
9,,)LHSXQQXP UQDWXUDOSULPúL $S = ^[ ∈ 1| [ − S ∈1`6 VHGHWHU
PLQHSGDF $S = ∅
SURI,RDQDúL*KHRUJKH&U FLXQ3ORSHQL
[ \ ]
9,,)LH[\]∈4
DVWIHOvQFkW 6 VHDUDWH
\ + ] [ + ] [ + \
= =
F $XQGH $ = [ + \ + ] +
[ \ ]
+
SURI,RQ%XUF 6ODWLQD
9,,5H]ROYD LvQ=HFXD LD [ \ − − \ − =
SURI,RQ%XUF 6ODWLQD
9,,6FULH LFHOPDLPDUHQXP UvQWUHJDFDUHHVWHPDLPLFGHFkW E = −
−
SURI&ULVWLQD*RGHDQX0DWHL
$5+,0('(V1ULXOLHDXJXVW
9,,$IOD LDEF∈5DVWIHOvQFkW
D − D + + E − E + = −F + F +
SURI*K&ULVWHVFX
9,, )LH [ \ ] W ∈ 5 DVWIHO vQFkW [ + \ + ] + W = úL $ = [\ + \] + ]W
% = [] + [W + \W $U WD LF $ + % ≤ VDX % + $ ≤
SURI9DVLOH$UVLQWH0DQJDOLD
9,,)LH$%&'XQSDUDOHORJUDPúL0XQSXQFWVLWXDWvQLQWHULRUXOV XLDU()
*+VLPHWULFHOHSXQFWXOXL0ID GH$%%&&''$6 VHDUDWHF DULD()*+
FRQVWDQW RULFDUHDUILSR]L LDSXQFWXOXL0úLV VHGHWHUPLQHDFHDVW FRQVWDQW
SURI5RGLFD0DULQHVFXúL9LFWRU0DULQHVFX&UDLRYD
&/$6$$9,,,$
9,,,6HFRQVLGHU QXPHUHOHUHDOH D = − − úL E = + −
DÌQFDGUD LPHGLDDUPRQLF DQXPHUHORUDúLEvQWUHGRX QXPHUHvQWUHJL
E 'HWHUPLQD L LQWHUYDOXO , = >D @ >E@ XQGH >[ @ UHSUH]LQW SDUWHD vQWUHDJ D
OXL[
SURI&ULVWLQD*RGHDQX0DWHL
9,,,)LH34∈=[;]úLQ≥$WXQFL 3 Q 3 Q − 4 Q = ⇔ L 3Q
úL 4Q DX SDULW L GLIHULWH úL LL 3 Q 4Q = XQGH 0 1 HVWH FPPGF DO
QXPHUHORU01
*HQHUDOL]DUHDSUREOHPHL(*0SDJ
SURI'DQ'REURYROVFKL%XFXUHúWL
9,,,$IOD LFHOPDLPLFQXP UGHGLYL]RULSULPLSHFDUHvLSRDWHDYHDQXP UXO
D D + E + E + XQGHDE∈1
SURI2YLGLX*DEULHO'LQX% OFHúWL9kOFHD
9,,,6 VHDUDWHF RIXQF LHGHJUDGXO,I5→5HVWHFRQVWDQW GDF úL
QXPDLGDF I [ − D = I [ + D ∀[∈5úLD∈5
9,,,)LHDEF∈5FX D + E + F = $U WD LF
D − E + E − F + F − D = D − EE − FF − DD − EFE − DFF − DE
$QFD7X HVFX&UDLRYD
&/$6$$,;$
[ \ + = ]
,;6 VHUH]ROYHvQ5VLVWHPXO \ ] + = [
] [ + = \
SURIGU'RULQ0 UJKLGDQX&1Ä$O,&X]D³&RUDELD
$5+,0('(V1ULXOLHDXJXVW
&/$6$$;$
;)LH$%&XQWULXQJKLDVFX LWXQJKLFvQSODQDVWIHOvQFkWV DYHP
WJ$WJ% + WJ%WJ& + WJ&WJ$ = 6 VHGHPRQVWUH]HF WULXQJKLXO$%&HVWHHFKLODWHUDO
VWXGHQW&H]DU/XSX%XFXUHúWL
; )LH 3 ∈ 5[;] XQ SROLQRP QHFRQVWDQW FX SURSULHWDWHD F 3 Q H R SXWHUH
vQWUHDJ DOXLSHQWUXRULFHQ≥6 VHGHPRQVWUH]HF H[LVW D∈=úLQ≥DVWIHO
vQFkW 3 ; = D ; Q ∀[∈5
*DEULHO'RVSLQHVFX
$5+,0('(V1ULXOLHDXJXVW
SURI$OH[DQGUX6]|U|V
; )LH I [ = [ − [ + 'HPRQVWUD L F SHQWUX RULFH QXP U QDWXUDO P !
SURI$XUHO'RERúDQ/XJRM
;)LHWHWUDHGUXO$%&'úLSXQFWHOH % ∈ $% & ∈ $& ' ∈ $' * UHVSHFWLY
* FHQWUXO GH JUHXWDWH DO WULXQJKLXOXL %&' UHVSHFWLY %& ' 6 VH DUDWH F
$ * * VXQWFROLQLDUHGDF úLQXPDLGDF SODQHOH %&' úL %& ' VXQWSDUDOHOH
SURI1LFRODH3DSDFX6ORER]LD
;6 VHUH]ROYHHFXD LD [ + [ + [ = [ + [ + [
&H]DU/XSXúL'DPLDQ&RQVWDQWLQ
;6 VHGHWHUPLQHWRDWHHFXD LLOHUHFLSURFHGHJUDGFDUHDXFRHILFLHQ LLQX
PHUHQDWXUDOHSULPHúLFDUHDXU G FLQLOHQXPHUHUD LRQDOH
SURI1LFRODH3DSDFX6ORER]LD
&/$6$$;,$
;,6 VHFDOFXOH]H
D OLP + + +
Q→∞ Q
Q + Q + Q + Q
−
E OLP Q + +
Q Q +
+
Q→∞
Q + Q + Q +
VWXGHQW$EGXOD$WLOD
;, 6H FRQVLGHU úLUXO [Q Q≥ FX [ = [ = úL Q + [Q+ − Q + [Q+ −
− [Q =
6 VHDUDWHF úLUXO [Q QXHVWHPRQRWRQ
6 VHDUDWHF úLUXO [Q HVWHFRQYHUJHQWúLV VHFDOFXOH]HOLPLWDVD
[ [ [Q
6HSRDWH LQHFRQWGHIDSWXOF OLP + + + + = H [ ∀[∈5
Q→∞
Q
SURI65 GXOHVFX3$OH[DQGUHVFX
$5+,0('(V1ULXOLHDXJXVW
SURI7UDLDQ3UHGD
;, )LH [Q Q≥ XQ úLU GH QXPHUH UHDOH FRQYHUJHQW FX OLPLWD QHQXO LDU $ ∈
[Q + N [ Q +O
∈05RPDWULFHFHYHULILF SURSULHWDWHDF $ Q = NOPQS∈
[Q + P [Q+ S
∈1 6 VHDUDWHF GHW $ = ⇔ WU$ =
&/$6$$;,,$
;,,)LH*⋅XQJUXSúLI*→*RIXQF LHVXUMHFWLY FXSURSULHWDWHDF
I I [ I [\ = \I [ ∀[\∈*
6 VHDUDWHF D I [ = [ ∀[∈* E [ = H ∀[∈*
F*⋅HVWHJUXSDEHOLDQ
VWXGHQW$EGXOD$WLOD
;,,)LH*⋅XQJUXSúLI*→* I [\ = \[ Q ∀[\∈*úLQ∈1
XQ
PRUILVPVXUMHFWLY6 VHDUDWHF *⋅HVWHXQJUXSDEHOLDQ
OQ + [ G[
;,,6 VHDUDWHF = OQ + −
π
− ∫
+ H [
SURI$XUHO'RERúDQ/XJRM
+ FRV Q [
;,,6 VHFDOFXOH]H
π
35(*à7,5($2/,03,$'(/25
*,01$=,8
2*'DF D D DQ ∈=
V VHGHPRQVWUH]HF H[LVW L L LN ∈^
Q`DVWIHOvQFkW DL ⋅ DL ⋅ ⋅ DL ≡ PRG Q
SURIGU'RULQ0 UJKLGDQX&1Ä$O,&X]D³&RUDELD
$5+,0('(V1ULXOLHDXJXVW
2*6 VHDUDWHF SHQWUXRULFHQXPHUHSR]LWLYHDúLEDUHORFLQHJDOLWDWHD
D E
+ ≤ D + E +
E D D E
9DVLOH3UDY úL7LWX=YRQDUX&RP QHúWL
2*D6 VHGHPRQVWUH]HF [ + \ + ] + + ≥ ∀[\]∈
[ \ ]
∈5
[\ + \] + ][ ≠
E5H]ROYD LvQPXO LPHDQXPHUHORUUHDOHVLVWHPXO
[ + \ + ] = + +
[ \ ]
[\] =
2*)LHDEF!DEF 'HPRQVWUD LF
E+F F+D D+E
+ + ≥
D +
E + F + D + E + F
SURI0DULXV0kLQHD
2*6HFRQVLGHU RWDEO GHúDK×GLQFDUHVHvQGHS UWHD] FRO XUL6
VHGHWHUPLQHQXP UXO PLQLPGHWULXQJKLXULFXDFHHDúLDULHFDUHDFRSHU VXSUDID D
GLQWDEODGHúDKU PDV
SURI,90DIWHL
2*'HWHUPLQD LQXPHUHOHvQWUHJL [ \ ] W QHQXOHDVWIHOvQFkW
[\ + + =
] W
SURI,RQ%XUF 6ODWLQD
2*'HPRQVWUD LF SHQWUXRULFH [ \ ] > DUHORFLQHJDOLWDWHD
N
XQGHNHVWHXQQXP UQDWXUDON≥
] [ + \ + ] + N −
+ +N ≥
N
[ N \
2JHQHUDOL]DUHDSUREOHPHL,;GLQ507QUDXWRU$GULDQ%RU]D
SURI7LWX=YRQDUX&RP QHúWL
/,&(8
$5+,0('(V1ULXOLHDXJXVW
*HQHUDOL]DUHDSUREOHPHL&GLQ*0QU
SURI*KHRUJKH)0ROHD&XUWHDGH$UJHú
2/6 VHGHWHUPLQHIXQF LLOHIJ5→5FXSURSULHW LOH
D I [\ + I [ = I [ J [ + \ [ \ ∈5
EGDF J [ = DWXQFL[∈^±`
VWXGHQW*DEULHO'RVSLQHVFX3DULV
2/'DF D E [N > N = Q 6 VHDUDWHF
[ [ [Q Q
+ +
D E
+ ≥
D[ [ + E[ D[ [ + E[
D[Q [ + E[
+
SURI0LKDLO%HQF]H%UDúRY
352%/(0(63(&,$/(
6/HW )Q DQG /Q EHUHVSHFWLYHO\WKH Q WK )LERQDFFLDQG/XFDV1XPEHUV7KDWLV
) = ) = DQG IRU Q ≥ )Q = )Q− + )Q− DQG / = / = DQG /Q = /Q− +
+ /Q− IRUQ≥3URYHWKDWIRUDOOQRQQHJDWLYHLQWHJHUN≠
Q
)NL /LN /N
6 Q = ∑ (/ < DQGGHWHUPLQH OLP 6 Q
L = N − )N
L + L +
/N − )N
)(
L L
/N − )N
) Q→∞
-RVp/XLV'LD]%DUUHUR%DUFHORQD6SDLQ
6)RUDOOQ≥VKRZWKDW
N − N N − N − N − N N − N −
Q
+ ∑ = &Q+
+ + −
N =
-RVp/XLV'LD]%DUUHUR%DUFHORQD6SDLQ
6)RUHDFKSRVLWLYHLQWHJHUQOHWI5→5EHWKHIXQFWLRQGHILQHGE\
N FRVKN[ + I [
I [ = ∑ 3URYHWKDW ≥ I [
Q Q +
-RVp/XLV'LD]%DUUHUR%DUFHORQD6SDLQ
$5+,0('(V1ULXOLHDXJXVW
352%/(0(5(=2/9$7(
9QU
2VDFRú FRVW FXXQHXURPDLPXOWGHFkWSHQDUH&XVXPDGHHXURVH
SRWFXPS UDDFHODúLQXP UGHSHQDUHúLVDFRúH6 VHDIOHSUH XOvQOHLXQXLSHQDU
úLDOXQHLVDFRúHúWLLQGF HOHVHH[SULP SULQQXPHUHQDWXUDOHGDF HXURYDORUHD
] OHL
SURI9DVLOH$OEX'HM
6ROX LH1RW PFXVSUH XOVDFRúHLúLFXSSUH XOXQXLSHQDUúLFXQQXP UXOSHQDUH
ORUUHVSHFWLYVDFRúHORU$YHPUHOD LLOH V = S + úL Q V + S = 'LQ
⇒ Q = ∈1⇒ S + ∈^`GDU
S +
S∈1⇒S∈^`GHFLS úLV 8QSHQDUYDFRVWD⋅ OHL
LDURVDFRú YDFRVWD⋅ OHL
9QU
$U WD LF QXP UXO N ⋅ − N + ⋅ N − HVWHS WUDWSHUIHFW
6ROX LH N ⋅ N ⋅ − N ⋅ ⋅ N ⋅ = N ⋅ N − = N ⋅ N ⋅ = N ⋅ N − ⋅
9
)LHQXP UXO QDWXUDOQ «'HWHUPLQD LQXP UXO
GHFLIUHDOHOXLQúWLLQGF VXPDFLIUHORUQXP UXOXLHVWHHJDO FX
SURI/LYLX2SULúHVFX
6ROX LH*kQGLPQXP UXOIRUPDWGLQJUXSHJUXSD JUXSD JUX
SD JUXSD « ùL REVHUY P F VXPD FLIUHORU GLQ ILHFDUH
JUXS HVWH0DLGHSDUWH JUXSH$FXPvQJUXSDDYHPFLIUHvQ
JUXSDDYHPFLIUH«vQJUXSDDYHP FLIUH⇒6
⋅
« «± − = ⋅±
FLIUH
6 VHDIOHFHOPDLPLFQXP UQDWXUDOFDUHvQFHSHFXFLIUDúLFDUHSULQWUHFHUHD
DFHVWHLDSHXOWLPXOORFQXP UXOVHPLFúRUHD] GHFLQFLRUL
SURI/LYLX2SULúHVFX
6ROX LH$YHP DD DN −DN = ⋅ DD DN ⇒ DN = PDLGHSDUWH
DD DN − = ⋅ DDDN − ⇒ DN − = ⇒ DDDN − = ⋅ DDDN − ⇒ DN − = ⇒
⇒ DD DN − = ⋅ DD DN − ⇒ DN − = ⇒ DD DN − =
$5+,0('(V1ULXOLHDXJXVW
9,
6 VHDUDWHF H[LVW QXPHUHQDWXUDOHFDUHDXXOWLPHOHFLIUHúLVXQWGLYL]L
ELOHFX
SURI$XUHO'RERúDQ/XJRM
6ROX LH'HRDUHFHúLVXQWSULPHvQWUHHOHUH]XOW F H[LVW NO∈1
DVWIHO
vQFkW ⋅ N − ⋅ O = GH XQGH N + = O + + VDX N +
+ = O + GHXQGHFRQFOX]LD
3GLQQU
D F
'DF DEFVXQWODWXULOHXQXLWULXQJKL$%&DWXQFL E + E + ≥ E +
F D
SURI9DVLOH$OEX'HMMXG&OXM
D F D F D F
6ROX LH $YHP E + E + = E + E + + GDU + ≥ 'LQ
F D F D F D
D F
úL⇒ E + E + ≥ E + E ⋅ + = E +
F D
2*GLQQU
[ + \ + ] + [ + \ − ] = −
6 VHUH]ROYHvQQXPHUHUHDOHVLVWHPXO
[ − ] + + \ + + [] − \ =
SURI*KHRUJKH)0ROHD
6ROX LH'LQSULPDHFXD LHVF GHPGXEOXOFHOHLGHDGRXDHFXD LLRE LQkQG
[ + \ + ] + [ + \ − ] − [ − ] + − \ + − [] + \ = − ⇔ [ + ] − [] +
+ \ + \ + + [ − ] + − [ − ] + + + \ + − \ + + = ⇔ [ − ] +
[ − ] =
\ + =
+ \ + + [ − ] + − + \ + − = 'HFL
GHXQGH
[ − ] + − =
\ + − =
[ = ]
UH]XOW 'HFLVROX LDVLVWHPXOXLHVWH [ = ] = N ∈5\ ±
\ = −
2/GLQQU
D)LHQ∈1Q≥6 VHDUDWHF SHQWUXRULFHQXP UQDWXUDO[[≥QXP UXO
[QVHVFULHFDGLIHUHQ DS WUDWHORUDGRX QXPHUHQDWXUDOHQHQXOHúLSULPHvQWUHHOH
E6 VHGHWHUPLQH[∈1
SHQWUXFDUH[VDX[VHVFULHFDGLIHUHQ DS WUDWHORUD
GRX QXPHUHQDWXUDOHQHQXOHúLSULPHvQWUHHOH
SURI1LFRODH3DSDFX6ORER]LD
$5+,0('(V1ULXOLHDXJXVW
[Q + [Q −
\= ] = $YHP\]∈1
úL \ ] = SHQWUX\úL]VXQWGRX QXPHUH
QDWXUDOHFRQVHFXWLYH
\ − ] =
[Q [Q
'DF [ ∈ 1 DWXQFL DOHJHP
[ Q úL LPHGLDW \ = + ] = −
\ + ] =
[Q
XQGH ∈1
Q≥úL[∈1
$WXQFL \ ] = SHQWUXF \úL]VXQWGRX QX
PHUHLPSDUHFRQVHFXWLYH
E )LH [ = \ − ] ⇔ [ = \ − ] \ + ] 'DF [ ∈ 1
DWXQFL DOHJHP
[ +
\ =
\ − ] =
DGLF
úL \ ] = \úL]VXQWQXPHUHQDWXUDOHFRQVHFXWLYH
\ + ] = [ ] = [ −
'DF [∈1 DWXQFL\úL]DXDFHHDúLSDULWDWHúLFXP \ ] = DWXQFL\úL]VXQW
$5+,0('(V1ULXOLHDXJXVW
\ = W +
GHXQGH úL \ ] = SHQWUXF \úL]VXQWGRX QXPHUHLPSDUHFRQVHFX
] = W −
WLYH'HFLHFXD LD [ = \ − ] DXVROX LLSHQWUX[∈1
VDX[∈1
,;GLQQU
Q−
N
'DF Q∈1Q≥V VHUH]ROYHHFXD LD > [@ + ⋅ [ + = ⋅ >Q[@ +
∑
N = Q
'0% WLQH X*LXUJLX
Q −
N
6ROX LH &RQIRUP LGHQWLW LL +HUPLWH DYHP ∑ [ + = > Q ⋅ [ @ ∀ [ ∈ 5 ⇔
N = Q
Q −
N
⇔ ∑ [ + => Q[ @ − > [ @ ∀[∈5&XDMXWRUXOUHOD LHLHFXD LDGDW GHYL
N = Q
QH > [ @ + ⋅ >Q[ @ − ⋅ > [ @ = ⋅ >Q[ @ + ⇔ > [ @ − > [ @ = ⇔ > [ @ ⋅ > [@ − =
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
[
6ROX LH'DF GHILQLP]5→5SULQ ] [ = − π − + DWXQFLDILUPD
π
π
LDGLQSUREOHP YDILMXVWLILFDW vQFD]XOvQFDUHUHXúLPV GHPRQVWU PF SHQWUX
RULFH[UHDO, − ≤ ] [ ≤ ,, VLQ [ = VLQ ] [ $FHDVWDUH]XOW GLQIDSWXOF
π π
] π[ = π\ [
, LQkQGFRQWGHH[SUHVLDDQDOLWLF DOXL ] [ LQHJDOLW LOHUH]XOW LPHGLDW
,, 3HQWUX [ ∈ 5 DYHP ] [ + π = ] [ ] π + [ = − ] [ ] − [ = ] [
'LQVHFRQVWDW F HVWHVXILFLHQWV VWDELOLPHJDOLWDWHD VLQ [ = VLQ ] [ QXPDL
SHQWUX [ ∈ >±π π@ DGLF SH XQ LQWHUYDO GH OXQJLPH HJDO FX SHULRDGD FRPXQ D
IXQF LLORU ] úL VLQ 'DF [ ∈ DWXQFL ] [ = [ úL GHFL HVWH YHULILFDW )LH
π
[∈ π DWXQFL Y = π − [ ∈ LDUGLQDYHP VLQ ] π − [ = VLQ π − [ =
π π
VLQ['DUXOWLPHOHGRX HJDOLW LGLQQHDUDW F ] π − [ = ] [ 3ULQXUPDUH
DPDU WDWF DUHORFSHLQWHUYDOXO>π@'HRDUHFHDWkW]FkWúLVLQVXQWIXQF LL
LPSDUHFRQFOXGHPF HVWHGHPRQVWUDW SHvQWUHJLQWHUYDOXO>±ππ@
,;GLQQU
3UHVXSXQHPF [ + E[ + F = DUHU G FLQLOHGLVWLQFWHDPEHOHVLWXDWHvQ
'HPRQVWUD LF FHOSX LQXQXOGLQWUHFRHILFLHQ LLEVDXFQXHVWHQXP UvQWUHJ
SURI$OH[DQGUX/XSDú6LELX
6ROX LH3ULQDEVXUGSUHVXSXQHPF EúLFVXQWvQWUHJL'DF I [ = [ + E[ + F
DWXQFL I úL I VXQW GH DVHPHQHD QXPHUH vQWUHJL 'LQ I I > UH]XOW
I I ≥ 'DUSUHVXSXQkQG I [ = I [ = < [ < [ < DYHP
≤ I I = [ − [ [ − [ < XOWLPD LQHJDOLWDWH ILLQG VWULFW GHRDUHFH
≤ ≤
SHQWUXHJDOLWDWHDUWUHEXLV DYHP [ = [ = FHHDFHHVWHLPSRVLELO
;,,GLQQU
)LH0PXO LPHDIXQF LLORUSROLQRPLDOH S [ GHJUDGXOWUHLFDUHVXQWQHQHJD
WLYHSH>@6HFHUHV VHJ VHDVF FHOPDLPLFQXP U λ DVWIHOFD
∫ λ − [ S [G[ ≥ RULFDUHDUILS∈0
SURI$OH[DQGUX/XSDú6LELX
6ROX LH6HFRQVWDW F H[LVW RVLQJXU DOHJHUHDFRHILFLHQ LORU F F F úLDSXQFWH
$5+,0('(V1ULXOLHDXJXVW
PLDO K GH JUDG ≤ 0DL SUHFLV [ = [ = + úL F = F =
−
+ [ F = + [
=
PLFQXP U λ Q FXSURSULHWDWHD ∫ λ Q − [ S [ Z [ G[ ≥ SHQWUXRULFHSROLQRPGHJUDGQ
FDUHHVWHQHQHJDWLYSH>@
ÌQFD]XOSUREOHPHLSURSXV Z [ = LDU λ DIRVWGHWHUPLQDWH[SOLFLWÌQFD]
JHQHUDOUH]ROYDUHDDFHVWHLFKHVWLXQLQXHVWHXúRDU * VLUHDH[SOLFLW DOXL λ Q HVWH
FXQRVFXW GRDUSHQWUX Z [ = VDX Z [ = [ − [
[ − [
;,GLQQU
D D D
)LH $ = D D D FXSURSULHWDWHD $ = 2 XQGH 2 HVWHPDWULFHD]HUR
D
D D
$5+,0('(V1ULXOLHDXJXVW
SURI$OH[DQGUX/XSDú6LELX
6ROX LH)LH σ $ VXPDGLQPHPEUXOGUHSWDHJDOLW LLDGLF VXPDPLQRULORUSULQ
FLSDOL GH RUGLQXO DO GRLOHD 3ULQ σ $ QRW P ÄXUPD´ PDWULFHL $ DGLF VXPD HOH
PHQWHORUVLWXDWHSHGLDJRQDODSULQFLSDO 6HFXQRDúWHF DUHORFHJDOLWDWHDWHRUHPD
OXL +DPLOWRQ&D\OH\ S $ = 2 XQGH S λ = GHW $ − λ, PDL SUHFLV
$ − σ $ $ + σ $ $ − GHW $ , = 2
'LQ LSRWH] $ = 2 úL GHW $ = $VWIHO J VLP σ $ $ = 2 'HFL VDX
$ = 2 FD]vQFDUHDYHPHYLGHQW σ $ = VDX σ $ =
58%5,&$5(=2/9,725,/25'(352%/(0(
%8&85(ù7,ùF1U&OVD9,D6LOLRQ3DWULFLDSURI$QDùLQFDQ
ùFJHQ1U&OVD9D)LOLS$QFD5DGX$QGUHL&OVD9,D$ORPDQ
$OH[DQGUX 3HWUDFKH & W OLQ SURI 0DULQ *RúRQLX ùF 1U Ä7LWX
0DLRUHVFX³ &OV D 9,D %XMRU $GULDQ SURI 0 O HVFX $GULDQ ùF JHQ
1U&OVD9D/HFD%HDWULFH$QD2SUHD$QGUHHD,RQHODùXWDQ'UD
JRú9DVLOH*KHRUJKH/RUHGDQD+UDEDF&ODXGLD,RUGDFKH$QD0DULD
0RLVHVFX$OLQDùWHI QXF $QGUHHD9DVLOH)ORULQHO/DXUHQ LX9D
VLOH7LEHULX&OVD9,D&UL X$GULDQ&OVD9,,D3RSD/LYLD)UvQFX
&ULQD&OV9,,,D7XGRVLH5 ]YDQSURI/LYLX2SULúHVFX&1Ä0LKDL
9LWHD]XO³&OVD,;D0 O HVFX$OH[DQGUX&OVD;,D$OH[DQGUHVFX'LDQD
&2167$1 $&1Ä0LUFHDFHO% WUkQ³&OVD9D9 FDUX$QGUD&ODX
GLD &RMD 6HEDVWLDQ %ULFHDJ 5DOXFD %RVvQFHDQX $GLQD 3 XQ
0RQLFD&OVD9,,D'ULVWDUX'UDJRú= XOH 5DOXFD,RDQDSURI
0LKDL&RQWDQX/LFWHRUHWLFÄ2YLGLX³&OVD9,,,D&DUDPLKDOH7UDLDQ
&25$%,$MXG2OWùFJHQ1U&OVD9D0LQX $XUHOLDQ
3HWULF $OH[DQGUD0 G OLQD
&5$,29$ MXG 'ROM &1 Ä&DURO ,³ &OV D 9D 6WDQFLX ,RDQ
SURI6WDQFD0RQLFD&LXUHD5DOXFD&1Ä)UD LL%X]HúWL³&OVD9D'DQ$QD
9HURQLFD *LQF $GULDQ %HFHD &ODXGLD 'REUHVFX 'LDQD 2OWHDQX
$OLQD 7DF 5DGX ,RUGDFKH 0LKDL *KHQJKH ,RDQD SURI 1LFRODH
,Y úFKHVFX ùF Ä0LUFHD (OLDGH³ &OV D ,9D 6WDQFLX ,RDQ vQY 9DQ X
$QJHOD
'(-ùFÄ$YUDP,DQFX³&OVD9D.LVV$GULDQ9ODG/RULQ &ULVWLQD
SURI*KHRUJH*LXUJLX
$5+,0('(V1ULXOLHDXJXVW
7$/21'(&21&856
5HGDF LDUHYLVWHLÄ$5+,0('(³RUJDQL]HD] SHULRGLFSHQWUXHOHYLLUH]RO
YLWRULGHSUREOHPHFRQFXUVXULGRWDWHFXXUP WRDUHOHSUHPLL
3UHPLXO,±OHL
3UHPLXO,,±OHL
3UHPLXO,,,±OHLúL
0HQ LXQLFRQVWkQGvQDERQDPHQWHDQXDOH
7DORQXOGHFRQFXUVVHYDWULPLWHvQSOLFXOFXSUREOHPHUH]ROYDWH
1XPHOH FkúWLJ WRULORU GH OD XOWLPXO FRQFXUV YRU IL SXEOLFDWH vQ QXP UXO
DOUHYLVWHL
$5+,0('(V1ULXOLHDXJXVW
180(/(ù,35(180(/((/(98/8, BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
ù&2$/$$'5(6$ù&2/,,7(/()21BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
7(/()218/(/(98/8,$'5(6$(/(98/8, BBBBBBBBBBBBBBBBBBBBBBBBB
(/(9$/352)(6258/8, BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB