factual

Addition and multiplication separately easy, together hard

The natural numbers can be generated additively (start with 1 and add) or multiplicatively (multiply primes), and questions involving only one operation are relatively easy, but combining additive and multiplicative structure—as in shifting a prime by two—creates extreme richness and has been amazingly hard, even yielding undecidable statements.

factualpending

Speaker

Terence Tao

Evidence Quote

“if you ask when you shift the prime by two, can you get up? How often can you get another prime? It’s been amazingly hard to relate the two.”

Source

Terence Tao— Lex Fridman Podcast
Created: 6/13/2026, 3:35:53 AM

Your notes

Loading notes...