I am having trouble with this proof: show that if d|n then phi(d)|phi(n). I know that if d|n, then ad=n and that phi(ad)=(a,d)*phi(a)&phi(d)/phi((a,d)), but I can't seem to get anywhere with this info. Thanks for your help.(adsbygoogle = window.adsbygoogle || []).push({});

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Euler phi function

Loading...

Similar Threads - Euler function | Date |
---|---|

Euler's Totient Function | Mar 5, 2012 |

Euler's phi function | Feb 21, 2010 |

Euler phi function | Nov 18, 2008 |

Iteration of Euler's phi function | Jun 14, 2008 |

Exponential bound for Euler's zeta function? | Apr 2, 2008 |

**Physics Forums - The Fusion of Science and Community**