FREE BOOKS

Author's List




PREV.   NEXT  
|<   109   110   111   112   113   114   115   116   117   118   119   120   121   122   123   124   125   126   127   128   129   130   131   132   133  
134   135   136   137   138   139   140   141   142   143   144   145   146   147   148   149   150   151   152   153   154   155   156   157   158   >>   >|  
1. The simple continued fraction is both the most interesting and important kind of continued fraction. Any quantity, commensurable or incommensurable, can be expressed uniquely as a simple continued fraction, terminating in the case of a commensurable quantity, non-terminating in the case of an incommensurable quantity. A non-terminating simple continued fraction must be incommensurable. In the case of a terminating simple continued fraction the number of partial quotients may be odd or even as we please by writing the last 1 partial quotient, a_n as a_n - 1 + --. 1 The numerators and denominators of the successive convergents obey the law p_{n}q_{n-1} - p_{n-1}q_n = (-1)^n, from which it follows at once that every convergent is in its lowest terms. The other principal properties of the convergents are:-- The odd convergents form an increasing series of rational fractions continually approaching to the value of the whole continued fraction; the even convergents form a decreasing series having the same property. Every even convergent is greater than every odd convergent; every odd convergent is less than, and every even convergent greater than, any following convergent. Every convergent is nearer to the value of the whole fraction than any preceding convergent. Every convergent is a nearer approximation to the value of the whole fraction than any fraction whose denominator is less than that of the convergent. The difference between the continued fraction and the n^{th} convergent 1 a_{n+2} is less than ------------, and greater than ------------. These limits q_{n}q_{n+1} q_{n}q_{n+2} may be replaced by the following, which, though not so close, are 1 1 simpler, viz. ------- and ------------------ . q^{2}_n q_n(q_n + q_{n+1}) Every simple continued fraction must converge to a definite limit; for its value lies between that of the first and second convergents and, since p_n p_{n-1} 1 p_n p_{n-1} --- ~ ------- = ------------, Lt. ----- = Lt. -------, q_n q_{n-1} q_{n}q_{n-1} q_n q_{n-1} so that its value cannot oscillate. The chief practical use of the simple continued fraction is that by means of it we can obtain rat
PREV.   NEXT  
|<   109   110   111   112   113   114   115   116   117   118   119   120   121   122   123   124   125   126   127   128   129   130   131   132   133  
134   135   136   137   138   139   140   141   142   143   144   145   146   147   148   149   150   151   152   153   154   155   156   157   158   >>   >|  



Top keywords:

fraction

 

convergent

 
continued
 

simple

 
convergents
 

terminating

 

incommensurable

 

quantity

 

greater


series

 

commensurable

 
partial
 

nearer

 

limits

 
difference
 
replaced
 
approximation
 

denominator


preceding

 
definite
 
oscillate
 

practical

 

obtain

 

simpler

 
converge
 
rational
 

successive


denominators

 

numerators

 

quotient

 
expressed
 

uniquely

 

number

 

writing

 

quotients

 

important


approaching

 

continually

 

interesting

 
decreasing
 

property

 
fractions
 
increasing
 

lowest

 

properties


principal