Upper bounds on the solutions to n=p+m2n = p+m^2

preprint2012arXivOpen access

Abstract

Hardy and Littlewood conjectured that every large integer nn that is not a square is the sum of a prime and a square. They believed that the number R(n)\mathcal{R}(n) of such representations for n=p+m2n = p+m^2 is asymptotically given by \mathcal{R}(n) \sim \frac{\sqrt{n}}{\log n}\prod_{p=3}^{\infty}(1-\frac{1}{p-1}(\frac{n}{p})), where pp is a prime, mm is an integer, and (np)(\frac{n}{p}) denotes the Legendre symbol. Unfortunately, as we will later point out, this conjecture is difficult to prove and not \emph{all} integers that are nonsquares can be represented as the sum of a prime and a square. Instead in this paper we prove two upper bounds for R(n)\mathcal{R}(n) for n≤Nn \le N. The first upper bound applies to \emph{all} n≤Nn \le N. The second upper bound depends on the possible existence of the Siegel zero, and assumes its existence, and applies to all N/2<n≤NN/2 < n \le N but at most ≪N1−δ1\ll N^{1-δ_1} of these integers, where NN is a sufficiently large positive integer and 0<δ1≤0.0000250< δ_1 \le 0.000025.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.