MathDB
Divisors mod 2013

Source: 239 2013 J1

August 7, 2020

Problem Statement

Among the divisors of a natural number nn, we have numbers such that when they are devided by 20132013, give us remainders 1001,1002,,20121001, 1002, \ldots, 2012. Prove that among the divisors of the number n2n^2, there exist numbers such that when they are divided by 20132013, give us reminders 1,2,3,,20121, 2, 3, \ldots, 2012.