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 the, length of, length, repeating and/or block:
“You will, I am sure, agree with me that ... if page 534 only finds us in the second chapter, the length of the first one must have been really intolerable.”
—Sir Arthur Conan Doyle (1859–1930)
“With the ancient is wisdom; and in length of days understanding.”
—Bible: Hebrew Job 12:12.
“A playwright ... is ... the litmus paper of the arts. He’s got to be, because if he isn’t working on the same wave length as the audience, no one would know what in hell he was talking about. He is a kind of psychic journalist, even when he’s great.”
—Arthur Miller (b. 1915)
“If you should rise from Nowhere up to Somewhere,
From being No one up to being Someone,
Be sure to keep repeating to yourself
You owe it to an arbitrary god....”
—Robert Frost (1874–1963)
“Of course I lie to people. But I lie altruistically—for our mutual good. The lie is the basic building block of good manners. That may seem mildly shocking to a moralist—but then what isn’t?”
—Quentin Crisp (b. 1908)