MathDB
A very 'nice' problem

Source: Baltic Way 2007

November 30, 2010
number theory proposednumber theory

Problem Statement

Let rr and kk be positive integers such that all prime divisors of rr are greater than 5050.
A positive integer, whose decimal representation (without leading zeroes) has at least kk digits, will be called nice if every sequence of kk consecutive digits of this decimal representation forms a number (possibly with leading zeroes) which is a multiple of rr.
Prove that if there exist infinitely many nice numbers, then the number 10kāˆ’110^k-1 is nice as well.