Congruences and Exponential Sums with the Euler Function
Abstract
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.
Part of
Rights
OpenAccess.
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 License.