TOPICS
Search

Convergent


The word "convergent" has a number of different meanings in mathematics.

Most commonly, it is an adjective used to describe a convergent sequence or convergent series, where it essentially means that the respective series or sequence approaches some limit (D'Angelo and West 2000, p. 259).

The rational number obtained by keeping only a limited number of terms in a continued fraction is also called a convergent. For example, in the simple continued fraction for the golden ratio,

 phi=1+1/(1+1/(1+...)),
(1)

the convergents are

 1,1+1/1,1+1/(1+1/1),...=12,3/2,....
(2)

Convergents are commonly denoted A_n/B_n, p_n/q_n, P_n/Q_n (ratios of integers), or c_n (a rational number).

Given a simple continued fraction [b_0;b_1,b_2,...], the nth convergent is given by the following ratio of tridiagonal matrix determinants:

 (A_n)/(B_n)=(|b_0 -1 0 ... 0; 1 b_1 -1 ... 0; 0 1 b_2 ... 0; 0 0 1 ... -1; 0 0 0 ... b_n|)/(|b_1 -1 ... 0; 1 b_2 ... 0; 0 1 ... -1; 0 0 ... b_n|).
(3)

For example, the third convergent of pi=[3;7,15] is

 (A_3)/(B_3)=(|3 -1 0; 1 7 -1; 0 1 15|)/(|7 -1; 1 15|)=(333)/(106).
(4)

In the Wolfram Language, Convergents[terms] gives a list of the convergents corresponding to the specified list of continued fraction terms, while Convergents[x, n] gives the first n convergents for a number x.

Consider the convergents c_n=A_n/B_n of a simple continued fraction [b_0;b_1,b_2,...], and define

A_(-1)=1
(5)
B_(-1)=0
(6)
A_0=b_0
(7)
B_0=1.
(8)

Then subsequent terms can be calculated from the recurrence relations

A_k=b_kA_(k-1)+A_(k-2)
(9)
B_k=b_kB_(k-1)+B_(k-2).
(10)

k=1, 2, ..., n.

For a generalized continued fraction K_(k=1)^(infty)a_k/b_k, the recurrence generalizes to

A_k=b_kA_(k-1)+a_kA_(k-2)
(11)
B_k=b_kB_(k-1)+a_kB_(k-2).
(12)

The continued fraction fundamental recurrence relation for a simple continued fraction is

 A_nB_(n-1)-A_(n-1)B_n=(-1)^(n+1).
(13)

It is also true that if b_0!=0,

(A_n)/(A_(n-1))=[b_n;b_(n-1),...,b_0]
(14)
(B_n)/(B_(n-1))=[b_n;b_(n-1),...,b_1].
(15)

Furthermore,

 (A_n)/(B_n)=(A_(n+1)-A_(n-1))/(B_(n+1)-B_(n-1)).
(16)

Also, if a convergent c_n=A_n/B_n>1, then

 (B_n)/(A_n)=[0;b_0,b_1,...,b_n].
(17)

Similarly, if c_n=A_n/B_n<1, then b_0=0 and

 (B_n)/(A_n)=[0;b_1,...,b_n].
(18)

The convergents A_n/B_n also satisfy

(A_n)/(B_n)-(A_(n-1))/(B_(n-1))=((-1)^(n+1))/(B_nB_(n-1))
(19)
(A_n)/(B_n)-(A_(n-2))/(B_(n-2))=(b_n(-1)^n)/(B_nB_(n-2)).
(20)
CFConvergents

Plotted above on semilog scales are c_n-pi (n even; left figure) and pi-c_n (n odd; right figure) as a function of n for the convergents of pi. In general, the even convergents c_(2n) of an infinite simple continued fraction for a number x form an increasing sequence, and the odd convergents c_(2n+1) form a decreasing sequence (so any even convergent is less than any odd convergent). Summarizing,

 c_0<c_2<c_4<...<c_(2n-2)<c_(2n)<...<x
(21)
 x<...<c_(2n+1)<c_(2n-1)<c_5<c_3<c_1.
(22)

Furthermore, each convergent for n>=3 lies between the two preceding ones. Each convergent is nearer to the value of the infinite continued fraction than the previous one. In addition, for a number x=[b_0;b_1,b_2,...],

 1/((b_(n+1)+2)B_n^2)<|x-(A_n)/(B_n)|<1/(b_(n+1)B_n^2).
(23)

In the course of searching for continued fraction identities, Raayoni (2021) and Elimelech et al. (2023) noticed that while the numerator and denominator of convergents p_n/q_n in general grow factorially, the reduced numerator and denominator p_n/g_n and q_n/g_n for g_n=GCD(p_n,q_n) grow at most exponentially, i.e., as s^n. They termed this phenomenon factorial reduction and noted that while it is extremely rare in general, it holds for all identities originally found by the Ramanujan Machine (Raayoni et al. 2021).


See also

Continued Fraction, Convergent Sequence, Convergent Series, Factorial Reduction, Generalized Continued Fraction, Limit, Partial Denominator, Simple Continued Fraction Explore this topic in the MathWorld classroom

Explore with Wolfram|Alpha

References

D'Angelo, J. P. and West, D. B. Mathematical Thinking: Problem-Solving and Proofs, 2nd ed. Upper Saddle River, NJ: Prentice-Hall, 2000.Elimelech, R.; David, O.; De la Cruz Mengual, C.; Kalisch, R.; Berndt, W.; Shalyt, M.; Silberstein, M.; Hadad, Y.; and Kaminer, I. "Algorithm-Assisted Discovery of an Intrinsic Order Among Mathematical Constants." 22 Aug 2023. https://arxiv.org/abs/2308.11829.Liberman, H. Simple Continued Fractions: An Elementary to Research Level Approach. SMD Stock Analysts, pp. II-9-II-10, 2003.Raayoni, G; Gottlieb, S.; Manor, Y.; Pisha, G.; Harris, Y.; Mendlovic, U.; Haviv, D.; Hadad, Y.; and Kaminer, I. "Generating Conjectures on Fundamental Constants With the Ramanujan Machine." Nature 590, 67-73, 2021.

Referenced on Wolfram|Alpha

Convergent

Cite this as:

Weisstein, Eric W. "Convergent." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Convergent.html

Subject classifications