Hello,(adsbygoogle = window.adsbygoogle || []).push({});

I am looking at the proof (Theorem 2.5 (b) Apostol) of $$ \phi (mn) = \phi(m) \phi(n) \frac{d}{\phi(d)} $$ where $$ d = (m, n) $$.

Can someone explain how they go from

$$ \prod_{p|mn} \left( 1 - \frac{1}{p} \right) = \frac{\prod_{p|m} \left( 1 - \frac{1}{p} \right) \prod_{p|n} \left( 1 - \frac{1}{p} \right) }{\prod_{p| (m, n)} \left( 1 - \frac{1}{p} \right)} $$

Thanks

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

Join Physics Forums Today!

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

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

# Euler Totient Property Proof

Loading...

Similar Threads for Euler Totient Property | Date |
---|---|

Euler Representation of complex numbers | Jan 8, 2016 |

Euler's identity, mathematical beauty and applications of it | Mar 15, 2015 |

Euler totient puzzle | Mar 16, 2012 |

Euler's Totient Function | Mar 5, 2012 |

About Euler's totient function | Aug 13, 2005 |

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