Chinese Remainder Theorem - Existence

Existence

Existence can be seen by an explicit construction of . We will use the notation to denote the multiplicative inverse of, it is defined exactly when and are coprime; the following construction explains why the coprimality condition is needed.

Read more about this topic:  Chinese Remainder Theorem

Famous quotes containing the word existence:

    Question with boldness even the existence of a God; because, if there be one, he must more approve of the homage of reason, than that of blind-folded fear.
    Thomas Jefferson (1743–1826)

    Did men but consider that the sun, moon, and stars, and every other object of the senses, are only so many sensations in their minds, which have no other existence but barely being perceived, doubtless they would never fall down and worship their own ideas; but rather address their homage to that eternal invisible Mind which produces and sustains all things.
    George Berkeley (1685–1753)

    This seems to be advanced as the surest basis for our belief in the existence of gods, that there is no race so uncivilized, no one in the world so barbarous that his mind has no inkling of a belief in gods.
    Marcus Tullius Cicero (106–43 B.C.)