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.
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
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