Euler's Continued Fraction Formula - The Original Formula

The Original Formula

Euler derived the formula as an identity 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 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.

Read more about this topic:  Euler's Continued Fraction Formula

Famous quotes containing the words original and/or formula:

    “Wit is often concise and sparkling, compressed into an original pun or metaphor. Brevity is said to be its soul. Humor can be more leisurely, diffused through a whole story or picture which undertakes to show some of the comic aspects of life. What it devalues may be human nature in general, by showing that certain faults or weaknesses are universal. As such it is kinder and more philosophic than wit which focuses on a certain individual, class, or social group.”
    —Thomas Munro (1897–1974)

    “The formula for achieving a successful relationship is simple: you should treat all disasters as if they were trivialities but never treat a triviality as if it were a disaster.”
    —Quentin Crisp (b. 1908)