Prove that there is no natural number n such that n=2006* fi(n)

(when fi is euler function)

Results 1 to 2 of 2

- March 26th 2013, 02:44 PM #1

- Joined
- Mar 2013
- From
- israel
- Posts
- 13

- March 27th 2013, 05:03 AM #2
## Re: fi(n)

For the case where n is prime, it's easy to see that the only solution you will get is p = 0 which is not possible. For the case where n is not a prime, it can be broken down into a bunch of primes. That part requires a bit of thinking and euler's product formula.