Continued fractions provide another representation of real numbers, offering insights that are not revealed by the decimal representation. For example, the [golden ratio has the continued fraction [1; 1, 1, ...]]( and [_e_ = [2; 1, 2, 1, 1, 4, 1, 1, 6, 1, 1, 8, 1, 1, 10, 1, 1, 12, 1, 1, ...]]( Continued fractions can be used to—
* approximate real numbers and functions,
* compute square roots,
* solve Pell's equation,
* break RSA encryption,
* prove the sum-of-two-squares theorem,
* recognize rational numbers,
* find lattice points close to curves, which is useful in the study of dynamical systems, and
* estimate eigenvalues and eigenvectors.