Page images
PDF
EPUB

The first seven convergents formed as explained in Art. 472 are

4 9 13 48 61 170 1421
I' 2' 3' 11' 14' 39' 326

The error in taking the last of these is less than

therefore less than

1

(320)2

or

1 102400'

[blocks in formation]

and still less than 00001. Thus the seventh convergent gives the value to at least four places of decimals.

482. Every periodic continued fraction is equal to one of the roots of a quadratic equation of which the coefficients are rational. Let x denote the continued fraction, and y the periodic part, and suppose that

and

х

[blocks in formation]

n+

u + v + y

where a, b, c, h, k, m, n, u, v are positive integers.

...

Let P, P be the convergents to x corresponding to the quoq d

tients h, k respectively; then since y is the complete quotient,

we have x=

γι

S

s'

r

[blocks in formation]

Let be the convergents to y corresponding to the quo

tients u, v respectively; then y=

r'y+r

s'y+s

Substituting for y in terms of x and simplifying we obtain a quadratic of which the coefficients are rational.

The equation s'y2+(s—r')y—r=0, which gives the value of y, has its roots real and of opposite signs; if the positive value of y be substituted in x= py+P, on rationalizing the denomiq'y+q A+ √B

nator the value of x is of the form

[merged small][ocr errors]

integers, B being positive since the value of y is real.

1 1 1 1

Example. Express 1+

2+3+ 2+ 3+

as a surd.

Let x be the value of the continued fraction; then

[blocks in formation]

The continued fraction is equal to the positive root of this

equation, and is therefore equal to √15-1

2

EXAMPLES XLV. b.

Express the following surds as continued fractions, and find the sixth convergent to each:

[ocr errors][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small][merged small]

20. Find the first convergent to 15 that is correct to five places of decimals.

Express as a continued fraction the positive root of each of the following equations :

21. x2+2x-1=0. 22. x2-4x-3=0. 23. 7x2-8x-3=0. 24. Express each root of x2-5x+3=0 as a continued fraction. 1 1 1 6+ 6+ 6+

25.

Find the value of 3+

26. Find the value of

1 1 1 1 1+ 3+ 1+ 3+

27. Find the value of 3+

28. Find the value of 5+

1 1 1 1 1 1
1+ 2+ 3+ + 2+ 3+
1 1 1 1
1+1+1+10+

CHAPTER XLVI.

SUMMATION OF SERIES.

483. EXAMPLES of the summation of certain series (Arithmetic and Geometric) have occurred in previous chapters. We will now consider methods for summing other series.

[ocr errors]

484. A series Up + u1 + U2+ Uz + in which from and after a certain term each term is equal to the sum of a fixed number of the preceding terms multiplied respectively by certain constants is called a recurring series. A recurring series is of the 1st, 2nd, or rth order according as one, two, or r constants are required as multipliers.

[merged small][merged small][ocr errors]

each term after the second is equal to the sum of the two preceding terms multiplied respectively by the constants 2x, and -x2; these quantities being called constants because they are the same for all values of n. Thus

that is,

5x4=2x.4x3+(− x2). 3x2;

and generally when n is greater than 1, each term is connected with the two that immediately precede it by the equation

or

un=2xun—1— x2un—2, un-2xun-1+x2un-2=0.

In this equation the coefficients of un, un-1, and un-2, taken with their proper signs, form what is called the scale of relation.

Thus the series

1+2x+3x2+4x3+5xa+.

......

is a recurring series in which the scale of relation is

1-2x+x2.

486. If the scale of relation of a recurring series is given, any term can be found when a sufficient number of the preceding terms are known. As the method of procedure is the same however many terms the scale of relation may consist of, the following illustration will be sufficient.

[blocks in formation]

or

-2

[ocr errors]

аnx2=px . ɑn-1xn−1 +qx2. An-2x2¬2+rx3. An-3x2-3,

an-pan-1+qan-2+ran-3;

thus any coefficient can be found when the coefficients of the three preceding terms are known.

487. Conversely, if a sufficient number of the terms of a series be given, the scale of relation may be found.

Example. Find the scale of relation of the recurring series

2+5x+13x2+35x3+97x1+275x5+

......

This is plainly not a series of the first order. If it be of the second order, to obtain p and q we have the equations

13-5p+2q, and 35=13p+5q;

whence p=5, and q=-6. By using these values of p and q, we can obtain the fifth and sixth coefficients; hence they are correct, and the scale of relation is

1-5x+6x2.

488. If the scale of relation consists of 3 terms it involves 2 constants, p and q; and we must have 2 equations to determine p and q. To obtain the first of these we must know at least 3 terms of the series, and to obtain the second we must have one more term given. Thus to obtain a scale of relation involving two constants we must have at least 4 terms given.

If the scale of relation be 1-px-qx2-rx3, to find the 3 constants we must have 3 equations. To obtain the first of these

we must know at least 4 terms of the series, and to obtain the other two we must have two more terms given; hence to find a scale of relation involving 3 constants, at least 6 terms of the series must be given.

Generally, to find a scale of relation involving m constants, we must know at least 2m consecutive terms.

Conversely, if 2m consecutive terms are given, we may assume for the scale of relation

[ocr errors][ocr errors][merged small]

489. To find the sum of n terms of a recurring series.

The method of finding the sum is the same whatever be the scale of relation; for simplicity we shall suppose it to contain only two constants.

Let the series be

[ocr errors][merged small]

and let the sum be S; let the scale of relation be 1-px-qx2; so that for every value of n greater than 1, we have

[merged small][merged small][merged small][merged small][merged small][ocr errors][ocr errors]

(1-px-qx2)S=a+(a1−pа ̧)x− (pan-1+qan-2)x” —Jan-12n+1,

for the coefficient of every other power of x is zero in of the relation

an-pan-1-qan-2=0.

consequence

··· Sa+(a,—pа)x _ (pan-1+Jan-2)x+Jan-12”+1

=

1-px-qx2

1-px-qx2

Thus the sum of a recurring series is a fraction whose denominator is the scale of relation.

490. If the second fraction in the result of the last article decreases indefinitely as n increases indefinitely, the sum of an infinite number of terms of a recurring series of the second order reduces to a+(α-pɑ)x ›

1-px-qx2

« PreviousContinue »