40

Part of 2000 Harvard-MIT Mathematics Tournament

Problems(1)

2000 Guts #40: Phi function

Source:

\phi(n)

denote the number of positive integers less than or equal to

n

and relatively prime to

n

. Find all natural numbers

n

p

\phi(n)=\phi(np)

functionnumber theoryrelatively prime