找回密码
 欢迎注册
楼主: medie2005

[擂台] 因子和相等的连续数

[复制链接]
发表于 2008-4-30 15:14:20 | 显示全部楼层
你用7-zip
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-4-30 15:22:14 | 显示全部楼层
7-zip是什么? 主要是我的程序都是Linux下面写的,我习惯用tar czvf 来打包。但是当然要保证大家都能够顺利打开文件才行。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-4-30 15:43:59 | 显示全部楼层
mathe,你的程序算到10^11没有? 呵呵,可以开始讨论第2问了.
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-4-30 16:13:41 | 显示全部楼层
第二问我倾向于认为无解。 程序BUG修改了以后慢了好几倍现在大概计算到$6.7*10^9$,估计要三十多个小时才能够算到$10^11$ 现在找到961组解。 如果第二问有解,那么我们就会在上面结果种找到两个相邻的n,不过至少现在我没有看到(没有用计算机检查,是肉眼检查)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-4-30 16:51:54 | 显示全部楼层
估计在$10^{10^{10^10}}$内有一组, 我可以肯定 7-zip是开放代码的压缩工具
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-4-30 17:39:03 | 显示全部楼层
c.GIF 上图中,作出了$10^k$以内解的数目(现在算到$10^10$了) 可以看出N以内解的数目大概在$root{3}{N}/2$ 具体数目:
NCount$root{3}{N}/2$
10012.32
100035.00
10000910.77
1000002423.21
10000006250.00
10000000113107.72
100000000232232.08
1000000000533500.00
1000000000010971077.22
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-4-30 18:47:52 | 显示全部楼层
作图工具是?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-4-30 19:54:29 | 显示全部楼层
$3^{b+1} - 10$是素数 $b+1 <=1000$ $b+1 = [3,4,5,6,8,17,18,21,22,36,38,41,54,56,81,92,100,106,160,310,406,560,902]$ 对应的$p$仅当$[5, 6, 17]$为素数!!! 同上 $3^{b+1} - 4$ $b + 1 <= 1000$ $b + 1 = [2,3,5,21,31,37,41,53,73,101,175,203,225,455,557,651]$ 对应的$p$仅当$[2, 3, 5]$为素数!!! 下面宣传下Haskell 本结果使用Haskell语言的GHC编译器的交互环境求得 使用了别人的数论工具库(一些文本模式的代码) 以第一个为例: let t1000=[2..1000] let filter10 x = isPrime (3^x - 10) let t1000_10 = filter filter10 t1000 此语句立即结束,但如果要引用结果需要几十秒的时间计算 let filterP_10 x = isPrime(div (3^(x-1)*(3^x-10)+1) 2) filter filterP_10 t1000_10 就会显示结果
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-4-30 20:08:13 | 显示全部楼层
原帖由 无心人 于 2008-4-30 18:47 发表 作图工具是?
貌似Excel
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-5-1 15:54:34 | 显示全部楼层
$10^11$以内数据都搜索出来了,花了22小时,总共2295个数据。 原代码和数据(这2295组数据)都放在16楼的附件中了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-21 20:27 , Processed in 0.026848 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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