# Mathematics > Number Theory

[Submitted on 24 Nov 2021 (v1), last revised 19 Jan 2022 (this version, v2)]

# Title:Sums of two squares are strongly biased towards quadratic residues

Download PDFAbstract: Chebyshev famously observed empirically that more often than not, there are more primes of the form $3 \bmod 4$ up to $x$ than of the form $1 \bmod 4$. This was confirmed theoretically much later by Rubinstein and Sarnak in a logarithmic density sense. Our understanding of this is conditional on the generalized Riemann Hypothesis as well as Linear Independence of the zeros of L-functions.

We investigate similar questions for sums of two squares in arithmetic progressions. We find a significantly stronger bias than in primes, which happens for almost all integers in a \emph{natural density} sense. Because the bias is more pronounced, we do not need to assume Linear Independence of zeros, only a Chowla-type Conjecture on non-vanishing of L-functions at $1/2$. To illustrate, we have under GRH that the number of sums of two squares up to $x$ that are $1 \bmod 3$ is greater than those that are $2 \bmod 3$ for all but $o(x)$ integers.

## Submission history

From: Ofir Gorodetsky [view email]**[v1]**Wed, 24 Nov 2021 17:50:23 UTC (53 KB)

**[v2]**Wed, 19 Jan 2022 15:43:19 UTC (58 KB)

### References & Citations

# Bibliographic and Citation Tools

Bibliographic Explorer

*(What is the Explorer?)*
Litmaps

*(What is Litmaps?)*
scite Smart Citations

*(What are Smart Citations?)*# Code and Data Associated with this Article

arXiv Links to Code & Data

*(What is Links to Code & Data?)*# Recommenders and Search Tools

Connected Papers

*(What is Connected Papers?)*
CORE Recommender

*(What is CORE?)*# arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? **Learn more about arXivLabs** and **how to get involved**.