Congruences and rational exponential sums with the Euler function (Q2477893)

From MaRDI portal
Revision as of 19:46, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
scientific article
Language Label Description Also known as
English
Congruences and rational exponential sums with the Euler function
scientific article

    Statements

    Congruences and rational exponential sums with the Euler function (English)
    0 references
    0 references
    0 references
    14 March 2008
    0 references
    The authors study the exponential sum \[ S(a/q)=\sum_{n\leq x}e(a\varphi(n)/q) \] for \(a\) prime to \(q\) and \(q\) larger than \(\exp((\log\log x)^{2/\delta})\) for a suitable positive \(\delta\). They show that \[ S(a/q)/x\ll v^{-2v/5} + \exp(-(\log 2)(\log q)^\delta) \] with \(v=(\log x)/\log q\). The proof relies on a decomposition of the set of integers into four subsets. The authors thus reduce the problem to the same one but when \(n\) ranges the integers of the shape \(p m^2\) where \(p\) is somewhat large, no prime factors of \(m\) is larger than \(p\) and \(m\) does not have too many prime factors. The result then follows from an estimation of the exponential sum over \(p\) and from an estimation of the number of \(m\)'s involved and such that \(q|\varphi(m)\). This latter estimate also enables them to bound the number \(T(x;q)\) of integers \(n\leq x\) such that \(q|\varphi(n)\). They prove namely that \[ T(x;q) \ll x\exp(-(\log 2)(\log q)^\delta) \] under the same size condition on \(q\). This paper is well-written and follows [Fields Inst. Commun. 41, 49--59 (2004; Zbl 1110.11032)] where a stronger bound for \(S(a/q)\) is obtained when \(q\) is a prime number.
    0 references
    Euler phi-function
    0 references
    Euler totient function
    0 references
    exponential sums
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references