1 emirp a eb ot detcirtser si jx hcae hcihw ni esac eht no sucof su tel ,snoitairav elbissop ynam fO .

snoititrap dna snoitisopmoc detcirtsernu htiw tlaed evah ew raf suhT

1=n N

.devreser sthgir llA .hcniF .R nevetS yb 3002 c thgirypoC 0

. 3 ) N(nl ) N(nl 2 pxe N 2 )n( M 4 1

]01 ,9[ sesitas yllacitotpmysa snoititrap evitacilpitlum fo )n( M rebmun eht elihw ,]2.4.1[ ni denoitnem si n fo snoititrap evitidda fo )n(A rebmun ehT .gnitros rednu snoitisopmoc fo sessalc ecnelaviuqe tneserper yllarutan snoititraP

. kx 2x 1x 1

, kx + + 2x + 1x = n

taht hcus )1 k emos rof( sregetni fo kx ,... ,2x ,1x ecneuqes a si n regetni na fo noititrap evitidda nA .]8 ,7 ,6 ,5 ,4 ,3[ ni dener dna ]2 ,1[ rmlaK yb decuded tsr saw tluser sihT .]6.1[ noitcnuf atez snnameiR si a )x( dna 1 > x htiw 2 = )x( fo noitulos euqinu eht si ...9832746827.1 = erehw

, N )...1256371813.0( = N )1( )n(m

1=n N

sesitas yllacitot -pmysa tub ,noisserpxe mrof-desolc a ssessop ton seod snoitisopmoc evitacilpitlum fo )n(m rebmun ehT .1 n2 yllaivirt si n fo snoitisopmoc evitidda fo )n(a rebmun ehT

.k j 1 lla rof 2 jx .k j 1 lla rof 1 jx

, kx 2x1x = n , kx + + 2x + 1x = n

tpecxe emas eht si n fo noitisopmoc evitacilpitlum A taht hcus )1 k emos rof( sregetni fo kx ,... ,2x ,1x ecneuqes a si n regetni na fo noitisopmoc evitidda nA 3002 ,5 enuJ

tnatsnoC noitisopmoC srmlaK a

hcniF nevetS

.)np ,n( , . . . ,)31 ,6( ,)11 ,5( ,)7 ,4( ,)5 ,3( ,)3 ,2( ,)2 ,1(
]81[ tesatad eht ot )1 + n x( )3 x()2 x()1 x(1nc + + )2 x()1 x(2c + )1 x(1c + 0c t laimonylop eerged ts)1 n( eht fo kc stneiceoc eht redisnoc ,tirips ralimis a nI .meroehT rebmuN emirP eht yb )n(nl n np ,tsartnoc fo yaw yB .4/3 < |z| ksid eht edisni )z( P fo orez euqinu eht si ...4438777686.0 = erehw . n)...5849470654.1( )...5475603226.0( = 1 )(1P nq n :]71[ scitotpmysa gniwollof eht yebo nq stneiceoc eht taht nrael ot desirprus eb yam elpoep emoS 0=n 1=n ( .nz nq = )z1 P = )z(Q , nznp + 1 = )z( P seires lamrof ened dna ,2 = 1p htiw ,emirp htn eht eb np teL .cipot laicitra tahwemos ,detaler a si ereH .8 n rof )n(pA > )1 + n( pA taht tpecxe ]61 ,51 ,41 ,31[ snoititrap evitidda emirp fo )n( pA rebmun eht tuoba nwonk si hcum toN

.0 < y

, N )...0732377214.0( = N 1 )n( m N ]21[ sesitas snoitisopmoc evitacilpitlum emirp fo )n(pm rebmun ehT .p semirp lla revo si mus eht dna ,0 > x
, ... n

noitauqe eht fo noitulos euqinu eht si ...7823334993.1 = erehw 1=n )( g p

,1 = yp

= ) y( g

,1 = px

= )x( f

) 6387822674.1( )...3362556303.0( =

noitauqe eht fo noitulos euqinu eht si ...1677104776.0 = erehw ) ( f p 1 )n( a

n

]11[ si snoitisopmoc evitidda emirp fo )n(pa rebmun ehT .2 n rof 1 yllaivirt si snoititrap evitacilpitlum emirp fo )n(pM rebmun eht ,elpmaxe roF .rebmun 2
tnatsnoC noitisopmoC sramlaK

]5[ ]4[ ]3[ ]2[ ]1[

.c271,5 RM ;156-746 )3491( 44 .htaM fo slannA ,srepap ym fo owt ot snoitcerroC ,sdrE .P o .b561,3 RM ;399-989 )1491( 24 .htaM fo slannA ,murorem -un oitasirotcaf eht fo yroeht eht ni salumrof citotpmysa emos nO ,sdrE .P o .441-631 )6391( 2 .htirA atcA ,muroremuN oitasirotcaF ni melborp A ,elliH .E .701-59 )23-0391( 5 )degezS( .htaM .icS atcA ,nelhaZ red negnulletsradtkud orP lhaznA erelttim eid rebU ,rmlaK .L a .51-1 )1391( 83 kopaL .ziF .taM ,lrjamlborp muroremun oitasirotcaf A ,ramlaK .L oa e

secnerefeR

.]6.5[ seert yranib htiw detaicossa secneuqes rebmun level gnitaremune ot detcennoc si sihT 1= j .0 = 1 )1 2x 1( )7x 1()3x 1()x 1( 1+j)1( j2 1+ 2x noitauqe eht fo x toor evitisop tsellams eht fo lacorpicer eht si ...5781741497.1 = erehw
j

,n)...5325505452.0( )n(h
taht detartsnomed ]12[ regnidorP & teloj alF .lairetammi si redro dna dewolla era snoititeper erehw ,}0 i : i2{ tes eht fo stnemele 1+n fo mus a sa 1 sserpxe ot syaw fo rebmun eht eb ot )n(h ened ,yllaniF .]72.2[ ees ,secneuqes evitimirp sa nwonk ,secneuqes hcus tuoba erom roF .n egral yltneicus rof n95.1 )n(c n76955.1 taht nwonk si ti dna ,stsixe n/1)n(c nmil taht derutcejnoc si tI ? j = i revenehw jw| iw hcihw rof n kw < < 2w < 1w 1 secneuqes fo )n(c rebmun eht tuoba dias eb nac tahW .ecneuqes eht ni 1 edulcni ot ton ro rehtehw esoohc nac ew esuaceb sesira 2 rotcaf ehT .)n(m2 si j < i revenehw jz| iz hcihw rof n = kz < < 2z < 1z 1 secneuqes fo rebmun eht taht tuo detniop ]02[ sodrE & noremaC .rewsna citotpmysa na rof ]91[ eeS ?)n fo noitcnuf a sa( ereht era sriap hcus ynam woH .edicnioc reven sy dna sx fo stcudorp/smus ecneuqesbus reporp fi tnednepedni eb ot dias era n fo ly ,... ,2y ,1y dna kx ,... ,2x ,1x snoititrap/snoitisopmoc ,oslA .]8[ tcnitsid eb tsum sx eht erehw ro ]21[ eerf-erauqs eb ot detcirtser si jx hcae hcihw ni snoitairav noitnem ylerem dna ,snoititrap dna snoitisopmoc fo gnitnuoc eht ot nruter su teL 0= k ....6561960704.3 ot segrevnoc kc 1n mus eht , n sa timil eht nI 3
tnatsnoC noitisopmoC sramlaK

]91[ ]81[ ]71[ ]61[ ]51[ ]41[ ]31[

]21[ ]11[ ]01[ ]9[ ]8[ ]7[

.78011:c39 RM ;38-16 )2991( 36 .htaM .qolloC ,smusbus nommoc tuohtiw n fo snoititrap fo sriap fo rebmun eht nO ,yzkrS .A dna ,salociN .L-.J ,sdrE .P o a o .)8991( eton dehsilbupnu ,semirp dna noitalopretni nainotweN ,atagaM .F .)5991( eton dehsilbupnu ,seires rewop emirp a fo lacorpicer lamroF ,esuohkcaB .N .063320A dna ,084800A ,275200A ,330200A ,550100A ,706000A ,140000A ,secneuqeS regetnI fo aidepolcycnE eniL-nO ,enaolS .A .J .N .6591# 12 RM ;702-502 )8591( 5 .htaM .qolloC ,sreimerp serbmon ed semmos ne slerutan serbmon sed snoitisopmocd sel ruS ,nikworB .J e .c51,81 RM ;002-891 )6591( 4 )necerbeD( .htaM .lbuP ,semirp otni snoititraP ,sdrE .P dna nametaB .T .P o .a591,81 RM ;41-1 )6591( 3 akitamehtaM ,snoitcnuf noititrap fo yticinotonoM ,sdrE .P dna nametaB .T .P o .81111:e79 RM ;561-151 .pp ,3991 ,sserP .vinU drofxO ,iuY .N dna avuoG .Q .F .de ,.fnoc notsgniK e 1991 .corP ,yroehT rebmuN ni secnavdA ,spuorgimes lacitemhtira dna sregetni rof snoitazirotcaf deredrO ,tnomilraW .R dna ,rehcamfponK .J ,rehcamfponK .A .)5991( eton dehsilbupnu ,scitotpmysa tneiceoc no skrameR ,teloj alF .P .21-1 .pp ,daiK iaimdakA ,sdrE .P .de ,1 .v ,naruT luaP fo o e o skroW detcelloC ni osla ;451-341 )43-2391( 6 )degezS( .htaM .icS atcA ,murorem -uN oitasirotcaF red melborptpuaH etiewz sad rebU ,nruT .P dna serekezS .G a .031-321 )7291( 2 .coS .htaM nodnoL .J ,II .noitcnuf citemhtira na nO ,miehneppO .A .38111:k1002 RM ;29-16 )0002( 18 yroehT rebmuN .J ,sregetni fo snoitazi -rotcaf deredro modnar ni srotcaf fo rebmun eht fo noitubirtsiD ,gnawH .K-.H .89011:f49 RM ;991-681 )3991( 54 yroehT rebmuN .J ,stniartsnoc htiw muroremun oitasirotcaF ,tnomilraW .R

.h563,7 RM ;477-767 )1491( 32 napaJ .coS .htaM -.syhP .corP ,II .muroremuN oitasirotcaF ni melborp srmlaK nO ,arahekI .S ]6[ a 4
tnatsnoC noitisopmoC sramlaK

.03050:e88 RM ;651-941 )7891( 56 .htaM etercsiD ,seert rof secneuqes rebmun leveL ,regnidorP .H dna teloj alF .P ]12[ .01011:g29 RM ;97-16 .pp ,retyurG ,nilloM .A .R .de ,.fnoc naB .cossA yroehT rebmuN .danaC 0991 .corP ,yroehT rebmuN ,seitreporp suoirav htiw sregetni fo stes fo rebmun eht nO ,sdrE .P dna noremaC .J .P ]02[ o 5
tnatsnoC noitisopmoC sramlaK