There are many rules for determining whether a number is divisible by another. For example, we know that a number is even (divisible by 2) whenever the one’s digit is even. We also know that a number is divisible by 3 if the sum of its digits is divisible by 3. A less known one is the rule for divisibility by 11, which says that a number is divisible by 11 when the number obtained by starting with the one’s digit, subtracting the 10’s digit, adding the 100’s digit, and so on, alternating between adding and subtracting, until you’ve used all digits, is itself divisible by 11. For example, we know that 628474 is divisible by 11 because $4-7+4-8+2-6=-11$, which is divisible by 11. Indeed, the quotient of 628474 by 11 is 57134.
Continue reading →