Application: Divisibility criteria

In grade school, you probably learned the rule that an integer is divisible by if and only if the number of it's digits is divisible by . There is a similar criteria for divisibility by which sometimes goes by the name casting out nines''.

From the m-ary expansion of an integer, one can deduce other useful divisibility criteria. In this section, we outline a few of the better-known divisibility tests based on the decimal expansion of an integer, and defer the proofs of these tests to section 1.7 (although the reader is invited to prove as many of these tests as she/he can).

Let

where are the digits.

By 2
: if and only if .

By 3
: if and only if .

By 4
: if and only if .

By 5
: if and only if .

By 6
: if and only if and .

By 7
: if and only if

For example, .

For a proof of this criterion, see Example 1.7.6.

By 8
: if and only if .

For a proof of this criterion, see Example 1.7.6.

By 9
: if and only if .

For example, .

By 10
: if and only if .

By 11
: if and only if .

For example, .

In fact, this divisibility rule is the basis for the ISBN code'' (an error-detecting code used internationally in labeling books) whch we shall study later.

By 12
: if and only if and .

By 13
: if and only if

For example, .

David Joyner 2007-09-03