Continued Fraction - Comparison of Continued Fractions

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(akbk) < 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 ≤ in, 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 of, comparison and/or continued:

    When we reflect on our past sentiments and affections, our thought is a faithful mirror, and copies its objects truly; but the colours which it employs are faint and dull, in comparison of those in which our original perceptions were clothed.
    David Hume (1711–1776)

    It is very important not to become hard. The artist must always have one skin too few in comparison to other people, so you feel the slightest wind.
    Shusha Guppy (b. 1938)

    If my sons are to become the kind of men our daughters would be pleased to live among, attention to domestic details is critical. The hostilities that arise over housework...are crushing the daughters of my generation....Change takes time, but men’s continued obliviousness to home responsibilities is causing women everywhere to expire of trivialities.
    Mary Kay Blakely (20th century)