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:
“There is not any present moment that is unconnected with some future one. The life of every man is a continued chain of incidents, each link of which hangs upon the former. The transition from cause to effect, from event to event, is often carried on by secret steps, which our foresight cannot divine, and our sagacity is unable to trace. Evil may at some future period bring forth good; and good may bring forth evil, both equally unexpected.”
—Joseph Addison (1672–1719)
“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)