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

Printable View

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

- Jul 12th 2009, 05:47 PMPaulRS
- Jul 12th 2009, 06: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?