Let $p$ be a fixed odd prime. If $n$ is an integer such that $p | \phi(n)$, how much could be said about $n$? Can you think of any relations between $p$ and $n$? Any input would be appreciated!
2026-03-30 09:34:13.1774863253
A question on Euler Phi Function
73 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
The formula for Euler's function gives most of the answers: $$n=p^aq^br^c...$$ $$\phi(n)=p^{a-1}(p-1)q^{b-1}(q-1)r^{c-1}(r-1)=n(1-\frac1 p)(1-\frac1 q)(1-\frac1 r)$$
If p|$\phi(n)$ then we must have:
(a) p must be one of the prime factors of n, and
(b) The index "a" of p in $n=p^aq^br^c...$, must be greater than 1.