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(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:

    “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)

    “That, upon the whole, we may conclude that the Christian religion not only was at first attended with miracles, but even at this day cannot be believed by any reasonable person without one. Mere reason is insufficient to convince us of its veracity: And whoever is moved by Faith to assent to it, is conscious of a continued miracle in his own person, which subverts all the principles of his understanding, and gives him a determination to believe what is most contrary to custom and experience.”
    —David Hume (1711–1776)