Translation:Methodus nova integralium valores per approximationem inveniendi

From testwiki
Revision as of 20:45, 25 March 2024 by imported>Luccul (corrected year)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Template:Translation header


1.

Among the methods proposed for the numerical approximation of integrals, a prominent place is held by the rules which were developed by Template:Sc and refined by Template:Sc. Specifically, if the value of the integral ydx taken from x=g to x=h is required, then the values of y for these limiting values of x and for several other intermediate values progressing by equal increments from first to last, are to be multiplied by certain numerical coefficients. This being done, the sum of the products, multiplied by hg, will supply the desired integral, with greater precision as more terms are used in this operation. Since the principles of this method, which seems to be called into use less frequently by geometers than it should, have nowhere, as far as I know, been fully explained, it will not be out of place to say a few things about them.

2.

Let us agree to use a multitude of n+1 terms, and let hg=Δ, so that the values of x are g, g+Δn, g+2Δn, g+3Δn etc. up to g+Δ, and correspondingly the values of y are A, A, A, A etc. up to A(n): finally, let x=g+Δt, so that y can also be regarded as a function of t. Let Y represent the function

A.(nt1)(nt2)(nt3)(ntn)(1)(2).(3).(n)+A.nt.(nt2).(nt3).(ntn)1.(1)(2)(1n)+A.nt.(nt1).(nt3)(ntn)2.1.(1)(2n)+A.nt.(nt1).(nt2)(ntn)3.2.1(3n)+ etc. +A(n).nt(nt1).(nt2)(ntn+1)n.(n1)(n2).1

or ΣA(μ)T(μ)M(μ), where μ represents each of the integers 0, 1, 2, 3n,

Template:Center

It is clear that Y represents an integral algebraic function of t, of order n, and its values for each of the n+1 values of t, namely 0, 1n, 2n, 3n1 are equal to the values of y. It is also clear that if Y is another integral function producing the same values of y for the same values of t, then YY will vanish for the same values, and therefore it must be divisible by the factors t, t1n, t2n, t3nt1 and therefore also by their product (which is of order n+1), from which it is clear that Y must, unless it is identical to Y, be of a higher order, meaning that Y is the only integral function among those not exceeding order n which coincides with y for those n+1 values. Therefore, if y, when expanded into a series of powers of t, breaks off before the term involving tn+1, it will be identical to Y, and if the series converges so quickly as to allow the subsequent terms to be neglected, then the function Y can replace y within the limits t=0, t=1 or x=g, x=h.

3.

Now our integral ydx is transformed into Δydt, taken from t=0 to t=1, and as we have just indicated, we will replace this with ΔYdt. Thus by expanding T(μ) into

αtn+βtn1+γtn2+δtn3+etc. 

the integral T(μ)dt from t=0 to t=1 will be

=αn+1+βn+γn1+δn2+etc. 

and setting this quantity =M(μ)R(μ), the desired integral will be

=Δ(AR+AR+AR+AR+etc.+A(n)R(n))

For example, let us compute the coefficient R for n=5. Here we have

T=55t513.54t4+59.53t3107.52tt+60.5.tM=2×1×(1)×(2)×(3)=12

Hence 12R=312561625+7375426753+150=2512, and therefore R=25144.

The computation can be shortened a bit by setting 2t1=u. Then we have

T(μ)=(nu+n)(nu+n2)(nu+n4)(nun+4)(nun+2)(nun)2n(nu+n2μ)

Let us set

(nnuunn).(nnuu(n2)2).(nnuu(n4)2).(nnuu(n6)2)nnuu(n2μ)2=U(μ),

where the numerator should end in (nnuu9)(nnuu1), if n is odd, or in (nnuu4)nu, if n is even. Then

T(μ)=(nun+2μ)U(μ)2n.

Now the integral T(μ)dt taken from t=0 to t=1 is equal to the integral

12T(μ)du=nuU(μ)du2n+1+(2μn)U(μ)du2n+1

from u=1 to u=+1.

Therefore, by setting

U(μ)=αun1+βun3+γun5+δun7+etc. 

(it being evident that the powers un2,un4,un6 etc. are absent), the first part nuU(n)du2n+1 of the integral will vanish for odd values of n, while the other part (2μn)U(μ)du2n+1 will vanish for even values, so that the integral T(μ)dt becomes

=n2n(αn+1+βn1+γn3+δn5+etc.)

for even values of n, and

=2μn2n(αn+βn2+γn4+δn6+etc.)

for odd values of n. In our example we have

Template:Center

It is worth noting that U(nμ)=U(μ), and therefore T(nμ)dt=±T(μ)dt, with the upper sign holding for even n, and the lower sign for odd n. Hence, since it is easy to see that M(nμ)=±M(μ), we will always have R(nμ)=R(μ), meaning that the last coefficient is equal to the first, the penultimate to the second, and so on.

4.

We hereby append the numerical values of these coefficients, up to n=10, which were computed by Cotes in Harmonia Mensurarum.

For n=1, or two terms.

R=R=12

For n=2, or three terms.

R=R=16, R=23

For n=3, or four terms.

R=R=18, R=R=38

For n=4, or five terms.

R=R=790, R=R=1645, R=215

For n=5, or six terms.

R=RV=19288, R=R=259, R=R=25144

For n=6, or seven terms.

R=RVI=41846, R=RV=935, R=RIV=9280, R=34105

For n=7, or eight terms.

R=RVII=75117280, R=RVI=357717280, R=RV=49640, R=R=298917280

For n=8, or nine terms.

R=RVIII=98928350, R=RVII=294414175, R=RVI=46414175, R=RV=524814175, RIV=4542835

For n=9, or ten terms.

R=RIX=285789600, R=RVIII=1574189600, R=RVII=272240, R=RVI=12095600, RIV=RV=288944800

For n=10, or eleven terms.

R=RX=16067598752, R=RIX=26575149688, R=RVIII=16175199584, R=RVII=567512474, RIV=RVI=482511088, RV=1780724948.

5.

Since the formula Δ(AR+AR+AR+AR+etc.+A(n)R(n)) exactly represents the integral ydx from x=g to x=g+Δ, or the integral Δydt from t=0 to t=1 whenever the expansion of y into a series does not go beyond the power tn, but otherwise only approximates it, it remains to show how to account for the error induced by the immediately following terms. Let us denote generally by k(m) the difference between the true value of the integral tmdt from t=0 to t=1, and the value derived from the formula. Then

k=1RRRRetc.R(n)k=121n(R+2R+3R+etc.+nR(n))k=131nn(R+4R+9R+etc.+nnR(n))k=141n2(R+8R+27R+etc.+n3R(n))

etc. It is evident, therefore, that if y is expanded into a series

K+Kt+Ktt+Kt3+etc. 

then the difference between the true value of the integral ydt and the approximated value derived from the formula can be expressed as

Kk+Kk+Kk+Kk+etc.

But evidently, k, k, k, etc. up to k(n) are all automatically =0: thus, the correction of the approximated formula will be

K(n+1)k(n+1)+K(n+2)k(n+2)+K(n+3)k(n+3)+etc.

The nature of quantities k(n+1, k(n+2), etc. will be examined more accurately later; here, it suffices to provide the numerical values of the first or second, for each value of n, so that the degree of precision afforded by the approximate formula can be estimated.

For n=01, we have k=16, k=14, k=310
For n=02, we find k=0, k=1120, kV=148
For n=03, it is k=1270, kV=1108
For n=04kV=0, kVI=12688, kVII=1768
For n=05kVI=152?00, kVII=1115000
For n=06kVII=0, kVIII=138880, kIX=18640
For n=07kVIII=16710588410, kIX=1672352980
For n=08kIX=0, kX=37173?1504, kXI=373145728
For n=09kX=865631351908, kXI=865114791256
For n=10kXI=0, kXII=26927136500000000, kXII=2692721000000000


For all even values of n here, we observe k(n+1)=0, and furthermore k(n+3)=n+32k(n+2); for odd values of n, however, we always have k(n+2)=n+22k(n+1). The reason why this occurs can be deduced easily from the following considerations.

In general, let l(m) denote the difference between the true value of the integral (t12)mdt from t=0 to t=1, and the value derived from the approximate formula, so that we have

l(m)=(t12)mdt[(12)mR+(1n12)mR+(2n12)mR+(3n12)mR+etc.+(121n)mR(n1)+(12)mR(n)]

with the integral being taken from t=0 to t=1. Clearly, for odd values of m both the true and approximate integral values vanish: hence l=0, l=0,lV=0,lVII=0, etc., and generally l(m)=0 for all odd values of m. For even values of m, on the other hand, the formula can be written as

l(m)=12m(m+1)2nm((12n)mR+(12n1)mR+(12n2)mR+etc. +2mR(12n2)+R(12n1))

if n is even; or

l(m)=12n(1m+12nn(nm+(n2)mR+(n4)mR+etc. +3mR(12n32)+R(12n12)))

if n is odd.

Therefore, if expanding y in a series according to powers of t12 yields

y=L+L(t12)+L(t12)2+L(t12)3+etc. 

then the correction to be applied to the approximate value of the integral ydt from t=0 to t=1 will be

Ll+Ll+Ll+LVIlVI+etc. 

or rather, since l(m) necessarily vanishes for any integer value of m no greater than n, the correction will be

L(n+2)l(n+2)+L(n+4)l(n+4)+L(n+6)l(n+6)+etc. 

for even n, or

L(n+1)l(n+1)+L(n+3)l(n+3)+L(n+5)l(n+5)+etc. 

for odd n.

The corrections l(m) can be easily converted to k(m) and vice versa. For if we have

(t12)m=tm12m.tm1+14m(m1)1.2tm2+etc. 

then

l(m)=k(m)12mk(m1)+14m(m1)1.2k(m2)+etc. 

And similarly,

k(m)=l(m)+12ml(m1)+14m(m1)1.2l(m1)+etc. 

The terms where l is affected by an odd index will be eliminated from the latter formula, and each should only be continued up to the index n+1 (inclusive). Therefore, it is clear that we will haveTemplate:Center

from which the above observations can be deduced.

6.

Generally speaking, it will therefore be preferable to assign an even value to n, or to employ an odd number of terms, when applying the method of Template:Sc. Indeed, very little precision will be gained by ascending from an even value of n to the next highest odd one, as the error remains of the same order, although affected by a slightly smaller coefficient. Conversely, ascending from an odd value of n to the next highest even one will increase the order of the error by two, and the coefficient being significantly reduced, so the precision will increase. So if five terms are used, that is, for n=4, the error is approximately expressed by 12688K6 or 12688L6; if we set n=5, the error will be approximately 1152500K6 or 1152500L6, thus it will not even be half of the former: on the other hand, for n=6, the error becomes approximately =138880K8 or =138880L8, and the precision is increased all the more, as the series into which the function has been expanded converges more quickly.

7.

Following these preliminaries regarding the method of Template:Sc, we proceed to a general inquiry, discarding the condition that the values of x progress in an arithmetic progression. We thus address the problem of determining the value of the integral ydx between given limits from some given values of y, either exactly or as closely as possible. Let us assume that the integral is to be taken from x=g to x=g+Δ, and let us introduce another variable t=xgΔ, so that the integral Δydt from t=0 to t=1 needs to be investigated.

Let a, a, a, aa(n) be distinct values of t, let the n+1 corresponding values of y be A, A, A, AA(n), and let Y denote the following integral algebraic function of order n:

A(ta)(ta)(ta)(ta(n))(aa)(aa)(aa)(aa(n))+A(ta)(ta)(ta)(ta(n))(aa)(aa)(aa)(aa(n))+A(ta)(ta)(ta)(ta(n))(aa)(aa)(aa)(aa(n))+ etc. +A(n)(ta)(ta)(ta)(ta(n1))(a(n)a)(a(n)a)(a(n)a)(a(n)a(n1))

If t is set equal to any of the quantities a, a, a, aa(m), it is clear that the values of this function, coincide with the corresponding values of the function y, from which, as concluded in art. 2, we deduce that Y is identical to y, provided that y is also an integral algebraic function of order no greater than n, or at least it can take the place of y, if y can be converted into a series of powers of t which exhibits such convergence that it is permissible to neglect the higher order terms.

8.

To evaluate the integral Ydt, let us consider each part of Y separately. Let T denote the product

(ta)(ta)(ta)(ta)(ta(n)),

and through the expansion of this product, let

T=tn+1+αtn+αtn1+αtn2+etc.+α(n)

The numerator of the fraction by which A is multiplied in its respective part of Y, becomes =Tta; the numerators in the subsequent parts are likewise Tta, Tta, Tta, etc. The denominators are nothing but the values determined by these numerators if t is set respectively to a, a, a, a, etc. Let us denote these denominators respectively by M, M, M, M, etc., so that we have

Y=ATM(ta)+ATM(ta)+ATM(ta)+etc.+A(n)TM(n)(ta(n))

When T=0, for t=a, we have the identical equation

an+1+αan+αan1+αan2+etc.+α(n)=0

and therefore

T=tn+1an+1+α(tnan)+α(tn1an1)+α(tn2an2)+etc.+α(n1)(ta)

Thus, dividing by ta, we get

Tta=tn+atn1+aatn2+a3tn3+etc.+an+αtn1+αat(n2)+αaatn3+etc.+αan1+αtn2+αatn3+etc.+αan2+αtn3+etc.+αan3+etc. etc. +α(n1)

The value of this function for t=a is obtained as

=(n+1)an+nαan1+(n1)αan2+(n2)αan3+etc.+α(n1)

Hence M is equal to the value of dTdt for t=a, as is evident for other reasons. Similarly, M, M, M, etc. will be the values of dTdt for t=a, t=a, t=a, etc.

Furthermore, we find the value of the integral Tdtta from t=0 to t=1, to be:

=1n+1+an+aan1+a3n2+etc.+an+αn+αan1+αaan2+etc.+αan1+αn1+αan2+etc.+αan2+αn2+etc.+αan3+etc. etc.+α(n1)

Let us arrange these terms in the following order:

an+αan1+αan2+αan3+etc.+α(n1)+12(an1+αan2+αan3+etc.+α(n2))+13(an2+αan3+αan4+etc.+α(n3))+14(an3+αan4+αan5+etc.+α(n4))+etc.+1n1(aa+αa+α)+1n(a+α)+1n+1

It is clear that the same quantity arises if, in the product obtained by multiplying the function T by the infinite series

t1+12t2+13t3+14t4 etc., 

all terms involving negative powers of t are rejected (or in short, in the integral part of the product, which is an integral function of t), t is replaced by a. Therefore let us set [1]

T(t1+12t2+13t3+14t4+etc.)=T+T

so that T is the integral function of t contained in this product, and T is the other part, namely the series descending to negative infinity. Then the value of the integral Tdtta from t=0 to t=1 will be equal to the value of the function T at t=a. So, if we denote the values of the function

T(dTdt)

determined by t=a, t=a, t=a, t=a, etc., up to t=a(n) resp. by R, R, R, RR(n), then the integral Yd from t=0 to t=1 will be

=RA+RA+RA+etc.+R(n)A(n)

which, when multiplied by Δ, will give the value, either exact or approximate, of the integral ydx from x=g to x=g+Δ.

9.

These operations are somewhat easier to perform if we introduce another variable u=2t1. For the sake of brevity, we also write b=2a1, b=2a1, b=2a1, etc. By substituting the value 12u+12 for t, let T be transformed into U2n+1, or equivalently let

U=(ub)(ub)(ub)(ubn)

Then dTdt=12ndUdu, and hence M, M, M etc. are the values of 12ndUdu determined by u=b, u=b, u=b etc.

Since the series t1+12t2+13t3+14t4+ etc. is nothing but log11t1=log1+u11u1: substituting t=12u+12 will transform it into 2u1+23u3+25u5+27u7+ etc. Therefore, if we set

U(u1+13u3+13u5+17u7+etc.)=U+U,

so that U is the integral function of u contained in this product, and U is the other part, which is an infinite descending series, it is clear that

T+T=12n(U+U)

However, it is clear that T, being an integral function of t, will necessarily become an integral function of u as a result of the substitution t=12u+12; on the other hand, T, which contains only negative powers of t, will only generate negative powers of u as a result of the same substitution. Therefore, U will be nothing but 2nT transformed by this substitution, and likewise U will be produced from 2nT. Consequently, it makes no difference whether we substitute t=a into T(dTdt) or u=b into U(dUdu). From this we conclude that R, R, R, R etc. are also the values of the function U(dUdu) determined by u=b, u=b, u=b, u=b etc.

10.

Before we proceed further, we will illustrate these precepts with an example. Let n=5, and suppose that a=0, a=15, a=25, a=35, a=45, a=1. Then we have

T=t63t5+175t495t3+274625tt24625t.

Multiplying by t1+12t2+13t3+14t4+ etc., we obtain

T=t552t4+6730t31720tt+9137500t197500

Hence the values of the coefficients R, R, R, R, R, R are expressed by the fractional function

t525t4+6730t31720tt+9137500t1975006t515t4+685t3275tt+548625t24625

wherein the values 0, 15, 25, 35, 45, 1 are subsequently substituted for t. The other method, which is a bit faster, yields b=1, b=35, b=15, b=15, b=35, b=1,

U=u675u4+259625uu9625U=u51615u3+2771875u

from which R, R, R, etc. will be values of the fractional function

u41615uu+27718756u4285uu+518625

for u=1, u=35, u=15, etc. Both methods yield the same numbers given in Art. 4 of Harmonia Mensurarum. However, in such an example like this, where a, a, a, etc. are all rational quantities, the values of the denominator dTdt are more conveniently computed in the original form, namely (aa)(aa)(aa)(aa(n)) for t=a, and likewise for the others. The same holds for the denominator dUdu, which for u=b becomes =(bb)(bb)(bb)(bb(n)).

11.

When a, a, a, etc., are either partially or altogether irrational, it will be useful to transform the fractional function, from which we derive the numbers R, R, R, etc., into an integral function. Since an elementary explanation of this transformation cannot be found in algebraic books, we will provide one here. Specifically, let Z, ζ, ζ be three indeterminate integral functions of z, and let us seek an integral function which can be substituted for the fraction Zζ, as far as z is taken to be any root of the equation ζ=0. Let us assume that ζ does not vanish for any of these values of z, or equivalently, that ζ and ζ imply no common indeterminate divisor. We will denote the exponents of the highest powers of z in ζ and ζ by k, k, respectively.

Divide ζ by ζ, as is usual, until the order of the remainder is less than k; let the remainder be =ζλ, and let its order be =k, so that 1λzk is the highest order term of the remainder; we will denote the quotient of this division by pλ. Similarly, divide the function ζ by ζ, let the residue ζλ of order k be obtained as pλ; then again from the division of the function ζ by ζ, let the residue ζλ of order k be obtained as pλ, and so on, until in the series of functions ζ, ζ, ζ, etc., each having its highest term affected by a coefficient of 1, we arrive at ζ(m)=1. It is easy to see that this must eventually happen, since none of the functions ζ, ζ, ζ, ζ, etc., cannot have a common indeterminate divisor with the preceding one, and therefore, a division without remainder cannot happen as long as the divisor is of order greater than 0. Thus, we will have a series of equations:

Template:Center

where ζ, ζ, ζ, etc., ζ(m) are integral functions of z, of orders k, k, kk(m); where the numbers k, k, k, etc., continuously decrease until the last one k(m)=0; and p, p, p, p, etc., are integral functions of z of orders kk, kk, kk, kk, etc. (except in the case where k<k, where it is clear that we must set p=0).

Having prepared in this manner, we form a second series of integral functions of z, which we call η, η, η, η, etc., up to η(m). Indeed, let us set η=1, η=0, and for the remaining functions we derive each from the preceding two according to the same rule by which the functions ζ, ζ, ζ, ζ, etc., are related to each other, namely through the following equations:

Template:Center Clearly η=λ is of order 0 here; η=λp is of order kk, and likewise the subsequent functions η, η, etc., are of orders kk, kk, etc., so that the last one η(m) is of order kk(m1).

Next we consider a "third" series of functions, ζζη, ζζη, ζζη, ζζη, etc., among which any three consecutive terms will manifestly have a similar relation, namely,

ζζη=λ(ζζη)p(ζζη)ζζη=λ(ζζη)p(ζζη)ζζη=λ(ζζη)p(ζζη)

Now, the first of these functions is =0, the second is =ζ, hence it is easily inferred that each is divisible by ζ.

Moreover, it follows without difficulty that we can replace the fraction Zζ, with the integral function Zη(m), provided that no values are assigned to z other than those which are roots of the equation ζ=0; for it is clear that the difference Z(1ζη(m))ζ must vanish for such a value of z, since 1ζη(m)=ζ(m)ζη(m) is divisible by ζ.

Instead of the function Zη(m), we can also take the remainder which arises upon dividing it by ζ, whose order will be lower than the order of the function ζ.

Indeed, this remainder can be immediately and more conveniently extracted using the following algorithm. We form the following equations:

Template:Center by dividing Z by ζ, then the remainder of the first division Z by ζ, then the remainder of the second division by ζ, and so forth. Since the remainder always belongs to an order lower than the divisor, the order of the functions Z, Z, Z, Z, etc. will be respectively lower than k, k, k, k, etc.; while the last Z(m) necessarily becomes =0, since the divisor ζ(m) is =1. Therefore, we have

Z=qζ+qζ+qζ+qζ+etc.+q(m)ζ(m)

Moreover, since only the roots of the equation ζ=0 are taken for z, it follows that ζ=0, ζ=ζη, ζ=ζη, ζ=ζη etc., and under the same restriction, it follows that

Zζ=qη+qη+qη+etc.+q(m)η(m)

However, the order of this expression will necessarily be less than than k: since the order of the quotients q, q, q, etc. must be less than kk, kk, kk, etc., the order of each part qη, qη, qη, etc. will be less than kk, kk, kk, etc.

Finally we observe that if it so happens that among the values of the indeterminate z, those that need to be substituted in the fraction Zζ are a mixture of rationals and irrationals, it will be more practical to separate them and only include the latter in the equation ζ=0. For rational values, there will be no need for calculation; for irrational values, however, the calculation will be simpler the lower the degree of the integral function to which the fraction can be reduced.

12.

Here is an example of the transformation explained in the preceding article. Let the given fractional function be

z65039z4+283715zz256150157z610513z4+315143zz35429

where z indefinitely represents the roots of the equation

z72113z5+105143z335429z=0.

If we wanted to include all seven roots here, we would descend to a sixth-order integral function. However, for the rational value z=0, the calculation of the fraction is straightforward, giving the value 2561225, so excluding this root from the equation of sixth degree, we have:

z62113z4+105143zz35429=0

from which it is easily foreseen that there will arise a fourth-order integral function. Now, from the application of the preceding rules, the following sequences emerge:

ζ=7z610513z4+315143zz35429ζ=z62113z4+105143zz35429ζ=z41011zz+533ζ=zz37ζ=1λ=1342p=136λ=4719280p=4719280zz+3333280λ=1478p=1478zz+77788η=1η=0η=1342η=204493920zz144433920η=61347640z41274131120zz+1202634480Z=z65039z4+283715zz25615015;q=1Z=13z42265zz+3235005q=13Z=762145zz+63245045q=762145Z=43465q=43465

Hence, the integral function equivalent to the given fraction is derived to be:

185916800z4157329400zz+794739200

13.

To determine the degree of precision of our integral formula RA+RA+RA+etc.+R(n)A(n), let us generally set

Ram+Ram+Ram+etc.+R(n)a(n)m=1m+1k(m)

so that k(m) is the difference between the true and approximate values of the integral tmdt taken from t=0 to t=1. Thus, expanding each fraction into a series gives us

Rta+Rta+Rta+etc.+R(n)ta(n)=(1k)t1+(12k)t2+(13k)t3+(14k)t4+etc. =t1+12t2+13t3+14t4+etc.Θ

where

Θ=kt1+kt2+kt3+kt4+etc.,

or rather (since we already know that k, k, k, k etc. up to k(n) vanish automatically)

Θ=k(n+1)t(n+2)+k(n+2)t(n+3)+k(n+3)t(n+4)+etc.

Multiplying this by T gives

T(Rta+Rta+Rta+etc.+R(n)ta(n))=T+TTΘ.

The first part of this equation is an integral function of t, of order n, and its values for t=a, t=a, t=a etc. are MR, MR, MR etc.: therefore, since the same holds for the function T, it is clear from the method by which the numbers R, R, R etc. are determined that this first part of the equation must be identical to T, and thus T=TΘ. Therefore, Θ can be found by expanding the fraction TT, and accordingly the coefficients k(n+1), k(n+2) etc. can be determined. These being found, the correction to the approximate value of our integral ydt will be

=k(n+1)K(n+1)+k(n+2)K(n+2)+etc.,

if the series into which y has been expanded is

y=K+Kt+Ktt+Kt3+etc. 

14.

If desired, the correction can be expressed in terms of the coefficients of powers of t12 in the series

y=L+L(t12)+L(t12)2+L(t12)3+etc. 

which is

=l(n+1)L(n+1)+l(n+2)L(n+2)+l(n+3)L(n+3)+etc. 

if we generally write l(m) for the correction to the approximate value of the integral (t12)mdt. These corrections l(m) are related to the corrections k(m) via the equation

l(m)=k(m)12mk(m1)+14m.m11.2k(m2)18m.m1.m21.2.3k(m3)+etc. 

Thus we can independently determine them, by considering that the substitution t=12u+12 transforms the function Θ into

2k(u1u2+u3u4+etc.)+4k(u22u3+3u44u5+etc.)+8k(u33u4+6u510u6+etc.)+16k(u44u5+10u620u7+etc.)+ etc. 

or into

2ku1+4(k12)u2+8(k122k+14k)u3+16(k123k+143k18k)u4+etc. 

or into

2lu1+4lu2+8lu3+16lu4+etc. 

or finally, since we know a priori that l, l, l, l etc. up to l(n) automatically vanish, into

2n+2l(n+1)u(n+2)+2n+3l(n+2)u(n+3)+2n+4l(n+4)u(n+4)+etc. 

But Θ=TT; therefore, since the substitution t=12u+12 transforms T, T into U2n+1, U2n, (art. 9), the same substitution will transform the function Θ into 2UU. Therefore, if we let Ω denote the series expansion of the fraction UU, we will have

Ω=2n+1l(n+1)u(n+2)+2n+2l(n+2)u(n+3)+2n+3l(n+3)u(n+4)+etc. 

in this manner, as many of the coefficients l(n+1), l(n+2) etc. as are desired may be found.

Thus in the example of art. 10, we find

U=17613125u130428125u32576309375u5etc. Ω=17613125u783228125u91898564296875u11etc. 

and so the correction to the approximate value of the integral is

=1152500LVI13112500LVIII5933137500000LXetc. 

15.

The coefficient K(m) in the series expansion of the function y is, by the theorem of Template:Sc, equal to the value of the expression

11.23mdmydtm

or

Δm1.23mdmydxm

for t=0 or x=g; similarly, the coefficient L(m) is the value of the same expression at t=12 or u=0 or x=g+12Δ: We assign the order m to both coefficients. Therefore, generally speaking, our integration will be exact for orders up to and including n, no matter which values are chosen for a, a, aa(n). However, there is nothing to prevent the precision from being raised to a higher degree by judiciously selecting the values of these quantities. Thus, as we have already seen, in Cotes's method, i.e., for a=0, a=1n, a=2n, a=3n, etc., the precision is automatically extended to order n+1 whenever n is even. Generally, it is evident that if the values of a, a, a, a, etc. are chosen so that in the function T or U, one or more terms vanish from the beginning, the precision will be increased by as many degrees beyond order n as there are terms vanishing. Hence, it is easily inferred that when the number of quantities allowed to be chosen is n+1, by properly determining them, the precision can always be raised to order 2n+1 inclusive. Thus, with only n+1 terms, the same order of precision can be achieved, which would require 2n+1 or 2n+2 terms if we were following the method of Template:Sc.

16.

The whole matter revolves around determining, for any given value of n, a function T of the form tn+1+αtn+αtn1+αtn2 etc., such that when the product

T(t1+12t2+13t3+14t4+etc.)

is expanded into powers t1, t2, t3t(n+1), all of the coefficients are found to be 0; or if one prefers, a function U of the form un+1+βun+βun1+βun2+ etc., whose product with u1+13u3+13u5+17u7+ etc. is free of the powers u1, u2, u3, u4u(n+1). The latter method will be somewhat simpler, since it is easily seen that the coefficients of U, to satisfy the prescribed condition, must alternately vanish, i.e., β=0, β=0, β=0, etc., so around half of the work can already be considered complete. Let us consider some of the simpler cases.

I. For n=0, the sole coefficient of t1 in the product

(t+α)(t1+12t2+13t3+etc.)

must vanish. This yields α=12, hence T=t12. Similarly, U=u.

II. For n=1, the determination of T depends on two equations:

0=13+12α+α0=14+13α+12α

From which we deduce α=1, α=16, hence T=ttt+16. The determination of U yields a single equation:

0=13+β

Thus, β=13, leading to U=uu13.

III. For n=2, the function T is determined by three equations:

0=14+13α+12α+α0=15+14α+13α+12α0=16+15α+14α+13α

This yields α=32,α=35,α=120, hence T=t332tt+35t120. To determine U, a single equation suffices:

0=15+13β

Thus, β=35, leading to U=u335u.

However, we will not further pursue this method, which leads to more and more complicated calculations. Instead, we will proceed to the genuine source of the general solution.

17.

Given a continued fraction

φ=vw+vw+vw+vw+ etc.

a series of fractions that are succesively closer to it can be found using the following algorithm. Two series of quantities, V, V, V, V etc., and W, W, W, W etc., are formed using the formulas

V=0W=1V=vW=wWV=wV+vVW=wW+vWV=wV+vVW=wW+vWV=wV+vVW=wW+vW

and so on, where:

VW=0VW=vwVW=vw+vwVW=vw+vw+vw

and so forth. Furthermore, it is evident, or easily confirmed from the preceding equations, that:

VWVW=vVWVW=+vvVWVW=vvvVWVW=+vvvv

and so on. Hence, it is clear that in the series:

vWWvvWW+vvvWWvvvvWW+etc. 

the first term is =VW
the sum of the first two terms is =VW
the sum of the first three terms is =VW
the sum of the first four terms is =VW
and so on; therefore, the series itself, either extended infinitely or until it is terminated, represents the continued fraction φ. Additionally, from this, the difference between φ and each of the approximating fractions VW, VW, VW, etc., is obtained.

By changing t to 1u, in formula 33 in art. 14 of Disquisitionum generalium circa seriem infinitam, we easily obtain the transformation of the series

φ=u1+13u3+15u5+17u7+etc. 

into the following continued fraction:

1u13u2.23.5u3.35.7u4.47.9u etc.

so that we have

v=1,v=13,v=415,v=935,v=1663 etc. w=w=w=w=w etc.=u.

Hence for V, V, V, V, etc., W, W, W, W, etc., we obtain the following values.

V=0W=1V=1W=uV=uW=uu13V=uu415,W=u335uV=u31121u,W=u467uu+335VV=u479uu+64945WV=u5109u3+521uVVI=u534343u3+15u,WVI=u61511u4+511uu5231VVII=u65039u4+283715uu25615015,WVII=u72113u5+105143u335429u etc 

With careful attention, it becomes clear that all of the functions V, V, V, V, etc., W, W, W, W, etc., will be integral functions of the indeterminate u; the highest term in V(m) will be um1, and the powers um2, um4, um6, etc., are absent; while the highest term in W(m) will be um, and the powers um1, um3, um5, etc., are absent. By what has been shown above, we have

φ=1WW+13WW+2.23.3.5WW+2.2.3.33.3.5.5.7WW+2.2.3.3.4.43.3.5.5.7.7.9WW+etc.

and thus generally

φV(m)W(m)=2.2.3.3m.m3.3.5.5(2m1)(2m+1)W(m)W(m+1)+2.2.3.3(m+1)(m+1)3.3.5.5(2m+1)(2m+3)W(m+1)W(m+2)+etc. 

Therefore, if φV(m)W(m) is converted into a descending series, its first term will be

=2.2.3.3mmu(2m+1)3.3.5.5(2m1)(2m+1).

The product φW(m) will indeed be composed of the integral function V(m) and an infinite series whose first term is

=2.2.3.3mmu(m+1)3.3.5.5(2m1)(2m+1).

Therefore, a function U of order n+1 is automatically obtained, which satisfies the condition established in the previous article, namely, that the product φU be free from powers u1, u2, u3u(n+1). Namely, it is none other than W(n+1), and it is evident that U will be equal to V(m+1), and that the first term of U is

=2.2.3.3(n+1)(n+1)3.3.5.5(2n+1)(2n+3).u(n+2)

Therefore, if for b, b, bb(n) are taken to be the roots of the equation W(n+1)=0, and the values of the coefficients R, R, RR(n) are obtained through the precepts stated above, our integral formula will enjoy precision of order 2n+1, and its correction will be expressed approximately by

122n+22.2.3.3(n+1)(n+1)3.3.5.5(2n+1)(2n+3)L(2n+2)=1.1.2.2.3.3(n+1)(n+1)2.6.6.10.10.14(4n+2)(4n+6)L(2n+2)

18.

The previous articles describe how to find suitable functions U for each value of the number n, but only successively, as one moves from smaller to larger values. However, we easily observe that these functions can generally be expressed as:

un+1(n+1)n2.(2n+1)un1+(n+1)n(n1)(n2)2.4(2n+1)(2n1)un3(n+1)n(n1)(n2)(n3)(n4)2.4.6.(2n+1)(2n1)(2n3)un5+ etc. 

or, if we use the symbol F as in the commentary cited above, as:

un+1F(12n,12(n+1),(n+12),u2)

This induction can easily be converted into a rigorous demonstration by the well-known method, or, if one prefers, with the assistance of formula 19 in the aforementioned discussion. The function U, if desired, can also be expressed in the reverse order of terms by:

±3.5.7(n+1)(n+3)(n+5)(2n+1)uF(12n,12(n+3),32,uu)

for even n, with the upper or lower sign depending on whether 12n is even or odd, or by:

±1.3.5n(n+2)(n+4)(2n+1)F(12(n+1),12n+1,12,uu)

for odd n, with the upper or lower sign depending on whether 12(n+1) is even or odd.

The function U does not admit an equally simple general expression; however, from the origin of quantities V, V, V, etc., it is clear that the last term of U for even n becomes:

=±2.2.4.4.6.6n.n3.5.7.9.11.13(2n1)(2n+1)

with the upper or lower sign depending on whether 12n is even or odd.

The function U=φW(n+1)V(n+1), whose first term we have already given in the previous article, can also be computed by a recursive algorithm, since we generally have:

φWV=w(φWV)+v(φWV)φWV=w(φWV)+v(φWV)φWV=w(φWV)+v(φWV)

and so on, and therefore in the case at hand,

φW(m+2)V(m+2)=u(φW(m+1)V(m+1))(m+1)2(2m1)(2m+1)(φW(m)V(m))

Thus, we find

φWV=u1+13u3+15u5+17u7+ etc. φWV=13u2+15u4+17u6+19u8+ etc. φWV=445u3+8105u5+463u7+1122079u9+ etc. φWV=4175u4+8315u6+4165u8+16715u10+ etc. 

etc., which can also be represented by series as follows:

φWV=u1(1+1.22.3u2+1.2.3.42.4.3.5u4+1.2.3.4.5.62.4.6.3.5.7u6+ etc.)φWV=13u2(1+2.32.5u4+2.3.4.52.4.5.7u4+2.3.4.5.6.72.4.6.5.7.9u6+ etc.)φWV=445u3(1+3.42.7u2+3.4.5.62.4.7.9u4+3.4.5.6.7.82.4.6.7.9.11u6+ etc.)φWV=4175u4(1+4.52.9u2+4.5.6.72.4.9.11u4+4.5.6.7.8.92.4.6.9.11.13u6+ etc.)

etc. Following this induction, we will generally have

U=φW(n+1)V(n+1) equal to the product of 2.2.3.3.4.4(n+1).(n+1)3.3.5.5.7.7.9(2n+1)(2n+3)u(n+2)

with the infinite series

1+(n+2)(n+3)2(2n+5)u2+(n+2)(n+3)(n+4)(n+5)2.4.(2n+5)(2n+7)u4+etc.

or, if one prefers, with F(12n+1,12n+32,n+52,u2). This induction can also be easily elevated to full certainty either by the well-known method or with the help of formula 19 in the aforementioned discussion.

19.

Since it suffices to know either of the functions T or U, we have preferred the determination of the latter as simpler. This determination, relying on the expansion of the series u1+13u3+15u5+ etc. into a continued fraction, could have been derived by similar reasoning from the expansion of the series t1+12t2+13t3+14t4+ etc. into a continued fraction:

1t12116t261210t3101 etc.

However, we arrive at the same conclusion by considering that T is none other than U2n+1 or W(n+1)2n+1, with u replaced by 2t1. In this way, the functions successively adopted for T can be determined by the following algorithm:

W=112W=t1214W=(t12)12W1.12.6W=ttt+1618W=(t12)14W2.26.1012W=t332tt+35t120110W=(t12)18W3.310.1414W=t42t3+97tt27t+170

etc. By induction, it follows that generally

T=tn+1(n+1)21.(2n+2)tn+(n+1)2.nn1.2.(2n+2)(2n+1)tn1(n+1)2.nn.(n1)21.2.3.(2n+2)(2n+1).2ntn2+etc.

or T=tn+1F((n+1),(n+1),2(n+1),t1), which can be easily demonstrated. If one prefers, T can also be expressed with the inverse order of terms, as ±1.2.3.4(n+1)2.6.10.14.(4n+2)F(n+2,(n+1),1,t)

where the upper sign holds for odd n,, and the lower for even n. Finally, in a similar manner, one finds that T is equal to the product of

1.1.2.2.3.3(n+1).(n+1)2.6.6.10.10.14(4n+2).(4n+6)t(n+2)

with the infinite series

1+(n+2)21.(2n+4)t1+(n+2)2(n+3)21.2.(2n+4)(2n+5)t2+(n+2)2.(n+3)2(n+4)21.2.3.(2n+4)(2n+5)(2n+6)t3+etc.

or with F(n+2,n+2,2n+4,t1).

20.

Since the powers un, un2, un4, etc. are absent from the function U, the roots of the equation U=0 will always occur in pairs of equal magnitude but opposite signs, except that for even values of n, it is necessary to include a singular root 0. Once the roots are found, the values of coefficients R, R, R etc. will be obtained according to the method in art. 11, through an integral function of u. For odd values of n, this function will be of the form:

γun1+γun3+γun5+etc. 

For even values, if the coefficient corresponding to the root u=0 is excluded, it will be of the form:

γun2+γun4+γun6+etc. 

The example in art. 12 illustrates this reduction for n=6. It is clear that opposite values of u always correspond to equal coefficients. Of course, in the case where n is even, the coefficient corresponding to the root u=0 can be easily assigned a priori. This coefficient will be obtained if u=0 is substituted into U(dUdu). We have already provided the value of the numerator U for u=0 in art. 18, and the value of the denominator is

=±3.5.7..(n+1)(n+3)(n+5).(2n+1)=±3.3.5.5.7.7.(n+1)(n+1)3.5.7.9.11.(2n+1).

Thus the sought coefficient is:

=(2.4.6.8n3.5.7.9(n+1))2

21.

The integral function of u which produces the coefficients R, R, R etc. in the case we are treating here can also be derived independently of the general method of art. 11, in the following manner. By differentiating the equation

φUU=UU,

substituting dφdu=11uu, and multiplying by UU(uu1), we obtain

(uu1)UdUduU(dUdu.(uu1)+U)=(uu1)UUd(UU)du

The terms on the left-hand side of this equation clearly constitute an integral function of u: thus it follows that on the right-hand side, the coefficients of powers of u with negative exponents must destroy each other.

But dUUdu produces an infinite series starting from the term

(1.2.3.4(n+1)1.3.5.7.(2n+1))2u(2n+4),

which when multiplied by (uu1)UU can only result in a constant quantity

(1.2.3.4(n+1)1.3.5.7(2n+1))2

From this, we deduce that[2]

(uu1)UdUdu+(1.2.3.4.(n+1)1.3.5.7(2n+1))2

must be divisible by U, and therefore the fractional function U(dUdu) which produces the coefficients R,R,R etc., will be equivalent to the integral function

(1.3.5.7.(2n+1)1.2.3.4.(n+1)U)2.(uu1)

This function, which is of order 2n+2, clearly implying only even powers of u, can be replaced with the remainder arising from its division by U, which will be of order n or n1, depending on whether n is even or odd. However, if in the former case we prefer to exclude the coefficient corresponding to the root u=0, we can instead replace it with its remainder upon division by Uu, which will only be of order n2.

22.

In order to make available that which is required for the application of the method thus far presented, it seemed appropriate to append, for successive values of the number n, numerical values of the quantities a, a, a etc., and also of the coefficients R, R, R etc., computed to sixteen figures, together with their logarithms to ten figures.

Template:Center

Correction to the integral formula approximately =112L.

Template:Center

Correction approximately =1180L

Template:Center

Correction approximately =12800LVI.

Template:Center

General expression for the coefficients

35144uu+1748

Correction approximately =144100LVIII

Template:Center

General expression for the coefficients, excluding R,

91400uu+10993600

Correction approximately =1698544LX

Template:Center

General expression for the coefficients

77800u4775uu+2396

Correction approximately =111099088LXII

Template:Center

General expression for the coefficients, excluding R

185916800u4157329400uu+794739200

Correction approximately =1176679360LXIV

23.

Coronidis loco, we will illustrate the effectiveness of our method by computing the value of the integral

dxlogx

from x=100000 to x=200000.

I. From the first term, we have ΔRA=8390,394608
II. From the second terms we get {ΔRA=4271,810097ΔRA=4134,144502Summa=8405,954599.
III. From the third terms {ΔRA=2390,572772ΔRA=3729,064270ΔRA=2286,599733Summa=8406,236775
IV. From the fourth terms {ΔRA=1501,957053ΔRA=2763,769240ΔRA=2711,454637ΔRA=1429,062040Summa=8406,242970
V. From the fifth terms {ΔRA=1024,879445ΔRA=2041,833335ΔRA=2386,601133ΔRA=1980,509616ΔRA=0972,419588Summa=8406,243117
VI. From the sixth terms {ΔRA=0741,912854ΔRA=1545,757256ΔRA=1976,737668ΔRA=1950,466223ΔRA=1488,588550ΔRVAV=0702,780570Summa=8406,243121
VII. From the seventh terms {ΔRA=0561,1213804ΔRA=1202,0551998ΔRA=1621,6290819ΔRA=1753,4212406ΔRA=1584,9790252ΔRVAV=1152,0681116ΔRVIAVI=0530,9690816Summa=8406,2431211

In the calculations of Template:Sc, the value of the integral was found to be =8406,24312.

  1. It will hardly be necessary to point out that the characters T,T,T are to be understood here in a different sense than in art. 2.
  2. At the same time, it is requested to demonstrate that U cannot have a common indeterminate divisor with dUdu, nor can the equation U=0 have equal roots.