Technique explanation
The number 1001 is the product of 7, 11, and 13. In modular arithmetic, 1000 is congruent to -1 modulo 1001. This allows us to test for divisibility by 7, 11, or 13 by splitting a number into three-digit groups and calculating their alternating sum. If the result is divisible by the target factor, the original number is as well. This method is most effective for large numbers with six or more digits. For smaller numbers, standard tests or division remain the fallback.
Standard fallback: Long division by 7, 11, or 13, or the individual standard divisibility rules for each prime factor.
Worked examples
Example 1: Is 1,095,465 divisible by 7?
1. Split into three-digit groups from the right: 1 | 095 | 465.
2. Calculate the alternating sum: 465 - 095 + 1.
3. 465 - 95 = 370; 370 + 1 = 371.
4. Check 371 for 7: 371 = 7 × 53. Check: 7 × 50 = 350, 7 × 3 = 21, 350 + 21 = 371.
Check: Standard division: 1,095,465 ÷ 7 = 156,495 exactly, confirming divisibility.
Result: 1,095,465 is divisible by 7.
Example 2: Is 2,876,544 divisible by 13?
1. Split into three-digit groups: 2 | 876 | 544.
2. Calculate the alternating sum: 544 - 876 + 2.
3. 544 - 876 = -332; -332 + 2 = -330.
4. Check 330 for 13: 330 = 13 × 25 + 5. Check: 13 × 20 = 260, 13 × 5 = 65, 260 + 65 = 325. Remainder is 5.
Check: Standard division: 2,876,544 ÷ 13 = 221,272 remainder 8. Since the remainder is not zero, it is not divisible.
Result: 2,876,544 is not divisible by 13.