On the distribution of totients (Q2785031)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the distribution of totients |
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