Ask Me Help Desk

Ask Me Help Desk (https://www.askmehelpdesk.com/forum.php)
-   Mathematics (https://www.askmehelpdesk.com/forumdisplay.php?f=199)
-   -   Number theory, euler phi function (https://www.askmehelpdesk.com/showthread.php?t=7607)

  • Feb 4, 2005, 07:24 AM
    ender1
    number theory, euler phi function
    Can anyone help me with this question, I don't know where to start?

    If d = gcd(a,b). Show that phi(d)*phi(a*b) = d*phi(a)*phi(b)

    I was thinking along the lines of unique factorization of a, b and d into primes, then somehow show that the two equations equal. The problem is I'm unsure how I should go about factorizing them to make it work out in the end. Any help is appreciated. Thanks

  • All times are GMT -7. The time now is 09:42 AM.