知道明天是一年一度的什么节吗？

zYr

原帖由 liangbch 于 2008-11-11 09:34 发表 楼主的昵称怎么读？

cuàn dào tēng 爨纛鼟 呵呵 我当初 为了找一个 让人念不出来的难写的名字 查了好长时间的字典 最后找到这个

zYr

光棍名言 single simple double trouble

wxspll

定义： 一个整数称为光棍数，如果它形如111……1。 如果一个光棍数同时还是素数，那么称它为光棍素数。 光棍素数基本定理：光棍素数的位数一定是素数。 光棍素数的联系背景：梅森素数。 目前已知的光棍素数的例子： 11(by T.Jing，1997)，1111111111111111111(by Mathack.Sun，2008) 非光棍素数的光棍数： 111=3*37， 1111=11*101， 11111=41*271， 111111=3*7*11*13*37，（以上by T.Jing, 2008） 1111111=239*4649; 11111111=11*73*101*137 111111111=3^2*37*333667 1111111111=11*41*271*9091 11111111111=21649*513239 111111111111=3*7*11*13*37*101*9901 1111111111111=53*79*265371653 11111111111111=11*239*4649*909091 111111111111111=3*31*37*41*271*2906161 1111111111111111=11*17*73*101*137*5882353 11111111111111111=2071723*5363222357 111111111111111111=3*7*11*13*19*37*52579*333667 (以上by Mathack.Sun, 2008) 关于光棍素数的猜想： Jing's Single Forever Conjecture: 有无穷多个光棍素数。 Jing's Single Pervasive Problem: 光棍素数的分布密度的渐近估计是怎样的？更精确地，若记p(N)=#{形如(10^n-1)/9的素数，n<=N}，则p(N)/N~? 发现下一个光棍素数的同学可来北大寻我bg……

mathe

http://www.research.att.com/~njas/sequences/A004023

无心人

10进制下的这种素数是极端稀少的 2进制的可好多呢

gxqcn

原帖由 无心人 于 2008-11-13 11:40 发表 10进制下的这种素数是极端稀少的 2进制的可好多呢

二进制的不就是 Mersenne Prime 吗？ 也是非常稀缺的。

无心人

呵呵，相对么 上个星期发现我的服务器 GIMPS在快速的核对数据 以为算出一个结果呢 结果核对文本Log 还是is not prime 呵呵 5万美金还是没长翅膀飞来

疯猪

5万美金？具体说明一下，是RSA的破译吗

gxqcn

是发现更大的梅森素数。

zYr

用HugeCalc一个个试嘛 我就试出来了（比1111111111111111111(by Mathack.Sun，2008)更大的） 光棍素数： 第一个11111111111111111111111（23位） 第二个11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111（317位） [ 本帖最后由 zYr 于 2008-11-15 10:20 编辑 ]