埃尔德什差异问题就是:对于任意一个1和-1随机组成的数列,必然可以取其中的位置为N倍的各路项,得到的和为任何一个大的数字。
这样的取值方法为N=1时,为1、2、3、4这样取值。N=2是为2、4、6、8这样的取值。不能是1、2、4这样的取值。
陶哲轩证明了这个是正确的。
原有的大于1或者大于2比较好证明,但是3和3以上就困难了。
但是陶哲轩找到窍门的办法证明不论是多大都是可以的。