Chebyshev’s Bias: Why Primes More Often Leave Remainder 3 Than 1

The Expected Symmetry of Prime Numbers

At first glance, prime numbers should be distributed evenly. For instance, when examining primes modulo 4, half of them should be of the form 4k + 1, and the other half of the form 4k + 3. This follows directly from the extended prime number theorem.

How Chebyshev Discovered the Bias in Primes

But back in 1853, Pafnuty Chebyshev noticed something peculiar: if you start counting, primes of the form 4k + 3 tend to outnumber those of the form 4k + 1. This observation became known in the history of mathematics as Chebyshev’s bias or the Chebyshev conjecture.

For example, up to x = 26,861 this inequality holds almost without exception — violated only at x = 5, 17, 41, and 461.

Tracking the Race Between Remainder Classes

To track the count, mathematicians introduce the function π(x; n, m), which answers: how many primes ≤ x are of the form nk + m? One might reasonably expect the two functions — π(x; 4, 1) and π(x; 4, 3) — to trade the lead back and forth. But that is not what happens. For nearly the entire race, one team dominates: the one where the remainder is 3.

The Algebraic Structure Behind Chebyshev’s Bias

At first glance, this seems to violate uniformity. The reason, however, lies in a subtle algebraic structure: 1 is a quadratic residue modulo 4 (meaning it can be obtained as the square of some integer modulo 4), while 3 is not. It turns out that primes more often “prefer” numbers that are non-residues.

The Riemann Hypothesis Connection

What makes this even more remarkable is that in 1992, Michael Rubinstein proved the conjecture — though with one important condition. The proof holds only assuming a strengthened form of the famous Riemann hypothesis about the zeros of the zeta function. In other words, a rigorous mathematical explanation of Chebyshev’s bias is possible if the Riemann hypothesis and its generalizations are true.

Primes Are Not Random Chaos

Prime numbers are not simply random chaos. They obey deep laws in which even such seemingly minor details as remainders under division reveal a striking asymmetry. And to explain that asymmetry rigorously — you have to reach all the way to the Riemann hypothesis itself.