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)

    The insatiable thirst for everything which lies beyond, and which life reveals, is the most living proof of our immortality.
    Charles Baudelaire (1821–1867)