English
Related papers

Related papers: Inequalities involving the primorial counting func…

200 papers

We provide a uniform bound on the partial sums of multiplicative functions under very general hypotheses. As an application, we give a nearly optimal estimate for the count of $n \le x$ for which the Alladi-Erd\H{o}s function $A(n) =…

Number Theory · Mathematics 2025-08-13 Paul Pollack , Akash Singha Roy

We define an $f$-restricted partition $p_f(n,k)$ of fixed length $k$ given by the bivariate generating series \begin{align*} Q_f(z,u) \coloneqq 1+\sum_{n=1}^{\infty}\sum_{k=1}^{\infty} p_f(n,k) u^kz^n…

Number Theory · Mathematics 2026-01-21 Madhuparna Das , Nicolas Robles

Let $d(n)$ be the number of divisors of $n$, let $$ \Delta(x) := \sum_{n\le x}d(n) - x(\log x + 2\gamma -1) $$ denote the error term in the classical Dirichlet divisor problem, and let $\zeta(s)$ denote the Riemann zeta-function. Several…

Number Theory · Mathematics 2016-11-16 Aleksandar Ivić

Let $\sigma(n)$ denotes the sum of divisors function of a positive integer $n$. Robin proved that the Riemann hypothesis is true if and only if the inequality $\sigma(n) < e^{\gamma}n \log \log n$ holds for every positive integer $n \geq…

Number Theory · Mathematics 2021-11-01 Christian Axler

We prove that $$ \sum_{n \leq x} \varphi([x/n])\leq\bigg(\frac{1380}{4009}+\frac{2629}{4009}\cdot\frac1{\zeta(2)}+o(1)\bigg)x\log x $$ as $x\to\infty$, where $\varphi$ denotes the Euler totient function and $[x]$ denotes the integer part of…

Number Theory · Mathematics 2018-10-23 Li-Xia Dai , Hao Pan

Consider the operator $E$ on arithmetic functions such that $Ef$ is the multiplicative arithmetic function defined by $(Ef)(p^a) = f(a)$ for every prime power $p^a$. We investigate the behaviour of $E^m\tau_k$, where $\tau_k$ is a…

Number Theory · Mathematics 2015-10-20 Andrew V. Lelechenko

Let $\tau$ denote the divisor function, and $f$ be any multiplicative function that satisfies some mild hypotheses. We establish the asymptotic formula or non-trivial upper bound for the shifted convolution sum $\sum_{n \leq…

Number Theory · Mathematics 2022-04-19 Yujiao Jiang , Guangshi Lü

Using a recent verification of the Riemann hypothesis up to height $3\cdot 10^{12}$, we provide strong estimates on $\pi(x)$ and other prime counting functions for finite ranges of $x$. In particular, we get that…

Number Theory · Mathematics 2022-06-15 Daniel R. Johnston

We give a new non-trivial upper bound for the Selberg integral of the three-divisor function $d_3(n)$. Our method applies our recent conjecture together with Laporta, for the modified Selberg integral of $d_3(n)$, and a kind of modified…

Number Theory · Mathematics 2012-10-02 Giovanni Coppola

We find upper bounds that are sharp for the number of $k$th powers inside arbitrary arithmetic progressions whose step has $O(1)$ many divisors.

Number Theory · Mathematics 2018-12-11 Jean Bourgain , Ciprian Demeter

We provide new upper bounds for sums of certain arithmetic functions in many variables at polynomial arguments and, exploiting recent progress on the mean-value of the Erd\H os-Hooley $\Delta$-function, we derive lower bounds for the…

Number Theory · Mathematics 2026-01-14 Régis de la Bretèche , Gérald Tenenbaum

The generalized group of units of the ring modulo $n$ was first introduced by El-Kassar and Chehade, written as $U^k(Z_n)$. This allows us to formulate a new generalization to the Euler phi function $\varphi(n)$, that represents the order…

Number Theory · Mathematics 2021-11-29 Mohammad El-Hindi , Therrar Kadri

Let $I(n) = \frac{\psi(\phi(n))}{\phi(\psi(n))}$ and $K(n) = \frac{\psi(\phi(n))}{\phi(\phi(n))}$, where $\phi(n)$ is Euler's function and $\psi(n)$ is Dedekind's arithmetic function. We obtain the maximal order of $I(n)$, as well as the…

Number Theory · Mathematics 2025-06-18 Aimin Guo , Huan Liu , Qiyu Yang

In this short note, we derive an upper-bound for the sum of two comparison functions, namely for the sum of a class K and an extended class K function. To the best of our knowledge, the relations derived in this note have not been…

Systems and Control · Electrical Eng. & Systems 2024-08-23 Adrian Wiltz , Dimos V. Dimarogonas

Let $d_k(n)$ denote the $k$-fold divisor function. For a wide range of large $q$ the expected bound $$\sum_{n\leq x\atop {n\equiv a(q)}}d_k(n)-\text { main term }\approx \sqrt {x/q}$$ is shown to be true in an average sense -- for all $k$.…

Number Theory · Mathematics 2023-02-23 Tomos Parry

Counting the number of prime numbers up to a certain natural number and describing the asymptotic behavior of such a counting function has been studied by famous mathematicians like Gauss, Legendre, Dirichlet, and Euler. The prime number…

Number Theory · Mathematics 2023-01-11 Jonatan Gomez

Let \sigma(n) = \sum_{d \mid n}d be the usual sum-of-divisors function. In 1933, Davenport showed that that n/\sigma(n) possesses a continuous distribution function. In other words, the limit D(u):= \lim_{x\to\infty} \frac{1}{x}\sum_{n \leq…

Number Theory · Mathematics 2019-02-20 Emily Jennings , Paul Pollack , Lola Thompson

In this paper we prove new upper bounds for the sum $\sum_{n=a+1}^{a+N}f(n)$, for a certain class of arithmetic functions $f$. Our results improve the previous results of G. Bachman and L. Rachakonda.

Number Theory · Mathematics 2011-07-05 Dmitriy Frolenkov

Let $k\in\mathbb{N}$. Wigert's divisor function $d^{\left(\frac{1}{k}\right)}(j)$ counts the number of representations of $j$ of the form $m^k+mn$ with $m\geq1 , n\geq0$. Let $\mathcal{F}_k(s)$ denote the Dirichlet series of…

Number Theory · Mathematics 2026-05-01 Debika Banerjee , Atul Dixit , Rajat Gupta

A sharper estimate for the summatory Euler phi function $\sum_{n \leq x} \varphi(n)$ is presented in this work. It improves the established estimate in the current mathematical literature. In addition, an estimate for its reciprocal…

General Mathematics · Mathematics 2017-07-27 N. A. Carella