factual

Primes behave like a pseudo-random set

Over time mathematicians developed a heuristic but extremely accurate conceptual model that the prime numbers, while deterministic and not actually random, behave like a pseudo-random set with a density of 1/log(X); this random model underpins beliefs in the twin prime conjecture and the Riemann hypothesis, and is why prime-based cryptography is believed secure.

factualpending

Speaker

Terence Tao

Evidence Quote

“We have over time developed this very accurate conceptual model of what the primes should behave like based on statistics and probability. It's mostly heuristic and non-rigorous, but extremely accurate.”

Source

Dwarkesh Patel Podcast - Terence Tao – Kepler, Newton, and the true nature of mathematical discovery— Dwarkesh Patel Podcast
Created: 6/13/2026, 3:32:24 AM

Your notes

Loading notes...