Theorem
Divisibility by from the alternating digit sum
Arithmetic • Number System • Divisibility
Formula
A whole number is congruent modulo to its alternating digit sum, formed from the units digit with sign and alternating leftwards; so it is divisible by exactly when that alternating sum is a multiple of , zero included.
How to use it
- 1Add the digits in the odd places and the digits in the even places separately, then subtract: it is the difference that must be a multiple of .
- 2Combine it with the digit-sum test for to settle divisibility by , and with the test for for .
- 3On a digit pattern with unknowns the alternating sum usually collapses to a single digit, and a single digit is a multiple of only when it is .
Worked example
Is divisible by ?
Step-by-step
- 1
Why: Alternate the signs starting from the units digit and working leftwards.
- 2
Why: A multiple of , negative or not, means the number itself is divisible by .
Answer
Yes: .
Watch out
The plain digit sum tests and and says nothing about - the signs must alternate. Starting the alternation at the leading digit instead of the units digit flips the sign of the whole sum, which is harmless for a divisibility verdict but wrong if the residue itself is wanted.
Also known as
divisibility by 11, alternating sum of digits, mod 11 digit test, odd and even place digits, test for 11, divisibility rule for 11