# Talk:Gauss circle problem

WikiProject Mathematics (Rated C-class, Mid-priority)
This article is within the scope of WikiProject Mathematics, a collaborative effort to improve the coverage of Mathematics on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
Mathematics rating:
 C Class
 Mid Priority
Field:  Number theory

## Cappell-Shaneson Paper?

There appears to be a paper by Cappell and Shaneson claiming to prove the ${\displaystyle Cr^{1/2+\varepsilon }}$ bound: it can be found on the ArXiv. Does anybody know if the paper has been reviewed for accuracy yet? Cpryby (talk) 22:03, 8 April 2009 (UTC)

Link to paper: http://arxiv.org/PS_cache/math/pdf/0702/0702613v3.pdf. Cpryby (talk) 22:04, 8 April 2009 (UTC)

It doesn't look too good: [1] Chenxlee (talk) 17:24, 16 June 2011 (UTC)

Not that I am particularly knowledgeable on this topic, but ${\displaystyle N(r)=1+4\sum _{k=0}^{[r]}{[{\sqrt {r^{2}-k^{2}}}]}.}$ as added by Ansarimohammad does not look useful to me. Especially so as it was added without any reference. For this reason I have taken the liberty to remove it for the moment. noisy jinx huh? 21:39, 30 October 2011 (UTC)

I think it was added to simplify programming the solution to this problem - although the equation by Ansarimohammad is invalid as the outcome will be short of the points lying on the X and Y axis, will be too big and won't be an integer as the ${\displaystyle {\sqrt {r^{2}-k^{2}}}}$ should've been floored. What he tried to say is ${\displaystyle N(r)=1+4r+4\sum _{k=0}^{[r]}{\left\lfloor {\sqrt {r^{2}-k^{2}}}\right\rfloor }.}$ I'm quite new to editing and consulting editions on Wiki but I don't think this formula requires any references - it just works, you can verify it programmatically or with pen and paper. I ran a java simulation for r=0..20000 and it does. It just means: 1. Count the origin point. 2. Count the points on the axis (it's a circle, so r to the right, left, up and down, hence 4r). 3. For every k between the origin and the edge of the circle check how many points there are vertically below the edge of the circle and above the X axis. It's a Pythagorean equation where r is hypotenus, k is one of the legs and square root of the difference of their squares is the other leg. Zegareke 01:25, 22 February 2017 (CEWT)

## Last section, coprime problem

The last sentence states that an O(r^c) bound where c<1 cannot be proven without assuming the Riemann hypothesis. This means that proving such a bound, for example O(r^.9999), would prove the Riemann hypothesis. This is quite dubious to me (I am not an expert on this topic) but certainly has no citations. I'm rewording the sentence with this reasoning in mind; someone who knows better can revert. -Random user without a username

Yep, you're right. I meant to write "has not been proven without RH", not "can not be proven without RH." Thanks for correcting it! Chenxlee (talk) 16:47, 6 December 2011 (UTC)

## Incorrect Gauss bound

The bound by Gauss is incorrect as stated: For ${\displaystyle r\approx 0}$ we have ${\displaystyle N(r)=1}$ and hence ${\displaystyle E(r)\approx 1\gg 2{\sqrt {2}}\pi r}$.--Hagman (talk) 17:05, 9 October 2013 (UTC)

## number fields

The problem generalizes to arbitrary number fields, and there is apparently a literature about the problem in that setting, in case anyone wants to use it in the article:

173.228.123.101 (talk) 07:49, 19 December 2015 (UTC)