Euler's continued fraction formula

In the analytic theory of continued fractions, Euler's continued fraction formula is an identity connecting a certain very general infinite series with an infinite continued fraction. First published in 1748, it was at first regarded as a simple identity connecting a finite sum with a finite continued fraction in such a way that the extension to the infinite case was immediately apparent.[1] Today it is more fully appreciated as a useful tool in analytic attacks on the general convergence problem for infinite continued fractions with complex elements.

The original formula

edit

Euler derived the formula as connecting a finite sum of products with a finite continued fraction.

 

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

This is written more compactly using generalized continued fraction notation:

 

Proof by induction

edit

Theorem: Let   be a natural number. For   complex values  ,

 

and for   complex values  ,  

Proof: We perform a double induction. For  , we have

 

and

 

Now suppose both statements are true for some  .

We have   where  

by applying the induction hypothesis to  .

But if   implies   implies  , contradiction. Hence

 

completing that induction.

Note that for  ,

 

if  , then both sides are zero.

Using   and  , and applying the induction hypothesis to the values  ,

 

completing the other induction.

As an example, the expression   can be rearranged into a continued fraction.

 

This can be applied to a sequence of any length, and will therefore also apply in the infinite case.

Examples

edit

The exponential function

edit

The exponential function ex is an entire function with a power series expansion that converges uniformly on every bounded domain in the complex plane.

 

The application of Euler's continued fraction formula is straightforward:

 

Applying an equivalence transformation that consists of clearing the fractions this example is simplified to

 

and we can be certain that this continued fraction converges uniformly on every bounded domain in the complex plane because it is equivalent to the power series for ex.

The natural logarithm

edit

The Taylor series for the principal branch of the natural logarithm in the neighborhood of 1 is well known:

 

This series converges when |x| < 1 and can also be expressed as a sum of products:[2]

 

Applying Euler's continued fraction formula to this expression shows that

 

and using an equivalence transformation to clear all the fractions results in

 


This continued fraction converges when |x| < 1 because it is equivalent to the series from which it was derived.[2]

The trigonometric functions

edit

The Taylor series of the sine function converges over the entire complex plane and can be expressed as the sum of products.

 

Euler's continued fraction formula can then be applied

 

An equivalence transformation is used to clear the denominators:

 

The same argument can be applied to the cosine function:

 
 

The inverse trigonometric functions

edit

The inverse trigonometric functions can be represented as continued fractions.

 

An equivalence transformation yields

 

The continued fraction for the inverse tangent is straightforward:

 

A continued fraction for π

edit

We can use the previous example involving the inverse tangent to construct a continued fraction representation of π. We note that

 

And setting x = 1 in the previous result, we obtain immediately

 

The hyperbolic functions

edit

Recalling the relationship between the hyperbolic functions and the trigonometric functions,

 
 

And that   the following continued fractions are easily derived from the ones above:

 
 

The inverse hyperbolic functions

edit

The inverse hyperbolic functions are related to the inverse trigonometric functions similar to how the hyperbolic functions are related to the trigonometric functions,

 
 

And these continued fractions are easily derived:

 
 

See also

edit

References

edit
  1. ^ Leonhard Euler (1748), "18", Introductio in analysin infinitorum, vol. I
  2. ^ a b This series converges for |x| < 1, by Abel's test (applied to the series for log(1 − x)).