Exercise 232Number theory › Divisibility and gcdHigh schoolAdded 3 Nov 2026
Divisibility rules
#divisibility rules#modular arithmetic#base 10
Statement
State and justify the divisibility rules for , , , , and .
Hint
Write and reduce modulo the divisor.
Show solutionHide solution
Solution
Divisibility by and . Since and , only the last digit matters: and . So iff the last digit is even; iff the last digit is or .
Divisibility by and . Since and , (and mod ). So (resp. ) iff the digit sum is divisible by (resp. ).
Divisibility by . Since , . So iff the alternating digit sum is divisible by .
Conclusion. These rules follow directly from modulo the respective divisors.