If p is a prime and $\phi(ap)=\phi(a)\phi(p)$ can one conclude that a and p are relatively prime? I need to show that p does not divide a, but I'm not sure if $\phi(ap)=\phi(a)\phi(p)$ is enough to show that.
2026-03-30 05:28:53.1774848533
Totient function; if $\phi(ap)=\phi(a)\phi(p)$ and $p$ is prime, then $p\nmid a$
1.5k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
Yes, $\varphi(ap) = \varphi(a)\varphi(p)$ is enough to conclude that $a$ and $p$ are coprime. For $p$ prime, if $p$ divided $a$, we would have $\varphi(ap) = \varphi(a)\cdot p > \varphi(a)\varphi(p)$. More generally, you have
$$\varphi(n) = n\cdot \prod_{p\mid n}\left(1 - \frac1p\right),$$
and if $m$ and $n$ have a common prime factor $p$, the factor $\left( 1 - \frac1p\right)$ appears only once in $\varphi(mn)$, but twice in $\varphi(m)\varphi(n)$, so it is not necessary that one factor is prime to conclude the coprimality from $\varphi(mn) = \varphi(m)\varphi(n)$.