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:

    To call a posit a posit is not to patronize it. A posit can be unavoidable except at the cost of other no less artificial expedients. Everything to which we concede existence is a posit from the standpoint of a description of the theory-building process, and simultaneously real from the standpoint of the theory that is being built.
    Willard Van Orman Quine (b. 1908)

    The star is the ultimate American verification of Jean Jacques Rousseau’s Emile. His mere existence proves the perfectability of any man or woman. Oh wonderful pliability of human nature, in a society where anyone can become a celebrity! And where any celebrity ... may become a star!
    Daniel J. Boorstin (b. 1914)

    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)