Divisibility Intuition Math Example 2

Follow the full solution, then compare it with the other examples linked below.

Example 2

medium
Explain why the divisibility rule for 33 works: a number is divisible by 33 if and only if the sum of its digits is divisible by 33.

Solution

  1. 1
    Any number can be written in terms of its digits. For a three-digit number: abcβ€Ύ=100a+10b+c\overline{abc} = 100a + 10b + c.
  2. 2
    Rewrite: 100a+10b+c=(99a+9b)+(a+b+c)=9(11a+b)+(a+b+c)100a + 10b + c = (99a + 9b) + (a + b + c) = 9(11a + b) + (a+b+c).
  3. 3
    The term 9(11a+b)9(11a+b) is always divisible by 99 (and hence by 33).
  4. 4
    So abcβ€Ύ\overline{abc} is divisible by 33 if and only if a+b+ca+b+c is divisible by 33. The same argument extends to any number of digits.

Answer

The rule works because 10k≑1(mod3)10^k \equiv 1 \pmod{3} for all kk, so the number's remainder mod 33 equals the digit sum's remainder mod 33.
The divisibility-by-33 rule is not magic: it follows from the fact that 10=9+1≑1(mod3)10 = 9+1 \equiv 1 \pmod 3, so each place value contributes the same as the digit itself. Understanding why rules work is more powerful than memorising them.

About Divisibility Intuition

Understanding when one whole number divides evenly into another, leaving no remainderβ€”the foundation of factor and multiple relationships.

Learn more about Divisibility Intuition β†’

More Divisibility Intuition Examples