Professional Documents
Culture Documents
Arhimede - 7 8 2003
Arhimede - 7 8 2003
&217(176
6RPHJHQHUDOL]DWLRQRI%DOOLHXLQHTXDOLW\6RULQ5 GXOHVFX
3HWUXú$OH[DQGUHVFX0DULXV5 GXOHVFX
$QRWHRQDJHRPHWULFLGHQWLW\-RVH/XLV'LD]%DUUHUR
7ZRHOHPHQWDU\LQHTXDOLWLHV*DEULHO'RVSLQHVFX2QHúWL
$QHOHPHQWDU\DSSURDFKWR+HUPLWHDQG/DJXHUUHSRO\QRPLDOV
7HRGRUD/LOLDQD5 GXOHVFX
6RPHDSSOLFDWLRQVRIDWULJRQRPHWULFDOLQHTXDOLW\GULQJ'RUHO% L DQ
2,07RN\R
7KHWK1DWLRQDO0DWKHPDWLFDO2O\PSLDGILQDOURXQGDSULOLH
7KHWK-XQLRUV0DWKHPDWLFDO%DOFDQLDG,]PLU7XUNH\LXQLH
WK%DONDQ0DWKHPDWLFDO2O\PSLDG
$QHZLQWHUQDWLRQDOPDWKHPDWLFDOFRQWHVWFRQIXQLYGU/DXUHQ LX0RGDQ
7KHGLYL]LELOLW\RIQDWXUDOQXPEHUVSURI1LFRODH6XFLXvQY9DVLOH6vUEX
0DWKHPDWLFDODSSOLFDWLRQVLQJHRJUDSK\SURI0LKDL'XPLWUHVFX
$ERXWKLJKQXPEHUV
6ROYHGSUREOHPV
3URSRVHGSUREOHPV
3UHSDULQJWKHPDWKHPDWLFDORO\PSLDGV
7KHSUREOHPVROYHU
VFROXPQ
$UKLPHGH0DJD]LQH
V&RQWHVWILUVWHGLWLRQ
&2/$%25$725,$,5(9,67(,$5+,0('(
SURI9DVLOH$OEX'HMSURI7LEHULX$JQROD6LELXSURI5RPXOXV%RU Rú$OED,XOLD
SURI9LRUHO&RUQHD+XQHGRDUDSURI9LUJLOLXV'DQ6LELXSURI9DVLOLFD'LOLPR 1L
%XFXUHúWLSURI0DULDQ'LQF %XFXUHúWLSURI1LFROHWD'X %XFXUHúWLSURI/XPL
QL D (QDFKH %XFXUHúWL SURI &RUQHO * QHVFX %XFXUHúWL SURI )ORULDQ *KL %XFX
UHúWL SURI 0DULDQ *KL &RQVWDQ D SURI *KHRUJKH *LXUJLX 'HM SURI ,XOLDQ *R
JRDú *LXUJLXSURI,RQ,RQL %XFXUHúWLvQY1LFRODH,RUG QHVFX* HúWLSURI9LR
ULFD,YDQ%XFXUHúWLSURI'DQLHO-LQJD3LWHúWLSURI,RQ0DULQ%XFXUHúWLSURIùWH
IDQ 0DULQHVFX +XQHGRDUD SURI $GULDQD 0DULú /XJRM SURI $GLúRU 1LVWRU %XFX
UHúWLSURI0DULXV2OWHDQX5P9kOFHDSURI$OH[DQGUX3DYHO0DQJDOLDSURI3HWUH
,3HWUH%XFXUHúWLSURI*DEULHO3RSD,DúLSURI1LFROHWD3RSD%XFXUHúWLSURI'DQ
3RSHVFX6XFHDYDSURI0DULQ3RSHVFX%XFXUHúWLSURI$LGD3UHGD%XFXUHúWLSURI
/XFLDQ 6 E UHDQX 2QHúWL SURI,RDQD 6SHUDQ D 6HYFHQFR %XFXUHúWL SURI 0DULDQD
6LGHULDú %XFXUHúWL SURI 5DGX 6W QLF *LXUJLX SURI &HUDVHOD 7HVOHDQ %XFXUHúWL
SURI9LRUHO=ODWH%XFXUHúWL
$5+,0('(V1ULXOLHDXJXVW
81(/(*(1(5$/,=à5,
$/(,1(&8$é,(,/8,%$//,(8
6RULQ5 GXOHVFX
3HWUXú$OH[DQGUHVFX
0DULXV5 GXOHVFX
$EVWUDFW
7KHIROORZLQJWKHRUHPLWLVSURYHG
7KHRUHP /HW [ W ∈ 5 [ ≥ W ≥ 7KHQ [ + − [ FRV ≥ − ([ + )VLQ
π π
W
W
)URPLWDUHGHULYHGJHRPHWULFLQHTXDOLWLHVLQFOXGLQJ%DOOLHXLQHTXDOLW\
7HRUHPD)LH[≥W≥[W∈5$WXQFLDUHORFLQHJDOLWDWHD
W
π
[ + − [ FRV ≥ [ + VLQ
( )
W − W W π
W W
'HPRQVWUD LH,QHJDOLWDWHDGHGHPRQVWUDWHVWHLQYDULDQW ODWUDQVIRUPDUHD[→
[
$VWD vQVHDPQ F HVWH VXILFLHQW V GHPRQVWU P LQHJDOLWDWHD
SHQWUX [ ∈ []
W
π
[ + − [ FRV
W
3HQWUX [ ∈ [] GHILQLP I [ = 9RP GHPRQVWUD F I HVWH
[ +
W
W
−
W
I [ = [ + ⋅ ⋅ [ + − [ FRV ⋅ [ − FRV ±
π
W
(
) W
π
W
W
π W −
− W[ W −
[ +
− [ FRV [ + =
( )
W
$5+,0('(V1ULXOLHDXJXVW
W W W
=
([ + )
=
W [ + − [ FRV
−
π
W
[ FRV − [ − + [ − FRV ≤ ∀[∈ [] ⇔
π π
=
[ +
W W
⇔ [ FRV − [ − + [ − FRV ≤
π π
W W
[−[−
)LH J [ = ∀[∈ [)6 REVHUY PF JFUHVF WRDUH⇒
− [
W −
⇒J[≤J− ≤ FRV ∀[∈
π
W W
− [W − (W − )[W − + W[ W [ − [W −
( )[ ] ( )
'DU J ′ [ =
∀[∈ [)
− [W ( )
+ (W − )[ − (W − )[W − − [ W − W GHI
J ′ [ = )LH K[ = + (W − )[W − (W − )[ W − ± [W −
W
( − [ )
5HPDUF PF K
6 GHPRQVWU PF K′[≤∀[∈>@'HDLFLYDUH]XOWDF KHVWHGHV
FUHVF WRDUHúLK[≥K $WXQFL
K′ [ = W − [ W − W[ − W − − [ W ≤ ∀[∈>⇔W[−W−−[W≤⇔
[ ]
− [ W
≤ ∀[∈>'DUFRQIRUPWHRUHPHLOXL&DXFK\H[F[∈DVWIHO
− [
− [ WF W − W
vQFkW = F ≤ $úDGDUVDGHPRQVWUDWF K′[≤SH>⇔K
−
− [ F
=
[−[−
> 'HDLFL J [ = ≤ FRV ⇔I ′≤SH@⇔IGHVFUHVF WRDUHSH
π
− [ W
≤
W $
VLQ
$5+,0('(V1ULXOLHDXJXVW
W W
± EFFRV ≥ E F − D − EFFRV$ úL α E F − D − EFFRV ≤
π π
W W
π
≤EFVLQ W ⇔E−F −D ≤HYLGHQW
E +F D $ D
$YHP ⇔ VLQ
≤ ≤ −
$
VLQ (E + F )
$ − FRV $ EF − E − F + D
'DU VLQ ⇔
EF
= =
W W
π E + F − α − EF FRV π
EF − α − EF FRV
W W
EF
≤
W − EW + F W
⇔
( )
W W
− α E + F − α − EF FRV
π
EF + VLQ
π
⇔ W ≤ W
EF W − W
E + F W
( )
W W
⇔ EF VLQ − α ⋅ EW + F W ≤ EW F W E − F + EF VLQ − α
π π
W W
π
1RW Pβ EFVLQ W −α2EVHUY PF β∈ EF VLQ
π
W
W
W W
$WXQFL⇔
(E+F W
) (E − F )
+ ⇔
W
E +F ( W
) (E − F )
+ ⇔
EW F W
≤ ≤
β E W F W EF VLQ π
W
! !
W W
−
#
# # # # # #
$5+,0('(V1ULXOLHDXJXVW
E
'DF vQWHRUHPDSXQHP[ RE LQHP$úDGDUWHRUHPDHVWHGHPRQVWUDW
F
7HRUHPD )LH D E F ODWXULOH XQXL WULXQJKL úL $ XQJKLXO RSXV ODWXULL D )LH
I5→5FUHVF WRDUHW!úL J [ = I [ JFRQFDY $WXQFL
%
E +F D I E + I F D
° ⇒ ≤ I
& & &
≤
$ VLQ $
VLQ
& &
I E + I F D
°'DF $ ∈ úLW∈>∞⇒
π
≤ I
W VLQ $
[ + \ J [ + J \
'HPRQVWUD LH°JFRQFDY ⇒ J ∀[\∈5⇒
≥
I [W +
I \W W
[ + \ ⇒ I [ + \ W ≥ I ([ ) + I (\ ) ∀ [\ ∈5
W
W
I
≥
W
I E + I F E + FW W D
'HFL ≤ I ≤ I
VLQ $
3HQWUXDGHPRQVWUD°VHDSOLF °úLWHRUHPD
E +F D
&RURODU° ∀V∈>@%DOOLHX
' ' '
≤
$
VLQ
' '
E +F D
° GDF $ úLV∈>W@XQGHW∈>∞
π
( ( (
≤
$ W
VLQ
( (
) )
HVWHFRQFDY
$5+,0('(V1ULXOLHDXJXVW
$127(21$*(20(75,&,'(17,7<
-RVH/XLV'LD]%DUUHUR
%DUFHORQD6SDLQ
$EVWUDFW
8VLQJWKHGLYLGHGGLIIHUHQFHVWKHDXWKRUSURYHWKHIROORZLQJLGHQWLW\
D + E + F
∑ DD − ED − F = 5U +HUHDEFDUHWKHOHQJWKVRIDVFDOHQWULDQJOH
,QDQ\VFDOHQHWULDQJOH∆$%&OHWDEFGHQRWHWKHOHQJWKVRIWKHVLGHV5LWVFLU
FXPUDGLXVDQGOHWUEHLWVLQUDGLXV6KRZWKDW
D + E + F D + E + F D + E + F
D D − ED − F EE − D E − F FF − D F − E U5
+ + =
6ROXWLRQE\WKHSURSRVHU
,IZHGHILQHWKHGLYHGHGGLIIHUHQFHVUHFXUVLYHO\E\
I E − I D I E F − I D E
I D E = I D E F =
E−D F−D
WKHQIRUDEFLQWKHGRPDLQRIIKROGVWKHZHOONQRZQIRUPXOD
I D I E I F
I D E F =
D − ED − F E − DE − F F − D F − E
+ +
D+E+F
$SSO\LQJWKHSUHFHGLQJUHVXOWWRWKHIXQFWLRQ I ] = + ZHJHW
]
I E F − I D E D + E + F D+E+F
I D E F = = − =
F−D F − D DE EF DEF
1RZWDNLQJLQWRDFFRXQWWKDWWKHDUHDRI∆$%&LVJLYHQE\
[$%& ]= DEF = UV = U D + E + F
5
\LHOGV
D+E+F
U5
=
DEF
DQGZHDUHGRQH
-RVH/XLV'tD]%DUUHUR
$SSOLHG0DWKHPDWLFV,,,
8QLYHUVLWDW3ROLWqFQLFDGH&DWDOXQ\D
-RUGL*LURQD&%DUFHORQD6SDLQ
MRVHOXLVGLD]#XSFHV
$5+,0('(V1ULXOLHDXJXVW
'28à,1(*$/,7àé,(/(0(17$5(
*DEULHO'RVSLQHVFX2QHûWL
$EVWUDFW
7KHSXUSRVHRIWKHQRWHLVWRJLYHVLPSOHVROXWLRQVWRWZRSUREOHPVSURSRVHGWRPDWKHPDWL
FDOFRQWHVWVLQ86$DQG-DSDQ
D + E + F
∑ D + E + F ≤DEF!0DWKHPDWLFDO2O\PSLDG86$
E + F − D
∑ D + E + F ≥ DEF!0DWKHPDWLFDO2O\PSLDG-DSDQ
7KHVROXWLRQVRIWKHLQHTXDOLWLHVDUHEDVHGRQVRPHVXEVWLWXWLRQV
ÌQ DFHDVW QRW YRP SUH]HQWD VROX LL VLPSOH VSHU P FD úL QRL SHQWUX GRX
LQHJDOLW LFRQVLGHUDWHGHIRDUWHPDUHGLILFXOWDWH3ULPDDIRVWSURSXV DQXODFHVWD
OD86$02ILLQGXQDGLQWUHSUREOHPHOHJUHOHDOHDFHVWXLFRQFXUVvQWLPSFHDGRXD
LQHJDOLWDWHD ILJXUDWSULQWUHSUREOHPHOH SURSXVH ODROLPSLDGD GLQ -DSRQLDvQ
&LWLWRULL VH SRW FRQYLQJH F HVWH IRDUWH GLILFLO GH J VLW GHPRQVWUD LL SHQWUX DFHVWH
LQHJDOLW LUHFRPDQG P>@úL>@SHQWUXDOWHVROX LLY DYHUWL] PF VROX LLOHYRUIL
VDXIRDUWHÄDUWLILFLDOH³VDXOXQJLúLFRPSOLFDWH
3UREOHPD 6 VHGHPRQVWUH]HF SHQWUX RULFHQXPHUH VWULFWSR]LWLYHD E FDUH
ORFLQHJDOLWDWHD
(D + E + F ) + (E + D + F ) + (F + D + E ) ≤
, , ,
D + (E + F ) E + (D + F ) F + (D + E )
, , ,
, , ,
86$02
E+F F+D D+E
6ROX LH6 QRW P [ = \= ] = ,QHJDOLWDWHDVHVFULH
D E F
[ + \ + ] + [ + [ −
∑ [ + ∑ − [ + ≤ ⇔
[ +
+
\ +
+
] +
≤ ⇔ ≤ ⇔
[ −
≥ )RORVLQGLQHJDOLWDWHD&DXFK\6FZDUW]RE LQHPvQV F
-
⇔ ∑
[ +
-
[ − [ + \ + ] −
∑ [ + ≥ [ + \ + ] + 'HFLU PkQHV DU W P[\]−≥[\
. .
. . . .
LQHJDOLWDWHD [\ \] ][ ≥ FDUH VH DUDW LPHGLDW FX LQHJDOLWDWHD PHGLLORU F FL
[\]≥
$5+,0('(V1ULXOLHDXJXVW
D + E + F E + F + D F + D + E
2
+ 2
+ 2 2 2 2
-DSRQLD
[ −
6ROX LH&XDFHVWHQRWD LLDYHPGHDU WDWF ∑ 'DUIRORVLQGLQHJDOLWD
≥
[ +
[ − [ + \ + ] −
WHD&DXFK\6FKZDUW]RE LQHPF ∑ 5 PkQHV DU W P
3 3
[ + [ + \ + ] +
≥ 3 3 3 3
[ + \ + ] −
F ≥ ⇔ (∑ [ ) − ∑ [ + ∑ [\ + ≥ 9RP DU WD F
4
[ + \ + ] +
4
4 4 4
XOWLPDVHRE LQHLPHGLDWGLQIDSWXOFD[\]≥FDUHVHGHGXFHGLQLQHJDOLWDWHD
PHGLLORU'DULQHJDOLWDWHD[\\]][≥[\]VHPDLVFULHGXS FDOFXOHGH
UXWLQ VXEIRUPDDE−FEF−DFD−E≤DEFFDUHHVWHELQHFXQRVFXW
ÌQvQFKHLHUHUHFRPDQG PFLWLWRULORUV XUP UHDVF úLVROX LLOHGLQ>@úL>@
%LEOLRJUDILH
>@ 0DWKHPDWKLFDO 2O\PSLDGV 2O\PSLDG 3UREOHPV IURP $URXQG WKH
:RUOG7LWX$QGUHHVFXúL.LUDQ.HGOD\D
>@,17(51(7
2$%25'$5((/(0(17$5à$32/,12$0(/25
+(50,7(ì,/$*8(55(
7HRGRUD/LOLDQD5 GXOHVFX
&ROHJLXO1D LRQDOÅ)UD LL%X]HûWL´&UDLRYD
$EVWUDFW
+HUPLWH DQG /DJXHUUH SRO\QRPLDOV DUH ODUJHO\ XVHG LQ WKH VWXG\ RI GLIIHUHQWLDO HTXDWLRQV
IURPPDWKHPDWLFDOSK\VLFV+HUPLWHSRO\QRPLDOVRFFXULQWKHH[SOLFLWIRUPXODRIWKHIXQ
GDPHQWDO VWDWH PLQLPDO HQHUJ\ VROXWLRQ ZKLFK WHQGV WR ]HUR ZKHQ WKH DUJXPHQW WHQGV WR
LQILQLW\ RI WKH RQH GLPHQVLRQDO 6FKURGLQJHU HTXDWLRQ /DJXHUUH SRO\QRPLDOV KDYH DQ HV
VHQWLDOUROHLQWKHVWXG\RIWKHVROXWLRQVZKLFKKDYHVSKHULFDOV\PPHWU\DQGYDQLVKWRWKH
LQILQLW\RIWKHK\GURJHQDWRP
7KH SXUSRVH RI WKH QRWH LV WR SURYH VRPH HOHPHQWDU\ SURSHUWLHV RI WKH +HUPLWH DQG
/DJXHUUH SRO\QRPLDOV 0RUH SUHFLVHO\ XVLQJ WKH GLIIHUHQWLDO HTXDWLRQV VDWLVILHG E\ WKHVH
SRO\QRPLDOVWKHDXWKRUSURYHVE\XVLQJDQHZWHFKQLTXHVRPHNQRZQIRUPXODDQGSURYHV
VRPHRWKHUSURSHUWLHVRIWKHVHSRO\QRPLDOV
$5+,0('(V1ULXOLHDXJXVW
vQWLPSFHSROLQRDPHOH/DJXHUUHVXQWFDUDFWHUL]DWHSULQUHOD LD
/Q[ H[>[QH±[@Q∀Q≥∀[∈5
6FRSXODFHVWHLQRWHHVWHGHDGHPRQVWUDFkWHYDSURSULHW LHOHPHQWDUHDOHSROL
QRDPHORU +HUPLWH úL /DJXHUUH 0DL SUHFLV IRORVLQG HFXD LLOH GLIHUHQ LDOH VDWLVI
FXWH GH DFHVWH IXQF LL VSHFLDOH YRP GHGXFH PDL vQWkL SULQWUR WHKQLF QRX IRU
PXOHOHGHPDLVXVLDUDSRLYRPGHPRQVWUDDOWHSURSULHW LDOHDFHVWRUSROLQRDPH
)LH 9 XQ VSD LX YHFWRULDO UHDO úL ε9 PXO LPHD HQGRPRUILVPHORU OXL 9 3HQWUX
RULFH$%∈ε9GHILQLPHQGRPRUILVPXO>$%@SULQUHOD LD
>$%@[ $$%[±%$$[∀[∈9
7HRUHPD)LH$%∈ε9DVWIHOvQFkW>$%@ ,9&RQVLGHU PúLUXOXQ⊂9
GHILQLWSULQ$X úLXQ %XQ±SHQWUXRULFHQ≥
$WXQFLSHQWUXRULFHQ≥OXQHVWHIXQF LHSURSULHDOXL%$$FRUHVSXQ] WRDUH
YDORULLSURSULLQ
'HPRQVWUD LH$U W PPDLvQWkLF SHQWUXRULFHQ!O
$XQ QXQ±
5D LRQ P SULQ LQGXF LH PDWHPDWLF 3HQWUX Q DFHDVW HJDOLWDWH HVWH HYLGHQW
GHRDUHFH$$%²%$$X X$X % úL%X X
3UHVXSXQHPDFXPF $XQ QXQ±'LQLSRWH] DYHP>$%@XQ XQ'HFL
>$%@XQ XQ⇔$$%XQ±%$$XQ XQ⇔
⇔$XQ±Q%XQ± XQ⇔$XQ QXQ
DGLF 5H]XOW F % $ $XQ Q%XQ± DGLF % $ $XQ QXQ FHHD FH
vQFKHLHGHPRQVWUD LD
&DRDSOLFD LHDDFHVWXLUH]XOWDWYRPGHGXFH PDLvQWkLH[SUHVLDSROLQRDPHORU
+HUPLWH$OHJHP9 &∞5úLILHRSHUDWRULL$%∈ε9GHILQL LSULQ
X′[
$X[ ∀X∈9
%X[ ±X′[[X[∀X∈9
$5+,0('(V1ULXOLHDXJXVW
− Q H [ >X [H − [ @ Q +
9 9
FHHDFHvQFKHLHGHPRQVWUD LDOXL
(FXD LDOXL+HUPLWHX[±[X
[QX[ XQGHQ≥OSRDWHILVFULV VXE
IRUPD±X[[X
[ QX[DGLF
%X
QX⇔%$$X QX
/XkQGX úLSXQkQGXQ %QXUH]XOW GLQWHRUHPDF XQVDWLVIDFH3ULQ
XUPDUHSROLQRPXOOXL+HUPLWH+Q XQVDWLVIDFHIRUPXODGHWLS5RGULJXH]
+Q[ − Q H [ >H − [ @ Q ∀Q≥∀[∈5
: :
$5+,0('(V1ULXOLHDXJXVW
%LEOLRJUDILH
>@ 0%UDXQ'LIIHUHQWLDOHTXDWLRQVDQGWKHLUDSSOLFDWLRQV6SULQJHU9HUODJ%HU
OLQ+HLGHOEHUJ
>@ 1 /HEHGHY )XQF LL VSHFLDOH úL DSOLFD LLOH ORU (GLWXUD 7HKQLF %XFXUHúWL
>@ :$6WUDXVV3DU LDOGLIIHUHQWLDOHTXDWLRQV-RKQ:LOH\ 6RQV,QF1HZ
<RUN
>@ *(ùLORY$QDOL] PDWHPDWLF )XQF LLGHRYDULDELO (GLWXUDùWLLQ LILF úL
(QFLFORSHGLF %XFXUHúWL
&7(9$$3/,&$é,,$/(81(,,1(*$/,
7àé,75,*2120(75,&(
GULQJ'RUHO% L DQ%XFXUHûWL
$EVWUDFW
,Q WKLV SDSHU ZH SUHVHQW VHYHUDO QHZ DSSOLFDWLRQV RI WKH WULJRQRPHWULF LQHTXDOLW\
$ D
VLQ ≤ MXVWLILHGLQDQ\WULDQJOHZLWKDFXWHDQJOHVDVFULEHGWRSURI,RQ&XFX
(
E + F
)
UH]HDQXLQWKHSDSHU>@:HLQWHQGDOVRWRLPSURYHVRPHLQHTXDOLWLHVSURYHGLQWKHVDPH
SDSHU
,QHJDOLWDWHDSURI,RQ&XFXUH]HDQXSHFDUHRYRPQXPLFDúLvQOXFUDUHD>@
OHPD,&
$ D
VLQ ≤
E + F
( )
vQW UHúWH R LQHJDOLWDWH WULJRQRPHWULF FXQRVFXW vQWUXQ WULXQJKL RDUHFDUH
$ D
VLQ ≤ FDUH OD UkQGXO HL vQW UHúWH LQHJDOLWDWHD FXQRVFXW PDL GHPXOW
E+F
$ D
VLQ ≤ 3XWHPVFULHWRDWHDFHVWHDVXEIRUPD
EF
$ D D D
VLQ ≤
≤ ≤
E +F
(
) E + F EF
$ D $ D
7UHEXLHV SUHFL] PF LQHJDOLW LOH VLQ úL VLQ ≤ VXQWYDOD
EF E+F
≤
ELOH vQ RULFH WULXQJKL SH FkQG LQHJDOLWDWHD HVWH YDODELO QXPDL vQ WULXQJKLXO
$5+,0('(V1ULXOLHDXJXVW
$ % &
FDUHLQWHUSROHD] FXQRVFXWDLQHJDOLWDWHWULJRQRPHWULF VLQ VLQ VLQ ≤
ÌQDSOLFD LDXQGHHVWHGHPRQVWUDW LQHJDOLWDWHD
(E + F − D )(F + D − E )(D + E − F ) ≤ DEF D +EE + F F + D
D + E E + F F + D
YRPIDFHPDMRUDUHDDE≥DEúLvQF GRX UHOD LLDVHP Q WRDUH5H]XOW
(E + F − D )(F + D − E )(D + E − F ) ≤ DEF D + EE + FF + D ≤DEF
D + E E + F F + D
$ % &
EF VLQ + FD VLQ + DE VLQ ≤ 5
$5+,0('(V1ULXOLHDXJXVW
3HQWUX GHPRQVWUD LH SXWHP IRORVL OHPD ,& FDUH LQWURGXFH UHVWULF LD FD XQ
$ D
JKLXOV ILHDVFX LWXQJKLFGDUSXWHPIRORVLúLLQHJDOLWDWHD VLQ ≤ GXS FXP
EF
VH DUDW PDL MRV FDUH ULGLF UHVWULF LD DQWHULRDU $SOLFkQG LQHJDOLW LOH &DXFK\
%XQLDNRYVNL ∑ D ≥ ∑ EF ∑ D ≤ 5 RE LQHP
$ D D EF + E FD + F DE ∑ EF∑ D ≤ ∑ D ≤ 5
∑ EF VLQ ≤ ∑ EF EF
≤
≤
S + U + 5U
OD + OE + OF ≥
5
&D úL OD SXQFWXO SXWHP IRORVL OHPD ,& GDU SUHIHU P LQHJDOLWDWHD
$ D
VLQ ≤ YDODELO vQ RULFH WULXQJKL 3OHFkQG GH OD IRUPXOHOH ELVHFWRDUHORU
EF
vQWUXQWULXQJKLVHRE LQH
EF $ D EF $ $ $ EF
∑ OD ≤ ∑ E + F FRV = ∑ E + F ⋅ D FRV ≥ ∑ VLQ FRV ⋅ 5 VLQ $
∑ EF = S + U + 5U
5 5
/DSXQFWXOGLQOXFUDUHD>@HVWHGHPRQVWUDW SULQLQWHUPHGLXOOHPHL,&
LQHJDOLWDWHD
$ % % & & $
VLQ VLQ + VLQ VLQ + VLQ VLQ ≤
3XWHPGHPRQVWUDúLDOWIHOIRORVLQGLQHJDOLWDWHDOXL-HQVHQSHQWUXIXQF LDFRQ
FDY I ([ ) = VLQ [ [ ∈ > π@ FHHD FH ULGLF UHVWULF LD FD WULXQJKLXO V ILH
DVFX LWXQJKLFDúDFXPFHUHOHPD,&
$ % % & & $ $ % &
VLQ VLQ + VLQ VLQ + VLQ VLQ ≤ VLQ + VLQ + VLQ ≤
$+ %+&
≤ VLQ =
ÌQDFHODúLFRQWH[WúLLQHJDOLWDWHDGLQOXFUDUHD>@SFW$SHFDUHRH[SXQHP
PDLMRVHVWHYDODELO vQRULFHWULXQJKLQXQXPDLDVFX LWXQJKLF
$ % % & & $
VLQ VLQ + VLQ VLQ + VLQ VLQ ≤ ⋅
6HGHPRQVWUHD] VFULLQG
$
$ % % & & $ % &
VLQ VLQ + VLQ VLQ + VLQ VLQ ≤ VLQ + VLQ + VLQ ≤ ⋅
$5+,0('(V1ULXOLHDXJXVW
DEF
≤ ⇔
D + E E + F F + D
(
)( )( )
(− D + E + F )(D − E + F )(D + E − F ) ≤ DEF
DEF
⇔ ⇔
D + E E + F F + D
(
)( )( )
⇔ (S − D )(S − E )(S − F ) D + E E + F
( )( )(F
+ D )≤ D E F
5H]XOW LPHGLDWGXEODLQHJDOLWDWH
DEF
FRV $ + FRV % + FRV & ≤ + ≤
D + E E + F F + D
(
)( )( )
DEF
≤ + ≤
(D + E )(E + F )(F + D )
FDUHHVWHRQRX LQWHUSRODUHvQLQHJDOLWDWHDFXQRVFXW FRV $ + FRV % + FRV & ≤ SH
OkQJ LQWHUSRODUHD GLQ OXFUDUHD >@
DEF
FRV $ + FRV % + FRV& ≤ + ≤
D + EE + FF + D
$ % &
6HGHPRQVWUHD] VFULLQG FRV $ + FRV % + FRV & = + VLQ VLQ VLQ DSRLVH
DSOLF OHPD,&
$5+,0('(V1ULXOLHDXJXVW
$ % & S
6HIRORVHVFUHOD LLOH 6 = 5 VLQ $ VLQ % VLQ & FRV
FRV FRV =
5
DEF $ % & $ % &
6= DSRL OHPD ,& $YHP 6 = 5 VLQ VLQ VLQ FRV FRV FRV ≤
5
DEF S
≤ 5
GLQFDUHVHRE LQHLQHJDOLWDWHD
D + E E + F F + D 5
( )( )( )
D + E E + F F + D ≤ S5
( )( )( )
D E F U
≥ − ≥
5
+
+
E +F F +D D +E
3HQWUXGHPRQVWUD LHVHXWLOL]HD] LGHQWLWDWHD
$ % & $ % &
VLQ
+ VLQ + VLQ = − VLQ VLQ VLQ GLQ OXFUDUHD >@ DSRL OHPD ,&
D
E
F
,QHJDOLWDWHD ≥ YDODELO ∀ D E F ∈ 5
D IRVW DVWIHO
+
+
E +F F +D D +E
LQWHUSRODW GDF DEFGHYLQODWXULOHXQXLWULXQJKLDVFX LWXQJKLF
/DWRDWHDSOLFD LLOHGDWHvQSUH]HQWDOXFUDUHFD]XOGHHJDOLWDWHDUHORFvQWULXQ
JKLXOHFKLODWHUDO
%LEOLRJUDILH
>@ 7XGRUHO /XSX &H]DU /XSX 2 LQHJDOLWDWH JHRPHWULF úL DSOLFD LLOH DFHVWHLD
$UKLPHGHQU
>@ 'DQ ùWHIDQ 0DULQHVFX 9LRUHO &RUQHD &DUDFWHUL] UL DOH P VXULL XQJKLXULORU
XQXLWULXQJKL*D]HWD0DWHPDWLF 5HYLVW GHFXOWXU PDWHPDWLF SHQWUXWLQH
UHWQU
>@ 'DQLHO&XOHD$VXSUDXQRULQHJDOLW LJHRPHWULFH*D]HWD0DWHPDWLF 3XEOL
FD LHOXQDU SHQWUXWLQHUHW$QXO&QU
$5+,0('(V1ULXOLHDXJXVW
2,072.<2
35,0$=,
3UREOHPD )LH$RVXEPXO LPHDPXO LPLL6 ^O«`FDUHFRQ
LQHH[DFWHOHPHQWH'HPRQVWUD LF H[LVW QXPHUHWW«WvQ6DVWIHOvQFkW
PXO LPLOH
$M ^[W[∈$`SHQWUXM O«
V ILHGLVMXQFWHGRX FkWHGRX
3UREOHPD'HWHUPLQD LWRDWHSHUHFKLOHGHQXPHUHQDWXUDOHQHQXOHDESHQ
WUXFDUH
D
DE − E +
HVWHQXP UQDWXUDOQHQXO
3UREOHPD 6HFRQVLGHU XQKH[DJRQFRQYH[vQFDUHRULFHGRX ODWXULRSXVH
DXSURSULHWDWHDXUP WRDUHGLVWDQ DGLQWUHPLMORDFHOHORUHVWHGH RULVXPDOXQ
JLPLORUDFHVWRUD
'HPRQVWUD L F WRDWH XQJKLXULOH KH[DJRQXOXL VXQW FRQJUXHQWH 8Q KH[DJRQ
FRQYH[$%&'()DUHWUHLSHUHFKLGHODWXULRSXVH$%úL'(%&úL()&'úL)$
=,8$$'28$
3UREOHPD )LH $%&' XQ SDWUXODWHU LQVFULSWLELO 3XQFWHOH 3 4 úL 5 VXQW
SURLHF LLOHSXQFWXOXL'SHGUHSWHOH%&&$úL$%UHVSHFWLY
$U WD LF 34 45GDF úLQXPDLGDF ELVHFWRDUHOHXQJKLXULORU
$%&úL
$'&VHLQWHUVHFWHD] SH$&
3UREOHPD )LHQXQQXP UQDWXUDOQHQXOúLILH[[«[QQXPHUHUHDOH
FX[≤[≤«≤[Q
D'HPRQVWUD LF
$5+,0('(V1ULXOLHDXJXVW
∑∑ _ [L − [ M _ ≤ Q − ∑∑ [L − [ M
Q Q Q Q
L = M =
L = M =
$$2/,03,$'à1$é,21$/à'(0$7(0$7,&à
(7$3$),1$/à$35,/,(
&/$6$$9,,$
&DOFXOD L QXP UXO PD[LP GH HOHPHQWH FDUH SRW IL DOHVH GLQ PXO LPHD
{}DVWIHOvQFkWVXPDRULF URUGRX HOHPHQWHDOHVHV QXILHGLYL]LEL
O FX
&DOFXOD LYDORDUHDPD[LP SRVLELO DDULHLXQXLWULXQJKLFDUHDUHGRX PH
GLDQHGHOXQJLPLúL
3HQWUXILHFDUHQXP UQDWXUDOQHQXOQVHFRQVLGHU QXP UXO
$Q= Q + Q
D&DOFXOD LSULPHOHWUHL]HFLPDOHDOHQXP UXOXL$
E$U WD LF SULPHOHWUHL]HFLPDOHDOHQXPHUHORU$QúL$VXQWDFHOHDúLRULFD
UHDUILQQDWXUDOQHQXO
6HG WULXQJKLXO$%&vQFDUH3HVWHPLMORFXOODWXULL%&)LH0∈$%1∈
∈$&DVWIHOvQFkW01||%&úL{4}=03∩%13HUSHQGLFXODUDGLQ4SHGUHDSWD
$&LQWHUVHFWHD] SH$&vQ5úLSDUDOHODSULQ%OD$&vQ7$U WD LF
D73||05 E
054≡
354
&/$6$$9,,,$
3HQWUXGRX QXPHUHQDWXUDOHPúLQDU WD LF QXP UXOQPVHVFULHFD
VXP DGRX S WUDWHSHUIHFWHGDF úLQXPDLGDF Q−PHVWHSDU
/DRUHXQLXQHDXSDUWLFLSDWHOHYL6HúWLHF
LGLQRULFHJUXSGHWUHLHOHYLFHOSX LQGRLVXQWSULHWHQL
LLH[LVW úDSWHSHUHFKLGHSULHWHQL
$U WD LF SULQWUHFHLHOHYL
DH[LVW XQHOHYFDUHDUHFHOSX LQWUHLSULHWHQL
EH[LVW FHOSX LQWUHLHOHYLFDUHVXQWSULHWHQLvQWUHHL
$5+,0('(V1ULXOLHDXJXVW
1XPHUHOHUHDOHDúLEDXSURSULHW LOH
LDE
LLE−D≥
LLLDE=
$U WD LF vQUHSUH]HQWDUHD]HFLPDO DOXLESULPHOHFLIUHGHGXS YLUJXO
VXQWHJDOHFX
)LHWHWUDHGUXO$%&'vQFDUH***VXQWFHQWUHOHGHJUHXWDWHDOHIH HORU
$'&$%'UHVSHFWLY%'&
D$U WD LF GUHSWHOH%*&*$*VXQWFRQFXUHQWH
EùWLLQGF $*=%*=úL&*=FDOFXOD LYDORDUHDPD[LP SRVLEL
O DYROXPXOXLWHWUDHGUXOXL$%&'
&/$6$$,;$
6 VHGHWHUPLQHQXPHUHOHQDWXUDOHQHQXOHDúLEFXSURSULHWDWHDF RULFDUHDU
IL[\F>DE@DYHP + F>DE@
[ \
8Q QXP U QDWXUDO Q ~ VH QXPHúWH ÄSULHWHQRV´ GDF H[LVW R IDPLOLH GH
VXEPXO LPLQHYLGH$$$QDOHPXO LPLL^Q`DVWIHOvQFkW
LY$LSHQWUXRULFHL Q
LF$MGDF úLQXPDLGDF MY$LSHQWUXRULFHLMF{Q`GLVWLQFWH
$L$MSHQWUXRULFHLMF^Q`
6 VHDUDWHF
DQXP UXOHVWHSULHWHQRV
EQHVWHSULHWHQRVGDF úLQXPDLGDF Q~
6 VHDUDWHF PLMORDFHOHvQ O LPLORUXQXLWULXQJKLVXQWSXQFWHFROLQLDUHGDF
úLQXPDLGDF WULXQJKLXOHVWHGUHSWXQJKLF
)LHXQSODQ36 VHDUDWHF QXH[LVW IXQF LLI3W3FXSURSULHWDWHDRUL
FDUHDUIL$%&'YkUIXULOHXQXLSDWUXODWHUFRQYH[DWXQFLI$I%I&I'
VXQWYkUIXULOHXQXLSDWUXODWHUFRQFDY
&/$6$$;$
)LH2$%&XQWHWUDHGUXDVWIHOvQFkW2$⊥2%⊥2&⊥2$6 VHDUDWHF GD
F UHVWHUD]DVIHUHLvQVFULVHvQWHWUDHGUXLDU+HVWH RUWRFHQWUXOWULXQJKLXOXL$%&
(
DWXQFL2+>U + )
)LH ]L L « QXPHUH FRPSOH[H DVWIHO vQFkW WRDWH DX DFHODúL PRGXO
QHQXOúL ∑ ]L =∑ ] = 'HPRQVWUD LF ]]VXQWDIL[HOHYkUIXULORUXQXLSHQ
L = L =
;
WDJRQUHJXODW
$5+,0('(V1ULXOLHDXJXVW
&/$6$$;,$
'HWHUPLQD L ORFXO JHRPHWULF DO SXQFWHORU 0 GLQ SODQXO XQXL URPE $%&'
SHQWUX
_0$_⋅_0&__0%_⋅_0'_ _$%_
)LHQXPHUHOHUHDOH≤DDDD[[[[úL 0 = DL
=
<
L M∈
RPDWULFHS WUDWLF GHRUGLQXOSDWUX'HPRQVWUD LF GHW0!
)LHIJ>∞W5IFRQWLQX úLJFUHVF WRDUHúLQHP UJLQLW 3UHVXSXQHP
F SHQWUX RULFH úLU [QQ∈1 GH QXPHUH UD LRQDOH FX OLP [Q = ∞ DYHP
Q →∞
&/$6$$;,,$
D6HFRQVLGHU .XQFRUSFRPXWDWLYúLQXQQXP UQDWXUDOQP6 VHGH
WHUPLQH
=0Q. ^$F0Q._$; ;$SHQWUXRULFH;F0Q.`
úLV VHDUDWHF VXELQHOXO=0Q.HVWHL]RPRUIFX.
E6 VHDUDWHF LQHOHOH0Q5úL0Q&QXVXQWL]RPRUIH
$5+,0('(V1ULXOLHDXJXVW
[
D 6 VH DUDWH F IXQF LD J 5
W 5 J [ = I W GW HVWH FUHVF WRDUH SH
[ ∫
±∞úLSH∞
[ + [
E'DF vQSOXVSHQWUXRULFH[F5DUHORFUHOD LD ∫ I W GW = ∫ I W GW V VH
[ [ −
DUDWHF IHVWHFRQVWDQW
'DF *HVWHXQJUXSDEHOLDQILQLWFXQ*HOHPHQWHQRW PFXL*QX
P UXOOHJLORUGHFRPSR]L LH* SHQWUXFDUH* HVWHLQHO6 VHDUDWHF
DL=
EL$î%PL$L%XQGH$úL%VXQWJUXSXULDEHOLHQHILQLWH
FH[LVW GRX úLUXULGHJUXSXULFRPXWDWLYHILQLWH*NNP+NNPDVWIHOvQFkW
Q*N Q + N
OLP = úL OLP = ∞
N → ∞ L * N →∞ L +
N N
$ì$37($%$/&$1,$'à'(0$7(0$7,&à'(-8
1,25,,=0,5785&,$,81,(
1XP UXO$DUHQFLIUHWRDWHHJDOHFXLDUQXP UXO%DUHQFLIUHWRDWHHJD
OHFX6 VHDUDWHF $%HVWHXQS WUDWSHUIHFWRULFDUHDUILQ≥
ÌQWUXQSODQVHDIO QSXQFWHRULFDUHWUHLQHFROLQLDUHFXSURSULHWDWHDF RUL
FXPDPQXPHURWDSXQFWHOHFX«QOLQLDIUkQW FHXQHúWHSXQFWHOHO«Q
vQDFHDVW RUGLQHQXVHDXWRLQWHUVHFWHD] 6 VHJ VHDVF FHDPDLPDUHYDORDUHD
OXLQSHQWUXFDUHH[LVW RFRQILJXUD LHGHQSXQFWHFXSURSULHWDWHDGHPDLVXV
5RPkQLD'LQXùHUE QHVFX
7ULXQJKLXO$%&HVWHvQVFULVvQFHUFXO.)LH'()PLMORDFHOHDUFHORU%&
&$$%FDUHQXFRQ LQSXQFWHOH$%&UHVSHFWLY6HJPHQWXO'(LQWHUVHFWHD] &%
úL&$vQSXQFWHOH*UHVSHFWLY+6HJPHQWXO')LQWHUVHFWHD] %&úL%$vQSXQFWHOH
,UHVSHFWLY-1RW PFX0úL1PLMORDFHOHVHJPHQWHORU*+úL,-
D $IOD L XQJKLXULOH WULXQJKLXOXL '01 vQ IXQF LH GH XQJKLXULOH WULXQJKLXOXL
$%&
$5+,0('(V1ULXOLHDXJXVW
E)LH2FHQWUXOFHUFXOXLFLUFXPVFULVWULXQJKLXOXL'01úL3LQWHUVHF LDGUHSWH
ORU$'úL()'HPRQVWUD LF SXQFWHOH230úL1VXQWSHDFHODúLFHUF
%XOJDULD
6 VHDUDWHF
+ [ + \ + ]
+ + ≥
+ \ + ] + ] + [ + [ + \
RULFDUHDUILQXPHUHOHUHDOH[\]!±
5RPkQLD/3DQDLWRSRO
7+%$/.$10$7+(0$7,&$/2/<03,$'
,VWKHUHDVHWRISRVLWLYHLQWHJHUVVRWKDWWKHVXPRIDQ\RI
WKHPEHQRWGLYLVLEOHE\"
/HW $%& EH D WULDQJOH ZLWK $% ≠ $& DQG OHW ' EH WKH SRLQW RI
LQWHUVHFWLRQEHWZHHQWKHWDQJHQWDW$WRWKHFLUFXPFLUFOHRI$%&DQG%&&RQ
VLGHUWKHSRLQWV()ZKLFKOLHRQWKHSHUSHQGLFXODUVUDLVHGIURP%DQG&WR%&
DQGRQWKHSHUSHQGLFXODUELVHFWRUVRI$%DQG$&UHVSHFWLYHO\3URYHWKDW'(
DQG)DUHFROOLQHDU
)LQGDOOIXQFWLRQVI4→5WKDWVDWLVI\WKHFRQGLWLRQV
DIO!
EI[\±[I\±\I[ I[I\±[±\[\IRUDOO[\∈4
FI[ I[[IRUHYHU\[∈4
/HW$%&'EH D UHFWDQJOH RI VLGH OHQJWKV PQ PDGH RXWRI P × QXQLW
VTXDUHV$VVXPHWKDWPDQGQDUHWZRRGGDQGFRSULPHSRVLWLYHLQWHJHUV7KH
SRLQWVRILQWHUVHFWLRQEHWZHHQWKH PDLQGLDJRQDO$&DQGWKHVLGHVRIWKHXQLW
VTXDUHVLWHQFRXQWHUVDUH$$«$NLQWKLVRUGHUN≥DQG$ $DQG$N
&3URYHWKDW
P + Q
$ $ − $ $ + $ $ − + − N $N − $N =
PQ
$5+,0('(V1ULXOLHDXJXVW
,19,7$é,(/$81128&21&856,1
7(51$é,21$/'(0$7(0$7,&à
FRQIXQLYGU/DXUHQ LX0RGDQ
)DFXOWDWHDGH&LEHUQHWLF ûL,QIRUPDWLF
(FRQRPLF $6(%XFXUHûWL
ÌQSULP YDUDOXL5RPkQLDDODQVDWSULQÄ)XQGD LDSHQWUX,QWHJUDUH(XUR
SHDQ 6LJPD³XQQRXFRQFXUVLQWHUQD LRQDOGH0DWHPDWLF FHDDYXWORFvQWUH
LXOLHvQWDE UD3RLDQD3LQXOXLGHOkQJ %X] XFXSDUWLFLSDUHDDHOHYL
GLQ UL&RPSHWL LDLQWLWXODW 0&00XOWLSOH&KRLFH&RQWHVWLQ0DWKVHGHV
I úRDU SHHFKLSHFXHOHYLDOF WXLWHGLQSDUWLFLSDQ LDYkQGFDWHJRULLGHYkUVW
DQLDQLDQLDQLvQRULFHHFKLS LQWUkQGFHOPXOWGRX
SHUVRDQHGHDFHHDúLYkUVW )LHFDUHSDUWLFLSDQWSULPHúWHSUREOHPHJULO JUDGDWH
SHQLYHOHGHGLILFXOWDWHSHQWUXXQWLPSGHOXFUXGHPLQXWH)LHFDUHSUREOHP
DUHYDULDQWHGHU VSXQVXQDVLQJXU ILLQGFRUHFW 8QU VSXQVEXQDGXFHSXQXO
LQFRUHFWVFDGHSLDUFD]XULOHQHWUDWDWHVFDGS&ODVDPHQWXOHFKLSHLHGDWGHPH
GLDDULWPHWLF DSXQFWHORUFRPSRQHQ LORUHL
-RFXOFRQFXUV 0&0 VH GRUHúWH R ILQDOL]DUH LQWHUQD LRQDO D MRFXOXLFRQFXUV
&DQJXUXO YHQLW vQ (XURSD GLQ $XVWUDOLD úL VXV LQXW DFXP GH DVRFLD LD SDULVLDQ
Ä.DQJRXUXVDQV)URQWLHUHV³FDUHvQFXUVXOOXLDDQWUHQDWHOHYLGLQ
ULÌQ5RPkQLDFRPSHWL LDIXQF LRQHD] GLQLDUvQDDYXW
SDUWLFLSDQ L
$PIRORVLWWHUPHQXOÄMRFXOFRQFXUV³SHQWUXF IRU HOHFRPSHWLWRULORUVXQWWHV
WDWHDWkWPDWHPDWLFGDUúLGLQSXQFWGHYHGHUHDOLQWHOLJHQ HLLQWXL LHLSHUVSLFDFLW
LL VSLULWXOXL SUDFWLF SUHFXP úL DO UDSLGLW LL GH DF LXQH 7LPSXO VFXUW GH GRDU
PLQ SHQWUX SUREOHPH D LPSXV H[LVWHQ D JULOHORU FDUH SHQWUX 0DWHPDWLF QX
DGkQFHVFSURIXQ]LPHDJkQGLULLDQDOL]DULJXURDV DIDSWHORUH[SXQHUHDLQWHOLJLELO
DUD LRQDPHQWXOXL«
ÌQ XUPD VHOHF LHL FkúWLJ WRULORU QD LRQDOL OD MRFXOFRQFXUV &DQJXUXO VDX IRU
PDWHFKLSHGHHOHYLLDUGLQWUHFHOH ULSDUWLFLSDQWHLQL LDOGRDUDXU V
SXQV FKHP ULL 5RPkQLHL $FHVWHD vQ RUGLQH DOIDEHWLF VXQW $XVWULD %DVDUDELD
0ROGRYD %HODUXV %XOJDULD )UDQ D *HRUJLD ,WDOLD /LWXDQLD 5RPkQLD 6SDQLD
8FUDLQD8QJDULD&RQFXUVXOSURSULX]LVDDYXWORFSHLXOLHLDUVHOHFWDUHD
úLDUDQMDUHDvQJULO DFHORUSUREOHPHDIRVWI FXW GHMXULXODOF WXLWGLQFRQI
XQLYGU/DXUHQ LX0RGDQ6605GU%RULV6LQJHU)XQGD LDSHQWUX,QWHJUDUH(X
URSHDQ 6LJPDSURI*DEULHO5 GXFDQX%XFXUHúWLSURI'LQX7HRGRUHVFX7kU
JRYLúWHúLUHGDFWRUPDW&RULQD&vUWRDMH(GLWXUD6LJPD
/DSULPDHGL LHDMRFXOXLFRQFXUVLQWHUQD LRQDO0&0VSULMLQLW vQPRGGLUHFW
GH6RFLHWDWHDGHùWLLQ H0DWHPDWLFH6605ODXUHDWDDIRVWHFKLSD5RPkQLHLIRU
$5+,0('(V1ULXOLHDXJXVW
1,9(/8/$1,
DEF∈{«} DE + EF + FD = "
$%&'(
/DXUHQ LX0RGDQ
Q "
$%&'(
1,9(/8/$1,
[ "
$%&'( [
( = + + +
+ + +
$(%(&('(((!
$5+,0('(V1ULXOLHDXJXVW
1,9(/8/$1,
9
0$≡0$0$≡0$0$≡0$
*0 *0 *0 6
= =" *
6
= =
E E E
A A
C C B B
*9 *9 *9
@ ? >
* *
H
$ 0 $
C B A D D D
@ ? >
0 0
F G
$5+,0('(V1ULXOLHDXJXVW
',9,=,%,/,7$7($180(5(/25r3817('(
/(*à785à¨175(&/$6$$,9$ì,$9$
SURI1LFRODH6XFLXvQY9DVLOH6vUEX
úFRDOD1U'HMMXG&OXM
Ä2ELHFWXO PDWHPDWLFLL HVWH DWkW GH VHULRV vQFkW HVWH XWLO
V QXSLHUGHPRFD]LDSHQWUXDOIDFHSX LQPDLGLVWUDFWLY³
%ODLVH3DVFDO
)LHFDUH HOHY DúWHDSW V SULPHDVF OD úFRDO OXPLQD FDUH GHVFKLGH SRU L VSUH
QHFXQRVFXWVFkQWHLDFDUHV LF O X]HDVF GUXPXOVLQXRVDOYLH LLùWLPFXWR LLF
PDWHPDWLFDv LLPSULP vQVXIOHWWHQGLQ DF WUHSHUIHF LXQHv LLQVSLU PHUHXDYkQW
SURYRDF GUDJRVWHúLHQWX]LDVP&HOFDUHDvQY DWPDWHPDWLF vQRULFHGRPHQLXDU
OXFUDU PkQHPHUHXSHFXOPLOHROLPSLFH
6D FRQVWDWDW GLQ SUDFWLFD úFRODU F vQWUH FHOH GRX FLFOXUL H[LVW R WUHFHUH
JUHRDLHPDLGLILFLO $FHDVWDVHGDWRUHD] DQXPLWRUIDFWRULQHJDWLYLFDUHFXPXOW
SULFHSHUHWUHEXLHHOLPLQD L8QSDVvQHOLPLQDUHDDFHVWRUDHVWHI FXWúLSULQH[WLQGH
UHDSUHG ULLXQRUQR LXQLHOHPHQWDUHOHJDWHGHÄGLYL]LELOLWDWH³vQF GLQFODVDD,9D
úLDSRLFRPSOHWDWHúLDSURIXQGDWHvQFODVDD9D
/DOHF LDÄÌPS U LUHDQXPHUHORUQDWXUDOH³vQFODVDD,9DHOHYLLVXQWIDPLOLDUL
]D L FX vPS U LUHD H[DFW úL vPS U LUHD FX UHVW /D vPS U LUHD H[DFW VH SUHFL]HD]
F Ä$vPS U LXQQXP UQDWXUDODQXPLWGHvPS U LWODXQQXP UQDWXUDOEQXPLW
vPS U LWRUvQVHDPQ DJ VLXQDOWUHLOHDQXP UQDWXUDOTQXPLWFkWFDUHvQPXO LWFX
vPS U LWRUXOV QHGHDGHvPS U LWXO
DE TDVWIHOvQFkWD E⋅TúLE≠
([ SHQWUXF ⋅
SHQWUXF ⋅
SHQWUXF ⋅
/DSULPXOH[HPSOX DU W PHOHYLORUF vPS U LWRUXOHVWHXQGL
YL]RUDOGHvPS U LWXOXLLDUGHvPS U LWXOHVWHXQPXOWLSOXDOvPS U LWRUXOXL
'HFLQR LXQHDGHGLYL]RUúLPXOWLSOXVHIRORVHVFvQSDUDOHOGHDOXQJXOPDLPXOWRU
H[HUFL LLSUDFWLFHFXQR LXQHDGHvPS U LWRUúLGHvPS U LWvQPRGWUHSWDWVHUHQXQ
OD GHQXPLUHD GH vPS U LWRU úL GHvPS U LW IRORVLQGXVH WRW PDL PXOW GHQXPLUHD GH
GLYL]RUúLPXOWLSOXDVLJXUkQGXVHWUDQVIHUXOGHODRQR LXQHODDOWD
'LQUHOD LDUH]XOW ⋅XQGHYRPLQVLVWDFHVXQWúLSHQWUXúL
FHHVWHSHQWUXúLúLYRPVFULHF
VHFLWHúWHVHGLYLGHVDXHVWHGLYL]LELOFXVDX
VHFLWHúWHGLYLGHSHVDXHVWHGLYL]RUDOOXLVDX
0VHFLWHúWHHVWHXQPXOWLSOXDOOXL
$5+,0('(V1ULXOLHDXJXVW
7(67
6FULH LWR LGLYL]RULLQXP UXOXL
6FULH LSULPLLWUHLPXOWLSOLDLOXL
$IO SH[DVWIHOFD[[[[ 0&kWHSRVLELOLW LVXQWvQILH
FDUHFD]"
ÌQORFXL LOLWHUDDFXQXPHUHSRWULYLWHvQXUP WRDUHOHH[HPSOH
DDD⋅ 0D 0⋅D 0
/DFXPVHQXPHúWHD"'DU"&kWHYDORULSXWHPJ VLSHQWUXDD∈^O
`"
/DFXPVHQXPHúWHD"'DU"&kWHYDORULSXWHPJ VLSHQWUXDD∈^O
`"
/DFHDYHP"&HYDORULSRDWHOXDD"&kWH"'HFH"&HFULWHULXGHGLYL]LELOLWD
WHD LDSOLFDW"D∈^`VDXD 0
/DFHDYHP"&HYDORULSRDWHOXDD"&kWH"'HFH"&HFULWHULXGHGLYL]LELOLWD
WHD LDSOLFDW"D 0
/DD∈1'HFH"
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
$3/,&$é,,0$7(0$7,&(
¨1*(2*5$),(
SURI0LKDL'XPLWUHVFX
/LFHXOWHRUHWLFÅ$O9ODKX ´%XFXUHûWL
'DF DSDUHQWvQWUHJHRJUDILHúLPDWHPDWLF QXH[LVW QLFLROHJ WXU FXFkWID
FHPPDLPXOWHDSOLFD LLFXDWkWDYHPQHYRLHGHGLIHULWHFDOFXOHPDWHPDWLFH6HSX
QHvQWUHEDUHDXQGHúLFkQGDYHPQHYRLHGHPDWHPDWLF vQJHRJUDILH"3HQWUXDGDXQ
U VSXQVDFHVWHLvQWUHE ULWUHEXLHDPLQWLWIDSWXOF JHRJUDILDVWXGLD] FHOHSDWUXvQ
YHOLúXULDOHS PkQWXOXL3HQWUXVWXGLXOILHF UXLvQYHOLúDYHPQHYRLHGHPDWHPDWLF
ÌQ VWXGLXO OLWRVIHUHL HVWH QHFHVDU PDWHPDWLFD SHQWUX FDUWRJUDILH GHVHQDUHD K U L
ORUSHQWUXDIODUHDXQRUvQ O LPLFHQXSRWILP VXUDWHúD
&kQGVWXGLHPDWPRVIHUDPDWHPDWLFDQHDMXW V IDFHPOHJ WXUDvQWUHYDULD LLOH
GHWHPSHUDWXU IRUPHOHGHUHOLHIYHJHWD LHúDPG/DLQWHUSUHWDUHDGDWHORUKLGUR
JUDILFHPDWHPDWLFDQHDMXW ODDIODUHDGHELWHORUQLYHOXULORUHWF0DLMRVVXQWFkWHYD
SUREOHPHSHWHPHJHRJHUDILFH
3UREOHPD
$%&'()*
PPPPPPP
3URILOXOWUDQVYHUVDOGHODPDUHODPXQWHFXSULQGHXUP WRDUHOHDOWLWXGLQL UPXO
P ULLPFkPSLDPSLHPRQWXOPSULPXOúLUGHPXQ LODPGHSUH
VLXQHDODPDOGRLOHDúLUGHPXQ LODPúLSRGLúXOODP&XQRDúWHPF
WHPSHUDWXUDVFDGHODPDOWLWXGLQHFX&/DGDWDGHDSULOLHWHPSHUDWXUDOD
DOWLWXGLQHDGHPHVWHGH&ÌQILHFDUH]LWHPSHUDWXUDFUHúWHFX&ÌQGHSUH
VLXQHWHPSHUDWXUDHVWHFX&PDLPLFmGHFkWGHRELFHL3RPLLvQIUXQ]HVFOD&
6HFHUH
,&DUHHVWHWHPSHUDWXUDDHUXOXLvQ]LOHOHGHDSULOLHODILHFDUHDOWLWX
GLQHFXQRDVFXW SHILHFDUHIRUP GHUHOLHI"
,,&kQGvQIUXQ]HVFSRPLLSHILHFDUHIRUP GHUHOLHI"
$5+,0('(V1ULXOLHDXJXVW
3UREOHPD
3UREOHP SURSXVmGHHOHYD2DQD6RGRODQFOVD9,,D'/LFHXOWHRUHWLFÄ$OH
[DQGUX9ODKX ³%XFXUHúWL
ÌQ XUPD XQHL DSOLFD LL GH WHUHQ SH UkXO 3UDKRYD VD FRQWXUDW XUP WRDUHD SUR
EOHP
$%&'()*+,
6HF LXQHD WUDQVYHUVDO D DSHL XQXL UkX HVWH IRUPDWm GLQ PDL PXOWH WUDSH]H
$GkQFLPHDUkXOXL3UDKRYDVDP VXUDWSHO LPHGLQvQPO LPHDUkXOXLHV
WHGHP'LVWDQ DvQWUHSXQFWXO+úL,HVWHPDLPLF GHPYH]LGHVHQXO
$GkQFLPLOHP VXUDWHVXQWXUP WRDUHOH$ FP% FP& FP'
FP( FP) FP* FP+ FP, FP
6HPDLFXQRDúWHF DSDSDUFXUJHPvQVHFXQGH
,6 VHDIOHGLVWDQ DGLQWUHSXQFWXO+úL,
,,6 VHDIOHFDUHHVWHVHF LXQHDUkXOXLDULD
,,,6 VHFDOFXOH]HGHELWXOUkXOXLúWLLQGF IRUPXODGHELWXOXLHVWHDULDRULYLWH]D
3UREOHPD
5RPkQLDWUHSWHGHUHOLHI
NP
5HJLXQLPRQWDQH
5HJLXQLGHGHDOúLSRGLú
5HJLXQLGHFkPSLH
7HPSHUDWXUDVFDGHODPDOWLWXGLQHFX&
3HKDUWDGHPDLVXVVXQWUHSUH]HQWDWHORFDOLW LILHFDUHILLQGVLWXDW ODRDOW
DOWLWXGLQH%XFXUHúWL±P&RQVWDQ D±P&UDLRYD±P3LWHúWL±
$5+,0('(V1ULXOLHDXJXVW
P3ORLHúWL±P*DOD L±P&kPSXOXQJ±P%UDúRY±
P ,DúL ± P 6XFHDYD ± P 6LJKHWXO 0DUPD LHL ± P
6DWX0DUH±P&OXM1DSRFD±P6LELX±P3 OWLQLú±
P $OED ,XOLD ± P 2UDGHD ± P $UDG ± P
7LPLúRDUD±P
6HFXQRDúWHF WHPSHUDWXUDPHGLHPXOWLDQXDO OD&kPSXOXQJHVWH
OXQD,,,,,,,999,9,,9,,,,;;;,;,,
WHPS±±±
3HULRDGDGHYHJHWD LHvQFHSHODWHPSHUDWXUDGH&úLVHvQFKHLHFkQGVFDGH
VXE&
$QXPL L IDFWRUL IL]LFRJHRJUDILFL LQIOXHQ HD] WHPSHUDWXUD DHUXOXL ID GH
WHPSHUDWXUDFRUHVSRQGHQW DOWLWXGLQLLvQDQXPLWHORFDOLW LFXPDUILvQ
7LPLúRDUDLQIOXHQ HPHGLWHUDQHHQH &WRWWLPSXODQXOXL
%XFXUHúWLLQIOXHQ HGHDULGLWDWH &YDUDúL±&LDUQD
%UDúRYvQGHSUHVLXQHVWDJQHD] PDVHGHDHUUHFHFFDOXQLSHDQ±&
6 VHFDOFXOH]HWHPSHUDWXUDvQDFHVWHORFDOLW LvQIXQF LHGHIDFWRULLGHLQIOXHQ
6 VHDIOHFHWHPSHUDWXULVXQWvQFHOHODOWHORFDOLW LvQILHFDUHOXQ "
6 VHFDOFXOH]HFDUHHVWHSHULRDGDGHYHJHWD LHvQILHFDUHORFDOLWDWH
'(635(180(5(0$5,6$8&80$
180à5$7$5+,0('(),5(/('(1,6,3
ÌQVHFROXODO,,,OHDv&KDWU LWvQ6LFLODXQPDWHPDWLFLDQFXXQWDOHQWH[FHS L
RQDO (VWH YRUED GHVSUH $UKLPHGH 5HPDUFDELO JHRPHWUX PHFDQLFLDQ IL]LFLDQ úL
LQJLQHUHOQHDO VDWSULQWUHQXPHURDVHOHVDOHFUHD LLXQDGPLUDELOWUDWDWGHDULWPH
WLF 7LWOXO OXL HVWH Ä3VDPPLW VDX FDOFXOXO ILUHORU GH QLVLS GLQWUXQ VSD LX HJDO FX
VIHUDVWHOHORUIL[H³
$UKLPHGH D SURSXV V QH LPDJLQ P R VIHU HJDO FX VIHUD VWHOHORU IL[H GXS
HPLQHQWXO DVWURORJ $ULVWDVK GLQ 6DPRV FRQIRUP FRQFHS LHL F UXLD 6RDUHOH HVWH
LPRELOúLVLWXDWvQFHQWUXOVIHUHLVWHOHORUIL[HLDU3 PkQWXOVHURWHúWHSHXQFHUFvQDO
F UXLFHQWUXVHDIO 6RDUHOH'DF DFHDVW VIHU XULDú DUILXPSOXW FXQLVLSVHYRU
SXWHDJ VLúLvQDFHVWFD]QXPHUHFDUHV ILHPDLPDULGHFkWQXP UXOILUHORUGHQLVLS
GLQ DFHDVW VIHU $UKLPHGH H FRQVLGHUDW UD]D DFHVWHL VIHUH HJDO FX R PLULDG
DGLF HJDO FX GH GH RUL GLVWDQ D GH OD 3 PkQW OD 6RDUH FRQVLGHUkQG F
&XYkQWXOPLULDG vQVHDPQ ]HFLPLL
$5+,0('(V1ULXOLHDXJXVW
6WDGLDHOLQ HUDHJDO FXP'HODFXYkQWXOVWDGLHSURYLQHWHUPHQXOVWDGLRQ
$5+,0('(V1ULXOLHDXJXVW
2PLULDG GHPLULDGHGHQXPHUHGHRUGLQXOPLULDGHLGHPLULDGHVHQXPHDvQVLVWH
PXOOXLÄXQLWDWHDSULPHORUQXPHUHGLQSHULRDGDDGRXD³$SRLXUPDXQXPHUHOHVH
FXQGHWHU HHWFSkQ ODFHOHGHRUGLQXOPLULDGHLGHPLULDGHGLQSHULRDGDDGRXD2
PLULDG GHPLULDGHGHQXPHUHGHRUGLQXOPLULDGHLGHPLULDGHGLQSHULRDGDDGRXD
⋅⋅ IRUPHD] RXQLWDWHDSULPHORUQXPHUHGLQSHULRDGDDWUHLD8QLWDWHDSUL
PHORUQXPHUHGLQSHULRDGDDDHVWHQXP UXO ⋅ ⋅ ÌQJHQHUDORXQLWDWHD
SULPHORUQXPHUHGLQSHULRDGDDQDHVWHQ−⋅⋅
LDURXQLWDWHDQXPHUHORUGH
RUGLQXOPGLQSHULRDGDDQDHVWHQ−⋅⋅ P$VWIHO$UKLPHGHDDMXQVSkQ
ODPLULDGDGHPLULDGHDQXPHUHORUGHRUGLQXOPLULDGHLGHPLULDGHGLQSHULRDGDGH
RUGLQXO PLULDGHL GH PLULDGH DGLF SkQ OD QXP UXO ⋅ 'HúL $UKLPHGH VD
RSULW DLFL UD LRQDPHQWXO OXL SRDWH FRQWLQXD 'XS SHULRDGH SH FDUH OH YRP QXPL
SHULRDGH GH RUGLQXO vQWkL YRP SXWHD LQWURGXFH SHULRDGH GH RUGLQXO DO GRLOHD HWF
DVWIHO
3HULRDGDvQWkLGHODSkQ OD⋅ −FRQ LQH
SULPHOHQXPHUHGHODSkQ OD−
QXPHUHOHVHFXQGHGHODOD−
««««««««««««««««««««««
QXPHUHOHGHRUGLQXOPGHODP−SkQ ODP−
««««««««««««««««««««««
QXPHUHOHGHRUGLQXOPLULDGHLGHPLULDGHGHOD − SkQ OD ⋅ −
J K
«««««««««««««««««««
3HULRDGDDWUHLDGHOD ⋅⋅ SkQ OD ⋅⋅ −
P Q
«««««««««««««««««««
3HULRDGDGHRUGLQXONGHOD N −⋅⋅ SkQ OD N ⋅ −
R S
«««««««««««««««««««««
QXPHUHOHGHRUGLQXOPGHOD N −⋅⋅ + P− SkQ OD N −⋅⋅ +P −
V W
«««««««««««««««««««««««««««««
3HULRDGD GH RUGLQXO PLULDGHL GH PLULDGH GH OD −⋅ SkQ OD
Z Z
⋅ −
[ \
$5+,0('(V1ULXOLHDXJXVW
6 YHGHP FXP SXWHP GHQXPL FX DMXWRUXO QXPHUD LHL OXL $UKLPHGH QXPHUH
IRDUWHPDUL
'XS FXPVSXQHOHJHQGDLQYHQWDWRUXOMRFXOXLGHúDKDFHUXWGUHSWUHFRPSHQV
−ERDEHGHJUkX$VWDvQVHDPQ ERDEHGHJUkX
FDUH vQ VLVWHP DUKLPHGLDQ DGLF vQ JUXSH GH FkWH FLIUH VH VFULH
úL DVWD vQVHDPQ R PLH RSW VXWH SDWUX ]HFL úL SDWUX GH
XQLW LWHU HúDVHPLLúDSWHVXWHSDWUX]HFLúLSDWUXGHPLULDGHúDSWHVXWHWUHL]HFLúL
úDSWHGHXQLW LGHQXPHUHVHFXQGHQRX VXWHFLQFL]HFLúLFLQFLPLULDGHRPLHúDS
WHVXWHFLQFLVSUH]HFHXQLW LGHSULPHQXPHUH
3HQWUXQXP UXO ≈ ⋅ VXQW VXILFLHQWH QXPHUHOHGLQ SULPD SHULRD
]
QXPHUHORUGHRUGLQXOPLLGHPLULDGHúLXQXGLQSHULRDGDDWUHLVSUH]HFHD
,DW FHLQVWUXPHQWSXWHUQLFúLFRPRGGHFDOFXODFUHDW$UKLPHGHDFXPSHVWH
GHDQL
SUHOXFUDUHGXS OXFUDUHD'HVSUHQXPHUHúLVWXGLXO
QXPHUHORUGH*1%HUPDQ(G7HKQLF
352%/(0(5(=2/9$7(
9GLQQU
&HUFHWD LGDF SURSR]L LDHVWHDGHY UDW VDXIDOV
DE
ÄHFXD LD DUHFHOPXOWRVROX LH³
FED F +
=
6 6
&RQGL LDHQXQ XOXLGHYLQHE F ⇔E−F 6 − ⇔E−F
E F F E
6 E − F
⇔E − FEF −6 ⇔ E FVDX6 EF'HFLWULXQJKLXO HVWHLVRVFHOVDX
EF
EF ⋅ VLQ $
EF 6⇔EF ⇔VLQ$ FHHDFHHVWHLPSRVLELO
9,,,GLQQU
)LH$ {«}6 VHDIOHWRDWHSHUHFKLOHDE∈$×$SHQWUXFDUHHFXD LD
[D [−\\EDUHVROX LLvQ=×=
*DEULHO'RVSLQHVFX2QHúWL
6ROX LH$YHP|W−W∀W∈=GHFL|WQ−W∀W∈=Q≥
$WXQFL|[D−[−D|[−\−[\|\E−\−E⇒|[D−[−\−
±\EE−D⇒|E−D
/DIHO|W−W∀W∈=GHFL|W−W⇒|W−WúL|W−W⇒|W±WúL|W±W⇒
|W−W
$WXQFL|[D−[−D|[−\−[\|\E−\−E⇒|E−D
6HDUDW LPHGLDWF |W −W∀W∈=GHXQGHRE LQHPF |W −WW −W >W−W@W
W−W úL|W−WW−W WW−WW−W $úDGDU|[D−[−D|[−\−
±[\|\E−\−E⇒|E−D
'HFL|E−DúLFXPDE∈{«}RE LQHPD E5HFLSURFGDF D EHFXD LDDUH
VROX LLOH[ −D \$úDGDUSHUHFKLOHFHUXWHVXQWGHIRUPD[[FX[∈$
9,,,GLQQU
)LH$%&'XQGUHSWXQJKL úL(XQSXQFWvQVSD LX 'DF ∆(&% ∆&%$úL$& ⊥%(
DU WD LF (∈$%&úLV VHDIOH('
SURI5RPDQ DúL,RDQ*KL &ROHJLXO7HRUHWLFÄ,0&ODLQ³%ODM
6ROX LH 1RW P $% D %& E (& F 'LQ ∆(&% ≡
≡∆&%$VHRE LQH(& &%(% &$&% %$P
(&% G (
P
&%$⇒(&⊥&% F
F E
E D⇒D E F⇒$%&'S WUDW ' &
⇒%( &$ D E
$ D %
$5+,0('(V1ULXOLHDXJXVW
&%⊥(&
⇒&%⊥'&(⇒(&VHDIO vQSODQXOFHFRQ LQH'&úLHVWHSHUSHQGLFXODU
&%⊥'&
$&⊥'%
SH$%&&XP ⇒$&⊥(%'GHFL(VHDIO vQSODQXOSHUSHQGLFXODUSH$%&
$&⊥(%
FHFRQ LQHSH'&&HOHGRX SODQHvQFDUHVHDIO (ILLQGSHUSHQGLFXODUHSH$%&úLFRQ L
QkQG'&úLUHVSHFWLY'%VHLQWHUVHFWHD] GXS GUHDSWDG⊥$%&FDUHWUHFHSULQ'
'HFL(∈G⇒∆(%'HVWHGUHSWXQJKLFvQ'úLLVRVFHO'% '( D
'HFL∆('%HVWHGHJHQHUDWvQVHJPHQWXO>'%@úL' (⇒'(
2/GLQQU
[
)LHSUHGLFDWXOÄS[\ [\³XQGH[\∈5−46 VHDIOHYDORDUHDGHDGHY U
\
DSURSR]L LLORU
D∀[∃\S[\ E∀\∃[S[\
SURI,OLH'LDFRQX&OXM1DSRFD
[
6ROX LHD)LH[∈5−4DVWIHOvQFkW [\$WXQFL[\−\−[ GHXQGHUH]XO
\
± + [
W \= $U W PF \∈5−4
[
± + [ P
3UHVXSXQHPF \∈4DGLF ∃PQ∈=Q≠DVWIHOvQFkW = GHXQGHUH
[ Q
P[ P [ P[
]XOW ± + [ = − + [ = − + P−Q[ PQ
Q Q Q
'DF |P| |Q|UH]XOW ⋅[ ±QIDOVGHRDUHFHQ≠
PQ
'DF |P|≠|Q|UH]XOW [ = ∈4GHDVHPHQHDIDOVGHRDUHFH[∈5−4
P − Q
'HFLSHQWUX∀[∈5−4UH]XOW ∃\∈5−4DGLF SURSR]L LDHVWHDGHY UDW
+ [
E)LH \ = [\
∈5−4DVWIHOvQFkW
\
+ +
$WXQFL [ =
\
= = ∉5−4DGLF SURSR]L LDHVWHIDOV
\ − + +
−
,;GLQQU
)LHDEF∈5
FXSURSULHWDWHDF H[LVW IXQF LLOHIJKXY5→5FXSURSULHWDWHD
F DI$J$X[ EI$K$Y[F∀[∈56 VHDUDWHF GDF EF!DDWXQFLJUDIL
FHOHIXQF LLORUJ$XK$YQXDXSXQFWHFRPXQH
'0% WLQH X*LXUJLX
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
F−D F−E
*$ + *% $WXQFL, ,⇔ *, = *, ⇔
=
F−D F−E
⇔ D − F*$ + E − F*% = *$ + *% ⇔ D − F*$ + E − F *% =
*$% QHFROLQLDUH
⇔ D−F E−F ⇔D E F
;GLQQU
6 VHGHPRQVWUH]HF SHQWUXRULFHP≥P∈1DUHORFLGHQWLWDWHD
L −
P Q +
∑∑
(& ) &
Q
Q
Q ⋅ &PP++ P +
=
+
Q = L = Q L + &QL − ⋅ P +
*DEULHO'RVSLQHVFX2QHúWL
6ROX LH3RUQLPGHODGHVFRPSXQHUHDvQIUDF LLVLPSOHDH[SUHVLHL
[ + [ + [ + Q $ $Q $Q +
(= = + +
[ + [ + [ + Q − [ + Q + [ + [ + Q − [ + Q +
+
$5+,0('(V1ULXOLHDXJXVW
[ + [ + Q [ + [ + Q + P Q +
&QL − &QQ
∑∑
[+ ( )
−
[ + [ + Q − [ + [ + Q + [ +
= − ⇒ =
Q = L = Q L −
& Q [ + L −
[ + [ + [ + [ + [ + [ + P − [ + [ + P
+ + +
[ + [ + [ + [ + [ + [ + P − [ + [ + P −
− + −
L − Q
/X P[ ⇒ ∑∑
P Q +
Q (& ) &
Q ⋅ P +
⇒
⋅ P +
= −
Q = L = & Q L +
Q L −
P Q +
∑∑
( )
&QL − &QQ ⋅ ⋅ P +
'DU⋅⋅⋅«⋅α−
⋅ P +
⇒ = −
Q = L = Q L −
& Q L +
P + P +
±α⋅α«α αúLOX Pα P⇒⋅⋅⋅«⋅P
P +
P +
⇒⋅⋅«⋅P 'HDVHPHQHD
P + ⋅ P +
P +
⋅⋅«⋅P ⋅⋅⋅⋅«⋅⋅P P PP⇒
L −
⇒ ∑∑
(& ) & = −
P Q +
Q P +
Q
Q
−
P + P +
& L +
Q = L =
Q
⋅
L −
Q P + P + [P + ] ⋅ ⋅
P+ P P+
L − Q
& P + P+
P + (& ) & + & P + =
P Q +
Q Q
P+
P +
= −
⇒
⋅ P +
∑∑ Q L −
& L + ⋅ P +
Q = L = Q
2/GLQQU
6HFRQVLGHU PXO LPHD$ {QQ«Q}Q∈1
D$IOD LS∈1
SHQWUXFDUHH[LVW %LL S + FXSURSULHW LOH
S +
L%L∩%M ∅∀LM S + L≠MúL %L $
L =
S
LL ∑ ∑ [ = ∑ [
N = [∈% `
[∈% a
+
b
[∈& d
+
e
*DEULHO'RVSLQHVFX2QHúWL
$5+,0('(V1ULXOLHDXJXVW
f h f h
S S
∑ ∑ [ ≡∑ ∑ [ PRG
[∈% + [∈% +j
i
j
i
S
∑ ∑ [ ≡ ∑ [PRG ⇒ ∑ − ∑ [ ≡ ∑ [PRG ⇒ ∑ ≡ ⋅ ∑ [ ≡ PRG
N = [∈% n
[∈% m
+
l
[∈ $ [∈% m
+
l
[∈% m
+
l
[∈ $ [∈% p
+
o
+
− +
∑ N + Q QQ−Q«Q−Q
q
r r
∑[=
[∈ $ N =
[∈& s
+ u N = [∈& t
[∈ $ [∈& s
+ u
T T
∑ ∑ [ ≡∑ ∑ [ PRG
T
DWXQFL N = [∈& úLFXPGLQLLDYHP ∑ ∑[ ≡ ⋅ ∑[ GHGXFHPF
N = [∈&
⋅ ∑ [ ≡ ⋅ ∑ [ PRG
x x
N = [∈& {
[∈& z
+
y
[∈& + [∈& + w
v
w
v
T
∑ ∑[ ≡ ⋅ ∑ [PRG ⇒ ∑ [ − ∑ [ ≡ ⋅ ∑ [PRG ⇒
N = [∈& ~
[∈& +
|
[∈ $ [∈& +
[∈& +
∑ [ ≡ ⋅ ∑ [PRG ⇒ ∑ [ ≡ PRG
⇒
[∈ $ [∈&
+
[∈ $
$5+,0('(V1ULXOLHDXJXVW
$WXQFL 3 ε
= D ε
+ D ε + D ε
+ D ε
+ D
3 ε = D ε + D ε + D ε + D ε + D
3 ε = D ε + D ε + D ε + D ε + D
3 + 3 ε + 3ε + 3 ε + 3 ε = D
3 + ε3ε + ε 3 ε + ε 3ε + ε 3 ε = D
≤ 3 + 3ε + 3 ε + 3 ε + 3 ε ≤ úLGHFL|D|≤⇒
⇒D∈'$QDORJUH]XOW DDD∈'
;GLQQU
Q
N
)LHQ≥QXP UQDWXUDO6 VHDUDWHF DQ ∑ & QN QXHVWHQXP UvQWUHJ
N = N +
0DUFHO&KLUL
N N Q N
6ROX LH &QN = &QN++
N + N + NQ − N Q +
=
Q
N Q
Q Q
∑ N + &QN = Q + ∑ N&QN++ = Q + ∑ N + &QN++ − ∑ &QN++ =
N = N = N = N =
$5+,0('(V1ULXOLHDXJXVW
Q Q − + Q
N Q
N +− N
[
Q + Q − Q + − = ] VDX ∑
&QN =∑ &Q =
Q + Q + N = N +
=
N = N +
Q
Q Q
Q + − Q Q − +
N N N N Q
∑ & & & ∑ & ∑
N + N = N = N + Q + Q +
= Q − Q = Q − Q = − =
N =
Q Q − + Q + − S −
2EVHUY PF = Q − 7UHEXLHV DU W PF SHQWUXS≥DYHP
Q + Q + S
QXHVWHvQWUHJ'DF SHVWHSDUDWXQFLS−HVWHLPSDUúLGHFLS3S−
;GLQQU
6 VHDUDWHF vQRULFHWULXQJKLHVWHDGHY UDW LQHJDOLWDWHD
$ % &
E + FWJ + F + DWJ + D + EWJ ≥ U
1LFRDH3DSDFX6ORER]LD
$ S − E S − F S S − D S − E S − F 6
6ROX LH&XP WJ = =
S S − D S S − D S S − D
= =
SU U $ E+F
DWXQFL( ∑ E + FWJ = U ∑ )RORVLQGLQHJDOLWDWHDPHGLLORU
S S − D S − D
=
S−D
EF EF DEF
DYHP E + F ≥ EF úL ∑ ≥ π = úLDWXQFL
S−D S−D S − D S − E S − F
$ EF DEF
( = ∑ E + FWJ ≥ U ∑ ≥ U
S−D S − D S − E S − F
F − D − E F D E
'DU S − D S − E = úLDQDORJS−ES−F≤ S−DS−F≤
≤
DEF
3ULQvQPXO LUHRE LQHP ( S − D S − E S − F ) ≤ DGLF DEF≥S−DS−ES−F
$ DEF
$WXQFL ∑ E + FWJ ≥ U ≥ U = U
S − D S − E S − F
;GLQQU
6 VHGHWHUPLQHSURJUHVLLOHDULWPHWLFHDQQ≥GHQXPHUHvQWUHJLFXSURSULHWDWHDF H[LV
W N∈1
DVWIHOvQFkW∀Q≥ND«DQHVWHS WUDWSHUIHFW
*DEULHO'RVSLQHVFX2QHúWL
6ROX LH)LHDQ DQ−U∀Q≥FXDU∈=
Q Q − Q −
QQ −
( )
$WXQFL ∑ DN = ∑ D + UN = ∑ D + D UN + DU N + N U = QD + D U
+
N = N = N =
QQ − Q − U Q Q −
+ DU 'HFL H[LVW \QQ≥N ∈ = FX QD DUQQ −
+
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
Q
Q
∑ VLQ < ∑ = DQ ∀Q∈1
GHXQGHUH]XOW F úLUXO[QQ≥HVWHP UJLQLWVXSHULRU
N = N N = N
'HRDUHFH[QQ≥HVWHVWULFWFUHVF WRUúLP UJLQLWVXSHULRUUH]XOW F HOHVWHFRQYHUJHQW
;,GLQQU
)LHDQQ≥EQQ≥GRX úLUXULGHQXPHUHVWULFWSR]LWLYHFRQYHUJHQWHODúLI5→5R
IXQF LHFRQWLQX DVWIHOvQFkWI[DQI[EQ≥I[∀[∈5∀Q≥6 VHDUDWHF I
HVWHFUHVF WRDUH
*DEULHO'RVSLQHVFX2QHúWL
6ROX LH3UHVXSXQHPF IQXHFUHVF WRDUHGHFLH[LVW DE∈5FXDEúLID!IE
)LH ε ! FX I D ≥ I E ε úL λ ∈ D E 1RW P $ {[ ∈ >D λ @| I[ ≥ IE ε }
$WXQFL$≠∅D∈$$HVWHP UJLQLW GHFLH[LVW α VXS$&XP λ HPDMRUDQWDYHP
α≤ λ 'LQGHILQL LDOXLαH[LVW [QQ≥⊂$FX OLP [Q = α 'DUI[Q≥IE ε úLIFRQWL
Q →∞
QX ⇒Iα≥≥IE ε 'HFL α∈$3UHVXSXQHPF α λ 'LQ OLP DQ = OLP EQ =
Q →∞ Q →∞
RE LQHPF H[LVW Q∈1
FXα λ −DQα λ −EQ$WXQFLIαDQIαEQ≥Iα
I α + DQ + I α + EQ
'LQSURSULHWDWHDOXL'DUERX[H[LVW FvQWUH αDQúL αEQFX
IFGHFLIF≥Iα≥IE ε 'DUF≤PD[{αDQ αEQ} λ GHFLF∈> λ @úL
F!α VXS$úLF∈$IF≥IE ε GHFLFRQWUDGLF LH$úDGDUα λ GHFLI λ ≥IE ε
$úDGDU∀[∈>DEI[≥IE ε /X PXQúLU[QQ≥FX[Q∈>DE[Q→EúLGLQ
FRQWLQXLWDWHDYHPIE≥IE ε ⇒ ε ≤DEVXUG
'HFLIHVWHFUHVF WRDUH
;,GLQQU
6 VHFDOFXOH]H
FRV [ VLQ FRV [ VLQ [
(
OLP Q + Q +
)
⋅ Q + Q + ( ) [
( Q − ) ( Q) XQGH[∈5
Q Q
− ⋅
Q → ∞
'0% WLQH X*LXUJLX
FRV [ VLQ [ FRV [ VLQ [
6ROX LH % Q [ = (
Q + Q + ) (
Q + Q + ) ( Q − ) ( Q) =
Q Q
⋅ − ⋅
FRV [ VLQ [
( Q − ) ( Q) ⋅ X Q [ − =
Q Q
= ⋅
FRV [ VLQ [ X Q [ −
( Q − ) ⋅ ( Q ) OQ X Q [
Q Q
OQ X Q [
⋅
FRV [ VLQ [
Q Q − Q Q X Q [ −
OQ X Q [ =
= ⋅ ⋅ Q FRV [ + VLQ [
OQ XQ [
⋅
Q
Q
FRV [ VLQ [
Q Q − Q Q XQ [ −
= ⋅ ⋅Q ⋅ OQ XQ [ =
Q
Q
OQ XQ [
$5+,0('(V1ULXOLHDXJXVW
FRV [ VLQ [
Q Q − Q Q XQ [ −
$PPDLQRWDW X Q [ = ⋅ ∀Q≥∀[∈5
Q Q − Q
Q
Q Q H X [ −
'HRDUHFH OLP = H úL OLP = ⇒ OLP X Q [ = úL OLP Q
Q → ∞ Q Q Q → ∞ Q Q − Q →∞ Q → ∞ OQ X Q [
∀[∈5'HDVHPHQHDDYHP
FRV [ VLQ [
Q + Q +
OLP (X Q [ )Q = OLP
Q → ∞ Q − Q + Q + Q
⋅ ⋅
Q →∞ Q + Q +
FRV [ VLQ [
Q + Q +
= OLP = H FRV [ ⋅ H VLQ [ = H
Q → ∞ Q + Q + Q + Q +
7UHFkQGODOLPLW vQFXQ→∞úL LQkQGVHDPDGHUHOD LLOH−GHGXFHPF
FRV [ VLQ [
OLP %Q [ = ⋅ = FRV [ ⋅
Q →∞ H H H
;,GLQQU
6HG RSURJUHVLHDULWPHWLF ENN Q Q≥FXDMXWRUXOF UHLDVHIRUPHD] PDWULFHD
E M L − LPSDU
$ DLMLM Q XQGHDLM 6 VHDUDWHF GDF QHVWHLPSDUDWXQFLGHW$
EQL − M + L − SDU
6 VHDUDWHLQL LDOSHQWUXQ
SURI7UDLDQ3UHGD
E E E E − U E E + U E E E + U
6ROX LH E E E = E + U E E − U = E E E − U = DUH GRX FRORDQH
E E E E − U E E + U E E E + U
SURSRU LRQDOH$FHHDúLLGHHRYRLIRORVLvQFD]XOJHQHUDO
E E EQ − EQ
E Q E Q − EQ + EQ +
GHW$ E Q + E Q + EQ − EQ
EQ − Q + EQ − Q + EQ − EQ
− Q + N +
$5+,0('(V1ULXOLHDXJXVW
$5+,0('(V1ULXOLHDXJXVW
;,,GLQQU
FRV [ FRV [ FRV [
2UGRQD LFUHVF WRUQXPHUHOH D = ∫ − [ + G[ E = ∫ − [ + G[F = ∫ − [ + G[
− − −
,OLH'LDFRQX
6ROX LHÌQUH]ROYDUHDSUREOHPHLIRORVLPXUP WRDUHDSURSULHWDWH
'DF I>±EE@→5E!HVWHRIXQF LHSDU úLFRQWLQX SH>±EE@úLGDF D!
I [
E E
D≠DWXQFL ∫ D [ + G[ = ∫ I [G[ &XPIXQF LDI5→>@I[ FRV[HVWHSDU úL
−E
FRV [
FRQWLQX SH 5 UH]XOW F F = ∫ G[ = FRV [G[ = VLQ [ = VLQ $QDORJ RE LQHP
∫
−
[
+
E VLQ úL F VLQ &XP F −D VLQ − VLQ VLQFRV úLD −E VLQ −VLQ
−VLQ FRV UH]XOW XUP WRDUHDRUGLQHFUHVF WRDUHFDE
2/GLQQU
)LHEE«EQ∈1
úLDD«DN∈56HFRQVLGHU IXQF LDI1→1
N
IQ ∑ EL [DL Q] 6 VHDUDWHF GDF PXO LPHD$ {Q∈1|IQQ }HVWHILQLW DWXQFL
L =
DL∈=∀L N
*DEULHO'RVSLQHVFX2QHúWL
6ROX LH )LH S S S « úLUXO QXPHUHORU SULPH &XP $ H ILQLW H[LVW
Q∈1
DVWIHOvQFkW∀Q≥QIQQ≠'DUSQQ≥HLQILQLWGHFLH[LVW Q∈1
FXSQ≥Q
∀Q≥Q$WXQFLISQSQ≠∀Q≥QúLSQSULP⇒ISQSQ∀Q≥Q'HGXFHPH[LV
WHQ DXQXLúLUGHQXPHUHvQWUHJL [Q Q ≥ Q FXISQ SQ[Q∀Q≥Q
N N
∑ EL [DL SQ ] N ∑ EL DL SQ − N
'HFL [Q = L =
FHHD FH LPSOLF [Q ≤ ∑ DL EL úL [Q > L =
= ∑ DLEL −
SQ L = SQ L =
N
∑ EL N
− L =
GHFL OLP [Q = ∑ DL EL DGLF [Q Q ≥ Q HFRQYHUJHQW$úDGDU[QQ≥QHVWD LRQDU
SQ Q→∞
L =
N N
DGLF H[LVW Q∈1
FX [Q = ∑ DL EL ∀Q≥Q⇒ ∑ EL {DL SQ }= ∀Q≥QúLEL{DLSQ}≥
L = L =
∀Q≥Q'HFLEL{DLSQ} ∀Q≥QLDUGLQEL≠GHGXFHPDLSQ∈=∀Q≥Q∀L N
)LHMIL[DW'LQDMSQ∈=⇒DM∈4)LHDM α β∈= β≠ β!α β 'LQ
α
β
$5+,0('(V1ULXOLHDXJXVW
SQα
∈=∀Q≥Q⇒β| SQ SQ
( + )= ⇒β ±⇒DM α∈=
β
'HFLDM∈=∀L N
2/GLQQU
)LHDEN∈1
−{}FXED6 VHGHWHUPLQHFHOPDLPLFQXP UUHDOFúLFHOPDLPDUH
{ }
QXP UUHDOGFXSURSULHWDWHDF G Q D N − EN + < F ∀Q≥SXQGHSHXQQXP UIL[DW
*DEULHO'RVSLQHVFX2QHúWL
Q
6ROX LH $YHP DN − D N − E N + < ⇒ DN − D N − EN + ∀
Q≥S &X ELQRPXO OXL 1HZWRQ VH GHGXFH F
Q Q
DN + D N − EN + + DN − D N − EN + ∈
= GHFL
Q Q Q
DN + D N − EN + = DN + D N − EN + + DN − D N − EN + −
Q Q
$WXQFL DN + D N − EN + = − DN − D N − EN + ⇒
{ ( ) ( (
⇒ (DN )Q + &Q (DN )Q − D N − EN + + + &Q (DN )Q − + &Q (DN )Q − D N − EN + + ⋅ ) )
Q
⋅ D N − EN + = − DN − D N − EN + 1RWkQG EQ = ∑ &QL + (DN )Q − L − D N − EN +
L
( )
L ≥
$ + Q = X
(YLGHQWYX6F ]kQGUHOD LLOHDYHPQ X−YGHXQGH
$ − Q = Y
UH]XOW Y≥úLQ YXY−)LHP X −Y∈1P≥'HRDUHFHQXPHUHOHYúL
P−VXQWSULPHvQWUHHOHúLYP− Q QGHGXFHPF H[LVW [∈1[≥[|Q
DVWIHOvQFkWP− [$WXQFLP [ [[−[úLIRORVLQGIDSWXOF HVWH
SULPH[LVW ST∈1ST P≥DVWIHOvQFkW
[ + = S
[ − [ + = T
'HRDUHFH[≥GLQGHGXFHPS≥úL[ S−ÌQORFXLQGvQDGRXDUHOD LHGLQ
VHRE LQHS−−S− T⇒S−S−S TVDX
SS − T3H GHDOW SDUWHS ≥⇒SS− ≥S− SGHFL
PHPEUXO VWkQJ DO HJDOLW LL GLQ HVWH XQ QXP U LPSDU ≥ LDU PHPEUXO GUHSW DO DFHVWHL
HJDOLW LLHVWHTSDUVDXHJDOFXGHFLUHOD LDHVWHLPSRVLELO
$úDGDU1 QQQXSRDWHILS WUDWSHUIHFW
2/GLQQU
'DF 0HVWHXQSXQFWvQWULXQJKLXO$%&DWXQFL
$0 %0 &0
+ + ≥
$% %& &$
9DVLOH&vUWRDMH3ORLHúWL
6ROX LH,QWURGXFHPQRWD LLOH$0 [%0 \&0 ]úL%& D&$ E$% F
3ULQvQPXO LUHFX + + LQHJDOLWDWHDGHYLQHVXFFHFLVYDVWIHO
D E F
[ \ ]
F + D + E D + E + F ≥ D + E + F
\ ] [ \ + ] − D ] + [ − E [ + \ − F
+ + + + + ≥
D E F D E F E F D
\ ] [ \] FRV %0& ][ FRV &0$ [\ FRV $0%
+ + + + + ≥
D E F D E F E F D
\ ] [ ] [
+ FRV %0& + FRV $0% + VLQ %0& − VLQ $0% ≥ ILLQG
D E F E F
$5+,0('(V1ULXOLHDXJXVW
352%/(0(352386(
&/$6(/(,,9
3 8Q UDQ DUH GH RUL PDL PXOWH J LQL GHFkW UD H 'DF YLQGH J LQL úL
FXPS U UD H QXP UXO J LQLORU GHYLQH GH RUL PDL PDUH GHFkW QXP UXO UD HORU
&kWHJ LQLúLFkWHUD HDDYXW"
vQY7XGRUL D6W QFXOHVFX%U LOD
3ÌQWUXQFRúVXQWFXPHUHPDLPXOWGHFkWvQDOWFRú'DF PHUHVXQW
WUHFXWHGLQSULPXOFRúvQDOGRLOHDvQDFHVWDYRUILGHRULPDLPXOWHFDvQSULPXO
&kWHPHUHHUDXvQILHFDUHFRú"
vQY7XGRUL D6W QFXOHVFX%U LOD
36 VHGHWHUPLQHXQQXP UQDWXUDOGHSDWUXFLIUHFDUHvQGHSOLQHúWHVLPXO
WDQFRQGL LLOH
DFLIUHOHVDOHVXQWFRQVHFXWLYHGHVFUHVF WRDUH
EVXPDFLIUHORUVDOHVHvPSDUWHH[DFWOD
vQY&ULVWLQD*UDIX%XFXUHúWL
3 6H FRQVLGHU XQ QXP U GH FLIUH DVXSUD F UXLD VH HIHFWXHD] UHSHWDW
XUP WRDUHD RSHUD LH VH vQORFXLHúWH QXP UXO FX R VHFYHQ WRW GH FLIUH ILHFDUH
JUXSGHFkWHGRX UHSUH]HQWkQGPHGLDDULWPHWLF DJUXSXOXLFRUHVSXQ] WRUGLQVHF
YHQ DSUHFHGHQW H[→→→6723
'D LH[HPSOXGHXQQXP USHQWUXFDUHV SXWHPHIHFWXDRSHUD LDGHFkWPDLPXOWH
RUL
SURI*DEULHO3RSD
$5+,0('(V1ULXOLHDXJXVW
&/$6$$9$
9&DOFXOD LPD[LPXOVXPHL [ + \ úWLLQGF GLYLGH [ úLGLYLGH \
SURI,XOLDQ0D]LOX8U]LFHQL
9D'HWHUPLQD LQXPHUHOHQDWXUDOHQúLSúWLLQGF SHVWHSULPúLQS
S
E'HWHUPLQD LQXPHUHOHQDWXUDOHQúLSúWLLQGF QHVWHSULPúLQSS
SURI*K&ULVWHVFX%XFXUHúWL
9 * VL L WRDWH QXPHUHOH QDWXUDOH GH IRUPD DEF FDUH VDWLVIDF UHOD LD
DEF + DE + EF + FD
SURI*K&ULVWHVFX%XFXUHúWL
96 VHDUDWHF SHQWUXGNG∈1úLN∈1
QXP UXOQNGVHGLYLGH
$QFD-HOHDHOHY 3ORLHúWL
+
96 VHFRPSDUHIUDF LD ) = FXXQLWDWHD
+
SURI*K&DODIHWHDQX'U7U6HYHULQ
96 VHDUDWHF QXP UXO$ PPP«PQ−QVHGLYLGHFX
RULFDUHDUILQ∈1
úLP∈1SULPPDLPDUHGHFkW
SURI,RQ1HD 6ODWLQD2OW
&/$6$$9,$
9,6 VHGHWHUPLQHQXPHUHOHQDWXUDOHQHQXOHQSHQWUXFDUHD QQ
HVWHQXP USULP
SURI$XUHO'RERúDQ/XJRM
9,3UH XOXQXLRELHFWHVWHOHLúLFUHúWHFXXQDQXPLWSURFHQWDSRL
$5+,0('(V1ULXOLHDXJXVW
HVWHS WUDWSHUIHFW
'RPQLFDúL,RQ%XUF 6ODWLQD
F G
9,6 VHGHWHUPLQHVXPDWXWXURUIUDF LLORUGHIRUPD =
D E
SURI5RPDQ DúL,RDQ*KL
QXPHUHQDWXUDOHúWLLQGF DULDúLSHULPHWUXOVXQWHJDOHQXPHULF
SURI$OEX9DVLOH'HM
9,$IOD LQXPHUHOHQDWXUDOHSULPHGLVWLQFWHFHYHULILF UHOD LDDEDF
&/$6$$9,,$
9,,6HG FHUFXO2IL[úLSHHOSXQFWXO$úLGLDPHWUXO%&PRELOH3H%&
VHLDXSXQFWHOH0úL1FX%0 $%úL&1 $&'UHDSWD$0LQWHUVHFWHD] DGRXD
RDU FHUFXO2vQ3DQDORJ$1vQ43HQWUX∆234V VHJ VHDVF vQIXQF LHGHUD]D
UDFHUFXOXLORFXULOHJHRPHWULFHDOH
DRUWRFHQWUXOXLEFHQWUXOFHUFXOXLFLUFXPVFULV
FFHQWUXOXLGHJUHXWDWHGFHQWUXOXLFHUFXOXLvQVFULV
SURI$OH[DQGUX,XFRYLFL+DLID,VUDHO
9,,)LHVXPD6 + + + + $U WD LF
D 6 <
E {6 }< XQGH{[}UHSUH]LQW SDUWHDIUDF LRQDO DQXP UXOXLUHDO[
SURI,RQHO7XGRU& OXJ UHQL*LXUJLX
9,,)LH$%&XQWULXQJKLvQFDUH$%$&&RQVLGHU PSXQFWHOH'úL(SH
ODWXULOH$&UHVSHFWLY%&DVWIHOvQFkW$' $%úL
('&
$%&6 VHGHPRQVWUH
]HF GUHDSWD'(HVWHWDQJHQW FHUFXOXLvQVFULVvQWULXQJKLXO$%&GDF úLQXPDLGD
F P
% $
7LWX=YRQDUXúL%RJGDQ,RQL %XFXUHúWL
$5+,0('(V1ULXOLHDXJXVW
9,,
D D − E +
D$IOD L GDF
D − E −
=
E
E$U WD LF Q + Q + + HVWHLUD LRQDOSHQWUXRULFHQXP UQDWXUDOQ
SURI0DULXV*KHUJX
SXQFW 3 ∈ %( úL SXQFWXO 1 DVWIHO vQFkW &3 ∩ $% {1} 6 VH DUDWH F GDF
3& 3(
− = DWXQFLWULXQJKLXO$%&HVWHLVRVFHO
31 3%
SURI7UDLDQ3UHGD
9,,6 VHFDOFXOH]HDULDWUDSH]XOXL$%&'$%||&'P
$ P
' $
$' '&P
$%& $%& D
SURI$OEX9DVLOH'HM
9,,6 VHDUDWHF QXP UXO$ Q−⋅QQ∈1VHGLYLGHFX
SURGXVXO⋅
SURI/XPLQL D(QDFKH%XFXUHúWL
&/$6$$9,,,$
9,,, 'HWHUPLQD L QXPHUHOH QDWXUDOH Q SHQWUX FDUH Q − úL Q VXQW
FXEXULSHUIHFWH
SURI$XUHO'RERúDQ/XJRM
[+D [+E [+F
9,,,6 VHUH]ROYHvQ5HFXD LD + + = DEF∈5
[−D [−E [−F
SURI$XUHO'RERúDQ/XJRM
∀Q∈1
SURI,RDQDúL,XOLDQ0D]LOX8U]LFHQL
9,,,'DF [\∈1
DVWIHOFD [\≤ [\V VHDUDWHF QXP UXO
\HVWHGLYL]LELOSULQ
[
SURI'DQ1HGHLDQX
$5+,0('(V1ULXOLHDXJXVW
úLLUD LRQDO
SURI$OH[DQGUX6]|U|V
&/$6$$,;$
,;)LHIJ5→5I[ D[EJ[ E[DDE∈5
D≠E6 VH
DUDWHF
D*UDILFHOHIXQF LLORUI$JúLJ$IVXQWSDUDOHOHVDXFRQIXQGDWH
E6 VHJ VHDVF FRRUGRQDWHOHSXQFWXOXLFRPXQJUDILFHORUIXQF LLORUI$J$IúL
J$I$J
3$OH[DQGUHVFX
[ + [ \ + [\ = D
,;6 VHUH]ROYHvQ5VLVWHPXO DE∈5
\ + [ \ + [ \ = E
SURI'RULQ0 UJKLGDQX&RUDELD
,;6 VHGHWHUPLQHIXQF LLOHI=→=FXSURSULHWDWHDF
SURI$XUHO'RERúDQ/XJRM
,;6 VHGHWHUPLQHI>∞→>∞PRQRWRQ FXSURSULHWDWHDF
$5+,0('(V1ULXOLHDXJXVW
&/$6$$;$
;'HWHUPLQD LQXPHUHOHFRPSOH[H]∈&DVWIHOvQFkWLPDJLQLOHQXPHUHORU
]]]]V IRUPH]HXQSDUDOHORJUDP
SURI$XUHO'RERúDQ/XJRM
;6 VHDUDWHF
Q
∑ (− ) (Q − N )(Q + N )=
N (Q) + (− )Q (Q + )
N = Q +
SURI,RQHO7XGRU& OXJ UHQL*LXUJLX
; )LH 2$%& XQ WULHGUX GUHSWXQJKLF 2$ ⊥ 2% ⊥ 2& ⊥ 2$ úL 0 ∈
+ = \ ⋅
[ [ [
;6 VHUH]ROYHVLVWHPXO \ + \ = ] ⋅ \
] + ] = [ ⋅ ]
SURI2YLGLXùRQWHD%XFXUHúWL
;6 VHDUDWHF vQRULFHWULXQJKL$%&H[LVW UHOD LLOH
D ∑ LD ≤ S S − DEF
( )
LD S S − DEF
E ∑
6
≤
KD
SURI9LRUHO&RUQHDúLSURI'DQùWHIDQ0DULQHVFX+XQHGRDUD
; /D ROLPSLDG VH GDX SUREOHPH HYDOXDWH FX SXQFWH
WULFHFXWHUPHQLLSR]LWLYLFXSURSULHWDWHDF RULFHWHUPHQDOSURJUHVLHLHVWHPDLPD
UHGHFkWVXPDWHUPHQLORUSUHFHGHQ LDLSURJUHVLHL
SURI'DQ1HGHLDQX'U7U6HYHULQ
$5+,0('(V1ULXOLHDXJXVW
;6 VHDUDWHF ∏ N + L + ∏ − NL = XQGHL −*HQHUDOL]DUH
N = N =
SURI,OLH'LDFRQX&OXM1DSRFD
;5H]ROYD LHFXD LD [ [[[
[ [ [ [
SURI1LFRODH3DSDFX6ORER]LD
&/$6$$;,$
;,)LHDE∈5D≤EúLPDWULFHOH$%∈0Q5Q≥DVWIHOvQFkW
$% %$6 VHDUDWHF GHW$D$%E%≥
'0% WLQH X*LXUJLX
;,'DF DE úLFG−G V VHDUDWHF
;, )LH [QQ≥ DVWIHO vQFkW OLP [Q + = úL OLP [Q − = 'HPRQVWUD L
Q→∞ Q→∞
F [QQ≥HVWHFRQYHUJHQWúLDIOD L OLP [Q
Q→∞
6LOYLX'LOLPR 1L VWXGHQW%XFXUHúWL
;,)LHI>∞→>∞RIXQF LHFXSURSULHW LOH
D OLP I [ − [ =
[ →∞
E[III[ I[∀[≥
6 VHDUDWHF I[ [∀[!
*DEULHO'RVSLQHVFX
N +
;,&DOFXOD L ∑ DUFWJ
∞
N = N + N + N +
6RULQ5 GXOHVFX
;,6 VHGHWHUPLQH;∈05SHQWUXFDUH ; =
SURI$XUHO'RERúDQ/XJRM
$5+,0('(V1ULXOLHDXJXVW
[Q
;, 6H FRQVLGHU úLUXO [QQ≥ GDW GH UHFXUHQ D [Q + =
[Q − [Q +
∀Q≥FX[∈ ∞
D6 VHGHWHUPLQHWHUPHQXOJHQHUDODOúLUXOXL[QQ≥
E'HWHUPLQD LF [QQ≥HVWHFRQYHUJHQWúLFDOFXOD L OLP [Q
Q →∞
SURI'DQ1HGHLDQX
N + N −
Q
;,)LHúLUXO DQ = ∑ Q∈1
6 VHGHWHUPLQH OLP + DQ
[N N + ] +
Q→∞
SURI9LUJLO1LFXOD
;,'DF P∈1
V VHFDOFXOH]H OLP Q Q P VLQ P −
Q→∞ Q
'0% WLQH X*LXUJLX
;, 'DF DQQ≥ HVWH XQ úLU GH QXPHUH UHDOH VWULFW SR]LWLYH FX
&/$6$$;,,$
;,,6 VHFDOFXOH]H
D ∫ [ + [ + − [ − [ + G[ E ∫ OQ [ + + [ G[
−
−
SURI$XUHO'RERúDQ/XJRM
[ − [
;,,'HWHUPLQD LSULPLWLYHOHIXQF LHLI[ DUFFRV [∈−
SURI$XUHO'RERúDQ/XJRM
$5+,0('(V1ULXOLHDXJXVW
π
E6 VHFDOFXOH]H ∫ I [ G[
6RULQ5 GXOHVFX
;,, 6 VH DUDWH F H[LVW R XQLF IXQF LH FRQWLXQ I 5 → 5 FX
[ + VLQ [ [
VLQ [ I [
∫ I [ + W GW + ∫ I W GW = [ ∀[≠6 VHFDOFXOH]H OLP
[ → [
*DEULHO'RVSLQHVFX
;,,'DF I>DE@→>FG@HVWHGHFODV &FXGHULYDWDQHQXO vQILHFDUH
I E
SXQFWDWXQFLDUHORFHJDOLWDWHD ∫ HW I ′W GW = ∫ H [I ] GW
E W
−
D I D
SURI7XGRUHO/XSX&RQVWDQ D
35(*à7,5($2/,03,$'(/25
*,01$=,8
2*3HXQFHUFVXQWFXWLLQXPHURWDWHvQVHQVXODFHORUGHFHDVRUQLFGHOD
OD,QL LDOvQSULPDFXWLHHVWHRELO vQDGRXD−GRX vQDWUHLD−WUHLúDPG
2PLúFDUHVHHIHFWXHD] DVWIHO
• VHDOHJHRFXWLHvQFDUHVHDIO FHOSX LQELOHúL
• VHVFRWGRX ELOHGLQFXWLDDOHDV úLVHSXQHFkWHXQDvQILHFDUHFXWLHYHFLQ
(VWH SRVLELO FD GXS XQ QXP U ILQLW GH PLúF UL vQ SULPD FXWLH V ILH ELOH vQ D
GRXDELOHvQDWUHLDELOHúDPG"
$GULDQ=DKDULXF%DF X
2*)LHQ!XQQXP UQDWXUDOLPSDU3HRWDEO GHúDKGHGLPHQVLXQLQ×Q
VH SXQ GRPLQRXUL FDUH QX VH LQWHUVHFWHD] DVWIHO vQFkW V U PkQ R VLQJXU F VX
OLEHU 6HREVHUY F QXH[LVW GRX GRPLQRXULFDUHV IRUPH]HXQS WUDW×6
VHDUDWHF S WU HOXOOLEHUHVWHFHOGLQFHQWUXXQGRPLQRHVWHXQGUHSWXQJKL×
$GULDQ=DKDUQLF%DF X
2* 6 VH GHPRQVWUH]H F SHQWUX RULFH D E F ! DUH ORF LQHJDOLWDWHD
$5+,0('(V1ULXOLHDXJXVW
+
+
≥
[+[ \+ \ ]+]
*DEULHO'RVSLQHVFX
2*'DF DEFVXQWQXPHUHUHDOHVWULFWSR]LWLYHúLQPVXQWQXPHUHQDWX
D Q + P + E Q + P D Q + P + E Q + P + F Q + P
UDOHQHQXOHDWXQFL D P + E P + F P ≤ ∑ ≤
DQ + EQ DQ + EQ + FQ
7LWX=YRQDUXúL%RJGDQ,RQL %XFXUHúWL
/,&(8
2/ 3XQFWHOH SODQXOXL VH FRORUHD] FX N FXORUL 6 VH DUDWH F H[LVW XQ
WULXQJKLFXYkUIXULOHGHDFHHDúLFXORDUHúLFXP VXULOHXQJKLXULORUFHOPXOW$
*DEULHO'RVSLQHVFX2QHúWLúL$GULDQ=DKDULXF%DF X
PD PE PF
+ + ≥ FXHJDOLWDWHGDF úLQXPDLGDF WULXQJKLXOHVWHHFKLODWHUDO
"D "E "F
'0% WLQH X*LXUJLX
2/)LHN≥6 VHGHWHUPLQHWRDWHQXPHUHOHLPSDUHQSHQWUXFDUHILJXUD
IRUPDW HOLPLQkQG S WUDWXO × GLQ FHQWUXO XQHL WDEOH Q×Q VH SRDWH SDUWL LRQD vQ
GUHSWXQJKLXUL×NVDXN×
*DEULHO'RVSLQHVFX2QHúWL
2/)LH>$%&'@>$%&'@GRX WHWUDHGUHRDUHFDUHDYkQGOXQJLPLOH
$5+,0('(V1ULXOLHDXJXVW
VIHUHORUFLUFXPVFULVHFHORUGRX WHWUDHGUH6 VHDUDWHF ∑ DL EL ≤ 55
L =
ÌQOHJ WXU FXSUREOHPD2,;507
0DULXV2OWHDQX5P9kOFHD
2/'DF $$¶%%¶&&¶VXQWVLPHGLDQHOHWULXQJKLXOXL$%&úLGDF
&$$¶
$%%¶
%&&¶ DWXQFLWULXQJKLXO$%&HVWHLVRVFHO
π
LQJ0DULXV2OWHDQX5P9kOFHD
2/)LHDEF!DVWIHOvQFkWDEF 6 VHDUDWHF
D E F
DE + EF + FD ≥
+D
+ +
E + E F + F D
*DEULHO'RVSLQHVFX
2/ÌQRULFHWULXQJKL$%&H[LVW LQHJDOLWDWHD
DUDWHF
$Q⋅PLQ{DEF}≤QDEF
$DEF≤QQ DEF
Q +
GU9LUJLO1LFXOD<DNLPD9DOOH\:$68$
58%5,&$5(=2/9,725,/25
'(352%/(0(
%8&85(ù7, /LFHXO Ä*HRUJH &RúEXF³ &OV 9 ,RUGDFKH $QGUHHD &OV ;
&KL 0LKDL/LF*UHFR&DWROLF&OV;3RSHVFX$QGUHLùFJHQ1U&OV9,
)RWDFKH$QFD5RWDULX$GHOLQD* QHVFX5R[DQD0LúD$OH[DQGUX1DJKL
$QD 0DULD 'REUH ,RQX 6LPLRQ (OLVD 2UEDQ 0DULQD /XQJX 5DOXFD
&RVWDFKH$QGUHL%LU X0LKDL%LU X+RULD7XGRULF )ORULQ,RQHVFX0 G
OLQD1L )ORULQHO3HWUH0LKDL&ULVWHD$OLQ0DWHHVFX$QGUD,RQL 0L
KDHOD &OV 9,, &KHOED & W OLQ 3RSRHVFX $QGUD ùF JHQ 1U &OV 9
&RQVWDQWLQHVFX$OH[DQGUX=DKDUHVFX%RJGDQ&OV9,*HRUJHVFX$QGUHHD
&RVWHD0LKDLOùFJHQ1U&OV9,,,0 O HVFX$OH[DQGUX/LFÄ1,RUJD³
&OV9,,/RJRI WX/XDQD$QGUHHD
$5+,0('(V1ULXOLHDXJXVW
&2167$1 $ /LF WHRUHWLF Ä2YLGLXV³ &OV 9, &DUDPLKDOH 7UDLDQ
& 1 Ä0LUFHD FHO % WUkQ³ &OV 9 0 Q LO $OH[DQGUX &KLYXOHVFX &H]DU& W OLQ
$GULDQ9HOLDQ%XWXQRL0LKDL&DFLDQGRQH0DUD9RLFX6LPRQD,RDQD
*LPDQ 9DOHQWLQ =XJUDYX +RULD 0HúWHU 3DWULFLD9DQFHD$PDOLD
6DQGX3DWULFLDùFJHQ1U&OV,,,7XGRU=XJUDYX
&Æ038/81*086&(/ùFÄ6I,DFRE³&OV9,3L LJRL$OH[DQGUX'LDFRQX
,RDQD&OV9,,7UXúF $OH[DQGUX+XQ\DGL,RODQGD'XPLWUHVFX&RULQD
ùFQU&OV93LFXULFL5DOXFD&DUDQ9LROHWD0DULQ 'LDQD0DULD&OV9,
'REUH& W OLQ
&/8-1$32&$ /LF Ä$YUDP ,DQFX³ &OV 9 5RPDQ 'HOLD $GULDQD &OV 9,
& OHDQ0DULXV&KHV YDQ2DQD
'(-ùFJHQ1U&OV,9$OEX7DWLDQDùFJHQ1U&OV95RJRMDQ'DQL
HOD.DUWHVD$QGUDGD&OV9,0RLDQ5DOXFD&OV9,,,QH]H'DQD$OH[DQGUD
7URPELWDú$OH[DQGUD*XMDQ/LYLX9DLGD)ORULQ
)Æ5'($ MXG 7LPLú &OV 9 %XPED 9DOHQWLQ +RPRúWHDQ (VWHUD &KDU
%HQLDPLQ
/8*2-ùFJHQ1U&OV9'XUQHD(PLO$GULDQ0RLVHVFX$OH[DQGUX
% OkúHVFX 0DULXV ùF JHQ 1U &OV 9, ,DFREHVFX 5R[DQD %DúLX 6LOYLD
%UHGLFHDQX9DOHULX/LFÄ,XOLD+DVGHX³&OV9%DURQ$OH[DQGUX&OV9,'HDF
$PDOLD ,IWLPLH $QGUHHD$OH[DQGUD &OV 9,, 'XELF 'DLDQD 7RWK 3DWULFLD
1DJ\L1RHPL%XUHúLX5DOXFD/RUHQD,DFREHVFX5R[DQD
6/$7,1$ &1 Ä1 7LWXOHVFX³ &OV 9,,, % GRL 0DULDQ ,YDúFX %RJGDQ
1HJUHVFX5DOXFD
&21&8568/5(9,67(,d$5+,0('(o
(',é,$,
&ROHJLXOGHUHGDF LHDOUHYLVWHLGHFXOWXU PDWHPDWLF Ä$UKLPHGH³,QVSHFWRUD
WXO úFRODU DO PXQLFLSLXOXL %XFXUHúWL úL (GLWXUD 3DUDOHOD RUJDQL]HD] FRQFXUVXO
UHYLVWHLÄ$UKLPHGH³
'$7$'(6) ù85 5,,&21&8568/8,VkPE W GHFHPEULH±GXPL
QLF GHFHPEULH
/2&8/ '(6) ù85 5,, &21&8568/8, %XFXUHúWL *UXSXO ùFRODU
Ä1LFKLWD6W QHVFX³VHFWRU,,,VWU,3 WU úFDQXQUWHOID[PLM
ORDFHGHWUDQVSRUWPHWURX±VWD LD&RVWLQ*HRUJLDQWUROHLEX]H±VWD LD1L
FKLWD6W QHVFXúL&ROHJLXO1D LRQDOÄ,XOLD+DVGHX³
)250('('(6) ù85$5(
3URED GH FRQFXUV FX SUREOHPH PRGHO ROLPSLDG úFRODU FODVHOH 9;,,
SHQWUXHOHYLLGLQSURYLQFLHFODVHOH9,,;,,,GHSUHIHUDWGXUDWDRUH
$5+,0('(V1ULXOLHDXJXVW