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, repeating and/or block:
“With wonderful art he grinds into paint for his picture all his moods and experiences, so that all his forces may be brought to the encounter. Apparently writing without a particular design or responsibility, setting down his soliloquies from time to time, taking advantage of all his humors, when at length the hour comes to declare himself, he puts down in plain English, without quotation marks, what he, Thomas Carlyle, is ready to defend in the face of the world.”
—Henry David Thoreau (1817–1862)
“I have met few men in my life, worth repeating eight times.”
—Elizabeth Cady Stanton (1815–1902)
“Dug from the tomb of taste-refining time,
Each form is exquisite, each block sublime.
Or good, or bad,—disfigur’d, or deprav’d,—
All art, is at its resurrection sav’d;
All crown’d with glory in the critic’s heav’n,
Each merit magnified, each fault forgiven.”
—Martin Archer, Sir Shee (1769–1850)