English
Related papers

Related papers: On an exponential sum related to the M\"{o}bius fu…

200 papers

We derive a new bound for some bilinear sums over points of an elliptic curve over a finite field. We use this bound to improve a series of previous results on various exponential sums and some arithmetic problems involving points on…

Number Theory · Mathematics 2013-08-23 Omran Ahmadi , Igor E. Shparlinski

In this article, we study the summatory function \begin{equation*} W(x)=\sum_{n\leq x}(-2)^{\Omega(n)}, \end{equation*} where $\Omega(n)$ counts the number of prime factors of $n$, with multiplicity. We prove $W(x)=O(x)$, and in particular,…

Number Theory · Mathematics 2024-09-10 Daniel R. Johnston , Nicol Leong , Sebastian Tudzi

We examine oscillations in a number of sums of arithmetic functions involving $\Omega(n)$, the total number of prime factors of $n$, and $\omega(n)$, the number of distinct prime factors of $n$. In particular, we examine oscillations in…

Number Theory · Mathematics 2020-12-15 Michael J. Mossinghoff , Timothy S. Trudgian

Let the summatory function of the M\"{o}bius function be denoted $M(x)$. We deduce in this article conditional results concerning $M(x)$ assuming the Riemann Hypothesis and a conjecture of Gonek and Hejhal on the negative moments of the…

Number Theory · Mathematics 2007-05-23 Nathan Ng

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

We show that $$ \sum_{n\neq m}\frac{\mu(n)\mu(m)}{nm}E_{X}\left(\{nx\}\{mx\}\right)=-\frac{9}{2\pi^{2}}+O\left(\frac{1}{X}\right), $$ where $x$ is uniformly distributed in $[0,X]$ with $X\in \mathbb{N}$, $E_{X}(.)$ denotes the expected…

Number Theory · Mathematics 2024-07-16 Gordon Chavez

We obtain new bounds of exponential sums modulo a prime $p$ with sparse polynomials $a_0x^{n_0} + \cdots + a_{\nu}x^{n_\nu}$. The bounds depend on various greatest common divisors of exponents $n_0, \ldots, n_\nu$ and their differences. In…

Number Theory · Mathematics 2020-07-30 Igor E. Shparlinski , Qiang Wang

We prove that $|\sum_{n \leq x} \mu(n) | \leq x/160\,383$ for all $x\geq 8.4 \times 10^9$ thus improving the record for this type of estimates which was $|\sum_{n \leq x} \mu(n) | \leq x/4345$ for all $x\geq 2\,160\,535$ and was due to…

Number Theory · Mathematics 2023-08-22 Florian Daval

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ü

We study the values of the M\"obius function $\mu$ of intervals in the containment poset of permutations. We construct a sequence of permutations $\pi_n$ of size $2n-2$ for which $\mu(1,\pi_n)$ is given by a polynomial in $n$ of degree 7.…

Combinatorics · Mathematics 2019-11-07 Vít Jelínek , Ida Kantor , Jan Kynčl , Martin Tancer

In this paper, we study the sum of additive characters over finite fields, with a focus on those of specified \(\mathbb{F}_q\)-Order. We establish a general formula for these character sums, providing an additive analogue to classical…

Number Theory · Mathematics 2025-10-14 Maithri K. , Vadiraja Bhatta G. R. , Indira K. P

Let $\Lambda(n)$ be the von Mangoldt function, $x$ real and $2\leq y \leq x$. This paper improves the estimate on the exponential sum over primes in short intervals \[ S_k(x,y;\alpha) = \sum_{x< n \leq x+y} \Lambda(n) e\left( n^k \alpha…

Number Theory · Mathematics 2016-05-31 Bingrong Huang

We show, conditional on a uniform version of the prime k-tuples conjecture, that there are x(log x)^{-1+o(1)} numbers not exceeding x common to the ranges of Euler's function phi(n) and the sum-of-divisors function sigma(m).

Number Theory · Mathematics 2019-10-22 Kevin Ford , Paul Pollack

We consider a problem posed by Shparlinski, of giving nontrivial bounds for rational exponential sums over the arithmetic function $\tau(n)$, counting the number of divisors of $n$. This is done using some ideas of Sathe concerning the…

Number Theory · Mathematics 2013-09-25 Bryce Kerr

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

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

Upper bound estimates for the exponential sum $$ \sum_{K<\kappa_j\le K'<2K} \alpha_j H_j^3(1/2) \cos(\k_j\log({4{\rm e}T\over \kappa_j})) \qquad(T^\epsilon \le K \le T^{1/2-\epsilon}) $$ are considered, where $\alpha_j =…

Number Theory · Mathematics 2008-11-06 Aleksandar Ivić

Let $2 \leq y \leq x$ such that $\beta := \frac{\log x}{\log y} \rightarrow \infty$. Let $\omega_y(n)$ denote the number of distinct prime factors $p$ of $n$ such that $p \leq y$, and let $\mu_y(n) := \mu^2(n)(-1)^{\omega_y(n)}$, where…

Number Theory · Mathematics 2017-01-31 Alexander P. Mangerel

We obtain an asymptotic formula for the L^1 norm of the exponential sum $M(\alpha) = \sum_{n\le X}\tau(n)e(n\alpha)$ where $\tau(n) = \sum_{d|n} 1$ is the divisor function. In particular, we show that it is $\sim C\sqrt{X}\log X$ with $C =…

Number Theory · Mathematics 2020-05-19 Mayank Pandey

In the present investigation, we consider two new subclasses N_{{\Sigma}}^{{\mu}}({\alpha},{\lambda}) and N_{{\Sigma}}^{{\mu}}({\beta},{\lambda}) of bi-univalent functions defined in the open unit disk U={z:|z|<1}. Besides, we find upper…

Complex Variables · Mathematics 2012-04-20 Murat Çağlar , Halit Orhan , Nihat Yağmur