NOTICE: Citizendium is still being set up on its newer server, treat as a beta for now; please see here for more.
Citizendium - a community developing a quality comprehensive compendium of knowledge, online and free. Click here to join and contribute—free
CZ thanks our previous donors. Donate here. Treasurer's Financial Report -- Thanks to our content contributors. --

Difference between revisions of "Continuant (mathematics)"

From Citizendium, the Citizens' Compendium
Jump to: navigation, search
(remove WPmarkup; subpages)
(References: moved to Bibliography subpage)
Line 33: Line 33:
  0 & 0 & 0 & 0 & \ldots & c_{n-1} & a_n
  0 & 0 & 0 & 0 & \ldots & c_{n-1} & a_n
\end{pmatrix} . </math>
\end{pmatrix} . </math>
* {{cite book | author=Thomas Muir | authorlink=Thomas Muir (mathematician) | title=A treatise on the theory of determinants | date=1960 | publisher=[[Dover Publications]] | pages=516-525 }}

Latest revision as of 22:21, 13 January 2013

This article is developing and not approved.
Main Article
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
This editable Main Article is under development and not meant to be cited; by editing it you can help to improve it towards a future approved, citable version. These unapproved articles are subject to a disclaimer.

In algebra, the continuant of a sequence of terms is an algebraic expression which has applications in generalized continued fractions and as the determinant of a tridiagonal matrix.


The n-th continuant, K(n), of a sequence a = a1,...,an,... is defined recursively by

It may also be obtained by taking the sum of all possible products of a1,...,an in which any pairs of consecutive terms are deleted.

An extended definition takes the continuant with respect to three sequences a, b and c, so that K(n) is a function of a1,...,an, b1,...,bn-1 and c1,...,cn-1. In this case the recurrence relation becomes

Since br and cr enter into K only as a product brcr there is no loss of generality in assuming that the br are all equal to 1.


The simple continuant gives the value of a continued fraction of the form . The n-th convergent is

The extended continuant is precisely the determinant of the tridiagonal matrix