 Divisibility rule

A divisibility rule tests whether one integer divides another by replacing it with a simpler equivalent condition. For a base-$b$ expansion $N={\sum }_i{d}_i{b}^i$, the congruence class of $b$ modulo the candidate divisor determines a rule.

In base ten, $10\equiv 1(\mathrm{mod}9)$, so $N$ and its digit sum have the same residue modulo nine. Also $10\equiv -1(\mathrm{mod}11)$, so divisibility by eleven is equivalent to divisibility of the alternating digit sum. For example, $121$ passes because $1-2+1=0$. These tests follow from modular arithmetic and depend on the numerical base.

The divisibility rule is a method that helps determine whether one number is divisible by another without performing the actual division. There are specific rules for various divisors. Here are some common divisibility rules: 1. **Divisible by 2**: A number is divisible by 2 if its last digit is even (0, 2, 4, 6, 8).