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:

    What is a novel if not a conviction of our fellow-men’s existence strong enough to take upon itself a form of imagined life clearer than reality and whose accumulated verisimilitude of selected episodes puts to shame the pride of documentary history?
    Joseph Conrad (1857–1924)

    In a sense the world dies every time a writer dies, because, if he is any good, he has been a wet nurse to humanity during his entire existence and has held earth close around him, like the little obstetrical toad that goes about with a cluster of eggs attached to his legs.
    —E.B. (Elwyn Brooks)

    During a walk or in a book or in the middle of an embrace, suddenly I awake to a stark amazement at everything. The bare fact of existence paralyzes me... To be alive is so incredible that all I can do is to lie still and merely breathe—like an infant on its back in a cot. It is impossible to be interested in anything in particular while overhead the sun shines or underneath my feet grows a single blade of grass.
    W.N.P. Barbellion (1889–1919)