Professional Documents
Culture Documents
&217(176
• $FDGHPLFLDQ6RORPRQ0DUFXVRQKLVWKDQQLYHUVDU\
• *HQHUDO0XLF DQG)HUPDW¶VSUREOHPE\6RORPRQ0DUFXV
• 6RPHLQHTXDOLWLHVZLWKV\PPHWULFIXQFWLRQVE\GU6RULQ5 GXOHVFX
GU3HWUXú$OH[DQGUHVFXGU0DULXV5 GXOHVFX
• 6RPHFRQWULEXWLRQVWRJHRPHWULFDOLQHTXDOLWLHVE\,90DIWHL
DQG*HRUJH3RSHVFX3DQWHOLPRQ
• 2QWKHHFKLIDFLDOWHWUDKHGURQE\9LUJLO1LFXOD
• 2QVRPHSUREOHPVZKLFKKDYHGLIILFXOWFODVVLFDOVROXWLRQV
E\/LYLX6PDUDQGDFKH
• $UHDVRIVRPHSRO\JRQVLQVFULEHGLQSDUDERODVE\'0% WLQH X*LXUJLX
DQG0LKiO\%HQF]H
• 0LVFHOODQHHD«
• 0DWKHPDWLFDOFRQWHVWRI$UKLPHGHPDJD]LQH6HFRQGHGLWLRQ)LQDOHGLWLRQ
-DQXDU\
• :LQQHUVRIWKH0DWKHPDWLFDOFRQWHVWRI$UKLPHGHPDJD]LQH6HFRQGHGLWLRQ
• 6ROYHGSUREOHPV
• 3URSRVHGSUREOHPV
• 3UHSDULQJRO\PSLDGV
• 5HVXOWVRIWKHVROYHUVFRQWHVW
&2/$%25$725,$,5(9,67(,$5+,0('(
SURI *HRUJHWD $OH[DQGUHVFX %XFXUHúWL SURI 5RPXOXV %RU Rú $OED,XOLD
SURI,RQ %XUF 6ODWLQD SURI 'DQLHOD &KLWHú %XFXUHúWL SURI 9LUJLOLXV 'DQ 6L
ELX SURI 9DVLOLFD 'LOLPR 1L %XFXUHúWL SURI 5R[DQD 'LDFRQHVFX %XFXUHúWL
SURI 2YLGLX*DEULHO 'LQX % OFHúWL SURI /XPLQL D (QDFKH %XFXUHúWL
SURI0DULD )LOLS %XFXUHúWL SURI ,RQ )UXMLQ %XFXUHúWL SURI &RUQHO * QHVFX
%XFXUHúWL SURI )ORULDQ *KL %XFXUHúWL SURI 0DULDQ *KL &RQVWDQ D SURI
*KHRUJKH*LXUJLX'HMSURI,XOLDQ*RJRDú *LXUJLXSURI1LFRODH*ULJRUH*
HúWL SURI ,RQ ,RQL %XFXUHú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 $GLúRU 1LVWRU %XFXUHúWL SURI /LYLX
2SULúHVFX%XFXUHúWLSURI3HWUH,3HWUH%XFXUHúWLSURI$QFD3RSD%XFXUHúWL
SURI1LFROHWD3RSD%XFXUHúWLSURI0DULQ3RSHVFX%XFXUHúWLSURI$LGD3UHGD
%XFXUHúWL SURI 7HRGRUD /LOLDQD 5 GXOHVFX &UDLRYD SURI 0DULDQD 6LGHULDú
%XFXUHúWL SURI 5DGX 6W QLF *LXUJLX SURI &HUDVHOD 7HVOHDQ %XFXUHúWL
SURI$GULDQ7XUFX* HúWLSURI,XOLDQD7XUFX* HúWLSURI9LRUHO=ODWH%XFX
UHúWL
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$&$'(0,&,$18/62/20210$5&86/$'($1,
$EVWUDFW 0DUFKVWWKHWKDQQLYHUVDU\RIDFDGHPLFLDQ6RORPRQ0DUFXVZDVFHOHEUDWHGDW
WKH)DFXOW\RI0DWKHPDWLFVDQG,QIRUPDWLFVIURPWKH8QLYHUVLW\RI%XFKDUHVW0DUFKVWLVH[DFWO\WKH
ELUWKGD\RIWKHIDPRXVDFDGHPLFLDQ+LVYDVWDQGYDOXDEOHZRUNZDVHYRNHGE\SURIGU,RQ&KL HVFX
WKH GHDQ RI WKH )DFXOW\ RI 0DWKHPDWLFV DQG ,QIRUPDWLFV IURP WKH 8QLYHUVLW\ RI %XFKDUHVW SURIGU
'UDJRú9DLGDSURIGU*KHRUJKH3 XQSURIGU0LKDL'LQXSURIGU6HUJLX5XGHDQXSURIGU/LOLDQD
3RSHVFXDQGSURIGU7XGRU=DPILUHVFXIURP'RUWPXQG8QLYHUVLW\*HUPDQ\
0DQ\5RPDQLDQPDWKHPDWLFLDQVEHORQJLQJWRYDULRXVJHQHUDWLRQVRZHWKHLUILUVWVWHSVLQVFLHQWLILFUH
VHDUFKWR3URIHVVRU6RORPRQ0DUFXV'R]HQVRIDVSLUDQWVIRUGRFWRUDOGHJUHHVLQ0DWKHPDWLFVDQG
&RPSXWHU6FLHQFHVWXGLHGXQGHUKLVGLUHFWLRQ+LVVFKRROLVYHU\QXPHURXVLQFOXGLQJDOVRPDWKHPDWL
FLDQVIURPYDULRXVFRXQWULHV2ZLQJWRKLVVFLHQWLILFHGXFDWLRQDODQG VRFLDOZRUN3URIHVVRU6RORPRQ
0DUFXVLVDSHUVRQDOLW\RIKLVILHOGVRIDFWLYLW\DQGRIWKH5RPDQLDQFXOWXUHRIWRGD\
/D PDUWLH vQ ]LXD vQ FDUH vPSOLQHD GH DQL DFDG SURI 6RORPRQ
0DUFXVDIRVWV UE WRULWOD)DFXOWDWHDGH0DWHPDWLF úL,QIRUPDWLF D8QLYHUVLW LL
GLQ%XFXUHúWL'HVSUHRSHUDVDGHDQDOL] PDWHPDWLF GHLQIRUPDWLF GHOLQJYLVWL
F PDWHPDWLF úLFRPSHWL LRQDO GHSRHWLF PDWHPDWLF úLGHVHPDQWLF DXYRUELW
SURIGU,RQ&KL HVFXGHFDQXO)DFXOW LLSURIGU'UDJRú9DLGDSURIGU*KHRU
JKH3 XQSURIGU0LKDL'LQXGLQSDUWHD&DWHGUHLGH&RPXQLFDUHúL5HOD LLSXEOL
FH D )DFXOW LL GH /LWHUH D 8QLYHUVLW LL GLQ %XFXUHúWL SURI GU 6HUJLX 5XGHDQX
SURI GU /LOLDQD 3RSHVFX úL SURI GU 7XGRU =DPILUHVFX GH OD 8QLYHUVLWDWHD GLQ
'RUWPXQG*HUPDQLD
8QLYHUVLWDWHD GLQ %XFXUHúWL D DFRUGDW R 'LSORP GH H[FHOHQ Ä'RPQXOXL
$FDGHPLFLDQ3URI'U'RF6RORPRQ0DUFXVLOXVWUXPDWHPDWLFLDQQHvQWUHFXWPD
JLVWUXDO8QLYHUVLW LLGLQ%XFXUHúWLFUHDWRUúLFRQGXF WRUGHúFRDO SHUVRQDOLWDWH
HPEOHPDWLF DFXOWXULLURPkQHúWL³
5HYLVWD LQWHUQD LRQDO )XQGDPHQWD ,QIRUPDWLFDH ,62 3UHVV $PVWHUGDP
%HUOLQ2[IRUG7RN\R:DVKLQJWRQ '& LD GHGLFDW XQ YROXP GH DSURDSH GH
SDJLQLODFDUHSDUWLFLS GHDXWRULGLQ ULFXDUWLFROHvQFDUHUHIHULQ HOHODOX
FU ULOHOXL60DUFXVVXQWPHUHXSUH]HQWH
3XEOLF P vQ FHOH FH XUPHD] R SDUWH GLQ LQWHUYHQ LD SURI GU ,RQ &KL HVFX
GHFDQXO)DFXOW LLGH0DWHPDWLF úL,QIRUPDWLF D8QLYHUVLW LLGLQ%XFXUHúWL
6WLPDWHGRPQXOHDFDGHPLFLDQSURIHVRU6RORPRQ0DUFXV
6WLPDW GRDPQ SURIHVRU3DXOD'LDFRQHVFX
2QRUDW DVLVWHQ
6XQW IHULFLW úL RQRUDW V GHVFKLG DFHDVW DGXQDUH IHVWLY 1HDP vQWUXQLW DLFL
SHQWUXF DVW ]LGRPQXODFDGHPLFLDQSURIHVRU6RORPRQ0DUFXVvPSOLQHúWHGH
DQLúLYUHPV FLQVWLPFXPVHFXYLQHDFHVWHYHQLPHQW
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$5+,0('( V 1UQRLHPEULHGHFHPEULH
*(1(5$/8/08,&àì,352%/(0$/8,)(50$7
62/20210$5&86
9RUDXVJHVHW]W GLHVH *OHLFKXQJ EHVWHKH LQ JDQ]HQ ZHVHQWOLFK SRVLWLYHQ =DK
OHQRUGQHQZLUVLHGHUDUW
F Q − E Q = D Q «««««««
EHWUDFKWHQVLHDOVJHNU]WDOVRFEDDOVUHODWLYH3ULP]DKOHQXQGVHW]HQ
$5+,0('( V 1UQRLHPEULHGHFHPEULH
F = Y + Z
««««««««α
E = Y − Z
GHUHQ'LIIHUHQ]
Z = F − E «««««««β
,QGHU'LIIHUHQ]GHU4XDGUDWHGHU*OHLFKXQJHQα
F − E = YZ
ZLUGGHUUHFKWH7ZHLOGDV4XDGUDWHLQHUJDQ]HQ=DKOZHQQUXQGZ4XDGUDWHJDQ
]HU=DKOHQVLQGZHQQDOVR
F = Y + Z
E = Y − Z
Y XQG Z JDQ]H XQWHU VLFK UHODWLYH 3ULP]DKOHQ VLQG GLH HLQH JHUDGH GLH DQGHUH
XQJHUDGHZHLOVRQVWFXQGEQLFKWUHODWLYSULPZlUHQ)ROJHULFKWLJVLQGGDULQFXQG
EXQJHUDGH'HUHQ'LIIHUHQ]GHU4XDGUDWH
F − E ≡ Y + Z − Y − Z = YZ
LVWGLH*OHLFKXQJIUQ
%LOGHWPDQGLH*OHLFKXQJDOV'LIIHUHQ]GHU«1WHQ3RWHQ]HQ
GHU*OHLFKXQJHQα
F Q − E Q = D Q
ZRULQYRUDXVJHVHW]WLVWGDGHUYLHOJOLHGULJHUHFKWH7KHLODVHLXQGPXOWLSOL]LHUW
VLHPLWGHU'LIIHUHQ]βVRHUKlOWPDQ
F Q Z − FD Q = E Q Z − ED Q GDVLVW
F = E
GLH%HGLQJXQJLKUHV%HVWHKHQVIUQ!
%UDúRY,7
6K&XWXQQU9LOD:ODDW
3UHDRQRUDWH'RPQXOH3URIHVRU
ÌPLSHUPLWD9 WUDQVPLWHDFLDQH[DWROXFUDUHDPHDSUHFXPDPSXEOLFDWRvQ
DQLLúL±QXúWLXGDF DYH LFXQRúWLQ GHGkQVD±FXUXJ PLQWHDV ELQH
YRL LDRSXQHvQGLVFX LD&RQJUHVXOXL0DWHPDWLFLHQLORU
2FULWLF DILUPDWLY DUIL VHvQ HOHJHvQLGHDFRQYLQJHULLPHOHGHH[DFWLWDWHD
VROX LHL&HHDFHP¶DULQWHUHVDvQV úLPDLPXOWDUILRFULWLF QHJDWLY FXLQGLFDUHD
HURULLvQORJLFDGHPRQVWUD LHL
&XGHRVHELW FRQVLGHUD LXQHDO'RPQLHL9RDVWUHSUHDGHYRWDW
*HQHUDO0XLF
$5+,0('( V 1UQRLHPEULHGHFHPEULH
&/$6('(,1(*$/,7àé,'()81&é,,6,0(75,&(
GU625,15 '8/(6&8GU3(758ú$/(;$1'5(6&8GU0$5,865 '8/(6&8
$EVWUDFW7KHLQHTXDOLWLHVIURPWKLVSDSHUH[WHQGWKHUHVXOWVIURPWKHSDSHU³/LJDPHQWDWHGDQGQRQ
OLJDPHQWDWHGLQHTXDOLWLHV´E\7LWX=YRQDUXSXEOLVKHGLQ$UKLPHGH0DJD]LQH6RPHRWKHU
QHZLQHTXDOLWLHVDUHSURYHG
5H]XOWDWHOHRE LQXWHvQDUWLFROXOGHID H[WLQGDILUPD LLOHFRQ LQXWHvQDUWLFROXO
Ä,QHJDOLW L OLJDPHQWDOH úL QHOLJDPHQWDOH³ DXWRU 7LWX =YRQDUX úL SXEOLFDW vQ QU
GLQ UHYLVWD $UKLPHGH SUHFXP úL QXPHURDVH DOWH WLSXUL GH LQHJDOLW L ,Q
FHOHFHXUPHD] YRPSUHVXSXQHF ;HVWHRPXO LPHQHYLG
9RPGDXUP WRDUHOHWHRUHPH
7HRUHPD)LHIJ;→ 5 ∗+ FXSURSULHWDWHDF
I [ − I \ J [ − J \ ≤ ∀ [ \ ∈ ; $WXQFL
I [> J \ + J ] @
∑ ∑ J [ ∀ [ \ ] ∈ ;
I \ + I ]
≥
[ \ ] [ \ ]
'HPRQVWUD LH
I [ J \ + I [ J ] I [ J \ − I \ J [
− J [ ≥ ⇔ +
⇔ ∑ I \ + I ]
∑ I \ + I ]
I [ J ] − I ] J [ I [ J \ − I \ J [
∑ ≥⇔ ∑ +
I \ + I ] I \ + I ]
+
I \ J [ − I [ J \ > I [ J \ − I \ J [@ I [ − I \
∑ ≥⇔ ∑ ≥ ⇔
I [ + I ] > I [ + I ] @> I \ + I ] @
+
'HPRQVWUD LH
I [ J [ + I \ J \ I [J [ − J ] + I \J \ − J ]
⇔ − J ] = =
∑
I [ + I \
∑ I [ + I \
$XWRULL GHGLF DFHVW DUWLFRO DQLYHUV ULL D GH DQL D $FDGHPLFLDQXOXL SURIHVRU 62/2021
0$5&86'LVWLQVXOQRVWUXSURIHVRUúLS ULQWHVSLULWXDODvPSOLQLWSHPDUWLHGHDQLSULOHM
GHDLXUDvQF RGDW Ä/DPXO LDQL³$FHVWQXP UDOUHYLVWHLDDS UXWvQ
$5+,0('( V 1UQRLHPEULHGHFHPEULH
I [ J [ − J ] I ] J [ − J ]
∑ =
I [ + I \ I \ + I ]
= −
J [ − J ] I [ I \ − I \ I ] I \ I [ − I ] J [ − J ]
∑ ∑ ≥
I [ + I \ I \ + I ] I [ + I \ I \ + I ]
= =
I [ J [ + I \ J \
≤
∑ I [ J [ ∀ [ \ ] ∈ ;
∑ I [ + I \
[ \ ] ∑ I [
I [ J [ + I \ J \ I [ J [ + I \ J \ + I ] J ]
'HPRQVWUD LH ∑ =
I [ + I \ I [ + I \ + I ]
−
I [ I ] J [ + I \ I ] J \ − I [ I ] J ] − I \ I ] J ]
∑ =
I [ + I \ I [ + I \ + I ]
=
I [ I ] J [ − J ] I \ I ] J \ − J ]
∑ ∑ =
I [ + I \ I [ + I \ + I ] I [ + I \ I [ + I \ + I ]
= +
I [ I ] J [ − J ] I [ I ] J [ − J ]
∑ ∑ =
I [ + I \ I [ + I \ + I ] I [ + I \ I [ + I \ + I ]
= −
I [ I ] J [ − J ]
=
= ∑
I [ + I \ + I ] I [ + I \ I \ + I ]
−
I [ I ] I [ − I ] J [ − J ]
∑ ≤ ∀[\]THG
I [ + I \ I \ + I ] I [ + I \ + I ]
=−
7HRUHPD)LHIJ;→ 5 FXSURSULHWDWHDF
I [ − I \ J [ − J \ ≥ ∀ [ \ ∈ ; úLJ!$WXQFL
I [ + I \ I [
∑ ≥ ∑ ∀ [ \ ] ∈ ;
[ \ ] J ] [ \ ] [
J
I [ + I \ I [ I \
'HPRQVWUD LH ∑ =
J ] J [ J \
− −
J [ J \ I [ + I \ − I [ J \ J ] − I \ J [ J ]
∑ ⋅
J [ J \ J ] J [ J \ J ]
= =
∑ I [ J \ > J [ − J ] @ + I \ J [> J \ − J ] @ = ⋅
J [ J \ J ]
⋅
$5+,0('( V 1UQRLHPEULHGHFHPEULH
⋅ (∑ I [ J \ J [ − J ] + ∑ I ] J \> J ] − J [@)= J [ J \ J ] ⋅
⋅ ∑ J \ > J [ − J ] I [ − I ] ≥ ∀ [ \ ]
'HPRQVWUD LH
I [ J [> J \ + J ] @ J \ I [ − I \ I [ − I ]
− J [ = J [ =
∑
I \ J \ + I ] J ]
∑ I \ J \ + I ] J ]
J [ J \ I [ − I \ J [ J ] I [ − I ]
∑ ∑ =
I \ J \ + I ] J ] I \ J \ + I ] J ]
= +
J [ J \ > I [ − I \ @ J \ J [> I \ − I [@
∑ ∑ =
I \ J \ + I ] J ] I ] J ] + I [ J [
= +
J [ J \ > I [ − I \ @> I [ J [ − I \ J \ @
∑ GDU I [ J [ − I \ J \ =
> I \ J \ + I ] J ] @> I ] J ] + I [ J [@
=
= I [ J [ − I \ J [ + I \ J [ − I \ J \ = J [> I [ − I \ @ + I \ > J [ −
− J \ @ GHFLUH]XOW
J [ J \ > I [ − I \ @ + J [ J \ I \ > I [ − I \ @> J [ − J \ @
∑ ∑ ≥
> I \ J \ + I ] J ] @> I ] J ] + I [ J [@
=
∀[\]
$3/,&$ ,,
$SOLF PWHRUHPDSHQWUX I [ = J [ = [ úLVHRE LQH
[ + \
∑ ≥ [ + \ + ] ∀ [ \ ] ! FDUH FRQVWLWXLH DSOLFD LD GLQ DUWLFROXO
[ \ ] [ + \
PDLVXVPHQ LRQDW
D + E
$SOLF P WHRUHPD SHQWUX I [ = [ J [ = [ úL VH RE LQH ∑ ≥
F
≥DEFFDUHHVWH(GLQ*0DXWRU'0 UJKLGDQ
[ + \ [ + \ + ]
3HQWUX I [ = J [ = [ WHRUHPD QH G ≤ ∑ FDUH
[+ \ [+ \+]
HVWHSUREOHPD2GLQ*0GLQDXWRU,RQ%XUVXFúLFLWDW vQDUWLFROXO
GHPDLVXV
$5+,0('( V 1UQRLHPEULHGHFHPEULH
352%/(0(352386(
'HPRQVWUD LF
D + E + D + E
∑ ∑ D E F >
D E F D + E + D + E D E F D +
≥
D P+Q + E P+Q
∑ ≥ D Q + E Q + F Q ∀ D E F > úL∀PQ∈1
D E F D + E
P P
&2175,%8é,,/$67$%,/,5($8125,1(*$/,7àé,
*(20(75,&(
GH,90$)7(,ûL*HRUJH323(6&83$17(/,021
$EVWUDFW7KHDXWKRUVFRQVLGHUDSRLQW0ZLWKLQDWULDQJOH$%&7KH\GHQRWHWKHOHQJWKVRI0$0%
0&ZLWK555DQGWKHGLVWDQFHVIURPWKHVLGHVRIWKHWULDQJOHZLWKGGG
7KHJHRPHWULFDOLQHTXDOLWLHVLQYROYHDEFWKHOHQJWKVRIWKHVLGHVRIWKHWULDQJOH555DQG
GGG6HYHUDOVSHFLDOFDVHVDUHFRQVLGHUHG
3HSDUFXUVXODFHVWHLQRWHPDWHPDWLFHYRPIDFHUHIHULUHODXQWULXQJKLRDUHFDUH
$%&YRPFRQVLGHUDvQLQWHULRUXOV XXQSXQFW0DOHF UXLSURLHF LLSHODWXULOHWUL
XQJKLXOXL VXQW $
%
&
3H OkQJ QRWD LLOH RELúQXLWH YRP PDL QRWD 5 = 0$
5 = 0% 5 = 0& G = 0$
G = 0%
G = 0&
5HDPLQWLP XUP WRDUHOH UH]XO
WDWH F5 5 + E5 5 + D5 5 ≥ DEF YH]L[] D5 + E5 + F5 ≥ DEF YH]L
[] D + E + F ≤ 5 YH]L[] 5 ≥ S ≥ U YH]L[]
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$ S − E S − F $ S − E S − F 6
DEF = 56 VLQ = WJ = UD = úL
EF S S − D S−D
DQDORDJHOH PD + PE + PF = D + E + F ≥ 6 YH]L[]
*+ = 2+ = 5 − FRV $ FRV % FRV & *, = S + U − 5U
$ % &
2* = 5 − FRV $ FRV % FRV & U = 5 VLQ VLQ VLQ FRV $ +
$ % &
+ FRV % + FRV & = + VLQ VLQ VLQ D + EE + FF + D ≥ DEF ∀ D
EF! PD PE + PE PF + PF PD ≥ 6 5 + 5 + 5 ≥ G + G + G
0 ∈ ,QW$%& YH]L [] 5 ⋅ 5 ⋅ 5 ≥ G + G G + G G + G 0 ∈
∈,QW$%&YH]L[]
3URSR]L LD PD + PE + PF PD
+ PE
+ PF
≥ 6 − 6 5 + 0* ,
XQGH PD
PE
PF
VXQWPHGLDQHOHGXVHGLQ0vQWULXQJKLXULOH%0&&0$úLUHV
SHFWLY$0%
$
'HPRQVWUD LH 9RP QRWD FX $
%
&
PLMORDFHOH ODWXULORU %& $& úL UHVSHFWLY $%
GHFL PD = $$
PE = %%
PF = &&
PD
= 0$
PE
= 0%
PF
= 0&
$SOLFkQG &
%
LQHJDOLWDWHD WULXQJKLXOXL vQ WULXQJKLXULOH 0
$0%
%0%
&0&
RE LQHP *
5 + PD
≥ PD 5 + PE
≥ PE 5 + PF
≥ PF
&
% $
ÌQPXO LQGLQHJDOLW LOH
FX PE PF úLUHV
SHFWLY PD úLDSRLDGXQkQGXOHUH]XOW
5PE + 5 PF + 5 PD + PD
PE + PE
PF + PF
PD ≥ PD PE + PE PF + PF PD GDU L
QkQG VHDPD GH UH]XOW 5PE + 5 PF + 5 PD + PD
PE + PE
PF + PF
PD ≥
≥ 6 ÌQ FRQWLQXDUH YRP PDMRUD LQHJDOLWDWHD GH PDL VXV IRORVLQG LQHJDOLWDWHD
&DXFK\%XQLDNRYVNL6FKZDU]úLGHFL
5 + 5 + 5 PD + PE + PF + PD
PE + PE
PF + PF
PD ≥ 6 GDU FRPSD
UkQG FX RE LQHP 5 0* + 5 + PD
PE + PE
PF + PF
PD ≥ 6 1RWkQG
$5+,0('( V 1UQRLHPEULHGHFHPEULH
FX Ω = PD
PE + PE
PF + PF
PD DYHP 5 0* + 5 + Ω ≥ 6
'DF vQPXO LPLQHJDOLW LOH
FX PD PE úLUHVSHFWLY PF XUP ULQGUD LRQDPHQWXO
DQDORJ YRP RE LQH 5 0* + 5 + Ω ≥ 6 XQGH Ω = PD
PD + PE
PE +
+ PF
PF ,DU GDF vQPXO LP LQHJDOLW LOH
FX PF PD úL UHVSHFWLY PE RE LQHP
5 0* + 5 + Ω ≥ 6 XQGH Ω = PD
PF + PE
PD + PF
PE 6HREVHUY F
Ω + Ω + Ω = PD + PE + PF PD
+ PE
+ PF
úL GHFL DGXQkQG LQHJDOLW LOH
5 0* + 5 + Ω L ≥ 6 L = UH]XOW
PD + PE + PF PD
+ PE
+ PF
≥ > 6 − 5 0* + 5 @
&RQVHFLQ D'DF vQ3URSR]L LDvOSDUWLFXODUL] PSH0FX*FHQWUXGHJUHXWD
WHRE LQHP PD + PE + PF ≥ 6 − 5
&RQVHFLQ D'DF vQ,0 2FHQWUXOFHUFXOXLFLUFXPVFULVUH]XOW
PD + PE + PF G + G + G ≥ > 6 − 5 − FRV $ FRV % FRV & @ GDU DSOL
FkQG LQHJDOLWDWHD WULXQJKLXOXL vQ WULXQJKLXULOH $2$
%2%
&2&
DSRL DGXQkQG
UH]XOW PD + PE + PF ≥ 5 + G + G + G úLGHFLFRPSDUkQGFXLQHJDOLWDWHDGHPDL
VXVUH]XOW
5 + G + G + G G + G + G ≥ > 6 − 5 − FRV $ FRV % FRV & @ GH XQ
GH DSOLFkQG RE LQHP 5 ≥ > 6 − 5 − FRV $ FRV % FRV & @ DGLF
5 > + − FRV $ FRV % FRV & @ ≥ 6
$5+,0('( V 1UQRLHPEULHGHFHPEULH
0$% α
0%& β
0&$ δ
0
$SOLFkQG WHRUHPD VLQXVXOXL vQ WULXQJKLXULOH
$0&
%0$
&0%
RE LQHP
G G G % $
&
5 = 5 = UHVSHFWLY 5 = ÌQOR
VLQ α VLQ β VLQ δ
FXLQGvQLQHJDOLWDWHDGHPDLVXVUH]XOW ≥ 'DUDSOLFkQGWRWWHR
VLQ α VLQ β VLQ δ
UHPDVLQXVXOXLvQWULXQJKLXULOH $0% $0& %0& RE LQHP
5 5 5
[ = \ = úLUHVSHFWLY ] =
VLQ α VLQ δ VLQ β
ÌQPXO LQGUHOD LLOHúL LQkQGVHDPDGHLQHJDOLWDWHDSUHFHGHQW UH]XOW
[\] ≥ 5 5 5 FXHJDOLWDWHFkQGWULXQJKLXOHVWHHFKLODWHUDOLDU 0 = 2 = *
$5+,0('( V 1UQRLHPEULHGHFHPEULH
5 5 5
+ + ≥ 5 G + G + G − 5 9, XQGH WUL
3URSR]L LD
FRV $ FRV % FRV &
XQJKLXO$%&HVWHDVFX LWXQJKLFQHGUHSWXQJKLF
5 − 5 FRV $
'HPRQVWUD LH&RQVLGHU PLQHJDOLWDWHDHYLGHQW ∑ ≥ GHXQ
FRV $
5 5 5
GH RE LQHP + + ≥ 5 5 + 5 + 5 − 5 FRV $ + FRV % + FRV &
FRV $ FRV % FRV &
GDU LQkQGVHDPDGHúLUH]XOW
5 5 5 $ % &
+ + ≥ 5 G + G + G − 5 + VLQ VLQ VLQ úLFRPSD
FRV $ FRV % FRV &
5 5 5 U
UkQG FX RE LQHP + + ≥ 5 G + G + G − 5 +
FRV $ FRV % FRV & 5
5 5 5
DGLF + + ≥ 5G + G + G − 5 5 + U GDU FXP 5 ≥ U UH
FRV $ FRV % FRV &
5 5 5
]XOW + + ≥ 5 G + G + G − 5 FX HJDOLWDWH FkQG
FRV $ FRV % FRV &
0 = +
&RQVHFLQ D'DF vQ9, 0 = 2 RUWRFHQWUXUH]XOW
≥ G + G + G − 5 GDU FXP WULXQJKLXULOH $0% %0&
FRV $ FRV % FRV &
+ +
$5+,0('( V 1UQRLHPEULHGHFHPEULH
&0$ VXQW LVRVFHOH UH]XOW 5 FRV $ = G 5 FRV % = G úL 5 FRV & = G GH XQGH vQ
ORFXLQGvQLQHJDOLWDWHDSUHFHGHQW RE LQHP
≥ 5> FRV $ + FRV % + FRV & − @ LDU FRPSDUkQG FX úL
FRV $ FRV % FRV &
+ +
U
UH]XOW ≥ 5 + DGLF
FRV $ FRV % FRV &
+ +
5
≥ 5 + U
FRV $ FRV % FRV &
+ +
%LEOLRJUDILH
[] &RFHD&3UREOHPDGLQ507QU
[] .ODPNLQ06(OHPHQWHGHU0DWKHPDWLN
[] 0DIWHL ,9 $VXSUD XQRU UHOD LL GH HYDOXDUH vQWUXQ WULXQJKL *0 QU
[] %RWWHPD2*HRPHWULFLQHTXDOLWLHV
[] 1LFROHVFX/%RVNRII93UREOHPHSUDFWLFHGHJHRPHWULH(G7HKQLF
'(635(7(75$('58/(&+,)$&,$/
9,5*,/1,&8/$%XFXUHûWL
$EVWUDFW7KHIROORZLQJGHILQLWLRQRIWKHHFKLIDFLDOWHWUDKHGURQLVJLYHQ
'HILQLWLRQ$WHWUDKHGURQ$%&'ZLWKFRQJUXHQWRSSRVLWHVLGHVWKDWLV$% &'%& $'&$ %'
LVFDOOHGDQHFKLIDFLDOWHWUDKHGURQ
6HYHUDOHTXLYDOHQWVWDWHPHQWVIRUWKHHFKLIDFLDOWHWUDKHGURQDUHOLVWHGDQGSURYHG7KHDXWKRUWKLQNV
WKDWWKHVHSURSHUWLHVVKRXOGEHODUJHO\NQRZQE\WKHSXSLOVDQGWKHSURIHVVRUVDQGFRQVHTXHQWO\WKH\
VKRXOGEHLQWURGXFHGLQWKHWH[WERRNV
/DHWDSDMXGH HDQ D2OLPSLDGHL1D LRQDOHGH0DWHPDWLF SHQWUXFODVDD
;DDIRVWGDW XUP WRDUHDSUREOHP
)LHSXQFWXO2HJDOGHS UWDWGHYkUIXULOHWHWUDHGUXOXL$%&''DF GLVWDQ HOHGH
ODSXQFWXO2ODSODQHOH %&' &'$ '$% $%& VXQWHJDOHV VHDUDWHF VXPDGLV
WDQ HORUXQXLSXQFW0LQWHULRUWHWUDHGUXOXLODFHOHSDWUXSODQHHVWHFRQVWDQW
'DF HOHYXODUILFXQRVFXWFXGHPRQVWUD LHRSURSULHWDWHUHPDUFDELO FDUHFD
UDFWHUL]HD] XQ WHWUDHGUX HFKLIDFLDO YH]L SURSR]L LD 3 DWXQFL SUREOHPD SURSXV
DUILGHYHQLWDFFHVLELO 3HQWUXDFHDVWDGXS S UHUHDPHDSURJUDPDúFRODU úLVX
SRUWXO HL PDQXDOXO FRUHVSXQ] WRU DU WUHEXL V ÄDPLQWHDVF ³ GH FkWHYD WHWUDHGUH
UHPDUFDELOHvQVR LWHGHSURSULHW LXQHOHGLQWUHDFHVWHDFDSUREOHPHSURSXVHvQID
]DGHUHFDSLWXODUH
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$FHDVW QRW PDWHPDWLF vQFHDUF V U VSXQG QHYRLL PHQ LRQDWH PDL VXV FX
SUHFL]DUHDFDvQFDGUXOFHUFXULORUGHPDWHPDWLF VDXvQFDGUXOSUHJ WLULLSHQWUXFRQ
FXUVXULOHúFRODUHV H[LVWHRDVHPHQHDSUHRFXSDUH
2OLPSLDGD1D LRQDO GH0DWHPDWLF GHYLQHDVWIHORFRPSHWL LHGHEXQ FDOLWD
WH úL FRPSDWLELO FX SURJUDPD úL PDQXDOXO FRUHVSXQ] WRU QXPDL GDF SUHJ WLUHD
SHQWUXXQFRQFXUVGHRDVHPHQHDDQYHUJXU FHUFGHPDWHPDWLF HVWHFRUHVSXQ]
WRDUH
'HILQL LH8QWHWUDHGUX$%&'DOHF UXLPXFKLLRSXVHVXQWFRQJUXHQWH $% = &'
%& = $' &$ = %' VHQXPHúWHWHWUDHGUXHFKLIDFLDO
9RPSUH]HQWDFkWHYDSURSULHW L 3 − 3 DOHXQXLWHWUDHGUXHFKLIDFLDO
3)LHWHWUDHGUXOHFKLIDFLDO$%&'$WXQFL
)H HOH WHWUDHGUXOXL VXQW WULXQJKLXUL DVFX LWXQJKLFH FRQJUXHQWH $%& ≡
≡'%&≡&'$≡%$'
6XPDXQJKLXULORUSODQHGLQILHFDUHYkUIHVWHHJDO FX°
%LPHGLDQHOHWHWUDHGUXOXLVXQWSHUSHQGLFXODUHOHFRPXQHDOHPXFKLLORURSXVH
FRUHVSXQ] WRDUHVXQWFRQFXUHQWHvQFHQWUXOGHJUHXWDWH*DOWHWUDHGUXOXL
&HQWUXO2DOVIHUHLFLUFXPVFULVHúLFHQWUXO,DOVIHUHLvQVFULVHSHQWUXWHWUDH
GUXFRLQFLGFXFHQWUXOGHJUHXWDWH*
'HPRQVWUD LH 1RW P PLMORDFHOH 0 1 DOH PXFKLLORU RSXVH [$%] UHVSHFWLY [&']
'HRDUHFH $%& ≡ %$' UH]XOW &0 = '0 WULXQJKLXO &0' HVWH LVRVFHO úL
01 ⊥&'$úDGDU '0 > '1 = &' = $% DGLF '0 > $% FHHDFHvQ
VHDPQ F vQWULXQJKLXO$%'GXEOXOOXQJLPLLPHGLDQHLGLQYkUIXO'HVWHPDLPDUH
GHFkWOXQJLPHDODWXULLRSXVH$%FHHDFHFDUDFWHUL]HD] IDSWXOF P
$'%°
$QDORJVHDUDW F úLFHOHODOWHGRX XQJKLXULDOHWULXQJKLXOXL$%'VXQWDVFX LWH
'HRDUHFH $&' ≡ %&' UH]XOW $1 = %1 WULXQJKLXO $1% HVWH LVRVFHO úL
01⊥$% 'LQUHOD LLOHúLUH]XOW F ELPHGLDQD[01]HVWHSHUSHQGLFXODUD
FRPXQ DPXFKLLORU > $% @ >&' @ 'LQFRQJUXHQ DFHORUSDWUXIH HUH]XOW F
%$&≡
%'&≡
$&'≡
$%'
$%&≡
%&'≡
$'&≡
%$'
$&%≡
&%'≡
≡
&$' ≡
$'% $úDGDU P
%$& P
&$' P
%$' P
%'&
P
&%'P
%&' °DGLF VXPDP VXULORUXQJKLXULORUSODQHGLQYkUIXO
$HVWHHJDO FX°
'HRDUHFH 01⊥$% úL 01⊥&' LDUSXQFWXO*HVWHPLMORFXOELPHGLDQHL01
UH]XOW F WULXQJKLXULOH$*%úL&*'VXQWLVRVFHOHvQYkUIXOFRPXQ*úLFRQJUXHQWH
DGLF *$ = *% = *& = *' FHHDFHvQVHDPQ F SXQFWXO*FRLQFLGHFXFHQWUXO2
DOVIHUHLFLUFXPVFULVHWHWUDHGUXOXL$%&'
1RW P SURLHF LLOH 8 9 DOH SXQFWXOXL 2 SH SODQHOH $%& UHVSHFWLY $%' 'LQ
FRQJUXHQ D $%& ≡ %$' UH]XOW F SXQFWHOH 8 9 VXQWFHQWUHOHFHUFXULORUFLUFXP
VFULVHWULXQJKLXULORUDVFX LWXQJKLFHúLFRQJUXHQWH$%&UHVSHFWLY%$'úL80 90
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$&% ≡
$'%
$%& ≡
$'&
$&' ≡
$%' DGLF
%;& ≡
%'&
'=% ≡
$5+,0('( V 1UQRLHPEULHGHFHPEULH
≡
'&%
&<' ≡
&%'
;&% ≡
='%
;%& ≡
<'&
<&' ≡
=%'6HRE
VHUY F P
;&< P
;&%P
%&'P
'&< P
='%P
'=%
P
=%' °FHHDFHvQVHDPQ F & ∈;<$QDORJVHDUDW F % ∈;<' ∈
∈ <= DGLF WULXQJKLXO %&' HVWH WULXQJKLXO PHGLDQ DO WULXQJKLXOXL ;<= GHRDUHFH
&; = &< '< = '= úL %= = %; $úDGDU $% = &' $& = %' %& = $' FHHDFH
vQVHDPQ F WHWUDHGUXO$%&'HVWHHFKLIDFLDO
5HFRPDQG PFLWLWRULORUV GHVFRSHUHúLDOWHSURSULHW LFDUDFWHULVWLFHDOHXQXL
WHWUDHGUXHFKLIDFLDOVLQJXULVDXGLQOHFWXULOHVXSOLPHQWDUHYH]LELEOLRJUDILDPHQ L
RQDW
([HPSOH
* ≡ 2 ⇒ $%&' HVWHHFKLIDFLDO"
* ≡ , ⇒ $%&' HFKLIDFLDO"
ELPHGLDQHOHVXQWSHUSHQGLFXODUHFRPXQH⇒$%&'HVWHHFKLIDFLDO"
VXPDXQJKLXULORUSODQHGLQILHFDUHYkUIDOWHWUDHGUXOXL⇒$%&'HFKLIDFLDO"
2EVHUYD LH6HSRDWHFRQVLGHUDF ORFXORFXSDWGHS WUDWvQSODQHVWHÄSUHOXDW³GH
F WUHWHWUDHGUXOHFKLIDFLDOvQVSD LX
%
; = $
%
& '
& '
<
36(QXQ XOSUREOHPHLSURSXVHOD210HWDSDMXGH HDQ HVWHHFKLYDOHQWFXXU
P WRUXOHQXQ PDLILUHVF
Ä'DF vQWUXQWHWUDHGUXFHQWUXOVIHUHLFLUFXPGFULVHúLFHQWUXOVIHUHLvQVFULVHFR
LQFLGDWXQFLPXFKLLOHRSXVHVXQWFRQJUXHQWH³
%LEOLRJUDILH
>@ %UkQ]HL'DQúD3ODQXOúLVSD LXOHXFOLGLDQ(G$FDGHPLHL%XFXUHúWL
>@ +DGHPDUG-/HF LLGHJHRPHWULHvQVSD LX(G7HKQLF %XFXUHúWL
>@ L HLFD *K &XOHJHUH GH SUREOHPH GH JHRPHWULH (G 7HKQLF %XFXUHúWL
$5+,0('( V 1UQRLHPEULHGHFHPEULH
352%/(0(*5(8'(5(=2/9$7&/$6,&
SURI/,9,860$5$1'$&+(&UDLRYD
$EVWUDFW,QWKHSDSHULVJLYHQDSURRIWRWKHIROORZLQJSUREOHPSURSRVHGE\SURI23XUFDUXWRWKH
ORFDOHGLWLRQRIWKH2O\PSLDG)HEUXDU\
3UREOHP7KHHTXLODWHUDOWULDQJOH$%&LVLQVFULEHGLQWKHDFLUFOHRIFHQWHU2DQGUDGLXVU /HW3
EHDSRLQWRQWKHFLUFOHRIFHQWHU2DQGUDGLXV5 7KHQWKHDUHDRIWKHWULDQJOH$%&LVHTXDOWR
WKHDUHDRIWKHWULDQJOHZLWKWKHOHQJWKVLGHVHTXDOWR3$3%3&
7ULXQJKLXOHFKLODWHUDO$%&HVWHvQVFULVvQFHUFXOGHFHQWUX2úLUD] U LDU
SXQFWXO3VHJ VHúWHSHFHUFXOGHFHQWUX2úLUD] 5 6 VHDUDWHF DULDWULXQ
JKLXOXL$%&HVWHHJDO FXDULDWULXQJKLXOXLGHODWXULFXOXQJLPLOH 3$ 3% 3& 6H
FRQVLGHU FXQRVFXW WHRUHPDOXL3RPSHLXRULFDUHDUILXQSXQFW3FDUHQXDSDU LQH
FHUFXOXL FLUFXPVFULV XQXL WULXQJKL HFKLODWHUDO $%& VH SRDWH IRUPD XQ WULXQJKL FX
ODWXULOH 3$ 3% 3&
3UREOHP SURSXV GHSURI23XUFDUX
2OLPSLDGDGHPDWHPDWLF (WDSDORFDO IHEUXDULH&ODVDD;D
5H]ROYDUH9RPGHPRQVWUDPDLvQWkLXUP WRDUHDSURSULHWDWH
3URSULHWDWH ÌQ SODQXO XQXL WULXQJKL HFKLODWHUDO GH ODWXU D VH FRQVLGHU XQ SXQFW
0 'LVWDQ HOH GH OD SXQFWXO 0 OD YkUIXULOH WULXQJKLXOXL HFKLODWHUDO VXQW P Q S
$WXQFLDUHORF D + P + Q + S = D P + Q + S + P Q + P S + Q S
'HPRQVWUD LH )LH WULXQJKLXO HFKLODWHUDO $%& &RQVLGHU P S 0
URWD LD U& úLILH 0
= U& 0 'HRDUHFH $ = U&
$ $ $ %
UH]XO 0
P$ Q
W F SULQDFHDVW URWD LHVHJPHQWXO0%VHWUDQVIRUP vQVHJ
S S
PHQWXO $0
1RW P θ = P
00
$ úL DWXQFL P
$0
&
Q D
°± θ $SOLFkQGWHRUHPDFRVLQXVXOXLvQWULXQJKLXO00
$ D
úL&0$RE LQHP SQ FRV θ = S + Q − P UHVSHFWLY
% D &
QS FRV $ − θ = Q + S − P
S + Q − P Q + S − P
VDX FRVθ = UHVSHFWLY FRV θ + VLQ θ =
SQ QS
Q + S + P − D
(OLPLQkQGSH FRV θ vQWUHDFHVWHUHOD LLRE LQHP VLQ θ = 'DU
QS
S + Q − P Q + S + P − D
FRV θ + VLQ θ = ⇔
= GH XQGH
SQ
+
QS
$5+,0('( V 1UQRLHPEULHGHFHPEULH
LPHGLDW D + P + Q + S = D P + Q + S + P Q + P S + Q S
5HYHQLQG OD SUREOHPD QRDVWU QRWkQG GLVWDQ HOH 3$ = P 3% = Q 3& = S
YRPFDOFXODDULDWULXQJKLXOXLGHODWXUL P Q S IRORVLQGIRUPXODOXL+HURQ
P+Q+ SP+Q+ S Q + Q + S P + Q + S
− S =
6= − P − Q
P + Q + SP + Q − SP + S − QQ + S − P = >P + Q − S @> S − P − Q @ =
=
= P Q + P S + Q S − P − Q − S
3HGHDOW SDUWHILH$
PLMORFXOOXL%&$YHP $% = $$
= 2$ = 2$
= úL
23 = $SOLFkQGWHRUHPDOXL6WHZDUWvQ∆3$$
RE LQHP 3
$
3$
+ 3$
= +
$FXPDSOLFkQGWHRUHPDPHGLDQHLvQ∆3%&RE LQHP
2
3% + 3& − %&
3$
=
'LQFHOHGRX UHOD LLRE LQHP % $
&
3$ + 3% + 3& = DGLF P + Q + S =
ÌQORFXLQG P + Q + S vQUHOD LDGLQSURSULHWDWHDGHPRQVWUDW ODvQFHSXWRE LQHP
+ P + Q + S = ⋅ + P Q + P S + Q S ⇔ + P + Q + S − P Q +
+ P S + Q S = + P Q + P S + Q S 2E LQHP P Q + P S + Q S =
úLDSRL P + Q + S = $úDGDUUHYHQLQGODUHOD LDDYHP
6= ⋅ − = − = = úLFXP 6 ∆$%& = ∆HFKLODWH
UDOGHODWXU SUREOHPDHVWHFRPSOHWUH]ROYDW
$5,,/(812532/,*2$1(¨16&5,6(¨13$5$%2/(
'0% 7,1( 8*,85*,8ûL0LKiO\%(1&=(
$EVWUDFW,QWKLVPDWKHPDWLFDOQRWHRIDQDO\WLFDOJHRPHWU\WKHDXWKRUVFRPSXWHWKHDUHDVRIVRPH
FRQYH[SRO\JRQVLQVFULEHGLQWKHSDUDEROD\ [
9RP FRQVLGHUD SDUDEROD 3 GH HFXD LH \ = [ úL QH SURSXQHP V GHWHUPLQ P
DULLOHXQRUSROLJRDQHvQVFULVHvQDFHDVW SDUDERO GXS FXPXUPHD]
$5+,0('( V 1UQRLHPEULHGHFHPEULH
'DF $%&HVWHXQWULXQJKLvQVFULVvQSDUDEROD3DVWIHOvQFkW $D − E D − E
%D D &D + E D + E DWXQFL σ> $%&@ = E ∀D∈5XQGHE∈5HVWHGDW
'HPRQVWUD LH6HúWLHF DULDXQXLWULXQJKL $ $ $ FX $N [N \N N = HVWHGDW
[ \
GHUHOD LD σ> $ $ $ @ = ⋅ PRG [ \ ÌQFD]XOQRVWUXDYHP
\
[
D − E D − E − E − DE + E
σ> $%& @ = ⋅ PRG D D = ⋅ PRG D D =
D + E D + E DE + E
E
− E − DE + E
= ⋅ PRG E
= E ∀D∈5
= ⋅ PRG
E
DE + E
E DE + E
$5+,0('( V 1UQRLHPEULHGHFHPEULH
+ V + W = ⋅ U + V ⋅ U ⋅ V + W ⋅ U + V + W = ⋅ U + V ⋅ U ⋅ V + W + W ⋅ V + W = ⋅ U +
+ V ⋅ V + W ⋅ W + U DGLF UHOD LDGLQFDUHVHREVHUY F σ> $%&'@ HVWHLQGHSHQ
GHQW GHD∈5
'DF $ $ $Q Q ≥ HVWH XQ SROLJRQ FRQYH[ vQVFULV vQ SDUDEROD 3 úL
$ D D $ D + U D + U $Q D + Q − U D + Q − U XQGH D ∈ 5
U ∈ 5 ∗+ DWXQFL σ> $ $ $Q @ = &Q ⋅ U GHXQGHVHYHGHF σ> $ $ $Q @ HVWHLQ
GHSHQGHQW GHD∈5
Q −
'HPRQVWUD LH(VWHHYLGHQWF σ> $ $ $Q @ = ∑ σ> $ $ $
N N +
N =
&RQIRUPFXSUREOHPDDYHP
D D
σ> $ $N $N + @ = ⋅ PRG D + N − U D + N − U =
D + NU
D + NU
D D
= ⋅ PRG N − U D N − ⋅ U + N − ⋅ U =
D ⋅ N ⋅ U + N ⋅ U
N ⋅U
U N − D ⋅ N − + N − ⋅ U U D + N − U
= ⋅ PRG = ⋅ N ⋅ N − ⋅ PRG
=
N
D ⋅ N + N
⋅ U
D + NU
U ⋅ N ⋅ N − D + N − ⋅ U N N −
⋅ PRG =U ⋅ = U ⋅ &N XQGH &N HVWH VLP
=
U
EROXOFRPELQ ULORUGHNOXDWHFkWHGRX &XDFHDVWDUHOD LHGHYLQH
Q −
σ> $ $ $Q @ = U ⋅ ∑&
N = &N ⋅ U &XDFHDVWDSUREOHPDHVWHUH]ROYDW
N =
ÌQPRGDQDORJVHSRWFDOFXODDULLOHXQRUSROLJRDQHFRQYH[HvQVFULVHvQFXUED
Γ GHHFXD LH \ = [ P P∈1
±^`
%LEOLRJUDILH
[ ] XEHUELOOHU123UREOHPHúLH[HUFL LLGHJHRPHWULHDQDOLWLF (GLWXUD7HKQL
F %XFXUHúWL
$5+,0('( V 1UQRLHPEULHGHFHPEULH
'(/$/80($'81$7(e
SURIGUG&267(/&+,7(ú
$EVWUDFW6RPHFRXQWHUH[DPSOHVWRVRPHVWDWHPHQWVDUHJLYHQ
1HSURSXQHPV VHOHFW PXQHOHUD LRQDPHQWHHURQDUHFDUHDSDUFKLDUúLvQFX
OHJHULDGUHVDWHVWXGHQ LORU)DFHPDFHVWOXFUXGLQVSLULWGHULJRDUHPDWHPDWLF úLQX
SHQWUXDGHSLVWDJUHúHOLFDUHVHPDLVWUHFRDU vQXQHOHOXFU ULDS UXWH'DF HURULOH
GHFDOFXOPDLSRWILWROHUDWHHURULOHGHUD LRQDPHQWWUHEXLHVFHYLGHQ LDWHSHQWUXDIL
HYLWDWH(OHYLLQRúWULWUHEXLHvQY D LV VWXGLH]HFXDWHQ LHúLVLP FULWLFWH[WHOHPD
WHPDWLFHLQGLIHUHQWGHQRWRULHWDWHDDXWRUXOXL
$ILUPD LDHVWHIDOV 9RPSUH]HQWDXQFRQWUDH[HPSOX)LH D Q = ∀Q≥
Q
5H]XOW α Q = + + + Q ∀Q ≥ÌQPXO LQGFX − RE LQHP
− ⋅ αQ =− Q+ ∀Q≥'HFL∃ OLPαQ = QX∞FDvQÄUD LRQDPHQWXO³SUHFHGHQW
Q→∞
S
5 VSXQVXO HVWH QHJDWLY )LH [ = ∈ 4
&RQVLGHU P T ∈ 1
S ∈ =
∀
T
Q ≥ T ⇒ D Q = H = GHFL úLUXO D Q Q HVWH VWD LRQDU 0 HVWH UHXQLXQH QXP UDELO
[ ∈4
GHPXO LPLILQLWH^ D Q _ Q ≥ [ ∈4
IL[DW`GHFLHVWHQXP UDELO 8QLQ
WHUYDO QHGHJHQHUDW HVWH GH SXWHUHD FRQWLQXXOXL LDU XQXO GHJHQHUDW HVWH IRUPDW
GLQWUXQSXQFWVDXHVWHYLG
$5+,0('( V 1UQRLHPEULHGHFHPEULH
&21&8568/'(0$7(0$7,&à$/5(9,67(,$5+,0('(
(',é,$$,,$(7$3$),1$/à,$18$5,(
&ODVDD,9D
S ([LVW WUHL JUXSH GH FUHLRDQH SULPD JUXS FRQ LQH FUHLRDQH D GRXD
JUXS FUHLRDQHLDUDWUHLDJUXS FUHLRDQH)RUPD LJUXSHFXDFHODúL
QXP UGHFUHLRDQHSULQPXWDUHDFUHLRDQHORUGLQWURJUXS vQDOWDPXW UL
OHVHSRWIDFHQXPDLFXFRQGL LDV DGXFH LvQWURJUXS DWkWHDFUHLRDQHFk
WHVHDIO GHMDvQJUXS
$QGUHHD(OHQD0DULQ$QGUHHD6WUHMHD
&RQVLGHU PQXP UXO1 «RE LQXWSULQDO WXUDUHD
QXPHUHORUGHODODùWHUJH LRSWFLIUHODDOHJHUHDVWIHOvQFkWQXP UXO
U PDVV ILH
SDFHOPDLPDUHSRVLELO
SEFHOPDLPLFSRVLELO
S 3ULYL LFXDWHQ LHGHVHQHOHGHPDLMRVGHVFRSHUL LUD LRQDPHQWXOFDUHOHDJ QX
PHUHOHGLQILHFDUHGHVHQúLFRPSOHWD LvQS WUDWXOOLEHUQXP UXOFDUHOLSVHúWH
S &XFkWWUHEXLHP ULW GLIHUHQ DGLQWUHFHOPDLPLFQXP UQDWXUDOGHSDWUX
FLIUH GLIHULWH úL FHO PDL PDUH QXP U QDWXUDO GH WUHL FLIUH SHQWUX D RE LQH
VIHUWXOMXP W LLQXP UXOXL"
$QGUHHD6WUHMHD$QGUHHD(OHQD0DULQ
&ODVDD9D
S 'DF QXP UXODUHPFLIUHúLDUHQFLIUHV VHDIOHPQ
'DQ1HGHLDQXUHY$UKLPHGH
S D$U WD LF RULFHSXWHUHQDWXUDO DOXLVHVFULHFDVXP GHGRX S WUD
WHSHUIHFWH
S E8QQXP UQDWXUDOQvPS U LWODG UHVWXOLDUvPS U LWODG UHVWXO
&DUHHVWHUHVWXOvPS U LULLOXLQOD⋅"
'RUHOD) LQLúL
$5+,0('( V 1UQRLHPEULHGHFHPEULH
HVWHFXESHUIHFW
5R]LFDùWHIDQ
S E'HWHUPLQD LQXP UXOQDWXUDO$ P ⋅QúWLLQGF $DUHFXGLYL]RUL
PDLPXOWFD$LDU$DUHFXGLYL]RULPDLPXOWFD$
'RUHOD) LQLúL
)LH XQJKLXO DVFX LW $2% LDU XQJKLXO %2& FRPSOHPHQWXO V X úL XQJKLXO
%2'VXSOHPHQWXOV X&RQVLGHU P>2(VHPLGUHDSWDRSXV OXL>2%'DF
>20HVWHELVHFWRDUHDXQJKLXOXL%2&úL>21ELVHFWRDUHDXQJKLXOXL$2(
FDOFXOD L
S DP
021
S EP
$2%GDF P
%2& P
%2'
'RUHOD) LQLúL
S )LHPXO LPHD$ {«}úL%RVXEPXO LPHDOXL$FDUHDUH
HOHPHQWH6 VHDUDWHF PXO LPHD%FRQ LQHFHOSX LQRSHUHFKHGH
QXPHUHFXSURSULHWDWHDF XQXOGLQWUHHOHGLYLGHSHFHO ODOW
/LYLX2SULúHVFX
&ODVDD9,,D
S )LH$%&XQWULXQJKL0PLMORFXOODWXULL%&LDU3XQSXQFWSHODWXUD$&
3&
DVWIHOvQFkW = 6HFRQVLGHU 1VLPHWULFXOOXL0ID GH36 VHDUD
$3
WHF WULXQJKLXO$%&HVWHHFKLODWHUDOGDF úLQXPDLGDF WULXQJKLXO$01
HVWHHFKLODWHUDO
7UDLDQ3UHGD
$5+,0('( V 1UQRLHPEULHGHFHPEULH
)LH$%&'XQSDWUXODWHUFRQYH[0134PLMORDFHOHODWXULORU$%%&
&''$6 VHDUDWHF
S D$ULD$%&' ⋅$ULD0134
S E$ULD$%&'≤03⋅14
S D6HFRQVLGHU PXO LPHD$Q {«Q}Q ≥1RW PFX6QVXPD
IUDF LLORU VXEXQLWDUH DO F URU QXP U WRU úL QXPLWRU VXQW HOHPHQWH GLQ $Q
6 VHGHWHUPLQHQSHQWUXFDUH6Q∈1
0DUFHO&KLUL
S E'DF S!HVWHXQQXP USULPDWXQFLS±HVWHGLYL]LELOOD
'RULQ0 UJKLGDQX
'DF EHVWHPHGLDDULWPHWLF DQXPHUHORUDúLFV VHDUDWHF
S DDFHVWHPHGLDDULWPHWLF DQXPHUHORUEFúLDE
S EEHVWHPHGLDDULWPHWLF DQXPHUHORUEFúLDE
S FDDFFHVWHPHGLDDULWPHWLF DQXPHUHORUDDEEúLEEFF
0DUFHO&KLUL
&ODVDD9,,,D
S D)LHDEFPQSQXPHUHUHDOHVWULFWSR]LWLYHFDUHYHULILF LQHJDOLWD
D E F
WHDDEF≥DPEQFS$WXQFLDEF≤ + +
P Q S
/LYLX2SULúHVFX
S E6HFRQVLGHU QXPHUHOHDE∈∞6 VHDUDWHF
DE DE DE
GDF úLQXPDLGDF DE DE DE
&ODXGLD0DUFKLWDQ5HYLVWD$UKLPHGH
S )LH$%&'XQWHWUDHGUX'DF $% ⊥&'úL$&%' %&$'DU WD L
F $&Q%'Q %&Q$'Q∀Q∈1
'RUHOD) LQLúL
S )LH $ % & ' SDWUX SXQFWH RDUHFDUH vQ VSD LX $U WD L F XUP WRDUHOH
DILUPD LLVXQWHFKLYDOHQWH
D $%&'HVWHGUHSWXQJKL
E 0$0& 0%0'SHQWUXRULFHSXQFW0GLQVSD LX
6HFRQVLGHU QXPHUHOH D = Q + − Q Q + + Q + úL
E = Q + + Q Q + − Q + Q∈1
D 6 VHFRPSDUH
S LDúL S LLDúLE
E
SE 6 VH GHPRQVWUH]H F >D E@ >D@ >E@ XQGH >[@ UHSUH]LQW
SDUWHDvQWUHDJ DQXP UXOXL[
7UDLDQ3UHGD
$5+,0('( V 1UQRLHPEULHGHFHPEULH
&ODVDD,;D
S)LH$$«$QPXO LPLFDUHDXILHFDUHFkWHQHOHPHQWHúLVDWLVIDFXUP
WRDUHOHSURSULHW L
L ,QWHUVHF LDRULF URUGRX PXO LPLHVWHQHYLG
LL ,QWHUVHF LDRULF URUWUHLPXO LPLGLVWLQFWHHVWHYLG
6 VHDUDWHF PXO LPHD$∪$∪«∪$QDUHFHOPXOW Q Q + HOHPHQWH
6RULQ5 GXOHVFX&ULVWLDQ$OH[DQGUHVFX
S 6HFRQVLGHU XQS WUDWúLQSXQFWHGLVWLQFWHvQLQWHULRUXOV X6 VHDUDWHF
H[LVW RvPS U LUHDS WUDWXOXLvQS WU HOHFRQJUXHQWHDVWIHOvQFkWSULQWUH
DFHVWHDV H[LVWHQS WU HOHFDUHV FRQ LQ ILHFDUHH[DFWXQSXQFWGLQFH
OHQvQLQWHULRUXOORU
7UDLDQ3UHGD
S D6 VHDUDWHF SHQWUXRULFHQXP UQDWXUDOQ ≥HVWHDGHY UDW LGHQWLWD
WHD − + − + + + +
Q − Q Q + Q + Q
− = +
S E'DF PQVXQWQXPHUHQDWXUDOHDVWIHOvQFkW
P
= − + − + − DWXQFLPHVWHPXOWLSOXGH
+
Q
$'RERúDQUHY$UKLPHGH
S F6 VHDUDWHF SHQWUXRULFH[\]∈5HVWHDGHY UDW LQHJDOLWDWHD
[\]≥[\][\]
0DULXV5 GXOHVFX,90DIWHL
)LHWULXQJKLXO$%&úLSXQFWHOH$∈%&%∈&$&∈$%DVWIHOvQ
%$ &% $&
FkW = = = 1RW PFX***FHQWUHOHGHJUHXWDWH
$& % $ &%
DOHWULXQJKLXULORU$%&%&$&$%úLFX**′*′′FHQWUHOHGHJUHXWDWH
DOHWULXQJKLXULORU$%&***$%&6 VHDUDWHF
S D**′*′′VXQWFROLQLDUHúL*′′* *′′*′
S E**′*′′VXQWGLVWLQFWH
1LFRODH3DSDFXUHY$UKLPHGH
&ODVDD;D
)LH ] ] ] WUHL QXPHUH FRPSOH[H FX SURSULHWDWHD ]]] 1RW P
− ]N
$ = ∑ $WXQFL
N = + ] N
− ]
S D GDF úLQXPDLGDF 5H]!
+ ]
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$5+,0('( V 1UQRLHPEULHGHFHPEULH
DQ
S LL OLP
Q→∞ Q
Q
D
S LLL OLP Q
Q →∞
Q
0DUFHO&KLUL &ULVWLDQ$OH[DQGUHVFX
S )LH$$«$Q ∈0Q&FXSURSULHWDWHDF $N ⋅$M $M ⋅$N∀NM ∈
∈{ « Q} úL SHQWUX RULFH M ∈ { « Q} H[LVW NM ∈ 1
DVWIHO vQFkW
$ M M = 2Q $WXQFL$$«$Q 2Q
N
DWXQFLIHVWHFRQWLQX SH,
6RULQ5 GXOHVFX3HWUXú$OH[DQGUHVFX
$5+,0('( V 1UQRLHPEULHGHFHPEULH
62/8 ,,
&ODVDD,9D
,,,,,,,±,,,,,,,,±,,,,,,,,,
±
1 «
D«E«
× × ×
&HOPDLPLFQXP UQDWXUDOGHFLIUHFHOPDLPDUHQXP UQDWXUDOGHFLIUH
GLIHUHQ DVIHUWXOMXP W LL D D ±
&ODVDD9D
P − < < P
⇒ P + Q − < < P + Q ⇒PQ±PQ ⇒
Q −
<
< Q
$5+,0('( V 1UQRLHPEULHGHFHPEULH
⋅ + + ⋅ = =
= − + − − = −
E $ = P ⋅ Q DUH P + Q + GLYL]RUL $ DUH P + Q + GLYL]RUL LDU $ DUH
P + Q + GLYL]RUL ⇒ P + Q + + = P + Q + ⇔ Q = P + Q + +
+ = P + Q + ⇔ P = ⇒ $ = ⋅ =
DP
$2% [⇒P
%2' °±[ P
$2( 0 &
− [ − [ %
P
021 +[+ =
[ [
− + [ + − °
$ 2 '
[
E − [ = − [ ⇒ − [ = − ⇒
1
[ (
⇒ = ⇒[ °
)LH% ^ D D D `3HQWUXILHFDUHDS ∈%S ^«`H[LVW úLES ∈1LP
SDU αS ∈ 1 DVWIHO vQFkW D S = ⋅ E S 'DU % FRQ LQH HOHPHQWH GLVWLQFWH GHFL
αS
S
D L ≠ D M SHQWUX L ≠ M ⇔ S L E L = M E M 3H GH DOW SDUWH H[LVW R SHUHFKH L′ úL M′ FX
E L
= E M
F FL DOWIHO DU H[LVWD QXPHUH LPSDUH vQ WLPS FH $ FRQ LQH vQ PRG HJDO
QXPHUH SDUH úL QXPHUH LPSDUH 'DU SHQWUX DFHúWL L′ úL M′ S L
≠ S M
F FL DOWIHO
S
S
D L
= D M
SHQWUX L
≠ M
6 SUHVXSXQHP S L
< S M
$WXQFL D L
= S L
E L
< M E M
= M E L
⇒
S M
− S L
⇒ D M
= ⋅ S L
⋅ E L
= SM
− S L
⋅ D L
FHHDFHvQVHDPQ F D M
HVWHPXOWLSOXDOOXL D L
&ODVDD9,,D
$
)LH 4 PLMORFXO OXL $& ⇒ &3 ≡ 34 ⇒ &041 SDUDOHOR
JUDP⇒14≡&0úL14||&0)LH^6` 14∩$0⇒46
OLQLHPLMORFLHÌQ ∆$10 ⇒16±PHGLDQ úL14 46 ⇒ 4
⇒4±FHQWUXOGHJUHXWDWHDO∆$01 1 6
Ä⇒´ ∆$%&HFKLODWHUDO ⇒$0±vQ O LPH ⇒16±vQ O L 3
PH∆0&4HFKLODWHUDO⇒
⇒041&URPE ⇒01 ⊥4& ⇒$3±vQ O LPH ⇒4RUWR & 0 %
FHQWUX⇒∆$01HFKLODWHUDO
$
ÄV´∆$01HFKLODWHUDO⇒4RUWRFHQWUX⇒14±vQ O 0
LPH ⇒ &0 ⊥ $0 ⇒ $0 vQ O LPH ⇒ ∆$%& LVRVFHO 4 %
P
0$& °⇒P
& °⇒∆$%&HFKLODWHUDO
'
D $ $04 = $ $%' $ 3&1 = $ %&' $ '34 = $ $'& 1
3
$ %01 = $ $%& $ $%&' − $ 0134 = $ $%&' ⇒ $ $%&' = $ 0134
&
$5+,0('( V 1UQRLHPEULHGHFHPEULH
E)LH44′⊥0311′⊥03
4
$WXQFL $ $%&' = $ 0134 = $ 043 + $ 013 =
3
1′
03 ⋅ 44
+ 03 ⋅ 11
=
4′
0
1
= 03 ⋅ 44
+ 11
≤ 03 ⋅ 14 ⇒ $ $%&' ≤ 03 ⋅ 14
(JDOLWDWHDDUHORFFkQG4′≡1′DGLF FkQG0134HVWHURPE
Q Q
D2EVHUY PF 6Q + = 6Q + + + = 6Q + ∀Q ∈1Q ≥UH]XOW
Q + Q + Q +
+
Q Q −
F 6Q = 6 − + + + + + Q − = 5H]XOW Q NVDXQ NN∈1
E&XPS±SVXQWQXPHUHSDUHFRQVHFXWLYHUH]XOW F XQXOHVWHPXOWLSOXGH
GHFLS±S 0'DUS± ⋅S ⋅S 0FDSURGXVGHWUHLQXPHUHQDWXUDOH
FRQVHFXWLYH 'DU S HVWH SULP ⇒ S ± S 0 ⇒ S ± S 0 ⇔
⇔ 3 = 0 + 'HDLFL 1 = S − = S − S + = 0 0 + = 0
DEFDE DFE EE E DF
EEFDE EDF E
F D + DE + E + EF + F = D + F + E + ED + F = D + F + E + E
= D + F + D + F = D + F + DF
&ODVDD9,,,D
D E F
D 'DF SULQ DEVXUG D + E + F > + + vPSUHXQ FX D + E + F ≥ DP + EQ + FS QH
P Q S
G D + E + F > D P + + + E Q + + F S + ≥ D + E + F FRQWUDGLF LH
P Q S
EÄ⇒³'DF D + E = D + E ⇒ D D
−
+ EE
−
= ⇒DXEY
X Y
'LQ D + E = D + E ⇒ D D − + E E − = ⇒ D X + E Y = ⇒ D ⋅ D X + E ⋅ E Y = ⇒
$5+,0('( V 1UQRLHPEULHGHFHPEULH
%$ + %& = %'
⇒ $% + %& = '$ + '& ⇒ $% = &'
'$ + '& = '%
$QDORJ$' %&úLDSRL$%&HVWHGUHSWXQJKLFvQ%
Q + + Q + Q + + Q
DLDE ⇒ D = LL D = > úL E = < ⇒ D > E
E Q + + Q Q + + Q +
Q + + Q Q +
EE ⇒>E@ D < = ⇒ >D @ = D + E = úL
Q + + Q Q++ Q
DE⇒>DE@
&ODVDD,;D
'DF 0HVWHRPXO LPHILQLW YRPQRWDFX|$|±FDUGLQDOXOPXO LPLL$$SOLF PIRUPXOD
OXL3RLQFDUp $ ∪ $ ∪ ∪ $ Q = $ + $ + + $ Q − ∑ $ L ∩ $ M +
L< M
∑ $ L ∩ $ M ∩ $ N − + − Q +
$ ∩ $ ∩ ∩ $ Q 'LQ FRQGL LLOH L úL LL RE LQHP
L < M< N
Q Q − Q Q +
Q
$ ∪ $ ∪ ∪ $ Q = ∑ $ −∑ $ ∩ $ M = Q − ∑ = Q
N L − =
N = L< M L< M
3XWHPSUHVXSXQHI U DUHVWUkQJHJHQHUDOLWDWHDF ODWXUDS WUDWXOXLHVWH&RQVLGHU P
XQVLVWHPGHD[H;2<DVWIHOvQFkWODWXULOHS WUDWXOXLV VHDIOHSHD[H3UHVXSXQHPF SXQF
WHOHVXQW ^$ N [ N \ N `N = Q úLPXO LPHD 0 = ^[ [ [ Q \ \ \ Q ` ∩4
S S S
'DF 0 ≠ ∅ ⇒ILH 0 = U $OHJHP P = TT T U + úLvPS U LPvQPS
T T TU
$5+,0('( V 1UQRLHPEULHGHFHPEULH
WU HOHFXODWXUD 'DF 0 ∅SXWHPDOHJHXQP ∈1VXILFLHQWGHPDUHGHH[HPSOX
P
P > Q úLvPS U LPS WUDWXOvQPS WU HOHFXODWXUDHJDO FX
P
D)LH D Q = + + + $WXQFL D Q = + + + = + + + + + D Q
Q Q Q −
− + − + + = + + + − D Q = D Q − D Q − D Q =
Q − Q Q −
−
D Q − D Q = + +
Q + Q + Q
+
E ÌQ LGHQWLWDWHD − + − − + + vQORFXLP
Q Q + Q + Q + Q +
+ = +
Q 2E LQHP − + − − + + +
+ = + = +
P
+ + = + + =
Q
+ + +
⋅ ⋅ ⋅
'HRDUHFHHVWHXQQXP USULPUH]XOW F PHVWHGLYL]LELOFX
F9RPIRORVLLQHJDOLWDWHD D + E + F ≤ D + E + F ∀DEF∈52EVHUY PF
[ ⋅ \ ⋅ ]
[ + \ + ] = [ + \ + ] ≥ [ + \ + ] ≥ [ + \ + ] ≥
≥ [\] [ + \ + ]
9RPIRORVLvQUH]ROYDUHXUP WRDUHOHGRX SURSULHW LFXQRVFXWH
30
3'DF 0 ∈31FX = N DWXQFLSHQWUXRULFHSXQFW7GLQSODQHVWHDGHY UDW UHOD LD
01
N
70 = 73 + 71
N + N +
3'DF *HVWHFHQWUXOGHJUHXWDWHDOWULXQJKLXOXL$%&DWXQFLSHQWUXRULFHSXQFW0GLQ
SODQHVWHDGHY UDW UHOD LD 0* = 0$ + 0% + 0& UHOD LDOXL/HLEQL]
$SOLFkQGUHOD LDOXL/HLEQL]WULXQJKLXULORU$%& $%& %&$ &$% ** * $%&
SHQWUXRULFHSXQFW0GLQSODQRE LQHP 0* = ∑ 0$
0* = 0$ + 0% + 0& 0* = 0$ + 0% + 0& 0* = 0$ + 0% +
+ 0& 0*
= 0* + 0* + 0* 0*
= 0$ + 0% + 0& $GXQkQGUH
OD LLOHRE LQHP ∑ 0* = ∑ 0$ + ∑ 0$
úLIRORVLQGUHOD LLOH
RE LQHP 0*
= 0* + 0*
DGLF 0*
= 0* + 0*
DÌQIDFHP0 *′′úLRE LQHP *
*
= *
* FHHDFHvQVHDPQ F **′*′′VXQW
FROLQLDUHúL*′′* *′′*′
E)RORVLQGUHOD LD *
*
= *
* DYHP* *′⇔ *
*
= *
*
⇒ *
*
= ⇔
$5+,0('( V 1UQRLHPEULHGHFHPEULH
⇔ *
= *
úLDWXQFLHVWHGHDMXQVV GHPRQVWU P* ≠*′'LQUHOD LLOHúLRE LQHP
UHOD LD 0*
= 0* + ∑ 0$ vQFDUHIDFHP0 *úLRE LQHP **
= ∑ *$
)RORVLQG3DYHP *$ = *% + *& *% = *& + *$ úL *$ = *$ + + *%
$WXQFL UHOD LD GHYLQH **
= *$ + %* + *& úL IRORVLQG UHOD LD FXQRVFXW
*& = −*$ − *% ⋅ ⋅ (∑ *$ = )UHOD LDGHYLQH **
= *$ + *% ≠ SHQWUXF
YHFWRULL *$ úL *% QXVXQWFROLQLDUL'HFL **
≠ DGLF *≠*′
3ULQXUPDUH*≠*′≠*′′≠*
&ODVDD;D
− ] − ] − ] + ] + ]
− ]
D < ⇔ − 5H ] + ] < + 5H ] + ] ⇔ 5H] >
+ ] + ] + ] + ] + ] + ]
= ⋅ =
$ =
∑ − ] K + ] U + ] V = ∑ + ] U + ] V + ] U ] V − ∑ ] K + ] K ] U + ] K ] V + ] K ] U ]V =
π + ] M π + ] M
− ]
+ σ + σ − σ − σ − σ − σ − σ + σ − σ
M
π + ] M π + ] M π + ] M ∏
M = + ] M
= = =− =−
− ]K − ]K
'DF 5H ] K > K DWXQFL < GHFL $ = ∏ + ] <
+ ]K K = K
− ]K − ]K
'DF 5H ] K < K DWXQFL > GHFL $ = ∏ + ] >
+ ]K K = K
$5+,0('( V 1UQRLHPEULHGHFHPEULH
Q Q →∞
$5+,0('( V 1UQRLHPEULHGHFHPEULH
W = Q + ⋅ D Q − FRV W − Q + D Q − =
−
− [ Q =
Q Q
− D FRV Q
Q Q
Q
D Q
W
VLQ Q −
D Q ⋅ W ⋅ Q − ⋅ D
⋅ GHDLFL OLP Q − [ Q = − OQ
W
=
Q Q →∞
Q Q
Q + Q + + Q Q
E)LH [ Q = Q≥)LH P Q = Q 3XWHPVFULH
Q
P − P Q + Q − P Q Q P − Q + Q − P P + Q
≤ [Q − ≤
Q Q
P − P Q Q − P Q Q P − Q Q − P P + Q
≤ [Q − ≤
Q Q Q Q
+ +
OQ Q
Q − PQ Q P − Q
'DU OLP = OLP = OLP P+ Q = OLP H P+ = OLP HOQQ + −OQ Q = H =
Q →∞ Q Q →∞ Q Q →∞ Q →∞ Q →∞
P − P Q
OLP = $úDGDU OLP [ Q =
Q →∞ Q Q →∞
Q
D D
DSULQLQGXF LHEL OLP D Q − Q =
LL OLP Q = LLL OLP Q = H
Q →∞ Q →∞ Q Q → ∞ Q
QRPXOFDUDFWHULVWLFDOPDWULFLL$úL T $ SROLQRPXOPLQLPDODWXQFL $ N = Q ⇒ T $ _ ; N ⇒
⇒ T $ = ; U U ≤ Q ⇒ $ U = Q _ $ Q −U ⇒ $ Q = Q
)LH % = [$ + [ $ + + [ Q $ Q [ [ [ Q ∈ & DUELWUDUL $WXQFL H[LVW P ∈ 1
P! N + N + + N Q DVWIHOvQFkW % P = Q &RQIRUPOHPHL %Q = Q ⇔ [$ + + [ Q $Q Q =
2QGDUDFHVWDHVWHXQSROLQRPvQ [ [ [ Q ∈&QXOSHQWUXRULFH [ [ Q ∈&⇒DUH
WR L FRHILFLHQ LL GH IRUPD λ [ [ Q $U $ U $ UQQ FX U + U + + UQ = Q 'DU H[LVW XQ
WHUPHQSHQWUXFDUH U = U = = UQ = ⇔ λ$$ $ Q = Q ⇔ $$ $ Q = Q
&ODVDD;,,D
/HP 'DF *HVWHXQJUXSFXQHOHPHQWHúL+HVWHXQVXEJUXSDOOXL*FXQHOHPHQWH
DWXQFLSHQWUXRULFH[∈*UH]XOW [∈+
'HPRQVWUD LHOHP 6 SUHVXSXQHPSULQDEVXUGF H[LVW [∈*DVWIHOvQFkW[∈*±+
5H]XOW LPHGLDWF [ ∈*±+2EVHUY PF +úL[+IRUPHD] RSDUWL LHDOXL*úLF +úL
[+IRUPHD] RDOW SDUWL LHDOXL*5H]XOW F [+ [+GHFL[ ∈+FRQWUDGLF LH'HDLFL
UH]XOW F [∈+
$5+,0('( V 1UQRLHPEULHGHFHPEULH
'LQ DILUPD LD GH PDL VXV UH]XOW [ ∈ +L SHQWUX RULFH L P 'HFL [ ∈
∈ + ∩ + ∩ ∩ +P = ^H` 5H]XOW F [ H∀[∈*SULQXUPDUH*HVWHXQJUXSFRPXWDWLY
'LQ I [ ) − [ = D[ + E ∀[ ∈5UH]XOW I − [ ) [ = D − [ + E ∀[ ∈5
6F ]kQG FHOHGRX UHOD LL RE LQHP I [ ) − [ − I − [ ) [ = D[ − D ⇒ >) [ ) − [ @
=
D[ − D ⇒∃F ∈5DVWIHOvQFkW ) [ ) − [ = D[ − −D[ + F ∀[ ∈5'LQFRQGL LD
LQL LDO UH]XOW F I[≠úL)[≠∀[∈5úLF±D≥'HGXFHPDSRL
I [ D[ + E D[ + E D[ + E
⇒ >OQ ) [ @
= ⇒ OQ ) [ = G[ 1RW PJ[
∫
) [ D[ − D[ + F
=
D[ − D[ + F D[ − D[ + F
D[ + E
∫ G[ ⇒ ) [ = H J [ ⇒ ) [ = ± H J [ GH XQGH I [ = ± J
[ H J [ XQGH
D[ − D[ + F
D − F D [ −
J [ = [ + OQ D[ − D[ + F + ⋅ DUFWJ + &
D F − D F − D
D(YLGHQWE= !HVWHJUXSFLFOLF3HQWUX*⋅JUXS7* ^[∈*_[HVWHGHRUGLQ
ILQLW`'DF * ⋅HVWHL]RPRUIFX* ⋅DWXQFL 7 * = 7 * 7= ^`7= ×8Q
^`×8Q$FXP_7=_ _7=×8Q_SHQWUXQ (YLGHQW==×^`⇒Q
)LH ) , → 5 R SULPLWLY D OXL I 3HQWUX RULFH W ∈ [ ] FRQVLGHU P IXQF LD
J W [ = − W ) [ − ) − W [ + W\ [∈,2EVHUY PF J W
[ ≥ ∀[∈,∀W∈
− W
∈[]∩4'HFLJWHVWHFUHVF WRDUHSHQWUXRULFHW∈[]∩45H]XOW F JWHVWHFUHVF
WRDUHSHQWUXRULFHW∈[]úLSULQXUPDUH J W
[ ≥ ∀[∈,∀W∈[]5H]XOW F I
HVWHFRQYH[ 'HRDUHFHIDUHSURSULHWDWHDOXL'DUERX[UH]XOW F IHVWHFRQWLQX
3UHPLDQ LLFRQFXUVXOXL
&ODVDD,9D
3UHPLXO, ,9$10$5,$16F1U&UDLRYD
5$7$)/25,16F1U&UDLRYD =2/71(5%5,*,77(/LF2GREOHMD%XFXUHVWL
$,21(6(,6$%,1$ $32672/$&+(67()$16FRDOD1U%XFXUHVWL
%$/086 0$;,0,/,$1 6FRDOD 1U -RVH 0DUWL 1(&8/$)/25($17,1$6FRDOD1U%XFXUHVWL
%XFXUHVWL 086$7$1'5(($6FRDOD1U3RSHVWL/HRUGHQL
9$&$5,83$8/6FRDOD1U%XFXUHVWL 35('$$/,1$0$'$/,1$6FRDOD1U3DQWHOLPRQ
323$&$7$/,16FRDODFXFOV,9,,,1U%XFXUHVWL 6,0210$5$6FRDOD1U3DQWHOLPRQ
%2/&$65$'8'$1,(/6FRDOD1U%XFXUHVWL &5,67($'$1,(/6F1U%X]DX
'8/87$$1'5(,67()$16FRDOD1U%XFXUHVWL (5(0,$,8/,$6F1U%X]DX
0$5,1$/,1$6FRDOD1U%XFXUHVWL -(5&$,$18$/(;$1'586F1U%X]DX
6$1'8$1'5(,6FRDOD1U%XFXUHVWL 029,/($18,2$1$6FRDOD&HQWUDOD%XFXUHVWL
67()$1(6&8$/,&(6FRDOD1U%XFXUHVWL 1$,%$/8&,$16FRDOD&HQWUDOD%XFXUHVWL
7$/3,&$%2*'$16FRDOD1U%XFXUHVWL 67$1&,8 $'(/,1$ 6FRDOD 6HUEDQ &LRFXOHVFX
%$5%8$1'5(($6FRDOD1U%XFXUHVWL *DHVWL
%/(%($+25,$6FRDOD1U%XFXUHVWL 672,&$ $1(021$ 6FRDOD 6HUEDQ &LRFXOHVFX
%872,0$5,$/8,=$6FRDOD1U%XFXUHVWL *DHVWL
*+(*/($ 7+(2'25 6FRDOD 1U -RVH 0DUWL &8,1*,2*/8 58;$1'5$ 6FRDOD 'DQ %DUEL
%XFXUHVWL OLDQ&RQVWDQWD
3(75(*(25*(&10(PLQHVFX%XFXUHVWL 02,6( 1,&2/$( 6FRDOD 'DQ %DUELOLDQ &RQ
720(6&80,+$,6FRDOD1U%XFXUHVWL VWDQWD
(1(0,+$,6FRDOD1U%XFXUHVWL 6(5%$1 &5,67,1$ /$85(17,8 6F *KHRUJKH
/$,&$$1'5(($6F1U%X]DX 7LWHLFD&RQVWDQWD
&2167$17,1(6&83(7586FRDOD1U%XFXUHVWL 9,6$1'(/,$0$5,$6F*KHRUJKH7LWHLFD&RQVWDQWD
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$5+,0('( V 1UQRLHPEULHGHFHPEULH
&ODVDD9,D
3UHPLXO, 3UHPLXODO,,,OHD
,25'$&+(%,$1&$7(2'25$&1)UDWLL%X]HVWL 323(6&80,+$,/LF-HDQ0RQQHW%XFXUHVWL
&UDLRYD '5$*20,5&260,16FRDOD1U-RVH0DUWL%X
,$%$&25,1$6F1U%X]DX FXUHVWL
'2%5(52;$1$6FRDOD³&RUHVL´7DUJRYLVWH
3UHPLXODO,,OHD 1(&8/$&5,67,$16F1U%X]DX
,21(6&8 9/$' 1,&2/$( &ROHJLXO 1DWLRQDO 9ODGL /$=$5&$7$/,16FRDOD1U%XFXUHVWL
PLU6WUHLQX*DHVWL )/25($$/,&(6F³*(3DODGH´%X]DX
/$=$5 $1'5(, $/,1 6FRDOD 6HUEDQ &LRFXOHVFX 1($*852%(576FRDOD1U-RVH0DUWL%XFXUHVWL
*DHVWL %$/$&($18'(1,66FRDOD1U7DUJRYLVWH
',0$'5$*266FRDOD1U%XFXUHVWL 0,+$,/$,2$16F³(S'LRQLVLH5RPDQR´%X]DX
$1*+(/&/$8',$&ROHJLXO1DWLRQDO9ODGLPLU6WUH %$5%8/(6&8'$1/LF7XGRU9LDQX%XFXUHVWL
LQX*DHVWL 3$9,/($180,5&($6FRDOD1U%XFXUHVWL
67$1&,80,+$(/$6F1U%X]DX $/(;$1'58$1'5(($6FRDOD1U%XFXUHVWL
%2%25(/8 $/(;$1'5$ &5,67,1$ &1 )UDWLL 0,187$$85(/,$16FRDOD1U&RUDELD
%X]HVWL&UDLRYD 1,&2/$(6$08(/6F1U&UDLRYD
68/7$17,%(5,86F1U%X]DX $95$0$/(;$1'586F1U%X]DX
0$1($&2167$17,16FRDOD1U%XFXUHVWL ,$1&8&25,1$6FRDOD5DGXFHO0DUH*DHVWL
9$-$,78&5,67,1$6FRDOD1U%XFXUHVWL ,/,(&5,67,1$6FRDOD1U*LXUJLX
0$5,1(6&8021,&$6FRDOD1U%XFXUHVWL
672,&$5$=9$16FRDOD1U%XFXUHVWL
752&$1'(1,6$6FRDOD1U%XFXUHVWL
&ODVDD9,,D
3UHPLXO, 3UHPLXODO,,,OHD
0,+$,/(6&8&5,67,1$/LF,QWHUQDWLRQDOGH,QIRUPD )/25(6&89(521,&$6FRDOD1U%XFXUHVWL
WLFD%XFXUHVWL 527$5,82$1$&1³%3+DVGHX´%XFXUHVWL
$0=$&$7$/,1&1)UDWLL%X]HVWL&UDLRYD &52,7258,21/LF7XGRU9LDQX%XFXUHVWL
6$98,2187/LF-HDQ0RQQHW%XFXUHVWL 63(5/($$'5,$1$/LF7XGRU9LDQX%XFXUHVWL
323$0$7(,0,+$,/LF,1HFXOFH%XFXUHVWL ),/,3 9/$' &ROHJLXO 1DWLRQDO 9ODGLPLU 6WUHLQX
/2'2$%$ 0,+$, 6FRDOD 1U 9DVLOH *ROGLV $OED *DHVWL
,XOLD 0$7((6&8$/(;$1'5$6FRDOD1U7LWX
323(6&8%2*'$1&ROHJLXO1DWLRQDO9ODGLPLU6WUH 1(*2,7$&5,67,1$6FRDOD1U7LWX
LQX*DHVWL &2&25$ &260,1 /LF ,QWHUQDWLRQDO GH ,QIRUPDWLFD
$1*+(/&5,67,1$/LF7XGRU9LDQX%XFXUHVWL %XFXUHVWL
526&$0,+$(/$6FRDOD1U%XFXUHVWL 0,&/($&$7$/,16FRDOD1U%XFXUHVWL
&,83$1$1'5(,6FRDOD1U%XFXUHVWL &$=$&8'$1,(/&10(PLQHVFX%XFXUHVWL
7$&+( 78'25 $/(;$1'58 /LF 7XGRU 9LDQX 3$6&+,$'$,$1$6FRDOD1U%XFXUHVWL
%XFXUHVWL %(5&$58&$/,16F1U%X]DX
',18'$1,(/$,21(/$6FRDOD1U7LWX
3UHPLXODO,,OHD 1,&8/$($/,1$6FRDOD1U%XFXUHVWL
6$5%8$/(;$1'586F1U%X]DX 7$0,5-$1,2$1$6FRDOD1U%XFXUHVWL
5$'8/(6&852;$1$6FRDOD1U%XFXUHVWL 78'25 $/(;$1'58 6FRDOD 1U -RVH 0DUWL
785&8 $85(/,$1 &ROHJLXO 1DWLRQDO 9ODGLPLU 6WUH %XFXUHVWL
LQX*DHVWL 0$*85($1867()$1,$6FRDOD*HQ9DGDVWULWD
$1(),6(9'$6FRDOD'DQ%DUELOLDQ&RQVWDQWD ',0,752)$'5,$1$6FRDOD1U&KLWLOD
5$&/$5,8 $1$ 0$5,$ &RO *HUPDQ *RHWKH %X *,*Ì5785$/8&$6FRDOD1U%XFXUHVWL
FXUHVWL ù(5%$1 5$'2, &2167$17,1 6FRDOD 1U %X
5$'2,+25,$/LF7XGRU9LDQX%XFXUHVWL FXUHVWL
95$-,72$5($ 0$5,86 $1'5(, &1 )UDWLL %,56$158;$1'5$6FRDOD1U%XFXUHVWL
%X]HVWL&UDLRYD %2*=$ $'5,$1$ 6FRDOD 1U -RVH 0DUWL %XFX
*20%26 0,+$, 6FRDOD 1U 9DVLOH *ROGLV $OED UHVWL
,XOLD *$95,/$ $/(;$1'58 6FRDOD 1U -RVH 0DUWL
7$7$52,8%2*'$1/LF7XGRU9LDQX%XFXUHVWL %XFXUHVWL
'80,758&5,67,1$6FRDOD5DGXFHO0DUH*DHVWL -85%$$1'5(,6FRDOD1U-RVH0DUWL%XFXUHVWL
9$1&,&$ $1'5$ 6FRDOD 'DQ %DUELOLDQ &RQ $1'5(,$/,16F1U&UDLRYD
VWDQWD &2167$17,1 '2,1$ &ROHJLXO 1DWLRQDO 9ODGLPLU
32+2$7$&260,16FRDOD1U%XFXUHVWL 6WUHLQX*DHVWL
&($51$8'$16FRDOD1U-RVH0DUWL%XFXUHVWL 0$/85,&$$1'5$&ROHJLXO1DWLRQDO9ODGLPLU6WUH
+/,+253(7586F1U%X]DX LQX*DHVWL
,9$1,&$*$%5,(/6FRDOD1U-RVH0DUWL%XFX 78'25 (/(1$ &ROHJLXO 1DWLRQDO 9ODGLPLU 6WUHLQX
UHVWL *DHVWL
9(/&(6&8 $/(;$1'58 /LF $O 9ODKXWD %XFX 87$ 5$=9$1 &ROHJLXO 1DWLRQDO 9ODGLPLU 6WUHLQX
UHVWL *DHVWL
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$5+,0('( V 1UQRLHPEULHGHFHPEULH
&ODVDD;,,D
3UHPLXODO,,OHD +2',92,$18 7,521 0$5,$1 &ROHJLXO 1DWLRQDO
*+,7%2*'$1&109LWHD]XO%XFXUHVWL $,&X]D&RUDELD
',$&218$1'5(,&1)UDWLL%X]HVWL&UDLRYD +858,$/$625,1/LF0LOLWDU0LKDL9LWHD]XO$OED
&+,5,/$ &(=$5 &1 GH ,QIRUPDWLFD 7XGRU 9LDQX ,XOLD
%XFXUHVWL %$5$1*$6,/9,8&1GH,QIRUPDWLFD7XGRU9LDQX
%XFXUHVWL
3UHPLXODO,,,OHD &2167$17,1(6&8 &5,67,$1 &1 GH ,QIRUPDWLFD
%5$629($18 $1'5(, &1 GH ,QIRUPDWLFD 7XGRU 7XGRU9LDQX%XFXUHVWL
9LDQX%XFXUHVWL 1(*8/(6&8$1$&109LWHD]XO%XFXUHVWL
3UHPLLOHFRQFXUVXOXLVHJ VHVFDILúDWHSHSDJLQDGH,QWHUQHWDUHYLVWHL
ZZZUHYLVWDDUKLPHGHUR
352%/(0(5(=2/9$7(
9,GLQQU
3HQWUXQ∈1
QRW P 6 Q = + + + Q 'HPRQVWUD LF
Q Q + Q −
+ + + =
6 6 6 6 6 Q− 6 Q Q + Q
6 Q = + + + Q − + Q
6ROX LH ⇒ 6 Q = Q + + Q + + + Q + ⇒ 6 Q =
6 Q = Q + Q − + + +
Q RUL
QQ +
= QQ + ⇒ 6 Q = ∀Q∈1
3H GH DOW SDUWH REVHUY P F SHQWUX N ∈ 1
DYHP UHOD LLOH 6 N − 6 N − = N úL
6 − 6 N − N
SHQWUX N ≥ DYHP − = N = 8WLOL]kQGDFHVWHUH]XOWDWHSX
6 N − 6 N 6 N − 6 N 6 N − 6 N
Q
WHP VFULH F + + + = − + − + + −
6 6 6 6 6 Q − 6 Q 6 6 6 6 6 Q −
− = − + − + + − 'XS UHGXFHULRE LQHPF
6Q 6 6 6 6 6 Q− 6 Q
Q Q + Q −
+ + = − = −
QQ +
+ = − =
6 6 6 6 6 Q− 6 Q 6 6 Q Q +Q Q + Q
9,,GLQQU
ÌQSDUDOHORJUDPXO$%&'ELVHFWRDUHD
$úLELVHFWRDUHD
%VHLQWHUVHFWHD] vQ
SXQFWXO0∈'&)LH1PLMORFXO$%úL$0∩%& ^4`41∩'& ^3`'DF
%3⊥'& V VHDIOHXQJKLXULOHSDUDOHORJUDPXOXL
SURI9DVLOH$OEX'HM
$5+,0('( V 1UQRLHPEULHGHFHPEULH
2*QUGLQ
)LH D Q = Q XQGHQ∈1
D6 VHDIOHQ∈1
DVWIHOvQFkW DQ V DSDU LQ LQWHUYDOXOXL[]
E6 VHDUDWHF SHQWUXRULFHQXP UQDWXUDOQQXPHUHOH > D Q @ > D Q+ @ > D Q + @ úL
> D Q+ @ QXSRWILQXPHUHQDWXUDOHFRQVHFXWLYH$PQRWDW [[] SDUWHDvQWUHDJ DQX
P UXOXL[
SURI7UDLDQ3UHGD%XFXUHúWL
6ROX LHD&DXWQ∈1DVWIHOvQFkW Q ≤ ⇔ Q ≤ ⇔
⇔ Q ≤ ⇔ Q ≤ ⇔ Q ≤
$OHJQ 'LQ ⇒ D ≤ $U WF ≥ >
⇒ > ⋅ ⇒ > ⇒ D >
'LQúL⇒ D ∈ > @
E 3UHVXSXQHP SULQ UHGXFHUH OD DEVXUG F H[LVW Q ∈ 1
DVWIHO vQFkW > D Q @ > D Q+ @
> D Q+ @ > D Q+ @ VXQW FRQVHFXWLYH 'DF D Q ∈ > S S + XQGH S ∈ 1 ⇒ D Q + ∈
∈ > S + S + D Q+ ∈ > S + S + úL D Q+ ∈ > S + S + 'DU D Q ∈ > S S + ⇒
⇒ S ≤ D Q ⇒ S ≤ Q D Q+ ∈ > S + S + ⇒ D Q+ < S + ⇒ Q + <
< S + ⇒ Q < S + − 'LQúL ⇒ S ≤ Q < S + − ⇒ S
< S + − ⇔ < IDOV ⇒SUHVXSXQHUHDI FXW HVWHIDOV ⇒ >DQ @>DQ+ @>DQ+ @
> D Q+ @ QXSRWILFRQVHFXWLYHSHQWUXQLFLXQQXP UQ∈1
,;GLQQU
6 VH GHWHUPLQH I [ ∞ → [ ∞ PRQRWRQ FX SURSULHWDWHD F
I > I [@ + ^ I [` = [ ∀[≥
*DEULHO'RVSLQHVFX2QHúWL
6ROX LH ^ I ` + I > I @ = ⇒ ^ I ` = úL I > I @ = ⇒ I I = úL
I ∈='DF IHVWHGHVFUHVF WRDUHDYHP I [ ≤ I ∀[ ≥ ⇒ [ < + I
∀[≥DEVXUG'HFLIHFUHVF WRDUH'LQ I [ = I [ ⇒ I > I [ @ + ^ I [ ` =
= I > I [ @ + ^ I [ ` ⇒ [ = [ 'HFLIHVWHVWULFWFUHVF WRDUH$YHP
I > I > I [@@ + ^ I > I [@` = > I [@ ⇒ I > [ − ^ I [`@ + ^[ − ^ I [`` = > I [@
3UHVXSXQHPF I Q ∈=Q ∈1úLDU W PF I Q + ∈='DF ^ I Q + ` ≠
DYHP > Q + − ^ I Q + `@ = Q GHFL I Q + ^Q + − ^ I Q + `` = > I + Q@ ⇒ ^Q + −
− ^ I Q + `` = ⇒ Q + − ^ I Q + ` ∈ = ⇒ ^ I Q + ` = DEVXUG 'HFL
^ I Q + ` = DGLF I Q + ∈ = $úDGDU I Q ∈ = ∀ Q ≥ Q ∈ 1 $YHP
I > I Q@ + ^ I Q` = Q ⇒ I I Q = Q &XPIHVWHVWULFWFUHVF WRDUHúL I Q ∈1
$5+,0('( V 1UQRLHPEULHGHFHPEULH
QDUH ⇒ VLQ W + FRV W > + VLQ W + FRV W ⇔ FRV W + VLQ W > FRQWUDGLF LH F FL
VLQ W < FRV W <
,;GLQQU
$U WD LF WULXQJKLXO$%&HVWHHFKLODWHUDOGDF úLQXPDLGDF
FRV $ FRV % FRV &
D E F
+ + = + +
D E F
SURI$XUHO'RERúDQ/XJRM
6ROX LH⇒3UHVXSXQHP∆$%&HFKLODWHUDO $ = % = & D = E = F $WXQFL
FRV $ FRV % FRV & FRV $ FRV $
= =
D
+ + =
D E F D D
= ⋅ 'LQúLUH]XOW HJDOLWDWHD
D E F D D
+ + =
V3UHVXSXQHPF vQWULXQJKLXO$%&H[LVW UHOD LD
FRV $ FRV % FRV &
&RQIRUPWHRUHPHLFRVLQXVXOXLDYHP
D E F
+ + = + +
D E F
E + F − D D + F − E D + E − F
HOLPLQkQG
EF DF DE D E F
⋅ + ⋅ + ⋅ = + +
D E F
QXPLWRULL RE LQHP E + F − D + D + F − E + D + E − F = EF + DF + DE GH
XQGH D + E + F = DE + EF + FD HFKLYDOHQW FX D − E + E − F + F − D =
GHXQGH D − E = E − F = F − D = DGLF D = E = F FHHDFHDUDW F WULXQJKLXO$%&
HVWHHFKLODWHUDO
$5+,0('( V 1UQRLHPEULHGHFHPEULH
2/GLQQU
)LHI1→1RIXQF LHVXUMHFWLY úL[∈5$U WD LF GDF { I Q ⋅ [}≤
$5+,0('( V 1UQRLHPEULHGHFHPEULH
⋅ ⋅
6ROX LH 6H REVHUY F [ = HVWH VROX LH GHRDUHFH = ⋅ + 'HPRQ
VWU PF [ = HVWHXQLF ÌPS U LQGFX [ VDXFX [ RE LQHP
[ [ [ [ [ [
Q →∞ Q→∞ Q →∞
/ /
− OLP Q ⋅ // − // &DOFXO P $ = OLP Q ⋅ //Q − // = // ⋅ OLP Q ⋅ Q −
/
Q →∞ Q →∞ Q →∞
X −
/
/
= / ⋅ OLP Q ⋅ XQ − = / ⋅ OLP Q ⋅ OQ XQQ XQGH X Q = Q ∀ Q ≥ úL
/ /
Q→∞ Q→∞ OQ X /
Q
X −
/Q
/
OLP X Q = OLP Q = 'HDVHPHQHDDYHP OLP X QQ = OLP Q
Q →∞ Q→∞ OQ X Q→∞ Q →∞ /
Q
Q ⋅ / − /
/
Q⋅ /
/ −/ /Q − / / − /
OLP Q⋅ /Q − /
= OLP + Q = OLP + = H Q→∞
Q → ∞ / Q→∞ /
0LKiO\%HQF]HúL/iV]Oy7yWKDXGHPRQVWUDWF OLP Q ⋅ /Q − / = úLDWXQFLGLQ
Q→∞ H
/ −
GHGXFHPF OLP X QQ = H H 'LQúLUH]XOW F $ = // ⋅ ⋅ = ⋅ /
Q →∞ H
'HDVHPHQHD
$5+,0('( V 1UQRLHPEULHGHFHPEULH
//Q − / −
% = OLP Q ⋅ //Q − // = // ⋅ OLP ⋅ Q ⋅ /Q − / = // ⋅ ⋅ OQ / = − ⋅ // −
Q →∞ Q →∞
Q/ − / H
'LQúLRE LQHPF OLP Q ⋅ //Q − // = ⋅ // − + ⋅ // − = // −
Q →∞
;,GLQQU
Q
6H G VLVWHPXO ∑D LN [ N = EL L = Q XQGH DLN = PD[L N ≤ L N ≤ Q LDU
N =
QQ + L −
EL =
+ ∑ M
M =
Q Q +
[ + [ + [ + + Q[ Q =
++
Q[ + Q[ + Q[ + + Q[ Q = Q Q + + + + + Q −
Q Q Q −
Q Q Q −
Q Q &N −& Q −
G= =Q
Q Q Q −
= =
Q Q Q Q Q
Q −
Q −
=Q Q − = Q ⋅ = Q ≠ ⇒VLVWHP&UDPHU⇒VROX LHXQLF
$5+,0('( V 1UQRLHPEULHGHFHPEULH
SURI$XUHO'RERúDQ/XJRM
6ROX LH6HREVHUY F GDF [ ∈,DWXQFLúL − [ ∈ , ÌQWUDGHY U − [ = − [
+ [ = − [ + [ = − [ 5H]XOW F HOHPHQWHOH OXL , VH SRW JUXSD vQ SHUHFKL
[ − [ úLvQSOXVHOHPHQWHOHGLQRULFDUHDVHPHQHDSHUHFKHVXQWGLVWLQFWHÌQWUD
GHY U GDF DU H[LVWD [ ∈ , DVWIHO vQFkW [ = − [ vQPXO LQG FX [ RE LQHP
[ = [ − [ DGLF [ = [ − [ GH XQGH [ = úL GLQ [ = − [ DU UH]XOWD
= − DGLF vQFRQWUDGLF LHFXLSRWH]D$WXQFL
∑ [ = + + [ + − [ + [ + − [ + + [ Q + − [ Q =
+
+
+ = ⋅ ,
[∈, Q +
GHRDUHFH , = Q +
'DF HVWH VLQJXUXO HOHPHQW QHQXO DO LQHOXOXL $ SHQWUX FDUH = HYLGHQW
[ = 'DF LQHOXODUHúLDOWHHOHPHQWH [ ≠ FXSURSULHWDWHD [ = [ DWXQFLúL
∏
[∈, −^`
− [ DUH DFHHDúL SURSULHWDWH GXS FXP VD DU WDW DQWHULRU vQ SOXV [ − [ = [ −
$5+,0('( V 1UQRLHPEULHGHFHPEULH
− [ = [ − [ = 5H]XOW ∏ [ =
[∈, −^`
;,,GLQQU
'DF DE∈5 D < E D + E = DWXQFL
π
VLQ P [ ⋅ FRV Q [G[ = ∫ VLQ [ ⋅ FRV P [G[ ∀PQ∈1
E E
Q
∫
D D
SURI'0% WLQH X*LXUJLX
6ROX LH$YHP
D
*DEULHO'RVSLQHVFX
6ROX LH )LH 6 N = [ N + \ N + ] N úL 3N = [\ N + \] N + [] N 'LQ LQHJDOLWDWHD
[+ \+]
&DXFK\6FKZDU]úLLQHJDOLWDWHDOXL&HEkúHYGHGXFHPF 6 N ≥ 3N úL 6N+ ≥ 6N ⋅
'HFL = + [ + \ + ] + [ + \ + ] + = + 6 + 6 + =
− [ − \ − ]
+ +
[+ \+]
= + 6 + 6 + + 6 + 6 + + 6 ≥ + 6 + 3 + 3 + + 6 +
[+ \+] [+ \+]
+ 6 + ≥ + [ + \ + ] + + 3 + 3 + = + + 3 +
[ + \ + ]
+ 3 + = + 3HVWH WRW DP IRORVLW IDSWXO F
− [\ − \] − ][
+ +
= + [ + [ + SHQWUX [ <
− [
$5+,0('( V 1UQRLHPEULHGHFHPEULH
352%/(0(352386(
&ODVHOH,,9
3$IOD LVXPDDQXPHUHúWLLQGF SULPXOHVWHDOGRLOHDHVWHGXEOXOOXL
LDUXOWLPXOHVWHWULSOXOFHOXLPDLPLFQXP UQDWXUDOVFULVFXFLIUHLGHQWLFH
vQY7XGRUL D6W QFXOHVFX
30LFúRUkQGGHRULVXPDDGRX QXPHUHRE LQHPFkWXOLDUVF ]kQG
GLQGLIHUHQ DORURE LQHP$IOD LQXPHUHOH
vQY7XGRUL D6W QFXOHVFX
3'DF LHULHUDSRLPkLQHD]LHVWHODIHOGHGHSDUWHGHMRLODIHOFXHVWHD]LGH
SDUWHGHMRLGDF PkLQHYDILDODOW LHUL&H]LHVWHD]L"
3UREOHP GHORJLF
SURI/LYLX2SULúHVFX
&ODVDD9D
SURI'DPLDQ0DULQHVFX7kUJRYLúWH
9)LHQ∈1
úL $Q = ^ Q`
D6FULH LPXO LPHD $ FDUHXQLXQHDDGRX VXEPXO LPLvQFkWVXPDHOHPHQWHORU
FHORUGRX VXEPXO LPLV ILHDFHHDúL
E6FULH LPXO LPHD $ FDUHXQLXQHDDGRX VXEPXO LPLvQFkWGLIHUHQ DGLQ
WUHVXPDHOHPHQWHORUFHORUGRX VXEPXO LPLV ILH
SURI/LYLX2SULúHVFX
9)LH $ = + + +
+ + 'HWHUPLQD LFkWXOúLUHVWXOvP
S U LULLOXL$OD
SURI,RQ%XUF 6ODWLQD
9)LH $ = ⋅ + ⋅ − ⋅ Q ∈1
Q+ Q Q Q+ Q Q +
$5+,0('( V 1UQRLHPEULHGHFHPEULH
&ODVDD9,D
9, )LH SDWUXODWHUXO FRQYH[ $%&' DVWIHO vQFkW ∆$%' HVWH HFKLODWHUDO úL
P
$&% °$IOD LXQJKLXULOH∆2'&úWLLQGF ^2` = $' ∩ %& úL2& 2'
SURI0DULXV0kLQHD
9,)LH < D < E < F D E F QXPHUHSULPHFXSURSULHWDWHDF E = D + F 6 VH
DUDWHF _ E − D úL _ F − E
SURI/LYLX2SULúHVFX
9,'HWHUPLQD LQXPHUHOHQDWXUDOH P Q S úWLLQGF VXQWGLUHFWSURSRU LRQDOH
FXPQúLF > P + Q + S@ =
SURI,RQ%XUF 6ODWLQD
9,6 VHFDOFXOH]HPHGLDDULWPHWLF DQXPHUHORU$úL%XQGH
$ = + + + + + + úL % = + + + + + +
SURI,RQ%XUF 6ODWLQD
9,5H]ROYD LvQ1HFXD LD [ − ⋅ [ − ⋅ [ =
SURI,RDQDúL,XOLDQ0D]LOX8U]LFHQL
9, 'HVHQD L XQJKLXO GUHSW $2% )LH 20 ∈ ,QW
$2% DVWIHO vQFkW
P
02% P
$20 úL '4 ∈ ,QW
$20 DVWIHO vQFkW P
420
P
$24'DF 23HVWHELVHFWRDUHDXQJKLXOXL02%DU WD LF 20HVWHEL
VHFWRDUHDXQJKLXOXL324
SURI&ULVWLQD*RGHDQX
&ODVDD9,,D
9,, )LH $%&' SDWUXODWHU LQVFULSWLELO RUWRGLDJRQDO úL 2 PLMORFXO GLDJRQDOHL
%'$IOD LXQJKLXULOHVDOHGDF $2⊥&' úL $% + &' = $& + %'
SURI0DULXV0kLQHD
9,,'DF 0 1 3 4 DSDU LQODWXULORU $% %& &' '$ DOHS WUDWXOXL$%&'GH
DULHHJDO FXDV VHDIOHPLQLPXODULHLSDWUXODWHUXOXL0134
SURI0DULDQ0 UJ ULW6ORER]LD
9,, $U WD L F QXP UXO 1 =
−
HVWH S WUDW SHUIHFW
Q Q − Q −
∀Q∈1
SURI'DPLDQ0DULQHVFX7kUJRYLúWH
9,,5H]ROYD LvQ=HFXD LD [ + [ = \
SURI/LYLX2SULúHVFX
$5+,0('( V 1UQRLHPEULHGHFHPEULH
9,, )LH $%& XQ WULXQJKL GUHSWXQJKLF LVRVFHO FX XQJKLXO GUHSW vQ $ 'DF D
GRXDWDQJHQW GXV GLQ%ODFHUFXOGHGLDPHWUX$&LQWHUVHFWHD] DFHVWFHUFvQSXQF
WXO'V VHGHPRQVWUH]HF $' = '&
SURI7LWX=YRQDUX&RP QHúWL
9,,'DF D E F ∈5V VHGHPRQVWUH]HF
D + E + F + ≥ D + E E + F F + D úL V VH SUHFL]H]H FkQG DUH
ORFHJDOLWDWHD
SURI'RULQ0 UJKLGDQX
9,, )LH ∆$%& P
$ ° $% = $& = FP $'⊥%& ' ∈ %& $IOD L
OXQJLPHDVHJPHQWXOXL'3GDF 0HVWHPLMORFXOOXL$'úL ^3` = %0 ∩ $&
SURI&ULVWLDQ2OWHDQX%XFXUHúWL
&ODVDD9,,,D
9,,,6 VHUH]ROYHvQ=HFXD LD [ + \ [ + + \ =
SURI0DULDQ0 UJ ULW6ORER]LD
9,,, 6 VH GHWHUPLQH OXQJLPHD vQ O LPLL XQXL WULXQJKL GUHSWXQJKLF úWLLQG F
vQWUHOXQJLPLOHFDWHWHORUVDOHH[LVW UHOD LD E + F + E = E F + E
SURI'DPLDQ0DULQHVFX
9,,,)LH D E F ∈1GLIHULWHúL E = DF 6 VHGHPRQVWUH]HF VXPDFHORUWUHL
QXPHUHQXSRDWHILRSXWHUHDOXL
SURI/LYLX2SULúHVFX
9,,,'DF DúLEVXQWQXPHUHLPSDUHV VHDUDWHF D + E HVWHXQQXP U
LUD LRQDO
SURI&ODXGLD0DUFKLWDQ6XFHDYD
9,,,$U WD LF SHQWUXRULFH S Q ∈1
S Q + Q > S Q + Q
S S
SURI,RQLFDúL,RQ,RQL
9,,,'DF D E F ∈5
V VHGHPRQVWUH]HF
+ + ≥
D E F D+E+F
SURI'RULQ0 UJKLGDQX&RUDELD
&ODVDD,;D
,; D)LH0RPXO LPHQHYLG 'RX IXQF LLLQMHFWLYHIJ0 →0DXSUR
SULHWDWHD F RULFH HOHPHQW DO PXO LPLL 0 HVWH SXQFW IL[ VDX SHQWUX I VDX SHQWUX J
'HPRQVWUD LF I$J J$I
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$5+,0('( V 1UQRLHPEULHGHFHPEULH
$5+,0('( V 1UQRLHPEULHGHFHPEULH
SURI/LYLX2SULúHVFX
;,, 6 VH GHWHUPLQH WRDWH IXQF LLOH I 5 → 5
FRQWLQXH FX SURSULHWDWHD F
− ∈ ∫ XQGH)5→5
HVWHRSULPLWLY DOXLI
I )
$EGXOD$WLODVWXGHQW%XFXUHúWL
Q
;,,'DF D N > N = Q úL D = ∑D N DWXQFL
N =
Q
DN G[ D − Q Q
OQ D N
∑ ∫ ∑D
N = D N − N −
≤ +
H −
[
N =
SURI0LKDLO%HQF]H
$5+,0('( V 1UQRLHPEULHGHFHPEULH
35(*à7,5($2/,03,$'(/25
*LPQD]LX
2*)LH D E F G ∈∞QXPHUHUHDOH6WDELOL LGDF
D E
D D + E ≥ + EG ⇒ D + E ≤ DF +
F G
E D
E D + E ≤ DF + ⇒ D + E ≥ + EG
G F
SURI/LYLX2SULúHVFX
2*)LHFRFLIU QHQXO GLQED]D6 VHDUDWHF SXWHPVFULHQXP UXOFD
VXPDXQRUQXPHUHSR]LWLYHDYkQGQXPDL]HFLPDOHOHúLF
ÌQ OHJ WXU FX SUREOHPD 9, GLQ $UKLPHGH DXWRU $GULDQ
=DKDULXF
SURI7LWX=YRQDUX&RP QHúWL
2* 'DF D E F G VXQW ODWXULOH XQXL SDWUXODWHU $%&' FRQYH[ úL ) DULD VD
DWXQFL
D + E + F + G ≥ ) + >D − E + E − F + F − G + G − D @
SURI0DULDQ'LQF
/LFHX
2/)LH D E F > DVWIHOvQFkW D + E + F + + = 6 VHDUDWHF
D E F
D + E E + F F + D
+ + >
F D E
3UREOHP GHVFKLV &DUHHVWHFHDPDLEXQ FRQVWDQW FXFDUHSRDWHILvQORFXLW "
*DEULHO'RVSLQHVFX3DULV
2/ )LH Q ≥ úL D D D Q QXPHUH QDWXUDOH QHQXOH FX SURSULHWDWHD F
D ⋅ D ⋅ ⋅ DQ GLYLGHQXP UXO ∑D D L M 6 VHDUDWHF PDLSX LQGH OQ Q GLQWUHFHOH
≤L < M ≤ Q
QQXPHUHVXQWGLIHULWHGH
*DEULHO'RVSLQHVFX
2/ÌQWULXQJKLXO$%&VHFRQVLGHU SXQFWHOH ' ( úL)GHWDQJHQ DOHFHUFXUL
ORU H[vQVFULVH FX ODWXULOH > %& @ > $& @ > $%@ 1RW P FX 1 SXQFWXO GH FRQFXUHQ DO
$5+,0('( V 1UQRLHPEULHGHFHPEULH
1$ 1% 1&
GUHSWHORU $' %( &) SXQFWXOOXL1DJHOúL [ = \ = ] = 6 VHDUD
1' 1( 1)
WHF [\ + \] + ][ ≥ [ + \ + ] ≥
ÌQ OHJ WXU FX R SUREOHP D OXL 0DUFHO &KLUL GDW OD 20 *0
SDJ
LQJ0DULXV2OWHDQX5P9kOFHD
2/)LH D Q Q≥ XQúLUGHQXPHUHQDWXUDOHFXSURSULHWDWHD D Q = Q ⋅ D Q− +
∀ Q ∈ 1 'HWHUPLQD L D ∈ 1 DVWIHO vQFkW PXO LPHD ^D Q _ Q ∈ 1` V FRQ LQ FHO
SX LQGRX S WUDWHSHUIHFWH
LQJ0DULXV*KHUJX6ODWLQD
5(=8/7$7(/(&21&8568/8,5(=2/9,725,/25
ÌQXUPDWUDJHULLODVRU LVHDFRUG XUP WRDUHOHSUHPLLúLPHQ LXQLHOHYLORU
3UHPLXO,OHLVHDFRUG HOHYHL+RPFL$QGUHHDFODVDD9,,,DùF
JHQ1U/XJRMSURIHVRU6HEDVWLDQ*KHRUJKL
3UHPLXO ,, OHL VH DFRUG HOHYXOXL &RMD 6HEDVWLDQ FODVD D 9D
&1Ä0LUFHDFHO% WUkQ³&RQVWDQ DHOHYDOSURIHVRUXOXL0LKDL&RQWDQX
3UHPLXO ,,, OHL VH DFRUG HOHYXOXL 3HWUDFKH & W OLQ FODVD D 9,D
ùFJHQ1U%XFXUHúWLHOHYDOSURIHVRUXOXL0DULQ*RúRQLX
0HQ LXQLFRQVWkQGvQFkWHXQDERQDPHQWDQXDO
,YDúFX$QGUHL9LRUHOFODVDD9,DùF1UÄùHUEDQ&LRFXOHVFX³* HúWL
SURI1LFRODH*ULJRUH
'DQ $QD 9HURQLFD FODVD D 9D &1 Ä)UD LL %X]HúWL³ &UDLRYD SURI
1LFRDOH,Y úFKHVFX
.LVV/RUDQWFODVDD9,,,D&1Ä,XOLD+DúGHX³/XJRMSURI%RW7UDQGDILU
9LGLFDQ5HEHFDFODVDD9,DùF1U'HMSURI$OEX9DVLOH
0LQX $XUHOLDQFODVDD9DùF1U&RUDELDSURI%LYRO1LFRODH
% QFLO /DULVD FODVD D 9,D /LFHXO WHRUHWLF Ä'=DPILUHVFX³ 2GREHúWL
SURI7DUFLQLX9DVLOH
/RULQ &ULVWLQDFODVDD9DùFÄ$YUDP,DQFX³'HMSURI*LXUJLX*KHRU
JKH
,Y QHVFX $QGUHHD FODVD D 9,D ùF ÄùHUEDQ &LRFXOHVFX³ * HúWL SURI
7XUFX$GULDQ
-XUM)LOLSFODVDD9,,,DùF*HQ1U/XJRMSURI6HEDVWLDQ*KHRUJKL
1HJUX )HOLFLD FODVD D 9D /LFHXO WHRUHWLF Ä' =DPILUHVFX³ 2GREHúWL
SURI7DUFLQLX9DVLOH
(OHYLLFkúWLJ WRULVXQWLQYLWD LV VHDGUHVH]HUHGDF LHLUHYLVWHLVDXSURIHVRULORU
ORUSHQWUXDSULPLSUHPLLOH