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