Find all positive integers n, such that is a prime.

Printable View

- July 12th 2009, 05:41 PMstreethotEuler's totient function
Find all positive integers n, such that is a prime.

- July 12th 2009, 06:47 PMPaulRS
- July 12th 2009, 07:11 PMstreethot
If is prime, then , because if we have , its easy to see that for

if we have this inequality:

for

now, its possible to say that the n is in the form

Proceed?