MathDB

x^3+x is a surjection mod n

Source: APMO 2014 Problem 3

March 28, 2014

modular arithmeticquadraticsnumber theoryprime numbersDivisibilityHi

Problem Statement

Find all positive integers

n

such that for any integer

k

there exists an integer

a

for which

a^3+a-k

is divisible by

n

.
Warut Suksompong, Thailand