A New Generalization of the Trapezoid Formula for n- Time Differentiable Mappings and Applications
This is the Published version of the following publication
Cerone, Pietro, Dragomir, Sever S, Roumeliotis, John and Sunde, Jadranka (1999) A New Generalization of the Trapezoid Formula for n-Time
Differentiable Mappings and Applications. RGMIA research report collection, 2 (5).
The publisher’s official version can be found at
Note that access to this version may require subscription.
Downloaded from VU Research Repository https://vuir.vu.edu.au/17242/
D QHZ JHQHUDOL]DWLRQ RI WKH WUDSH]RLG IRUPXOD
IRU q0WLPH GLIIHUHQWLDEOH PDSSLQJV DQG
DSSOLFDWLRQV
,+,c 55 #+BW+c a +N,wWAW5c # a 5N#,
Ot|iBW| ?i }i?ih@*3@|L? Lu |i |h@Ti3L_ uLh4*@ uLh ?|4i _gihi?
|@M*i 4@TT?}t @?_ @TT*U@|L?t ? 4ihU@* ?@*)tt @hi }i?
41 YA|iNaW|NA
Lq wkh uhfhqw sdshu ^4`/ S1 Fhurqh/ V1V1 Gudjrplu dqg M1 Urxpholrwlv suryhg wkh iroorzlqj jhqhudol}dwlrq ri wkh wudsh}rlg uxoh1
Wkhruhp 41 Ohwi = ^d> e`$Ueh d pdsslqj vxfk wkdwi+q4,lv devroxwho| frqwlq0 xrxv rq ^d> e`1 Wkhq zh kdyh wkh htxdolw|
]e d
i+w,gw @
q4[
n@3
+ed,n.4 +n. 4,$
%i+n,+d, . +4,ni+n,+e, 5
&
+414,
. ]e d
Wq+w,i+q,+w,gw>
zkhuh
Wq+w, =@ 4 q$
+ew,q. +4,q+wd,q 5
> w5^d> e`= +415,
Lq wkh vdph sdshu/ wkh dxwkruv srlqwhg rxw wkh iroorzlqj lqhtxdolw| zklfk sur0 ylghv dq dssur{lpdwlrq irupxod iru wkh lqwhjudo Ue
di+w,gw zkrvh huuru fdq eh hvwl0 pdwhg lq whupv ri wkh vxs0qrup rii+q,+w,1
Fruroodu|41 Xqghu wkh deryh dvvxpswlrqv/ zh kdyh wkh lqhtxdolw|
]e d
i+w,gwq4[
n@3
+ed,n.4 +n. 4,$
%i+n,+d, . +4,ni+n,+e, 5
&
+416,
+ed,q.4 +q. 4,$ i+q,
4
;?
=
4 li q@ 5u
55u.44
5u li q@ 5u. 4 =
bb @|i4@|Ut 5MiU| *@ttU@|L? h4@h) 2S#Dc 2S#2f 5iUL?_@h) eDD ki) Lh_t @?_ Th@tit Ah@Ti3L_ W?i^@*|)c Ah@Ti3L_ "@_h@|hi 6Lh4*@
A@?!t uLh #5A A55 u?_?} tTTLh|
4
5 S1 FHURQH/ V1V1 GUDJRPLU/ M1 URXPHOLRWLV/ DQG M1 VXQGH
Li/ lq wkh deryh fruroodu|/ zh frqvlghu q@ 4/ wkhq zh jhw wkh nqrzq lqhtxdolw|
^5`
]e d
i+w,gwi+d, .i+e,
5 +ed,
4
5+ed,5ni3n4= +417,
Iruq@ 5/ zh rewdlq
]e d
i+w,gwi+d, .i+e,
5 +ed,+ed,5
5 i3+d, .i3+e, 5
+418,
+ed,6 9 i33
4=
Iru rwkhu uhfhqw uhvxowv frqfhuqlqj wkh wudsh}rlg irupxod/ vhh wkh errn ^44` dqg wkh uhfhqw sdshuv ^4`0^43` dqg ^45`0^46`/ zkhuh ixuwkhu uhihuhqfhv duh jlyhq1
Wkh pdlq dlp ri wklv sdshu lv wr srlqw rxw d jhqhudol}dwlrq ri wkh wudsh}rlg uxoh dqg lqhtxdolw| lq d glhuhqw zd|1 Dssolfdwlrqv lq Qxphulfdo Dqdo|vlv iru txdgudwxuh irupxodh zloo dovr eh surylghg1 D shuwxuehg wudsh}rlgdo w|sh uxoh lv suhvhqwhg lq Vhfwlrq 7 lq zklfk d qxpehu ri suhpdwxuh uhvxowv duh jlyhq wkdw surylgh wljkwhu erxqgv wkdq wkh wudglwlrqdo Juxvv/ Fkhe|fkhy dqg Oxsdv lqhtxdolwlhv1
51 YA|j}iB, YajA||jt Zh vwduw zlwk wkh iroorzlqj uhvxow1
Wkhruhp 51 Ohw i = ^d> e` $ U eh d pdsslqj vxfk wkdw wkh ghulydwlyh i+q4, +q4,lv devroxwho| frqwlqxrxv rq ^d> e`1 Wkhq
]e d
i+w,gw +514,
@ q4[
n@3
4 +n. 4,$
k+{d,n.4i+n,+d, . +4,n+e{,n.4i+n,+e,l
.4 q$
]e d
+{w,qi+q,+w,gw>
iru doo{5^d> e`=
Surri1 Wkh surrvi lv e| pdwkhpdwlfdo lqgxfwlrq1 Iruq@ 4/ z h kdyh wr suryh wkdw
]e d
i+w,gw@ +{d,i+d, . +e{,i+e, . ]e d
+{w,i+4,+w,gw>
+515,
zklfk lv vwudljkwiruzdug dv pd| eh vhhq e| wkh lqwhjudwlrq e| sduwv irupxod dssolhg iru wkh lqwhjudo
]e d
+{w,i+4,+w,gw=
6
Dvvxph wkdw +514, krogv iru _q% dqg ohw xv suryh lw iru _q. 4%1 Wkdw lv/ zh zlvk wr vkrzwkdw=
]e d
i+w,gw +516,
@ [q
n@3
4 +n. 4,$
k+{d,n.4i+n,+d, . +4,n+e{,n.4i+n,+e,l
. 4
+q. 4,$
]e d
+{w,q.4i+q.4,+w,gw=
Iru wklv sxusrvh/ zh dsso| irupxod +515, iru wkh pdsslqjj+w, =@ +{w,qi+q,+w,>
zklfk lv devroxwho| frqwlqxrxv rq ^d> e`>dqg wkhq/ zh fdq zulwh=
]e d
+{w,qi+q,+w,gw +517,
@ +{d, +{d,qi+q,+d, . +e{, +{e,qi+q,+e, .
]e d
+{w, g gw
k+{w,qi+q,+w,l gw
@ ]e d
+{w,k
q+{w,q4i+q,+w, . +{w,qi+q.4,+w,l gw
. +{d,q.4i+q,+d, . +4,q+e{,q.4i+q,+e,
@ q
]e d
+{w,qi+q,+w,gw. ]e d
+{w,q.4i+q.4,+w,gw . +{d,q.4i+q,+d, . +4,q+e{,q.4i+q.4,+w,gw=
Iurp wklv lghqwlw| zh fdq jhw ]e
d
+{w,qi+q,+w,gw
@ 4
q. 4 ]e d
+{w,q.4i+q.4,+w,gw
. 4
q. 4
k+{d,q.4i+q,+d, . +4,q+e{,q.4i+q,+e,l
= Qrz/ xvlqj wkh lqgxfwlrq k|srwkhvlv/ zh kdyh
]e d
i+w,gw@q4[
n@3
4 +n. 4,$
k+{d,n.4i+n,+d, . +4,n+e{,n.4i+n,+e,l .
7 S1 FHURQH/ V1V1 GUDJRPLU/ M1 URXPHOLRWLV/ DQG M1 VXQGH
.4 q$
5 7 4
q. 4 ]e d
+{w,q.4i+q.4,+w,gw
. 4
q. 4
k+{d,q.4i+q,+d, . +e{,q.4i+q,+e,l
@
q4[
n@3
4 +n. 4,$
k+{d,n.4i+n,+d, . +4,n+e{,n.4i+n,+e,l
. 4
+q. 4,$
]e d
+{w,q.4i+q.4,+w,gw
dqg wkh lghqwlw| +516, lv suryhg1 Wklv frpsohwhv wkh surri1 Wkh iroorzlqj fruroodu| lv xvhixo lq sudfwlfh1
Fruroodu|51 Zlwk wkh deryh dvvxpswlrqv iru i dqg U> zh kdyh wkh sduwlfxodu lghqwlwlhv +zklfk fdq dovr eh rewdlqhg e| xvlqj Wd|oru*v irupxod zlwk wkh lqwhjudo uhpdlqghu,
]e d
i+w,gw @ q4[
n@3
+4,n
+n. 4,$+ed,n.4i+n,+e, +518,
.+4,q q$
]e d
+wd,qi+q,+w,gw>
]e d
i+w,gw @
q4[
n@3
4
+n. 4,$+ed,n.4i+n,+d, +519,
.4 q$
]e d
+ew,qi+q,+w,gw>
dqg wkh lghqwlw| +vhh dovr ^46`, ]e
d
i+w,gw @ q4[
n@3
4 +n. 4,$
ed 5
n.4k
i+n,+d, . +4,ni+n,+e,l +51:,
.+4,q q$
]e d
wd.e 5
q
i+q,+w,gw=
Uhpdun 41 d, Iruq@ 4/ zh jhw wkh lghqwlw| +515, zklfk lv d jhqhudol}dwlrq ri wkh wudsh}rlg uxoh1
l, Iru{@dlq + 515,/ zh fdswxuh wkh _uljkw uhfwdqjoh uxoh%
]e d
i+w,gw@ +ed,i+e, ]e d
+wd,i3+w,gw=
8
ll, Iru{@elq +515,/ zh rewdlq wkh _ohiw uhfwdqjoh uxoh%
]e d
i+w,gw@ +ed,i+d, ]e d
+ew,i3+w,gw=
+51;,
lll, Ilqdoo|/ iru{@d.e5 / zh jhw^5`
]e d
i+w,gw@ i+d, .i+e,
5 +ed,
]e d
wd.e 5
i3+w,gw +51<,
zklfk lv wkh _wudsh}rlg uxoh%1 e, Iruq@ 5/ zh jhw wkh lghqwlw|=
]e d
i+w,gw +5143,
@ +{d,i+d, . +e{,i+e, .4
5
k+{d,5i3+d, . +e{,5i3+e,l .4
5 ]e d
+{w,5i33+w,gw=
l, Li lq +5143, zh fkrrvh {@e>wkhq zh rewdlq wkh _shuwxuehg ohiw uhfwdqjoh uxoh%
]e d
i+w,gw@ +ed,i+d, .4
5+ed,5i3+d, .4 5 ]e d
+wd,5i33+w,gw>
+5144,
zklfk fdq dovr eh rewdlqhg e| xvlqj Wd|oru*v irupxod zlwk wkh lqwhjudo uhpdlqghu1
ll, Li lq +5143, zh fkrrvh{@d>zh fdq zulwh wkh _shuwxuehg uljkw uhfwdqjoh uxoh%
]e d
i+w,gw@ +ed,i+e,4
5+ed,5i3+e, .4 5 ]e d
+we,5i33+w,gw=
+5145,
lll, Ilqdoo|/ iru{@d.e5 / zh fdswxuh wkh _shuwxuehg wudsh}rlg uxoh%^46`
]e d
i+w,gw @ i+d, .i+e,
5 +ed, .+ed,5
;
i3+d,i3+e, +5146,
.4 5 ]e d
wd.e 5
5
i33+w,gw=
61 YA|j}iB, YAj`B,|jt
Xvlqj wkh lqwhjudo uhsuhvhqwdwlrq e| Wkhruhp 4/ zh fdq suryh wkh iroorzlqj lqhtxdolw|
9 S1 FHURQH/ V1V1 GUDJRPLU/ M1 URXPHOLRWLV/ DQG M1 VXQGH
Wkhruhp 61 Ohwi = ^d> e`$Ueh d pdsslqj vr wkdw wkh ghulydwlyhi+q4, +q4, lv devroxwho| frqwlqxrxv rq^d> e`1 Wkhq
]e d
i+w,gwq4[
n@3
4 +n. 4,$
k+{d,n.4i+n,+d, . +4,n+e{,n.4i+n,+e,l +614,
;A AA AA AA A? AA AA AA AA
=
ni+q,n4
+q.4,$
k+{d,q.4. +e{,q.4l
li i+q,5O4^d> e` >
ni+q,ns
q$
k+{d,qt.4.+e{,qt.4
qt.4
l4t
li s A4>4s.4t @ 4 dqg i+q,5Os^d> e` >
ni+q,n4
q$
4
5+ed, .{d.e5 q iru doo{5^d> e`=
Surri1 Xvlqj wkh uhsuhvhqwdwlrq +514, dqg wkh surshuwlhv ri wkh prgxoxv/ zh kdyh
]e d
i+w,gwq4[
n@3
4 +n. 4,$
k+{d,n.4i+n,+d, . +4,n+e{,n.4i+n,+e,l 4
q$
]e d
m{wmqi+q,+w,gw@=U=
Revhuyh wkdw
U
5 74
q$
]e d
m{wmqgw 6 8i+q,
4
@ i+q, q$ 4
5 7 ]e d
+{w,qgw. ]e d
+w{,qgw 6 8
@ i+q, q$ 4
%+{d,q.4. +e{,q.4 q. 4
&
dqg wkh uvw lqhtxdolw| lq +614, lv suryhg1
Xvlqj Kroghu*v lqwhjudo lqhtxdolw|/ zh dovr kdyh
U 4
q$
3 C ]e d
i+q,+w,sgw 4 D
4s3 C ]e d
m{wmqtgw 4 D
4t
@ 4
q$i+q,
s
%+{d,qt.4. +e{,qt.4 qt. 4
&4t
>
zklfk suryhv wkh vhfrqg lqhtxdolw| lq +614,1
:
Ilqdoo|/ ohw xv revhuyh wkdw
U 4
q$ vxs
w5^d>e`m{wmq ]e d
i+q,+w,gw
@ 4
q$
%
w5^d>e`vxs m{wm
&q
i+q,
4
@ 4
q$^pd{ +{d> e{,`qi+q,
4
@ 4
q$
4
5+ed, .
{d.e 5
qi+q,
4
dqg wkh wkhruhp lv frpsohwho| suryhg1 Wkh iroorzlqj fruroodu| lv xvhixo lq sudfwlfh1
Fruroodu|61 Zlwk wkh deryh dvvxpswlrqv iru i dqg q/ zh kdyh wkh sduwlfxodu lqhtxdolwlhv
]e d
i+w,gwq4[
n@3
+4,n
+n. 4,$+ed,n.4i+n,+e, +615,
P=@
;A AA AA AA
? AA AA AA A=
ni+q,n4
+q.4,$ +ed,q.4 li i+q,5O4^d> e` >
ni+q,ns
q$ +ed,q. 4t
+qt.4,4@t li s A4>4s.4t@ 4 dqg i+q,5Os^d> e` >
ni+q,n4
q$ +ed,q>
dqg
]e d
i+w,gw
q4[
n@3
4
+n. 4,$+ed,n.4i+n,+e, P dqg +vhh dovr^46`,
]e d
i+w,gwq4[
n@3
4 +n. 4,$
ed 5
n.4k
i+n,+d, . +4,ni+n,+e,l +616,
;A AA AA AA
? AA AA AA A=
ni+q,n4
5q+q.4,$+ed,q.4 li i+q,5O4^d> e` >
ni+q,ns
5qq$+qt.4,4@t+ed,q.4t li s A4>4s.4t @ 4 dqg i+q,5Os^d> e` >
ni+q,n4
5qq$ +ed,q>
uhvshfwlyho|=
; S1 FHURQH/ V1V1 GUDJRPLU/ M1 URXPHOLRWLV/ DQG M1 VXQGH
Uhpdun 51 Li zh sxwq@ 4 lq + 614,/ zh fdswxuh wkh lqhtxdolw|
]e d
i+w,gw+{d,i+d, . +e{,i+e, +617,
;A AA AA A? AA AA AA
= k4
7+ed,5.
{d.e5 5l i+4,
4 li i35O4^d> e` >
ni3nsk
+{d,t.4.+e{,t.4 t.4
l4t
li s A4>4s .4t @ 4 dqg i3 5Os^d> e` >
4
5+ed, .{d.e5 ni3n4>
iru doo{5^d> e`>dqg/ lq sduwlfxodu/
d, wkh _ohiw uhfwdqjoh% lqhtxdolw|
]e d
i+w,gw+ed,i+d,
;A AA AA A? AA AA AA
= ni3n4
5 +ed,5 li i35O4^d> e` >
ni3ns
+t.4,4@t+ed,4.4t li i35Os^d> e` >
ni3n4+ed,= e, wkh _uljkw uhfwdqjoh% lqhtxdolw|
]e d
i+w,gw+ed,i+e,
;A AA AA A? AA AA AA
= ni3n4
5 +ed,5 li i35O4^d> e` >
ni3ns
+t.4,4@t+ed,4.4t li i35Os^d> e` >
ni3n4+ed,= f, wkh _wudsh}rlg% lqhtxdolw|
]e d
i+w,gwi+d, .i+e,
5 +ed,
+618,
;A AA AA AA
? AA AA AA A=
ni3n4
7 +ed,5 li i35O4^d> e` >
ni3ns
5+t.4,4@t+ed,4.4t li i35Os^d> e` >
ni3n4
5 +ed,=
<
Uhpdun 61 Li zh sxwq@ 5 lq +614,/ zh jhw wkh lqhtxdolw|
]e d
i+w,gw+{d,i+d,+e{,i+e, +619,
4 5
k+{d,5i3+d,+e{,5i3+e,l
;A AA AA AA AA
? AA AA AA AA A=
i33 9 4
k+ed,6. +e{,6l
li i335O4^d> e` >
i33 5 s
k+{d,5t.4.+e{,5t.4 5t.4
lt4
li s A4>s4.4t@ 4 dqg i335Os^d> e` >
i33 5 4
4
5+ed, .{d.e5 5>
iru doo{5^d> e`>dqg/ lq sduwlfxodu=
d, wkh _shuwxuehg ohiw uhfwdqjoh% lqhtxdolw|
]e d
i+w,gw+ed,i+d,4
5+ed,5i3+d, +61:,
P5=@
;A AA AA AA A? AA AA AA AA
= ni33n4
9 +ed,6 lii33 5O4^d> e` >
i33
5+5t.4,s4@t +ed,5.4t li i335Os^d> e` >
i33
5 4+ed,5>
e, wkh _shuwxuehg uljkw uhfwdqjoh% lqhtxdolw|
]e d
i+w,gw+ed,i+e, .4
5+ed,5i3+e, P5
+61;,
f, wkh _shuwxuehg wudsh}rlg% lqhtxdolw|
]e d
i+w,gwi+d, .i+e,
5 +ed, .+ed,5
;
i3+e,i3+d, +61<,
;A AA AA AA A? AA AA AA AA
=
i33
574+ed,6 li i33 5O4^d> e` >
i33
;+5t.4,s4@t+ed,5.4t li i33 5Os^d> e` >
i33
; 4+ed,5=
43 S1 FHURQH/ V1V1 GUDJRPLU/ M1 URXPHOLRWLV/ DQG M1 VXQGH
71 ji|iOja XjitNA
D suhpdwxuh Juxvv lqhtxdolw| lv hperglhg lq wkh iroorzlqj ohppd zklfk zdv suryhq e| Fhurqh dqg Gudjrplu lq wkh sdshuv ^47` dqg ^49`1
Ohppd 41 Ohwi> j eh lqwhjudeoh ixqfwlrqv ghqhg rq^d> e` dqg ohw gj+w,G=
Wkhq
mW+i> j,m Gg
5 ^W+i> i,`45>
+714, zkhuh
W+i> j, @ 4 ed
] e
d i+w,j+w,gw 4 ed
] e
d i+w,gw 4 ed
] e
d j+w,gw=
Xvlqj wkh deryh ohppd/ wkh iroorzlqj uhvxow pd| eh vwdwhg1
Wkhruhp 71 Ohwi = ^d> e`$U vr wkdw wkh ghulydwlyh i+q4,> q4lv devroxwho|
frqwlqxrxv rq ^d> e`= Dvvxph wkdw wkhuh h{lvw frqvwdqwv > 5 U vxfk wkdw i+q,+w,d1h rq^d> e`= Wkhq/ wkh iroorzlqj lqhtxdolw| krogv
mSW+{,m=@
] e
d i+w,gwq4[
n@3
4 +n. 4,$
+715,
k+{d,n.4i+n,+d, . +4,n+e{,n.4i+n,+e,l
+{d,q.4. +4,q+e{,q.4 +q. 4,$
i+q4,+e,i+q4,+d, ed
5 4
q$L+{> q,
5 q
q. 4+esd,q.4 5q. 4 >
zkhuh
L+{> q, @ 4 +q. 4,s
5q. 4
qq5+ed,k
+{d,5q.4. +e{,5q.4l +716,
. +5q. 4, +{d, +e{, ^+{d,q+{e,q`5r45
=
Surri1 Dsso|lqj wkh suhpdwxuh Juxvv uhvxow +714, rq +{w,qdqgi+q,+w,>z h kdyh
4 ed
] e
d +{w,qi+q,+w,gw 4 ed
] e
d +{w,qgw 4 ed
] e
d i+q,+w,gw
5
;?
= 4 ed
] e
d +{w,5qgw
% 4 ed
] e
d +{w,qgw
&5<
@
>
45
=
44
Wkhuhiruh/
4
ed ] e
d +{w,qi+q,+w,gw +{d,q.4. +4,q+e{,q.4
+q. 4, +ed, i+q4,+e,i+q4,+d, ed
5
;?
=+{d,5q.4. +e{,5q.4 +5q. 4, +ed,
%+{d,q.4. +4,q+e{,q.4 +ed, +q. 4,
&5<
@
>
45
=
Ixuwkhu vlpsolfdwlrq ri wkh deryh uhvxow e| pxowlso|lqj wkurxjkrxw e| edq$ jlyhv
4 q$
] e
d +{w,qi+q,+w,gw +717,
+{d,q.4. +4,q+e{,q.4
+q. 4,$
i+q4,+e,i+q4,+d, ed
5 4
q$M+{> q,>
zkhuh
M5+{> q, @ 4 +5q. 4, +q. 4,5
q+q. 4,5+D.E,
D5q.4.E5q.4 +718,
+5q. 4,
Dq.4. +4,qEq.45r zlwkD@{d> E@e{=
Qrz/ iurp +718,/
+5q. 4, +q. 4,5M5+{> q,
@ q5+D.E,
D5q.4.E5q.4 . +5q. 4,k
+D.E,
D5q.4.E5q.4
Dq.4. +4,qEq.45l
@ q5+D.E,
D5q.4.E5q.4 . +5q. 4,
DE
D5q.E5q
5Dq.4+4,qEq.4
@ q5+D.E,
D5q.4.E5q.4
. +5q. 4,DE^Dq+E,q`5
Qrz/ vxevwlwxwlrq riD@{d> E@e{dqg wkh idfw wkdwD.E@ed jlyhv L+{> q, @ +q.4,M+{>q,s5q.4>dv suhvhqwhg lq +716,1 Vxevwlwxwlrq ri lghqwlw| +514, lqwr +717, jlyhv +715, dqg wkh uvw sduw ri wkh wkhruhp lv wkxv suryhg1
Wkh xsshu erxqg lv rewdlqhg e| wdnlqj hlwkhuL+d> q, ruL+e> q, vlqfhL+{> q, lv frqyh{1 Khqfh wkh wkhruhp lv frpsohwho| suryhg1
45 S1 FHURQH/ V1V1 GUDJRPLU/ M1 URXPHOLRWLV/ DQG M1 VXQGH
Fruroodu|71 Ohw wkh frqglwlrqv ri Wkhruhp 7 krog1 Wkhq wkh iroorzlqj uhvxow krogv
4 ed
] e
d i+w,gwq4[
n@3
4 +n. 4,$
ed 5
n.4k
i+n,+d, . +4,ni+n,+e,l +719,
ed
5
q^4 . +4,q` +q. 4,$
i+q4,+e,i+q4,+d, ed
5 4
q$
ed 5
q.4 s 4
5q. 4
;?
=
q.45q > q hyhq 5> q rgg = Surri1 Wdnlqj{@ d.e5 lq +715, jlyhv +715,/ zkhuh
L d.e
5 > q
@ 4
+q. 4,s 5q. 4
ed 5
q.4q
7q5. +5q. 4, ^4 . +4,q`5r45
= H{dplqlqj wkh deryh h{suhvvlrq iruqhyhq ruqrgg uhdglo| jlyhv wkh uhvxow +719,1 Uhpdun 71 Iruqhyhq/ wkhq wkh wklug whup lq wkh prgxoxv vljq ydqlvkhv dqg wkxv wkhuh lv qr shuwxuedwlrq wr wkh wudsh}rlgdo uxoh +719,1
Wkhruhp 81 Ohw wkh frqglwlrqv ri Wkhruhp 7 eh vdwlvhg1 Ixuwkhu/ vxssrvh wkdw i+q, lv glhuhqwldeoh dqg eh vxfk wkdw
i+q.4,
4=@ vxs
w5^d>e`
iq.4+w,?4=
Wkhq
mSW+{,m esd
45 i+q.4,
4 4
q$L+{> q,>
+71:,
zkhuh SW+{, lv wkh shuwxuehg wudsh}rlgdo w|sh uxoh jlyhq e| wkh ohiw kdqg vlgh ri +715, dqg L+{> q,lv dv jlyhq e| +716,1
Surri1 Ohwi> j = ^d> e`$Ueh devroxwho| frqwlqxrxv dqgi3> j3 eh erxqghg1 Wkhq Fkhe|fkhy*v lqhtxdolw| krogv +vhh ^48/ s1 53:`,
mW+i> j,m +ed,5
45 vxs
w5^d>e`mi3+w,m vxs
w5^d>e`mj3+w,m=
Pdwlf/ Shfdulf dqg Xmhylf ^49` xvlqj dsuhpdwxuh Juxvv w|sh dujxphqw suryhg wkdw mW+i> j,m +esd,
45 vxs
w5^d>e`mj3+w,ms
W+i> i,=
+71;,
Wkxv/ dvvrfldwlqj i+q,+, z lwk j+, dqg +{w,q zlwk i lq +71;, uhdglo| surgxfhv +71:, zkhuhL+{> q, lv dv jlyhq e| +716,1
Wkhruhp 91 Ohw wkh frqglwlrqv ri Wkhruhp 7 eh vdwlvhg1 Ixuwkhu/ vxssrvh wkdw i+q, lv orfdoo| devroxwho| frqwlqxrxv rq+d> e,dqg ohwi+q.4,5O5+d> e,= Wkhq
mSW+{,m ed
i+q.4,
5 4
q$L+{> q,>
+71<,
zkhuh SW+{, lv wkh shuwxuehg wudsh}rlgdo w|sh uxoh jlyhq e| wkh ohiw kdqg vlgh ri +715, dqg L+{> q,lv dv jlyhq lq +716,1
46
Surri1 Wkh iroorzlqj uhvxow zdv rewdlqhg e| Oxsdv +vhh ^48/ s1 543`,1 Iru i> j = +d> e,$Uorfdoo| devroxwho| frqwlqxrxv rq +d> e, dqgi3> j35O5+d> e,>wkhq
mW+i> j,m +ed,5
5 ni3n5nj3n5>
zkhuh
nkn5=@
# 4 ed
] e
d mk+w,m5
$45
iru k5O5+d> e,= Pdwlf/ Shfdulf dqg Xmhylf ^49` ixuwkhu vkrzwkdw
mW+i> j,m +ed,
nj3n5s
W+i> i,=
+7143,
Qrz/ dvvrfldwlqj i+q,+, z lwkj+, dqg +{w,qzlwki lq +7143, jlyhv +71<,/ zkhuh L+{> q, lv irxqg lq +716,1
Uhpdun 81 Uhvxowv +71:, dqg +71<, duh qrw uhdglo| frpsdudeoh wr wkdw rewdlqhg lq Wkhruhp 7 vlqfh wkh erxqg qrz lqyroyhv wkh ehkdylrxu rii+q.4,+, udwkhu wkdq i+q,+,=
81 VV,WB|NA YA 6jiWB, YA|j}iB|NA
Frqvlghu wkh sduwlwlrq Lp = d @ {3 ? {4 ? === ? {p4 ? {p @ e ri wkh lqwhuydo ^d> e` dqg wkh lqwhuphgldwh srlqwv@ +3> ===> p4,>zkhuh m 5^{m> {m.4` +m@ 3> ===> p4,=Sxwkm=@{m.4{m dqg&+k, @ pd{ikmmm@ 3> ===> p4j=
Lq ^4`/ wkh dxwkruv frqvlghuhg wkh iroorzlqj jhqhudol}dwlrq ri wkh wudsh}rlg iru0 pxod
Wp>q+i> Lp, =@
p4[
m@3 q4[
n@3
kn.4m +n. 4,$
%i+n,+{m, . +4,ni+n,+{m.4, 5
&
+814,
dqg suryhg wkh iroorz lqj wkhruhp=
Wkhruhp :1 Ohw i = ^d> e` $ U eh vxfk wkdw lw*v ghulydwlyh i+q4, lv devroxwho|
frqwlqxrxv rq ^d> e`1 Wkhq zh kdyh ]e
d
i+w,gw@Wp>q+i> Lp, .Up>q+i> Lp,>
+815,
zkhuh wkh uhplqghu Up>q+i> Lp,vdwlvhv wkh hvwlpdwh mUp>q+i> Lp,m Fq
+q. 4,$i+q,
4 p4[
m@3
kq.4m >
+816, dqg
Fq=@
4 liq@ 5u
55u.44
55u liq@ 5u. 41
47 S1 FHURQH/ V1V1 GUDJRPLU/ M1 URXPHOLRWLV/ DQG M1 VXQGH
Qrz/ ohw xv ghqh wkh hyhq pruh jhqhudol}hg txdgudwxuh irupxod Wp>q+i> > Lp, = @p4[
m@3 q4[
n@3
4 +n. 4,$
km{mn.4
i+n,+{m, . +4,n
{m.4mn.4
i+n,+{m.4,l
>
zkhuh{m> m +m@ 3> ===> p4, duh dv deryh1 Wkh iroorzlqj wkhruhp krogv1
Wkhruhp ;1 Ohwi eh dv lq Wkhruhp :1 Wkhq zh kdyh wkh irupxod ]e
d
i+w,gw@ Wp>q+i> > Lp, . Up>q+i> > Lp,>
+817,
zkhuh wkh uhplqghu vdwlvhv wkh hvwlpdwh Up>q+i> > Lp,
+818,
= @
;A AA AA AA AA AA A? AA AA AA AA AA AA
=
+q.4,$4 i+q,
4 p4S
m@3
km{mq.4 .
{m.4mq.4l
>
q$+qt.4,4 4@ti+q,
s
%p4S
m@3
m{mqt.4 .p4S
m@3
{m.4mqt.4&4t
>
q$4 i+q,
4
45&+k, . pd{
m@3>===>p4
m{m.{5m.4 q
= Surri1 Dsso| wkh lqhtxdolw| +614, rq wkh vxelqwhuydo ^{m> {m.4` wr jhw
{]m.4
{m
i+w,gw
q4[
n@3
4 +n. 4,$
k
m{mn.4
i+n,+{m, . +4,n
{m.4mn.4
i+n,+{m.4,l
;A AA AA AA AA AA A? AA AA AA AA AA AA
=
+q.4,$4 vxs
w5^{m>{m.4`
i+q,+w,km{mq.4 .
{m.4mq.4l
>
q$4
#{ Um.4
{m
i+q,+v,sgv
$4s
+m{m,qt.4.+{m.4m,qt.4
qt.4
4t
>
q$4
#{Um.4
{m
i+q,+v,gv$ k
45km.m{m.{5m.4lq
=
48
Vxpplqj ryhum iurp 3 wrp4 dqg xvlqj wkh jhqhudol}hg wuldqjoh lqhtxdolw|/
z h kdyh
Up>q+i> > Lp,
p4[
m@3 {]m.4
{m
i+w,gw
q4[
n@3
4 +n. 4,$
k
m{mn.4
i+n,+{m, . +4,n
{m.4mn.4
i+n,+{m.4,l
= @
;A AA AA AA AA AA AA
? AA AA AA AA AA AA A=
+q.4,$4 p4S
m@3 vxs
w5^{m>{m.4`
i+q,+w,km{mq.4
.
{m.4mq.4l
>
q$4 p4S
m@3
#{ Um.4
{m
i+q,+v,sgv
$s4
+m{m,qt.4.+{m.4m,qt.4
qt.4
4t
>
q$4 p4S
m@3
#{ Um.4
{m
i+q,+v,gv$ k
45km.m{m{5m.4lq
= Dv vxs
w5^{m>{m.4`
i+q,+w,i+q,
4/ wkh uvw lqhtxdolw| lv reylrxv1 Xvlqj wkh glvfuhwh Kroghu lqhtxdolw|/ zh kdyh
4 +qt. 4,4@t
p4[
m@3
3 EC
{]m.4
{m
i+q,+v,sgv 4 FD
4s
km{mqt.4 .
{m.4mqt.4l4t
4 +qt. 4,4@t
5 99 7
p4[
m@3
5 99 7
3 EC
{]m.4
{m
i+q,+v,sgv 4 FD
4s6 :: 8
s6 :: 8
4s
5 7p4[
m@3
km{mqt.4 .
{m.4mqt.4l4tt6 8
4t
@ 4
+qt. 4,4@ti+q,
s
5 7p4[
m@3
m{mqt.4
.p4[
m@3
{m.4mqt.4
6 8
4t
dqg wkh vhfrqg lqhtxdolw| lq +818, lv suryhg1 Ilqdoo|/ ohw xv revhuyh wkdw
4 q$
p4[
m@3
3 EC
{]m.4
{m
i+q,+v,gv 4 FD
4 5km.
m{m.{m.4
5 q
49 S1 FHURQH/ V1V1 GUDJRPLU/ M1 URXPHOLRWLV/ DQG M1 VXQGH
m@3>===>p4pd{
4 5km.
m{m.{m.4
5
q p4[
m@3
3 EC
{]m.4
{m
i+q,+v,gv 4 FD
4
5km.m@3>===>p4pd{
m{m.{m.4
5
qi+q,
4
dqg wkh odvw sduw ri +818, lv suryhg1
Uhpdun 91 Dv+{d,.+ed,+ed,iru4/{5^d> e`/ wkhq zh uhpdun wkdw wkh uvw eudqfk ri + 818, fdq eh erxqghg e|
4
+q. 4,$i+q,
4 p4[
m@3
kq.4m = +819,
Wkh vhfrqg eudqfk fdq eh xsshu erxqghg e|
4
q$+qt. 4,4@ti+q,
s
5 7p4[
m@3
kqt.4m 6 8
4t
+81:,
dqg qdoo|/ wkh odvw eudqfk lq +818, fdq eh xsshu erxqghg e|
4
q$^&+k,`qi+q,
4= +81;,
Qrwh wkdw doo wkh erxqgv surylghg e| +819,0+81;, duh xqlirup erxqgv iruUp>q+i> > Lp, lq whupv ri wkh lqwhuphgldwh srlqwv1
Wkh odvw lqhtxdolw| zh fdq jhw iurp +818, lv wkdw rqh iru zklfk zh kdyh m @
{m.{m.4
5 1 Frqvhtxhqwo|/ zh fdq vwdwh wkh iroorzlqj fruroodu| +vhh dovr ^46`,=
Fruroodu|81 Ohwi eh dv lq Wkhruhp ;1 Wkhq zh kdyh wkh irupxod ]e
d
i+w,gw@ Wp>q+i> Lp, . Up>q+i> Lp,>
+81<, zkhuh
Wp>q+i> Lp, @
p4[
m@3 q4[
n@3
4 5n.4+n. 4,$
ki+n,+{m, . +4,ni+n,+{m.4,l kq.4m +8143,
dqg wkh uhpdlqghuUvdwlvhv wkh hvwlpdwh
Up>q+i> Lp,
;A AA AA AA AA A? AA AA AA AA AA
=
5q+q.4,$4 i+q,
4 p4S
m@3kq.4m >
5qq$+qt.4,4 4@ti+q,
s
%p4S
m@3kq.4m
&4t
>
5q4q$^&+k,`qi+q,
4=
Uhpdun :1 Vlplodu uhvxowv fdq eh vwdwhg e| xvlqj wkh _shuwxuehg% yhuvlrqv hperg0 lhg lq Wkhruhpv 7/ 8 dqg 9/ exw zh rplw wkh ghwdlov1
4:
-jujijAWjt
do ,+,c 5 5 #+BW+ @?_ a +N,wWAW5c 5L4i t|hLt! |)Ti ?i^@*|it uLh ?|4i _gihi?|@M*i 4@TT?}t @?_ @TT*U@|L?t c hiTh?| +BW +it +iT L**c VL*c L EbbHc DSS zzPD""2>z'[>f[>"xe{2>
d2o 55 #+BW+c ? |i |h@Ti3L_ ?i^@*|) uLh @MtL*|i*) UL?|?Lt 4@TT?}tc tM4|
do 55 #+BW+c ? |i |h@Ti3L_ ^@_h@|hi uLh4*@ uLh 4@TT?}t Lu ML?_i_ @h@|L?|i_
@?_ @TT*U@|L?tc tM4||i_
deo 55 #+BW+c ? |i |h@Ti3L_ uLh4*@ uLh wTtU|3@? 4@TT?}t @?_ @TT*U@|L?tc A@4!@?} a Lu @|c E? Thitt
dDo 55 #+BW+c ,+, @?_ 56c 5L4i hi4@h!t L? |i |h@Ti3L_ h*i ? ? 4ihU@* ?|i}h@|L?c @UUiT|i_? W?_@? a Lu hi @?_TT*i_@|i4@|Ut
dSo 55 #+BW+ @?_ A ,O,vc i it|4@|L? Lu |i hi4@?_ih ? |i |h@Ti3L_@*
uLh4*@ | @TT*U@|L?tc tM4||i_
d.o 55 #+BW+c ,+, @?_ , ,+,c Bi?ih@*3@|L?t Lu |i |h@Ti3L_
?i^@*|) uLh 4@TT?}t Lu ML?_i_ @h@|L? @?_ @TT*U@|L?tc tM4||i_
dHo 5 +,AAc 55 #+BW+ @?_ , ,+,c ^@t|h@Ti3L_ ?i^@*|) uLh _LM*i ?|i}h@*tc tM4||i_
dbo 55 #+BW+ @?_ U#+,`c ? |h@Ti3L_ ?i^@*|) @ @ Bhtt |)Ti hit*| @?_
@TT*U@|L?tc tM4||i_
dfo 55 #+BW+c a, ,+W @?_ 5 `Bc Ai N?i_ |hi@|4i?| Lu |h@Ti3L_c 54T tL? @?_ t|hLt! |)Ti ?i^@*|) uLh 4L?L|L?U 4@TT?}t @?_ @TT*U@|L?tc tM4||i_
do #5 WA+WVWc a, ,+W @?_ 6Wkc W?i^@*|it uLh 6?U|L?t @?_Aih W?|i}h@*t @?_#ih@|itc k*ih U@_i4U M*tihtc #Lh_hiU|c bbe
d2o V Nwakc , ,+, @?_ a ,+Wc Ai ?i_ |hi@|4i?| Lu tL4i ?i^@*
|it Lu t|hLt! @?_ 54TtL?<t |)Tic tM4||i_
do 55 #+BW+c A@)*Lh *!i uLh4*@ @?_ @TT*U@|L? ? ?4ihU@* ?|i}h@|L?c tM4||i_
deo ,+, @?_ 5 5 #+BW+c Ahii TL?| ^@_h@|hi h*it ?L*?}c @| 4Lt|c @ ht|
_ih@|ic tM4||i_
dDo a, ,+Wc 6 +5O @?_ vw ABc L?i 6?U|L?tc @h|@* h_ih?}tc @?_
5|@|t|U@* TT*U@|L?tc U@_i4U hitttc bb2
dSo AWc a, ,+W @?_ Na,VWc ? i it|4@|L? Lu |i hi4@?_ih ? Bi?
ih@*ti_ A@)*Lh<t 6Lh4*@c Wc VL* 2 L Ebbbc eS
$jVBi|6jA| Nu N6V|ji BAa B|j6B|WB, 7WjAWjte XW|NiB PAjit|+ Nu CjW AN,N}+e N!gg4Ie e j,ONiAje XW|NiB Ihh
,4@* @__hittG tpffe_ PQ_ J=e72>z'[>zf[>
N66AWB|NA $tNAe $7Ce N N!Fhhe 7B,tOi+e 7 FhI ,4@* @__hittG ]>[e>=>3=[f7[pzJ[fqf=Qf{J>
5M4||i_ @h|U*it 4@) Mi uL?_ @|
||TG%%4@|*_@i_@%h}4@