Given a number in base B,
- If the sum of digits is divisible by B-1 (or one of the factors of B-1), the number itself is divisible by B-1 (or that factor). For B = 10, this holds for 9 and 3.
E.g. 145283769 / 9 = 16142641 >> 1+4+5+2+8+3+7+6+9 = 45 (4 + 5 = 9 too) - If the alternating sum of digits is divisible by B+1 (or by one of the factors of B+1), the number itself is divisible by B+1 (or that factor). For B = 10, this holds for 11.
E.g. 170138210 / 11 = 15467110 >> 1-7+0-1+3-8+2-1+0 = -11 - If K is a factor of B, then the number is divisible by K^n if and only if the last n digits of the number are divisible by K^n, where n is natural numbers (n = 1, 2, 3, ...). For B = 10, where factor(10) = 1, 2, 5, 10, this holds for 1 (trivial), 2, 4, 5, 8, 10, 25, .....
No comments:
Post a Comment