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.
“To find the length of an object, we have to perform certain
physical operations. The concept of length is therefore fixed when the operations by which length is measured are fixed: that is, the concept of length involves as much as and nothing more than the set of operations by which length is determined.”
—Percy W. Bridgman (18821961)
“Anytime we react to behavior in our children that we dislike in ourselves, we need to proceed with extreme caution. The dynamics of everyday family life also have a way of repeating themselves.”
—Cathy Rindner Tempelsman (20th century)
“No contact with savage Indian tribes has ever daunted me more than the morning I spent with an old lady swathed in woolies who compared herself to a rotten herring encased in a block of ice.”
—Claude Lévi-Strauss (b. 1908)