Episode #472 from 33:01
Infinity
A good example of this is that there's this old theorem in mathematics called Szemerédi's Theorem, proven in the 1970s. It concerns trying to find a certain type of pattern in a set of numbers, the patterns of arithmetic progression. Things like three, five, and seven or 10, 15 and 20, and Szemerédi, Endre Szemerédi proved that any set of numbers that are sufficiently big, what's called positive density, has arithmetic progressions in it of any length you wish. For example, the odd numbers have a density of one half, and they contain arithmetic progressions of any length. So in that case, it's obvious, because the odd numbers are really, really structured. I can just take 11, 13, 15, 17, I can easily find arithmetic progressions in that set, but Szemerédi's theorem also applies to random sets. If I take a set of odd numbers and I flip a coin for each number, and I only keep the numbers for which I got a heads... So I just flip coins, I just randomly take out half the numbers, I keep one half. That's a set that has no patterns at all, but just from random fluctuations, you will still get a lot of arithmetic progressions in that set.
Why this moment matters
A good example of this is that there's this old theorem in mathematics called Szemerédi's Theorem, proven in the 1970s. It concerns trying to find a certain type of pattern in a set of numbers, the patterns of arithmetic progression. Things like three, five, and seven or 10, 15 and 20, and Szemerédi, Endre Szemerédi proved that any set of numbers that are sufficiently big, what's called positive density, has arithmetic progressions in it of any length you wish. For example, the odd numbers have a density of one half, and they contain arithmetic progressions of any length. So in that case, it's obvious, because the odd numbers are really, really structured. I can just take 11, 13, 15, 17, I can easily find arithmetic progressions in that set, but Szemerédi's theorem also applies to random sets. If I take a set of odd numbers and I flip a coin for each number, and I only keep the numbers for which I got a heads... So I just flip coins, I just randomly take out half the numbers, I keep one half. That's a set that has no patterns at all, but just from random fluctuations, you will still get a lot of arithmetic progressions in that set.