Divisibility of a Repunit
There is a repunit divisible by 2009.
Repunit is an integer writen exclusively with 1's (1, 11, 111, etc.) Among the first 2010 repunits, two have the same remainder when divided by 2009. Their difference which is divisible by 2009 consists of a series of 1's followed by a series of 0's, meaning that the number is the product of a repunit and a power of 10. Since a power of 10 has no common factors with 2009, the repunit must be divisible by 2009.
- I. F. Sharygin, Mathematical Mosaic, Mir, 2002, problem 65.1 (in Russian)
Copyright © 1996-2017 Alexander Bogomolny