MathDB
Integers satisfying an inequality

Source: RMM 2015 Problem 5

March 1, 2015
RMMnumber theoryprime numbers

Problem Statement

Let p5p \ge 5 be a prime number. For a positive integer kk, let R(k)R(k) be the remainder when kk is divided by pp, with 0R(k)p10 \le R(k) \le p-1. Determine all positive integers a<pa < p such that, for every m=1,2,,p1m = 1, 2, \cdots, p-1, m+R(ma)>a. m + R(ma) > a.