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:

    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)

    Suppose that humans happen to be so constructed that they desire the opportunity for freely undertaken productive work. Suppose that they want to be free from the meddling of technocrats and commissars, bankers and tycoons, mad bombers who engage in psychological tests of will with peasants defending their homes, behavioral scientists who can’t tell a pigeon from a poet, or anyone else who tries to wish freedom and dignity out of existence or beat them into oblivion.
    Noam Chomsky (b. 1928)

    The light that radiates from the great novels time can never dim, for human existence is perpetually being forgotten by man and thus the novelists’ discoveries, however old they may be, will never cease to astonish.
    Milan Kundera (b. 1929)