Continued Fraction

A finite or infinite recursively nested fraction defined by sequences of partial numerators and denominators.

Version

v1 · 2026-09-28 · History

Domain-specific #

8691

Domain group

Formal Sciences

Origin domain

Mathematics

Subdomains

Number Theory, Diophantine Approximation → Mathematics

Aliases

Continued fraction expansion, Regular continued fraction, Simple continued fraction

Core Idea

A continued fraction builds a value through repeated division: each denominator contains another additive term plus another fraction. Finite nesting ends in an ordinary rational expression; infinite nesting requires a convergence interpretation.

Simple continued fractions set every partial numerator to one and use positive-integer partial denominators, producing canonical number-theoretic expansions under standard endpoint conventions. Generalized forms allow other numbers or functions. Truncating at successive depths yields convergents that organize approximation.

How would you explain it like I'm…

Nesting-Doll Numbers

A continued fraction is a way to build a number like a set of nesting boxes. You start with a whole number, then add a piece made by dividing, and inside that piece there's another whole number plus another dividing piece, and so on. If you stop early, you get a number that's close to the real one, and each extra box gets you closer.

Fractions Inside Fractions

A continued fraction writes a number as a fraction inside a fraction inside a fraction. It looks like: a whole number, plus 1 over (another whole number plus 1 over (another whole number plus ...)). If the nesting stops, you get an ordinary fraction. If it goes on forever, you have to think about what number it's getting closer and closer to. Cutting it off at different depths gives fractions called convergents, which are good approximations of the number.

Iterated-Division Number Representation

A continued fraction builds a value by repeated division: a term plus a fraction whose denominator is another term plus another fraction, and so on. If the nesting is finite, it simplifies to an ordinary rational expression; if it's infinite, you need to define what it means for it to converge. In a simple continued fraction, every numerator is 1 and the other terms are positive whole numbers, which gives a standard way to expand numbers in number theory, with some conventions about how the last term is written. Generalized continued fractions allow other numbers or even functions. Cutting off the fraction at each depth gives values called convergents, which organize how well the number can be approximated.

 

A continued fraction represents a value through iterated division: each denominator consists of an additive term plus a further fraction. Finite nesting evaluates to an ordinary rational expression, whereas infinite nesting requires a convergence interpretation, typically as the limit of truncations. Simple continued fractions fix every partial numerator at 1 and use positive-integer partial denominators, yielding canonical number-theoretic expansions under standard conventions about the final term. Generalized continued fractions permit other numbers or functions as partial numerators and denominators. Truncation at successive depths produces the convergents, which structure rational approximation of the represented value. The concept is the nested-division representation together with this convergent structure, not merely any fraction.

Scope of Application

• Number theory. Represents rationals and irrationals and studies approximation.
• Numerical analysis. Uses convergents and generalized fractions.
• Complex analysis. Studies analytic continued-fraction expansions.
• Special functions. Encodes ratios and recurrences through nested quotients.

Clarity

State finite or infinite status, notation convention, partial sequences, simple or generalized class, indexing, terminal convention, and convergence domain. Distinguish a formal expression from its evaluated limit. Inclusion test: Include finite or infinite recursively nested quotient expressions with declared partial numerator and denominator sequences. Exclusion test: Exclude decimal expansions, series of separate fractions, ordinary rational expressions with only one division level, and infinite nests asserted to have values without convergence conditions. Nearest boundary: Engel and Egyptian fraction expansions use sums of unit fractions; their hierarchical look does not make them continued fractions. Exit condition: The representation exits when nesting is replaced by addition of peer terms or a required denominator becomes undefined. Common misclassifications: It is not a sum of ordinary fractions. It is not automatically a simple continued fraction. It is not guaranteed to converge when infinite. It is not the same as a decimal or power series expansion. Nearest named distinctions: Egyptian fraction: A sum of distinct unit fractions. Power series: Uses additive powers rather than nested denominators. Decimal expansion: Uses positional digits. Convergent: One finite truncation, not the whole continued fraction.

Manages Complexity

A pair of coefficient sequences generates a deep recursive object and an ordered family of rational approximants. Recurrence relations replace repeated symbolic nesting with efficient computation.

Abstract Reasoning

1. Identify leading and partial terms.
2. Check denominators remain defined.
3. Classify simple or generalized form.
4. Compute finite convergents recursively.
5. Establish convergence for an infinite expansion.
6. Compare endpoint conventions before claiming uniqueness.

Knowledge Transfer

Recursive truncation transfers to other nested representations and rational-approximation schemes. Uniqueness, optimality, and convergence properties of simple real continued fractions do not automatically hold for generalized or complex versions.

Relationships to Other Abstractions

Current abstraction Continued Fraction Domain-specific

Parents (1) — more general patterns this builds on

• Continued Fraction is a kind of Recursion Prime

  Continued Fraction is a strict kind of Recursion: each denominator contains the next nested fraction under a repeated construction rule.

Hierarchy path (1) — routes to 1 parentless root

• Continued Fraction → Recursion

Neighborhood in Abstraction Space

Continued Fraction sits in a crowded region of the domain-specific corpus (34^th percentile for distinctiveness): several abstractions share nearly its structure, so a description that fits it tends to fit its neighbors too.

Family — Polynomial Rings & Rational Approximants (15 abstractions)

Nearest neighbors

• Padé Table — 0.91
• Empty Sum — 0.88
• Log-Sum Inequality — 0.88
• Humbert Polynomials — 0.88
• Dyadic Rational — 0.88

Computed from structural-signature embeddings · 2026-10-08