Question about divisibility rule by $7$ explanation

84 Views Asked by At

So I just remembered a question I had a while ago about an explanation of the divisibility by $7$ trick where you double the last digit and subtract it from the rest of the number. I think the explanation was something about $-2$ being the multiplicative of $10$ $\pmod{7}$, and I'm not quite sure what that means. Could someone explain?

1

There are 1 best solutions below

13
On

$10a+b \mod 7=0 \iff -10a-b\mod7=0 \iff -20a-2b\mod 7=0 \iff a-2b\mod 7=0$, where the last "iff" comes from the fact that $21a \mod 7=0$.