找回密码
 新注册用户
搜索
查看: 4043|回复: 2

[讨论] unique Arithmetic Progression 独特等差级数有何用

[复制链接]
发表于 2018-11-20 18:37:21 | 显示全部楼层 |阅读模式
这几天,在参加WCG项目比赛期间,由于显卡空闲,参加了PG项目狮子座流星雨挑战赛,AP27项目,用2070和1070显卡计算。比赛3天。到今天为止,项目方给我发信息,我发现了21个unique Arithmetic Progression ,不知道这个独特等差级数是做什么用的。请大佬给解解惑。谢谢
1500.jpg
回复

使用道具 举报

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

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

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

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

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

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

使用道具 举报

发表于 2020-3-5 17:07:41 | 显示全部楼层
fwjmath2 发表于 2018-12-26 15:08
AP这个项目呢,找的其实是全部都由素数组成的等差数列。

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

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

使用道具 举报

您需要登录后才可以回帖 登录 | 新注册用户

本版积分规则

论坛官方淘宝店开业啦~

Archiver|手机版|小黑屋|中国分布式计算总站 ( 沪ICP备05042587号 )

GMT+8, 2024-4-24 01:08

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表