ContinuedFraction

ContinuedFraction[x,n]

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

ContinuedFraction[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, ContinuedFraction[x] can be used if x is rational, or is a quadratic irrational.
  • For quadratic irrationals, ContinuedFraction[x] 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 :

Scope  (2)

Rational number:

Quadratic irrational (recurring continued fraction):

Generalizations & Extensions  (1)

ContinuedFraction stops when it runs out of precision:

Applications  (3)

The continued fractions for n^(th) 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:

Wolfram Research (1999), ContinuedFraction, Wolfram Language function, https://reference.wolfram.com/language/ref/ContinuedFraction.html.

Text

Wolfram Research (1999), ContinuedFraction, Wolfram Language function, https://reference.wolfram.com/language/ref/ContinuedFraction.html.

CMS

Wolfram Language. 1999. "ContinuedFraction." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/ContinuedFraction.html.

APA

Wolfram Language. (1999). ContinuedFraction. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/ContinuedFraction.html

BibTeX

@misc{reference.wolfram_2023_continuedfraction, author="Wolfram Research", title="{ContinuedFraction}", year="1999", howpublished="\url{https://reference.wolfram.com/language/ref/ContinuedFraction.html}", note=[Accessed: 18-March-2024 ]}

BibLaTeX

@online{reference.wolfram_2023_continuedfraction, organization={Wolfram Research}, title={ContinuedFraction}, year={1999}, url={https://reference.wolfram.com/language/ref/ContinuedFraction.html}, note=[Accessed: 18-March-2024 ]}