English
Related papers

Related papers: On a partial sum related to the Euler totient func…

200 papers

In this paper we improve a result on the order of magnitude of certain cotangent sums associated to the Estermann and the Riemann zeta functions.

Classical Analysis and ODEs · Mathematics 2016-06-27 Helmut Maier , Michael Th. Rassias

Euler totient function $\phi(n)$ plays a central role in number theory and is applied in areas such as cryptography. In this paper, we study iterations of the totient function. We first prove that for any integer $n>2$, iteratively applying…

General Mathematics · Mathematics 2026-01-05 Xiang Li , Allison Pacelli

Euler's totient function counts the positive integers up to a given integer n that are relatively prime to n. The aim of this article is to give a result about the sum of euler's totient function from k equal 1 to n whene p divides n and p…

General Mathematics · Mathematics 2021-01-07 E. En-naoui

We obtain reasonably tight upper and lower bounds on the sum $\sum_{n \leqslant x} \varphi \left( \left\lfloor{x/n}\right\rfloor\right)$, involving the Euler functions $\varphi$ and the integer parts $\left\lfloor{x/n}\right\rfloor$ of the…

Number Theory · Mathematics 2018-10-17 Olivier Bordellès , Lixia Dai , Randell Heyman , Hao Pan , Igor E. Shparlinski

In the study of order estimation of the Riemann zeta-function $ \zeta(s) = \sum_{n=1}^\infty n^{-s} $, solving Lindel\"{o}f hypothesis is an important theme. As one of the relationships, asymptotic behavior of mean values has been studied.…

Number Theory · Mathematics 2017-09-21 Takashi Miyagawa

We provide conditional and unconditional asymptotic formulae for the exponential sums $\sum_\gamma\,\gamma^{-i\tau}$, where the summation is over the ordinates of the nontrivial zeros $\rho=\beta+i\gamma$ of the Riemann zeta-function. In…

Number Theory · Mathematics 2026-04-30 Ramūnas Garunkštis , Athanasios Sourmelidis , Jörn Steuding

Recently, Donoso, Le, Moreira and Sun studied the asymptotic behavior of the averages of completely multiplicative functions over the Gaussian integers. They derived Wirsing's theorem for Gaussian integers, answered a question of…

Number Theory · Mathematics 2026-01-14 Biao Wang

We establish asymptotic formulae for various correlations involving general divisor functions $d_k(n)$ and partial divisor functions $d_l(n,A)=\sum_{q|n:q\leq n^A}d_{l-1}(q)$, where $A\in[0,1]$ is a parameter and $k,l\in\mathbb{N}$ are…

Number Theory · Mathematics 2022-11-23 Kevin Smith , Julio Andrade

Euler's totient function, $\varphi(n)$, which counts how many of $0,1,\dots,n-1$ are coprime to $n$, has an explicit asymptotic lower bound of $n/\log \log n$, modulo some constant. In this note, we generalise $\varphi$; given an…

Number Theory · Mathematics 2022-11-22 Vlad Robu

We present quantitative versions of Bohr's theorem on general Dirichlet series $D=\sum a_{n} e^{-\lambda_{n}s}$ assuming different assumptions on the frequency $\lambda:=(\lambda_{n})$, including the conditions introduced by Bohr and…

Functional Analysis · Mathematics 2020-03-26 Ingo Schoolmann

Additive divisor sums play a prominent role in the theory of the moments of the Riemann zeta function. There is a long history of determining sharp asymptotic formula for the shifted convolution sum of the ordinary divisor function. In…

Number Theory · Mathematics 2017-05-19 Nathan Ng , Mark Thom

In this paper, we consider sums related the floor function. We can improve some previous results for some special arithmetic functions considered by Bordell\'es [3], Stucky[9] and Liu-Wu-Yang [6]. We can also give a refined result for…

Number Theory · Mathematics 2023-10-03 Wei Zhang

We obtain asymptotic for the quantity $\int_0^1 \bigg|\sum_{n\le X}\tau_k(n)e(n\alpha)\bigg|d\alpha$ where $\tau_k(n) = \sum_{d_1\dots d_k = n} 1$. This follows from a quick application of the circle method. Along the way, we find minor arc…

Number Theory · Mathematics 2020-01-03 Mayank Pandey

In this thesis we show that the partial sums of the Maclaurin series for a certain class of entire functions possess scaling limits in various directions in the complex plane. In doing so we obtain information about the zeros of the partial…

Complex Variables · Mathematics 2016-10-12 Antonio R. Vargas

For any $s \in \mathbb{C}$ with $\Re(s)>0$, denote by $\eta_{n-1}(s)$ the $(n-1)^{th}$ partial sum of the Dirichlet series for the eta function $\eta(s)=1-2^{-s}+3^{-s}-\cdots \;$, and by $R_n(s)$ the corresponding remainder. Denoting by…

General Mathematics · Mathematics 2026-03-27 Luca Ghislanzoni

We obtain several asymptotic formulas for the sum of the divisor function $\tau(n)$ with $n \le x$ in an arithmetic progressions $n \equiv a \pmod q$ on average over $a$ from a set of several consecutive elements from set of reduced…

Number Theory · Mathematics 2018-11-26 Bryce Kerr , Igor E. Shparlinski

We introduce a natural definition for sums of the form \[ \sum_{\nu=1}^x f(\nu) \] when the number of terms x is a rather arbitrary real or even complex number. The resulting theory includes the known interpolation of the factorial by the…

Classical Analysis and ODEs · Mathematics 2010-03-29 Markus Mueller , Dierk Schleicher

This article extends our previous study on the summatory behavior of Euler's totient function $\varphi(n)$. We investigate two complementary restricted sums, $\Upsilon(x,p)=\sum_{\substack{k\le x\\\gcd(k,p)=1}}\varphi(k)$ and…

General Mathematics · Mathematics 2025-09-10 Es-said En-naoui

In this paper, we investigate the size of moments of quadratic character sums averaged over the family of fundamental discriminants. We obtain an asymptotic formula for all integer moments in a restricted range of parameters using a…

Number Theory · Mathematics 2025-10-09 Marc Munsch , Yuichiro Toma

In this article, we present relations for the Euler totient function $\varphi(n)$ and the number of divisors $\tau(n)$ in terms of finite sums of integer parts of rational numbers or greatest common divisors of pairs of integers. Some of…

Number Theory · Mathematics 2025-05-14 Jean-Christophe Pain