Let x and y be integers; gcd(x,y)=g Prove that, φ(xy) = φ(x)φ(y)g/φ(g).
Follow Math Help Forum on Facebook and Google+
Originally Posted by swallenberg Let x and y be integers; gcd(x,y)=g Prove that, φ(xy) = φ(x)φ(y)g/φ(g). try to use the fact that if gdc(m,n) = 1 then φ(mn) = φ(m)φ(n) and φ(n) = product of (1-1/pi), where pi is a prime that divides n. I think this should help...
View Tag Cloud