Library/Number Theory/Divisibility rules/Divisibility rules (other)

Divisibility rules (other)

Overview

Other divisibility rules

Combining rules for small divisors gives quick tests for other numbers:

  • Divisible by 66 iff divisible by 22 and by 33 (last digit even and digit sum divisible by 33).
  • Divisible by 1212 iff divisible by 33 and by 44 (digit sum divisible by 33, last two digits divisible by 44).
  • Divisible by 88 iff the number formed by the last three digits is divisible by 88 (same idea as the rule for 44: 103=812510^3 = 8 \cdot 125).

Examples

  • 21362\,136 is divisible by 88 because the last three digits form 136=8×17136 = 8 \times 17.
  • 23402\,340 is divisible by 1212: digit sum 2+3+4+0=92+3+4+0 = 9 (divisible by 33), and last two digits 4040 are divisible by 44.