Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
One, two, three, four, five.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
Or you can take the prime number, if you want to generate multiplicatively, you can take all the prime numbers, two, three, five, seven, and multiply them all together.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
And together, that gives you all the natural numbers, except maybe for one.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
So there are these two separate ways of thinking about the natural numbers from an additive point of view and a multiplicative point of view.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
And separately, they're not so bad.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
So any question about the natural numbers that only involves addition is relatively easy to solve.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
And any question that only involves multiplication is relatively easy to solve.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
But what has been frustrating is that you combine the two together.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
And suddenly you get an extremely rich, I mean, we know that there are statements in number theory that are actually as undecidable.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
There are certain polynomials in some number of variables.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
Is there a solution in the natural numbers?
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
And the answer depends on an undecidable statement, like whether the axioms of mathematics are consistent or not.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
But even the simplest problems that combine something multiplicative, such as the primes, with something additive, such as shifting by two.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
Separately, we understand both of them well, but if you ask, when you shift the prime by two, how often can you get another prime?
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
It's been amazingly hard to relate the two.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
Right.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
Yeah, so what we've realized because of this type of research is that different patterns have different
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
levels of indestructibility.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
So what makes the twin prime problem hard is that if you take all the primes in the world, you know, 3, 5, 7, 11, so forth, there are some twins in there.
Lex Fridman Podcast
#472 โ Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI
11 and 13 is a pair of twin primes, so forth.