English
Related papers

Related papers: An Explicit Formula For The Divisor Function

200 papers

The integer division of a numerator n by a divisor d gives a quotient q and a remainder r. Optimizing compilers accelerate software by replacing the division of n by d with the division of c * n (or c * n + c) by m for convenient integers c…

Data Structures and Algorithms · Computer Science 2021-11-16 Daniel Lemire , Colin Bartlett , Owen Kaser

In this paper, we consider the general divisor functions over Piatetski-Shapiro sequences. We can give some general results which contain some special divisor functions. Precisely, we extend the divisor problem over Piatetski-Shapiro…

Number Theory · Mathematics 2026-04-21 Wei Zhang

Asymptotic formulae for Titchmarsh-type divisor sums are obtained with strong error terms that are uniform in the shift parameter. This applies to more general arithmetic functions such as sums of two squares, improving the error term in…

Number Theory · Mathematics 2020-05-29 Edgar Assing , Valentin Blomer , Junxian Li

Let $\Delta(x)$ denote the error term in the Dirichlet divisor problem. Our main results are the asymptotic formulas $$ \int_1^X \Delta^3(x){\rm d}x = BX^{7/4} + O_\epsilon(X^{\beta+\epsilon}) \qquad(B > 0) $$ and $$ \int_1^X…

Number Theory · Mathematics 2007-09-24 Aleksandar Ivić , Patrick Sargos

We give a closed formula for the Conway function of a splice in terms of the Conway function of its splice components. As corollaries, we refine and generalize results of Seifert, Torres, and Sumners-Woods.

Geometric Topology · Mathematics 2012-08-09 David Cimasoni

The purpose of this note is to prove an Euler-type formula for partitions of the M\"obius strip. This formula was introduced in our joint paper with R.~Kiwan, "Courant-sharp property for Dirichlet eigenfunctions on the M\"obius strip"…

Geometric Topology · Mathematics 2020-05-27 Pierre Bérard , Bernard Helffer

This paper determines the general formula for describing differentials of composite functions in terms of differentials of their factor functions. This generalises the formula commonly attributed to Faa di Bruno to functions in locally…

Functional Analysis · Mathematics 2013-10-11 Daniel E. Clark , Jeremie Houssineau

By using the $q$-analogue of van der Corput's method we study the divisor function in an arithmetic progression to modulus $q$. We show that the expected asymptotic formula holds for a larger range of $q$ than was previously known, provided…

Number Theory · Mathematics 2014-04-08 A. J. Irving

Let $\Delta^{(k)}(x)$ denote the error term of the $k$-free divisor problem for $k\geq 2$. In this paper we establish an asymptotic formula of the integral $\int_1^T|\Delta^{(k)}(x)|^2dx$ for each $k\geq 4.$

Number Theory · Mathematics 2015-05-13 Jun Furuya , Wenguang Zhai

For a positive integer $n$, if $\sigma(n)$ denotes the sum of the positive divisors of $n$, then $n$ is called a deficient perfect number if $\sigma(n)=2n-d$ for some positive divisor $d$ of $n$. In this paper, we prove some results about…

Number Theory · Mathematics 2019-06-25 Parama Dutta , Manjil P. Saikia

Suppose $a$ and $b$ are two fixed positive integers such that $(a,b)=1.$ In this paper we shall establish an asymptotic formula for the mean square of the error term $\Delta_{a,b}(x)$ of the general two-dimensional divisor problem.

Number Theory · Mathematics 2008-06-25 Wenguang Zhai , Xiaodong Cao

The number of tuples with positive integers pairwise relatively prime to each other with product at most $n$ is considered. A generalization of $\mu^{2}$ where $\mu$ is the M\"{o}bius function is used to formulate this divisor sum and…

General Mathematics · Mathematics 2021-08-24 Masum Billal

The study gives a brief overview of existing modifications of the method of functional separation of variables for nonlinear PDEs. It proposes a more general approach to the construction of exact solutions to nonlinear equations of applied…

Mathematical Physics · Physics 2020-01-07 Andrei D. Polyanin

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

Integer division instruction is generally expensive in most architectures. If the divisor is constant, the division can be transformed into combinations of several inexpensive integer instructions. This article discusses the classic…

Data Structures and Algorithms · Computer Science 2024-12-06 Yifei Li

This article presents an equivalent formulation of the implicit complementarity problem. We demonstrate that solution of the equivalent formulation is equivalent to the solution of the implicit complementarity problem. Moreover, we provide…

Optimization and Control · Mathematics 2023-12-08 Bharat Kumar , Deepmala , A. K. Das

The partition function $p(n)$ has been a testing ground for applications of analytic number theory to combinatorics. In particular, Hardy and Ramanujan invented the "circle method" to estimate the size of $p(n)$, which was later perfected…

Number Theory · Mathematics 2020-02-18 Jonas Iskander , Vanshika Jain , Victoria Talvola

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 main purpose of this paper is to derive the closed form solution the sequence $(g_n)_{n\in \mathbb{N}}$ of integro-difference equations that is defined recursively as follows: \begin{align*} g_1(x) & = \chi_{(-1/2, 1/2)} (x), g_{n+1}(x)…

Classical Analysis and ODEs · Mathematics 2022-11-08 Yadeta Hailu Bikila

We define a Dieudonn\'e module as the module of Dieudonn\'e elements, and set up Dieudonn\'e module theory in a simple way. Under this formulation we give explicit formulae for the duality and the corresponding differential operators.

Algebraic Geometry · Mathematics 2012-02-14 Kezheng Li