码迷,mamicode.com
首页 > 其他好文 > 详细

连分数理论

时间:2017-11-12 14:14:01      阅读:332      评论:0      收藏:0      [点我收藏+]

标签:lan   generated   sum   derived   nec   infinite   example   tin   eve   

1、Euler‘s continued fraction formula

== The original formula ==
[[Euler]] derived the formula as
connecting a finite sum of products with a finite continued fraction.

\[
a_0 + a_0a_1 + a_0a_1a_2 + \cdots + a_0a_1a_2\cdots a_n =
\cfrac{a_0}{1 - \cfrac{a_1}{1 + a_1 - \cfrac{a_2}{1 + a_2 - \cfrac{\ddots}{\ddots
\cfrac{a_{n-1}}{1 + a_{n-1} - \cfrac{a_n}{1 + a_n}}}}}}\,
\]

The identity is easily established by [[mathematical induction|induction]] on ‘‘n‘‘, and is therefore applicable in the limit: if the expression on the left is extended to represent a [[convergent series|convergent infinite series]], the expression on the right can also be extended to represent a convergent infinite continued fraction.

2、Gauss‘s continued fraction

==Derivation==
Let $f_0, f_1, f_2, \dots$ be a sequence of analytic functions so that
\[f_{i-1} - f_i = k_i\,z\,f_{i+1}\]
for all $i > 0$, where each $k_i$ is a constant.

Then
\[\frac{f_{i-1}}{f_i} = 1 + k_i z \frac{f_{i+1}}{{f_i}}, \,\] and so \[\frac{f_i}{f_{i-1}} = \frac{1}{1 + k_i z \frac{f_{i+1}}{{f_i}}}\]

Setting $g_i = f_i / f_{i-1}$,
\[g_i = \frac{1}{1 + k_i z g_{i+1}},\]
So
\[g_1 = \frac{f_1}{f_0} = \cfrac{1}{1 + k_1 z g_2} = \cfrac{1}{1 + \cfrac{k_1 z}{1 + k_2 z g_3}}
= \cfrac{1}{1 + \cfrac{k_1 z}{1 + \cfrac{k_2 z}{1 + k_3 z g_4}}} = \dots\]

Repeating this ad infinitum produces the continued fraction expression
\[\frac{f_1}{f_0} = \cfrac{1}{1 + \cfrac{k_1 z}{1 + \cfrac{k_2 z}{1 + \cfrac{k_3 z}{1 + {}\ddots}}}}\]

In Gauss‘s continued fraction, the functions $f_i$ are hypergeometric functions of the form ${}_0F_1$, ${}_1F_1$, and ${}_2F_1$, and the equations $f_{i-1} - f_i = k_i z f_{i+1}$ arise as identities between functions where the parameters differ by integer amounts. These identities can be proven in several ways, for example by expanding out the series and comparing coefficients, or by taking the derivative in several ways and eliminating it from the equations generated.

连分数理论

标签:lan   generated   sum   derived   nec   infinite   example   tin   eve   

原文地址:http://www.cnblogs.com/Eufisky/p/7821460.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!