# ContinuedFraction

ContinuedFraction[x,n]

generates a list of the first n terms in the continued fraction representation of x.

generates a list of all terms that can be obtained given the precision of x.

# Details • The continued fraction representation {a1,a2,a3,} corresponds to the expression a1+1/(a2+1/(a3+)).
• x can be either an exact or an inexact number.
• For exact numbers, can be used if x is rational, or is a quadratic irrational.
• For quadratic irrationals, returns a result of the form {a1,a2,,{b1,b2,}}, corresponding to an infinite sequence of terms, starting with the ai, and followed by cyclic repetitions of the bi. »
• Since the continued fraction representation for a rational number has only a limited number of terms, ContinuedFraction[x,n] may yield a list with less than n elements in this case.
• For terminating continued fractions, {,k} is always equivalent to {,k-1,1}; ContinuedFraction returns the first of these forms.
• FromContinuedFraction[list] reconstructs a number from the result of ContinuedFraction.

# Examples

open allclose all

## Basic Examples(1)

20 terms in the continued fraction for :

Rational number:

## Generalizations & Extensions(1)

ContinuedFraction stops when it runs out of precision:

## Applications(3)

The continued fractions for n roots of are very regular:

Geometric mean of the first 1000 continued fraction terms in :

An almost-integer:

## Properties & Relations(2)

FromContinuedFraction is effectively the inverse of ContinuedFraction:

Explicit representation using nested fractional parts:

## Neat Examples(1)

Objects showing regularity in their continued fractions: