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:

“The world is forever babbling of originality; but there never yet was an original man, in the sense intended by the world; the first man himself—who according to the Rabbins was also the first author—not being an original; the only original author being God.”
—Herman Melville (1819–1891)

“Hidden away amongst Aschenbach’s writing was a passage directly asserting that nearly all the great things that exist owe their existence to a defiant despite: it is despite grief and anguish, despite poverty, loneliness, bodily weakness, vice and passion and a thousand inhibitions, that they have come into being at all. But this was more than an observation, it was an experience, it was positively the formula of his life and his fame, the key to his work.”
—Thomas Mann (18751955)