应用介绍
陶哲轩: 例如,奇数集合的密度为二分之一,并且它们包含任意长度的等差数列。在那种情况下,这显而易见,因为奇数非常有结构性。我可以只取11、13、15、17。我可以轻易地在该集合中找到等差数列。但塞迈雷迪定理也适用于随机集合。如果我取奇数集合,然后对每个数字抛一次硬币,我只保留那些我抛出正面的数字。好的,我只是抛硬币,我只是随机取出半数数字,我保留一半。所以这是一个根本没有任何模式的集合。但仅仅从随机波动中,你仍然会在那个集合中得到很多等差数列。
陶哲轩: 例如,奇数集合的密度为二分之一,并且它们包含任意长度的等差数列。在那种情况下,这显而易见,因为奇数非常有结构性。我可以只取11、13、15、17。我可以轻易地在该集合中找到等差数列。但塞迈雷迪定理也适用于随机集合。如果我取奇数集合,然后对每个数字抛一次硬币,我只保留那些我抛出正面的数字。好的,我只是抛硬币,我只是随机取出半数数字,我保留一半。所以这是一个根本没有任何模式的集合。但仅仅从随机波动中,你仍然会在那个集合中得到很多等差数列。