Base Conversion Divisibility Test - Proof

Proof

Any number can be expressed as

We know that under Modulo Arithmetic,

Thus

Read more about this topic:  Base Conversion Divisibility Test

Famous quotes containing the word proof:

    A short letter to a distant friend is, in my opinion, an insult like that of a slight bow or cursory salutation—a proof of unwillingness to do much, even where there is a necessity of doing something.
    Samuel Johnson (1709–1784)

    There is no better proof of a man’s being truly good than his desiring to be constantly under the observation of good men.
    François, Duc De La Rochefoucauld (1613–1680)

    War is a beastly business, it is true, but one proof we are human is our ability to learn, even from it, how better to exist.
    M.F.K. Fisher (1908–1992)