This is a trick I learnt in primary school, but never gave it much thought. Here's how I formulate it:
n=m∑j=0xj10m−j
is a decimal expansion of some integer n such that
m∑j=0xj=r
such that 3|r, then 3|n. Or, r=3k and n=3i with k≠i. I thought about it for some time, but didn't get any intuition.
Answer
Hint. Take the difference
n−r=m∑j=0xj(10m−j−1)
and note that 3 (but also 9) divides (10m−j−1).
No comments:
Post a Comment