prove that a number $N$ is divisible by $5^k$ if the last $k$ digits are divisible by $5^k$.
2026-03-28 10:41:32.1774694492
On
prove that a number N is divisible by $5^k$ if the last k digits are divisible by $5^k$.
304 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
3
There are 3 best solutions below
0
On
Let $a$ be the number obtained by taking the last $k$ digits of $N$, and let $b = N-a$. Then $b$ has zeroes as its last $k$ digits and so is divisible by $10^k$ and therefore divisible by $5^k$. So we have $b \equiv 0 \pmod {5^k}$ which implies$N \equiv a \pmod {5^k}$, and so $N$ is divisible by $5^k$ iff the last $k$ digits are.
Another presentation:
By Euclidean division, we can write any number $N$ as $$N=N_1 10^k+N_2,\quad 0\le N_2<10^k.$$ Observe the remainder is just the number represented by the last $k$ digits of $N$, and it is clear from this equality that $N$ is divisible by $5^k$ if and only if $N_2$ is.