Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
1k views

A formula combining Euler $\phi$ and $\gcd$

Let us fix a natural number $N>1$ and $a_1, \ldots, a_n$ natural numbers satisfying $0 \leq a_i < N$, with the property that $1+ \sum a_i$ is divisible by $N$. Let $\phi$ be the Euler totient ...
calc's user avatar
  • 283