登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a000668
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A000668号 梅森素数(形式为2^n-1的素数)。
(原名M2696 N1080)
+0个
611
3, 7, 31, 127, 8191, 131071, 524287, 2147483647, 2305843009213693951, 618970019642690137449562111, 162259276829213363391578010288127, 170141183460469231731687303715884105727 (列表图表参考历史文本内部格式)
抵消
1,1
评论
要使梅森数2^n-1成为素数,指数n本身必须是素数。
请参见A000043号对于n的值。
在基2中是重单位的素数。
定义f(k)=2k+1;从k=2开始,a(n+1)=形式f(f(f…(a(n)))的最小素数-阿玛纳斯·穆尔西2003年12月26日
梅森素数的形式是6n+1,而不是第一个-Lekraj Beedassy公司2004年8月27日。梅森素数的形式是24n+7;另请参见A124477号. -阿图尔·贾辛斯基2007年11月25日
A034876号(a(n))=0和A034876号(a(n)+1)=1-乔纳森·桑多2004年12月19日
梅森素数是sigma(n+1)-sigma(n)=n的完美数的解(A000396号(n) )是σ(n)=2n的解。事实上,似乎给出了所有n,使得σ(n+1)-σ(n)=n-Benoit Cloitre公司2002年8月27日
如果n在序列中,则西格玛(西格玛(n))=2n+1。这个序列给出的所有数字n都是sigma(sigma)=2n+1,这是真的吗-法里德·菲鲁兹巴赫特2005年8月19日
很容易证明,如果n是梅森素数,那么sigma(σ(n))-sigma-法里德·菲鲁兹巴赫特2008年2月12日
第n个偶数超完全数的因子之和A061652号(n) 。第n个超完美数的因子之和A019279号(n) ,如果没有奇数超完美数-奥马尔·波尔2008年3月11日
三角形数和广义六边形数的指数(A000217号)这也是甚至完美的数字-奥马尔·波尔2008年5月10日,2013年9月22日
和为第n个完全数的正整数(1,2,3,…)的数目A000396号(n) -奥马尔·波尔2008年5月10日
顶点数,其中第n个完全数A000396号(n) 位于顶点为正三角形数的正方形螺旋线上A000217号. -奥马尔·波尔2008年5月10日
梅森数A000225号其索引是质数A000043号. -奥马尔·波尔2008年8月31日
如果p==1(mod 6),则数字根为1,如果p==5(mod 5),则为4。[T.Koshy,《数学杂志》89(2005)第465页]
素数p,使得对于所有素数q<p,p XOR q=p-q-布拉德·克拉克2011年10月26日
除3外,所有这些素数都是巴西素数,所以它们也在A085104号A023195号. -伯纳德·肖特2012年12月26日
所有素数p都可以按k=(pmod12)分为四类:k=1,5,7,11。Mersennne素数2^p-1,p>2属于k=7类,p=12*(n-1)+7,n=1,2,。。。。由于所有2^p(奇数p)都在k=8类中,因此所有2^p-1,p>2都在k=7类中-弗雷姆特·马尔施纳2013年7月27日
摘自《吉尼斯原始记录》:“在伊丽莎白女王一世统治时期,已知最大的原始记录是棋盘上的米粒数,包括第十九个方格:524287[=2^19-1]当纳尔逊勋爵参加特拉法加战役时,世界上最大的黄金国的纪录已经上升到棋盘的第31个方格:2147483647[=2^31-1]。1772年,瑞士数学家伦纳德·欧拉证明了这个十位数是素数,并在1867年之前保持着这一记录。”-罗伯特·威尔逊v2013年11月26日
如果n在序列中,则A024816号(n) =抗igma(n)=抗igmma(n+1)-1。这个序列给出了所有数字n,所以antisigma(n)=antisigsa(n+1)-1,这是真的吗?是否存在具有此属性的复合数字-雅罗斯拉夫·克里泽克2014年1月24日
如果n在序列中,则phi(n)+西格玛(西格玛(n))=3n。梅森素数真的是方程φ(x)+σ(σ(x))=3x的所有解吗-法里德·菲鲁兹巴赫特2014年9月3日
a(5)=A229381号(2) =8191是“辛普森一家的梅森素数”-乔纳森·桑多2015年1月2日
等价地,形式2^n-1的素数幂,参见Lemos&Cambraia Junior中的定理2-查尔斯·格里特豪斯四世2016年7月7日
除数之和是2的幂的素数。素数p使得p+1是2的幂。中的素数A046528号. -奥马尔·波尔2016年7月9日
发件人雅罗斯拉夫·克里泽克2017年1月19日:(开始)
素数p使sigma(p+1)=2p+1。
素数p是这样的A051027号(p) =σ(σ(p))=2^k-1,对于某些k>1。
一些n的形式为sigma(2^素数(n)-1)-1的素数pA016027号.
某些n>1的sigma(2^(n-1))形式的素数p。数字n的对应值为A000043号(梅森指数)。
某些n>1的形式为sigma(2^(n+1))的素数。数字n的对应值为A153798号(梅森指数-2)。
形式为sigma(n)的素数p,其中n是偶数;的子序列A023195号对于某些n,形式为sigma(n)的素数p。猜想:31是唯一的素数p=sigma;31=西格玛(16)=西格马(25)。
猜想:数字n使得n=σ(σ(n+1)-n-1))-1,即。,A072868号(n) -1。
猜想:某些n的sigma(4*(n-1))形式的素数A281312号.(结束)
[猜想]对于n>2,梅森数M(n)=2^n-1是素数当且仅当3^M(n-1)==-1(mod M(n-托马斯·奥多夫斯基,2018年8月12日[这需要证据-乔格·阿恩特,2019年3月31日]
W.W.Rouse Ball(1892,1912)以马林·梅塞纳(1588-1648)的名字命名为“梅塞纳数字”-阿米拉姆·埃尔达尔2021年2月20日
定理。设b=2^p-1(其中p是素数)。那么b是梅森素数iff(c=2^p-2是totient或项A002202号). 否则,如果c是(无提示或A005277号)那么b是复合的。证明。平凡,因为,当b=v^g-1,其中v是偶数,v>2,g是整数,g>1,b总是复合的,而c=v^g-2是无意义的(或A005277号),对于任何组合b=2^g-1也是如此(在最后一种情况下,c=v^g-2也是不重要的,或者是A005277号)-谢尔盖·帕夫洛夫,2021年8月30日[免责声明:此证明尚未核实-N.J.A.斯隆2021年10月1日]
参考文献
Tom M.Apostol,《解析数论导论》,Springer-Verlag,1976年,第4页。
John Brillhart,D.H.Lehmer,J.L.Selfridge,Bryant Tuckerman和S.S.Wagstaff,Jr.,b^n+-1的因子分解。《当代数学》,第22卷,美国。数学。Soc.,普罗维登斯,RI,第二版,1985年;以及后来的补充。
Graham Everest、Alf van der Poorten、Igor Shparlinski和Thomas Ward,《复发序列》,美国。数学。Soc.,2003年;特别见第255页。
马库斯·P·F·杜·索托(Marcus P.F.du Sautoy),《数字的奥秘,日常生活中的数学奥德赛》(The Number Mysteries,A Mathematical Odyssey Through Everyday Life),帕尔格雷夫·麦克米伦(Palgrave Macmillan),第四庄园(The Fourth Estate)-罗伯特·威尔逊v2013年11月26日
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
布莱恩特·塔克曼(Bryant Tuckerman),第24届梅森黄金周,通知阿米尔(Amer)。数学。Soc.,18(1971年6月),摘要684-A15,第608页。
链接
哈里·史密斯,n=1..18时的n,a(n)表
彼得·阿尔费尔德,第39次梅森素数, 2003.
严冰泽、李琼、毛浩坤、陈楠,一种高效的基于混合散列的量子密钥分配隐私放大算法,arXiv:2105.13678[quant-ph],2021。
安德鲁·布克,第N个主页
约翰·拉斐尔·安塔兰,两个整数序列和广义重复数难题的娱乐性应用,arXiv:1908.06014[math.HO],2019-2020。
W.W.Rouse Ball,数学娱乐与过去和现在的问题伦敦,麦克米伦公司,1892年,第24-25页。
W.W.Rouse Ball,梅森数《数学信使》,第21卷(1892年),第34-40页,第121页。
W.W.Rouse Ball,梅森数《自然》,第89卷(1912年),第86页。
约翰·布里尔哈特、D.H.莱默、J.L.塞尔弗里奇、布莱恩特·塔克曼和S.S.小瓦格斯塔夫。,b^n+-1的因式分解《当代数学》,第22卷,美国。数学。Soc.,普罗维登斯,RI,第三版,2002年。
Kevin A.Broughan和Qizhi Zhou,关于除数和与欧拉总函数之比II《整数序列杂志》,第17卷(2014年),第14.9.2条。
道格拉斯·巴特勒,梅森素数.
C.K.Caldwell,梅森素数.
C.K.Caldwell,“前二十”页,梅森素数.
路易斯·加拉多和奥利维尔·拉哈万多梅因,关于F_2上仅有梅森素数作为奇因子的(酉)完美多项式,arXiv:1908.00106[math.NT],2019年。
理查德·盖伊,强大的小数定律.美国。数学。《95月刊》(1988),第8期,697-712。[带注释的扫描副本]
萨米恩·艾哈迈德·汗,几何算术级数中的素数,arXiv预印arXiv:1203.2083[math.NT],2012.-发件人N.J.A.斯隆2012年9月15日
Abílio Lemos和Ady Cambraia Junior,关于梅森数的素因子个数,arXiv:11606.08690[math.NT](2016)。
Benny Lim,由高度复合数生成的素数《抛物线》(2018)第54卷第3期。
数学参考项目,梅森和费尔马底漆.
罗密奥·梅什特罗维奇,欧几里德素数无穷大定理:对其证明的历史考察(公元前300年-2012年)和另一新证明,arXiv预印本arXiv:1202.3670[math.HO],2012.-发件人N.J.A.斯隆2012年6月13日
罗密奥·梅什特罗维奇,由一些算术级数产生的哥德巴赫型猜想黑山大学,2018年。
罗密奥·梅什特罗维奇,由前两项为素数的算术级数产生的哥德巴赫猜想,arXiv:1901.07882[math.NT],2019年。
兰登·科特·诺尔,梅森素数数字和名称.
Passawan Noppakaew和Prapanpong Pongsriiam,一些多项式与算术函数的乘积,J.国际顺序。(2023)第26卷,第23.9.1条。
奥马尔·波尔,确定几何尺寸.
普里梅凡,梅森素数.
克里斯蒂安·萨拉斯,作为素值分圆多项式的Cantor素数,arXiv预印本arXiv:1203.3969[math.NT],2012。
哈里·史密斯,梅森素数, 1981-2010.
戈登·斯彭斯,发现第36个梅森素数, 1999.
苏珊·斯蒂芬尼,梅森质数.
Thesaurus.maths.org,梅森质数.
布莱恩特·塔克曼,第24个梅森素数,程序。美国国家科学院。科学。美国,第68卷(1971年),第2319-2320页。
小塞缪尔·瓦格斯塔夫。,坎宁安项目.
魏云兰、郑燕鹏、蒋兆麟、肖素国,含梅森数扰动角点的周期三对角Toeplitz矩阵行列式和逆的研究《数学》,第7卷,第10期(2019年),第893页。
埃里克·魏斯坦的数学世界,梅森质数.
埃里克·魏斯坦的数学世界,完美数字.
维基百科,梅森素数.
马雷克·沃尔夫,梅森素数的计算机实验,arXiv预印本arXiv:1112.2412[math.NT],2011。
柴华武,机器学习能识别有趣的数学吗?使用经验观察定律的探索,arXiv:1805.07431[cs.LG],2018年。
配方奶粉
a(n)=西格玛(A061652号(n) )=A000203号(A061652号(n) )-奥马尔·波尔2008年4月15日
a(n)=西格玛(A019279号(n) )=A000203号(A019279号(n) ),前提是不存在奇数超完美数-奥马尔·波尔2008年5月10日
a(n)=A000225号(A000043号(n) )-奥马尔·波尔2008年8月31日
a(n)=2^A000043号(n) -1=2^(A000005号(A061652号(n) ))-1-奥马尔·波尔2011年10月27日
a(n)=A000040美元(A059305号(n) )=A001348号(A016027号(n) )-奥马尔·波尔2012年6月29日
a(n)=A007947号(A000396号(n) )/2,前提是没有奇数完全数-奥马尔·波尔2013年2月1日
a(n)=4*A134709号(n) +3-伊万·伊纳基耶夫2013年9月7日
a(n)=A003056号(A000396号(n) ),前提是没有奇数完全数-奥马尔·波尔2016年12月19日
Sum_{n>=1}1/a(n)=A173898号. -阿米拉姆·埃尔达尔2021年2月20日
MAPLE公司
A000668号:=程序(n)局部i;
i:=2^(ithprime(n))-1:
如果(isprime(i)),则
返回i
fi:结束:
序列(A000668号(n) ,n=1..31)#贾尼·梅利克2011年2月9日
#备选:
seq(数字理论:-梅森([i]),i=1..26)#罗伯特·伊斯雷尔2014年7月13日
数学
2^数组[MersennePrimeExponent,18]-1(*Jean-François Alcover公司,2018年2月17日,小于1000位数的梅森素数*)
2^梅森PrimeExponent[范围[18]]-1(*埃里克·韦斯特因2021年9月4日*)
黄体脂酮素
(PARI)表示素数(p=2,1e5,if(ispseudoprime(2^p-1),print1(2^p-1“,”))\\查尔斯·格里特豪斯四世2011年7月15日
(PARI)LL(e)=我的(n,h);n=2^e-1;h=Mod(2,n);对于(k=1,e-2,h=2*h*h-1);返回(0==h)\\之后乔格·阿恩特在里面A000043号
对于素数(p=1,如果(LL(p),打印1(p,“,”))\\费利克斯·弗罗利奇(Felix Fröhlich),2018年2月17日
(间隙)
A000668号:=已筛选(列表(已筛选([1..600],IsPrime),i->2^i-1),IsPrice)#穆尼鲁·A·阿西鲁2017年10月1日
(Python)
从sympy导入isprime,primerange
打印(如果是素数(2**n-1),则在素数范围(11001)中,[2**n-1代表n)]#小卡尔·V·凯勒。2020年7月16日
交叉参考
囊性纤维变性。A000225号(梅森数)。
囊性纤维变性。A000043号(梅森指数)。
囊性纤维变性。A001348号(带n素数的梅森数)。
关键词
非n,美好的,坚硬的
作者
状态
经核准的
第页1

搜索在0.010秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年4月19日16:38。包含371794个序列。(在oeis4上运行。)