Length of The Repeating Block
By analyzing the sequence of combinations
that can possibly arise when ζ = (P + √D)/Q is expanded as a regular continued fraction, Lagrange showed that the largest partial denominator ai in the expansion is less than 2√D, and that the length of the repeating block is less than 2D.
More recently, sharper arguments based on the divisor function have shown that L(D), the length of the repeating block for a quadratic surd of discriminant D, is given by
where the big O means "on the order of", or "asymptotically proportional to" (see big O notation).
Read more about this topic: Periodic Continued Fraction
Famous quotes containing the words length of, length, repeating and/or block:
“With the ancient is wisdom; and in length of days understanding.”
—Bible: Hebrew Job 12:12.
“A needless Alexandrine ends the song,
That, like a wounded snake, drags its slow length along.”
—Alexander Pope (1688–1744)
“No such sermons have come to us here out of England, in late years, as those of this preacher,—sermons to kings, and sermons to peasants, and sermons to all intermediate classes. It is in vain that John Bull, or any of his cousins, turns a deaf ear, and pretends not to hear them: nature will not soon be weary of repeating them. There are words less obviously true, more for the ages to hear, perhaps, but none so impossible for this age not to hear.”
—Henry David Thoreau (1817–1862)
“Get behind me, Satan! You are a stumbling block to me; for you are setting your mind not on divine things but on human things.”
—Bible: New Testament, Matthew 16:23.
Jesus to Peter.