unique Arithmetic Progression 独特等差级数有何用

kittyjia

这几天，在参加WCG项目比赛期间，由于显卡空闲，参加了PG项目狮子座流星雨挑战赛，AP27项目，用2070和1070显卡计算。比赛3天。到今天为止，项目方给我发信息，我发现了21个unique Arithmetic Progression ，不知道这个独特等差级数是做什么用的。请大佬给解解惑。谢谢

fwjmath2

AP这个项目呢，找的其实是全部都由素数组成的等差数列。

首先，很容易看出来，不存在全部都是素数的无限等差数列。那么，全部由素数组成的等差数列能有多长？大家一开始都不知道，因为素数越往后就越来越稀疏，不好说密度够不够搞成一个等差数列。

然后Green和陶哲轩证明了一个定理，其中一个推论就是，随便说一个长度，多大都没关系，比如说一百万，那么就存在一个长度是一百万的等差数列，里边全部都是素数！

问题似乎是解决了，但有一个问题：这个证明没有告诉我们怎么找到这些数列，甚至连需要搜索到什么地方才能找到第一个都没有说……

所以AP要算的就是这个，现在是AP27，也就是说现在正在找长度是27的素数等差数列。

什么，你问有什么用？哎呀，数学这种东西，有趣不就行了

GUT412454

fwjmath2 发表于 2018-12-26 15:08
AP这个项目呢，找的其实是全部都由素数组成的等差数列。

首先，很容易看出来，不存在全部都是素数的无限等 ...

并不很容易看出来，需要用到狄利克雷定理。