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:

    “‘Tis going, I own, like the Knight of the Woeful Countenance, in quest of melancholy adventures—but I know not how it is, but I am never so perfectly conscious of the existence of a soul within me, as when I am entangled in them.”
    —Laurence Sterne (1713–1768)

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

    “Opinions are to the vast apparatus of social existence what oil is to machines: one does not go up to a turbine and pour machine oil over it; one applies a little to hidden spindles and joints that one has to know.”
    —Walter Benjamin (1892–1940)