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)
“We praise a man who feels angry on the right grounds and against the right persons and also in the right manner at the right moment and for the right length of time.”
—Aristotle (384–322 B.C.)
“What though the traveler tell us of the ruins of Egypt, are we so sick or idle that we must sacrifice our America and today to some man’s ill-remembered and indolent story? Carnac and Luxor are but names, or if their skeletons remain, still more desert sand and at length a wave of the Mediterranean Sea are needed to wash away the filth that attaches to their grandeur. Carnac! Carnac! here is Carnac for me. I behold the columns of a larger
and purer temple.”
—Henry David Thoreau (1817–1862)
“There are only two or three human stories, and they go on repeating themselves as fiercely as if they had never happened before; like the larks in this country, that have been singing the same five notes over for thousands of years.”
—Willa Cather (1873–1947)
“The skyscraper establishes the block, the block creates the street, the street offers itself to man.”
—Roland Barthes (1915–1980)