Values of arithmetical functions equal to a sum of two squares
\textit{Y. Motohashi} [Acta Math. Acad. Sci. Hung. 22, 207--210 (1970; Zbl 0225.10044)] showed that \(N(x) \ll x\log^{-3/2}x\), where \(N(x)\) denotes the number of primes not exceeding \(x\) which are of the form \(a^2+b^2+1\;(a,b\in\mathbb Z)\) and conjectured that in fact \(N(x)\) is asymptotic to \(Cx\log^{-3/2}x\) as \(x\to\infty\). The present authors show that \[ M(x) \;\asymp\; x\log^{-3/2}x, \leqno(1) \] where \(M(x)\) denotes the number of \(n\leq x\) such that \(\varphi(n) = a^2+b^2 \;(a,b\in\mathbb Z)\), \(\varphi(n)\) is the Euler function, and \(A\asymp B\) means that \(C_1A \leq B \leq C_2B\) for suitable constants \(0<C_1 < C_2\). A result analogous to (1) holds if \(\varphi(n)\) is replaced by \[ \psi(n) = n\prod_{p| n}(1+1/p), \quad\sigma(n) = \sum_{d| n}d, \] i.e., the Dedekind function and the sum of divisors function. In all three cases it is plausible to conjecture, similarly to \(N(x)\), that the counting function in question is asymptotic to \(Cx\log^{-3/2}x\) as \(x\to\infty\) with a suitable \(C>0\) in each case. Proving these conjectures, however, seems to be quite hard. The proofs of the authors' results are based on five lemmas, the first of which improves an estimate of \textit{H. Iwaniec} [Acta Arith. 21, 203-224 (1974; Zbl 0271.10043)], namely \[ \# \{p\leq x:p-1 \in mS\} \ll {x\over\varphi(m)(\log x)^{3/2}} \quad(1 \leq m \ll (\log x)^{3/2}),\leqno(2) \] where \(m\) is a squarefree number whose prime factors are of the form \(4k+3\), while \(S\) is the set of integers representable as a sum of two integer squares. The authors' Lemma 1 improves (2) by showing that the quantity on the left-hand side is, for all \(m\), \[ \ll {x\over\varphi(m)(\log(x/m))^{3/2}}. \]
- scientific article; zbMATH DE number 425582
- On Pjateckiĭ-Šapiro prime number theorem. II
- scientific article; zbMATH DE number 4183523
- The Distribution of Round Numbers
- Pjateckij-Shapiro prime twins
- On a conjecture of M. R. Murty and V. K. Murty
- Prime numbers with a given value of their least quadratic non-residue
- scientific article; zbMATH DE number 3765910
- On a constant related to the prime counting function
- Some remarks on the distribution of Hardy-Littlewood numbers in arithmetic progressions
- Expressing a number as the sum of two coprime squares
- Communication complexity of some number theoretic functions
- Compositions with the Euler and Carmichael functions
- Counting Sums of Two Squares: The Meissel-Lehmer Method
- A remark on a paper of F. Luca and A. Sankaranarayanan
- The least degree of a CM point on a modular curve
- Mertens's formula, k-full numbers and sum of two squares
This page was built for publication: Values of arithmetical functions equal to a sum of two squares
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5708721)