Some effective inequalities between usual arithmetic functions (Q1038647)

From MaRDI portal
Revision as of 23:23, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)





scientific article
Language Label Description Also known as
English
Some effective inequalities between usual arithmetic functions
scientific article

    Statements

    Some effective inequalities between usual arithmetic functions (English)
    0 references
    18 November 2009
    0 references
    Let \(\tau(n)\) and \(\sigma(n)\) be the number and the sum of the divisors of \(n\). Let \(\varphi\) denote the Euler function. Many effective upper bounds are derived for \(n/\varphi(n)\) in terms of \(\varphi(n)\) and for \(\sigma(n)/n\) in terms of \(\tau(n)\). For example, it is obtained that: \[ \begin{aligned} &\frac{n}{\varphi(n)}\leq \text{e}^{\gamma}\log\log\varphi(n)+3.65279\;\;\text{if}\;n\geq 3,\\ &\frac{n}{\varphi(n)}\leq 3\log\log\varphi(n)\;\;\text{if}\;n\geq 211,\\ &\frac{n}{\varphi(n)}\leq\text{e}^{\gamma}\log\log\varphi(n)+\frac{2.95504}{\log\log\varphi(n)}\;\;\text{if}\;n\geq 7,\\ &\frac{\sigma(n)}{n}\leq 2.59791\,\log\log(3\tau(n))\;\;\text{if}\;n\geq 2, \end{aligned} \] where the symbol \(\gamma\) denotes the Euler constant.
    0 references
    Euler's function
    0 references
    sum of divisor function
    0 references
    champion numbers
    0 references
    highly composite numbers
    0 references
    0 references

    Identifiers