Divisibility Proofs
A. Divisibility by 9 and 3 (Sum of Digits):
Consider the 3-digit number $N = 100a + 10b + c$:
$$N = (99 + 1)a + (9 + 1)b + c = (99a + 9b) + (a + b + c) = 9(11a + b) + (a + b + c)$$
- The term $9(11a + b)$ is always divisible by 9 and 3.
- Therefore, $N$ is divisible by 9 (or 3) if and only if the remaining term $(a + b + c)$ [the sum of its digits] is divisible by 9 (or 3)!
B. Divisibility by 11:
$$N = 100a + 10b + c = (99 + 1)a + (11 - 1)b + c = (99a + 11b) + (a - b + c) = 11(9a + b) + [(a + c) - b]$$
Hence, $N$ is divisible by 11 if and only if $[(a + c) - b]$ (the difference between the sum of digits at odd places and even places) is divisible by 11 (i.e., is $0$ or a multiple of 11)!