Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
2 answers
314 views

Congruences for the non-divisors of Euler's $\phi(n)$

If $n$ is composite, then $\phi(n) < n-1$: hence, there is at least one number $d$ which does not divide $\phi(n)$ but divides$(n-1)$. We shall call $d$ the totient divisor of $n$. The purist will ...
Nilotpal Kanti Sinha's user avatar