Congruences and Exponential Sums with the Euler Function
Metadata[+] Show full item record
We give upper bounds for the number of solutions to congruences with the Euler function φ(n) and with the Carmichael function λ(n). We also give nontrivial bounds for certain exponential sums involving φ(n). Analogous results can also be obtained for the sum of divisors function and similar arithmetic functions.