Fundamental Recurrence Formulas - The Determinant Formula

The Determinant Formula

It can be shown, by induction, that the determinant formula

$A_{n-1}B_n - A_nB_{n-1} = (-1)^na_1a_2\cdots a_n = \Pi_{i=1}^n (-a_i)\,$

holds for all positive integers n > 0. If neither B_n-1 nor B_n is zero, this relationship can also be used to express the difference between two successive convergents of the continued fraction.

$x_{n-1} - x_n = \frac{A_{n-1}}{B_{n-1}} - \frac{A_n}{B_n} = (-1)^n \frac{a_1a_2\cdots a_n}{B_nB_{n-1}} = \frac{\Pi_{i=1}^n (-a_i)}{B_nB_{n-1}}\,$

It is necessary but not sufficient for the convergence of an infinite continued fraction that the difference between successive convergents approaches zero; this is the subject of the convergence problem. (Note: By definition, the continued fraction converges if the sequence of convergents has a limit.)

Read more about this topic: Fundamental Recurrence Formulas

Famous quotes containing the word formula:

“Ideals possess the strange quality that if they were completely realized they would turn into nonsense. One could easily follow a commandment such as “Thou shalt not kill” to the point of dying of starvation; and I might establish the formula that for the proper functioning of the mesh of our ideals, as in the case of a strainer, the holes are just as important as the mesh.”
—Robert Musil (1880–1942)