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

    Realism holds that things known may continue to exist unaltered when they are not known, or that things may pass in and out of the cognitive relation without prejudice to their reality, or that the existence of a thing is not correlated with or dependent upon the fact that anybody experiences it, perceives it, conceives it, or is in any way aware of it.
    William Pepperell Montague (1842–1910)

    It is because everything is relative
    That we shall never see in that sphere of pure wisdom and
    Entertainment much more than groping shadows of an incomplete
    Former existence so close it burns like the mouth that
    Closes down over all your effort like the moment
    Of death
    John Ashbery (b. 1927)