Some effective inequalities between usual arithmetic functions (Q1038647)
From MaRDI portal
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