kittyjia 发表于 2018-11-20 18:37:21

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

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

fwjmath2 发表于 2018-12-26 15:08:14

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

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

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

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

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

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

GUT412454 发表于 2020-3-5 17:07:41

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

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

并不很容易看出来,需要用到狄利克雷定理。
页: [1]
查看完整版本: unique Arithmetic Progression 独特等差级数有何用

论坛官方淘宝店开业啦~
欢迎大家多多支持基金会~