Theorem
Divisibility tests for , , , and
Algebra • Binary and Other Number Systems
Statement
A whole number is divisible by when its last digit is even; by when its last digit is or ; by when the number formed by its last two digits is divisible by ; by when the sum of its digits is divisible by ; by when it is divisible by both and .
How to use it
- 1Why the last-two-digits test works: is a multiple of , so only the last two digits can leave a remainder when divided by .
- 2Why the digit-sum test works:
each leave remainder when divided by , so a number leaves the same remainder as its digit sum. - 3When the digits are chosen from a set, the digit-sum test depends only on which digits are used, not on their order.
Worked example
Is divisible by ?
Step-by-step
- 1Last digit is even: divisible by
- 2, divisible by
- 3Divisible by and by , so by
Answer
Yes
Watch out
Divisible by and by does not mean divisible by : the two tests combine only for numbers with no common factor, like and .