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:

    “The existence of good bad literature—the fact that one can be amused or excited or even moved by a book that one’s intellect simply refuses to take seriously—is a reminder that art is not the same thing as cerebration.”
    —George Orwell (1903–1950)

    “The individual who has to justify his existence by his own efforts is in eternal bondage to himself.”
    —Eric Hoffer (1902–1983)

    “Man’s characteristic privilege is that the bond he accepts is not physical but moral; that is, social. He is governed not by a material environment brutally imposed on him, but by a conscience superior to his own, the superiority of which he feels. Because the greater, better part of his existence transcends the body, he escapes the body’s yoke, but is subject to that of society.”
    —Emile Durkheim (1858–1917)