Page images
PDF
EPUB

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

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

1 The error in taking the last of these is less than and is

1
1

(326)2 therefore less than

and still less than 00001. (320)2 102400' Thus the seventh convergent gives the value to at least four places of decimals.

or

...

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

1 1 1 1 1
x=a+

b+c+ h+ k + y
1

1 1 1 and

y=m+
n+

u + vt 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 quo

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

P - 9X we have x=

y= a'y +9

q'x - p' Let me be the convergents to y corresponding to the quo

ry+r tients u, v respectively; then y=

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+(sp')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=

p'y+P, on rationalizing the denomia'y+q'

B nator the value of x is of the form

where A, B, C are

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

p'y+P; whence

[ocr errors]

1 1 1 1 Example. Express 1+

as a surd.

2+ 3+ 2+ 3+ Let 3 be the value of the continued fraction; then

1 1 x-1=

2+ 3+ (-1) whence 2x2+2x–7=0.

The continued fraction is equal to the positive root of this equation, and is therefore equal to V15 – 1.

2

[ocr errors]
[ocr errors]

133

EXAMPLES XLV. b. Express the following surds as continued fractions, and find the sixth convergent to each : 1. V8. 2. V5. 3. 16.

4. V8. 5. v11. 6. 713.

7.

8. 122. 9. 273. 10. 472. 11. 35. 12. 4v10. 1 1 16

17 13. 14.

15.
15

16.

Vu

268 17. Find limits of the error when is taken for v17.

65

916 18. Find limits of the error when is taken for ✓23.

191 19. Find the first convergent to v101 that is correct to five places of decimals.

20. Find the first convergent to V15 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. 22—42—3=0. 23. 7x2—8x-3=0. 24. Express each root of x2 — 5x+3=0 as a continued fraction.

1 1 1 25. Find the value of 3+

6+ 6+ 6+

1 1 1 1 26. Find the value of

1+ 3+ 1+ 3+

1 1 1 1 1 1 27. Find the value of 3+

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

1 1 1 1 28. Find the value of 5+

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. 484. A series

Up+un+ 12+ 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 gth order according as one, two, or r constants are required as multipliers. 485. In the series

1+2x+3x2+4x3 + 5x4+. 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

5x4=2x. 4x3+(-x2).3x2; that is,

u=2xug-x'u; and generally when n is greater than 1, each term is connected with the two that immediately precede it by the equation

Un=2xUn-1- x?un-2,

Un — 2xun-1 + x-Un–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.

or

or

Thus the series

1+2x+3x2 + 4x3 + 5x4+ 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. If

1-px-922-723 is the scale of relation of the series

do taqx + a2x2 + az28+ we have Anxh=px . An-1.xn-1+qx2 . An–22n–2 +ræ8. An–321–3,

An= pan-i+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 +97.04 +27525+ 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+29, and 35=13p+59; 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 9; 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-9x2- rx8, to find the 3 constants we must have 3 equations. To obtain the first of these

[ocr errors]

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

1-272-22X2 P928 – 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

ao+ajx+azx2 +AzX8+ and let the sum be S; let the scale of relation be 1-px - cx® ; so that for every value of n greater than 1, we have

On - pan-1-99n-2=0. Now S=2g+ a2 + ax + ... + 2n-1.2.2-1, -px S= -paok-paza :-pan-2"-1-pan-13", -2xPS=

- qap.x2 . - qan-321-1-an_2x" — qan–14n+1. Hence (1-px-qxo)S="o+(-pa.)- (pan-1+qan-2).2.* - qan-ıxn+1, for the coefficient of every other power of x is zero in consequence of the relation

an-pan-1-qan-2=0.
... S=2,+(, - pao). _ (pan-1+91,-2) 2:1 + gan12n+1.
1-px-922

1-pc-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 ao +(a, - pa.).r.

1-px- qx2

« PreviousContinue »