Rozważamy równanie

(*)

gdzie jest funkcją Eulera, a jest daną liczbą pierwszą. Wykazać, że równanie (*):

a)

ma co najmniej jedno rozwiązanie,

b)

ma skończoną liczbę rozwiązań,

c)

może mieć dowolnie wiele rozwiązań (w zależności od ).