Continued fraction

You can write numbers in a new way.

Imagine a fraction. Now, put another fraction inside it. You can keep doing this over and over. This is called a continued fraction.

Some of these fractions end. Others go on forever. They can even be used to show special numbers.

Long ago, math experts studied these patterns. They used them to solve hard puzzles. They found new ways to write math.

These fractions help us understand how numbers work. It is like a never-ending math chain!

Imagine a fraction. Now, imagine putting another fraction inside its bottom part. You can keep doing this over and over. This creates a chain of fractions. We call this a continued fraction.

Some of these chains end. We call these finite continued fractions. Others never end. These are called infinite continued fractions. A special kind is the simple continued fraction. In these, all the top numbers are one. The bottom numbers are whole numbers.

Math experts have studied these for a long time. Long ago, a method called the Euclidean algorithm helped find these. In the 1500s, experts used them to solve equations. In 1613, Pietro Cataldi made a new way to write them. Later, John Wallis gave them their name. Leonhard Euler found a way to link them to infinite series. These are long lists of numbers added together.

These fractions are very useful. They help us study special numbers. For example, they can show if a number is irrational. An irrational number is a number that cannot be written as a simple fraction. Continued fractions also help solve old math puzzles.

Imagine a fraction where the bottom part is not just a number. Instead, the bottom part contains another fraction. You can keep nesting these fractions inside each other like a set of Russian dolls. This repetitive way of building a math expression is called a continued fraction.

If the chain of fractions eventually stops, it is called a finite continued fraction. If the chain goes on forever, it is an infinite continued fraction. A special version is the simple continued fraction. In this version, every top number is exactly one. The bottom numbers are all positive whole numbers.

These fractions work by building layers of values. We call the numbers in the layers partial numerators and partial denominators. The very first number at the start is called the integer part. As you add more layers, you create a sequence of values called convergents. Each convergent is a simple fraction that gets closer to the final value. We use special math rules called recurrence formulas to find these values. These formulas help us calculate the next numerator and denominator. If the convergents get closer and closer to a single limit, the fraction is said to converge.

The history of these fractions stretches back a very long time. It began with the Euclidean algorithm, which is a way to find common factors. This old method used repeated division to find remainders. In the mid-sixteenth century, mathematicians used these ideas to solve quadratic equations. In 1613, Pietro Cataldi created the first formal way to write them. He used dots to show where the next fraction would go. Later, in the late seventeenth century, John Wallis gave them their official name. In 1748, Leonhard Euler showed how they link to infinite series.

Mathematicians have used these tools to solve many famous puzzles. For example, Johann Heinrich Lambert used them in 1761 to prove that pi is irrational. An irrational number is a number that cannot be written as a simple fraction. In the late eighteenth century, Lagrange used them to solve Pell's equation. This equation had puzzled people for over a thousand years. Brahmagupta studied this equation much earlier, between the years 598 and 670. In 1813, Gauss used complex functions to create his own continued fractions. These help express many different types of math functions very quickly.

You can see continued fractions working in many places in math. They are very helpful in a field called number theory. They also help solve Diophantine equations, which are equations where we look for whole number answers. A cool example is the golden ratio. The continued fraction for the golden ratio uses the Fibonacci numbers. This happens because the top numbers are all one. This makes the fraction approach its value very quickly. Even when a fraction does not settle on one number, we can study its even and odd parts.

A continued fraction is a mathematical expression where the denominator contains a sum involving another fraction. This process can repeat many times, creating a nested structure. If this repetitive process stops, the result is a finite continued fraction. If it continues without end, it is an infinite continued fraction. A special version is the simple continued fraction. In this case, all the numerators are equal to one. All the denominators must also be positive integers.

To understand how they work, we look at their specific parts. The expression begins with a leading term called the integer part. The numbers within the nested layers are called partial numerators and partial denominators. As we add more layers, we create a sequence of values called convergents. These convergents are simple fractions that represent the value of the expression at each step. We can find these values using fundamental recurrence formulas. These formulas use the numerators and denominators of previous steps to calculate the next ones.

There are different ways to classify these expressions depending on the math field. In number theory, the term continued fraction usually means a simple continued fraction. Other versions are called generalized continued fractions. In complex analysis or numerical analysis, the term continued fraction is often used for the general case. The numerators and denominators can even be sequences of numbers or functions. Some fractions may converge, meaning the convergents approach a single limit. Others may diverge by oscillation or by producing infinite zero denominators.

The history of these ideas began with the Euclidean algorithm. This procedure finds the greatest common divisor of two natural numbers. It works by dividing to extract a remainder and then dividing by that remainder repeatedly. Nearly two thousand years passed before mathematicians used these ideas for quadratic equations. In 1613, Pietro Cataldi introduced the first formal notation for generalized continued fractions. He used dots to show where the next fraction would be placed. Later, in the late seventeenth century, John Wallis introduced the term "continued fraction" into mathematical literature.

Many famous mathematicians added to this field. In 1748, Leonhard Euler published a theorem linking certain continued fractions to infinite series. His work remains a basis for modern proofs of convergence. In 1761, Johann Heinrich Lambert used a continued fraction to prove that pi is an irrational number. An irrational number cannot be written as a simple fraction. In the late eighteenth century, Lagrange used these tools to solve Pell's equation. This equation had fascinated people for over a thousand years. Brahmagupta had previously conducted a systematic study of this equation between 598 and 670.

Continued fractions are vital in several areas of study. They are especially useful in number theory and for solving Diophantine equations. These are equations where mathematicians look for whole number solutions. In 1813, Gauss derived continued fractions from complex-valued hypergeometric functions. These are known as Gauss's continued fractions. They can express many elementary and advanced functions, such as Bessel functions. These fractions are often rapidly convergent, meaning they reach a value very quickly in the complex plane.

A fascinating example is the golden ratio. When expressed as a simple continued fraction, its numerators are all one. Using recurrence formulas, we find that its numerators and denominators are the Fibonacci numbers. This connection shows how deeply these structures are linked to other mathematical patterns. Even when a fraction diverges by oscillation, we can study its even and odd parts separately. This allows mathematicians to find two different limits from a single expression.