✦ScienexySCIENCE KNOWLEDGE LIBRARY
concept · SCI-MAT-107

Continued Fractions

Continued fractions represent numbers through repeated integer parts and reciprocal operations. They provide a powerful way to express irrational numbers and construct rational approximations.

x = [a₀; a₁, a₂, ...] = a₀ + 1/(a₁ + 1/(a₂ + ...)). A finite expansion is written as [a₀; a₁, ..., aₙ].

Explanation

A continued fraction is an expression in which a number is represented by an integer part followed by a sequence of reciprocals. A finite simple continued fraction has the form a₀ + 1/(a₁ + 1/(a₂ + ... + 1/aₙ)), where a₀ is an integer and the remaining coefficients are positive integers. Infinite simple continued fractions can represent irrational numbers exactly. Rational numbers have finite simple continued fraction representations, while irrational numbers have infinite representations. Continued fractions are generated using the Euclidean algorithm or a related process involving integer parts and reciprocals. Their finite truncations are called convergents. These convergents often provide exceptionally accurate rational approximations to the original number. Continued fractions are important in number theory, approximation theory, algebra, and the study of irrational numbers.

Variables

  • x: Number represented by the continued fraction

  • a₀: Initial integer part

  • a₁, a₂, ...: Positive integer coefficients

  • n: Final index of a finite continued fraction

  • pₙ/qₙ: nth convergent

Example or application

A worked example has not yet been added.

Definition

A continued fraction is a mathematical expression that represents a number as an integer part combined with a sequence of nested reciprocal expressions.

Purpose

It provides a systematic representation of rational and irrational numbers and helps construct accurate rational approximations.

Importance

Continued fractions are fundamental in number theory because they connect the Euclidean algorithm, rational approximation, irrationality, and Diophantine equations.

Key Concepts

  • Simple continued fraction

  • Integer coefficients

  • Nested reciprocals

  • Finite continued fraction

  • Infinite continued fraction

  • Convergents

Characteristics

  • A simple continued fraction uses integer coefficients.

  • All coefficients after the initial term are positive integers.

  • Rational numbers have finite simple continued fraction expansions.

  • Irrational numbers have infinite simple continued fraction expansions.

  • The finite truncations are called convergents.

  • The expansion is closely connected with the Euclidean algorithm.

Types

  • Finite simple continued fractions

  • Infinite simple continued fractions

  • Generalized continued fractions

  • Periodic continued fractions

Components

  • Initial integer part a₀

  • Positive integer coefficients a₁, a₂, ...

  • Nested reciprocal operations

  • Finite or infinite expansion

  • Convergents

Properties

  • Every rational number has a finite simple continued fraction representation.

  • Every irrational real number has an infinite simple continued fraction representation.

  • The finite simple continued fraction representation is unique when the final coefficient is greater than 1.

  • The coefficients are generated through repeated integer-part and reciprocal operations.

  • The convergents alternate around the represented irrational number.

  • Quadratic irrational numbers have eventually periodic continued fraction expansions.

Examples

  • The rational number 3/2 can be represented as [1; 2] = 1 + 1/2.

  • The rational number 7/5 can be represented as [1; 2, 2] = 1 + 1/(2 + 1/2).

  • The square root of 2 has the infinite continued fraction [1; 2, 2, 2, ...].

  • The golden ratio has the continued fraction [1; 1, 1, 1, ...].

Applications

  • Rational approximation of irrational numbers

  • Solving certain Diophantine equations

  • Studying quadratic irrational numbers

  • Number-theoretic algorithms

  • Computational mathematics

  • Analysis of numerical approximations

Prerequisites

  • Fractions

  • Division and reciprocals

  • Integer parts and floor functions

  • Euclidean algorithm

  • Rational and irrational numbers

  • Basic algebra

Learning Objectives

  • Define a continued fraction.

  • Distinguish finite and infinite continued fractions.

  • Convert simple rational numbers into continued fraction form.

  • Explain the relationship between continued fractions and the Euclidean algorithm.

  • Understand how convergents approximate real numbers.

Common Mistakes

  • Confusing the nested reciprocal structure with an ordinary fraction.

  • Using zero or negative coefficients after the initial term in a simple continued fraction.

  • Assuming irrational numbers have finite simple continued fractions.

  • Ignoring the order of coefficients.

  • Confusing a continued fraction expansion with one of its convergents.

Practice Questions

  • Express 5/3 as a simple continued fraction.

  • Evaluate the continued fraction [1; 2, 2].

  • Write the first four coefficients of the continued fraction for √2.

  • Explain why rational numbers have finite simple continued fraction expansions.

  • What is the relationship between continued fractions and the Euclidean algorithm?

Key Takeaway

Continued fractions express numbers through nested reciprocals and provide a systematic method for generating highly accurate rational approximations.

Related Topics

  • Rational Approximation

  • Convergents

  • Euclidean Algorithm

  • Irrational Numbers

  • Diophantine Approximation

Sources and verification

Sources are shown as provided in the project data. Not every source has yet been independently verified. Please report errors or missing citations.

  • Source verification pending; check an authoritative textbook, university, standards body, or peer-reviewed source.

Suggest a correction or source · More in Arithmetic & Number Theory