Skip to content

Infinite Continued Fractions

Finite continued fractions correspond exactly to rational numbers. When the Euclidean algorithm never terminates, the continued fraction becomes infinite.

number-theory book chatgpt

Irrational Numbers and Infinite Expansions

Finite continued fractions correspond exactly to rational numbers. When the Euclidean algorithm never terminates, the continued fraction becomes infinite.

An infinite continued fraction has the form

[a0;a1,a2,a3,…], [a_0;a_1,a_2,a_3,\ldots],

where

a0∈Z,ai∈Z>0 for i≥1. a_0\in\mathbb{Z}, \qquad a_i\in\mathbb{Z}_{>0} \text{ for } i\ge1.

Such expressions represent irrational numbers.

For example,

2=[1;2,2,2,…]. \sqrt2=[1;2,2,2,\ldots].

2=[1;2,2,2,…] \sqrt{2}=[1;2,2,2,\ldots]

Infinite continued fractions provide one of the most natural arithmetic descriptions of irrational numbers.

Convergence

An infinite continued fraction is defined as the limit of its convergents.

For

[a0;a1,a2,…], [a_0;a_1,a_2,\ldots],

the convergents are

$$ \frac{p_n}{q_n}

[a_0;a_1,\ldots,a_n]. $$

The sequence

p0q0,p1q1,p2q2,… \frac{p_0}{q_0}, \frac{p_1}{q_1}, \frac{p_2}{q_2}, \dots

converges to a real number.

Thus infinite continued fractions define real numbers through successive rational approximations.

Example: The Golden Ratio

Consider

x=[1;1,1,1,…]. x=[1;1,1,1,\ldots].

Since the pattern repeats forever,

x=1+1x. x=1+\frac1x.

Multiplying by xx,

x2=x+1. x^2=x+1.

Thus

x=1+52. x=\frac{1+\sqrt5}{2}.

This number is the golden ratio

φ. \varphi.

x=1+1x x=1+\frac{1}{x}

Its convergents are

1,21,32,53,85,… 1,\frac21,\frac32,\frac53,\frac85,\dots

The numerators and denominators are consecutive Fibonacci numbers.

Periodic Continued Fractions

A continued fraction is periodic if its partial quotients eventually repeat.

For example,

2=[1;2‾], \sqrt2=[1;\overline{2}],

where the bar denotes infinite repetition.

Similarly,

3=[1;1,2‾], \sqrt3=[1;\overline{1,2}],

and

5=[2;4‾]. \sqrt5=[2;\overline4].

A fundamental theorem states:

Theorem. A real number has an eventually periodic continued fraction expansion if and only if it is a quadratic irrational.

That is, the number satisfies a quadratic equation with integer coefficients.

This theorem connects continued fractions with algebraic number theory.

Best Rational Approximations

Continued fractions provide exceptionally good rational approximations.

If

pnqn \frac{p_n}{q_n}

is a convergent of an irrational number α\alpha, then

∣α−pnqn∣<1qn2. \left| \alpha-\frac{p_n}{q_n} \right| < \frac{1}{q_n^2}.

∣α−pnqn∣<1qn2 \left|\alpha-\frac{p_n}{q_n}\right|<\frac{1}{q_n^2}

This estimate is much stronger than what arbitrary rational approximations usually achieve.

In fact, convergents are essentially the best possible approximations among fractions with small denominators.

Example: Approximating 2\sqrt2

The convergents of

2=[1;2‾] \sqrt2=[1;\overline2]

are

1,32,75,1712,4129,… 1, \frac32, \frac75, \frac{17}{12}, \frac{41}{29}, \dots

These approximate 2≈1.41421356…\sqrt2\approx1.41421356\dots

For example,

9970=1.4142857… \frac{99}{70}=1.4142857\dots

is extremely close to 2\sqrt2.

The error decreases rapidly because continued fractions encode optimal approximation information.

Growth of Denominators

The denominators of convergents satisfy the recurrence

qn=anqn−1+qn−2. q_n=a_nq_{n-1}+q_{n-2}.

Thus large partial quotients produce especially accurate approximations.

For example, if one partial quotient is unusually large, the corresponding convergent approximates the irrational number extraordinarily well.

This phenomenon is important in Diophantine approximation and transcendence theory.

Continued Fractions and Pell Equations

Infinite periodic continued fractions solve Pell equations.

Suppose

D=[a0;a1,…,ak‾]. \sqrt D=[a_0;\overline{a_1,\dots,a_k}].

The convergents eventually produce integer solutions of

x2−Dy2=1. x^2-Dy^2=1.

For example,

2=[1;2‾]. \sqrt2=[1;\overline2].

Its convergents include

32,1712,9970. \frac32,\frac{17}{12},\frac{99}{70}.

These give solutions:

32−2(22)=1, 3^2-2(2^2)=1, 172−2(122)=1, 17^2-2(12^2)=1, 992−2(702)=1. 99^2-2(70^2)=1.

Thus periodic continued fractions generate infinitely many solutions of Pell equations.

Measure of Irrationality

The size of the partial quotients reflects how well a number can be approximated by rationals.

Numbers with bounded partial quotients cannot be approximated too closely.

By contrast, numbers with extremely large partial quotients admit unusually accurate rational approximations.

This connection lies at the heart of Diophantine approximation.

For example:

  • quadratic irrationals have periodic continued fractions,
  • almost all real numbers have unbounded partial quotients,
  • transcendental numbers often exhibit irregular continued fraction behavior.

Historical Significance

Infinite continued fractions were studied extensively by entity[“people”,“Leonhard Euler”,“Swiss mathematician”], entity[“people”,“Joseph-Louis Lagrange”,“French mathematician”], and later mathematicians.

They became fundamental tools in:

  • Diophantine approximation,
  • Pell equations,
  • transcendence theory,
  • ergodic theory,
  • dynamical systems.

The continued fraction expansion transforms irrational numbers into discrete arithmetic data, revealing hidden structure inside real numbers.