-DPHV')ROH\ $QGULHVYDQ'DP 6WHYHQ.)HLQHU DQG-RKQ)+XJKHV &RPSXWHU
*UDSKLFV 3ULQFLSOHVDQG3UDFWLFH UGHG %RVWRQ 0$$GGLVRQ:HVOH\
&KDSWHUVDQG
13"$5*$& 130#-&.
5RWDWLRQRIDÀJXUHDERXWDSRLQW S LQR2LVDFFRPSOLVKHGE\ÀUVWWUDQVODWLQJWKHÀJXUH E\#S URWDWLQJDERXWWKHRULJLQ DQGWKHQWUDQVODWLQJEDFNE\ S 6HH)LJ &RQVWUXFW WKH 3! 3 PDWUL[WKDWURWDWHVSRLQWV #30ıDERXWWKHSRLQW .#2; 6/ XVLQJKRPRJHQHRXV FRRUGLQDWHV
x2 x2 x2 x2
x1 x1 x1 x1
(a) Original figure. (b) Translated to
origin by –p. (c) Rotated about
the origin. (d) Translated back by p.
p p p p
'*(63& 5RWDWLRQRIÀJXUHDERXWSRLQW S
&9&3$*4&4
:KDW 3! 3 PDWUL[ZLOOKDYHWKHVDPHHIIHFWRQKRPRJHQHRXV FRRUGLQDWHVIRUR2WKDWWKHVKHDUPDWUL[ A KDVLQ([DPSOH"
8VHPDWUL[PXOWLSOLFDWLRQWRÀQGWKHLPDJHRIWKHWULDQJOH ZLWKGDWDPDWUL[ DD
#4 2 5
0 2 3
$
XQGHUWKHWUDQVIRUPD
WLRQWKDWUHÁHFWVSRLQWVWKURXJKWKH yD[LV 6NHWFKERWKWKH RULJLQDOWULDQJOHDQGLWVLPDJH
,Q([HUFLVHV² ÀQGWKH 3! 3 PDWULFHVWKDWSURGXFHWKHGH
VFULEHGFRPSRVLWH' WUDQVIRUPDWLRQV XVLQJKRPRJHQHRXVFRRU
GLQDWHV
7UDQVODWHE\ .2; 1/ DQGWKHQURWDWH 90ıDERXWWKHRULJLQ
7UDQVODWHE\ .#1; 4/ DQGWKHQVFDOHWKH xFRRUGLQDWHE\
DQGWKH yFRRUGLQDWHE\
5HÁHFWSRLQWVWKURXJKWKH xD[LV DQGWKHQURWDWH 45ıDERXW WKHRULJLQ
5RWDWHSRLQWV 45ıDERXWWKHRULJLQ WKHQUHÁHFWWKURXJKWKH xD[LV
5RWDWHSRLQWVWKURXJK 60ıDERXWWKHSRLQW .6; 8/
5RWDWHSRLQWVWKURXJK 45ıDERXWWKHSRLQW .3; 7/
$ 2! 100 GDWDPDWUL[ D FRQWDLQVWKHFRRUGLQDWHVRI
SRLQWV &RPSXWHWKHQXPEHURIPXOWLSOLFDWLRQVUHTXLUHGWR WUDQVIRUPWKHVHSRLQWVXVLQJWZRDUELWUDU\ 2! 2 PDWULFHV A DQG B &RQVLGHUWKHWZRSRVVLELOLWLHV A.BD/ DQG .AB/D
'LVFXVVWKHLPSOLFDWLRQVRI\RXUUHVXOWVIRUFRPSXWHUJUDSK
LFVFDOFXODWLRQV
ò 6HH-DQ2]HU ´+LJK3HUIRUPDQFH*UDSKLFV%RDUGVµ 3& 0DJD]LQH 6HSWHPEHU SS ²
$OVR ´7KH8OWLPDWH8SJUDGH*XLGH 0RYLQJ2Q8Sµ 3& 0DJD]LQH -DQXDU\ SS ²
$SSOLFDWLRQVWR&RPSXWHU*UDSKLFV
&RQVLGHUWKHIROORZLQJJHRPHWULF' WUDQVIRUPDWLRQV D D GLODWLRQLQZKLFK xFRRUGLQDWHVDQG yFRRUGLQDWHVDUHVFDOHG E\WKHVDPHIDFWRU R DURWDWLRQ DQG T DWUDQVODWLRQ 'RHV DFRPPXWH ZLWK R" 7KDWLV LV D.R.[//D R.D.[// IRUDOO [ LQR2" 'RHV D FRPPXWHZLWK T " 'RHV R FRPPXWHZLWK T"
$ URWDWLRQRQDFRPSXWHUVFUHHQLVVRPHWLPHVLPSOHPHQWHG DVWKHSURGXFWRIWZRVKHDUDQGVFDOHWUDQVIRUPDWLRQV ZKLFK FDQVSHHGXSFDOFXODWLRQVWKDWGHWHUPLQHKRZDJUDSKLFLPDJH DFWXDOO\DSSHDUVLQWHUPVRIVFUHHQSL[HOV 7KHVFUHHQFRQ
VLVWVRIURZVDQGFROXPQVRIVPDOOGRWV FDOOHG SL[HOV 7KH ÀUVWWUDQVIRUPDWLRQ A1VKHDUVYHUWLFDOO\DQGWKHQFRPSUHVVHV HDFKFROXPQRISL[HOV WKHVHFRQGWUDQVIRUPDWLRQ A2VKHDUV KRUL]RQWDOO\DQGWKHQVWUHWFKHVHDFKURZRISL[HOV /HW A1D
2
4 1 0 0
VLQ ' FRV ' 0
0 0 1
3 5
A2D 2
4VHF ' # WDQ ' 0
0 1 0
0 0 1
3 5
DQGVKRZWKDWWKHFRPSRVLWLRQRIWKHWZRWUDQVIRUPDWLRQVLV DURWDWLRQLQR2
$ URWDWLRQLQR2XVXDOO\UHTXLUHVIRXUPXOWLSOLFDWLRQV &RP
SXWHWKHSURGXFWEHORZ DQGVKRZWKDWWKHPDWUL[IRUDURWD
WLRQFDQEHIDFWRUHGLQWRWKUHHVKHDUWUDQVIRUPDWLRQVHDFKRI ZKLFKUHTXLUHVRQO\RQHPXOWLSOLFDWLRQ
2
41 # WDQ '=2 0
0 1 0
0 0 1
3 5
2
4 1 0 0
VLQ ' 1 0
0 0 1
3 5 2
41 # WDQ '=2 0
0 1 0
0 0 1
3 5
7KHXVXDOWUDQVIRUPDWLRQVRQKRPRJHQHRXVFRRUGLQDWHVIRU
' FRPSXWHUJUDSKLFVLQYROYH 3! 3 PDWULFHVRIWKHIRUP
#A S
T 1
$
ZKHUH A LVD 2! 2 PDWUL[DQG S LVLQ R2 6KRZ WKDWVXFKDWUDQVIRUPDWLRQDPRXQWVWRDOLQHDUWUDQVIRUPDWLRQ RQR2IROORZHGE\DWUDQVODWLRQ >+LQW )LQGDQDSSURSULDWH PDWUL[IDFWRUL]DWLRQLQYROYLQJSDUWLWLRQHGPDWULFHV@
6KRZWKDWWKHWUDQVIRUPDWLRQLQ([HUFLVH LVHTXLYDOHQWWR DURWDWLRQ DERXWWKHRULJLQIROORZHGE\DWUDQVODWLRQE\ S
)LQG S
:KDW YHFWRU LQ R3 KDV KRPRJHQHRXV FRRUGLQDWHV .12;#14;#18;241/"
$UH .1;#2; #3; 4/ DQG .10; #20; #30; 40/ KRPRJHQHRXVFR
RUGLQDWHVIRUWKHVDPHSRLQWLQR3" :K\RUZK\QRW"
*LYHWKH 4! 4 PDWUL[WKDWURWDWHVSRLQWVLQ R3 DERXWWKH x
D[LVWKURXJKDQDQJOHRI 60ı 6HHWKHÀJXUH
z e3
e2 e1 y
x
*LYHWKH 4! 4 PDWUL[WKDWURWDWHVSRLQWVLQ R3 DERXWWKH
´D[LV WKURXJK DQ DQJOH RI #30ı DQG WKHQ WUDQVODWHV E\
SD .5; #2; 1/
/HW S EHWKHWULDQJOHZLWKYHUWLFHV .4:2; 1:2; 4/ .6; 4; 2/ DQG .2; 2; 6/ )LQGWKHLPDJHRI S XQGHUWKHSHUVSHFWLYHSURMHFWLRQ ZLWKFHQWHURISURMHFWLRQDW .0; 0; 10/
/HW S EHWKHWULDQJOHZLWKYHUWLFHV .7; 3;#5/ .12; 8; 2/ DQG .1; 2; 1/ )LQGWKHLPDJHRI S XQGHUWKHSHUVSHFWLYHSURMHFWLRQ ZLWKFHQWHURISURMHFWLRQDW .0; 0; 10/
([HUFLVHVDQGFRQFHUQWKHZD\LQZKLFKFRORULVVSHFLÀHG IRUGLVSOD\LQFRPSXWHUJUDSKLFV $ FRORURQDFRPSXWHUVFUHHQ LVHQFRGHGE\WKUHHQXPEHUV .R; G; B/ WKDWOLVWWKHDPRXQWVRI HQHUJ\DQHOHFWURQJXQPXVWWUDQVPLWWRUHG JUHHQ DQGEOXH SKRVSKRUGRWVRQWKHFRPSXWHUVFUHHQ $ IRXUWKQXPEHUVSHFLÀHV WKHOXPLQDQFHRULQWHQVLW\RIWKHFRORU
>0@ 7KHDFWXDOFRORUDYLHZHUVHHVRQDVFUHHQLVLQÁXHQFHG E\WKHVSHFLÀFW\SHDQGDPRXQWRISKRVSKRUVRQWKHVFUHHQ
6RHDFKFRPSXWHUVFUHHQPDQXIDFWXUHUPXVWFRQYHUWEHWZHHQ WKH .R; G; B/ GDWD DQG DQ LQWHUQDWLRQDO &,( VWDQGDUG IRU FRORU ZKLFKXVHVWKUHHSULPDU\FRORUV FDOOHG X Y DQG Z
$ W\SLFDOFRQYHUVLRQIRUVKRUWSHUVLVWHQFHSKRVSKRUVLV 2
4:61 :29 :150 :35 :59 :063 :04 :12 :787
3 5 2 4R
G B
3 5 D
2 4X
Y Z
3 5
$ FRPSXWHUSURJUDPZLOOVHQGDVWUHDPRIFRORULQIRUPDWLRQ WRWKHVFUHHQ XVLQJVWDQGDUG&,( GDWD .X; Y; Z/ )LQGWKH HTXDWLRQWKDWFRQYHUWVWKHVHGDWDWRWKH .R; G; B/ GDWDQHHGHG IRUWKHVFUHHQ·VHOHFWURQJXQ
>0@ 7KHVLJQDOEURDGFDVWE\FRPPHUFLDOWHOHYLVLRQGHVFULEHV HDFKFRORUE\DYHFWRU .Y; I; Q/ ,IWKHVFUHHQLVEODFNDQG ZKLWH RQO\WKH Y FRRUGLQDWHLVXVHG 7KLVJLYHVDEHWWHU PRQRFKURPHSLFWXUHWKDQXVLQJ&,( GDWDIRUFRORUV 7KH FRUUHVSRQGHQFHEHWZHHQ <,4 DQGD´VWDQGDUGµ 5*% FRORULV JLYHQE\
2 4Y
I Q
3 5 D
2
4:299 :587 :114 :596 #:275 #:321 :212 #:528 :311
3 5 2 4R
G B
3 5
$)"15&3 0DWUL[$OJHEUD
$ VFUHHQPDQXIDFWXUHUZRXOGFKDQJHWKHPDWUL[HQWULHVWR ZRUNIRULWV 5*% VFUHHQV )LQGWKHHTXDWLRQWKDWFRQYHUWV
WKH <,4 GDWDWUDQVPLWWHGE\WKHWHOHYLVLRQVWDWLRQWRWKH 5*%
GDWDQHHGHGIRUWKHWHOHYLVLRQVFUHHQ
40-65*0/ 50 13"$5*$& 130#-&.
$VVHPEOH WKH PDWULFHV ULJKWWROHIW IRU WKH WKUHH RSHUDWLRQV 8VLQJ SD .#2; 6/
FRV.#30ı/Dp
3=2 DQG VLQ.#30ı/D #:5 ZHKDYH 7UDQVODWH
EDFNE\ p 2
41 0 #2
0 1 6
0 0 1
3 5
5RWDWHDURXQG WKHRULJLQ 2
4
p3=2 1=2 0
#1=2 p
3=2 0
0 0 1
3 5
7UDQVODWH E\#p 2
41 0 2
0 1 #6
0 0 1
3 5 D
2 4
p3=2 1=2 p
3# 5
#1=2 p
3=2 #3p 3C 5
0 0 1
3 5
46#41"$&4 0' R
n7KLVVHFWLRQIRFXVHVRQLPSRUWDQWVHWVRIYHFWRUVLQRn FDOOHG VXEVSDFHV 2IWHQVXE
VSDFHVDULVHLQFRQQHFWLRQZLWKVRPHPDWUL[ A; DQGWKH\SURYLGHXVHIXOLQIRUPDWLRQ DERXWWKHHTXDWLRQ A[D E 7KHFRQFHSWVDQGWHUPLQRORJ\LQWKLVVHFWLRQZLOOEHXVHG UHSHDWHGO\WKURXJKRXWWKHUHVWRIWKHERRNñ
% & ' * / * 5 * 0 / $ VXEVSDFH RIRnLVDQ\VHW H LQRnWKDWKDVWKUHHSURSHUWLHV
D 7KH]HURYHFWRULVLQ H
E )RUHDFK X DQG Y LQ H WKHVXP XC Y LVLQ H
F )RUHDFK X LQ H DQGHDFKVFDODU c WKHYHFWRU cX LVLQ H
,QZRUGV DVXEVSDFHLV FORVHG XQGHUDGGLWLRQDQGVFDODUPXOWLSOLFDWLRQ $V\RXZLOO VHHLQWKHQH[WIHZH[DPSOHV PRVWVHWVRIYHFWRUVGLVFXVVHGLQ&KDSWHUDUHVXEVSDFHV
)RULQVWDQFH DSODQHWKURXJKWKHRULJLQLVWKHVWDQGDUGZD\WRYLVXDOL]HWKHVXEVSDFHLQ ([DPSOH 6HH)LJ
&9".1-& ,I Y1DQG Y2DUHLQRnDQG H D 6SDQ fY1;Y2g WKHQ H LVDVXEVSDFH RIRn 7RYHULI\WKLVVWDWHPHQW QRWHWKDWWKH]HURYHFWRULVLQ H EHFDXVH 0Y1C 0Y2LV DOLQHDUFRPELQDWLRQRI Y1DQG Y2/ 1RZWDNHWZRDUELWUDU\YHFWRUVLQ H VD\
v1
x1 x3
x2 v2
0
'*(63&
6SDQfY1;Y2g DVDSODQHWKURXJK
WKHRULJLQ XD s1Y1C s2Y2 DQG YD t1Y1C t2Y2
7KHQ
XC Y D .s1C t1/Y1C .s2C t2/Y2
ZKLFKVKRZVWKDW XC Y LVDOLQHDUFRPELQDWLRQRI Y1DQG Y2DQGKHQFHLVLQ H $OVR IRU DQ\VFDODU c WKHYHFWRU cX LVLQ H EHFDXVH cXD c.s1Y1C s2Y2/D .cs1/Y1C .cs2/Y2
ñ 6HFWLRQVDQGDUHLQFOXGHGKHUHWRSHUPLWUHDGHUVWRSRVWSRQHWKHVWXG\RIPRVWRUDOORIWKHQH[WWZR FKDSWHUVDQGWRVNLSGLUHFWO\WR&KDSWHU LIVRGHVLUHG 2PLW WKHVHWZRVHFWLRQVLI\RXSODQWRZRUNWKURXJK
&KDSWHU EHIRUHEHJLQQLQJ&KDSWHU
6XEVSDFHVRI Rn
,I Y1 LVQRW]HURDQGLI Y2 LVDPXOWLSOHRI Y1 WKHQ Y1 DQG Y2 VLPSO\VSDQD OLQH WKURXJKWKHRULJLQ 6RDOLQHWKURXJKWKHRULJLQLVDQRWKHUH[DPSOHRIDVXEVSDFH
Span{v1, v2}
v1 v2 x2
x1
Y1¤ Y2D kY1
&9".1-& $ OLQH L QRW WKURXJKWKHRULJLQLV QRW DVXEVSDFH EHFDXVHLWGRHVQRW FRQWDLQWKHRULJLQ DVUHTXLUHG $OVR )LJ VKRZVWKDW L LVQRWFORVHGXQGHUDGGLWLRQ RUVFDODUPXOWLSOLFDWLRQ
u
v u ! v
u ! v is not on L 2w is not on L
2w w
L L
'*(63&
&9".1-& )RU Y1; : : : ;YpLQRn WKHVHWRIDOOOLQHDUFRPELQDWLRQVRI Y1; : : : ;Yp
LVDVXEVSDFHRIRn 7KHYHULÀFDWLRQRIWKLVVWDWHPHQWLVVLPLODUWRWKHDUJXPHQWJLYHQ LQ([DPSOH :HVKDOOQRZUHIHUWR 6SDQfY1; : : : ;Ypg DV WKHVXEVSDFHVSDQQHG RU JHQHUDWHGE\ Y1; : : : ;Yp
1RWHWKDWRnLVDVXEVSDFHRILWVHOIEHFDXVHLWKDVWKHWKUHHSURSHUWLHVUHTXLUHGIRUD VXEVSDFH $QRWKHUVSHFLDOVXEVSDFHLVWKHVHWFRQVLVWLQJRIRQO\WKH]HURYHFWRULQRn 7KLVVHW FDOOHGWKH ]HURVXEVSDFH DOVRVDWLVÀHVWKHFRQGLWLRQVIRUDVXEVSDFH
&ROXPQ6SDFHDQG1XOO6SDFHRID0DWUL[
6XEVSDFHVRIRnXVXDOO\RFFXULQDSSOLFDWLRQVDQGWKHRU\LQRQHRIWZRZD\V ,QERWK FDVHV WKHVXEVSDFHFDQEHUHODWHGWRDPDWUL[
% & ' * / * 5 * 0 / 7KH FROXPQVSDFH RIDPDWUL[ A LVWKHVHW &RO A RIDOOOLQHDUFRPELQDWLRQVRIWKH FROXPQVRI A
,I AD Œ D1 " " " Dn! ZLWK WKH FROXPQV LQ Rm WKHQ &RO A LV WKH VDPH DV 6SDQfD1; : : : ;Dng ([DPSOH VKRZVWKDWWKH FROXPQVSDFHRIDQ m ! n PDWUL[LVD VXEVSDFHRI Rm 1RWHWKDW &RO A HTXDOVRm RQO\ZKHQWKHFROXPQVRI A VSDQRm 2WKHUZLVH &RO A LVRQO\SDUWRIRm
&9".1-& /HW AD 2
4 1 #3 #4
#4 6 #2
#3 7 6
3
5DQG ED 2 4 3
3
#4 3
5 'HWHUPLQHZKHWKHU E LV LQWKHFROXPQVSDFHRI A
40-65*0/ 7KHYHFWRU E LVDOLQHDUFRPELQDWLRQRIWKHFROXPQVRI A LIDQGRQO\LI E FDQEHZULWWHQDV A[ IRUVRPH [ WKDWLV LIDQGRQO\LIWKHHTXDWLRQ A[D E KDVD VROXWLRQ 5RZUHGXFLQJWKHDXJPHQWHGPDWUL[ Œ A E !
2
4 1 #3 #4 3
#4 6 #2 3
#3 7 6 #4
3 5%
2
41 #3 #4 3 0 #6 #18 15
0 #2 #6 5
3 5%
2
41 #3 #4 3 0 #6 #18 15
0 0 0 0
3 5 ZHFRQFOXGHWKDW A[D E LVFRQVLVWHQWDQG E LVLQ &RO A
x3 x2
x1 b
Col A 0
$)"15&3 0DWUL[$OJHEUD
7KHVROXWLRQRI([DPSOH VKRZVWKDWZKHQDV\VWHPRIOLQHDUHTXDWLRQVLVZULWWHQ LQWKHIRUP A[D E WKHFROXPQVSDFHRI A LVWKHVHWRIDOO E IRUZKLFKWKHV\VWHPKDV DVROXWLRQ
% & ' * / * 5 * 0 / 7KH QXOOVSDFH RIDPDWUL[ A LVWKHVHW 1XO A RIDOOVROXWLRQVRIWKHKRPRJHQHRXV HTXDWLRQ A[D
:KHQ A KDV n FROXPQV WKHVROXWLRQVRI A[D EHORQJWR Rn DQGWKHQXOOVSDFH RI A LVDVXEVHWRIRn ,QIDFW 1XO A KDVWKHSURSHUWLHVRID VXEVSDFH RIRn
5 ) & 0 3 & . 7KHQXOOVSDFHRIDQ m! n PDWUL[ A LVDVXEVSDFHRI Rn (TXLYDOHQWO\ WKH VHWRIDOOVROXWLRQVRIDV\VWHP A[D RI m KRPRJHQHRXVOLQHDUHTXDWLRQVLQ nXQNQRZQVLVDVXEVSDFHRIRn
1300' 7KH]HURYHFWRULVLQ 1XO A EHFDXVH AD 7RVKRZWKDW 1XO A VDWLVÀHVWKH RWKHUWZRSURSHUWLHVUHTXLUHGIRUDVXEVSDFH WDNHDQ\ X DQG Y LQ 1XO A 7KDWLV VXSSRVH AXD DQG AY D 7KHQ E\DSURSHUW\RIPDWUL[PXOWLSOLFDWLRQ
A.XC Y/ D AX C AY D C D
7KXV XC Y VDWLVÀHV A[ D DQGVR X C Y LVLQ 1XO A $OVR IRUDQ\VFDODU c; A.cX/ D c.AX/D c./ D ZKLFKVKRZVWKDW cX LVLQ 1XO A
7RWHVWZKHWKHUDJLYHQYHFWRU Y LVLQ 1XO A MXVWFRPSXWH AY WRVHHZKHWKHU AY LV WKH]HURYHFWRU %HFDXVH 1XO A LVGHVFULEHGE\DFRQGLWLRQWKDWPXVWEHFKHFNHGIRUHDFK YHFWRU ZHVD\WKDWWKHQXOOVSDFHLVGHÀQHG LPSOLFLWO\ ,QFRQWUDVW WKHFROXPQVSDFHLV GHÀQHG H[SOLFLWO\ EHFDXVHYHFWRUVLQ &RO A FDQEHFRQVWUXFWHGE\OLQHDUFRPELQDWLRQV IURPWKHFROXPQVRI A 7RFUHDWHDQH[SOLFLWGHVFULSWLRQRI 1XO A VROYHWKHHTXDWLRQ A[D DQGZULWHWKHVROXWLRQLQSDUDPHWULFYHFWRUIRUP 6HH([DPSOH EHORZò
%DVLVIRUD6XEVSDFH
%HFDXVHDVXEVSDFHW\SLFDOO\FRQWDLQVDQLQÀQLWHQXPEHURIYHFWRUV VRPHSUREOHPV LQYROYLQJDVXEVSDFHDUHKDQGOHGEHVWE\ZRUNLQJZLWKDVPDOOÀQLWHVHWRIYHFWRUVWKDW VSDQWKHVXEVSDFH 7KHVPDOOHUWKHVHW WKHEHWWHU ,WFDQEHVKRZQWKDWWKHVPDOOHVW SRVVLEOHVSDQQLQJVHWPXVWEHOLQHDUO\LQGHSHQGHQW
% & ' * / * 5 * 0 / $ EDVLV IRUDVXEVSDFH H RIRnLVDOLQHDUO\LQGHSHQGHQWVHWLQ H WKDWVSDQV H
&9".1-& 7KHFROXPQVRIDQLQYHUWLEOH n! n PDWUL[IRUPDEDVLVIRUDOORI Rn EHFDXVHWKH\DUHOLQHDUO\LQGHSHQGHQWDQGVSDQRn E\WKH,QYHUWLEOH0DWUL[7KHRUHP
2QHVXFKPDWUL[LVWKH n! n LGHQWLW\PDWUL[ ,WVFROXPQVDUHGHQRWHGE\ H1; : : : ;Hn
H1D 2 66 4 1 0::: 0
3 77
5; H2 D 2 66 4 0 1::: 0
3 77
5; : : : ; HnD 2 66 4 0::: 0 1
3 77 5 7KHVHWfH1; : : : ;Hng LVFDOOHGWKH VWDQGDUGEDVLV IRU Rn 6HH)LJ
x3
e3
e2 x2 e1
x1 '*(63&
7KHVWDQGDUGEDVLVIRUR3 ò 7KHFRQWUDVWEHWZHHQ 1XO A DQG &RO A LVGLVFXVVHGIXUWKHULQ6HFWLRQ
6XEVSDFHVRI Rn
7KHQH[WH[DPSOHVKRZVWKDWWKHVWDQGDUGSURFHGXUHIRUZULWLQJWKHVROXWLRQVHWRI A[D LQSDUDPHWULFYHFWRUIRUPDFWXDOO\LGHQWLÀHVDEDVLVIRU 1XO A 7KLVIDFWZLOOEH XVHGWKURXJKRXW&KDSWHU
&9".1-& )LQGDEDVLVIRUWKHQXOOVSDFHRIWKHPDWUL[
AD 2
4#3 6 #1 1 #7
1 #2 2 3 #1
2 #4 5 8 #4
3 5
40-65*0/ )LUVW ZULWHWKHVROXWLRQRI A[D LQSDUDPHWULFYHFWRUIRUP
!A "% 2
41 #2 0 #1 3 0
0 0 1 2 #2 0
0 0 0 0 0 0
3 5;
x1 # 2x2 # x4 C 3x5D 0 x3C 2x4 # 2x5D 0 0D 0 7KHJHQHUDOVROXWLRQLV x1D 2x2C x4# 3x5 x3D #2x4C 2x5 ZLWK x2 x4 DQG x5
IUHH
2 66 66 4
x1
x2 x3 x4 x5
3 77 77 5D
2 66 66 4
2x2C x4# 3x5
x2
#2x4C 2x5
x4 x5
3 77 77 5D x2
2 66 66 4 2 1 0 0 0
3 77 77 5
"
X C x4
2 66 66 4
1 0
#2 1 0
3 77 77 5
"
Y
C x5
2 66 66 4
#3 0 2 0 1
3 77 77 5
"
Z
D x2XC x4YC x5Z
(TXDWLRQVKRZVWKDW 1XO A FRLQFLGHVZLWKWKHVHWRIDOOOLQHDUFRPELQDWLRQVRI X
Y; DQG Z: 7KDWLVfX; Y; Zg JHQHUDWHV 1XO A ,QIDFW WKLVFRQVWUXFWLRQRI X Y DQG Z DXWRPDWLFDOO\PDNHVWKHPOLQHDUO\LQGHSHQGHQW EHFDXVHHTXDWLRQVKRZVWKDW D x2XC x4YC x5Z RQO\LIWKHZHLJKWV x2 x4 DQG x5DUHDOO]HUR ([DPLQHHQWULHV
DQGLQWKHYHFWRU x2XC x4YC x5Z 6RfX; Y; Zg LVD EDVLV IRU 1XO A
)LQGLQJDEDVLVIRUWKHFROXPQVSDFHRIDPDWUL[LVDFWXDOO\OHVVZRUNWKDQÀQGLQJ DEDVLVIRUWKHQXOOVSDFH +RZHYHU WKHPHWKRGUHTXLUHVVRPHH[SODQDWLRQ /HW·VEHJLQ ZLWKDVLPSOHFDVH
&9".1-& )LQGDEDVLVIRUWKHFROXPQVSDFHRIWKHPDWUL[
BD 2 66 4
1 0 #3 5 0
0 1 2 #1 0
0 0 0 0 1
0 0 0 0 0
3 77 5
40-65*0/ 'HQRWHWKHFROXPQVRI B E\ E1; : : : ;E5DQGQRWHWKDW E3D #3E1C 2E2DQG E4 D 5E1# E2 7KHIDFWWKDW E3DQG E4DUHFRPELQDWLRQVRIWKHSLYRWFROXPQVPHDQVWKDW DQ\FRPELQDWLRQRI E1; : : : ;E5LVDFWXDOO\MXVWDFRPELQDWLRQRI E1 E2 DQG E5 ,QGHHG
LI Y LVDQ\YHFWRULQ &RO B VD\
YD c1E1C c2E2C c3E3C c4E4C c5E5
WKHQ VXEVWLWXWLQJIRU E3DQG E4 ZHFDQZULWH Y LQWKHIRUP
YD c1E1C c2E2C c3.#3E1C 2E2/C c4.5E1# E2/C c5E5
ZKLFKLVDOLQHDUFRPELQDWLRQRI E1 E2 DQG E5 6RfE1;E2;E5g VSDQV &RO B $OVR E1 E2 DQG E5DUHOLQHDUO\LQGHSHQGHQW EHFDXVHWKH\DUHFROXPQVIURPDQLGHQWLW\PDWUL[
6RWKHSLYRWFROXPQVRI B IRUPDEDVLVIRU &RO B
$)"15&3 0DWUL[$OJHEUD
7KHPDWUL[ B LQ([DPSOH LVLQUHGXFHGHFKHORQIRUP 7RKDQGOHDJHQHUDOPDWUL[
A UHFDOOWKDWOLQHDUGHSHQGHQFHUHODWLRQVDPRQJWKHFROXPQVRI A FDQEHH[SUHVVHG LQWKHIRUP A[D IRUVRPH [ ,IVRPHFROXPQVDUHQRWLQYROYHGLQDSDUWLFXODU GHSHQGHQFHUHODWLRQ WKHQWKHFRUUHVSRQGLQJHQWULHVLQ [ DUH]HUR :KHQ A LVURZ UHGXFHGWRHFKHORQIRUP B WKHFROXPQVDUHGUDVWLFDOO\FKDQJHG EXWWKHHTXDWLRQV A[D DQG B[ D KDYHWKHVDPHVHWRIVROXWLRQV 7KDWLV WKHFROXPQVRI A KDYH H[DFWO\WKHVDPHOLQHDUGHSHQGHQFHUHODWLRQVKLSV DVWKHFROXPQVRI B
&9".1-& ,WFDQEHYHULÀHGWKDWWKHPDWUL[
AD Œ D1 D2 " " " D5!D 2 66 4
1 3 3 2 #9
#2 #2 2 #8 2
2 3 0 7 1
3 4 #1 11 #8
3 77 5
LVURZHTXLYDOHQWWRWKHPDWUL[ B LQ([DPSOH )LQGDEDVLVIRU &RO A
40-65*0/ )URP ([DPSOH WKH SLYRW FROXPQV RI A DUH FROXPQV DQG
$OVR E3D #3E1C 2E2DQG E4D 5E1# E2 6LQFHURZRSHUDWLRQVGRQRWDIIHFWOLQHDU GHSHQGHQFHUHODWLRQVDPRQJWKHFROXPQVRIWKHPDWUL[ ZHVKRXOGKDYH
D3D #3D1C 2D2 DQG D4 D 5D1# D2
&KHFNWKDWWKLVLVWUXH %\WKHDUJXPHQWLQ([DPSOH D3 DQG D4 DUHQRWQHHGHGWR JHQHUDWHWKHFROXPQVSDFHRI A $OVRfD1;D2;D5g PXVWEHOLQHDUO\LQGHSHQGHQW EHFDXVH DQ\GHSHQGHQFHUHODWLRQDPRQJ D1 D2 DQG D5ZRXOGLPSO\WKHVDPHGHSHQGHQFHUHODWLRQ DPRQJ E1 E2 DQG E5 6LQFHfE1;E2;E5g LVOLQHDUO\LQGHSHQGHQW fD1;D2;D5g LVDOVR OLQHDUO\LQGHSHQGHQWDQGKHQFHLVDEDVLVIRU &RO A
7KHDUJXPHQWLQ([DPSOH FDQEHDGDSWHGWRSURYHWKHIROORZLQJWKHRUHP
5 ) & 0 3 & . 7KHSLYRWFROXPQVRIDPDWUL[ A IRUPDEDVLVIRUWKHFROXPQVSDFHRI A
:DUQLQJ %HFDUHIXOWRXVH SLYRWFROXPQVRI A LWVHOI IRUWKHEDVLVRI &RO A 7KH FROXPQVRIDQHFKHORQIRUP B DUHRIWHQQRWLQWKHFROXPQVSDFHRI A )RULQVWDQFH
LQ([DPSOHV DQG WKHFROXPQVRI B DOOKDYH]HURVLQWKHLUODVWHQWULHVDQGFDQQRW JHQHUDWHWKHFROXPQVRI A
13"$5*$& 130#-&.4
/HW AD 2
4 1 #1 5
2 0 7
#3 #5 #3 3
5DQG XD 2 4#7
3 2
3
5 ,V X LQ 1XO A" ,V X LQ &RO A" -XVWLI\
HDFKDQVZHU
*LYHQ AD 2
40 1 0
0 0 1
0 0 0
3
5 ÀQGDYHFWRULQ 1XO A DQGDYHFWRULQ &RO A
6XSSRVH DQ n! n PDWUL[ A LVLQYHUWLEOH :KDWFDQ\RXVD\DERXW &RO A" $ERXW
SG .BTUFSJOH 4VCTQBDF
$PM " /VM " #BTJT m
1XO A"
6XEVSDFHVRI Rn
&9&3$*4&4
([HUFLVHV²GLVSOD\VHWVLQR2 $VVXPHWKHVHWVLQFOXGHWKH ERXQGLQJOLQHV ,QHDFKFDVH JLYHDVSHFLÀFUHDVRQZK\WKHVHW H LV QRW DVXEVSDFHRIR2 )RULQVWDQFH ÀQGWZRYHFWRUVLQ H ZKRVHVXPLV QRW LQ H RUÀQGDYHFWRULQ H ZLWKDVFDODUPXOWLSOH WKDWLVQRWLQ H 'UDZDSLFWXUH
/HW Y1D 2
4 1
3
#4 3 5 Y2D
2 4#2
#3 7
3
5 DQG Z D 2 4#3
#3 10 3 5 'HWHU
PLQHLI Z LVLQWKHVXEVSDFHRIR3JHQHUDWHGE\ Y1DQG Y2
/HW Y1D 2 66 4
1
#3 2 3
3 77 5 Y2D
2 66 4
4
#4 5 7
3 77 5 Y3D
2 66 4
5
#3 6 5
3 77
5 DQG X D 2
66 4
#1
#7#1 2 3 77
5 'HWHUPLQHLI X LVLQWKHVXEVSDFHRI R4 JHQHUDWHG E\fY1;Y2;Y3g
/HW
Y1D 2
4 2
#8 6 3 5 Y2D
2 4#3
8
#7 3 5 Y3D
2 4#4
6
#7 3 5
SD 2
4 6
#10 11
3
5; DQG A D ! Y1Y2Y3
"
:
D +RZPDQ\YHFWRUVDUHLQfY1;Y2;Y3g"
E +RZPDQ\YHFWRUVDUHLQ &RO A"
F ,V S LQ &RO A" :K\RUZK\QRW"
/HW
Y1D 2 4#2
0 6 3 5; Y2D
2 4#2
3 3 3 5; Y3D
2
4 0
#5 5 3 5;
DQG S D 2 4#6
1 17 3
5 'HWHUPLQHLI S LVLQ &RO A ZKHUH A D ŒY1 Y2 Y3!
:LWK A DQG S DVLQ([HUFLVH GHWHUPLQHLI S LVLQ 1XO A
:LWK XD 2 4#5
5 3 3
5 DQG A DVLQ([HUFLVH GHWHUPLQHLI X LV LQ 1XO A
,Q([HUFLVHVDQG JLYHLQWHJHUV p DQG q VXFKWKDW 1XO A LVD VXEVSDFHRIRpDQG &RO A LVDVXEVSDFHRIRq
AD 2
4 3 2 1 #5
#9 #4 1 7
9 2 #5 1
3 5
AD 2 66 66 4
1 2 3
4 5 7
#5 #1 0
2 7 11
3 3 4
3 77 77 5
)RU A DVLQ([HUFLVH ÀQGDQRQ]HURYHFWRULQ 1XO A DQGD QRQ]HURYHFWRULQ &RO A
)RU A DVLQ([HUFLVH ÀQGDQRQ]HURYHFWRULQ 1XO A DQG DQRQ]HURYHFWRULQ &RO A
'HWHUPLQHZKLFKVHWVLQ([HUFLVHV²DUHEDVHVIRUR2RUR3 -XVWLI\HDFKDQVZHU
# 4
#2
$
# 16
#3
$
##2 5
$
# 4
#10
$
2
4 0
0
#2 3 5
2 45
0 4 3 5
2 46
3 2
3
5
2
4 1
1
#3 3 5
2
4 3
#1 2 3 5
2
4 5
1
#4 3 5
2
4 3
#8 1 3 5
2
4 6
2
#5 3 5
2
4 1
#6#7 3 5
2
4 3
#6 7
3 5
2 4#3
7 5 3 5
2 40
7 9 3 5
$)"15&3 0DWUL[$OJHEUD
,Q([HUFLVHVDQG PDUNHDFKVWDWHPHQW7UXHRU)DOVH -XVWLI\
HDFKDQVZHU
D $ VXEVSDFHRIRnLVDQ\VHW H VXFKWKDWLWKH]HURYHFWRU LVLQ H; LL X; Y; DQG XC Y DUHLQ H DQGLLL c LVDVFDODU DQG cX LVLQ H
E ,I Y1; : : : ;YpDUHLQRn;WKHQ6SDQfY1; : : : ;Ypg LVWKHVDPH DVWKHFROXPQVSDFHRIWKHPDWUL[!
Y1 " " " Yp"
F 7KHVHWRIDOOVROXWLRQVRIDV\VWHPRI m KRPRJHQHRXV
HTXDWLRQVLQ n XQNQRZQVLVDVXEVSDFHRIRm:
G 7KHFROXPQVRIDQLQYHUWLEOH n! n PDWUL[IRUPDEDVLV IRURn
H 5RZRSHUDWLRQVGRQRWDIIHFWOLQHDUGHSHQGHQFHUHODWLRQV DPRQJWKHFROXPQVRIDPDWUL[
D $ VXEVHW H RIRnLVDVXEVSDFHLIWKH]HURYHFWRULVLQ H E ,I B LVDQHFKHORQIRUPRIDPDWUL[ A WKHQWKHSLYRW
FROXPQVRI B IRUPDEDVLVIRU &RO A:
F *LYHQYHFWRUV Y1; : : : ;YpLQRn;WKHVHWRIDOOOLQHDUFRP
ELQDWLRQVRIWKHVHYHFWRUVLVDVXEVSDFHRIRn:
G /HW H EHDVXEVSDFHRIRn:,I [ LVLQ H DQG \ LVLQRn; WKHQ [C \ LVLQ H:
H 7KHFROXPQVSDFHRIDPDWUL[ A LVWKHVHWRIVROXWLRQVRI A[D E
([HUFLVHV²GLVSOD\DPDWUL[ A DQGDQHFKHORQIRUPRI A
)LQGDEDVLVIRU &RO A DQGDEDVLVIRU 1XO A
AD 2
44 5 9 #2
6 5 1 12
3 4 8 #3
3 5 %
2
41 2 6 #5
0 1 5 #6
0 0 0 0
3 5
AD 2
43 #6 9 0
2 #4 7 2
3 #6 6 #6
3 5 %
2
41 #2 5 4
0 0 3 6
0 0 0 0
3 5
AD 2 66 4
1 4 8 #3 #7
#1 2 7 3 4
#2 2 9 5 5
3 6 9 #5 #2
3 77 5
% 2 66 4
1 4 8 0 5
0 2 5 0 #1
0 0 0 1 4
0 0 0 0 0
3 77 5
AD 2 66 4
3 #1 #3 #1 8
3 1 3 0 2
0 3 9 #1 #4
6 3 9 #2 6
3 77 5
% 2 66 4
3 #1 #3 0 6
0 2 6 0 #4
0 0 0 #1 2
0 0 0 0 0
3 77 5
&RQVWUXFWD 3! 3 PDWUL[ A DQGDQRQ]HURYHFWRU E VXFKWKDW E LVLQ&RO A EXW E LVQRWWKHVDPHDVDQ\RQHRIWKHFROXPQV RI A
&RQVWUXFWD 3! 3 PDWUL[ A DQGDYHFWRU E VXFKWKDW E LV QRW LQ&RO A
&RQVWUXFWDQRQ]HUR 3! 3 PDWUL[ A DQGDQRQ]HURYHFWRU E VXFKWKDW E LVLQ 1XO A
6XSSRVHWKHFROXPQVRIDPDWUL[ AD ŒD1" " " Dp!DUHOLQHDUO\
LQGHSHQGHQW ([SODLQZK\fD1; : : : ;Dpg LVDEDVLVIRU&RO A
,Q([HUFLVHV² UHVSRQGDVFRPSUHKHQVLYHO\DVSRVVLEOH DQG MXVWLI\\RXUDQVZHU
6XSSRVH F LVD 5! 5 PDWUL[ZKRVHFROXPQVSDFHLVQRWHTXDO WRR5::KDWFDQEHVDLGDERXW 1XO F "
,I B LVD 7! 7 PDWUL[DQG &RO B D R7 ZKDWFDQEHVDLGDERXW VROXWLRQVRIHTXDWLRQVRIWKHIRUP B[D E IRU E LQ R7"
,I C LVD 6! 6 PDWUL[DQG 1XO C LVWKH]HURVXEVSDFH ZKDW FDQEHVDLGDERXWVROXWLRQVRIHTXDWLRQVRIWKHIRUP C [D E IRU E LQR6"
:KDWFDQEHVDLGDERXWWKHVKDSHRIDQ m! n PDWUL[ A ZKHQ WKHFROXPQVRI A IRUPDEDVLVIRURm"
,I B LVD 5! 5 PDWUL[DQG 1XO B LV QRW WKH]HURVXEVSDFH
ZKDWFDQEHVDLGDERXW &RO B"
:KDWFDQEHVDLGDERXW 1XO C ZKHQ C LVD 6! 4 PDWUL[ZLWK OLQHDUO\LQGHSHQGHQWFROXPQV"
>0@ ,Q([HUFLVHVDQG FRQVWUXFWEDVHVIRUWKHFROXPQVSDFH DQGWKHQXOOVSDFHRIWKHJLYHQPDWUL[ A -XVWLI\\RXUZRUN
AD 2 66 4
3 #5 0 #1 3
#7 9 #4 9 #11
#5 7 #2 5 #7
3 #7 #3 4 0
3 77 5
AD 2 66 4
5 3 2 #6 #8
4 1 3 #8 #7
5 1 4 5 19
#7 #5 #2 8 5
3 77 5 WEB $PMVNO 4QBDF BOE /VMM 4QBDF WEB " #BTJT GPS $PM "
'LPHQVLRQDQG5DQN
40-65*0/4 50 13"$5*$& 130#-&.4
7RGHWHUPLQHZKHWKHU X LVLQ 1XO A VLPSO\FRPSXWH AXD
2
4 1 #1 5
2 0 7
#3 #5 #3 3 5 2 4#7
3 2
3 5D
2 40
0 0
3 5
7KHUHVXOWVKRZVWKDW X LVLQ 1XO A: 'HFLGLQJZKHWKHU X LVLQ &RO A UHTXLUHVPRUH ZRUN 5HGXFHWKHDXJPHQWHGPDWUL[ ŒA X! WRHFKHORQIRUPWRGHWHUPLQHZKHWKHU WKHHTXDWLRQ A[D X LVFRQVLVWHQW
2
4 1 #1 5 #7
2 0 7 3
#3 #5 #3 2
3 5%
2
41 #1 5 #7
0 2 #3 17
0 #8 12 #19 3 5%
2
41 #1 5 #7
0 2 #3 17
0 0 0 49
3 5 7KHHTXDWLRQ A[D X KDVQRVROXWLRQ VR X LVQRWLQ &RO A
,QFRQWUDVWWR3UDFWLFH3UREOHP ÀQGLQJDYHFWRULQ 1XO A UHTXLUHVPRUHZRUN WKDQWHVWLQJZKHWKHUDVSHFLÀHGYHFWRULVLQ 1XO A +RZHYHU VLQFH A LVDOUHDG\
LQUHGXFHGHFKHORQIRUP WKHHTXDWLRQ A[D VKRZVWKDWLI [ D .x1; x2; x3/;WKHQ x2 D 0; x3D 0; DQG x1 LVDIUHHYDULDEOH 7KXV DEDVLVIRU 1XO A LV YD .1; 0; 0/:
)LQGLQJMXVWRQHYHFWRULQ &RO A LVWULYLDO VLQFHHDFKFROXPQRI A LVLQ &RO A ,Q WKLVSDUWLFXODUFDVH WKHVDPHYHFWRU Y LVLQERWK 1XO A DQG &RO A )RUPRVW n! n PDWULFHV WKH]HURYHFWRURIRnLVWKHRQO\YHFWRULQERWK 1XO A DQG &RO A
,I A LVLQYHUWLEOH WKHQWKHFROXPQVRI A VSDQRn;E\WKH,QYHUWLEOH0DWUL[7KHRUHP
%\GHÀQLWLRQ WKHFROXPQVRIDQ\PDWUL[DOZD\VVSDQWKHFROXPQVSDFH VRLQWKLV FDVH &RO A LVDOORIRn: ,QV\PEROV &RO AD Rn:$OVR VLQFH A LVLQYHUWLEOH WKH HTXDWLRQ A[D KDVRQO\WKHWULYLDOVROXWLRQ 7KLVPHDQVWKDW 1XO A LVWKH]HUR VXEVSDFH ,QV\PEROV 1XO AD fg:
%*.&/4*0/ "/% 3"/,
7KLVVHFWLRQFRQWLQXHVWKHGLVFXVVLRQRIVXEVSDFHVDQGEDVHVIRUVXEVSDFHV EHJLQQLQJ ZLWKWKHFRQFHSWRIDFRRUGLQDWHV\VWHP 7KHGHÀQLWLRQDQGH[DPSOHEHORZVKRXOGPDNH DXVHIXOQHZWHUP GLPHQVLRQ VHHPTXLWHQDWXUDO DWOHDVWIRUVXEVSDFHVRIR3
&RRUGLQDWH6\VWHPV
7KHPDLQUHDVRQIRUVHOHFWLQJDEDVLVIRUDVXEVSDFH H; LQVWHDGRIPHUHO\DVSDQQLQJ VHW LVWKDWHDFKYHFWRULQ H FDQEHZULWWHQLQRQO\RQHZD\DVDOLQHDUFRPELQDWLRQRI WKHEDVLVYHFWRUV 7RVHHZK\ VXSSRVHBD fE1; : : : ;Epg LVDEDVLVIRU H DQGVXSSRVH DYHFWRU [ LQ H FDQEHJHQHUDWHGLQWZRZD\V VD\
[D c1E1C " " " C cpEp DQG [D d1E1C " " " C dpEp 7KHQ VXEWUDFWLQJJLYHV
D [ # [ D .c1# d1/E1C " " " C .cp# dp/Ep 6LQFHBLVOLQHDUO\LQGHSHQGHQW WKHZHLJKWVLQPXVWDOOEH]HUR 7KDWLV cj D dj
IRU 1) j ) p; ZKLFKVKRZVWKDWWKHWZRUHSUHVHQWDWLRQVLQDUHDFWXDOO\WKHVDPH
$)"15&3 0DWUL[$OJHEUD
% & ' * / * 5 * 0 / 6XSSRVHWKHVHWBD fE1; : : : ;Epg LVDEDVLVIRUDVXEVSDFH H )RUHDFK [ LQ H WKH FRRUGLQDWHVRI[UHODWLYHWRWKHEDVLVBDUHWKHZHLJKWV c1; : : : ; cpVXFKWKDW [D c1E1C " " " C cpEp;DQGWKHYHFWRULQRp
Œ[!BD 2 64
c1 ::: cp
3 75
LVFDOOHGWKH FRRUGLQDWHYHFWRURI[UHODWLYHWRB RUWKHBFRRUGLQDWHYHFWRU RI[
&9".1-& /HW Y1D 2 43
6 2
3 5 Y2D
2 4#1
0 1
3 5 [D
2 4 3
12 7
3
5 DQGBD fY1;Y2g 7KHQ BLVDEDVLVIRU H D 6SDQ fY1;Y2g EHFDXVH Y1 DQG Y2DUHOLQHDUO\LQGHSHQGHQW 'HWHU
PLQHLI [ LVLQ H DQGLILWLV ÀQGWKHFRRUGLQDWHYHFWRURI [ UHODWLYHWRB 40-65*0/ ,I [ LVLQ H WKHQWKHIROORZLQJYHFWRUHTXDWLRQLVFRQVLVWHQW
c1 2 43
6 2
3 5C c2
2 4#1
0 1
3 5D
2 4 3
12 7
3 5
7KHVFDODUV c1 DQG c2 LIWKH\H[LVW DUHWKHBFRRUGLQDWHVRI [ 5RZRSHUDWLRQVVKRZ
WKDW 2
43 #1 3
6 0 12
2 1 7
3 5%
2
41 0 2
0 1 3
0 0 0
3 5 7KXV c1 D 2 c2D 3 DQG Œ [ !B D
#2 3
$
7KHEDVLVBGHWHUPLQHVD´FRRUGLQDWHV\VWHPµ RQ H ZKLFKFDQEHYLVXDOL]HGE\WKHJULGVKRZQLQ)LJ
3v2 2v2 v2
0 v1
2v1
x = 2v1 + 3v2
'*(63& $ FRRUGLQDWHV\VWHPRQDSODQH H LQ R3:
ñ ,WLVLPSRUWDQWWKDWWKHHOHPHQWVRIBDUHQXPEHUHGEHFDXVHWKHHQWULHVLQ Œ[!BGHSHQGRQWKHRUGHURIWKH YHFWRUVLQB