mathe 发表于 2008-9-11 12:04:52

先给个简化，这个大素数模6161230095783余5867838186461

gxqcn 发表于 2008-9-11 12:36:03

原帖由 mathe 于 2008-9-11 12:04 发表 http://bbs.emath.ac.cn/images/common/back.gif
先给个简化，这个大素数模6161230095783余5867838186461

似乎没把2、5为模包含进来（应该都可以的）：

这个大素数模61612300957830余42835218761159

无心人 发表于 2008-9-11 13:44:07

:)

又一个上当的
但mathe分析的对

某些条件只是为了看上去很美
完全可以忽略的

无心人 发表于 2008-9-11 13:47:28

应该剩余1623个候选
但我想，这么点数字
其素数的概率不是初始的$1 / ln N$了
而是要大很多的

gxqcn 发表于 2008-9-11 13:55:48

原帖由 无心人 于 2008-9-11 13:44 发表 http://bbs.emath.ac.cn/images/common/back.gif
:)

又一个上当的
但mathe分析的对

某些条件只是为了看上去很美
完全可以忽略的

不明白，说具体点、透彻点。。。

无心人 发表于 2008-9-11 14:09:23

2除余1 和 5除余4为条件1 蕴含

mathe 发表于 2008-9-11 14:15:43

原帖由 无心人 于 2008-9-11 13:47 发表 http://bbs.emath.ac.cn/images/common/back.gif
应该剩余1623个候选
但我想，这么点数字
其素数的概率不是初始的$1 / ln N$了
而是要大很多的
你筛选出来了还是估计的?
概率显然大于$1/{ln N}$,我们可以乘上系数$2*3/2*5/4*7/6*11/10*...$也就是前面已经筛过的素数所对应的系数可以乘回去,不过没有大多少倍

gxqcn 发表于 2008-9-11 14:24:35

由条件2和条件5，可得该数为以下形式（k为待定正整数）：
(k*10^9+441796616)*6161230095783 + 5867838186461
= 6161230095783000000000*k + 2722010612582123456789

medie2005 发表于 2008-9-11 15:04:02

大家现在工作是不是很轻松啊？呵呵。

无心人 发表于 2008-9-11 15:05:13

$2 * 3 / 2 * 5 / 4 * 7 / 6 * 97 / 96 * 89 / 88 * 83 / 82 * 79 / 78 * 73 / 72 * 71 / 70 =4.7133$
还是不错的倍数的
页: 1 [2] 3 4
查看完整版本: 神秘密码问题