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:

    But the best read naturalist who lends an entire and devout attention to truth, will see that there remains much to learn of his relation to the world, and that it is not to be learned by any addition or subtraction or other comparison of known quantities, but is arrived at by untaught sallies of the spirit, by a continual self-recovery, and by entire humility.
    Ralph Waldo Emerson (1803–1882)

    Most parents aren’t even aware of how often they compare their children. . . . Comparisons carry the suggestion that specific conditions exist for parental love and acceptance. Thus, even when one child comes out on top in a comparison she is left feeling uneasy about the tenuousness of her position and the possibility of faring less well in the next comparison.
    Marianne E. Neifert (20th century)

    The problems of society will also be the problems of the predominant language of that society. It is the carrier of its perceptions, its attitudes, and its goals, for through it, the speakers absorb entrenched attitudes. The guilt of English then must be recognized and appreciated before its continued use can be advocated.
    Njabulo Ndebele (b. 1948)