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:

    “Things perceived by the senses are immediately perceived by the senses; and things immediately perceived by the senses are ideas; and ideas cannot exist without the mind, their existence therefore consists in being perceived; when therefore they are actually perceived, there can be no doubt of their existence.”
    —George Berkeley (1685–1753)

    “It’s [motherhood] the biggest on-the-job- training program in existence today.”
    —Erma Bombeck (20th century)

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