June 3, 2013
Similar papers 2
September 9, 2020
In this paper we establish a new formula for the arithmetic functions that verify $ f(n) = \sum_{d|n} g(d)$ where $g$ is also an arithmetic function. We prove the following identity, $$\forall n \in \mathbb{N}^*, \ \ \ f(n) = \sum_{k=1}^n \mu \left(\frac{k}{(n,k)}\right) \frac {\varphi(k)}{\varphi\left(\frac{k}{(n,k)}\right)} \sum_{l=1}^{\left\lfloor\frac{n}{k}\right\rfloor} \frac{g(kl)}{kl} $$ where $\varphi$ and $\mu$ are respectively Euler's and Mobius' functions and (.,.)...
June 17, 2015
The range of the divisor function $\sigma_{-1}$ is dense in the interval $[1,\infty)$. However, the range of the function $\sigma_{-2}$ is not dense in the interval $\displaystyle{\left[1,\frac{\pi^2}{6}\right)}$. We begin by generalizing the divisor functions to a class of functions $\sigma_{t}$ for all real $t$. We then define a constant $\eta\approx 1.8877909$ and show that if $r\in(1,\infty)$, then the range of the function $\sigma_{-r}$ is dense in the interval $[1,\zeta...
August 24, 2020
The divisor function $\sigma(n)$ sums the divisors of $n$. We call $n$ abundant when $\sigma(n) - n > n$ and perfect when $\sigma(n) - n = n$. I recently introduced the recursive divisor function $a(n)$, the recursive analog of the divisor function. It measures the extent to which a number is highly divisible into parts, such that the parts are highly divisible into subparts, so on. Just as the divisor function motivates the abundant and perfect numbers, the recursive divisor...
February 7, 2021
Let $\gcd(d_{1},\ldots,d_{k})$ be the greatest common divisor of the positive integers $d_{1},\ldots,d_{k}$, for any integer $k\geq 2$, and let $\tau$ and $\mu$ denote the divisor function and the M\"{o}bius function, respectively. For an arbitrary arithmetic function $g$ and for any real number $x>5$ and any integer $k\geq 3$, we define the sum $$ S_{g,k}(x) :=\sum_{n\leq x}\sum_{d_{1}\cdots d_{k}=n} g(\gcd(d_{1},\ldots,d_{k})) $$ In this paper, we give asymptotic formulas f...
June 6, 2024
Let $\varphi(n)$ denote the Euler totient function. In this paper, we first establish a new upper bound for $n/\varphi(n)$ involving $K(n)$, the function that counts the number of primorials not exceeding $n$. In particular, this leads to an answer to a question raised by Aoudjit, Berkane, and Dusart concerning an upper bound for the sum-of-divisors function $\sigma(n)$. Furthermore, we give some lower bounds for $N_k/\varphi(N_k)$ as well as for $\sigma(N_k)/N_k$, where $N_k...
January 23, 2022
For a function $f\colon \mathbb{N}\to\mathbb{N}$, define $N^{\times}_{f}(x)=\#\{n\leq x: n=kf(k) \mbox{ for some $k$} \}$. Let $\tau(n)=\sum_{d|n}1$ be the divisor function, $\omega(n)=\sum_{p|n}1$ be the prime divisor function, and $\varphi(n)=\#\{1\leq k\leq n: (k,n)=1 \}$ be Euler's totient function. We prove that \begin{gather*} \!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\!\! 1) \quad N^{\times}_{\tau}(x) \asymp \frac{x}{(\log x)^{1/2}}; \\ 2) \quad N^{\times}_{\omega}(x...
September 12, 2020
We study sums of the shape $\sum_{n \leqslant x} f \left( \lfloor x/n \rfloor \right)$ where $f$ is either the von Mangoldt function or the Dirichlet-Piltz divisor functions. We improve previous estimates when $f = \Lambda$ and $f = \tau$, and provide new results when $f = \tau_r$ with $r \geqslant 3$, breaking the $\frac{1}{2}$-barrier in each case. The functions $f=\mu^2$, $f=2^\omega$ and $f=\omega$ are also investigated.
October 19, 2006
Let $d,n$ be positive integers and $S$ be an arbitrary set of positive integers. We say that $d$ is an $S$-divisor of $n$ if $d|n$ and gcd $(d,n/d)\in S$. Consider the $S$-convolution of arithmetical functions given by (1.1), where the sum is extended over the $S$-divisors of $n$. We determine the sets $S$ such that the $S$-convolution is associative and preserves the multiplicativity of functions, respectively, and discuss other basic properties of it. We give asymptotic f...
May 22, 2019
In 1915, Ramanujan proved asymptotic inequalities for the sum of divisors function, assuming the Riemann hypothesis (RH). We consider a strong version of Ramanujan's theorem and define highest abundant numbers that are extreme with respect to the Ramanujan and Robin inequalities. Properties of these numbers are very different depending on whether the RH is true or false.
November 9, 2012
Let \sigma(n) be the sum of divisors of a positive integer n. Robin's theorem states that the Riemann hypothesis is equivalent to the inequality \sigma(n)<e^\gamma n\log\log n for all n>5040 (\gamma is Euler's constant). It is a natural question in this direction to find a first integer, if exists, which violates this inequality. Following this process, we introduce a new sequence of numbers and call it as extremely abundant numbers. In this paper we show that the Riemann hyp...