MathDB
Question 1

Source: Iran TST 2006

April 17, 2006
number theoryleast common multiplefunctionnumber theory proposed

Problem Statement

Suppose that pp is a prime number. Find all natural numbers nn such that pφ(n)p|\varphi(n) and for all aa such that (a,n)=1(a,n)=1 we have naφ(n)p1 n|a^{\frac{\varphi(n)}{p}}-1