Any digit written 6k times (like 111111, 222222222222222222222222, etc.) forms a number divisible by 13. (source: a solution taken from careerbless)
I tested with many numbers and it seems this is correct. But, is it possible to prove this mathematically? If so, it will be a convincing statement. Please help. I am not able to think how such properties can be proved.
Answer
Here's an overview of the proof:
- Prove 111111 is a multiple of 13. (Hint: Use a calculator.)
- Prove that all numbers with a digit written 6k times is a multiple of 111111. You can do this by splitting a number up into groups of 6 digits like this:
222222222222222222=222222000000000000+222222000000+222222
No comments:
Post a Comment