4 Jurzwk Wkhru| Sureohp Vhw 51 Udpvh| prg0

hov1 Oxfdv prghov1

414 Sureohp 41 HJSV51 Iurp Plfkdho Ghyhudx{ XEF
sdjh1
Wdnh wkh yhuvlrq ri wkh Udpvh| jurzwk prgho zlwk surgxfwlrq \ @ EN  +DK ,4 /
fdslwdo dffxpxodwlrq Nb @ \  F / dqg Hxohu htxdwlrq

Fb 4
@ +u  ,
F 
zkhuh wkhuh lv qr srsxodwlrq jurzwk/ dqg qr h{rjhqrxv whfkqrorjlfdo surjuhvv1
Krzhyhu/ wkhuh lv dq h{whuqdolw| lq E/ dqg E lv d ixqfwlrq ri djjuhjdwh fdslwdo/
E @ N 41 E lv wdnhq dv jlyhq e| sulydwh djhqwv1
d, Zkdw lv wkh sulydwh uhwxuq rq fdslwdo/ uB
e, Fdq wklv hfrqrp| surgxfh shupdqhqw jurzwk lq rxwsxw shu fdslwdB Gh0
whuplqh wkh frqglwlrqv xqghu zklfk rxwsxw shu fdslwd zloo jurz lq wkh orqj uxq1
Ghwhuplqh wkh htxloleulxp udwh ri jurzwk dqg wkh lqyhvwphqw dqg frqvxpswlrq
wr rxwsxw udwlrv1
f, Vkrz krz wkh jurzwk udwh lv dhfwhg e| wkh surgxfwlylw| whup D1
g, Fkdqjh wkh prgho wr doorz iru d fdslwdo lqfrph wd{/ vr wkdw wkh uhwxuq
wr fdslwdo lv qrz +u   ,/ zkhuh  lv wkh wd{ udwh1 Wkh wd{ lv uhedwhg lq d oxps
vxp idvklrq/ vr lw grhv qrw dhfw wkh uhvrxufh frqvwudlqw1 Zkdw lv wkh hhfw ri
wkh wd{ udwh rq wkh jurzwk udwh/ dqg rq wkh udwlr F2\B
h, Frqvlghu wkh sodqqhu*v sureohp1 Zkdw lv wkh jurzwk udwh lq wkh sodqqhu*v
vroxwlrqB +Wkh Hxohu htxdwlrq lv wkh vdph,1

415 Sureohp 51 HJSV51 Sduhqwh dqg Suhvfrww +MSH 4<<7,

Frqvlghu d surgxfwlrq ixqfwlrq jlyhq e|

| @ Dn
zkhuh D lv d whfkqrorjlfdo sdudphwhu wkdw jurzv h{rjhqrxvo| dw udwh {/ D@D
b @ {1
Wkhuh lv d exgjhw frqvwudlqw jlyhq e| | @ f . L / dqg frqvxphuv pd{lpl}h FUUD
xwlolw| zlwk sdudphwhu 1 Fdslwdo dffxpxodwlrq iroorzv
4
nb @ !n . L

zkhuh ! @  . {/ dqg  lv wkh udwh ri sk|vlfdo ghsuhfldwlrq/ dqg zkhuh 4 ?  ?
 ? 4=
d, Lqwhusuhw wkh sdudphwhu / ! @  . {/ dqg wkh frqfhsw ri fdslwdo wkdw lw
lpsolhv1
e, Lqwhusuhw wkh sdudphwhu  lq wkh dffxpxodwlrq htxdwlrq1
f, Zkdw lv wkh jurzwk udwh lq wklv prghoB

4
416 Sureohp 61 HJSV51 Oxfdv zlwk Ohduqlqj e| grlqj
Frqvlghu wkh iroorzlqj yhuvlrq ri wkh Oxfdv +4<;;, prgho

nb @ Dn+xk,4  f
kb @ E+4  x,k . #nb
zkhuh n lv sk|vlfdo fdslwdo/ k lv kxpdq fdslwdo/ x lv wkh iudfwlrq ri kxpdq fdslwdo
xvhg lq wkh surgxfwlrq ri sk|vlfdo rxwsxw/ f lv frqvxpswlrq dqg D/ E dqg duh
frqvwdqwv1 Qrwlfh wkdw zh dvvxph qr ghsuhfldwlrq dqg qr srsxodwlrq jurzwk1
Wkh whup #nb vkrzv wkdw wkh qhw lqyhvwphqw lq sk|vlfdo fdslwdo frqwulexwhv wr
wkh dffxpxodwlrq ri kxpdq fdslwdo ru h{shulhqfh1 Zh dvvxph wkdw lqglylgxdov
XQGHUVWDQG wklv hhfw +vr lw lv qrw dq h{whuqdolw|,1 Zh pd{lpl}h wkh xvxdo
xwlolw| ixqfwlrq +zlwk qr srsxodwlrq jurzwk,/
] 4 4  4 
X@ hw f 4
3 4 w

vxemhfw wr wkh 5 g|qdplf htxdwlrqv deryh1

d, Glvfxvv wkh glhuhqfhv ehwzhhq kxpdq fdslwdo dqg nqrzohgjh +lq jhq0
hudo/ qrw lq wklv sduwlfxodu prgho,1 Lqwhusuhw wkh suhvhqfh ri wkh whup #nb lq wkh
dffxpxodwlrq ri kxpdq fdslwdo1
e, Frqvwuxfw d Odjudqjhdq zklfk fdq khos |rx vroyh wklv prgho14
f, Glvsod| wkh frpsohwh vhw ri uvw rughu frqglwlrqv15
g, Vkrz wkdw wkh udwlr n@k pxvw eh frqvwdqw lq vwhdg| vwdwh vr wkdw erwk
vwrfnv jurz dw wkh vdph udwh1
h, Xvh |rxu qglqj lq +ly, dqg vkrz wkdw/ lq vwhdg| vwdwh doo f> n> k> | jurz
dw wkh vdph udwhv/ zkhuh | lv wkh rxwsxw ri wkh sk|vlfdo vhfwru1
i, Zkdw lv wkh uhodwlrq ehwzhhq wkh jurzwk udwh ri wkh wzr vkdgrz sulfhvB
j, Zkdw lv wkh vwhdg|0vwdwh jurzwk udwh ri f/ n/ k dqg |B
k, Ilqg wkh rswlpdo ydoxh ri x lq wkh vwhdg| vwdwh dv d ixqfwlrq ri sdudphwhuv
dqg dv d ixqfwlrq ri n2k1
Frqvlghu +diwhu |rx kdyh frpsxwhg wkh vroxwlrq, wkh ydoxh # @ 4/
zklfk vlpsolhv wklqjv d orw1
\rx Fdq dqvzhu wkh qh{w wzr txhvwlrqv zlwkrxw kdylqj wr vroyh
wkh hqwluh prgho djdlq1
l, Krz grhv wkh jurzwk udwh ri wklv prgho frpsduh zlwk wkh jurzwk |rx
zrxog jhw zlwk # @ 3/ +zklfk fruuhvsrqgv wr wkh ruljlqdo Oxfdv prgho,B
m, Krz grhv wkh ydoxh ri x- ri wklv prgho frpsduh zlwk wkh jurzwk |rx
zrxog jhw zlwk # @ 3B
H{sodlq lqwxlwlyho| |rxu qglqjv1
n, Frqvlghu wkh ruljlqdo sureohp exw zkhuh #nb lv dq h{whuqdolw|1 Jhw wkh
ghfhqwudol}hg vroxwlrq jurzwk udwh dqg frpphqw1
4 KLQW= xvh d wklug yduldeoh dqg d uhghqlwlrq ri yduldeohv> UHFRPPHQGDWLRQ=
iroorz wkh klqw1
5 KLQW= Rqfh |rx kdyh frpsxwhg wkh uvw rughu frqglwlrqv/ UHZULWH wkhp lq whupv ri

n dqg k +vr jhw ulg ri wkh wklug yduldeoh |rx xvhg lq +ll,,1

5
417 Sureohp 71 HJSV51 Srsxodwlrq dqg Lghdv
Frqvlghu d prgho zkhuh lqglylgxdov fduh derxw wkhlu frqvxpswlrq dqg wkh qxp0
ehu ri wkhlu rvsulqj1
Lqglylgxdov duh g|qdvwlf idplolhv1 D g|qdvw| eruq dw wlph }hur/ kdv xwlolw|
dw wlph v jlyhq e|
] 4
X3>v @ h+wv, ^orj+fw , . orj+Qw ,`
v
zkhuh F lv frqvxpswlrq /dqg Q lv wkh qxpehu ri phpehuv ri wkh g|qdvw| wkdw
duh dolyh dw wlph w1 Lqglylgxdov olyh iru mxvw rqh lqvwdqw zkhuh wkh| pdnh doo
wkhlu ghflvlrqv +frqvxpswlrq/ zrun/ dqg uhsurgxfwlrq,1 Li dq lqglylgxdo fkrrvhv
wr kdyh q rvsulqj/ wkh vl}h ri klv g|qdvw| jurzv dffruglqj wr Qb @ qQ 1
Vxssrvh hdfk lqglylgxdo kdv rqh xqlw ri oderu wr xvh lq hlwkhu zrun ru udlvlqj
rvsulqj1 Lw wdnhv  +q, wlph wr jhqhudwh q rvsulqj zkhuh  3 A 3>  33 A 31 Shu
fdslwd dvvhwv y dffxpxodwh dffruglqj wr

yb @ +u  q,y . z+4   +q,,  f  i

zkhuh z lv wkh zdjh dqg i duh shu fdslwd oxps vxp wd{hv1
Ilqdo rxwsxw lv surgxfhg dffruglqj wr

\ @ D N  O\4

zlwk  A 3/ dqg 3 ?  ? 41 D lv wkh vwrfn ri lghdv1

Ilqdoo|/ qhz lghdv duh surgxfhg e| uhvhdufkhuv xvlqj oderu dffruglqj wr Db @
OD 1 Hdfk uhvhdufkhu wdnhv  / dv h{rjhqrxv/ exw lq uhdolw| wklv lv d ixqfwlrq
+h{whuqdolw|,  @ D! OD4 / zkhuh  A 3> 3 ?  ? 4> ! ? 41
Dvvxph wkdw doo U)G lv grqh e| wkh jryhuqphqw zklfk ohylhv wd{hv I @ iQ /
dqg xvhv wklv wr sd| uhvhdufkhuv wkh jrlqj zdjh z1 Vxssrvh wkh jryhuqphqw nhhs
uhvhdufk dw d frqvwdqw iudfwlrq ri wkh oderu irufh/ OD @ vO1
d, Fkdudfwhul}h wkh surgxfwlrq ri lghdv1 Fdq wkh vrfldo ydoxh ri d pdujlqdo
xqlw ri uhvhdufk eh idoolqjB Zklfk sdudphwhu zrxog ghwhuplqh wklvB Zkhq gr
h{lvwlqj lghdv khos fuhdwh qhz rqhvB Zkhq gr wkh| pdnh nqrzohgjh dffxpxod0
wlrq kdughuB
e, Vhw xs wkh sureohp iru dq| lqglylgxdo djhqw zkr fkrrvhv frqvxpswlrq
dqg rvsulqj wr pd{lpl}h xwlolw|1 Vkrz wkdw wkh ihuwlolw| udwh fkrvhq e| wkh
krxvhkrog zloo vdwlvi|

+u  j\ ,+y . z 3 , xQ
@
Q xf
zkhuh j\ / lv wkh jurzwk udwh ri lqfrph1 Lqwhusuhw wklv frqglwlrq1 Zkdw zrxog
kdsshq li  33 @ 3/ iru h{dpsoh li  +q, @ 4  qB
f, Vkrz wkdw frqvxpswlrq vdwlvhv wkh Hxohu htxdwlrq
fb
@uq
f

6
 Iurp surw pd{lpl}dwlrq e| upv/ vkrz wkdw u @ \@N 1 dqg z @ +4 
, 4|+q, 44 v 1
g, zkdw lv wkh jurzwk udwh ri shu fdslwd rxwsxw/ fdslwdo dqg frqvxpswlrq/
dv d ixqfwlrq ri wkh jurzwk udwh ri lghdvB Vroyh iru wkh jurzwk udwh ri lghdv dv
d ixqfwlrq ri q1 Zkdw lv wkh uhodwlrqvkls ehwzhhq wkh jurzwk udwh ri shu fdslwd
rxwsxw dqg wkh srsxodwlrq jurzwk udwh/ qB Zkdw frqglwlrqv rq / dqg !/ duh
qhhghg iru edodqfhg jurzwkB
h, vxevwlwxwlqj iru +u  j\ ,/ dqg wkh zdjh/ uhzulwh wkh frqvxphu*v uvw rughu
frqglwlrq deryh/ dqg vlpsoli| wr vkrz wkdw lq wkh ghfhqwudol}hg fdvh/ wkh udwh
ri ihuwlolw| vdwlvhv
 4  v
@
4 
Krz gr fkdqjhv lq v/ dhfw wkh jurzwk udwh ri wkh hfrqrp|B
i, Vxsrsrvh zh qrz orrn dw wkh sodqqhu*v sureohp1 dvvxph wkdw wkh vr0
fldo sodqqhu fdq fkrrvh wkh ohyho ri uhvhdufk lqwhqvlw| v +dqg rwkhu yduldeohv ri
frxuvh,1 Wkh vrfldo sodqqhu pd{lpl}hv wkh xwlolw| ri d jhqhudwlrq
] 4
hw ^orj+fw , . orj+Qw ,`
3

vxemhfw wr

nb @ D n ^+4  v,+4  +q,,`4  f  qn

Db @ D!+v+4   +q,,,
Qb @ qQ
vroyh iru wkh rswlpdo uhvhdufk lqwhqvlw|/ v1 fkdudfwhul}h wkh rswlpdo ihuwlolw|
udwh lq wklv fdvh1 frpsduh zlwk wkh ghfhqwudol}hg fdvh1 Lv ihuwlolw| wrr orz ru wrr
kljk lq wkh ghfhqwudol}hg hfrqrp|B zk|B
j, gr |rx eholhyh wkdw wkh fkdqqho ri wklv prgho/ iurp ihuwlolw| wr jurzwk/ lv
uhdvrqdeohB zk| glg Fkduohv Mrqhv zulwh wklv h{dfw prgho +zkdw sureohp zlwk
wkh Mrqhv fulwltxh ri Urphu zdv kh wu|lqj wr vroyh,B

418 Sureohp 81 HJSV51 Oxfdv dqg Urphu1

U4
D uhsuhvhqwdwlyh djhqw pd{lpl}hv/ zkhuh x +fw , @ oq +fw ,/ dqg X @ 3 hw x +fw ,/
dqg kdv dffhvv wr wkh iroorzlqj surgxfwlrq whfkqrorj|

f @ | @ D +kOn, E
zkhuh E @ E +n, @ n4 lv dq h{whuqdolw|1 Wkh dffxpxodwlrq ri wkh dvvhw n
iroorzv nb @ !+4  k,OE 4 / zkhuh k lv wkh dprxqw ri wlph xvhg lq surgxfwlrq
4

+wrwdo dydlodeoh wlph htxdov O,1

d, Ilqg wkh jurzwk udwh ri rxwsxw dqg wkh htxloleulxp ydoxh ri k/ zkhuh E
lv dozd|v wdnhq dv dq h{whuqdolw|1 \rx grqw kdyh wr vkrz odjudqjhdqv ru vkrz

7
wkh wudqvyhuvdolw| frqglwlrq/ exw h{sodlq |rxu zrun dqg vkrz d elw ri dojheud
zkhuh |rx wklqn dssursuldwh1
e, Ilqg wkh vrfldo rswlpxp/ zkhuh E lv lqwhuqdol}hg1 Djdlq vkrz plqlpxp
dojheud exw h{sodlq zkdw |rx duh grlqj1 Frpsduh zlwk wkh suhylrxv txhvwlrq1
H{sodlq zkdw duh wkh lqh!flhqflhv lq wklv hfrqrp|1
f, Frqvlghu n wr eh kxpdq fdslwdo1 Frpsduh wklv prgho zlwk Oxfdv +4<;;,1
g, Frxog wklv prgho eh d uhgxfhg irup iru wkh Urphu prgho dqg klv oryh ri
UD
ydulhw| iudphzrunB Klqw= Lq Urphu surgxfwlrq lv jlyhq e| \ @ +O| ,4 3 { m/
dqg wkh dffxpxodwlrq ri ydulhwlhv lv jlyhq e| Db @ !Od D> zlwk O @ Od . O| 1
h, Zkdw gr |rx wklqn duh wkh pdlq glhuhqfhv ehwzhhq wkh dffxpxodwlrq ri
kxpdq dqg sk|vlfdo fdslwdo +eh fohdu exw eulhi,1

419 Sureohp 91 HJSV51 Glhuhqw yhuvlrqv ri wkh Udpvh|

sureohp1
Wkh prgho lq Oxfdv +4<;;, lv wkh iroorzlqj/ ljqrulqj wkh h{whuqdolw|1 Zh
kdyh wzr vwrfnv1 Fdslwdo +N, dqg kxpdq fdslwdo +K,1 Rxwsxw lv jlyhq e|
\ @ DN  +KxO,4/ dqg kxpdq fdslwdo dffxpxodwlrq e| Kb @ #+4  x,K /
dqg dv xvxdo Nb @ N . \  F 1 Wkh lpsruwdqw wklqj derxw wklv iudphzrun lv
wkdw wkhuh lv qr oderu lq wkh kxpdq fdslwdo htxdwlrq1 Shu shulrg xwlolw| lv wkh
vxp ryhu doo djhqwv ri lqglylgxdo xwlolwlhv/ Ow x+fw ,1 Diwhu lqwhjudwlrq e| sduwv
zh jhw wkh Odjudqjhdq
] 4 
Ow x+fw , . nw ^\w  Ow fw  Nw ` .

O@ hw kw ^#+4  x,K ` . Nw ^b nw  nw ` . Kw ^b kw  kw `
w@3
Zh kdyh wzr uvw rughu frqglwlrqv/ lq frqvxpswlrq/ xf @ n / dqg lq x/
k #K @ n \x / dqg zloo rewdlq wzr Hxohu htxdwlrqv/ lq n dqg K/
fb
 @ DN 4 +KxO,4  + . ,
f
k   n \K  k #+4  x,
bk @

zkhuh \K @ +4  ,DN  +xO,4 K  @ +4  , K

\1
d, Vkrz wkdw wkh jurzwk udwh iru wklv hfrqrp| lv K K @  ^#   . q`1
b 4

e, Frqvlghu qrz d shu fdslwd yhuvlrq ri wklv hfrqp|/ zkhuh/ vlqfh doo lqgl0
ylgxdov duh lghqwlfdo/ shu shulrg xwlolw| lv mxvw xwlolw| ri shu fdslwd frqvxpswlrq/
x+fw ,1 Zh fdq zulwh wkh Odjudqjhdq dv
] 4 
x+fw , . nw ^|w  fw  + . q,nw ` . kw ^#+4  x,K `

O@ hw .nw ^b nw  nw ` . Kw ^b kw  kw `
w@3

K @  ^#  `1 Zkdw gr |rx wklqn lv wkh

Vkrz wkdw wkh jurzwk udwh lv qrz K
b 4
uljkw jurzwk udwh iru wklv hfrqrp| dqg zk|B

8
41: Sureohp :1 HJSV51 +Oxfdv zlwk Ohduqlqj e| Grlqj1
Iurp h{dp 5333,
Frqvlghu d uhsuhvhqwdwlyh djhqw hfrqrp| zlwk 5 dvvhwv +d yhuvlrq ri wkh Oxfdv
+4<;;, prgho,=
nb @ Dn+xk,4  f
kb @ E+4  x,k . #n
zkhuh n lv sk|vlfdo fdslwdo/ k lv kxpdq fdslwdo/ x lv wkh iudfwlrq ri kxpdq fdslwdo
xvhg lq wkh surgxfwlrq ri rxwsxw/ f lv frqvxpswlrq/ dqg D/ E dqg # duh srvlwlyh
frqvwdqwv1 Wkhuh lv qr fdslwdo ghsuhfldwlrq dqg qr srsxodwlrq jurzwk1 Wkh
uhsuhvhqwdwlyh djhqw pd{lpl}hv wkh xvxdo xwlolw| ixqfwlrq +zlwk qr srsxodwlrq
jurzwk,/
] 4 4  4 
X@ hw f 4
3 4 w

vxemhfw wr wkh 5 g|qdplf htxdwlrqv deryh1

41+4, Lqwhusuhw wkh suhvhqfh ri wkh whup #n lq wkh dffxpxodwlrq ri kxpdq
fdslwdo1
51 +4, Frqvwuxfw d Odjudqjhdq zklfk fdq khos |rx vroyh wkh sodqqhu*v
sureohp1 H{sodlq zkdw |rx gr1
61 +4, Frpsxwh +rqo|, wkh uvw rughu frqglwlrqv iru rswlpdolw|1 Lqwhusuhw
wkhp1
71 +5, Jhw wkh jurzwk udwh/ dqg qg wkh htxloleulxp ydoxh ri x16 Frpphqw
rq wkh vroxwlrq |rx irxqg dqg wkh glhuhqfh wr wkh Vrorz prgho1
81 +5, Vxssrvh qrz wkdw #n lv dq h{whuqdolw| +uhphpehu wkdw wkh uhsuh0
vhqwdwlyh djhqw lv mxvw dq devwudfwlrq,1 Vwdwh wkh sureohp ri wkh ghfhqwudol}hg
hfrqrp| dqg h{sodlq lw1 Vkrz +rqo|, wkh uvw rughu frqglwlrqv1
91 +4, Vroyh wkh ghfhqwudol}hg sureohp1 Lv jurzwk idvwhu ru vorzhu lq wkh
ghfhqwudol}hg hfrqrp|B Zk|B
:1 +4, Zkdw gr |rx wklqn lv wkh pdlq glhuhqfh ehwzhhq kxpdq dqg sk|vlfdo
fdslwdoB

41; Sureohp ;1 HJSV51 Lqfuhdvlqj uhwxuqv dqg Ohduqlqj

e| grlqj
Wkhuh lv d xqlw pdvv ri upv lq wkh hfrqrp|1 Hdfk up kdv d surgxfwlrq
ixqfwlrq jlyhq e|
| @ ] +n,n o4
6 Klqw= xvh wkh i1r1f1 lq  wr uhsodfh lq wkh Hxohu htxdwlrqv/ dqg wkhq vwduw e| dvvxplqj zh

duh orrnlqj iru d edodqfhg jurzwk sdwk zkhuh *  lv frqvwdqw1 Dovr/ vr wkdw |rx grq*w pdnh
plvwdnhv=
+ E 3 k&k E3k E3k

E 3 k& k E3k E3k
' '
+

9
zkhuh ]+n, lv d ohduqlqj e| grlqj h{whuqdolw|/ jlyhq e| ] +n, @ E n 1 Khuh/ n
lv dyhudjh djjuhjdwh fdslwdo dqg ehfdxvh ri wkh dvvxpswlrq ri d xqlw pdvv ri
upv/ dqg ehfdxvh ri v|pphwu|/ lw zloo htxdo lqglylgxdo fdslwdo lq htxloleulxp1
Idfwru pdunhwv duh frpshwlwlyh dqg upv uhqw fdslwdo dqg oderu dw wkh pdunhw
sulfh1 wkh rxwsxw sulfh lv qrupdol}hg wr 41 Frqvxphuv +d xqlw pdvv ri wkhp/
4
ru d uhsuhvhqwdwlyh
U 4 w
rqh, kdyh xwlolw| jlyhq e| x+f, @ f 44 / dqg pd{lpl}h
X @ 3 h x +fw ,1 Wkh| kdyh d xqlw oderu vxsso| hdfk1 Wkh| dffxpxodwh
dvvhwv D/ dqg wkhlu shu shulrg exgjhw frqvwudlqw lv Db @ uD . z  f1
d, Zulwh wkh sureohp ri wkh up lq wkh ghfhqwudol}hg hfrqrp|1 Vkrz wkh
uvw rughu frqglwlrqv lq wkh v|pphwulf htxloleulxp1
e, Zkdw lv wkh Hxohu htxdwlrq iru wkh sureohp ri wkh frqvxphuB Xqghu
zkdw frqglwlrqv +lq whupv ri wkh sdudphwhuv ri wkh prgho, gr zh jhw d edodqfhg
jurzwk sdwkB H{sodlq1
f, Vkrz zkhwkhu jurzwk lv idvwhu/ vorzhu ru htxdo wr wkh vrfldo rswlpdo udwh/
dqg h{sodlq zk| wklv lv vrB

5 Lqyhvwphqw dqg dgmxvwphqw frvwv

Iurp Eduur dqg Vdod L Pduwlq/ Fkdswhu 6/ sdjhv 44<04591
Krxvhkrogv
Idplolhv pd{lpl}h shu fdslwd frqvxpswlrq/ 34 huw x+f,/ zlwk x+f, @ f4 /
U 4

vxemhfw wr db @ +u  q,d . z  f1 Khuh zh jhw wkh xvxdo

fb 4
@ +u  +q . ,,
f 
Ilupv
Surgxfwlrq +dqg uhyhqxh, lv \ @ N  +DO,4 1 Oderu lv Ow @ O3 hqw 1 Whfk0
qrorj| jurzv dw Dw @ D3 h{w 1 Fdslwdo dffxpxodwlrq
L reh|v Nb @ L  N 1 Exw
lqyhvwphqw kdv dgmxvwphqw frvwv/ DF @ ! N 1 Wkh surw +fdvk rz, ri wkh
up lv  @ \  zO  L  DF 1 Wkh up eruurzv dqg ohqgv iuhho| rq wkh fdslwdo
pdunhw dqg lwv remhfwlyh lv wr pd{lpl}h
] 4
Y @ huw i\  zO  L  DF j
3

dqg wkh Odjudqjhdq lv/ zkhuh Wrelq*v t lv wkh pxowlsolhu rq wkh frqvwudlqw/ lv
] 4
'@ huw i\  zO  L  DF . t ^L  N ` . N +tb  ut,j
3

dqg wkh wudqvyhuvdolw| frqglwlrq lv olpw$4 huw tw Nw @ 31

Wkh i1r1f*v lq L dqg N dqg O duh \O @ z/ dqg
t @ 4 . !L
3 @ \N  !N  t . tb  ut

:
dqg zh fdq uhzulwh wklv odvw frqglwlrq dv
 
4 tb
u@ +\N  !N , . 
t t
wkh lqwhuhvw udwh htxdov wkh qhw pdujlqdo surgxfw hydoxdwhg dw wkh vkdgrz sulfh
ri fdslwdo/ soxv wkh qhw fdslwdo jdlq rq d xqlw ri fdslwdo1
Vroyh iru wkh htxloleulxp ri wkh up/ jlyhq dq lqwhuhvw udwh1 Ohw
L  
! N @ ! N NL  / dqg n @ DO N1

L 4

!L @ !
N
 
!+4  , L 
!N @
 N
Wkh uvw rughu frqglwlrq t @ 4 . !L / ehfrphv
 
t  4 4
4
L l
@ @
! N n
    
!+4  , L  !+4  , t  4 4
@ !N @
 N  !
dqg
#    $
  !+4  , t  4 4
tb @ +u .  , t  n4  !N @ +u . , t  n4 
 !
%  4 4 &
t4
nb @ l  +q . { .  , n @  +q . { . , n
!
D frqvwdqw jurzwk udwh ri fdslwdo shu hhfwlyh zrunhu lv jlyhq e|
  4
nb t  4 4
n
@
!
 +q . { . ,
dqg lq htxloleulxp wklv ydoxh lv }hur/ vlqfh wklv sureohp lv qrwklqj exw d voljkw
yduldwlrq ri wkh vwdqgdug Udpvh| prgho dqg jurzwk lv ghwhuplqhg e| {1
Wrelq*v t lv wkhq
t @ 4 . !+q . { . ,4 A 4
dqg h{fhhgv rqh ehfdxvh wkhuh duh dozd|v dgmxvwphqw frvwv +! A 3,/ hyhq lq
vwhdg| vwdwh1 Wkhq/ wkh fdslwdo wr hhfwlyh oderu udwlr dv d ixqfwlrq ri wkh
lqwhuhvw udwh lv
  !+4  ,
+u .  , !+q . { . ,4 . 4 @ n4  ^ q . { .  `


;
 Txhvwlrq= Gudz wkh skdvh gldjudp iru wkh up/ jlyhq wkh lqwhuhvw
udwh1
Htxloleulxp
Zh kdyh wkuhh htxdwlrqv
fb 4
@ +u    q,
f 
  4
nb t  4 4
n
@
!
 +q . { .  , @ 3
#    4 $
 4  !+4  , t  4
tb @ +u .  , t  n  @3
 !
dqg wkh exgjhw frqvwudlqw
 
! L
\ @ N +DO,4 @ F . L . DF @ F . L . N
 N
 
\ F ! l 
@ .l. n
DO DO  n
 
f ! l 
| @ .l. n
D  n
%   &
f@D | l ! l 
n
@  
n n  n
k l 4
4
Khuh wkh zkroh uljkw kdqg vlgh lv frqvwdqw/ vlqfh t! 4 @ nl / dqg t @
4 . !+q . { .  ,4 1 Exw vlqfh n lv dovr frqvwdqw/ zh pxvw kdyh wkdw ffb @ D
b
D @ {1
Vr/ wkh lqwhuhvw udwh reh|v
u @ { . q . 
Txhvwlrq= Holplqdwh wkh krxvhkrog sureohp e| xvlqj d Vrorz
prgho dvvxpswlrq1
d, Zulwh wkh exgjhw frqvwudlqw/ dqg h{sodlq zk| lw orrnv wkh zd| lw lv1
e, Zkdw lv wkh lqwhuhvw udwhB
f, Zkdw lv wkh jurzwk udwh ri frqvxpswlrq shu fdslwdB
Vroxwlrq1
d, Qrwh uvw wkdw khuh wkh Vrorzv vdylqjv/ v\/ htxdo lqyhvwphqw soxv dgmxvw0
phqw frvwv1 Vr zh zulwh wkh exgjhw frqvwudlqw dv v\ @ L . DF / dqg wkhq mxvw
glylgh e| DO1

<
6 Vroxwlrqv
614 Vroxwlrq1 Sureohp 61 HJSV51
d, Wkh whup #nb / lq wkh dffxpxodwlrq htxdwlrq iru kxpdq fdslwdo/ lv vrph lq0
xhqfh ri wkh surfhvv ri lqyhvwphqw lq sk|vlfdo fdslwdo/ rq wkh dffxpxodwlrq ri
nqrzohgjh1 EVP fdoo lw ohduqlqj e| grlqj/ zkhuh #nb / lv wkh udwh ri grlqj/ dqg
lw dhfwv wkh udwh ri ohduqlqj1 Exw L grqw wklqn wklv lqwhusuhwdwlrq lv reylrxv1
Li zh kdg wkh dffxpxodwlrq ri kxpdq fdslwdo ghshqg rq wkh ohyho ri n7 zh
frxog vlpso| vd| wkdw ulfkhu hfrqrplhv dffxpxodwh kxpdq fdslwdo idvwhu/ exw
wkdw pd| dfwxdoo| qrw eh wuxh1 Li zh wklqn ri d yhu| srru frxqwu|/ lqyhvwphqw lq
sk|vlfdo fdslwdo/ olnh urdgv dqg vfkrrov/ pd| dfwxdoo| lpso| d jljdqwlf errvw wr
wkh dffxpxodwlrq ri kxpdq fdslwdo/ pxfk pruh wkdq lq d ghyhorshg hfrqrp|1
Lw lv dq hpslulfdo lvvxh1
e,Wkh odjudqjhdq lv uvw
] 4 q k l k lr
O@ hw x+fw , .  |  f  nb . E+4  x,k . #nb  kb
3

dqg zh pxvw xvh lqwhjudwlrq e| sduwv +fkdlq uxoh, ri wkh frpsrqhqwv

] 4 ] 4
hw +b  ,{ @ hw { 4
 
hw {b . 3
3 3
wr jhw
] 4 q r ] 4 k l
hw +b  ,#  +b  , n . hw +#  ,n 4
 
hw +#  ,nb @  3
3 3
] 4 ] 4
hw +b  ,k  hw k 4
 
 hw kb @ 3
3 3
dqg vr wkh odjudqjhdq lv qrz
+ ,
] 4 x+fw , . +|  f, . E
l +4  x,k
O @ hw k
 +  ,#  +  , n . +b  ,k
b b
3
 4  4
. hw +#  ,n  hw k 3 3
f, Wkh uvw rughu frqglwlrqv lq f/ x/ n/ dqg k/ duh
xf @ 
|x @ Ek
|n @ +b  ,#  +b  ,
|k @ E +4  x,  +b   ,
Qrz zh xvh wkh vhfrqg frqglwlrq dqg jr wr wkh wzr Hxohu htxdwlrqv/ vr wkdw
zh fdq zulwh wkhp lq whupv ri rqo| rqh odjudqjh pxowlsolhu dw d wlph1
7 Zh zrxo g kdyh lqvwhdg  '  E 3  n &/ dqg wklv lv d jrrg sureohp wr orrn dw e hiruh

vohhslqj1

43
 l, Iluvw zh zrun rq  1
|k @ E+4  x,  +b  ,
Ek
|
|x k
@ E+4  x,  +b  ,
k| +4  ,|
E k E+4  x, E . E +4  x, @ +b   ,
+4  ,|@x
. @
|x
dqg zh fdq vlpsoli| wklv h{suhvvlrq wr
b
E@

ll, Qrz zh zrun rq 1
|n @   ,#  +b  , @ E#  +b  ,
+b
|x |
|n @ E#  +b  , @  x #  +b  ,
Ek k
dqg wklv lv ri frxuvh
|
 
b
|n  x #   @
k
#
  @  ffb
b
|n  |k   @
x
lll, Qrz zh qhhg wr xvh wkh exgjhw frqvwudlqwv1 Iru fdslwdo zh fdq zulwh
nb @ n  nf 1 Iru kxpdq fdslwdo zh kdyh
|
n
kb nb nb n
@ E+4  x, . # @ E+4  x, . #
k k nk
dqg ri frxuvh zh duh orrnlqj iru d edodqfhg jurzwk sdwk1 Iurp wkh exgjhw
frqvwudlqw/ lw lv whpswlqj wr orrn iru d vroxwlrq zkhuh f/ |/ dqg n/ doo jurz dw
wkh vdph frqvwdqw udwh1 Vxssrvlqj frqvxpswlrq jurzv dw d frqvwdqw udwh/ wkh
Hxohu htxdwlrq ghwhuplqhv wkdw |n  |k #x vkrxog dovr eh d frqvwdqw1 Exw dv zh
fdq vhh/ wkdw dovr lpsolhv k jurzv dw wkh vdph udwh1
# | |#
| n  |k @   +4  ,
x n kx
Vr zh zloo wu| wr vhh li vxfk dq htxloleulxp +f/n/k/| doo jurz dw wkh vdph udwh,
fdq h{lvw1
ly, Jlyhq wkdw x vkrxog eh d frqvwdqw lq wkh EJS zh jhw iurp wkh surgxfwlrq
ixqfwlrq
|b nb kb
@  . +4  ,
| n k

44
 dqg wklv lv frpsdwleoh zlwk wkh vroxwlrq zh duh orrnlqj iru1
y, Qrz li zh wdnh wkh uvw rughu frqglwlrq dqg glhuhqwldwh
|x @ Ek
b |b b kb
. @ .
 |  k
 ffb . ||b @
b |b
 |
.

|b
  @ E  
b
 @
|
vr zh jhw wkdw jurzwk rffxuv rqo| li E A 1 Ohduqlqj pxvw eh vwurqj hqrxjk1
|b E
@
| 
yl, Wkh vroxwlrq khuh lv dfwxdoo| qrqolqhdu1 iurp wkh Hxohu htxdwlrq zh jhw
#
|n  |k
x
  @  n|  +4  , k| #x   @  ffb @ E
dqg zh fdq zulwh wklv dv
|

n
 +4  , k| #x   @ E
D+n,4  +4  ,D+n,#   @ E
Wklv htxdwlrq vroyhv iru n @ n@+xk,1 Zh qhhg dqrwkhu htxdwlrq wr qg x1
kb nb n
@ E+4  x, . #
k nk
E E
@ E+4  x, . # xn
 
E  E
x 
@ E #n  E

dqg zh pxvw eh vxuh wkdw wklv lv d qxpehu ehwzhhq }hur dqg 4/ zklfk phdqv/
#n A 41

615 Vroxwlrq1 Sureohp 81 HJSV51

d, Wkh odjudqjhdq lv
] 4 q k lr
hw x +D +kOn, E, .  !+4  k,OE 4  nb
4
O @
3
] 4 q   k lr
@ hw x D +kOn, n4 .  ^!+4  k,On` . n b  
3
45
dqg wkh i1r1f1*v duh
xf D +On, n4 +k,4 @ !On
zklfk diwhu vrph dojheud uhgxfhv wr n @ !kO/ dqg
k l
xfD +kO, n4n4 . !+4  k,O . b   @3

zklfk diwhu xvlqj wkh suhylrxv frqglwlrq uhgxfhv wr  ^!O  ` @ b 1

Qrz vlqfh zh nqrz wkdw k dqg o pxvw eh frqvwdqwv lq htxloleulxp +EJS, zh
kdyh iurp glhuhqwldwlrq wkh uvw frqglwlrq
b
 nn
b
@

dqg vr

  @ !O   @ nn
b b

dqg iurp wkh surgxfwlrq ixqfwlrq zh reylrxvo| jhw ||b @

nb 1
n
e, Wkh sodqqhu*v sureohp lv
] 4 q   k lr
O@ hw x D +kOn, n4 .  ^!+4  k,On` . n b  
3
zlwk i1r1f*v
 @ !kOn
 
 
b
k . +4  k, !O  
4
@

Zkdw duh wkh glhuhqfhvB Lq wkh vrfldo sodqqhu*v sureohp srolf| pdwwhuv1
Zk|B
f, Oxfdv kdv
| @ Dn +xK ,4
K
b @ +4  x,K

dqg vr kh kdv d glhuhqwldo htxdwlrq zklfk lv olqhdu mxvw olnh lq wklv sureohp/
exw kh kdv frqvwdqw uhwxuqv wr vfdoh wr 5 uhsurgxfleoh idfwruv/ zkhuhdv khuh zh
kdyh rqo| rqh/ dqg FUV frphv yld dq h{whuqdolw|1 Zkdw grhv lwU phdqB
g, Urphu fdq eh uhgxfhg wrrq lv jlyhq e| \ @ +O| ,4 3D {m / dqg wkh
dffxpxodwlrq ri ydulhwlhv lv jlyhq e| Db @ !Od D> zlwk O @ Od . O| 1
\ @ +O  Od,4 {D @ #D
Db @ !OdD @ D

46
djdlq olqhdu glhuhqwldo htxdwlrq dqg FUV lq rqh idfwru/ mxvw olnh khuh exw zlwk0
rxw wkh h{whuqdolw|1 Wkh pdunhw idloxuh lq Urphu lv wkh idfw wkdw wkh lqqrydwru
fduhv rqo| derxw klv vkduh ri wkh vrfldo vxusoxv +wkh prqrsro| surw, dqg vr
wkhuh fdq eh wrr olwwoh lqqrydwlrq1
h, Kxpdq fdslwdo lv vruw ri d sxeolf jrrg1 Lghdv fdq eh xvhg e| hyhu|erg|/
hyhq wkrxjk vnloohg zrunhuv duh qrw d sxeolf jrrg1 Sk|vlfdo fdslwdo lv qrw
w|slfdoo| d sxeolf jrrg/ dqg lv w|slfdoo| ulydo1 Lw lv rn iru kxpdq fdslwdo wr eh
prghoohg dv kdylqj vrph h{whuqdolw| fkdudfwhulvwlfv1 Dqg kxpdq fdslwdo grhv
qrw ghsuhfldwh lq wkh vdph zd|/ hyhq wkrxjk wkhuh duh prghov zkhuh nqrzohgjh
ehfrphv revrohwh1

616 Vroxwlrq1 sureohp :1 HJSV5 +iurp h{dp 5333,

4, Wkh whup #n/ lq wkh dffxpxodwlrq htxdwlrq iru kxpdq fdslwdo/ lv vrph lq0
xhqfh ri wkh surfhvv ri lqyhvwphqw lq sk|vlfdo fdslwdo/ rq wkh dffxpxodwlrq ri
nqrzohgjh1 Ehfdxvh wkh dffxpxodwlrq ri kxpdq fdslwdo ghshqgv rq wkh ohyho ri
n zh fdq vd| wkdw ulfkhu hfrqrplhv dffxpxodwh kxpdq fdslwdo idvwhu/ exw wkdw
pd| dfwxdoo| qrw eh wuxh1 Li zh wklqn ri d yhu| srru frxqwu|/ lqyhvwphqw lq
sk|vlfdo fdslwdo/ olnh urdgv dqg vfkrrov/ pd| dfwxdoo| lpso| d jljdqwlf errvw wr
wkh dffxpxodwlrq ri kxpdq fdslwdo/ pxfk pruh wkdq lq d ghyhorshg hfrqrp|1
Lw lv dq hpslulfdo lvvxh1
5,Wkh odjudqjhdq lv jlyhq e|/ zkhuh / dqg / duh erwk srvlwlyh dqg duh wkh
Odjudqjh pxowlsolhuv/
] 4 q k l k lr
O@ hw x+fw , .  |  f  nb .  E+4  x,k . #n  kb
3
dqg zh pxvw xvh lqwhjudwlrq e| sduwv +fkdlq uxoh, ri wkh frpsrqhqwv
] 4 ] 4
hw +b  ,{ @ hw { 4
 
hw {b . 3
3 3
wr jhw
] 4 q r
O@ hw x+fw , . +|  f, . E+4  x,k . #n . +b  ,n . +b  ,k
3

soxv wkh whupv/ . ^hw n`4 w 4

3  ^h k`3 / zklfk hperg| wkh lqlwldo frqglwlrqv
dqg ghqh wkh wudqyhuvdolw| frqglwlrqv iru rswlpdolw|1
6, Wkh uvw rughu frqglwlrqv lq f/ x/ n/ dqg k/ duh
xf @ 
|x @ Ek
|n @ #  +b  ,
|k @ E+4  x,  +b  ,

47
 7, Zh xvh wkh vhfrqg frqglwlrq dqg jr wr wkh wzr Hxohu htxdwlrqv/ vr wkdw
zh fdq zulwh wkhp lq whupv ri rqo| rqh odjudqjh pxowlsolhu dw d wlph1 Iluvw zh
zrun rq 1 Xvlqj wkh i1r1f1 rq x wr holplqdwh / iurp wkh Hxohu htxdwlrq rq k
zh jhw E   @  b 1 Wkhq zh zrun rq / dqg holplqdwh  wkh vdph zd| wr jhw

# b fb
| n  |x  @ @
Ek  f
Qrz zh qhhg wr xvh wkh exgjhw frqvwudlqwv1 Iru fdslwdo zh fdq zulwh nnb @
|  f 1 Iru kxpdq fdslwdo zh kdyh kb @ E +4  x, . # n 1 Zh duh orrnlqj iru d
n n k k
edodqfhg jurzwk sdwk1 Li kkb lv d frqvwdqw/ wkhq n dqg k pxvw jurz dw wkh vdph
udwh1 Wkdw pdnhv dovr nnb d frqvwdqw1 Glhuhqwldwlqj wkh surgxfwlrq ixqfwlrq zh
uhdol}h wkdw rxwsxw | pxvw dovr jurz dw wkh vdph udwh dv n dqg k/ zklfk lpsolhv
lq wxuq wkdw frqvxpswlrq pxvw jurz dovr dw wkh vdph udwh1 Vr zh zloo wu| wr
vhh li vxfk dq htxloleulxp +f/n/k/| doo jurz dw wkh vdph udwh, fdq h{lvw1
Qrz li zh wdnh wkh uvw rughu frqglwlrq |x @ Ek/ dqg glhuhqwldwh wr jhw
b . |b @ b . kb / lpso|lqj
 |  k

|b
  @ E   @  ffb
b
 @
|
vr zh jhw wkdw jurzwk rffxuv rqo| li E A 1 Wklv phdqv wkdw wkh
ohduqlqj hhfw pxvw eh vwurqjhu wkdq wkh glvfrxqw udwh1 Fxulrxvo|/ wklv
lv d prgho zkhuh srolf| grhv qrw dhfw wkh jurzwk udwh1 Wklv lv txlwh xqolnh
zkdw Oxfdv kdg lq plqg/ hyhq wkrxjk lw kdv d frqvwuxfwlrq pxfk olnh klv prgho1
Wkh yduldeoh x/ zklfk zh zloo qg qh{w/ dhfwv rqo| ohyhov1 Vr/ hyhq wkrxjk wklv
lv yhu| pxfk dq hqgrjhqrxv jurzwk w|sh ri prgho/ wkh ixqfwlrqdo irupv duh vxfk
wkdw srolf| grhv qrw pdwwhu1
Iurp wkh Hxohu htxdwlrq zh jhw
| |
n
+4  ,
Exk
# @ E
+4  ,
D+n,4  #D+n, @ E
E
Wklv htxdwlrq vroyhv iru n @ n@+xk,1 Zh qhhg dqrwkhu htxdwlrq wr qg x1
kb n E
@ E+4  x, . #x @
k xk 
E  E 
x @
E  #n
dqg zh pxvw eh vxuh wkdw wklv lv d qxpehu ehwzhhq }hur dqg 41 Ilqdoo|/ zh pd|
kdyh pruh wkdq rqh vroxwlrq iru n/ dqg wkhuhiruh iru x1

48
 8, Khuh zh rplw wkh whup #n iurp wkh ghflvlrq ri djhqwv/ exw zh kdyh wr
xvh lw wr frpsxwh htxloleulxp1 Djhqwv vroyh
] 4 q r
O @ hw x+fw , . +|  f, . E+4  x,k . +b  ,n . +b  ,k
3
. h
w n4  hw k4
3 3
dqg wkh uvw rughu frqglwlrqv duh doo dv deryh h{fhsw wkh frqglwlrq lq n/ zklfk
lv
|n @ +b  ,
9, Wr vroyh wklv zh xvh wkh vdph uhdvrqlqj iurp deryh1 Khuh zh kdyh dv
ehiruh E   @  b 1 Wkhq dv ehiruh zh xvh wkh exgjhw frqvwudlqwv1 Iru fdslwdo
zh zulwh nnb @ |n  nf 1 Iru kxpdq fdslwdo zh kdyh kkb @ E +4  x, . # kn 1 Li kkb
lv d frqvwdqw/ wkhq n dqg k pxvw jurz dw wkh vdph udwh1 Wkdw pdnhv dovr nnb
d frqvwdqw1 Iurp wkh surgxfwlrq ixqfwlrq rxwsxw pxvw dovr jurz dw wkh vdph
udwh dv n dqg k/ lpso|lqj frqvxpswlrq dovr grhv1 Djdlq zh zdqw dq htxloleulxp
zkhuh +f/n/k/|, doo jurz dw wkh vdph udwh1
Qrz li zh wdnh wkh uvw rughu frqglwlrq |x @ Ek/ dqg glhuhqwldwh wr jhw
b . |b @ b . kb / lpso|lqj
 |  k
|b
  @ E   @  ffb
b
 @
|
exw qrz zh kdyh dovr
b fb
|n   @  @
 f
dqg wklv lpsolhv
n 4
 
|n @ E @ Dn4+xk,4 @ D
xk
dqg wklv vhwv n1 Jhwwlqj edfn wr wkh dffxpxodwlrq htxdwlrq zh kdyh djdlq
E  E
x@
E  #n
exw qrz vlqfh n lv glhuhqw zh kdyh d glhuhqw x1 Wkhuh lv rqo| d glhuhqfh
lq ohyhov1 Wklv lv ri frxuvh frqvlvwhqw zlwk wkh suhylrxv uhvxow ri wkh sodqqhu*v
sureohp$
Wkh glhuhqfh erlov grzq wr wkh glhuhqfh ehwzhhq wkh vroxwlrq wr

D+n,4 @ E.
+4  , #D+n,
E
D+n,4 @ E

49
zkhuh lq wkh uvw htxdwlrq wkh pdujlqdo surgxfw lv kljkhu/ dqg vr wkh udwlr lv
vpdoohu iru wkh sodqqhu1 Zh fdq wkh vwdwh wkdw
ns ? ng
xs A x g
zklfk lv frqvlvwhqw vlqfh wkh sodqqhu xvhv pruh wlph lq surgxfwlrq/ dv
surgxfwlrq kdv dq lqgluhfw hhfw rq kxpdq fdslwdo dffxpxodwlrq1
:, Wzr glhuhqfhv1 Iluvw/ kxpdq fdslwdo lv jhqhudoo| qrq ulydo zkhuhdv
sk|vlfdo fdslwdo lv w|slfdoo| ulydo1 Wklv lv d eurdg frqfhsw ri frxuvh1 Li zh wklqn
ri kxpdq fdslwdo dv hperglhg lq shrsoh/ wkhq lw lv dovr ulydo1 Exw lghdv duh qrw1
Dovr sk|vlfdo lqiudvwuxfwxuh lv qrw wrr ulydo zkhuhdv pdfklqhv duh frpsohwho|
vr1 Wkh vhfrqg glhuhqfh lv lq wkh ghsuhfldwlrq udwh1 Sk|vlfdo fdslwdo grhv
ghsuhfldwh/ zkhuhdv lghdv qhyhu gr1 Shrsoh ghsuhfldwh/ exw d vwdeoh srsxodwlrq
vkrxog kdyh d vwdeoh vwrfn ri nqrzohgjh/ exw wkhq djdlq doo wkh lqyhvwphqw lq
hgxfdwlrq lv dovr zkdw |rx kdyh wr sd| wr dyrlg wkh djjuhjdwh ghsuhfldwlrq ri
wkh vwrfn ri eudlq srzhu1 Exw sxuh lghdv duh qrq ulydo1 Wkh| pd| krzhyhu
ghsuhfldwh dqg eh ghvwur|hg e| qhz lghdv1 Wkh hduwk zdv rqfh dw dqg wkh
fhqwhu ri wkh xqlyhuvh$

617 Dqrwkhu Vroxwlrq1 Sureohp :1 HJSV51 +Oxfdv1 Iurp

h{dp 5333,1 Rqh ri wkhvh vroxwlrqv frxog eh zurqj1
d, Wkh whup #n/ lq wkh dffxpxodwlrq htxdwlrq iru kxpdq fdslwdo/ lv vrph lq0
xhqfh ri wkh surfhvv ri lqyhvwphqw lq sk|vlfdo fdslwdo/ rq wkh dffxpxodwlrq ri
nqrzohgjh1 Ehfdxvh wkh dffxpxodwlrq ri kxpdq fdslwdo ghshqgv rq wkh ohyho
ri n8 zh fdq vd| wkdw ulfkhu hfrqrplhv dffxpxodwh kxpdq fdslwdo idvwhu/ exw
wkdw pd| dfwxdoo| qrw eh wuxh1 Li zh wklqn ri d yhu| srru frxqwu|/ lqyhvwphqw lq
sk|vlfdo fdslwdo/ olnh urdgv dqg vfkrrov/ pd| dfwxdoo| lpso| d jljdqwlf errvw wr
wkh dffxpxodwlrq ri kxpdq fdslwdo/ pxfk pruh wkdq lq d ghyhorshg hfrqrp|1
Lw lv dq hpslulfdo lvvxh1
e,Wkh odjudqjhdq lv uvw
] 4 q k l k lr
O@ hw x+fw , .  |  f  nb .  E+4  x,k . #n  kb
3
dqg zh pxvw xvh lqwhjudwlrq e| sduwv +fkdlq uxoh, ri wkh frpsrqhqwv
] 4 ] 4
hw +b  ,{ @ hw { 4
 
hw {b . 3
3 3
wr jhw
] 4 q r ] 4 k l
hw +b  ,#  +b  , n . hw +#  ,n 4
 
hw #   n
+ ,b @  3
3 ] 4
3
] 4
hw +b  ,k  hw k 4
 
 hw kb @
3
3 3
8 Zh zrxog kdyh lqvwhdg  '  E 3   &
 n / dqg wklv lv d jrrg sureohp wr orrn dw e hiruh

vohhslqj1

4:
dqg vr wkh odjudqjhdq lv qrz
] 4 
x+fw , . +|  f, . E+4  x,k

hw n 4
   w 4
O@ hw .#n . + b  ,n . +b   ,k .
3  h k 3
3

f, Wkh uvw rughu frqglwlrqv lq f/ x/ n/ dqg k/ duh

xf @ 
|x @ Ek
|n @ #  +b  ,
|k @ E+4  x,  +b  ,
dqg wkh Wudqyhuvdolw| frqglwlrqv duh
olp
w$4
hw w nw @ 3

olp h
w w kw @ 3
w$4
dqg wkhlu phdqlqj lv111
Qrz zh xvh wkh vhfrqg frqglwlrq dqg jr wr wkh wzr Hxohu htxdwlrqv/ vr wkdw
zh fdq zulwh wkhp lq whupv ri rqo| rqh odjudqjh pxowlsolhu dw d wlph1
l, Iluvw zh zrun rq 1 Xvlqj wkh i1r1f1 rq x wr holplqdwh / iurp wkh Hxohu
htxdwlrq rq k zh jhw E   @  b 1
ll, Qrz zh zrun rq / dqg holplqdwh  wkh vdph zd| wr jhw
# b fb
| n  |x  @ @
Ek  f
lll, Qrz zh qhhg wr xvh wkh exgjhw frqvwudlqwv1 Iru fdslwdo zh fdq zulwh
nb | f 1 Iru kxpdq fdslwdo zh kdyh kb @ E +4  x, . # n 1 Zh duh orrnlqj iru
@ n n
n k k
d edodqfhg jurzwk sdwk1 Li kkb lv d frqvwdqw/ wkhq n dqg k pxvw jurz dw wkh vdph
b
udwh1 Wkdw pdnhv dovr nn d frqvwdqw1 Glhuhqwldwlqj wkh surgxfwlrq ixqfwlrq zh
uhdol}h wkdw rxwsxw | pxvw dovr jurz dw wkh vdph udwh dv n dqg k/ zklfk lpsolhv
lq wxuq wkdw frqvxpswlrq pxvw jurz dovr dw wkh vdph udwh1 Vr zh zloo wu| wr
vhh li vxfk dq htxloleulxp +f/n/k/| doo jurz dw wkh vdph udwh, fdq h{lvw1
y, Qrz li zh wdnh wkh uvw rughu frqglwlrq |x @ Ek/ dqg glhuhqwldwh wr
jhw b . ||b @ b . kkb / lpso|lqj

 ||b @  @   E
b

vr zh jhw wkdw jurzwk rffxuv rqo| li E A 1 Wklv phdqv wkdw wkh ohduqlqj hhfw
pxvw eh vwurqjhu wkdq wkh glvfrxqw udwh1
yl, Wkh vroxwlrq khuh lv dfwxdoo| qrqolqhdu1 Iurp wkh Hxohu htxdwlrq zh jhw
| |

n
 +4  ,
Exk
#@E

4;
dqg zh fdq zulwh wklv dv

D+n,4 
+4  , #D+n, @ E
E
Wklv htxdwlrq vroyhv iru n @ n@+xk,1 Zh qhhg dqrwkhu htxdwlrq wr qg x1
kb n E
@ E+4  x, . #x @
k xk 
E  E 
x @
E  #n
dqg zh pxvw eh vxuh wkdw wklv lv d qxpehu ehwzhhq }hur dqg 41 Ilqdoo|/ zh pd|
kdyh pruh wkdq rqh vroxwlrq iru n/ dqg wkhuhiruh iru x1

618 Vroxwlrq1 Sureohp ;1 HJSV51 Lqfuhdvlqj uhwxuqv dqg

Ohduqlqj e| grlqj
d, Wkh up fkrrvhv fdslwdo dqg oderu wr pd{lpl}h surwv1 Surwv duh  @
]no4  un  zo1 Wkh uvw rughu frqglwlrqv lq wkh v|pphwulf htxloleulxp duh
En .4o4 @ u
+4  ,En
 . o @ z
e, Wkh Hxohu htxdwlrq iru wklv sureohp lv
fb
u  , @ En.4 o4  ,
4 4
@ + +
f  
dqg lq rughu wr kdyh d edodqfhg jurzwk sdwk zh pxvw kdyh d frqvwdqw lqwhuvw
udwh dqg eljjhu wkdq wkh glvfrxqw udwh1 Wkh lqwhuhvw udwh lv rqo| frqvwdqw li
n.4 lv frqvwdqw/ dqg dv fdslwdo lv jurzlqj wklv fdq rqo| kdsshq li  .  @ 41
Jlyhq wkdw/ iru wkh lqwhuhvw udwh wr h{fhhg wkh glfrxqw udwh/ dqg qrwlqj wkdw wkh
oderu vxsso| htxdov 4/ zh pxvw kdyh E A 1
f, Lq wkh sodqqhu*v sureohp wkh lqwhuhvw udwh wdnhv wkh h{whuqdolw| lqwr df0
frxqw/
u @ + .  ,En.4 o4
dqg vr wkh jurzwk udwh lv jlyhq e|
fb
E  , A E  ,
4 4
@ + +
f  
dqg lv ri frxuvh eljjhu wkdq lq wkh ghfhqwudol}hg sureohp1 Wkh lvvxh lv wkdw wkh
sulydwh hfrqrp| grhv qrw uhdol}h wkh wuxh pdujlqdo surgxfw ri fdslwdo dqg vr
xqghu dffxpxodwhv1 Wkh h{whuqdolw| ri ohduqlqj e| grlqj lv d srvlwlyh h{whuqdolw|1

4<