Friday 12 February 2016

elementary number theory - A divisibility rule for 19



Proof the following divisibility test for 19:




Add two times the last digit to the remaining leading truncated number. If the result is divisible by 19, then so was the first number.



More mathematically:



Let $a, b \in \mathbb{Z}$. Proof that $10a+b$ is divisible by 19 if $a+2b$ is divisible by 19.



My guess is that we can proof this using congruences.


Answer



$10a+b$ is divisible by $19$ if and only if $20a+2b$ is divisible by $19$, of course $20a+2b\equiv a+2b\bmod 19$


No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...