MathDB

We color some positive integers

(1,2,...,n)

with color red, such that any triple of red numbers

(a,b,c)

(not necessarily distincts) if

a(b-c)

is multiple of

n

then

b=c

. Prove that the quantity of red numbers is less than or equal to

\varphi(n)

Problem Statement