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:

    There is the falsely mystical view of art that assumes a kind of supernatural inspiration, a possession by universal forces unrelated to questions of power and privilege or the artist’s relation to bread and blood. In this view, the channel of art can only become clogged and misdirected by the artist’s concern with merely temporary and local disturbances. The song is higher than the struggle.
    Adrienne Rich (b. 1929)

    ... a worker was seldom so much annoyed by what he got as by what he got in relation to his fellow workers.
    Mary Barnett Gilson (1877–?)