• 沒有找到結果。

0DWUL[$OJHEUD

N/A
N/A
Protected

Academic year: 2022

Share " 0DWUL[$OJHEUD "

Copied!
71
0
0

加載中.... (立即查看全文)

全文

(1)

 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



(2)

 $)"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\ IURPWKHWRS RIWKH 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

(3)

 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]H LH WKHVDPHQXPEHURI URZVDQGWKHVDPHQXPEHURIFROXPQV DQGLIWKHLUFRUUHVSRQGLQJFROXPQVDUHHTXDO

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

(4)

 $)"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\ E LVYHULÀ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

(5)

 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ÀQLWLRQPDNHVHTXDWLRQ  WUXHIRUDOO [ LQRp (TXDWLRQ  SURYHVWKDWWKH 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"

(6)

 $)"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 !

$

(7)

 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' 3URSHUWLHV E ² H DUHFRQVLGHUHGLQWKHH[HUFLVHV 3URSHUW\ D IROORZVIURP WKHIDFWWKDWPDWUL[PXOWLSOLFDWLRQFRUUHVSRQGVWRFRPSRVLWLRQRIOLQHDUWUDQVIRUPDWLRQV ZKLFKDUHIXQFWLRQV  DQGLWLVNQRZQ RUHDV\WRFKHFN WKDWWKHFRPSRVLWLRQRIIXQF

WLRQVLVDVVRFLDWLYH +HUHLVDQRWKHUSURRIRI D WKDWUHVWVRQWKH´FROXPQGHÀQLWLRQµRI WKHSURGXFWRIWZRPDWULFHV /HW

C D ΠF1 " " " Fp!

(8)

 $)"15&3  0DWUL[$OJHEUD

%\WKHGHÀQLWLRQRIPDWUL[PXOWLSOLFDWLRQ

BC D ΠBF1 " " " BFp! A.BC /D ΠA.BF1/ " " " A.BFp/ !

5HFDOOIURPHTXDWLRQ  WKDWWKHGHÀ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

(9)

 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\DQGDSSOLFDWLRQV 6HFWLRQV

 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

3URRIVRI D ² F DUHVWUDLJKWIRUZDUGDQGDUHRPLWWHG )RU G  VHH([HUFLVH

8VXDOO\ .AB/T LVQRWHTXDOWR ATBT HYHQZKHQ A DQG B KDYHVL]HVVXFKWKDWWKH SURGXFW ATBT LVGHÀQHG

7KHJHQHUDOL]DWLRQRI7KHRUHP G WRSURGXFWVRIPRUHWKDQWZRIDFWRUVFDQEH VWDWHGLQZRUGVDVIROORZV

7KHWUDQVSRVHRIDSURGXFWRIPDWULFHVHTXDOVWKHSURGXFWRIWKHLUWUDQVSRVHVLQ WKH UHYHUVH RUGHU

7KHH[HUFLVHVFRQWDLQQXPHULFDOH[DPSOHVWKDWLOOXVWUDWHSURSHUWLHVRIWUDQVSRVHV

(10)

 $)"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 DQGYHFWRUV LQYROYHG´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 D E\

WKHGHÀQLWLRQ ZKHUH AE1DQG AE2 DUHFRPSXWHGVHSDUDWHO\ DQG E E\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

$

 :KDWYDOXH V 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:

(11)

 0DWUL[2SHUDWLRQV 

 /HW U1; : : : ;Up EH  YHFWRUV  LQ Rn DQG  OHW Q EH  DQ m! n PDWUL[ :ULWHWKHPDWUL[ ΠQU1 " " " QUp!DVD SURGXFW RI WZRPDWULFHV QHLWKHURIZKLFKLVDQLGHQWLW\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 WKDWOLVWVWKHRXWSXW PHDVXUHGLQGROODUV 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 In WKH 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 Im WKH 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"

 3URYH7KHRUHP E DQG F  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/

 3URYH7KHRUHP G  >+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 WKH FROXPQ GHÀQLWLRQRI AIn@

 3URYH7KHRUHP G  >+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   

(12)

 $)"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@ :ULWHWKHFRPPDQG V WKDWZLOOFUHDWHD 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

(13)

 7KH,QYHUVHRID0DWUL[ 

5HFDOOWKDWWKHPXOWLSOLFDWLYHLQYHUVHRIDQXPEHUVXFKDVLVRU 5"1 7KLV LQYHUVHVDWLVÀHVWKHHTXDWLRQV

5"1" 5 D 1 DQG 5 " 5"1D 1

7KHPDWUL[JHQHUDOL]DWLRQUHTXLUHV ERWK HTXDWLRQVDQGDYRLGVWKHVODQWHGOLQHQRWDWLRQ IRUGLYLVLRQ EHFDXVHPDWUL[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

(14)

 $)"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ÁHFWLRQ WKDWLV PRYHPHQW RIWKHEHDPDWWKHWKUHH 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 EHDP ZLWK]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

(15)

 7KH,QYHUVHRID0DWUL[ 

WKUHHSRLQWVWRSURGXFHDXQLWGHÁHFWLRQDWSRLQWDQG]HURGHÁHFWLRQVDWWKHRWKHUSRLQWV

6LPLODUO\ FROXPQVDQGRI D"1OLVWWKHIRUFHVUHTXLUHGWRSURGXFHXQLWGHÁHFWLRQVDW SRLQWVDQG UHVSHFWLYHO\ ,QHDFKFROXPQ RQHRUWZRRIWKHIRUFHVPXVWEHQHJDWLYH SRLQWXSZDUG WRSURGXFHDXQLWGHÁ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\VWDWHPHQW D  ÀQGDPDWUL[ C VXFKWKDW A"1C D I DQG CA"1D I

,QIDFW WKHVHHTXDWLRQVDUHVDWLVÀHGZLWK A LQSODFHRI C  +HQFH A"1LVLQYHUWLEOH DQG ALVLWVLQYHUVH 1H[W WRSURYHVWDWHPHQW E  FRPSXWH

.AB/.B"1A"1/D A.BB"1/A"1D AIA"1D AA"1D I

$ VLPLODUFDOFXODWLRQVKRZVWKDW .B"1A"1/.AB/D I  )RUVWDWHPHQW F  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]DWLRQRI7KHRUHP E LVQHHGHGODWHU

7KHSURGXFWRI n! n LQYHUWLEOHPDWULFHVLVLQYHUWLEOH DQGWKHLQYHUVHLVWKH SURGXFWRIWKHLULQYHUVHVLQWKHUHYHUVHRUGHU

(16)

 $)"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

/HIWPXOWLSOLFDWLRQ WKDWLV PXOWLSOLFDWLRQRQWKHOHIW E\ 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

(17)

 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\URZ 7KHRUHPLQ6HFWLRQ 

%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 7KLVLVWKHVDPHVHTXHQFHLQ  WKDWUHGXFHG 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

(18)

 $)"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

參考文獻

相關文件

D urante o 1º trimestre de 2001 foram concluídas as obras de construção de 16 edifícios, registando-se aumentos no número de edifícios, na área de terreno, na área de

D urante o 3º trimestre de 2001 foram concluídas e ampliadas as obras de construção de 30 edifícios, registando-se decréscimo na área bruta dos pisos, e aumento no número

D urante o 4º trimestre de 2001 foram concluídas e ampliadas as obras de construção de 5 edifícios, registando-se decréscimos no número de edifícios, na área de terreno, na área

The stack H ss ξ (C, D; m, e, α) was constructed in section 2.3.. It is a smooth orbifold surface containing a unique orbifold point above each ℘ i,j.. An inverse morphism can

The results contain the conditions of a perfect conversion, the best strategy for converting 2D into prisms or pyramids under the best or worth circumstance, and a strategy

[r]

We compare the results of analytical and numerical studies of lattice 2D quantum gravity, where the internal quantum metric is described by random (dynamical)

1.本系為全師培學系,但經本入學管道錄取者為外