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

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 编辑 ]