TY - JOUR
T1 - Some remarks on the [x/n]-sequence
AU - Saito, Kota
AU - Suzuki, Yuta
AU - Takeda, Wataru
AU - Yoshida, Yuuya
N1 - Publisher Copyright:
© The Author(s), under exclusive licence to Springer Nature Switzerland AG 2025.
PY - 2025/6
Y1 - 2025/6
N2 - After the work of Bordellès, Dai, Heyman, Pan and Shparlinski (2018) and Heyman (Integers 19(A67), 2019), several authors studied the averages of arithmetic functions over the sequence [x/n] and the integers of the form [x/n]. In this paper, we give three remarks on this topic. Firstly, we improve the result of Yu and Wu (Bull Aust Math Soc 106(3):419–424, 2022) on the distribution of the integers of the form [x/n] in arithmetic progressions by using a variant of Dirichlet’s hyperbola method. Secondly, we prove an asymptotic formula for the number of primitive lattice points with coordinates of the form [x/n], for which we introduce a certain averaging trick. Thirdly, we study a certain “multiplicative” analog of the Titchmarsh divisor problem. We derive asymptotic formulas for such “multiplicative” Titchmarsh divisor problems for “small” arithmetic functions and the Euler totient function with the von Mangoldt function. However, it turns out that the average of the Euler totient function over the [x/p]-sequence seems rather difficult and we propose a hypothetical asymptotic formula for this average.
AB - After the work of Bordellès, Dai, Heyman, Pan and Shparlinski (2018) and Heyman (Integers 19(A67), 2019), several authors studied the averages of arithmetic functions over the sequence [x/n] and the integers of the form [x/n]. In this paper, we give three remarks on this topic. Firstly, we improve the result of Yu and Wu (Bull Aust Math Soc 106(3):419–424, 2022) on the distribution of the integers of the form [x/n] in arithmetic progressions by using a variant of Dirichlet’s hyperbola method. Secondly, we prove an asymptotic formula for the number of primitive lattice points with coordinates of the form [x/n], for which we introduce a certain averaging trick. Thirdly, we study a certain “multiplicative” analog of the Titchmarsh divisor problem. We derive asymptotic formulas for such “multiplicative” Titchmarsh divisor problems for “small” arithmetic functions and the Euler totient function with the von Mangoldt function. However, it turns out that the average of the Euler totient function over the [x/p]-sequence seems rather difficult and we propose a hypothetical asymptotic formula for this average.
KW - Arithmetic functions
KW - Exponent pair
KW - Exponential sums
KW - Integral part
UR - https://www.scopus.com/pages/publications/105003490941
U2 - 10.1007/s40993-025-00632-y
DO - 10.1007/s40993-025-00632-y
M3 - Article
AN - SCOPUS:105003490941
SN - 2363-9555
VL - 11
JO - Research in Number Theory
JF - Research in Number Theory
IS - 2
M1 - 50
ER -