Re:Divisible by 7 (2016)
by petschge on Thursday May 20, 2021 @03:39PM
(#27226071)
Wait: Can you always test for divisibility by $n$ in base $n+1$ like that?
[ Parent
| on HN ]
Yes.
A number in base $n$ is just $a*n^2+b*n^1+c$.
Because $n mod n-1 = 1$, you can replace every $n$ with $1$.
So $a*n^2+b*n^1+c mod n-1$ becomes $a+b+c mod n-1$
The trick for 11 generalizes for testing for divisibility by n+1 in base n, too