Comparison of Continued Fractions
Consider x = and y = . If k is the smallest index for which ak is unequal to bk then x < y if (−1)k(ak − bk) < 0 and y < x otherwise.
If there is no such k, but one expansion is shorter than the other, say x = and y = with ai = bi for 0 ≤ i ≤ n, then x < y if n is even and y < x if n is odd.
Read more about this topic: Continued Fraction
Famous quotes containing the words comparison and/or continued:
“The difference between human vision and the image perceived by the faceted eye of an insect may be compared with the difference between a half-tone block made with the very finest screen and the corresponding picture as represented by the very coarse screening used in common newspaper pictorial reproduction. The same comparison holds good between the way Gogol saw things and the way average readers and average writers see things.”
—Vladimir Nabokov (1899–1977)
“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)