Menu
Sign In Search Podcasts Libraries Charts People & Topics Add Podcast API Blog Pricing

Terence Tao

πŸ‘€ Speaker
3220 total appearances

Appearances Over Time

Podcast Appearances

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So you take any natural number, like, say, 13, and you apply the following procedure to it.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So if it's even, you divide it by 2.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And if it's odd, you multiply it by 3 and add 1.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So even numbers get smaller, odd numbers get bigger.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So 13 will become 40, because 13 times 3 is 39, add 1, you get 40.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So it's a simple process.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

For odd numbers and even numbers, they're both very easy operations.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And then you put them together, it's still reasonably simple.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

But then you ask what happens when you iterate it.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

You take the output that you just got and feed it back in.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So 13 becomes 40.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

40 is now even, divided by 2 is 20.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

20 is still even, divided by 2 is 10.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

5, and then 5 times 3 plus 1 is 16.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And then 8, 4, 2, 1.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

And then from 1 it goes 1, 4, 2, 1, 4, 2, 1.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

It cycles forever.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

So this sequence I just described, 13, 40, 20, 10, so both, these are also called Hailstone Sequences.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

because there's an oversimplified model of hailstorm formation, which is not actually quite correct, but it's somehow taught to high school students as a first approximation, is that a little nugget of ice gets an ice crystal.

Lex Fridman Podcast
#472 – Terence Tao: Hardest Problems in Mathematics, Physics & the Future of AI

It forms in a cloud, and it goes up and down because of the wind, and sometimes when it's cold, it acquires a bit more mass, and maybe it melts a little bit, and this process of going up and down creates this partially melted ice, which eventually becomes this hailstorm, and eventually it falls down to the earth.