English
Related papers

Related papers: A generalization of the Titchmarsh divisor problem

200 papers

A classic question in analytic number theory is to find asymptotics for $\sigma_{k}(x)$ and $\pi_{k}(x)$, the number of integers $n\leq x$ with exactly $k$ prime factors, where $\pi_{k}(x)$ has the added constraint that all the factors are…

Number Theory · Mathematics 2023-03-13 Eric Naslund

The Landau-Selberg-Delange method gives precise asymptotic formulas for the partial sums $\sum_{n \le x} \, a_n$ of a Dirichlet series $\sum_n \, a_n/n^s$ that behaves like a complex power of the Riemann zeta function. However, situations…

Number Theory · Mathematics 2025-11-21 Akash Singha Roy

We apply the Euler--Maclaurin formula to find the asymptotic expansion of the sums $\sum_{k=1}^n (\log k)^p / k^q$, ~$\sum k^q (\log k)^p$, ~$\sum (\log k)^p /(n-k)^q$, ~$\sum 1/k^q (\log k)^p $ in closed form to arbitrary order ($p,q…

Combinatorics · Mathematics 2007-05-23 Daniel B. Grünberg

Let $N$ be a positive number. We give an asymptotic formula for the sum of $\tau(\gcd(a,b))$ for all $a$ and $b$ with $ab \le N$.

Number Theory · Mathematics 2020-12-14 Randell Heyman

We deduce asymptotic formulas for the sums $\sum_{n_1,\ldots,n_r\le x} f(n_1\cdots n_r)$ and $\sum_{n_1,\ldots,n_r\le x} f([n_1\cdots n_r])$, where $r\ge 2$ is a fixed integer, $[n_1,\ldots,n_r]$ stands for the least common multiple of the…

Number Theory · Mathematics 2019-05-29 László Tóth , Wenguang Zhai

Let $\gcd(k,j)$ denote the greatest common divisor of the integers $k$ and $j$, and let $r$ be any fixed positive integer. Define $$ M_r(x; f) := \sum_{k\leq x}\frac{1}{k^{r+1}}\sum_{j=1}^{k}j^{r}f(\gcd(j,k)) $$ for any large real number…

Number Theory · Mathematics 2020-02-28 Lisa Kaltenböck , Isao Kiuchi , Sumaia Saad Eddin , Masaaki Ueda

Let phi denote Euler's phi function. For a fixed odd prime we give an asymptotic series expansion in the sense of Poincare for the number E_q(x) of n<=x such that q does not divide phi(n). Thereby we improve on a recent theorem of B.K.…

Number Theory · Mathematics 2007-05-23 Pieter Moree

We consider the error term of the asymptotic formula for the number of pairs of $k$-free integers up to $x$. Our error term improves results by Heath-Brown, Brandes and Dietmann/Marmon. We then extend our results to $r$-tuples of $k$-free…

Number Theory · Mathematics 2014-03-20 T. Reuss

We obtain an asymptotic formula on the Odlyzko-Stanley enumeration problem. Let $N_m^*(k,b)$ be the number of $k$-subsets $S\subseteq F_p^*$ such that $\sum_{x\in S}x^m=b$. If $m<p^{1-\delta}$, then there is a constant…

Number Theory · Mathematics 2012-07-31 Jiyou Li

Given an integer $n \ge 2$, its prime factorization is expressed as $n= \prod_{i=1}^s p_i^{a_i}$. We define the function $f(n)$ as the smallest positive integer such that $f(n)!$ is divisible by $n$. The main objective of this paper is to…

Number Theory · Mathematics 2026-03-05 Mihoub Bouderbala

We have developed a heuristic showing that in the Dirichlet divisor problem for the almost all $n \in \mathbb{N}^{+}$: $$ R(n) \leq O(\psi(n)n^{\frac{1}{4}}) $$ where $$ R(n) = \Big\lvert \sum_{x=1}^{n}\Big\lfloor\frac{n}{x}\Big\rfloor -…

Number Theory · Mathematics 2021-10-04 Dmitry S. Pyatin

Let $\tau$ denote the divisor function and $\mathcal{H}=\{h_{1},...,h_{k}\}$ be an admissible set. We prove that there are infinitely many $n$ for which the product $\prod_{i=1}^{k}(n+h_{i})$ is square-free and…

Number Theory · Mathematics 2023-01-13 Bin Chen

Given a periodic function $f$, we study the convergence almost everywhere and in norm of the series $\sum_{k} c_k f(kx)$. Let $f(x)= \sum_{m=1}^\infty a_m \sin {2\pi m x}$ where $\sum_{m=1}^\infty a_{m }^2d(m) <\infty$ and $d(m)=\sum_{d|m}…

Number Theory · Mathematics 2017-07-20 Michel Weber

In this article, we prove an asymptotic formula for the mean value of long smoothed Dirichlet polynomials with divisor coefficients. Our result has a main term that includes all lower order terms and a power saving error term. This is…

Number Theory · Mathematics 2025-06-18 Fatma Cicek , Alia Hamieh , Nathan Ng

When $p$ is an odd prime, Delbourgo observed that any Kubota-Leopoldt $p$-adic $L$-function, when multiplied by an auxiliary Euler factor, can be written as an infinite sum. We shall establish such expressions without restriction on $p$,…

Number Theory · Mathematics 2022-01-25 Luochen Zhao

Suppose $k\geqslant3$ is an integer. Let $\tau_k(n)$ be the number of ways $n$ can be written as a product of $k$ fixed factors. For any fixed integer $r\geqslant2$, we have the asymptotic formula \begin{equation*}…

Number Theory · Mathematics 2024-11-12 Zhen Guo , Xin Li

The partition function, $p_A(n)$, is defined to be the number of partitions of $n$ with parts in the set A, where $n$ is a positive integer and $A$ is a set of positive integers. It is well documented that: if A is a finite set with…

Combinatorics · Mathematics 2025-09-23 David Christopher , Davamani Christober

By simple elementary method,we obtain with ease,a highly simple expression for the remainder term of the divisor problem and use it to obtain an Euler-Maclaurin analogue of summation involving divisor function.We also obtain a relation…

Number Theory · Mathematics 2008-09-13 Vivek V. Rane

For an odd integer $d > 1$ and a finite Galois extension $K/\mathbb{Q}$ of degree $d$, G. L\"{u} and Z. Yang \cite{lu3} obtained an asymptotic formula for the mean values of the divisor function for $K$ over square integers. In this…

Number Theory · Mathematics 2019-06-05 Jaitra Chattopadhyay , Pranendu Darbar

The integer $d=\prod_{i=1}^s p_i^{b_i}$ is called an exponential divisor of $n=\prod_{i=1}^s p_i^{a_i}>1$ if $b_i \mid a_i$ for every $i\in \{1,2,...,s\}$. Let $\tau^{(e)}(n)$ denote the number of exponential divisors of $n$, where…

Number Theory · Mathematics 2007-08-28 László Tóth
‹ Prev 1 3 4 5 6 7 10 Next ›