Concatenating Multiples of a Prime
Source: Tournament of Towns Spring 2016 Junior A-Level
February 23, 2017
number theory
Problem Statement
Let be a prime integer greater than . Pete took some multiple of and inserted a digit integer between two of its neighbouring digits. The resulting integer C was again a multiple of . Pete inserted a digit integer between two of neighbouring digits of belonging to the inserted integer , and the result was again a multiple of . Prove that the integer can be obtained from the integer by a permutation of its digits.
(8 points)
Ilya Bogdanov