Related papers: Average number of squares dividing mn
We give an asymptotic formula for the divisor sum $\sum_{c<n\leq N}\tau\left((n-b)(n-c)\right)$ for integers $b<c$ of the same parity. Interestingly, the coefficient of the main term does not depend on the discriminant as long as it is a…
Let $\tau_k(n)$ be the $k$-th divisor function. In this paper, we derive an asymptotic formula for the sum $$ \sum_{1\leq n_1,n_2, \dots, n_{\ell}\leq X^{\frac{1}{r}} \atop 1\leq n_{\ell+1}\le X^{\frac{1}{s}}}\tau_k(n_1^r+n_2^r+\dots…
We consider the asymptotic expansion of the Mathieu-Bessel series \[S_{\nu,\gamma}^{\mu}(a,b)=\sum_{n=1}^\infty \frac{n^\gamma K_\nu(nb/a)}{(n^2+a^2)^\mu}, \qquad (\mu>0, \nu\geq 0, b>0, \gamma\in {\bf R})\] as $|a|\to\infty$ in…
Let $F({\bf x})\in\mathbb{Z}[x_1,x_2,\dots,x_n]$ be a quadratic polynomial in $n\geq 3$ variables with a nonsingular quadratic part. Using the circle method we derive an asymptotic formula for the sum $$ \Sigma_{k,F}(X;…
We provide an asymptotic expansion for $\sum_{k=1}^n \left\{\sqrt{k}\right\}$. In the same spirit, we discuss the case of n-th root and it relation to special values of Riemman's zeta function.
In this paper we study linear correlations of the divisor function tau(n) = sum_{d|n} 1 using methods developed by Green and Tao. For example, we obtain an asymptotic for sum_{n,d} tau(n) tau(n+d) ... tau(n+ (k-1)d).
Let $\mathbb{K}$ be a non-normal algebraic number field of cubic degree given by the polynomial $x^{3}+ax^{2}+bx+c$ of discriminant $D_{\mathbb{K}}<0$. For sufficiently large $x$, we establish an asymptotic formula for the hybrid sum…
Let $\Delta(x)$ denote the error term in the Dirichlet divisor problem, and $E(T)$ the error term in the asymptotic formula for the mean square of $|\zeta(1/2+it)|$. If $E^*(t) = E(t) - 2\pi\Delta^*(t/2\pi)$ with $\Delta^*(x) = -\Delta(x) +…
Let $\tau(n)$ denote the classical divisor function. In this paper, we consider the hyperbolic fractional sum of the divisor function defined by $$ T(x) = \sum_{n_1 n_2 \leqslant x} \tau\left( \left[ \frac{x}{n_1 n_2} \right] \right) =…
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.…
We use a variation of the Circle Method, along with the Saddle Point Method, to obtain an asymptotic formula for the number of partitions of a number n into integers which are sums of two squares. Unlike previous work on partitions into…
In this paper, we evaluate asymptotically the sum \[ \sum_{d \leq X} \left( \sum_{n \leq Y} \mu(n)\leg {8d}{n} \right)^2, \] where $\leg {8d}{n}$ is the Kronecker symbol and $d$ runs over positive, odd, square-free integers.
Let $m,n\ge 2$, $m\le n$. It is well-known that the number of (two-dimensional) threshold functions on an $m\times n$ rectangular grid is {eqnarray*} t(m,n)=\frac{6}{\pi^2}(mn)^2+O(m^2n\log{n})+O(mn^2\log{\log{n}})=…
We evaluate the asymptotic size of various sums of G\'al type, in particular $$S( \mathcal{M}):=\sum_{m,n\in\mathcal{M}} \sqrt{(m,n) \over [m,n]},$$ where $\mathcal{M}$ is a finite set of integers. Elaborating on methods recently developed…
We obtain asymptotic formulas with remainder terms for the hyperbolic summations $\sum_{mn\le x} f((m,n))$ and $\sum_{mn\le x} f([m,n])$, where $f$ belongs to certain classes of arithmetic functions, $(m,n)$ and $[m,n]$ denoting the gcd and…
We consider the asymptotic expansion of the functional series \[S_{\mu}^\pm(a;\lambda)=\sum_{n=0}^\infty \frac{(\pm 1)^n e^{-\lambda n}}{(n^2+a^2)^\mu}\] for $\lambda>0$ and $\mu\geq0$ as $|a|\to \infty$ in the sector $|\arg\,a|<\pi/2$. The…
Let n points be taken at random on a circle of unit circumference and clockwise ordered. Uniform spacings are defined as the clockwise arc-lengths between the successive points from this sample. We are interested in the asymptotic behavior…
We give an asymptotic formula for correlations \[ \sum_{n\le x}f_1(P_1(n))f_2(P_2(n))\cdot \dots \cdot f_m(P_m(n))\] where $f\dots,f_m$ are bounded "pretentious" multiplicative functions, under certain natural hypotheses. We then deduce…
Let \{X_1, X_2, ...\} be a sequence of positive independent and identically distributed random variables of Pareto-type with index \alpha>0 and let \{N(t); t\geq 0\} be a mixed Poisson process independent of the X_i's. For t\geq 0, define…
In this paper, we study the distribution of the sequence of integers $d(n^2)$ under the assumption of the strong Riemann hypothesis. Under this assumption, we provide a refined asymptotic formula for the sum $\displaystyle\sum_{n\leq…