linear algebra, Ejercicios de Álgebra Lineal

¡Descarga linear algebra y más Ejercicios en PDF de Álgebra Lineal solo en Docsity!

/LQHDU$OJHEUD

DQG,WV$SSOLFDWLRQV

'DYLG& /D\

8QLYHUVLW\RI0DU\ODQG³&ROOHJH3DUN

Addison-Wesley

7RP\ZLIH /LOOLDQ DQGRXUFKLOGUHQ

&KULVWLQD 'HERUDK DQG0HOLVVD ZKRVH

VXSSRUW HQFRXUDJHPHQW DQGIDLWKIXO

SUD\HUVPDGHWKLVERRNSRVVLEOH

$ERXWWKH$XWKRU

'DYLG&/D\KROGVD%$IURP$XURUD8QLYHUVLW\ ,OOLQRLV  DQGDQ0$DQG3K'

IURPWKH8QLYHUVLW\RI&DOLIRUQLDDW/RV$QJHOHV /D\KDVEHHQDQHGXFDWRUDQGUHVHDUFK

PDWKHPDWLFLDQVLQFH PRVWO\DWWKH8QLYHUVLW\RI0DU\ODQG &ROOHJH3DUN +HKDV

DOVRVHUYHGDVDYLVLWLQJSURIHVVRUDWWKH8QLYHUVLW\RI$PVWHUGDP WKH)UHH8QLYHUVLW\

LQ$PVWHUGDP DQGWKH8QLYHUVLW\RI.DLVHUVODXWHUQ *HUPDQ\ +HKDVSXEOLVKHGPRUH

WKDQUHVHDUFKDUWLFOHVRQIXQFWLRQDODQDO\VLVDQGOLQHDUDOJHEUD

$VDIRXQGLQJPHPEHURIWKH16)VSRQVRUHG/LQHDU$OJHEUD&XUULFXOXP6WXG\

*URXS /D\KDVEHHQDOHDGHULQWKHFXUUHQWPRYHPHQWWRPRGHUQL]HWKHOLQHDUDOJHEUD

FXUULFXOXP /D\LVDOVRDFRDXWKRURIVHYHUDOPDWKHPDWLFVWH[WV LQFOXGLQJ ,QWURGXF

WLRQWR)XQFWLRQDO$QDO\VLV ZLWK$QJXV(7D\ORU &DOFXOXVDQG,WV$SSOLFDWLRQV  ZLWK

/ - ROGVWHLQDQG' , 6FKQHLGHU DQG /LQHDU$OJHEUDHPV³$VVHWVIRU8QGHUJUDG

XDWH0DWKHPDWLFV ZLWK'&DUOVRQ & 5 -RKQVRQ DQG$ ' 3RUWHU

3URIHVVRU/D\KDVUHFHLYHGIRXUXQLYHUVLW\DZDUGVIRUWHDFKLQJH[FHOOHQFH LQFOXG

LQJ LQ WKHWLWOHRI'LVWLQJXLVKHG6FKRODU²7HDFKHURIWKH8QLYHUVLW\RI0DU\ODQG

,Q KHZDVJLYHQRQHRIWKH0DWKHPDWLFDO$VVRFLDWLRQRI$PHULFD·V$ZDUGVIRU

'LVWLQJXLVKHG&ROOHJHRU8QLYHUVLW\7HDFKLQJRI0DWKHPDWLFV +HKDVEHHQHOHFWHG

E\WKHXQLYHUVLW\VWXGHQWVWRPHPEHUVKLSLQ$OSKD/DPEGD'HOWD1DWLRQDO6FKRODVWLF

+RQRU6RFLHW\DQG*ROGHQ.H\1DWLRQDO+RQRU6RFLHW\ ,Q $XURUD8QLYHUVLW\

FRQIHUUHGRQKLPWKH2XWVWDQGLQJ$OXPQXVDZDUG /D\LVDPHPEHURIWKH$PHULFDQ

0DWKHPDWLFDO6RFLHW\ WKH&DQDGLDQ0DWKHPDWLFDO6RFLHW\ WKH,QWHUQDWLRQDO/LQHDU

$OJHEUD6RFLHW\ WKH0DWKHPDWLFDO$VVRFLDWLRQRI$PHULFD 6LJPD;L DQGWKH6RFLHW\

IRU,QGXVWULDODQG$SSOLHG0DWKHPDWLFV 6LQFH KHKDVVHUYHGVHYHUDOWHUPVRQWKH

QDWLRQDOERDUGRIWKH$VVRFLDWLRQRI&KULVWLDQVLQWKH0DWKHPDWLFDO6FLHQFHV

JW

WJ $POUFOUT

 &UDPHU·V5XOH 9ROXPH DQG/LQHDU7UDQVIRUPDWLRQV 

6XSSOHPHQWDU\([HUFLVHV 

$IBQUFS  9HFWRU6SDFHV 

*/530%6$503: &9".1-& 6SDFH)OLJKWDQG&RQWURO6\VWHPV   9HFWRU6SDFHVDQG6XEVSDFHV   1XOO6SDFHV &ROXPQ6SDFHV DQG/LQHDU7UDQVIRUPDWLRQV   /LQHDUO\,QGHSHQGHQW6HWV %DVHV   &RRUGLQDWH6\VWHPV   7KH'LPHQVLRQRID9HFWRU6SDFH   5DQN   &KDQJHRI%DVLV   $SSOLFDWLRQVWR'LIIHUHQFH(TXDWLRQV   $SSOLFDWLRQVWR0DUNRY&KDLQV  6XSSOHPHQWDU\([HUFLVHV 

$IBQUFS  (LJHQYDOXHVDQG(LJHQYHFWRUV 

*/530%6$503: &9".1-& '\QDPLFDO6\VWHPVDQG6SRWWHG2ZOV   (LJHQYHFWRUVDQG(LJHQYDOXHV   7KH&KDUDFWHULVWLF(TXDWLRQ   'LDJRQDOL]DWLRQ   (LJHQYHFWRUVDQG/LQHDU7UDQVIRUPDWLRQV   &RPSOH[(LJHQYDOXHV   'LVFUHWH'\QDPLFDO6\VWHPV   $SSOLFDWLRQVWR'LIIHUHQWLDO(TXDWLRQV   ,WHUDWLYH(VWLPDWHVIRU(LJHQYDOXHV  6XSSOHPHQWDU\([HUFLVHV 

$IBQUFS  2UWKRJRQDOLW\DQG/HDVW6TXDUHV 

/530%6$503: &9".1-& 7KH1RUWK$PHULFDQ'DWXP DQG36 1DYLJDWLRQ   ,QQHU3URGXFW /HQJWK DQG2UWKRJRQDOLW\   2UWKRJRQDO6HWV   2UWKRJRQDO3URMHFWLRQV   7KH*UDP²6FKPLGW3URFHVV   /HDVW6TXDUHV3UREOHPV   $SSOLFDWLRQVWR/LQHDU0RGHOV   ,QQHU3URGXFW6SDFHV   $SSOLFDWLRQVRI,QQHU3URGXFW6SDFHV  6XSSOHPHQWDU\([HUFLVHV 

$POUFOUT WJJ

$IBQUFS  6\PPHWULF0DWULFHVDQG4XDGUDWLF)RUPV 

*/530%6$503: &9".1-& 0XOWLFKDQQHO,PDJH3URFHVVLQJ   'LDJRQDOL]DWLRQRI6\PPHWULF0DWULFHV   4XDGUDWLF)RUPV   &RQVWUDLQHG2SWLPL]DWLRQ   7KH6LQJXODU9DOXH'HFRPSRVLWLRQ   $SSOLFDWLRQVWR,PDJH3URFHVVLQJDQG6WDWLVWLFV  6XSSOHPHQWDU\([HUFLVHV 

$IBQUFS  7KH*HRPHWU\RI9HFWRU6SDFHV 

*/530%6$503: &9".1-& 7KH3ODWRQLF6ROLGV   $IÀQH&RPELQDWLRQV   $IÀQH,QGHSHQGHQFH   &RQYH[&RPELQDWLRQV   +\SHUSODQHV   3RO\WRSHV   &XUYHVDQG6XUIDFHV 

$IBQUFS  2SWLPL]DWLRQ 2QOLQH

/530%6$503: &9".1-& 7KH%HUOLQ$LUOLIW  0DWUL[DPHV  /LQHDU3URJUDPPLQJ³*HRPHWULF0HWKRG  /LQHDU3URJUDPPLQJ³6LPSOH[0HWKRG  'XDOLW\

$IBQUFS  )LQLWH6WDWH0DUNRY&KDLQV 2QOLQH

*/530%6$503: &9".1-& RRJOHDQG0DUNRY&KDLQV  ,QWURGXFWLRQDQG([DPSOHV  7KH6WHDG\6WDWH9HFWRUDQGRRJOH·V3DJH5DQN  &RPPXQLFDWLRQ&ODVVHV  &ODVVLÀFDWLRQRI6WDWHVDQG3HULRGLFLW
 7KH)XQGDPHQWDO0DWUL[  0DUNRY&KDLQVDQG%DVHEDOO6WDWLVWLFV

3UHIDFH

7KHUHVSRQVHRIVWXGHQWVDQGWHDFKHUVWRWKHÀUVWWKUHHHGLWLRQVRI /LQHDU$OJHEUDDQG

,WV$SSOLFDWLRQV KDVEHHQPRVWJUDWLI\LQJ 7KLV )RXUWK(GLWLRQ SURYLGHVVXEVWDQWLDO

VXSSRUWERWKIRUWHDFKLQJDQGIRUXVLQJWHFKQRORJ\LQWKHFRXUVH $VEHIRUH WKHWH[W

SURYLGHVDPRGHUQHOHPHQWDU\LQWURGXFWLRQWROLQHDUDOJHEUDDQGDEURDGVHOHFWLRQRI

LQWHUHVWLQJDSSOLFDWLRQV 7KHPDWHULDOLVDFFHVVLEOHWRVWXGHQWVZLWKWKHPDWXULW\WKDW

VKRXOGFRPHIURPVXFFHVVIXOFRPSOHWLRQRIWZRVHPHVWHUVRIFROOHJHOHYHOPDWKHPDWLFV

XVXDOO\FDOFXOXV

7KHPDLQJRDORIWKHWH[WLVWRKHOSVWXGHQWVPDVWHUWKHEDVLFFRQFHSWVDQGVNLOOVWKH\

ZLOOXVHODWHULQWKHLUFDUHHUV 7KHWRSLFVKHUHIROORZWKHUHFRPPHQGDWLRQVRIWKH/LQHDU

$OJHEUD&XUULFXOXP6WXG\*URXS ZKLFKZHUHEDVHGRQDFDUHIXOLQYHVWLJDWLRQRIWKH

UHDOQHHGVRIWKHVWXGHQWVDQGDFRQVHQVXVDPRQJSURIHVVLRQDOVLQPDQ\GLVFLSOLQHVWKDW

XVHOLQHDUDOJHEUD +RSHIXOO\ WKLVFRXUVHZLOOEHRQHRIWKHPRVWXVHIXODQGLQWHUHVWLQJ

PDWKHPDWLFVFODVVHVWDNHQE\XQGHUJUDGXDWHV

8)"5h4 /&8 / 5)4 &%50/

7KHPDLQJRDORIWKLVUHYLVLRQZDVWRXSGDWHWKHH[HUFLVHVDQGSURYLGHDGGLWLRQDOFRQ

WHQW ERWKLQWKHERRNDQGRQOLQH

 0RUHWKDQSHUFHQWRIWKHH[HUFLVHVDUHQHZRUXSGDWHG HVSHFLDOO\WKHFRPSXWD

WLRQDOH[HUFLVHV 7KHH[HUFLVHVHWVUHPDLQRQHRIWKHPRVWLPSRUWDQWIHDWXUHVRIWKLV

ERRN DQGWKHVHQHZH[HUFLVHVIROORZWKHVDPHKLJKVWDQGDUGRIWKHH[HUFLVHVHWVRI

WKHSDVWWKUHHHGLWLRQV 7KH\DUHFUDIWHGLQDZD\WKDWUHWHOOVWKHVXEVWDQFHRIHDFK

RIWKHVHFWLRQVWKH\IROORZ GHYHORSLQJWKHVWXGHQWV·FRQÀGHQFHZKLOHFKDOOHQJLQJ

WKHPWRSUDFWLFHDQGJHQHUDOL]HWKHQHZLGHDVWKH\KDYHMXVWHQFRXQWHUHG

 7ZHQW\ÀYHSHUFHQWRIFKDSWHURSHQHUVDUHQHZ 7KHVHLQWURGXFWRU\YLJQHWWHVSUR

YLGHDSSOLFDWLRQVRIOLQHDUDOJHEUDDQGWKHPRWLYDWLRQIRUGHYHORSLQJWKHPDWKHPDWLFV

WKDWIROORZV 7KHWH[WUHWXUQVWRWKDWDSSOLFDWLRQLQDVHFWLRQWRZDUGWKHHQGRIWKH

FKDSWHU

 $ 1HZ&KDSWHU &KDSWHU 7KH*HRPHWU\RI9HFWRU6SDFHV SURYLGHVDIUHVKWRSLF

WKDWP\VWXGHQWVKDYHUHDOO\HQMR\HGVWXG\LQJ 6HFWLRQV  DQGSURYLGHWKHEDVLF

JHRPHWULFWRROV 7KHQ6HFWLRQXVHVWKHVHLGHDVWRVWXG\%H]LHUFXUYHVDQGVXUIDFHV

ZKLFKDUHXVHGLQHQJLQHHULQJDQGRQOLQHFRPSXWHUJUDSKLFV LQ$GREHŠ^ ,OOXVWUDWRU Š

DQG0DFURPHGLD Š^ )UHH+DQG Š^  7KHVHIRXUVHFWLRQVFDQEHFRYHUHGLQIRXURUÀYH

PLQXWHFODVVSHULRGV

$ VHFRQGFRXUVHLQOLQHDUDOJHEUDDSSOLFDWLRQVW\SLFDOO\EHJLQVZLWKDVXEVWDQWLDO

UHYLHZRINH\LGHDVIURPWKHÀUVWFRXUVH ,ISDUWRI&KDSWHULVLQWKHÀUVWFRXUVH

WKHVHFRQGFRXUVHFRXOGLQFOXGHDEULHIUHYLHZRIVHFWLRQVWRDQGWKHQDIRFXVRQ

WKHJHRPHWU\LQVHFWLRQVDQG 7KDWZRXOGOHDGQDWXUDOO\LQWRWKHRQOLQHFKDSWHUV

DQG ZKLFKKDYHEHHQXVHGZLWK&KDSWHUDWDQXPEHURIVFKRROVIRUWKHSDVW

ÀYH\HDUV

 7KH 6WXG\*XLGH  ZKLFKKDVDOZD\VEHHQDQLQWHJUDOSDUWRIWKHERRN KDVEHHQXS

GDWHGWRFRYHUWKHQHZ&KDSWHU  $VZLWKSDVWHGLWLRQV WKH 6WXG\*XLGH LQFRUSRUDWHV

JY

Y 1SFGBDF

GHWDLOHGVROXWLRQVWRHYHU\WKLUGRGGQXPEHUHGH[HUFLVHDVZHOODVVROXWLRQVWRHYHU\

RGGQXPEHUHGZULWLQJH[HUFLVHIRUZKLFKWKHWH[WRQO\SURYLGHVDKLQW

 7ZRQHZFKDSWHUVDUHQRZDYDLODEOHRQOLQH DQGFDQEHXVHGLQDVHFRQGFRXUVH

&KDSWHU 2SWLPL]DWLRQ

&KDSWHU )LQLWH6WDWH0DUNRY&KDLQV

$QDFFHVVFRGHLVUHTXLUHGDQGLVDYDLODEOHWRTXDOLÀHGDGRSWHUV )RUPRUHLQIRUPD

WLRQ YLVLW ZZZSHDUVRQKLJKHUHGFRPLUF RUFRQWDFW\RXU3HDUVRQUHSUHVHQWDWLYH

 3RZHU3RLQW Š^ VOLGHVDUHQRZDYDLODEOHIRUWKHFRUHVHFWLRQVRIWKHWH[W DOVRLQ

FOXGHGDUHÀJXUHVIURPWKHWH[W

%45/$5*7& '&"563&

(DUO\,QWURGXFWLRQRI.H\&RQFHSWV

0DQ\IXQGDPHQWDOLGHDVRIOLQHDUDOJHEUDDUHLQWURGXFHGZLWKLQWKHÀUVWVHYHQOHFWXUHV LQWKHFRQFUHWHVHWWLQJRI Rn DQGWKHQJUDGXDOO\H[DPLQHGIURPGLIIHUHQWSRLQWVRIYLHZ /DWHUJHQHUDOL]DWLRQVRIWKHVHFRQFHSWVDSSHDUDVQDWXUDOH[WHQVLRQVRIIDPLOLDULGHDV YLVXDOL]HGWKURXJKWKHJHRPHWULFLQWXLWLRQGHYHORSHGLQ&KDSWHU $ PDMRUDFKLHYHPHQW RIWKLVWH[WLVWKDWWKHOHYHORIGLIÀFXOW\LVIDLUO\HYHQWKURXJKRXWWKHFRXUVH

$ 0RGHUQ9LHZRI0DWUL[0XOWLSOLFDWLRQ

*RRGQRWDWLRQLVFUXFLDO DQGWKHWH[WUHÁHFWVWKHZD\VFLHQWLVWVDQGHQJLQHHUVDFWXDOO
XVHOLQHDUDOJHEUDLQSUDFWLFH 7KHGHÀQLWLRQVDQGSURRIVIRFXVRQWKHFROXPQVRIDPD WUL[UDWKHUWKDQRQWKHPDWUL[HQWULHV $ FHQWUDOWKHPHLVWRYLHZDPDWUL[²YHFWRUSURGXFW A [ DVDOLQHDUFRPELQDWLRQRIWKHFROXPQVRI A 7KLVPRGHUQDSSURDFKVLPSOLÀHVPDQ
DUJXPHQWV DQGLWWLHVYHFWRUVSDFHLGHDVLQWRWKHVWXG\RIOLQHDUV\VWHPV

/LQHDU7UDQVIRUPDWLRQV /LQHDUWUDQVIRUPDWLRQVIRUPD´WKUHDGμWKDWLVZRYHQLQWRWKHIDEULFRIWKHWH[W 7KHLU XVHHQKDQFHVWKHJHRPHWULFÁDYRURIWKHWH[W ,Q&KDSWHU IRULQVWDQFH OLQHDUWUDQV IRUPDWLRQVSURYLGHDG\QDPLFDQGJUDSKLFDOYLHZRIPDWUL[²YHFWRUPXOWLSOLFDWLRQ

(LJHQYDOXHVDQG'\QDPLFDO6\VWHPV

(LJHQYDOXHVDSSHDUIDLUO\HDUO\LQWKHWH[W LQ&KDSWHUVDQG %HFDXVHWKLVPDWHULDO LVVSUHDGRYHUVHYHUDOZHHNV VWXGHQWVKDYHPRUHWLPHWKDQXVXDOWRDEVRUEDQGUHYLHZ WKHVHFULWLFDOFRQFHSWV (LJHQYDOXHVDUHPRWLYDWHGE\DQGDSSOLHGWRGLVFUHWHDQGFRQ WLQXRXVG\QDPLFDOV\VWHPV ZKLFKDSSHDULQ6HFWLRQV   DQG DQGLQÀYH VHFWLRQVRI&KDSWHU  6RPHFRXUVHVUHDFK&KDSWHU DIWHUDERXWÀYHZHHNVE\FRYHULQJ 6HFWLRQV DQGLQVWHDGRI&KDSWHU  7KHVHWZRRSWLRQDOVHFWLRQVSUHVHQWDOOWKH YHFWRUVSDFHFRQFHSWVIURP&KDSWHU QHHGHGIRU&KDSWHU 

2UWKRJRQDOLW\DQG/HDVW6TXDUHV3UREOHPV

7KHVHWRSLFVUHFHLYHDPRUHFRPSUHKHQVLYHWUHDWPHQWWKDQLVFRPPRQO\IRXQGLQEHJLQ QLQJWH[WV 7KH/LQHDU$OJHEUD&XUULFXOXP6WXG\*URXSKDVHPSKDVL]HGWKHQHHGIRU DVXEVWDQWLDOXQLWRQRUWKRJRQDOLW\DQGOHDVWVTXDUHVSUREOHPV EHFDXVHRUWKRJRQDOLW
SOD\VVXFKDQLPSRUWDQWUROHLQFRPSXWHUFDOFXODWLRQVDQGQXPHULFDOOLQHDUDOJHEUDDQG EHFDXVHLQFRQVLVWHQWOLQHDUV\VWHPVDULVHVRRIWHQLQSUDFWLFDOZRUN

YJJ 1SFGBDF

7UXH)DOVH4XHVWLRQV 7RHQFRXUDJHVWXGHQWVWRUHDGDOORIWKHWH[WDQGWRWKLQNFULWLFDOO\ , KDYHGHYHORSHG VLPSOHWUXHIDOVHTXHVWLRQVWKDWDSSHDULQVHFWLRQVRIWKHWH[W MXVWDIWHUWKHFRPSXWD WLRQDOSUREOHPV 7KH\FDQEHDQVZHUHGGLUHFWO\IURPWKHWH[W DQGWKH\SUHSDUHVWXGHQWV IRUWKHFRQFHSWXDOSUREOHPVWKDWIROORZ 6WXGHQWVDSSUHFLDWHWKHVH TXHVWLRQV³DIWHU WKH\JHWXVHGWRWKHLPSRUWDQFHRIUHDGLQJWKHWH[WFDUHIXOO\ %DVHGRQFODVVWHVWLQJ DQGGLVFXVVLRQVZLWKVWXGHQWV , GHFLGHGQRWWRSXWWKHDQVZHUVLQWKHWH[W 7KH 6WXG
*XLGH WHOOVWKHVWXGHQWVZKHUHWRÀQGWKHDQVZHUVWRWKHRGGQXPEHUHGTXHVWLRQV $Q DGGLWLRQDOWUXHIDOVHTXHVWLRQV PRVWO\DWWKHHQGVRIFKDSWHUV WHVWXQGHUVWDQGLQJ RIWKHPDWHULDO 7KHWH[WGRHVSURYLGHVLPSOH7) DQVZHUVWRPRVWRIWKHVHTXHVWLRQV EXWLWRPLWVWKHMXVWLÀFDWLRQVIRUWKHDQVZHUV ZKLFKXVXDOO\UHTXLUHVRPHWKRXJKW 

:ULWLQJ([HUFLVHV $QDELOLW\WRZULWHFRKHUHQWPDWKHPDWLFDOVWDWHPHQWVLQ(QJOLVKLVHVVHQWLDOIRUDOOVWX GHQWVRIOLQHDUDOJHEUD QRWMXVWWKRVHZKRPD\JRWRJUDGXDWHVFKRROLQPDWKHPDWLFV 7KHWH[WLQFOXGHVPDQ\H[HUFLVHVIRUZKLFKDZULWWHQMXVWLÀFDWLRQLVSDUWRIWKHDQVZHU &RQFHSWXDOH[HUFLVHVWKDWUHTXLUHDVKRUWSURRIXVXDOO\FRQWDLQKLQWVWKDWKHOSDVWXGHQW JHWVWDUWHG )RUDOORGGQXPEHUHGZULWLQJH[HUFLVHV HLWKHUDVROXWLRQLVLQFOXGHGDW WKHEDFNRIWKHWH[WRUDKLQWLVSURYLGHGDQGWKHVROXWLRQLVJLYHQLQWKH 6WXG\*XLGH  GHVFULEHGEHORZ

&RPSXWDWLRQDO7RSLFV 7KHWH[WVWUHVVHVWKHLPSDFWRIWKHFRPSXWHURQERWKWKHGHYHORSPHQWDQGSUDFWLFHRI OLQHDUDOJHEUDLQVFLHQFHDQGHQJLQHHULQJ )UHTXHQW1XPHULFDO1RWHVGUDZDWWHQWLRQ WRLVVXHVLQFRPSXWLQJDQGGLVWLQJXLVKEHWZHHQWKHRUHWLFDOFRQFHSWV VXFKDVPDWUL[ LQYHUVLRQ DQGFRPSXWHULPSOHPHQWDWLRQV VXFKDV/8 IDFWRUL]DWLRQV

8&# 4611035

7KLV:HEVLWHDW _ZZZSHDUVRQKLJKHUHGFRPOD_ FRQWDLQVVXSSRUWPDWHULDOIRUWKHWH[W ERRN )RUVWXGHQWV WKH:HEVLWHFRQWDLQV UHYLHZVKHHWV DQG SUDFWLFHH[DPV ZLWK VROXWLRQV WKDWFRYHUWKHPDLQWRSLFVLQWKHWH[W 7KH\FRPHGLUHFWO\IURPFRXUVHV, KDYHWDXJKWLQSDVW\HDUV (DFKUHYLHZVKHHWLGHQWLÀHVNH\GHÀQLWLRQV WKHRUHPV DQG VNLOOVIURPDVSHFLÀHGSRUWLRQRIWKHWH[W

$SSOLFDWLRQVE\&KDSWHUV 7KH:HEVLWHDOVRFRQWDLQVVHYHQ&DVH6WXGLHV ZKLFKH[SDQGWRSLFVLQWURGXFHGDWWKH EHJLQQLQJRIHDFKFKDSWHU DGGLQJUHDOZRUOGGDWDDQGRSSRUWXQLWLHVIRUIXUWKHUH[SOR UDWLRQ ,QDGGLWLRQ PRUHWKDQ$SSOLFDWLRQ3URMHFWVHLWKHUH[WHQGWRSLFVLQWKHWH[WRU LQWURGXFHQHZDSSOLFDWLRQV VXFKDVFXELFVSOLQHV DLUOLQHÁLJKWURXWHV GRPLQDQFHPDWUL FHVLQVSRUWVFRPSHWLWLRQ DQGHUURUFRUUHFWLQJFRGHV 6RPHPDWKHPDWLFDODSSOLFDWLRQV DUHLQWHJUDWLRQWHFKQLTXHV SRO\QRPLDOURRWORFDWLRQ FRQLFVHFWLRQV TXDGULFVXUIDFHV DQGH[WUHPDIRUIXQFWLRQVRIWZRYDULDEOHV 1XPHULFDOOLQHDUDOJHEUDWRSLFV VXFKDV FRQGLWLRQQXPEHUV PDWUL[IDFWRUL]DWLRQV DQGWKH45 PHWKRGIRUÀQGLQJHLJHQYDOXHV DUHDOVRLQFOXGHG :RYHQLQWRHDFKGLVFXVVLRQDUHH[HUFLVHVWKDWPD\LQYROYHODUJHGDWD VHWV DQGWKXVUHTXLUHWHFKQRORJ\IRUWKHLUVROXWLRQ 

*HWWLQJ6WDUWHGZLWK7HFKQRORJ
,I\RXUFRXUVHLQFOXGHVVRPHZRUNZLWK0$7/$%0DSOH 0DWKHPDWLFD RU7, FDO FXODWRUV \RXFDQUHDGRQHRIWKHSURMHFWVRQWKH:HEVLWHIRUDQLQWURGXFWLRQWRWKH

1SFGBDF YJJJ

WHFKQRORJ\ ,QDGGLWLRQ WKH 6WXG\*XLGH SURYLGHVLQWURGXFWRU\PDWHULDOIRUÀUVWWLPH

XVHUV

'DWD)LOHV +XQGUHGVRIÀOHVFRQWDLQGDWDIRUDERXWQXPHULFDOH[HUFLVHVLQWKHWH[W &DVH6WXG LHV DQG$SSOLFDWLRQ3URMHFWV 7KHGDWDDUHDYDLODEOHDW _ZZZSHDUVRQKLJKHUHGFRPOD_ LQDYDULHW\RIIRUPDWV³IRU0$7/$%0DSOH 0DWKHPDWLFD DQGWKH7, JUDSKLFFDOFXODWRUV %\DOORZLQJVWXGHQWVWRDFFHVVPDWULFHVDQGYHFWRUVIRUDSDUWLFXODU SUREOHPZLWKRQO\DIHZNH\VWURNHV WKHGDWDÀOHVHOLPLQDWHGDWDHQWU\HUURUVDQGVDYH WLPHRQKRPHZRUN

0$7/$% 3URMHFWV

7KHVHH[SORUDWRU\SURMHFWVLQYLWHVWXGHQWVWRGLVFRYHUEDVLFPDWKHPDWLFDODQGQXPHULFDO LVVXHVLQOLQHDUDOJHEUD :ULWWHQE\5LFN6PLWK WKH\ZHUHGHYHORSHGWRDFFRPSDQ\D FRPSXWDWLRQDOOLQHDUDOJHEUDFRXUVHDWWKH8QLYHUVLW\RI)ORULGD ZKLFKKDVXVHG /LQHDU $OJHEUDDQG,WV$SSOLFDWLRQV IRUPDQ\\HDUV 7KHSURMHFWVDUHUHIHUHQFHGE\DQLFRQ WEB DWDSSURSULDWHSRLQWVLQWKHWH[W $ERXWKDOIRIWKHSURMHFWVH[SORUHIXQGDPHQWDO FRQFHSWVVXFKDVWKHFROXPQVSDFH GLDJRQDOL]DWLRQ DQGRUWKRJRQDOSURMHFWLRQV VHYHUDO SURMHFWVIRFXVRQQXPHULFDOLVVXHVVXFKDVÁRSV LWHUDWLYHPHWKRGV DQGWKH69'DQGD IHZSURMHFWVH[SORUHDSSOLFDWLRQVVXFKDV/DJUDQJHLQWHUSRODWLRQDQG0DUNRYFKDLQV

4611-&.&/

6WXG\XLGH $ SULQWHGYHUVLRQRIWKH _6WXG\XLGH_ LVDYDLODEOHDWORZFRVW , ZURWHWKLV *XLGH WR EHDQLQWHJUDOSDUWRIWKHFRXUVH $QLFRQ SG LQWKHWH[WGLUHFWVVWXGHQWVWRVSHFLDO VXEVHFWLRQVRIWKH *XLGH WKDWVXJJHVWKRZWRPDVWHUNH\FRQFHSWVRIWKHFRXUVH 7KH *XLGH VXSSOLHVDGHWDLOHGVROXWLRQWRHYHU\WKLUGRGGQXPEHUHGH[HUFLVH ZKLFKDOORZV VWXGHQWVWRFKHFNWKHLUZRUN $ FRPSOHWHH[SODQDWLRQLVSURYLGHGZKHQHYHUDQRGG QXPEHUHGZULWLQJH[HUFLVHKDVRQO\D´+LQWμLQWKHDQVZHUV )UHTXHQW´:DUQLQJVμ LGHQWLI\FRPPRQHUURUVDQGVKRZKRZWRSUHYHQWWKHP 0$7/$% ER[HVLQWURGXFH FRPPDQGVDVWKH\DUHQHHGHG $SSHQGL[HVLQWKH 6WXG\*XLGH SURYLGHFRPSDUDEOH LQIRUPDWLRQDERXW0DSOH 0DWKHPDWLFD DQG7, JUDSKLQJFDOFXODWRUV ,6%1  

,QVWUXFWRU¶V(GLWLRQ )RUWKHFRQYHQLHQFHRILQVWUXFWRUV WKLVVSHFLDOHGLWLRQLQFOXGHVEULHIDQVZHUVWRDOO H[HUFLVHV $ 1RWHWRWKH,QVWUXFWRU DWWKHEHJLQQLQJRIWKHWH[WSURYLGHVDFRPPHQWDU
RQWKHGHVLJQDQGRUJDQL]DWLRQRIWKHWH[W WRKHOSLQVWUXFWRUVSODQWKHLUFRXUVHV ,WDOVR GHVFULEHVRWKHUVXSSRUWDYDLODEOHIRULQVWUXFWRUV ,6%1

,QVWUXFWRU¶V7HFKQRORJ\0DQXDOV (DFKPDQXDOSURYLGHVGHWDLOHGJXLGDQFHIRULQWHJUDWLQJDVSHFLÀFVRIWZDUHSDFNDJHRU JUDSKLFFDOFXODWRUWKURXJKRXWWKHFRXUVH ZULWWHQE\IDFXOW\ZKRKDYHDOUHDG\XVHGWKH WHFKQRORJ\ZLWKWKLVWH[W 7KHIROORZLQJPDQXDOVDUHDYDLODEOHWRTXDOLÀHGLQVWUXFWRUV WKURXJKWKH3HDUVRQ,QVWUXFWRU5HVRXUFH&HQWHU ZZZSHDUVRQKLJKHUHGFRPLUF  0$7 /$% ,6%1  0DSOH ,6%1  0DWKHPDWLFD ,6%1   DQGWKH7,C ,6%1 

$ 1RWHWR6WXGHQWV

7KLVFRXUVHLVSRWHQWLDOO\WKHPRVWLQWHUHVWLQJDQGZRUWKZKLOHXQGHUJUDGXDWHPDWKH

PDWLFVFRXUVH\RXZLOOFRPSOHWH ,QIDFW VRPHVWXGHQWVKDYHZULWWHQRUVSRNHQWRPH

DIWHUJUDGXDWLRQDQGVDLGWKDWWKH\VWLOOXVHWKLVWH[WRFFDVLRQDOO\DVDUHIHUHQFHLQWKHLU

FDUHHUVDWPDMRUFRUSRUDWLRQVDQGHQJLQHHULQJJUDGXDWHVFKRROV 7KHIROORZLQJUHPDUNV

RIIHUVRPHSUDFWLFDODGYLFHDQGLQIRUPDWLRQWRKHOS\RXPDVWHUWKHPDWHULDODQGHQMR\

WKHFRXUVH

,QOLQHDUDOJHEUD WKH FRQFHSWV DUHDVLPSRUWDQWDVWKH FRPSXWDWLRQV 7KHVLPSOH

QXPHULFDOH[HUFLVHVWKDWEHJLQHDFKH[HUFLVHVHWRQO\KHOS\RXFKHFN\RXUXQGHUVWDQGLQJ

RIEDVLFSURFHGXUHV /DWHULQ\RXUFDUHHU FRPSXWHUVZLOOGRWKHFDOFXODWLRQV EXW\RX

ZLOOKDYHWRFKRRVHWKHFDOFXODWLRQV NQRZKRZWRLQWHUSUHWWKHUHVXOWV DQGWKHQH[SODLQ

WKHUHVXOWVWRRWKHUSHRSOH )RUWKLVUHDVRQ PDQ\H[HUFLVHVLQWKHWH[WDVN\RXWRH[SODLQ

RUMXVWLI\\RXUFDOFXODWLRQV $ ZULWWHQH[SODQDWLRQLVRIWHQUHTXLUHGDVSDUWRIWKHDQVZHU

)RURGGQXPEHUHGH[HUFLVHV \RXZLOOÀQGHLWKHUWKHGHVLUHGH[SODQDWLRQRUDWOHDVWD

JRRGKLQW <RXPXVWDYRLGWKHWHPSWDWLRQWRORRNDWVXFKDQVZHUVEHIRUH\RXKDYHWULHG

WRZULWHRXWWKHVROXWLRQ\RXUVHOI 2WKHUZLVH \RXDUHOLNHO\WRWKLQN\RXXQGHUVWDQG

VRPHWKLQJZKHQLQIDFW\RXGRQRW

7RPDVWHUWKHFRQFHSWVRIOLQHDUDOJHEUD \RXZLOOKDYHWRUHDGDQGUHUHDGWKHWH[W

FDUHIXOO\ 1HZWHUPVDUHLQEROGIDFHW\SH VRPHWLPHVHQFORVHGLQDGHÀQLWLRQER[ $

JORVVDU\RIWHUPVLVLQFOXGHGDWWKHHQGRIWKHWH[W ,PSRUWDQWIDFWVDUHVWDWHGDVWKHRUHPV

RUDUHHQFORVHGLQWLQWHGER[HV IRUHDV\UHIHUHQFH , HQFRXUDJH\RXWRUHDGWKHÀUVWÀYH

SDJHVRIWKH3UHIDFHWROHDUQPRUHDERXWWKHVWUXFWXUHRIWKLVWH[W 7KLVZLOOJLYH\RXD

IUDPHZRUNIRUXQGHUVWDQGLQJKRZWKHFRXUVHPD\SURFHHG

,QDSUDFWLFDOVHQVH OLQHDUDOJHEUDLVDODQJXDJH <RXPXVWOHDUQWKLVODQJXDJHWKH

VDPHZD\\RXZRXOGDIRUHLJQODQJXDJH³ZLWKGDLO\ZRUN 0DWHULDOSUHVHQWHGLQRQH

VHFWLRQLVQRWHDVLO\XQGHUVWRRGXQOHVV\RXKDYHWKRURXJKO\VWXGLHGWKHWH[WDQGZRUNHG

WKHH[HUFLVHVIRUWKHSUHFHGLQJVHFWLRQV .HHSLQJXSZLWKWKHFRXUVHZLOOVDYH\RXORWV

RIWLPHDQGGLVWUHVV

1XPHULFDO1RWHV

, KRSH\RXUHDGWKH1XPHULFDO1RWHVLQWKHWH[W HYHQLI\RXDUHQRWXVLQJDFRPSXWHURU JUDSKLFFDOFXODWRUZLWKWKHWH[W ,QUHDOOLIH PRVWDSSOLFDWLRQVRIOLQHDUDOJHEUDLQYROYH QXPHULFDOFRPSXWDWLRQVWKDWDUHVXEMHFWWRVRPHQXPHULFDOHUURU HYHQWKRXJKWKDWHUURU PD\EHH[WUHPHO\VPDOO 7KH1XPHULFDO1RWHVZLOOZDUQ\RXRISRWHQWLDOGLIÀFXOWLHVLQ XVLQJOLQHDUDOJHEUDODWHULQ\RXUFDUHHU DQGLI\RXVWXG\WKHQRWHVQRZ \RXDUHPRUH OLNHO\WRUHPHPEHUWKHPODWHU ,I\RXHQMR\UHDGLQJWKH1XPHULFDO1RWHV \RXPD\ZDQWWRWDNHDFRXUVHODWHULQ QXPHULFDOOLQHDUDOJHEUD %HFDXVHRIWKHKLJKGHPDQGIRULQFUHDVHGFRPSXWLQJSRZHU FRPSXWHUVFLHQWLVWVDQGPDWKHPDWLFLDQVZRUNLQQXPHULFDOOLQHDUDOJHEUDWRGHYHORS IDVWHUDQGPRUHUHOLDEOHDOJRULWKPVIRUFRPSXWDWLRQV DQGHOHFWULFDOHQJLQHHUVGHVLJQ IDVWHUDQGVPDOOHUFRPSXWHUVWRUXQWKHDOJRULWKPV 7KLVLVDQH[FLWLQJÀHOG DQG\RXU ÀUVWFRXUVHLQOLQHDUDOJHEUDZLOOKHOS\RXSUHSDUHIRULW

YW

YWJ " /PUF UP 4UVEFOUT

6WXG\*XLGH

7R  KHOS  \RX  VXFFHHG  LQ  WKLV  FRXUVH , VXJJHVW  WKDW  \RX SXUFKDVH WKH 6WXG\  *XLGH ZZZP\SHDUVRQVWRUHFRP    1RWRQO\ZLOOLWKHOS\RXOHDUQOLQHDU DOJHEUD LWDOVRZLOOVKRZ\RXKRZWRVWXG\PDWKHPDWLFV $WVWUDWHJLFSRLQWVLQ\RXU WH[WERRN DQLFRQ SG ZLOOGLUHFW\RXWRVSHFLDOVXEVHFWLRQVLQWKH 6WXG\*XLGH HQWLWOHG ´0DVWHULQJ/LQHDU$OJHEUD&RQFHSWVμ 7KHUH\RXZLOOÀQGVXJJHVWLRQVIRUFRQVWUXFWLQJ HIIHFWLYHUHYLHZVKHHWVRINH\FRQFHSWV 7KHDFWRISUHSDULQJWKHVKHHWVLVRQHRI WKHVHFUHWVWRVXFFHVVLQWKHFRXUVH EHFDXVH\RXZLOOFRQVWUXFW OLQNVEHWZHHQLGHDV 7KHVHOLQNVDUHWKH´JOXHμWKDWHQDEOHV\RXWREXLOGDVROLGIRXQGDWLRQIRUOHDUQLQJDQG UHPHPEHULQJ WKHPDLQFRQFHSWVLQWKHFRXUVH 7KH 6WXG\*XLGH FRQWDLQVDGHWDLOHGVROXWLRQWRHYHU\WKLUGRGGQXPEHUHGH[HUFLVH SOXVVROXWLRQVWRDOORGGQXPEHUHGZULWLQJH[HUFLVHVIRUZKLFKRQO\DKLQWLVJLYHQLQ WKH$QVZHUVVHFWLRQRIWKLVERRN 7KH *XLGH LVVHSDUDWHIURPWKHWH[WEHFDXVH\RX PXVWOHDUQWRZULWHVROXWLRQVE\\RXUVHOI ZLWKRXWPXFKKHOS , NQRZIURP\HDUVRI H[SHULHQFHWKDWHDV\DFFHVVWRVROXWLRQVLQWKHEDFNRIWKHWH[WVORZVWKHPDWKHPDWLFDO GHYHORSPHQWRIPRVWVWXGHQWV 7KH *XLGH DOVRSURYLGHVZDUQLQJVRIFRPPRQHUURUV DQGKHOSIXOKLQWVWKDWFDOODWWHQWLRQWRNH\H[HUFLVHVDQGSRWHQWLDOH[DPTXHVWLRQV ,I  \RX  KDYH  DFFHVV  WR  WHFKQRORJ\³0$7/$%  0DSOH 0DWKHPDWLFD RU  D  7, JUDSKLQJFDOFXODWRU³\RXFDQVDYHPDQ\KRXUVRIKRPHZRUNWLPH 7KH 6WXG\*XLGH LV  \RXU  ´ODE  PDQXDOμ  WKDW  H[SODLQV  KRZ  WR  XVH  HDFK  RI  WKHVH  PDWUL[  XWLOLWLHV ,W LQWURGXFHVQHZFRPPDQGVZKHQWKH\DUHQHHGHG <RXFDQGRZQORDGIURPWKHZHEVLWH _ZZZSHDUVRQKLJKHUHGFRPOD_ WKHGDWDIRUPRUHWKDQH[HUFLVHVLQWKHWH[W :LWK DIHZNH\VWURNHV \RXFDQGLVSOD\DQ\QXPHULFDOKRPHZRUNSUREOHPRQ\RXUVFUHHQ 6SHFLDOPDWUL[FRPPDQGVZLOOSHUIRUPWKHFRPSXWDWLRQVIRU\RX :KDW\RXGRLQ\RXUÀUVWIHZZHHNVRIVWXG\LQJWKLVFRXUVHZLOOVHW\RXUSDWWHUQ IRUWKHWHUPDQGGHWHUPLQHKRZZHOO\RXÀQLVKWKHFRXUVH 3OHDVHUHDG´+RZWR6WXG
/LQHDU$OJHEUDμLQWKH 6WXG\*XLGH DVVRRQDVSRVVLEOH 0\VWXGHQWVKDYHIRXQGWKH VWUDWHJLHVWKHUHYHU\KHOSIXO DQG, KRSH\RXZLOO WRR

 $)"15&3  /LQHDU(TXDWLRQVLQ/LQHDU$OJHEUD

VHLVPLFGDWDIRUWKHHTXDWLRQVDUHREWDLQHGIURP

XQGHUZDWHUVKRFNZDYHVFUHDWHGE\H[SORVLRQV

IURPDLUJXQV 7KHZDYHVERXQFHRIIVXEVXUIDFH

URFNVDQGDUHPHDVXUHGE\JHRSKRQHVDWWDFKHGWR

PLOHORQJFDEOHVEHKLQGWKHVKLS

! /LQHDUSURJUDPPLQJ  0DQ\LPSRUWDQWPDQDJHPHQW

GHFLVLRQVWRGD\DUHPDGHRQWKHEDVLVRIOLQHDU

SURJUDPPLQJPRGHOVWKDWXWLOL]HKXQGUHGVRI

YDULDEOHV 7KH  DLUOLQH  LQGXVWU\ IRU  LQVWDQFH

HPSOR\VOLQHDUSURJUDPVWKDWVFKHGXOHÁLJKWFUHZV

PRQLWRUWKHORFDWLRQVRIDLUFUDIW RUSODQWKHYDULHG

VFKHGXOHVRIVXSSRUWVHUYLFHVVXFKDVPDLQWHQDQFH

DQGWHUPLQDORSHUDWLRQV

! (OHFWULFDOQHWZRUNV  (QJLQHHUVXVHVLPXODWLRQ

VRIWZDUHWRGHVLJQHOHFWULFDOFLUFXLWVDQGPLFURFKLSV

LQYROYLQJPLOOLRQVRIWUDQVLVWRUV 6XFKVRIWZDUH

UHOLHVRQOLQHDUDOJHEUDWHFKQLTXHVDQGV\VWHPVRI

OLQHDUHTXDWLRQV

WEB

6\VWHPVRIOLQHDUHTXDWLRQVOLHDWWKHKHDUWRIOLQHDUDOJHEUD DQGWKLVFKDSWHUXVHVWKHPWR

LQWURGXFHVRPHRIWKHFHQWUDOFRQFHSWVRIOLQHDUDOJHEUDLQDVLPSOHDQGFRQFUHWHVHWWLQJ

6HFWLRQVDQGSUHVHQWDV\VWHPDWLFPHWKRGIRUVROYLQJV\VWHPVRIOLQHDUHTXDWLRQV

7KLVDOJRULWKPZLOOEHXVHGIRUFRPSXWDWLRQVWKURXJKRXWWKHWH[W 6HFWLRQVDQG

VKRZKRZDV\VWHPRIOLQHDUHTXDWLRQVLVHTXLYDOHQWWRD YHFWRUHTXDWLRQ DQGWRD

PDWUL[HTXDWLRQ  7KLVHTXLYDOHQFHZLOOUHGXFHSUREOHPVLQYROYLQJOLQHDUFRPELQDWLRQV

RIYHFWRUVWRTXHVWLRQVDERXWV\VWHPVRIOLQHDUHTXDWLRQV 7KHIXQGDPHQWDOFRQFHSWVRI

VSDQQLQJ OLQHDULQGHSHQGHQFH DQGOLQHDUWUDQVIRUPDWLRQV VWXGLHGLQWKHVHFRQGKDOIRI

WKHFKDSWHU ZLOOSOD\DQHVVHQWLDOUROHWKURXJKRXWWKHWH[WDVZHH[SORUHWKHEHDXW\DQG

SRZHURIOLQHDUDOJHEUD

 4:45&.4 0' -/&"3 &26"50/

$ OLQHDUHTXDWLRQ LQWKHYDULDEOHV x 1 ; : : : ; x (^) n LVDQHTXDWLRQWKDWFDQEHZULWWHQLQWKH IRUP a 1 x 1 C a 2 x 2 C!!! C a (^) n xn D b  ZKHUH b DQGWKH FRHIÀFLHQWV a 1 ; : : : ; a (^) n DUHUHDORUFRPSOH[QXPEHUV XVXDOO\NQRZQ LQDGYDQFH 7KHVXEVFULSW n PD\EHDQ\SRVLWLYHLQWHJHU ,QWH[WERRNH[DPSOHVDQG H[HUFLVHV n LVQRUPDOO\EHWZHHQDQG ,QUHDOOLIHSUREOHPV n PLJKWEHRU RUHYHQODUJHU 7KHHTXDWLRQV 4x 1 " 5x 2 C 2 D x 1 DQG x 2 D 2

!p 6 " x 1

C x 3 DUHERWKOLQHDUEHFDXVHWKH\FDQEHUHDUUDQJHGDOJHEUDLFDOO\DVLQHTXDWLRQ   3x 1 " 5x 2 D " 2 DQG 2x 1 C x 2 " x 3 D 2

p 6 7KHHTXDWLRQV 4x 1 " 5x 2 D x 1 x 2 DQG x 2 D 2

p x 1 " 6 DUHQRWOLQHDUEHFDXVHRIWKHSUHVHQFHRI x 1 x 2 LQWKHÀUVWHTXDWLRQDQG

p x 1 LQWKHVHFRQG $ V\VWHPRIOLQHDUHTXDWLRQV RUD OLQHDUV\VWHP LVDFROOHFWLRQRIRQHRUPRUH OLQHDUHTXDWLRQVLQYROYLQJWKHVDPHYDULDEOHV³VD\ x 1 ; : : : ; x (^) n $QH[DPSOHLV 2x 1 " x 2 C 1:5x 3 D 8 x 1 "^ 4x^3 D^ "^7

 6\VWHPVRI/LQHDU(TXDWLRQV 

$ VROXWLRQ RIWKHV\VWHPLVDOLVW .s 1 ; s 2 ; : : : ; s (^) n / RIQXPEHUVWKDWPDNHVHDFKHTXDWLRQD WUXHVWDWHPHQWZKHQWKHYDOXHV s 1 ; : : : ; s (^) n DUHVXEVWLWXWHGIRU x 1 ; : : : ; x (^) n UHVSHFWLYHO\ )RU LQVWDQFH .5; 6:5; 3/ LVDVROXWLRQRIV\VWHP  EHFDXVH ZKHQWKHVHYDOXHVDUHVXEVWLWXWHG LQ  IRU x 1 ; x 2 ; x 3  UHVSHFWLYHO\ WKHHTXDWLRQVVLPSOLI\WR 8 D 8 DQG " 7 D " 7  7KHVHWRIDOOSRVVLEOHVROXWLRQVLVFDOOHGWKH VROXWLRQVHW RIWKHOLQHDUV\VWHP 7ZR OLQHDUV\VWHPVDUHFDOOHG HTXLYDOHQW LIWKH\KDYHWKHVDPHVROXWLRQVHW 7KDWLV HDFK VROXWLRQRIWKHÀUVWV\VWHPLVDVROXWLRQRIWKHVHFRQGV\VWHP DQGHDFKVROXWLRQRIWKH VHFRQGV\VWHPLVDVROXWLRQRIWKHÀUVW )LQGLQJWKHVROXWLRQVHWRIDV\VWHPRIWZROLQHDUHTXDWLRQVLQWZRYDULDEOHVLVHDV
EHFDXVHLWDPRXQWVWRÀQGLQJWKHLQWHUVHFWLRQRIWZROLQHV $ W\SLFDOSUREOHPLV

x 1 " 2x 2 D " 1 "x 1 C 3x 2 D 3

7KHJUDSKVRIWKHVHHTXDWLRQVDUHOLQHV ZKLFKZHGHQRWHE\ 1 DQG 2  $ SDLURIQXPEHUV .x 1 ; x 2 / VDWLVÀHV ERWK HTXDWLRQVLQWKHV\VWHPLIDQGRQO\LIWKHSRLQW .x 1 ; x 2 / OLHVRQERWK 1 DQG 2  ,QWKHV\VWHPDERYH WKHVROXWLRQLVWKHVLQJOHSRLQW .3; 2/ DV\RXFDQHDVLO
YHULI\ 6HH)LJ 

2

3

x 2

x 1

l 1

l 2

'*(63&  ([DFWO\RQHVROXWLRQ

2IFRXUVH WZROLQHVQHHGQRWLQWHUVHFWLQDVLQJOHSRLQW³WKH\FRXOGEHSDUDOOHO RU

WKH\FRXOGFRLQFLGHDQGKHQFH´LQWHUVHFWμDWHYHU\SRLQWRQWKHOLQH )LJXUHVKRZVWKH JUDSKVWKDWFRUUHVSRQGWRWKHIROORZLQJV\VWHPV

D x 1 " 2x 2 D " 1 "x 1 C 2x 2 D 3

E x 1 " 2x 2 D " 1 "x 1 C 2x 2 D 1

2

3

x 2

x 1

l 1 l 2

(a)

2

3

x 2

x 1

l 1

(b) '*(63&  D 1RVROXWLRQ E ,QÀQLWHO\PDQ\VROXWLRQV

)LJXUHVDQGLOOXVWUDWHWKHIROORZLQJJHQHUDOIDFWDERXWOLQHDUV\VWHPV WREH YHULÀHGLQ6HFWLRQ