0DWUL[$OJHEUD
*/530%6$503: &9".1-&
&RPSXWHU0RGHOVLQ$LUFUDIW'HVLJQ
7RGHVLJQWKHQH[WJHQHUDWLRQRIFRPPHUFLDODQGPLOLWDU\
DLUFUDIW HQJLQHHUVDW%RHLQJ·V3KDQWRP:RUNVXVH' PRGHOLQJDQGFRPSXWDWLRQDOÁXLGG\QDPLFV&)'7KH\
VWXG\WKHDLUÁRZDURXQGDYLUWXDODLUSODQHWRDQVZHU LPSRUWDQWGHVLJQTXHVWLRQVEHIRUHSK\VLFDOPRGHOVDUH FUHDWHG 7KLVKDVGUDVWLFDOO\UHGXFHGGHVLJQF\FOHWLPHV DQGFRVW³DQGOLQHDUDOJHEUDSOD\VDFUXFLDOUROHLQWKH SURFHVV
7KHYLUWXDODLUSODQHEHJLQVDVDPDWKHPDWLFDO´ZLUH
IUDPHµPRGHOWKDWH[LVWVRQO\LQFRPSXWHUPHPRU\DQG RQJUDSKLFVGLVSOD\WHUPLQDOV $ PRGHORID%RHLQJ
LVVKRZQ 7KLVPDWKHPDWLFDOPRGHORUJDQL]HVDQG LQÁXHQFHVHDFKVWHSRIWKHGHVLJQDQGPDQXIDFWXUHRIWKH DLUSODQH³ERWKWKHH[WHULRUDQGLQWHULRU 7KH&)' DQDO\VLV FRQFHUQVWKHH[WHULRUVXUIDFH
$OWKRXJKWKHÀQLVKHGVNLQRIDSODQHPD\VHHP VPRRWK WKHJHRPHWU\RIWKHVXUIDFHLVFRPSOLFDWHG ,Q DGGLWLRQWRZLQJVDQGDIXVHODJH DQDLUFUDIWKDVQDFHOOHV
VWDELOL]HUV VODWV ÁDSV DQGDLOHURQV 7KHZD\DLUÁRZV DURXQGWKHVHVWUXFWXUHVGHWHUPLQHVKRZWKHSODQHPRYHV WKURXJKWKHVN\ (TXDWLRQVWKDWGHVFULEHWKHDLUÁRZDUH FRPSOLFDWHG DQGWKH\PXVWDFFRXQWIRUHQJLQHLQWDNH
HQJLQHH[KDXVW DQGWKHZDNHVOHIWE\WKHZLQJVRIWKH SODQH 7RVWXG\WKHDLUÁRZ HQJLQHHUVQHHGDKLJKO\UHÀQHG GHVFULSWLRQRIWKHSODQH·VVXUIDFH
$ FRPSXWHUFUHDWHVDPRGHORIWKHVXUIDFHE\ÀUVW VXSHULPSRVLQJDWKUHHGLPHQVLRQDOJULGRI´ER[HVµRQWKH
RULJLQDOZLUHIUDPHPRGHO %R[HVLQWKLVJULGOLHHLWKHU FRPSOHWHO\LQVLGHRUFRPSOHWHO\RXWVLGHWKHSODQH RUWKH\
LQWHUVHFWWKHVXUIDFHRIWKHSODQH 7KHFRPSXWHUVHOHFWV WKHER[HVWKDWLQWHUVHFWWKHVXUIDFHDQGVXEGLYLGHVWKHP
UHWDLQLQJRQO\WKHVPDOOHUER[HVWKDWVWLOOLQWHUVHFWWKH VXUIDFH 7KHVXEGLYLGLQJSURFHVVLVUHSHDWHGXQWLOWKHJULG LVH[WUHPHO\ÀQH $ W\SLFDOJULGFDQLQFOXGHRYHU
ER[HV
7KHSURFHVVIRUÀQGLQJWKHDLUÁRZDURXQGWKHSODQH LQYROYHVUHSHDWHGO\VROYLQJDV\VWHPRIOLQHDUHTXDWLRQV A[D E WKDWPD\LQYROYHXSWRPLOOLRQHTXDWLRQVDQG YDULDEOHV 7KHYHFWRU E FKDQJHVHDFKWLPH EDVHGRQGDWD IURPWKHJULGDQGVROXWLRQVRISUHYLRXVHTXDWLRQV 8VLQJ WKHIDVWHVWFRPSXWHUVDYDLODEOHFRPPHUFLDOO\ D3KDQWRP :RUNVWHDPFDQVSHQGIURPDIHZKRXUVWRVHYHUDOGD\V VHWWLQJXSDQGVROYLQJDVLQJOHDLUÁRZSUREOHP $IWHUWKH WHDPDQDO\]HVWKHVROXWLRQ WKH\PD\PDNHVPDOOFKDQJHV WRWKHDLUSODQHVXUIDFHDQGEHJLQWKHZKROHSURFHVVDJDLQ
7KRXVDQGVRI&)' UXQVPD\EHUHTXLUHG
7KLVFKDSWHUSUHVHQWVWZRLPSRUWDQWFRQFHSWVWKDW DVVLVWLQWKHVROXWLRQRIVXFKPDVVLYHV\VWHPVRIHTXDWLRQV
! 3DUWLWLRQHG PDWULFHV $ W\SLFDO &)' V\VWHP RIHTXDWLRQVKDVD´VSDUVHµFRHIÀFLHQWPDWUL[
ZLWKPRVWO\]HURHQWULHV *URXSLQJWKHYDULDEOHV FRUUHFWO\OHDGVWRDSDUWLWLRQHGPDWUL[ZLWKPDQ\
]HUREORFNV 6HFWLRQLQWURGXFHVVXFKPDWULFHV DQGGHVFULEHVVRPHRIWKHLUDSSOLFDWLRQV
$)"15&3 0DWUL[$OJHEUD
! 0DWUL[IDFWRUL]DWLRQV (YHQZKHQZULWWHQZLWK SDUWLWLRQHGPDWULFHV WKHV\VWHPRIHTXDWLRQVLV FRPSOLFDWHG 7RIXUWKHUVLPSOLI\WKHFRPSXWDWLRQV
WKH&)' VRIWZDUHDW%RHLQJXVHVZKDWLVFDOOHG DQ/8 IDFWRUL]DWLRQRIWKHFRHIÀFLHQWPDWUL[
6HFWLRQGLVFXVVHV/8 DQGRWKHUXVHIXOPDWUL[
IDFWRUL]DWLRQV )XUWKHUGHWDLOVDERXWIDFWRUL]DWLRQV DSSHDUDWVHYHUDOSRLQWVODWHULQWKHWH[W
7RDQDO\]HDVROXWLRQRIDQDLUÁRZV\VWHP HQJLQHHUV ZDQWWRYLVXDOL]HWKHDLUÁRZRYHUWKHVXUIDFHRIWKHSODQH
7KH\XVHFRPSXWHUJUDSKLFV DQGOLQHDUDOJHEUDSURYLGHV WKHHQJLQHIRUWKHJUDSKLFV 7KHZLUHIUDPHPRGHORIWKH SODQH·VVXUIDFHLVVWRUHGDVGDWDLQPDQ\PDWULFHV 2QFHWKH LPDJHKDVEHHQUHQGHUHGRQDFRPSXWHUVFUHHQ HQJLQHHUV FDQFKDQJHLWVVFDOH ]RRPLQRURXWRIVPDOOUHJLRQV DQG URWDWHWKHLPDJHWRVHHSDUWVWKDWPD\EHKLGGHQIURPYLHZ
(DFKRIWKHVHRSHUDWLRQVLVDFFRPSOLVKHGE\DSSURSULDWH
0RGHUQ&)' KDVUHYROXWLRQL]HGZLQJGHVLJQ 7KH%RHLQJ
%OHQGHG:LQJ%RG\LVLQGHVLJQIRUWKH\HDURUVRRQHU
PDWUL[PXOWLSOLFDWLRQV 6HFWLRQH[SODLQVWKHEDVLF LGHDV
WEB
2XUDELOLW\WRDQDO\]HDQGVROYHHTXDWLRQVZLOOEHJUHDWO\HQKDQFHGZKHQZHFDQSHUIRUP DOJHEUDLFRSHUDWLRQVZLWKPDWULFHV )XUWKHUPRUH WKHGHÀQLWLRQVDQGWKHRUHPVLQWKLV FKDSWHUSURYLGHVRPHEDVLFWRROVIRUKDQGOLQJWKHPDQ\DSSOLFDWLRQVRIOLQHDUDOJHEUD WKDWLQYROYHWZRRUPRUHPDWULFHV )RUVTXDUHPDWULFHV WKH,QYHUWLEOH0DWUL[7KHRUHP LQ6HFWLRQ WLHVWRJHWKHUPRVWRIWKHFRQFHSWVWUHDWHGHDUOLHULQWKHWH[W 6HFWLRQV
DQGH[DPLQHSDUWLWLRQHGPDWULFHVDQGPDWUL[IDFWRUL]DWLRQV ZKLFKDSSHDULQPRVW PRGHUQXVHVRIOLQHDUDOJHEUD 6HFWLRQV DQGGHVFULEHWZRLQWHUHVWLQJDSSOLFDWLRQV RIPDWUL[DOJHEUD WRHFRQRPLFVDQGWRFRPSXWHUJUDSKLFV
."53*9 01&3"5*0/4
,I A LVDQ m! n PDWUL[³WKDWLV DPDWUL[ZLWK m URZVDQG n FROXPQV³WKHQWKHVFDODU HQWU\LQWKH iWKURZDQG j WKFROXPQRI A LVGHQRWHGE\ aij DQGLVFDOOHGWKH .i; j /HQWU\
RI A 6HH)LJ )RULQVWDQFH WKH .3; 2/HQWU\LVWKHQXPEHU a32LQWKHWKLUGURZ VHFRQG FROXPQ (DFKFROXPQRI A LVDOLVWRI m UHDOQXPEHUV ZKLFKLGHQWLÀHVDYHFWRULQRm 2IWHQ WKHVHFROXPQVDUHGHQRWHGE\ D1; : : : ;Dn DQGWKHPDWUL[ A LVZULWWHQDV
AD!D1 D2 " " " Dn
"
2EVHUYHWKDWWKHQXPEHU aij LVWKH iWKHQWU\IURPWKHWRSRIWKH j WKFROXPQYHFWRU Dj 7KH GLDJRQDOHQWULHV LQDQ m! n PDWUL[ A D Œ aij !DUH a11; a22; a33; : : : ;DQGWKH\
IRUPWKH PDLQGLDJRQDO RI A $ GLDJRQDOPDWUL[ LVDVTXDUH n! n PDWUL[ZKRVH QRQGLDJRQDOHQWULHVDUH]HUR $QH[DPSOHLVWKH n! n LGHQWLW\PDWUL[ In $Q m! n PDWUL[ZKRVHHQWULHVDUHDOO]HURLVD ]HURPDWUL[ DQGLVZULWWHQDV 7KHVL]HRID]HUR PDWUL[LVXVXDOO\FOHDUIURPWKHFRQWH[W
0DWUL[2SHUDWLRQV
a11
am1
a1n
am n
ai1 ain
a1 j Column
j
am j
a1 aj an
ai j
Row i = A
'*(63& 0DWUL[QRWDWLRQ
6XPVDQG6FDODU0XOWLSOHV
7KHDULWKPHWLFIRUYHFWRUVGHVFULEHGHDUOLHUKDVDQDWXUDOH[WHQVLRQWRPDWULFHV :H VD\WKDWWZRPDWULFHVDUH HTXDO LIWKH\KDYHWKHVDPHVL]HLH WKHVDPHQXPEHURI URZVDQGWKHVDPHQXPEHURIFROXPQVDQGLIWKHLUFRUUHVSRQGLQJFROXPQVDUHHTXDO
ZKLFKDPRXQWVWRVD\LQJWKDWWKHLUFRUUHVSRQGLQJHQWULHVDUHHTXDO ,I A DQG B DUH m! n PDWULFHV WKHQWKH VXP A C B LVWKH m ! n PDWUL[ZKRVHFROXPQVDUHWKHVXPV RIWKHFRUUHVSRQGLQJFROXPQVLQ A DQG B 6LQFHYHFWRUDGGLWLRQRIWKHFROXPQVLVGRQH HQWU\ZLVH HDFKHQWU\LQ AC B LVWKHVXPRIWKHFRUUHVSRQGLQJHQWULHVLQ A DQG B 7KH VXP AC B LVGHÀQHGRQO\ZKHQ A DQG B DUHWKHVDPHVL]H
&9".1-& /HW AD
# 4 0 5
#1 3 2
$
; BD
#1 1 1
3 5 7
$
; C D
#2 #3
0 1
$
7KHQ
AC B D
#5 1 6
2 8 9
$
EXW AC C LVQRWGHÀQHGEHFDXVH A DQG C KDYHGLIIHUHQWVL]HV
,I r LVDVFDODUDQG A LVDPDWUL[ WKHQWKH VFDODUPXOWLSOH rA LVWKHPDWUL[ZKRVH FROXPQVDUH r WLPHVWKHFRUUHVSRQGLQJFROXPQVLQ A $VZLWKYHFWRUV#A VWDQGVIRU .#1/A DQG A # B LVWKHVDPHDV A C .#1/B
&9".1-& ,I A DQG B DUHWKHPDWULFHVLQ([DPSOH WKHQ 2BD 2
#1 1 1
3 5 7
$ D
#2 2 2
6 10 14
$ A# 2B D
# 4 0 5
#1 3 2
$
#
#2 2 2
6 10 14
$ D
# 2 #2 3
#7 #7 #12
$
,WZDVXQQHFHVVDU\LQ([DPSOH WRFRPSXWH A# 2B DV A C .#1/2B EHFDXVHWKH XVXDOUXOHVRIDOJHEUDDSSO\WRVXPVDQGVFDODUPXOWLSOHVRIPDWULFHV DVWKHIROORZLQJ WKHRUHPVKRZV
5 ) & 0 3 & . /HW A; B DQG C EHPDWULFHVRIWKHVDPHVL]H DQGOHW r DQG s EHVFDODUV
D AC B D B C A
E .AC B/ C C D A C .B C C / F AC 0 D A
G r.AC B/ D rA C rB H .rC s/A D rA C sA I r.sA/D .rs/A
$)"15&3 0DWUL[$OJHEUD
(DFKHTXDOLW\LQ7KHRUHP LVYHULÀHGE\VKRZLQJWKDWWKHPDWUL[RQWKHOHIWVLGHKDV WKHVDPHVL]HDVWKHPDWUL[RQWKHULJKWDQGWKDWFRUUHVSRQGLQJFROXPQVDUHHTXDO 6L]H LVQRSUREOHPEHFDXVH A B DQG C DUHHTXDOLQVL]H 7KHHTXDOLW\RIFROXPQVIROORZV LPPHGLDWHO\IURPDQDORJRXVSURSHUWLHVRIYHFWRUV )RULQVWDQFH LIWKH j WK FROXPQVRI A B DQG C DUH Dj Ej DQG Fj UHVSHFWLYHO\ WKHQWKH j WK FROXPQVRI .AC B/ C C DQG AC .B C C / DUH
.Dj C Ej/C Fj DQG Dj C .EjC Fj/
UHVSHFWLYHO\ 6LQFHWKHVHWZRYHFWRUVXPVDUHHTXDOIRUHDFK j SURSHUW\ELVYHULÀHG
%HFDXVHRIWKHDVVRFLDWLYHSURSHUW\RIDGGLWLRQ ZHFDQVLPSO\ZULWH AC B C C IRUWKHVXP ZKLFKFDQEHFRPSXWHGHLWKHUDV .AC B/ C C RUDV A C .B C C / 7KH VDPHDSSOLHVWRVXPVRIIRXURUPRUHPDWULFHV
0DWUL[0XOWLSOLFDWLRQ
:KHQDPDWUL[ B PXOWLSOLHVDYHFWRU [ LWWUDQVIRUPV [ LQWRWKHYHFWRU B[ ,IWKLVYHFWRU LVWKHQPXOWLSOLHGLQWXUQE\DPDWUL[ A WKHUHVXOWLQJYHFWRULV A.B[/ 6HH)LJ
x
Multiplication by B
Bx
Multiplication by A
A(Bx)
'*(63& 0XOWLSOLFDWLRQE\ B DQGWKHQ A
7KXV A.B[/ LVSURGXFHGIURP [ E\D FRPSRVLWLRQ RIPDSSLQJV³WKHOLQHDUWUDQVIRU
PDWLRQVVWXGLHGLQ6HFWLRQ 2XUJRDOLVWRUHSUHVHQWWKLVFRPSRVLWHPDSSLQJDV PXOWLSOLFDWLRQE\DVLQJOHPDWUL[ GHQRWHGE\ $% VRWKDW
A.B[/D .AB/[
6HH)LJ
Multiplication by AB Bx Multiplication
by B x
Multiplication by A
A(Bx)
'*(63& 0XOWLSOLFDWLRQE\ $%
,I A LV m! n B LV n ! p DQG [ LVLQ Rp GHQRWHWKHFROXPQVRI B E\ E1; : : : ;Ep
DQGWKHHQWULHVLQ [ E\ x1; : : : ; xp 7KHQ
B[D x1E1C " " " C xpEp
%\WKHOLQHDULW\RIPXOWLSOLFDWLRQE\ A
A.B[/D A.x1E1/C " " " C A.xpEp/ D x1AE1C " " " C xpAEp
0DWUL[2SHUDWLRQV
7KHYHFWRU A.B[/ LVDOLQHDUFRPELQDWLRQRIWKHYHFWRUV AE1; : : : ; AEp XVLQJWKHHQWULHV LQ [ DVZHLJKWV ,QPDWUL[QRWDWLRQ WKLVOLQHDUFRPELQDWLRQLVZULWWHQDV
A.B[/D Œ AE1 AE2 " " " AEp![
7KXVPXOWLSOLFDWLRQE\ Œ AE1 AE2 " " " AEp!WUDQVIRUPV [ LQWR A.B[/ :HKDYH IRXQGWKHPDWUL[ZHVRXJKW
% & ' * / * 5 * 0 / ,I A LVDQ m! n PDWUL[ DQGLI B LVDQ n ! p PDWUL[ZLWKFROXPQV E1; : : : ;Ep WKHQWKHSURGXFW AB LVWKH m! p PDWUL[ZKRVHFROXPQVDUH AE1; : : : ; AEp 7KDW LV
ABD A!E1 E2 " " " Ep"
D!AE1 AE2 " " " AEp"
7KLVGHÀQLWLRQPDNHVHTXDWLRQWUXHIRUDOO [ LQRp (TXDWLRQSURYHVWKDWWKH FRPSRVLWHPDSSLQJLQ)LJ LVDOLQHDUWUDQVIRUPDWLRQDQGWKDWLWVVWDQGDUGPDWUL[LV AB 0XOWLSOLFDWLRQRIPDWULFHVFRUUHVSRQGVWRFRPSRVLWLRQRIOLQHDUWUDQVIRUPDWLRQV
&9".1-& &RPSXWH AB ZKHUH AD
#2 3 1 #5
$
DQG BD
#4 3 6
1 #2 3
$
40-65*0/ :ULWH B D Œ E1 E2 E3! DQGFRPSXWH
AE1D
#2 3 1 #5
$#4 1
$
; AE2D
#2 3 1 #5
$# 3
#2
$
; AE3 D
#2 3 1 #5
$#6 3
$ D
# 11
#1
$
D
# 0 13
$
D
#21
#9
$
! !
7KHQ !
AB D AŒ E1 E2 E3!D
# 11 0 21
#1 13 #9
$
" " "
AE1 AE2 AE3
1RWLFHWKDWVLQFHWKHÀUVWFROXPQRI AB LV AE1;WKLVFROXPQLVDOLQHDUFRPELQDWLRQ RIWKHFROXPQVRI A XVLQJWKHHQWULHVLQ E1DVZHLJKWV $ VLPLODUVWDWHPHQWLVWUXHIRU HDFKFROXPQRI AB:
(DFKFROXPQRI AB LVDOLQHDUFRPELQDWLRQRIWKHFROXPQVRI A XVLQJZHLJKWV IURPWKHFRUUHVSRQGLQJFROXPQRI B
2EYLRXVO\ WKHQXPEHURIFROXPQVRI A PXVWPDWFKWKHQXPEHURIURZVLQ B LQ RUGHUIRUDOLQHDUFRPELQDWLRQVXFKDV AE1 WREHGHÀQHG $OVR WKHGHÀQLWLRQRI AB VKRZVWKDW AB KDVWKHVDPHQXPEHURIURZVDV$ DQGWKHVDPHQXPEHURIFROXPQV DV%
&9".1-& ,I A LVD 3! 5 PDWUL[DQG B LVD 5 ! 2 PDWUL[ ZKDWDUHWKHVL]HVRI ABDQG BA LIWKH\DUHGHÀQHG"
$)"15&3 0DWUL[$OJHEUD
40-65*0/ 6LQFH A KDVFROXPQVDQG B KDVURZV WKHSURGXFW AB LVGHÀQHGDQG LVD 3! 2 PDWUL[
A B AB
2
4$ $ $ $ $
$ $ $ $ $
$ $ $ $ $ 3 5 2 66 66 4
$ $$ $
$ $$ $
$ $ 3 77 77 5
D 2 4$ $
$ $$ $ 3 5
3! 5 5! 2 3! 2
" "0DWFK " "
6L]HRI AB
7KHSURGXFW BA LV QRW GHÀQHGEHFDXVHWKHFROXPQVRI B GRQRWPDWFKWKHURZV RI A
7KHGHÀQLWLRQRI AB LVLPSRUWDQWIRUWKHRUHWLFDOZRUNDQGDSSOLFDWLRQV EXWWKH IROORZLQJUXOHSURYLGHVDPRUHHIÀFLHQWPHWKRGIRUFDOFXODWLQJWKHLQGLYLGXDOHQWULHVLQ ABZKHQZRUNLQJVPDOOSUREOHPVE\KDQG
308$0-6./ 36-& '03 $0.165*/("#
,IWKHSURGXFW AB LVGHÀQHG WKHQWKHHQWU\LQURZ i DQGFROXPQ j RI AB LVWKH VXPRIWKHSURGXFWVRIFRUUHVSRQGLQJHQWULHVIURPURZ i RI A DQGFROXPQ j RI B ,I .AB/ij GHQRWHVWKH .i; j /HQWU\LQ AB DQGLI A LVDQ m! n PDWUL[ WKHQ
.AB/ij D ai1b1jC ai 2b2j C " " " C ai nbnj
7RYHULI\WKLVUXOH OHW BD Œ E1 " " " Ep! &ROXPQ j RI AB LV AEj DQGZHFDQ FRPSXWH AEj E\WKHURZ²YHFWRUUXOHIRUFRPSXWLQJ A[ IURP6HFWLRQ 7KH iWK HQWU\
LQ AEj LVWKHVXPRIWKHSURGXFWVRIFRUUHVSRQGLQJHQWULHVIURPURZ i RI A DQGWKH YHFWRU Ej ZKLFKLVSUHFLVHO\WKHFRPSXWDWLRQGHVFULEHGLQWKHUXOHIRUFRPSXWLQJWKH .i; j /HQWU\RI AB
&9".1-& 8VHWKHURZ²FROXPQUXOHWRFRPSXWHWZRRIWKHHQWULHVLQ AB IRUWKH PDWULFHVLQ([DPSOH $QLQVSHFWLRQRIWKHQXPEHUVLQYROYHGZLOOPDNHLWFOHDUKRZ WKHWZRPHWKRGVIRUFDOFXODWLQJ AB SURGXFHWKHVDPHPDWUL[
40-65*0/ 7RÀQGWKHHQWU\LQURZ DQGFROXPQ RI AB FRQVLGHUURZ RI A DQG FROXPQ RI B 0XOWLSO\FRUUHVSRQGLQJHQWULHVDQGDGGWKHUHVXOWV DVVKRZQEHORZ
AB D#
#2 3 1 #5
$#4 3
! 6
1 #2 3
$ D
#! ! 2.6/C 3.3/
! ! !
$ D
#! ! 21
! ! !
$
)RUWKHHQWU\LQURZ DQGFROXPQ RI AB XVHURZRI A DQGFROXPQ RI B
#
#2 3 1 #5
$#4
!
3 6
1 #2 3
$ D
#! ! 21
! 1.3/C #5.#2/ !
$ D
#! ! 21
! 13 !
$
0DWUL[2SHUDWLRQV
&9".1-& )LQGWKHHQWULHVLQWKHVHFRQGURZRI AB ZKHUH
AD 2 66 4
2 #5 0
#1 3 #4
6 #8 #7
#3 0 9
3 77
5; BD 2 44 #6
7 1
3 2
3 5
40-65*0/ %\WKHURZ²FROXPQUXOH WKHHQWULHVRIWKHVHFRQGURZRI AB FRPHIURP URZ RI A DQGWKHFROXPQVRI B
# 2 66 4
2 #5 0
#1 3 #4
6 #8 #7
#3 0 9
3 77 5 2 4
! 4
!
# 6
7 1
3 2
3 5
D 2 66 4
! !
# 4 C 21 # 12 6C 3 # 8
! !
! !
3 77 5D
2 66 4
! !
5 1
! !
! !
3 77 5
1RWLFHWKDWVLQFH([DPSOH UHTXHVWHGRQO\WKHVHFRQGURZRI AB ZHFRXOGKDYH ZULWWHQMXVWWKHVHFRQGURZRI A WRWKHOHIWRI B DQGFRPSXWHG
!#1 3 #4"
2 44 #6
7 1
3 2
3
5D!5 1"
7KLVREVHUYDWLRQDERXWURZVRI AB LVWUXHLQJHQHUDODQGIROORZVIURPWKHURZ²FROXPQ UXOH /HWURZi.A/GHQRWHWKH iWKURZRIDPDWUL[ A 7KHQ
URZi.AB/D URZi.A/" B
3URSHUWLHVRI0DWUL[0XOWLSOLFDWLRQ
7KHIROORZLQJWKHRUHPOLVWVWKHVWDQGDUGSURSHUWLHVRIPDWUL[PXOWLSOLFDWLRQ 5HFDOOWKDW ImUHSUHVHQWVWKH m! m LGHQWLW\PDWUL[DQG Im[D [ IRUDOO [ LQ Rm
5 ) & 0 3 & . /HW A EHDQ m! n PDWUL[ DQGOHW B DQG C KDYHVL]HVIRUZKLFKWKHLQGLFDWHG VXPVDQGSURGXFWVDUHGHÀQHG
D A.BC /D .AB/C DVVRFLDWLYHODZRIPXOWLSOLFDWLRQ E A.BC C / D AB C AC OHIWGLVWULEXWLYHODZ
F .BC C /A D BA C CA ULJKWGLVWULEXWLYHODZ G r.AB/D .rA/B D A.rB/
IRUDQ\VFDODU r
H ImAD A D AIn LGHQWLW\IRUPDWUL[PXOWLSOLFDWLRQ
1300' 3URSHUWLHVE²HDUHFRQVLGHUHGLQWKHH[HUFLVHV 3URSHUW\ DIROORZVIURP WKHIDFWWKDWPDWUL[PXOWLSOLFDWLRQFRUUHVSRQGVWRFRPSRVLWLRQRIOLQHDUWUDQVIRUPDWLRQV ZKLFKDUHIXQFWLRQV DQGLWLVNQRZQRUHDV\WRFKHFNWKDWWKHFRPSRVLWLRQRIIXQF
WLRQVLVDVVRFLDWLYH +HUHLVDQRWKHUSURRIRIDWKDWUHVWVRQWKH´FROXPQGHÀQLWLRQµRI WKHSURGXFWRIWZRPDWULFHV /HW
C D Œ F1 " " " Fp!
$)"15&3 0DWUL[$OJHEUD
%\WKHGHÀQLWLRQRIPDWUL[PXOWLSOLFDWLRQ
BC D Œ BF1 " " " BFp! A.BC /D Œ A.BF1/ " " " A.BFp/ !
5HFDOOIURPHTXDWLRQWKDWWKHGHÀQLWLRQRI AB PDNHV A.B[/D .AB/[ IRUDOO [ VR A.BC /D Œ .AB/F1 " " " .AB/Fp!D .AB/C
7KHDVVRFLDWLYHDQGGLVWULEXWLYHODZVLQ7KHRUHPV DQGVD\HVVHQWLDOO\WKDWSDLUV RISDUHQWKHVHVLQPDWUL[H[SUHVVLRQVFDQEHLQVHUWHGDQGGHOHWHGLQWKHVDPHZD\DVLQ WKHDOJHEUDRIUHDOQXPEHUV ,QSDUWLFXODU ZHFDQZULWH ABC IRUWKHSURGXFW ZKLFK FDQEHFRPSXWHGHLWKHUDV A.BC / RUDV .AB/C ñ 6LPLODUO\ DSURGXFW ABCD RIIRXU PDWULFHVFDQEHFRPSXWHGDV A.BCD/ RU .ABC /D RU A.BC /D DQGVRRQ ,WGRHVQRW PDWWHUKRZZHJURXSWKHPDWULFHVZKHQFRPSXWLQJWKHSURGXFW VRORQJDVWKHOHIWWR
ULJKWRUGHURIWKHPDWULFHVLVSUHVHUYHG
7KHOHIWWRULJKWRUGHULQSURGXFWVLVFULWLFDOEHFDXVH AB DQG BA DUHXVXDOO\QRW WKHVDPH 7KLVLVQRWVXUSULVLQJ EHFDXVHWKHFROXPQVRI AB DUHOLQHDUFRPELQDWLRQV RIWKHFROXPQVRI A ZKHUHDVWKHFROXPQVRI BA DUHFRQVWUXFWHGIURPWKHFROXPQVRI B 7KHSRVLWLRQRIWKHIDFWRUVLQWKHSURGXFW AB LVHPSKDVL]HGE\VD\LQJWKDW A LV ULJKWPXOWLSOLHG E\ B RUWKDW B LV OHIWPXOWLSOLHG E\ A ,I ABD BA ZHVD\WKDW A DQG BFRPPXWH ZLWKRQHDQRWKHU
&9".1-& /HW AD
#5 1 3 #2
$
DQG BD
#2 0
4 3
$
6KRZWKDWWKHVHPDWULFHVGR QRWFRPPXWH 7KDWLV YHULI\WKDW AB ¤ BA
40-65*0/
AB D
#5 1 3 #2
$#2 0
4 3
$ D
# 14 3
#2 #6
$ BAD
#2 0
4 3
$#5 1 3 #2
$ D
#10 2 29 #2
$
([DPSOHLOOXVWUDWHVWKHÀUVWRIWKHIROORZLQJOLVWRILPSRUWDQWGLIIHUHQFHVEHWZHHQ PDWUL[DOJHEUDDQGWKHRUGLQDU\DOJHEUDRIUHDOQXPEHUV 6HH([HUFLVHV²IRUH[DP
SOHVRIWKHVHVLWXDWLRQV
:$51,1*6
,QJHQHUDO AB¤ BA
7KH FDQFHOODWLRQ ODZV GR QRW KROG IRU PDWUL[ PXOWLSOLFDWLRQ 7KDW LV LI AB D AC WKHQLWLV QRW WUXHLQJHQHUDOWKDW B D C 6HH([HUFLVH
,IDSURGXFW AB LVWKH]HURPDWUL[ \RX FDQQRW FRQFOXGHLQJHQHUDOWKDWHLWKHU AD 0 RU B D 0 6HH([HUFLVH
3RZHUVRID0DWUL[
,I A LVDQ n! n PDWUL[DQGLI k LVDSRVLWLYHLQWHJHU WKHQ AkGHQRWHVWKHSURGXFWRI k
WEB
ñ :KHQ B LVVTXDUHDQG C KDVIHZHUFROXPQVWKDQ A KDVURZV LWLVPRUHHIÀFLHQWWRFRPSXWH A.BC / WKDQ .AB/C
0DWUL[2SHUDWLRQV
FRSLHVRI A
AkD A " " " A„ ƒ‚ …
k
,I A LVQRQ]HURDQGLI [ LVLQ Rn; WKHQ Ak[ LVWKHUHVXOWRIOHIWPXOWLSO\LQJ [ E\ A UHSHDWHGO\ k WLPHV ,I kD 0; WKHQ A0[ VKRXOGEH [ LWVHOI 7KXV A0LVLQWHUSUHWHGDVWKH LGHQWLW\PDWUL[ 0DWUL[SRZHUVDUHXVHIXOLQERWKWKHRU\DQGDSSOLFDWLRQV6HFWLRQV
DQGODWHULQWKHWH[W
7KH7UDQVSRVHRID0DWUL[
*LYHQDQ m! n PDWUL[ A WKH WUDQVSRVH RI A LVWKH n ! m PDWUL[ GHQRWHGE\ AT ZKRVHFROXPQVDUHIRUPHGIURPWKHFRUUHVSRQGLQJURZVRI A
&9".1-& /HW
AD
#a b
c d
$
; BD
2
4#5 2 1 #3
0 4
3
5; C D
# 1 1 1 1
#3 5 #2 7
$
7KHQ
AT D
#a c
b d
$
; BT D
##5 1 0
2 #3 4
$
; CT D 2 66 4
1 #3
1 5
1 #2
1 7
3 77 5
5 ) & 0 3 & . /HW A DQG B GHQRWHPDWULFHVZKRVHVL]HVDUHDSSURSULDWHIRUWKHIROORZLQJVXPV DQGSURGXFWV
D .AT/T D A
E .AC B/T D AT C BT F )RUDQ\VFDODU r .rA/T D rAT G .AB/T D BTAT
3URRIVRID²FDUHVWUDLJKWIRUZDUGDQGDUHRPLWWHG )RUG VHH([HUFLVH
8VXDOO\ .AB/T LVQRWHTXDOWR ATBT HYHQZKHQ A DQG B KDYHVL]HVVXFKWKDWWKH SURGXFW ATBT LVGHÀQHG
7KHJHQHUDOL]DWLRQRI7KHRUHPGWRSURGXFWVRIPRUHWKDQWZRIDFWRUVFDQEH VWDWHGLQZRUGVDVIROORZV
7KHWUDQVSRVHRIDSURGXFWRIPDWULFHVHTXDOVWKHSURGXFWRIWKHLUWUDQVSRVHVLQ WKH UHYHUVH RUGHU
7KHH[HUFLVHVFRQWDLQQXPHULFDOH[DPSOHVWKDWLOOXVWUDWHSURSHUWLHVRIWUDQVSRVHV
$)"15&3 0DWUL[$OJHEUD
/ 6 . & 3 * $ " - / 0 5 & 4
7KHIDVWHVWZD\WRREWDLQ AB RQDFRPSXWHUGHSHQGVRQWKHZD\LQZKLFK WKHFRPSXWHUVWRUHVPDWULFHVLQLWVPHPRU\ 7KHVWDQGDUGKLJKSHUIRUPDQFH DOJRULWKPV VXFKDVLQ/$3$&.FDOFXODWH AB E\FROXPQV DVLQRXUGHÀQLWLRQ RIWKHSURGXFW $ YHUVLRQRI/$3$&. ZULWWHQLQ&FDOFXODWHV AB E\URZV
7KHGHÀQLWLRQRI AB OHQGVLWVHOIZHOOWRSDUDOOHOSURFHVVLQJRQDFRPSXWHU
7KHFROXPQVRI B DUHDVVLJQHGLQGLYLGXDOO\RULQJURXSVWRGLIIHUHQWSURFHV
VRUV ZKLFKLQGHSHQGHQWO\DQGKHQFHVLPXOWDQHRXVO\FRPSXWHWKHFRUUHVSRQG
LQJFROXPQVRI AB
13"$5*$& 130#-&.4
6LQFHYHFWRUVLQRnPD\EHUHJDUGHGDV n! 1 PDWULFHV WKHSURSHUWLHVRIWUDQVSRVHV LQ7KHRUHP DSSO\WRYHFWRUV WRR /HW
AD
# 1 #3
#2 4
$
DQG [D
#5 3
$
&RPSXWH .A[/T [TAT [[T DQG [T[ ,V AT[T GHÀQHG"
/HW A EHD 4! 4 PDWUL[DQGOHW [ EHDYHFWRULQ R4 :KDWLVWKHIDVWHVWZD\WR FRPSXWH A2[" &RXQWWKHPXOWLSOLFDWLRQV
&9&3$*4&4
,Q([HUFLVHV DQG FRPSXWHHDFKPDWUL[VXPRUSURGXFWLILWLV GHÀQHG ,IDQH[SUHVVLRQLVXQGHÀQHG H[SODLQZK\ /HW
AD
#2 0 #1
4 #5 2
$
; BD
#7 #5 1
1 #4 #3
$
; C D
# 1 2
#2 1
$
; DD
# 3 5
#1 4
$
; ED
##5 3
$
#2A B # 2A AC CD
AC 3B 2C # 3E DB EC
,QWKHUHVWRIWKLVH[HUFLVHVHWDQGLQWKRVHWRIROORZ DVVXPHWKDW HDFKPDWUL[H[SUHVVLRQLVGHÀQHG 7KDWLV WKHVL]HVRIWKHPDWULFHV DQGYHFWRUVLQYROYHG´PDWFKµDSSURSULDWHO\
/HW AD
#2 #5 3 #2
$
&RPSXWH 3I2# A DQG .3I2/A
&RPSXWH A# 5I3DQG .5I3/A ZKHUH
AD 2
4 5 #1 3
#4 3 #6
#3 1 2
3 5:
,Q([HUFLVHVDQG FRPSXWHWKHSURGXFW AB LQWZRZD\V DE\
WKHGHÀQLWLRQ ZKHUH AE1DQG AE2 DUHFRPSXWHGVHSDUDWHO\ DQG EE\WKHURZ²FROXPQUXOHIRUFRPSXWLQJ AB
AD 2
4#1 3
2 4
5 #3 3 5; B D#
4 #2
#2 3
$
AD 2
4 4 #3
#3 5
0 1
3 5; B D#
1 4
3 #2
$
,IDPDWUL[ A LV 5! 3 DQGWKHSURGXFW AB LV 5 ! 7 ZKDWLV WKHVL]HRI B"
+RZPDQ\URZVGRHV B KDYHLI BC LVD 5! 4 PDWUL["
/HW AD
# 2 3
#1 1
$
DQG BD
# 1 9
#3 k
$
:KDWYDOXHV RI k LIDQ\ ZLOOPDNH ABD BA"
/HW AD
# 3 #6
#1 2
$
BD
##1 1
3 4
$
DQG C D
##3 #5
2 1
$
9HULI\WKDW ABD AC DQG\HW B ¤ C
/HW AD 2
41 2 3
2 4 5
3 5 6
3
5 DQG D D 2
45 0 0
0 3 0
0 0 2
3 5 &RP
SXWH AD DQG DA: ([SODLQKRZWKHFROXPQVRUURZVRI A FKDQJHZKHQ A LVPXOWLSOLHGE\ D RQWKHULJKWRURQWKHOHIW
)LQGD 3! 3 PDWUL[ B; QRWWKHLGHQWLW\PDWUL[RUWKH]HUR PDWUL[ VXFKWKDW AB D BA
/HW AD
# 3 #6
#2 4
$
&RQVWUXFWD 2! 2 PDWUL[ B VXFKWKDW AB LVWKH]HURPDWUL[ 8VHWZRGLIIHUHQWQRQ]HURFROXPQV IRU B:
0DWUL[2SHUDWLRQV
/HW U1; : : : ;Up EH YHFWRUV LQ Rn DQG OHW Q EH DQ m! n PDWUL[ :ULWHWKHPDWUL[ Œ QU1 " " " QUp!DVD SURGXFW RI WZRPDWULFHVQHLWKHURIZKLFKLVDQLGHQWLW\PDWUL[
/HW U EHWKH 3! 2 FRVWPDWUL[GHVFULEHGLQ([DPSOHLQ 6HFWLRQ 7KHÀUVWFROXPQRI U OLVWVWKHFRVWVSHUGROODURI RXWSXWIRUPDQXIDFWXULQJSURGXFW B; DQGWKHVHFRQGFROXPQ OLVWVWKHFRVWVSHUGROODURIRXWSXWIRUSURGXFW C: 7KHFRVWV DUHFDWHJRUL]HGDVPDWHULDOV ODERU DQGRYHUKHDG /HW T1
EHDYHFWRULQR2 WKDWOLVWVWKHRXWSXWPHDVXUHGLQGROODUV RISURGXFWV% DQG& PDQXIDFWXUHGGXULQJWKHÀUVWTXDUWHU RIWKH\HDU DQGOHW T2;T3;DQG T4EHWKHDQDORJRXVYHFWRUV WKDWOLVWWKHDPRXQWVRISURGXFWV% DQG& PDQXIDFWXUHGLQ WKHVHFRQG WKLUG DQGIRXUWKTXDUWHUV UHVSHFWLYHO\ *LYHDQ HFRQRPLFGHVFULSWLRQRIWKHGDWDLQWKHPDWUL[ UQ; ZKHUH QD Œ T1 T2 T3 T4!:
([HUFLVHVDQGFRQFHUQDUELWUDU\PDWULFHV A B DQG C IRU ZKLFKWKHLQGLFDWHGVXPVDQGSURGXFWVDUHGHÀQHG 0DUNHDFK VWDWHPHQW7UXHRU)DOVH -XVWLI\HDFKDQVZHU
D ,I A DQG B DUH 2! 2 PDWULFHVZLWKFROXPQV D1 D2 DQG E1 E2 UHVSHFWLYHO\ WKHQ ABD Œ D1E1 D2E2!
E (DFK FROXPQ RI AB LV D OLQHDU FRPELQDWLRQ RI WKH FROXPQVRI B XVLQJZHLJKWVIURPWKHFRUUHVSRQGLQJFRO
XPQRI A
F ABC AC D A.B C C / G ATC BT D .A C B/T
H 7KHWUDQVSRVHRIDSURGXFWRIPDWULFHVHTXDOVWKHSURGXFW RIWKHLUWUDQVSRVHVLQWKHVDPHRUGHU
D 7KHÀUVWURZRI AB LVWKHÀUVWURZRI A PXOWLSOLHGRQWKH ULJKWE\ B
E ,I A DQG B DUH 3! 3 PDWULFHVDQG B D Œ E1 E2 E3!
WKHQ ABD Œ AE1C AE2C AE3!
F ,I A LVDQ n! n PDWUL[ WKHQ .A2/T D .AT/2 G .ABC /T D CTATBT
H 7KHWUDQVSRVHRIDVXPRIPDWULFHVHTXDOVWKHVXPRIWKHLU WUDQVSRVHV
,I AD
# 1 #3
#3 5
$
DQG ABD
##3 #11
1 17
$
GHWHUPLQHWKH ÀUVWDQGVHFRQG FROXPQVRI B
6XSSRVHWKHWKLUGFROXPQRI B LVDOO]HURV :KDWFDQEHVDLG DERXWWKHWKLUGFROXPQRI AB"
6XSSRVHWKHWKLUGFROXPQRI B LVWKHVXPRIWKHÀUVWWZR FROXPQV :KDWFDQEHVDLGDERXWWKHWKLUGFROXPQRI AB"
:K\"
6XSSRVHWKHÀUVWWZRFROXPQV E1 DQG E2 RI B DUHHTXDO
:KDWFDQEHVDLGDERXWWKHFROXPQVRI AB" :K\"
6XSSRVHWKHODVWFROXPQRI AB LVHQWLUHO\]HURVEXW B LWVHOI KDVQRFROXPQRI]HURV :KDWFDQEHVDLGDERXWWKHFROXPQV RI A"
6KRZWKDWLIWKHFROXPQVRI B DUHOLQHDUO\GHSHQGHQW WKHQ VRDUHWKHFROXPQVRI AB
6XSSRVH CAD InWKH n! n LGHQWLW\PDWUL[ 6KRZWKDWWKH HTXDWLRQ A[D KDVRQO\WKHWULYLDOVROXWLRQ ([SODLQZK\
AFDQQRWKDYHPRUHFROXPQVWKDQURZV
6XSSRVH A LVD 3! n PDWUL[ZKRVHFROXPQVVSDQ R3:([SODLQ KRZWRFRQVWUXFWDQ n! 3 PDWUL[ D VXFKWKDW AD D I3:
6XSSRVH A LVDQ m! n PDWUL[DQGWKHUHH[LVW n ! m PDWULFHV C DQG D VXFK WKDW CAD In DQG ADD Im: 3URYH WKDW mD n DQG C D D: >+LQW 7KLQNDERXWWKHSURGXFW CAD@
6XSSRVH ADD ImWKH m! m LGHQWLW\PDWUL[ 6KRZWKDW IRUDQ\ E LQRm WKHHTXDWLRQ A[D E KDVDVROXWLRQ >+LQW
7KLQNDERXWWKHHTXDWLRQ ADED E:@([SODLQZK\ A FDQQRW KDYHPRUHURZVWKDQFROXPQV
,Q([HUFLVHVDQG YLHZYHFWRUVLQRnDV n! 1 PDWULFHV )RU X DQG Y LQRn WKHPDWUL[SURGXFW XTY LVD 1! 1 PDWUL[ FDOOHGWKH VFDODUSURGXFW RU LQQHUSURGXFW RI X DQG Y ,WLVXVXDOO\ZULWWHQ DVDVLQJOHUHDOQXPEHUZLWKRXWEUDFNHWV 7KHPDWUL[SURGXFW XYT LVDQ n! n PDWUL[ FDOOHGWKH RXWHUSURGXFW RI X DQG Y 7KH SURGXFWV XTY DQG XYT ZLOODSSHDUODWHULQWKHWH[W
/HW XD 2 4#3
2
#5 3 5 DQG Y D
2 4a
b c
3
5 &RPSXWH XTY YTX XYT DQG YXT
,I X DQG Y DUHLQRn KRZDUH XTY DQG YTX UHODWHG" +RZDUH XYT DQG YXT UHODWHG"
3URYH7KHRUHPEDQGF 8VHWKHURZ²FROXPQUXOH 7KH .i; j /HQWU\LQ A.BC C / FDQEHZULWWHQDV
ai1.b1jC c1j/C " " " C ai n.bnjC cnj/ RU
Xn kD1
ai k.bkjC ckj/
3URYH7KHRUHPG >+LQW 7KH .i; j /HQWU\LQ .rA/B LV .rai1/b1jC " " " C .rai n/bnj@
6KRZWKDW ImAD A ZKHUH A LVDQ m ! n PDWUL[ $VVXPH Im[D [ IRUDOO [ LQ Rm
6KRZWKDW AInD A ZKHQ A LVDQ m ! n PDWUL[ >+LQW 8VH WKHFROXPQGHÀQLWLRQRI AIn@
3URYH7KHRUHPG >+LQW &RQVLGHUWKH j WK URZRI .AB/T@
*LYHDIRUPXODIRU .AB[/T ZKHUH [ LVDYHFWRUDQG A DQG B DUHPDWULFHVRIDSSURSULDWHVL]HV
>0@ 5HDGWKHGRFXPHQWDWLRQIRU\RXUPDWUL[SURJUDP DQG ZULWHWKHFRPPDQGVWKDWZLOOSURGXFHWKHIROORZLQJPDWULFHV ZLWKRXWNH\LQJLQHDFKHQWU\RIWKHPDWUL[
D $ 4! 5 PDWUL[RI]HURV E $ 5! 3 PDWUL[RIRQHV F 7KH 5! 5 LGHQWLW\PDWUL[
G $ 4! 4 GLDJRQDOPDWUL[ ZLWKGLDJRQDOHQWULHV
$)"15&3 0DWUL[$OJHEUD
$ XVHIXOZD\WRWHVWQHZLGHDVLQPDWUL[DOJHEUD RUWRPDNH FRQMHFWXUHV LV WR PDNH FDOFXODWLRQV ZLWK PDWULFHV VHOHFWHG DW UDQGRP &KHFNLQJDSURSHUW\IRUDIHZPDWULFHVGRHVQRWSURYH WKDWWKHSURSHUW\KROGVLQJHQHUDO EXWLWPDNHVWKHSURSHUW\PRUH EHOLHYDEOH $OVR LIWKHSURSHUW\LVDFWXDOO\IDOVH PDNLQJDIHZ FDOFXODWLRQVPD\KHOSWRGLVFRYHUWKLV
>0@ :ULWHWKHFRPPDQGVWKDWZLOOFUHDWHD 5! 6 PDWUL[
ZLWKUDQGRPHQWULHV ,QZKDWUDQJHRIQXPEHUVGRWKHHQWULHV OLH" 7HOOKRZWRFUHDWHD 4! 4 PDWUL[ZLWKUDQGRPLQWHJHU HQWULHVEHWZHHQ#9 DQG >+LQW ,I x LVDUDQGRPQXPEHU VXFKWKDW 0 < x < 1 WKHQ#9:5 < 19.x # :5/ < 9:5@
>0@ &RQVWUXFW UDQGRP 4! 4 PDWULFHV A DQG B WR WHVW ZKHWKHU ABD BA 7KHEHVWZD\WRGRWKLVLVWRFRPSXWH AB# BA DQGFKHFNZKHWKHUWKLVGLIIHUHQFHLVWKH]HUR PDWUL[ 7KHQWHVW AB# BA IRUWKUHHPRUHSDLUVRIUDQGRP 4! 4 PDWULFHV 5HSRUW\RXUFRQFOXVLRQV
>0@ &RQVWUXFWDUDQGRP 5! 5 PDWUL[ A DQGWHVWZKHWKHU .AC I /.A # I / D A2# I 7KHEHVWZD\WRGRWKLVLVWR FRPSXWH .AC I /.A # I / # .A2# I / DQG YHULI\ WKDW WKLV GLIIHUHQFH LV WKH ]HUR PDWUL[ 'R WKLV IRU WKUHH UDQGRP PDWULFHV 7KHQWHVW .AC B/.A # B/ D A2# B2 WKHVDPH
ZD\IRUWKUHHSDLUVRIUDQGRP 4! 4 PDWULFHV 5HSRUW\RXU FRQFOXVLRQV
>0@ 8VHDWOHDVWWKUHHSDLUVRIUDQGRP 4! 4 PDWULFHV A DQG B WR WHVW WKH HTXDOLWLHV .AC B/T D ATC BT DQG .AB/T D BTAT DVZHOODV .AB/T D ATBT 6HH([HUFLVH
5HSRUW\RXUFRQFOXVLRQV >1RWH 0RVWPDWUL[SURJUDPV XVH A0IRU AT@
>0@ /HW
S D 2 66 66 4
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
0 0 0 0 0
3 77 77 5
&RPSXWH SkIRU kD 2; : : : ; 6
>0@ 'HVFULEHLQZRUGVZKDWKDSSHQVZKHQ A5 A10 A20 DQG A30DUHFRPSXWHGIRU
AD 2
41=4 1=2 1=4
1=2 1=3 1=6
1=4 1=6 7=12
3 5
40-65*0/4 50 13"$5*$& 130#-&.4
A[D
# 1 #3
#2 4
$#5 3
$ D
##4 2
$
6R .A[/T D!#4 2" $OVR
[TAT D!5 3"# 1 #2
#3 4
$
D!#4 2": 7KHTXDQWLWLHV .A[/T DQG [TAT DUHHTXDO E\7KHRUHP G 1H[W
[[T D
#5 3
$!5 3" D
#25 15
15 9
$ [T[D!5 3"#5
3
$
D Œ 25 C 9 ! D 34
$ 1! 1 PDWUL[VXFKDV [T[ LVXVXDOO\ZULWWHQZLWKRXWWKHEUDFNHWV )LQDOO\ AT[T LV QRWGHÀQHG EHFDXVH [TGRHVQRWKDYHWZRURZVWRPDWFKWKHWZRFROXPQVRI AT
7KHIDVWHVWZD\WRFRPSXWH A2[ LVWRFRPSXWH A.A[/ 7KHSURGXFW A[ UHTXLUHV
PXOWLSOLFDWLRQV IRUHDFKHQWU\ DQG A.A[/ UHTXLUHVPRUH ,QFRQWUDVW WKH SURGXFW A2UHTXLUHVPXOWLSOLFDWLRQV IRUHDFKRIWKHHQWULHVLQ A2 $IWHUWKDW
A2[ WDNHVPRUHPXOWLSOLFDWLRQV IRUDWRWDORI
5)& */7&34& 0' " ."53*9
0DWUL[DOJHEUDSURYLGHVWRROVIRUPDQLSXODWLQJPDWUL[HTXDWLRQVDQGFUHDWLQJYDULRXV XVHIXOIRUPXODVLQZD\VVLPLODUWRGRLQJRUGLQDU\DOJHEUDZLWKUHDOQXPEHUV 7KLV VHFWLRQLQYHVWLJDWHVWKHPDWUL[DQDORJXHRIWKHUHFLSURFDO RUPXOWLSOLFDWLYHLQYHUVH RI DQRQ]HURQXPEHU
7KH,QYHUVHRID0DWUL[
5HFDOOWKDWWKHPXOWLSOLFDWLYHLQYHUVHRIDQXPEHUVXFKDVLVRU 5"1 7KLV LQYHUVHVDWLVÀHVWKHHTXDWLRQV
5"1" 5 D 1 DQG 5 " 5"1D 1
7KHPDWUL[JHQHUDOL]DWLRQUHTXLUHV ERWK HTXDWLRQVDQGDYRLGVWKHVODQWHGOLQHQRWDWLRQ IRUGLYLVLRQEHFDXVHPDWUL[PXOWLSOLFDWLRQLVQRWFRPPXWDWLYH )XUWKHUPRUH DIXOO JHQHUDOL]DWLRQLVSRVVLEOHRQO\LIWKHPDWULFHVLQYROYHGDUHVTXDUHñ
$Q n! n PDWUL[ A LVVDLGWREH LQYHUWLEOH LIWKHUHLVDQ n ! n PDWUL[ C VXFKWKDW CAD I DQG AC D I
ZKHUH I D In;WKH n! n LGHQWLW\PDWUL[ ,QWKLVFDVH C LVDQ LQYHUVH RI A ,QIDFW C LVXQLTXHO\GHWHUPLQHGE\ A EHFDXVHLI B ZHUHDQRWKHULQYHUVHRI A WKHQ B D BI D B.AC /D .BA/C D IC D C: 7KLVXQLTXHLQYHUVHLVGHQRWHGE\ A"1 VRWKDW
A"1AD I DQG AA"1D I
$ PDWUL[WKDWLV QRW LQYHUWLEOHLVVRPHWLPHVFDOOHGD VLQJXODUPDWUL[ DQGDQLQYHUWLEOH PDWUL[LVFDOOHGD QRQVLQJXODUPDWUL[
&9".1-& ,I AD
# 2 5
#3 #7
$
DQG C D
##7 #5
3 2
$
WKHQ
AC D
# 2 5
#3 #7
$##7 #5
3 2
$ D
#1 0
0 1
$ DQG CAD
##7 #5
3 2
$# 2 5
#3 #7
$ D
#1 0
0 1
$
7KXV C D A"1
+HUHLVDVLPSOHIRUPXODIRUWKHLQYHUVHRID 2! 2 PDWUL[ DORQJZLWKDWHVWWRWHOO LIWKHLQYHUVHH[LVWV
5 ) & 0 3 & . /HW AD
#a b
c d
$
,I ad # bc ¤ 0 WKHQ A LVLQYHUWLEOHDQG
A"1D 1 ad# bc
# d #b
#c a
$
,I ad# bc D 0 WKHQ A LVQRWLQYHUWLEOH
7KHVLPSOHSURRIRI7KHRUHP LVRXWOLQHGLQ([HUFLVHV DQG 7KHTXDQWLW\
ad# bc LVFDOOHGWKH GHWHUPLQDQW RI A DQGZHZULWH GHW AD ad # bc
7KHRUHPVD\VWKDWD 2! 2 PDWUL[ A LVLQYHUWLEOHLIDQGRQO\LI GHW A ¤ 0
ñ 2QHFRXOGVD\WKDWDQ m#nPDWUL[ A LVLQYHUWLEOHLIWKHUHH[LVW n#mPDWULFHV C DQG D VXFKWKDW CADInDQG ADDIm:+RZHYHU WKHVHHTXDWLRQVLPSO\WKDW A LVVTXDUHDQG CDD:7KXV A LVLQYHUWLEOH DVGHÀQHGDERYH 6HH([HUFLVHV²LQ6HFWLRQ
$)"15&3 0DWUL[$OJHEUD
&9".1-& )LQGWKHLQYHUVHRI AD
#3 4
5 6
$
40-65*0/ 6LQFH GHW AD 3.6/ # 4.5/ D #2 ¤ 0 A LVLQYHUWLEOH DQG A"1D 1
#2
# 6 #4
#5 3
$ D
# 6=.#2/ #4=.#2/
#5=.#2/ 3=.#2/
$ D
##3 2 5=2 #3=2
$
,QYHUWLEOHPDWULFHVDUHLQGLVSHQVDEOHLQOLQHDUDOJHEUD³PDLQO\IRUDOJHEUDLFFDOFX
ODWLRQVDQGIRUPXODGHULYDWLRQV DVLQWKHQH[WWKHRUHP 7KHUHDUHDOVRRFFDVLRQVZKHQ DQLQYHUVHPDWUL[SURYLGHVLQVLJKWLQWRDPDWKHPDWLFDOPRGHORIDUHDOOLIHVLWXDWLRQ DV LQ([DPSOH EHORZ
5 ) & 0 3 & . ,I A LVDQLQYHUWLEOH n! n PDWUL[ WKHQIRUHDFK E LQ Rn WKHHTXDWLRQ A[D E KDV WKHXQLTXHVROXWLRQ [D A"1E
1300' 7DNHDQ\ E LQRn $ VROXWLRQH[LVWVEHFDXVHLI A"1E LVVXEVWLWXWHGIRU [
WKHQ A[D A.A"1E/D .AA"1/ED I E D E 6R A"1E LVDVROXWLRQ 7RSURYHWKDWWKH VROXWLRQLVXQLTXH VKRZWKDWLI X LVDQ\VROXWLRQ WKHQ X; LQIDFW PXVWEH A"1E ,QGHHG
LI AXD E ZHFDQPXOWLSO\ERWKVLGHVE\ A"1DQGREWDLQ
A"1AXD A"1E; IXD A"1E; DQG XD A"1E
&9".1-& $ KRUL]RQWDOHODVWLFEHDPLVVXSSRUWHGDWHDFKHQGDQGLVVXEMHFWHGWR IRUFHVDWSRLQWV DVVKRZQLQ)LJ /HW I LQR3OLVWWKHIRUFHVDWWKHVHSRLQWV DQG OHW \ LQR3 OLVWWKHDPRXQWVRIGHÁHFWLRQWKDWLV PRYHPHQWRIWKHEHDPDWWKHWKUHH SRLQWV 8VLQJ+RRNH·VODZIURPSK\VLFV LWFDQEHVKRZQWKDW
\D DI
ZKHUH D LVD ÁH[LELOLW\PDWUL[ ,WVLQYHUVHLVFDOOHGWKH VWLIIQHVVPDWUL[ 'HVFULEHWKH SK\VLFDOVLJQLÀFDQFHRIWKHFROXPQVRI D DQG D"1
#1 #2 #3
y1 y2 y3
f3 f2
f1
'*(63& 'HÁHFWLRQRIDQHODVWLFEHDP
40-65*0/ :ULWH I3D Œ H1 H2 H3!DQGREVHUYHWKDW DD DI3D Œ DH1 DH2 DH3!
,QWHUSUHWWKHYHFWRU H1 D .1; 0; 0/ DVDXQLWIRUFHDSSOLHGGRZQZDUGDWSRLQWRQWKH EHDPZLWK]HURIRUFHDWWKHRWKHUWZRSRLQWV 7KHQ DH1;WKHÀUVWFROXPQRI D; OLVWV WKHEHDPGHÁHFWLRQVGXHWRDXQLWIRUFHDWSRLQW 6LPLODUGHVFULSWLRQVDSSO\WRWKH VHFRQGDQGWKLUGFROXPQVRI D:
7RVWXG\WKHVWLIIQHVVPDWUL[ D"1 REVHUYHWKDWWKHHTXDWLRQ ID D"1\ FRPSXWHVD IRUFHYHFWRU I ZKHQDGHÁHFWLRQYHFWRU \ LVJLYHQ :ULWH
D"1D D"1I3D Œ D"1H1 D"1H2 D"1H3!
1RZLQWHUSUHW H1 DVDGHÁHFWLRQYHFWRU 7KHQ D"1H1 OLVWVWKHIRUFHVWKDWFUHDWHWKH GHÁHFWLRQ 7KDWLV WKHÀUVWFROXPQRI D"1OLVWVWKHIRUFHVWKDWPXVWEHDSSOLHGDWWKH
7KH,QYHUVHRID0DWUL[
WKUHHSRLQWVWRSURGXFHDXQLWGHÁHFWLRQDWSRLQWDQG]HURGHÁHFWLRQVDWWKHRWKHUSRLQWV
6LPLODUO\ FROXPQVDQGRI D"1OLVWWKHIRUFHVUHTXLUHGWRSURGXFHXQLWGHÁHFWLRQVDW SRLQWVDQG UHVSHFWLYHO\ ,QHDFKFROXPQ RQHRUWZRRIWKHIRUFHVPXVWEHQHJDWLYH SRLQWXSZDUGWRSURGXFHDXQLWGHÁHFWLRQDWWKHGHVLUHGSRLQWDQG]HURGHÁHFWLRQVDW WKHRWKHUWZRSRLQWV ,IWKHÁH[LELOLW\LVPHDVXUHG IRUH[DPSOH LQLQFKHVRIGHÁHFWLRQ SHUSRXQGRIORDG WKHQWKHVWLIIQHVVPDWUL[HQWULHVDUHJLYHQLQSRXQGVRIORDGSHULQFK RIGHÁHFWLRQ
7KHIRUPXODLQ7KHRUHP LVVHOGRPXVHGWRVROYHDQHTXDWLRQ A[D E QXPHULFDOO\
EHFDXVHURZUHGXFWLRQRI Œ A E ! LVQHDUO\DOZD\VIDVWHU 5RZUHGXFWLRQLVXVXDOO\
PRUHDFFXUDWH WRR ZKHQFRPSXWDWLRQVLQYROYHURXQGLQJRIIQXPEHUV 2QHSRVVLEOH H[FHSWLRQLVWKH 2! 2 FDVH ,QWKLVFDVH PHQWDOFRPSXWDWLRQVWRVROYH A[ D E DUH VRPHWLPHVHDVLHUXVLQJWKHIRUPXODIRU A"1 DVLQWKHQH[WH[DPSOH
&9".1-& 8VHWKHLQYHUVHRIWKHPDWUL[ A LQ([DPSOH WRVROYHWKHV\VWHP 3x1C 4x2D 3
5x1C 6x2D 7 40-65*0/ 7KLVV\VWHPLVHTXLYDOHQWWR A[D E VR
[D A"1ED
##3 2 5=2 #3=2
$ #3 7
$ D
# 5
#3
$
7KHQH[WWKHRUHPSURYLGHVWKUHHXVHIXOIDFWVDERXWLQYHUWLEOHPDWULFHV
5 ) & 0 3 & . D ,I A LVDQLQYHUWLEOHPDWUL[ WKHQ A"1LVLQYHUWLEOHDQG .A"1/"1D A
E ,I A DQG B DUH n! n LQYHUWLEOHPDWULFHV WKHQVRLV AB DQGWKHLQYHUVHRI AB LVWKHSURGXFWRIWKHLQYHUVHVRI A DQG B LQWKHUHYHUVHRUGHU 7KDWLV
.AB/"1D B"1A"1
F ,I A LVDQLQYHUWLEOHPDWUL[ WKHQVRLV AT DQGWKHLQYHUVHRI ATLVWKHWUDQVSRVH RI A"1 7KDWLV
.AT/"1D .A"1/T
1300' 7RYHULI\VWDWHPHQWD ÀQGDPDWUL[ C VXFKWKDW A"1C D I DQG CA"1D I
,QIDFW WKHVHHTXDWLRQVDUHVDWLVÀHGZLWK A LQSODFHRI C +HQFH A"1LVLQYHUWLEOH DQG ALVLWVLQYHUVH 1H[W WRSURYHVWDWHPHQWE FRPSXWH
.AB/.B"1A"1/D A.BB"1/A"1D AIA"1D AA"1D I
$ VLPLODUFDOFXODWLRQVKRZVWKDW .B"1A"1/.AB/D I )RUVWDWHPHQWF XVH7KHRUHP
G UHDGIURPULJKWWROHIW .A"1/TAT D .AA"1/T D IT D I 6LPLODUO\ AT.A"1/T D IT D I +HQFH AT LVLQYHUWLEOH DQGLWVLQYHUVHLV .A"1/T
7KHIROORZLQJJHQHUDOL]DWLRQRI7KHRUHPELVQHHGHGODWHU
7KHSURGXFWRI n! n LQYHUWLEOHPDWULFHVLVLQYHUWLEOH DQGWKHLQYHUVHLVWKH SURGXFWRIWKHLULQYHUVHVLQWKHUHYHUVHRUGHU
$)"15&3 0DWUL[$OJHEUD
7KHUHLVDQLPSRUWDQWFRQQHFWLRQEHWZHHQLQYHUWLEOHPDWULFHVDQGURZRSHUDWLRQV WKDWOHDGVWRDPHWKRGIRUFRPSXWLQJLQYHUVHV $VZHVKDOOVHH DQLQYHUWLEOHPDWUL[
ALVURZHTXLYDOHQWWRDQLGHQWLW\PDWUL[ DQGZHFDQÀQG A"1 E\ ZDWFKLQJWKHURZ UHGXFWLRQRI A WR I
(OHPHQWDU\0DWULFHV
$Q HOHPHQWDU\PDWUL[ LVRQHWKDWLVREWDLQHGE\SHUIRUPLQJDVLQJOHHOHPHQWDU\URZ RSHUDWLRQRQDQLGHQWLW\PDWUL[ 7KHQH[WH[DPSOHLOOXVWUDWHVWKHWKUHHNLQGVRIHOHPHQ
WDU\PDWULFHV
&9".1-& /HW
E1 D 2
4 1 0 0
0 1 0
#4 0 1
3
5; E2D 2
40 1 0
1 0 0
0 0 1
3
5; E3D 2
41 0 0
0 1 0
0 0 5
3 5;
AD 2
4a b c
d e f
g h i
3 5
&RPSXWH E1A E2A DQG E3A DQGGHVFULEHKRZWKHVHSURGXFWVFDQEHREWDLQHGE\
HOHPHQWDU\URZRSHUDWLRQVRQ A
40-65*0/ 9HULI\WKDW
E1AD 2
4 a b c
d e f
g# 4a h# 4b i# 4c 3
5; E2AD 2
4d e f
a b c
g h i
3 5;
E3AD 2
4 a b c
d e f
5g 5h 5i
3 5:
$GGLWLRQRI#4 WLPHVURZ RI A WRURZ SURGXFHV E1A 7KLVLVDURZUHSODFHPHQW RSHUDWLRQ $QLQWHUFKDQJHRIURZV DQGRI A SURGXFHV E2A DQGPXOWLSOLFDWLRQRI URZRI A E\SURGXFHV E3A
/HIWPXOWLSOLFDWLRQWKDWLV PXOWLSOLFDWLRQRQWKHOHIWE\ E1LQ([DPSOH KDVWKH VDPHHIIHFWRQDQ\ 3! n PDWUL[ ,WDGGV #4 WLPHVURZ WRURZ ,QSDUWLFXODU VLQFH E1" I D E1 ZHVHHWKDW E1LWVHOI LVSURGXFHGE\WKLVVDPHURZRSHUDWLRQRQWKHLGHQWLW\
7KXV([DPSOH LOOXVWUDWHVWKHIROORZLQJJHQHUDOIDFWDERXWHOHPHQWDU\PDWULFHV 6HH ([HUFLVHV DQG
,IDQHOHPHQWDU\URZRSHUDWLRQLVSHUIRUPHGRQDQ m! n PDWUL[ A WKHUHVXOWLQJ PDWUL[FDQEHZULWWHQDV EA ZKHUHWKH m! m PDWUL[ E LVFUHDWHGE\SHUIRUPLQJ WKHVDPHURZRSHUDWLRQRQ Im
6LQFHURZRSHUDWLRQVDUHUHYHUVLEOH DVVKRZQLQ6HFWLRQ HOHPHQWDU\PDWULFHV DUHLQYHUWLEOH IRULI E LVSURGXFHGE\DURZRSHUDWLRQRQ I WKHQWKHUHLVDQRWKHUURZ RSHUDWLRQRIWKHVDPHW\SHWKDWFKDQJHV E EDFNLQWR I +HQFHWKHUHLVDQHOHPHQWDU\
PDWUL[ F VXFKWKDW FED I 6LQFH E DQG F FRUUHVSRQGWRUHYHUVHRSHUDWLRQV EF D I WRR
7KH,QYHUVHRID0DWUL[
(DFKHOHPHQWDU\PDWUL[ E LVLQYHUWLEOH 7KHLQYHUVHRI E LVWKHHOHPHQWDU\PDWUL[
RIWKHVDPHW\SHWKDWWUDQVIRUPV E EDFNLQWR I
&9".1-& )LQGWKHLQYHUVHRI E1D 2
4 1 0 0
0 1 0
#4 0 1
3 5
40-65*0/ 7RWUDQVIRUP E1 LQWR I DGGC4 WLPHVURZ WRURZ 7KHHOHPHQWDU\
PDWUL[WKDWGRHVWKLVLV
E1"1D 2
4 1 0 0
0 1 0
C4 0 1
3 5
7KHIROORZLQJWKHRUHPSURYLGHVWKHEHVWZD\WR´YLVXDOL]HµDQLQYHUWLEOHPDWUL[
DQGWKHWKHRUHPOHDGVLPPHGLDWHO\WRDPHWKRGIRUÀQGLQJWKHLQYHUVHRIDPDWUL[
5 ) & 0 3 & . $Q n! n PDWUL[ A LVLQYHUWLEOHLIDQGRQO\LI A LVURZHTXLYDOHQWWR In DQGLQ WKLVFDVH DQ\VHTXHQFHRIHOHPHQWDU\URZRSHUDWLRQVWKDWUHGXFHV A WR In DOVR WUDQVIRUPV InLQWR A"1
1300' 6XSSRVHWKDW A LVLQYHUWLEOH 7KHQ VLQFHWKHHTXDWLRQ A[D E KDVDVROXWLRQ IRUHDFK E 7KHRUHP A KDVDSLYRWSRVLWLRQLQHYHU\URZ7KHRUHPLQ6HFWLRQ
%HFDXVH A LVVTXDUH WKH n SLYRWSRVLWLRQVPXVWEHRQWKHGLDJRQDO ZKLFKLPSOLHVWKDW WKHUHGXFHGHFKHORQIRUPRI A LV In 7KDWLV A% In
1RZVXSSRVH FRQYHUVHO\ WKDW A% In 7KHQ VLQFHHDFKVWHSRIWKHURZUHGXFWLRQ RI A FRUUHVSRQGVWROHIWPXOWLSOLFDWLRQE\DQHOHPHQWDU\PDWUL[ WKHUHH[LVWHOHPHQWDU\
PDWULFHV E1; : : : ; EpVXFKWKDW
A% E1A% E2.E1A/% " " " % Ep.Ep"1" " " E1A/D In
7KDWLV
Ep" " " E1AD In 6LQFHWKHSURGXFW Ep" " " E1RILQYHUWLEOHPDWULFHVLVLQYHUWLEOH OHDGVWR
.Ep" " " E1/"1.Ep" " " E1/AD .Ep" " " E1/"1In
AD .Ep" " " E1/"1
7KXV A LVLQYHUWLEOH DVLWLVWKHLQYHUVHRIDQLQYHUWLEOHPDWUL[7KHRUHP $OVR
A"1D Œ .Ep" " " E1/"1!"1D Ep" " " E1
7KHQ A"1D Ep" " " E1" In ZKLFKVD\VWKDW A"1UHVXOWVIURPDSSO\LQJ E1; : : : ; EpVXF
FHVVLYHO\WR In 7KLVLVWKHVDPHVHTXHQFHLQWKDWUHGXFHG A WR In
$Q$OJRULWKPIRU)LQGLQJ $±
,IZHSODFH A DQG I VLGHE\VLGHWRIRUPDQDXJPHQWHGPDWUL[ Œ A I ! WKHQURZ RSHUDWLRQVRQWKLVPDWUL[SURGXFHLGHQWLFDORSHUDWLRQVRQ A DQGRQ I %\7KHRUHP
HLWKHUWKHUHDUHURZRSHUDWLRQVWKDWWUDQVIRUP A WR In DQG In WR A"1RUHOVH A LVQRW LQYHUWLEOH
$)"15&3 0DWUL[$OJHEUD
"-(03*5). '03 '*/%*/("m
5RZUHGXFHWKHDXJPHQWHGPDWUL[ Œ A I ! ,I A LVURZHTXLYDOHQWWR I WKHQ Œ A I !LVURZHTXLYDOHQWWR Œ I A"1! 2WKHUZLVH A GRHVQRWKDYHDQLQYHUVH
&9".1-& )LQGWKHLQYHUVHRIWKHPDWUL[ AD 2
40 1 2
1 0 3
4 #3 8
3
5 LILWH[LVWV
40-65*0/
Œ A I !D 2
40 1 2 1 0 0
1 0 3 0 1 0
4 #3 8 0 0 1
3 5%
2
41 0 3 0 1 0
0 1 2 1 0 0
4 #3 8 0 0 1
3 5
% 2
41 0 3 0 1 0
0 1 2 1 0 0
0 #3 #4 0 #4 1
3 5%
2
41 0 3 0 1 0
0 1 2 1 0 0
0 0 2 3 #4 1
3 5
% 2
41 0 3 0 1 0
0 1 2 1 0 0
0 0 1 3=2 #2 1=2
3 5
% 2
41 0 0 #9=2 7 #3=2
0 1 0 #2 4 #1
0 0 1 3=2 #2 1=2
3 5
7KHRUHPVKRZV VLQFH A% I WKDW A LVLQYHUWLEOH DQG
A"1D 2
4#9=2 7 #3=2
#2 4 #1
3=2 #2 1=2
3 5
,WLVDJRRGLGHDWRFKHFNWKHÀQDODQVZHU
AA"1D 2
40 1 2
1 0 3
4 #3 8
3 5
2
4#9=2 7 #3=2
#2 4 #1
3=2 #2 1=2
3 5D
2
41 0 0
0 1 0
0 0 1
3 5
,WLVQRWQHFHVVDU\WRFKHFNWKDW A"1AD I VLQFH A LVLQYHUWLEOH
$QRWKHU9LHZRI0DWUL[,QYHUVLRQ
'HQRWHWKHFROXPQVRI InE\ H1; : : : ;Hn 7KHQURZUHGXFWLRQRI Œ A I ! WR Œ I A"1! FDQEHYLHZHGDVWKHVLPXOWDQHRXVVROXWLRQRIWKH n V\VWHPV
A[D H1; A[D H2; : : : ; A[D Hn ZKHUHWKH´DXJPHQWHGFROXPQVµRIWKHVHV\VWHPVKDYHDOOEHHQSODFHGQH[WWR A WRIRUP Œ A H1 H2 " " " Hn!D Œ A I ! 7KHHTXDWLRQ AA"1D I DQGWKHGHÀQLWLRQRIPDWUL[
PXOWLSOLFDWLRQVKRZWKDWWKHFROXPQVRI A"1DUHSUHFLVHO\WKHVROXWLRQVRIWKHV\VWHPV LQ 7KLVREVHUYDWLRQLVXVHIXOEHFDXVHVRPHDSSOLHGSUREOHPVPD\UHTXLUHÀQGLQJ RQO\RQHRUWZRFROXPQVRI A"1 ,QWKLVFDVH RQO\WKHFRUUHVSRQGLQJV\VWHPVLQ QHHGEHVROYHG