埃尔德什差异问题就是:对于任意一个1和-1随机组成的数列,必然可以取其中的位置为N倍的各路项,得到的和为任何一个大的数字。
这样的取值方法为N=1时,为1、2、3、4这样取值。N=2是为2、4、6、8这样的取值。不能是1、2、4这样的取值。
2015年,陶哲轩证明了这个是正确的。
原有的大于1或者大于2比较好证明,但是3和3以上就困难了。
但是陶哲轩找到窍门的办法证明不论是多大都是可以的。
这个东西的用途很大,可以在战争策略论里直接使用。
当A国和B国的两个高级军事指挥官对付对方策略时,分别有一二三四等种策略。双方在发生对决的时候,开始随机使用自己的策略,分别攻击敌方。而这样的策略使用也会导致双方不同胜负的状态。对于使用策略的的不同状态,都可以转化成二进制数,和加起来的这种胜负数,就可以使用以上结论。
在某种策略在劣势或者平局状态下,把策略改编成不同间隔使用方式会不会导致自己胜率大于之前。
陶哲轩认为可以。
但是具体如何使用这种策略,何种状态下才可以增加,就需要另想办法。
这可以在陶哲轩的证明过程中找到答案。
除了战争以外,很多种策略使用不同间隔方法也会导致长期制胜的办法。比如在做生意的过程中的某种手段。
而对方在察觉这种行为时,也可以使用改变策略间隔的方式来对付自己。