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.


  1. I. F. Sharygin, Mathematical Mosaic, Mir, 2002, problem 65.1 (in Russian)

Related material

  • Pigeonhole Principle and Extensions
  • Twenty five boys and twenty five girls
  • Pigeonhole in Chess Training
  • Married Couples at a Party
  • Jumping Isn't Everything
  • Zeros and Nines
  • Teams In a Tournament
  • Pigeonhole in Clubs

  • |Contact| |Front page| |Contents| |Up|

    Copyright © 1996-2018 Alexander Bogomolny