Periodic Continued Fraction - Relation To Quadratic Irrationals

Relation To Quadratic Irrationals

A quadratic irrational number is an irrational real root of the quadratic equation


ax^2 + bx + c = 0\,

where the coefficients a, b, and c are integers, and the discriminant, b2 − 4ac, is greater than zero. By the quadratic formula every quadratic irrational can be written in the form


\zeta = \frac{P+\sqrt{D}}{Q}

where P, D, and Q are integers, D > 0 is not a perfect square, and Q divides the quantity P2 − D.

By considering the complete quotients of periodic continued fractions, Euler was able to prove that if x is a regular periodic continued fraction, then x is a quadratic irrational number. The proof is straightforward. From the fraction itself, one can construct the quadratic equation with integral coefficients that x must satisfy.

Lagrange proved the converse of Euler's theorem: if x is a quadratic irrational, then the regular continued fraction expansion of x is periodic. Given a quadratic irrational x one can construct m different quadratic equations, each with the same discriminant, that relate the successive complete quotients of the regular continued fraction expansion of x to one another. Since there are only finitely many of these equations (the coefficients are bounded), the complete quotients (and also the partial denominators) in the regular continued fraction that represents x must eventually repeat.

Read more about this topic:  Periodic Continued Fraction

Famous quotes containing the words relation to and/or relation:

    Concord is just as idiotic as ever in relation to the spirits and their knockings. Most people here believe in a spiritual world ... in spirits which the very bullfrogs in our meadows would blackball. Their evil genius is seeing how low it can degrade them. The hooting of owls, the croaking of frogs, is celestial wisdom in comparison.
    Henry David Thoreau (1817–1862)

    There is a constant in the average American imagination and taste, for which the past must be preserved and celebrated in full-scale authentic copy; a philosophy of immortality as duplication. It dominates the relation with the self, with the past, not infrequently with the present, always with History and, even, with the European tradition.
    Umberto Eco (b. 1932)