On the distribution of totients (Q2785031)

From MaRDI portal





scientific article; zbMATH DE number 1733243
Language Label Description Also known as
English
On the distribution of totients
scientific article; zbMATH DE number 1733243

    Statements

    24 November 2002
    0 references
    Euler's phi-function
    0 references
    number of primes
    0 references
    On the distribution of totients (English)
    0 references
    An integer \(n\) is called a totient (nontotient) if the equation \(\varphi(x)=n\) has at least one solution \(x\) (has no solutions in \(x\)), where \(\varphi\) is Euler's arithmetical function. NEWLINENEWLINENEWLINEIt is shown that there exists an absolute constant \(c\) such that for every integer \(d\) one has \(\# \{p\leq x: p\) is prime and \(dp\) is a totient\(\} \leq c \tau(d^2) \frac{x}{\log^2 x}\), where \(\tau(m)\) is the number of divisors of \(m\). A sufficient condition for nontotients of the form \(dp\) is also proved.
    0 references

    Identifiers