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:

    It would strike me as ridiculous to want to doubt the existence of Napoleon; but if someone doubted the existence of the earth 150 years ago, perhaps I should be more willing to listen, for now he is doubting our whole system of evidence.
    Ludwig Wittgenstein (1889–1951)

    I am afraid that old women are more skeptical in their most secret heart of hearts than any man: they believe in the superficiality of existence as in its essence, and all virtue and profundity is to them merely a veil over this “truth,” a most welcome veil over a pudendum—and so a matter of decency and modesty, and nothing else.
    Friedrich Nietzsche (1844–1900)

    As humans have a prior right to existence over dogs by virtue of being more highly evolved and having a superior consciousness, so women have a prior right to existence over men. The elimination of any male is, therefore, a righteous and good act, an act highly beneficial to women as well as an act of mercy.
    Valerie Solanas (b. 1940)