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:

    Right and proof are two crutches for everything bent and crooked that limps along.
    Franz Grillparzer (1791–1872)

    Sculpture and painting are very justly called liberal arts; a lively and strong imagination, together with a just observation, being absolutely necessary to excel in either; which, in my opinion, is by no means the case of music, though called a liberal art, and now in Italy placed even above the other two—a proof of the decline of that country.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)

    There are some persons in this world, who, unable to give better proof of being wise, take a strange delight in showing what they think they have sagaciously read in mankind by uncharitable suspicions of them.
    Herman Melville (1819–1891)