Insights · Michaël PerreaultThe Power of Mathematics and Numbers

Insights

Mathematical Rules of Divisibility

The abil­i­ty to de­ter­mine if a number is di­vis­i­ble by 33, 66, or 99 is rooted in simple, el­e­gant rules.

Di­vis­i­bil­i­ty by 33

A number is di­vis­i­ble by 33 if and only if the sum of its digits is di­vis­i­ble by 33.

Let NN be a pos­i­tive in­te­ger with digits d1,d2,...,dnd_1, d_2, ..., d_n:

N=d1×10n−1+d2×10n−2+…+dnN = d_1 \times 10^{n-1} + d_2 \times 10^{n-2} + \ldots + d_n

Cal­cu­late the digit sum SS:

S=d1+d2+…+dnS = d_1 + d_2 + \ldots + d_n

If SS is di­vis­i­ble by 33, then NN is di­vis­i­ble by 33.

Ex­am­ple:
For N=123N = 123,

S=1+2+3=6S = 1 + 2 + 3 = 6

Since 66 is di­vis­i­ble by 33, 123123 is di­vis­i­ble by 33.

Di­vis­i­bil­i­ty by 99

A number is di­vis­i­ble by 99 if and only if the sum of its digits is di­vis­i­ble by 99.

If S=d1+d2+…+dn is divisible by 9, then N is divisible by 9.\text{If } S = d_1 + d_2 + \ldots + d_n \text{ is divisible by } 9, \text{ then } N \text{ is divisible by } 9.

Ex­am­ple:
For N=729N = 729,

S=7+2+9=18S = 7 + 2 + 9 = 18

Since 1818 is di­vis­i­ble by 99, 729729 is di­vis­i­ble by 99.

Di­vis­i­bil­i­ty by 66

A number is di­vis­i­ble by 66 if and only if it is di­vis­i­ble by both 22 and 33.

6=2×36 = 2 \times 3
  • To be di­vis­i­ble by 22, the last digit of the number must be even (0,2,4,6,80, 2, 4, 6, 8).
  • To be di­vis­i­ble by 33, use the rule for 33 above.

Ex­am­ple:
For N=132N = 132:

  • The last digit is 22 (even), so 132132 is di­vis­i­ble by 22.
  • 1+3+2=61 + 3 + 2 = 6, and 66 is di­vis­i­ble by 33.

There­fore, 132132 is di­vis­i­ble by 66.