Continued Fraction Identities

From ProofWiki
Jump to: navigation, search

Contents

Theorem

First Continued Fraction Identity

Then

$\displaystyle \left[{a_1, a_2, a_3, \ldots, a_n}\right] = a_1 + \frac 1 {\left[{a_2, a_3, \ldots, a_n}\right]}$.


Then

$\displaystyle \left[{a_1, a_2, a_3, \ldots}\right] = a_1 + \frac 1 {\left[{a_2, a_3, \ldots}\right]}$.


Second Continued Fraction Identity

Then

$\displaystyle \left[{a_1, a_2, a_3, \ldots, a_n, a_{n+1}}\right] = \left[{a_1, a_2, a_3, \ldots, a_n + \frac 1 {a_{n+1}}}\right]$.

Note that $\displaystyle \left[{a_1, a_2, a_3, \ldots, a_n + \frac 1 {a_{n+1}}}\right]$ is not in general a simple continued fraction because $\displaystyle \frac 1 {a_{n+1}}$ is not necessarily an integer.


Proof

These both follow directly from the definition.

Personal tools
Namespaces
Variants
Actions
Navigation
ProofWiki.org
ToDo
Toolbox
Google AdSense