|
|
|
|
|
Generalized Continued FractionIn mathematics, a generalized continued fraction is a generalization of the concept of continued fraction in which the numerators are allowed to differ from unity. They are useful in the theory of infinite summation of series. A generalized continued fraction is an expression such as: -
where all symbols are integers. A convenient notation is -
\frac{b_1}{a_1\pm}\, \frac{b_2}{a_2\pm}\, \frac{b_3}{a_3\pm}\ldots The successive convergents are formed in a similar way to those of continued fractions. If all signs are positive, -
x_1=\frac{b_1}{a_1}\qquad x_2=\frac{a_2b_1}{a_2a_1+b_2}\qquad x_3=\frac{a3a_2b_1+b_3b_1}{a_3(a_2a_1+b_2)+b_2a_1} If we write , then -
p_{n+1}=a_{n+1}p_n+b_{n+1}p_{n-1},\qquad q_{n+1}=a_{n+1}q_n+b_{n+1}q_{n-1} (if the signs are negative, replace "+" with "-" in the above formula). If the positive sign is chosen, then (as for ordinary continued fractions) all convergents of odd order are greater than but uniformly decrease; and all convergents of even order are less than but uniformly increase. Thus odd convergents tend to a limit, and even convergents tend to a limit. If the limits are not equal, the continued fraction is said to be oscillating. The condition for the limits to be equal (and the continued fraction to have a definite value) is -
{\lim\atop n\longrightarrow\infty} \frac{a_na_{n+1}}{b_{n+1}} to be defined, and greater than zero. here:' This statement of the condition for convergence of the continued fraction cannot be correct, because of known, simple examples. E.g. if all the b 's are unity, and the a'' 's are 1,1,2,1,1,2,1,1,2,1,1,2,1,1,2,....., then the limit above does not exist, yet it is known that the continued fraction converges to -
\frac{\sqrt{10}-2}{2} Generalized continued fractions and series The series -
\frac{1}{u_1}+ \frac{1}{u_2}+ \frac{1}{u_3}+ \cdots+ \frac{1}{u_n} is equal to the continued fraction -
\frac{1}{u_1-}\, \frac{u_1^2}{u_1+u_2-}\, \frac{u_2^2}{u_2+u_3-}\cdots \frac{u_{n-1}^2}{u_{n-1}+u_n}. The series -
\frac{1}{a_0}+\frac{x}{a_0a_1}+\frac{x^2}{a_0a_1a_2}+ \cdots +\frac{x^n}{a_0a_1a_2\ldots a_n} is equal to -
\frac{1}{a_0-}\, \frac{a_0x}{a_1+x-}\, \frac{a_1x}{a_2+x-}\, \cdots \frac{a_{n-1}x}{a_n-x} Examples -
\log(1+x)=x-\frac{x^2}{2}+\frac{x^3}{3}-\frac{x^4}{4}+\ldots= \frac{x}{1+}\, \frac{1^2x}{2-x+}\, \frac{2^2x}{3-2x+}\, \frac{3^2x}{4-3x+}\ldots -
\exp(x)=1+x+\frac{x^2}{2!}+\ldots= 1+\frac{x}{1-}\, \frac{x}{x+2-}\, \frac{2x}{x+3-}\, \frac{3x}{x+4-}\, \ldots -
\exp(x)=\frac{1}{1-}\, \frac{z}{1+}\, \frac{z}{2-}\, \frac{z}{3+}\, \frac{z}{2-}\, \frac{z}{5+}\, \frac{z}{2-}\ldots\qquad\forall z\in C Higher dimensions Another meaning for generalized continued fraction would be a generalisation to higher dimensions. For example, there is a close relationship between the continued fraction for the irrational real number α, and the way lattice points in two dimensions lie to either side of the line y = αx. Therefore one can ask for something relating to lattice points in three or more dimensions. One reason to study this area is to quantify the mathematical coincidence idea; for example, for monomials in several real numbers, take the logarithmic form and consider how small it can be. There have been numerous attempts, in fact, to construct a generalised theory. Two notable ones are those of Georges Poitou and George Szekeres. References - William B. Jones and W.J. Thron, "Continued Fractions Analytic Theory and Applications", Addison-Wesley, 1980. (Covers both analytic theory and history).
- Lisa Lorentzen and Haakon Waadeland, "Continued Fractions with Applications", North Holland, 1992. (Covers primarily analytic theory and some arithmetic theory).
- Oskar Perron, B.G. Teubner, "Die Lehre Von Den Kettenbruchen" Band I, II, 1954.
- George Szekeres, "Multidimensional Continued Fractions." G.Ann. Univ. Sci. Budapest Eotvos Sect. Math. 13, 113-140, 1970.
- H.S. Wall, "Analytic Theory of Continued Fractions", Chelsea, 1973.
|
 |
|
| Copyright 2005-2009 OnPedia.com. All Rights Reserved |
|
|