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

(when fi is euler function)

Printable View

- Mar 26th 2013, 03:44 PMuserit8fi(n)
Prove that there is no natural number n such that n=2006* fi(n)

(when fi is euler function) - Mar 27th 2013, 06:03 AMKanwar245Re: 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.