TOPICS
Search

Simple Continued Fraction


A simple continued fraction is a special case of a generalized continued fraction for which the partial numerators are equal to unity, i.e., a_n=1 for all n=1, 2, .... A simple continued fraction is therefore an expression of the form

 b_0+1/(b_1+1/(b_2+1/(b_3+...))).
(1)

When used without qualification, the term "continued fraction" is often used to mean "simple continued fraction" or, more specifically, regular (i.e., a simple continued fraction whose initial term b_0 is an integer and whose partial denominators b_1, b_2, ... are positive integers; Rockett and Szüsz 1992, p. 3). Care must therefore be taken to identify the intended meaning based on the context in which such terminology is encountered.

A simple continued fraction can be written in a compact abbreviated notation as

 x=b_0+K_(k=1)^N1/(b_k)
(2)

or

 x=[b_0;b_1,b_2,b_3,...],
(3)

where N may be finite (for a finite continued fraction) or infty (for an infinite continued fraction). In contexts where only simple continued fractions are considered, the partial denominators are often denoted [a_0;a_1,a_2,...] instead of [b_0;b_1,b_2,...] (e.g., Rockett and Szüsz 1992, p. 3), a practice which unfortunately conflicts with the common notation for generalized continued fractions in which a_n denotes a partial numerator.

Further care is needed when encountering bracket notation for simple continued fractions since some authors replace the semicolon with a normal comma and begin indexing the terms at b_1 instead of b_0, writing [b_0,b_1,b_2,...] instead of [b_0;b_1,b_2,...] or b_0+[b_1,b_2,...], causing ambiguity in the meaning of the initial term and resulting in the parity of certain fundamental results in continued fraction theory to be reversed. To complicate matters a bit further, Gaussian brackets use the notation [a_1,a_2,...,a_n] to denote a different (but closely related) combination of partial denominators.

The partial quotients b_0 through b_(n-1) of the regular continued fraction of a nonnegative real number x can be computed in the Wolfram Language using the command ContinuedFraction[x, n]. For x=-7/3, this command returns {-2,-3}, whereas the regular continued fraction is [-3;1,2]. For a positive integer n, the nth convergent of a simple continued fraction with partial denominators b_k is obtained by adding b_0 to ContinuedFractionK[b[k], {k, 1, n}]. Setting n to Infinity gives the infinite simple continued fraction when it converges.


See also

Continued Fraction, Convergent, Gaussian Brackets, Partial Denominator, Partial Numerator, Regular Continued Fraction, Stern-Stolz Theorem

Explore with Wolfram|Alpha

References

Rockett, A. M. and Szüsz, P. Continued Fractions. New York: World Scientific, 1992.

Referenced on Wolfram|Alpha

Simple Continued Fraction

Cite this as:

Weisstein, Eric W. "Simple Continued Fraction." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SimpleContinuedFraction.html

Subject classifications