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:

“Disobedience, in the eyes of any one who has read history, is man’s original virtue. It is through disobedience that progress has been made, through disobedience and through rebellion.”
—Oscar Wilde (1854–1900)

“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)