Sheela
Sheela
Home
Add
Questions
Thinkers
Claims
People
Concepts
Jargon
Sources
Health
Predictions
Collections
Domain Landscape
Contribute
Review
Dedup
Topic requests
Settings
Help

← Jargon

Jargonmathematics· 2 claims· 1 episode

pigeonhole principle

The principle that if more items are placed into fewer containers, at least one container holds two items; used to find close primes.

As defined in Terence Tao


Where it comes up · 1
  • Terence Tao2 claims

Most important claims · 2 of 2Search all claims for “pigeonhole principle” →
  • While a single mathematical 'conspiracy' (like one eliminating twin primes) is nearly impossible to disprove, more than one can be ruled out collectively—just as the world cannot be run by both lizards and aliens—which is how results like bounded prime gaps (primes differing by at most 246) and the K-tuple progress were achieved.Terence Tao
  • Proving bounded prime gaps uses the pigeonhole principle combined with 'almost primes'—numbers with very few factors that we understand better than primes—because within a well-chosen set of almost primes the actual primes have density around 1%, enough to force pairs of close primes, but reaching the 50% density needed for the full twin prime conjecture remains blocked.Terence Tao