- #1
Ch1ronTL34
- 12
- 0
Ok the question is as follows:
Given gcd(a,b)=d, show that Phi(ab)= (d*phi(a)phi(b))/phi(d)
I know that if gcd(a,b)=1 then phi(ab)=Phi(a)phi(b) but I am just stuck here. Any help would be greatly appreciated!
Given gcd(a,b)=d, show that Phi(ab)= (d*phi(a)phi(b))/phi(d)
I know that if gcd(a,b)=1 then phi(ab)=Phi(a)phi(b) but I am just stuck here. Any help would be greatly appreciated!