Continued Fraction Expansion
| It has been suggested that this article or section be merged into Periodic continued fraction. (Discuss) |
Quadratic irrationals (numbers of the form, where a, b and c are integers), and in particular, square roots of integers, have periodic continued fractions. Sometimes what is desired is finding not the numerical value of a square root, but rather its continued fraction expansion. The following iterative algorithm can be used for this purpose (S is any natural number that is not a perfect square):
Notice that mn, dn, and an are always integers. The algorithm terminates when this triplet is the same as one encountered before. The expansion will repeat from then on. The sequence is the continued fraction expansion:
Read more about this topic: Methods Of Computing Square Roots
Famous quotes containing the words continued, fraction and/or expansion:
“The cause of Sense, is the External Body, or Object, which presseth the organ proper to each Sense, either immediately, as in the Taste and Touch; or mediately, as in Seeing, Hearing, and Smelling: which pressure, by the mediation of Nerves, and other strings, and membranes of the body, continued inwards to the Brain, and Heart, causeth there a resistance, or counter- pressure, or endeavor of the heart, to deliver it self: which endeavor because Outward, seemeth to be some matter without.”
—Thomas Hobbes (1579–1688)
“The mother as a social servant instead of a home servant will not lack in true mother duty.... From her work, loved and honored though it is, she will return to her home life, the child life, with an eager, ceaseless pleasure, cleansed of all the fret and fraction and weariness that so mar it now.”
—Charlotte Perkins Gilman (1860–1935)
“Artistic genius is an expansion of monkey imitativeness.”
—W. Winwood Reade (1838–1875)