if (n-1) is divisible by φ(n) then there is no prime p such that p^2|m.

Thanks...

Printable View

- Nov 29th 2011, 04:42 AMseventhsoneuler fhi function and power of a prime
if (n-1) is divisible by φ(n) then there is no prime p such that p^2|m.

Thanks... - Nov 29th 2011, 10:54 AMPaulRSRe: euler fhi function and power of a prime
I suppose you meant to say .

Let's proceed by contradiction, suppose on the contrary that there were a prime such that . Clearly since and are coprime, however implies , and since we have that which is a contradiction.

Check this by using the formula , where the products runs over all primes dividing . - Dec 1st 2011, 12:09 PMseventhsonRe: euler fhi function and power of a prime
Thank you Paul for your nice proof...