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 longer we live the more we must endure the elementary existence of men and women; and every brave heart must treat society as a child, and never allow it to dictate.”
    —Ralph Waldo Emerson (1803–1882)

    “Beside all the small reasons we assign, there is a great reason for the existence of every extant fact; a reason which lies grand and immovable, often unsuspected behind it in silence.”
    —Ralph Waldo Emerson (1803–1882)

    “We need not only a purpose in life to give meaning to our existence but also something to give meaning to our suffering. We need as much something to suffer for as something to live for.”
    —Eric Hoffer (1902–1983)