OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a016027-编号:a016017
显示找到的11个结果中的1-10个。 第页12
    排序:相关性|参考文献||被改进的|创建     格式:长的|短的|数据
A000043号 梅森指数:素数p,因此2^p-1是素数。然后2^p-1被称为梅森素数。
(原名M0672 N0248)
+10
673
2, 3, 5, 7, 13, 17, 19, 31, 61, 89, 107, 127, 521, 607, 1279, 2203, 2281, 3217, 4253, 4423, 9689, 9941, 11213, 19937, 21701, 23209, 44497, 86243, 110503, 132049, 216091, 756839, 859433, 1257787, 1398269, 2976221, 3021377, 6972593, 13466917, 20996011, 24036583, 25964951, 30402457, 32582657, 37156667, 42643801, 43112609, 57885161 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
等价地,整数k使得2^k-1是素数。
人们相信(但尚未证实)这个序列是无限的。数据表明,对于某些常数K,指数N以下的项数大致为K log N。
以2为基数的质数单位的长度。
相关的完全数N=2^(p-1)*M(p)(=A019279号*A000668美元=A000396号),有2p(=A061645美元)调和平均数p(和几何平均数sqrt(N))的除数-Lekraj Beedassy公司2004年8月21日
在他的第一份出版物中,欧拉发现数字高达31,但错误地包括41和47。
等于第n个梅森素数二进制展开的位数(A117293号). -阿图尔·贾辛斯基2007年2月9日
第n个偶数完全数的除数除以2。第n个偶数完全数的2次幂的除数。第n个偶数完全数的除数是第n个梅森素数的倍数A000668美元(n) ●●●●-奥马尔·波尔2008年2月24日
第n个偶数超完全数的除数A061652号(n) ●●●●。第n个超完全数的因子数A019279号(n) ,假设不存在奇数超完美数-奥马尔·波尔2008年3月1日
当偶完美数表示为2的幂差时,指数之间的差异,例如:第五个偶完美数是33550336=2^25-2^12,然后a(5)=25-12=13(参见A135655美元A133033号A090748号). -奥马尔·波尔2008年3月1日
第n个偶数完全数二进制展开中的1的个数(参见A135650型). 第n个偶数完全数的除数是第n个梅森素数的倍数的二进制展开式中的1的个数A000668美元(n) (请参见A135652型A135653型A135654号A135655型). -奥马尔·波尔2008年5月4日
数字索引A006516号这也是甚至完美的数字-奥马尔·波尔,2008年8月30日
梅森数指数A000225号也就是梅森素数A000668美元. -奥马尔·波尔2008年8月31日
当且仅当没有素数q<2^p-1,使得2模q的阶等于p时,(素数)数p才出现在这个序列中;一个特例是,如果p=4k+3是素数,q=2p+1也是素数,那么2模q的阶是p,所以p不是这个序列的项-乔格·阿恩特2011年1月16日
素数p使得sigma(2^p)-sigma-雅罗斯拉夫·克里泽克2013年8月2日
整数k,使得GF(2)上的每一次k不可约多项式也是本原的,即具有2^k-1阶。等价地,整数kA001037号(k)=A011260型(k) -杰弗里·克雷策2019年12月8日
猜想:对于k>1,2^k-1是(梅森)素数或k=2^(2^m)+1(是费马数)当且仅当(k-1)^(2 ^k-2)==1(mod(2|k-1)k^2)-托马斯·奥多夫斯基2023年10月5日
参考文献
T.M.Apostol,《解析数论导论》,Springer-Verlag,1976年,第4页。
J.Brillhart等人,b^n+-1的因子分解。《当代数学》,第22卷,美国。数学。国际扶轮社普罗维登斯,第2版,1985年;以及后来的补充。
F.Lemmermeyer,《从欧拉到艾森斯坦的互惠法律》,Springer-Verlag,2000年,第57页。
Clifford A.Pickover,《数学的激情》,威利出版社,2005年;见第19页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
B.塔克曼,《第24次梅森素数》,《通知阿默尔》。数学。Soc.,18(1971年6月),摘要684-A15,第608页。
链接
David Wasserman,n=1..48时的n,a(n)表[更新人N.J.A.斯隆2013年2月6日,阿洛伊斯·海因茨,2014年5月1日,2015年1月11日,2016年12月11日,伊万·潘琴科,2018年4月7日,2018年04月09日,本杰明·普尔兹博基2022年1月5日]
P.T.Bateman、J.L.Selfridge和S.S.Wagstaff,Jr。,新梅森猜想,美国。数学。《96月刊》(1989),第2期,第125-128页。MR0992073(90c:11009)。
安德鲁·布克,第N个主页
J.Brillhart等人。,b^n+-1的因子分解《当代数学》,第22卷,美国。数学。Soc.,普罗维登斯,RI,第三版,2002年。
C.K.Caldwell,梅森素数
C.K.Caldwell,近期梅森素数
张祖玲、马提亚努斯·弗雷德里克·埃泽曼、阿达马斯·阿克萨、法赫雷扎、桑玲、贾努斯·斯兹米特和王华雄,基于Zech对数的二进制de Bruijn序列, 2018.
基思·康拉德,正方形图案与素数的无穷大康涅狄格大学,2019年。
H.Dubner,广义重单位素数,数学。公司。,61 (1993), 927-930. [带注释的扫描副本]
利昂哈德·尤勒,Fermat定理及其他素数定理的观察,arXiv:math/050118[math.HO],2005-2008年。
G.Everest等人。,递归序列生成的素数,arXiv:math/0412079[math.NT],2006年。
G.Everest等人。,递归序列生成的素数,美国。数学。月刊,114(2007年第5期),417-431。
F.Firoozbakht和M.F.Hasler,欧几里德完美数公式的变化,JIS 13(2010)#10.3.1。
路易斯·加拉多和奥利维尔·拉哈万多梅因,关于F_2上仅有梅森素数作为奇因子的(酉)完美多项式,arXiv:1908.00106[math.NT],2019年。
唐纳德·吉利斯,三个新的梅森素数和一个统计理论计算数学18.85(1964):93-97。
GIMPS(Great Internet Mersenne Prime Search),分布式计算项目
GIMPS、,里程碑报告
R.K.盖伊,强大的小数定律阿默尔。数学。《95月刊》(1988),第8期,697-712。[带注释的扫描副本]
威尔弗里德·凯勒,k<300时的素数列表k.2^n-1
A.J.Menezes、P.C.van Oorschot和S.A.Vanstone,应用密码学手册,CRC出版社,1996年;见第143页。
罗密奥·梅什特罗维奇,由一些算术级数产生的哥德巴赫型猜想黑山大学,2018年。
罗密欧·梅什特罗维奇,由前两项为素数的算术级数产生的哥德巴赫猜想,arXiv:1901.07882[math.NT],2019年。
阿尔伯特·马林,给编辑的信关于P.T.Bateman,J.L.Selfridge和S.S.Wagstaff,Jr.,Amer的“新梅森猜想”[Amer.Math.Monthly 96(1989),no.2,125-128;MR0992073(90c:11009)]。数学。《96月刊》(1989),第6511期。MR0999415(90f:11008)。
Curt Noll和Laura Nickel,第25和26梅森素数,数学。公司。35 (1980), 1387-1390.
小埃德·佩格。,序列图片《数学游戏》专栏,2003年12月8日。
小埃德·佩格。,序列图片,数学游戏专栏,2003年12月8日[缓存副本,经许可(仅pdf)]
奥马尔·波尔,确定几何尺寸.
马克西·施密特,广义阶乘函数的新同余和有限差分方程,arXiv:1701.04741[math.CO],2017年。
N.J.A.斯隆,五十年后的《整数序列手册》,arXiv:2301.03149[math.NT],2023年,第5页。
H.J.Smith,梅森素数
B.塔克曼,第24次梅森素数,程序。美国国家科学院。科学。美国,68(1971),2319-2320。
H.S.Uhler,关于所有梅森数特别是M_193《美国国家科学院院刊》1948年第34卷第(3)102-103页。
H.S.Uhler,梅森数M_157是复合数的首次证明《美国国家科学院院刊》1944 30(10)314-316。
S.S.Wagstaff,Jr.,小。,坎宁安项目
埃里克·魏斯坦的数学世界,坎宁安数
埃里克·魏斯坦的数学世界,整数序列素数
埃里克·魏斯坦的数学世界,梅森质数
埃里克·魏斯坦的数学世界,重新命名
埃里克·魏斯坦的数学世界,瓦格斯塔夫猜想
大卫·怀特豪斯,数字占据首要位置(2^13466917-1发现于13000年的计算机时代)
K.Zsigmondy,Potenzreste的Zur理论《数学与物理》,第3卷,第1期(1892年),第265-284页。
配方奶粉
a(n)=对数(1/2)*(1+sqrt(1+8*A000396号(n) )/日志(2)-阿图尔·贾辛斯基,2008年9月23日(假设没有奇数完全数,乔格·阿恩特2014年2月23日)
a(n)=A000005号(A061652号(n) )-奥马尔·波尔2009年8月26日
a(n)=A000120号(A000396号(n) ),假设没有奇数完美数-奥马尔·波尔2013年10月30日
a(n)=1+和{m=1..L(n)}(abs(n-S(m))-abs(n-S(A010051型(k)*A010051型(2^k-1))和L(n)>=a(n)-1。L(n)可以是满足不等式的n的任何函数-蒂莫西·霍珀2015年6月11日
a(n)=A260073型(A000396号(n) )+1,同样假设没有奇数完美数。此外,a(n)=A050475美元(n) -1-尤里·斯捷潘·格拉西莫夫2015年8月29日
例子
对应初始术语2、3、5、7、13、17、19、31。。。我们得到梅森素数2^2-1=3,2^3-1=7,2^5-1=31,127,8191,131071,524287,2147483647。。。(请参见A000668美元).
数学
MersennePrimeExponent[范围[47]](*埃里克·韦斯特因2017年7月17日*)
黄体脂酮素
(PARI)是A000043(n)=是素数(2^n-1)\\迈克尔·波特2009年10月28日
(PARI)是(n)=我的(h=Mod(2,2^n-1));对于(i=1,n-2,h=2*h^2-1);指数e的h==0||n==2\\Lucas-Lehmer检验-乔格·阿恩特2011年1月16日,以及查尔斯·格里特豪斯四世2013年6月5日
对于素数(e=25000,如果(是(e),打印1(e,“,”));/*条款<5000*/
(Python)
从sympy导入isprime,prime
对于范围(1100)内的n:
如果isprime(2**prime(n)-1):
打印(质数(n),结束=',')#斯特凡诺·斯佩齐亚,2018年12月6日
交叉参考
囊性纤维变性。A000668美元(梅森素数)。
囊性纤维变性。A028335号(梅森素数的整数长度)。
囊性纤维变性。A000225号(梅森数)。
囊性纤维变性。A001348号(带n素数的梅森数)。
关键词
坚硬的非n美好的核心
作者
扩展
同样按顺序排列:p=74207281-查尔斯·格里特豪斯四世2016年1月19日
同样按顺序排列:p=77232917-埃里克·韦斯特因2018年1月3日
同样按顺序排列:p=82589933-戈尔德·帕拉梅塔2018年12月21日
a(46)=42643801和a(47)=43112609,它们在序列中的顺序位置现在被确认,通过埃里克·韦斯特因2018年4月12日
a(48)=57885161,其在序列中的顺序位置现已确定,由本杰明·普日博基2022年1月5日
状态
经核准的
A000396号 完美数k:k等于k的适当除数之和。
(原M4186 N1744)
+10
636
6, 28, 496, 8128, 33550336, 8589869056, 137438691328, 2305843008139952128, 2658455991569831744654692615953842176, 191561942608236107294793378084303638130997321548169216 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
如果sigma(k)>2k(参见。A005101号),如果sigma(k)=2k(该序列),则为完美,如果simma(k)<2k(参见。A005100型),其中sigma(k)是k的除数之和(A000203号).
数字2^(p-1)*(2^p-1)是完美的,其中p是素数,因此2^p-1也是素数(有关p的列表,请参见A000043号). 没有其他的偶数完美数,人们相信也没有奇数完美数。
对k进行编号,使之和{d|k}1/d=2-贝诺伊特·克洛伊特2002年4月7日
关于a(n)的除数,请参见A061645号(n) ●●●●。a(n)中的位数为A061193号(n) ●●●●-Lekraj Beedassy公司2004年6月4日
除第一个以外的所有项都有数字根1(因为4^2==4(mod 6),通过归纳,我们得到4^k==4,或者2*2^(2*k)=8==2(mod 5),这意味着梅森素数M=2^p-1,对于奇数p,是6*t+1)。因此,完全数N是第M个三角形,其形式为(6*t+1)*(3*t+1-Lekraj Beedassy公司2004年8月21日
关于这一序列的最早记载是在约公元前300年的欧几里德的《元素》(Elements)第九卷第36页-阿图尔·贾辛斯基2006年1月25日
定理(欧几里德、欧拉)。偶数m是完美数,当且仅当m=2^(k-1)*(2^k-1),其中2^k-1是素数。欧拉的想法来源于第九卷欧几里德的36号命题(见威尔)。因此,每个偶数完美数也是一个三角形数-穆罕默德·阿扎里安2008年4月16日
三角数(也称广义六边形数)A000217号其指数是梅森素数A000668美元,假设没有奇数完全数-奥马尔·波尔2008年5月9日,2013年9月15日
如果a(n)是偶数,则2*a(nA181595号. -弗拉基米尔·舍维列夫2010年11月7日
除a(1)=6外,所有偶数项的形式均为30*k-2或45*k+1-阿尔卡迪乌斯·韦索洛夫斯基2012年3月11日
a(4)=A229381号(1) =8128是“辛普森一家的完美数字”-乔纳森·桑多2015年1月2日
定理(法里德·菲鲁兹巴赫特):如果m是整数,p和p^k-m-1都是素数,那么x=p^(k-1)*(p^k-m-1)是方程sigma(x)=(p*x+m)/(p-1)的解。例如,如果我们取m=0和p=2,我们就得到了欧几里德关于完美数的结果-法里德·菲鲁兹巴赫特2015年3月1日
偶数完美数的余弦是一个平方;特别地,如果2^p-1是梅森素数,则余弦(2^(p-1)*A152921号). 所以,这个序列是A063752号. -伯纳德·肖特2019年1月11日
欧拉(1747)证明所有偶数完全数都是2^(p-1)*(2^p-1)形式,这意味着它们的渐近密度为0。Kanold(1954)证明了奇完全数的渐近密度为0-阿米拉姆·埃尔达尔2021年2月13日
如果k是完美的半素数,那么k=6-亚历山大·赫西莉亚·佩雷拉·席尔瓦2021年8月30日
此序列列出了A001065号. -阿洛伊斯·海因茨2024年3月10日
参考文献
Tom M.Apostol,《解析数论导论》,Springer-Verlag,1976年,第4页。
Albert H.Beiler,《数字理论中的娱乐》,纽约州多佛,1964年,第19页。
斯坦利·贝祖斯卡(Stanley J.Bezuszka),《完美数字》(第3册,动机数学,项目活动),波士顿大学出版社,马萨诸塞州切斯特纳特·希尔,1980年。
欧几里得,《元素》,第九卷第36节,约公元前300年。
哈代和赖特,《数论导论》。第三版,牛津大学出版社,1954年,第239页。
T.Koshy,“梅森素数和偶数完美数的终结”,《休闲数学杂志》,纽约州巴伍德,1998年,第196-202页。
约瑟夫·马达奇(Joseph S.Madachy),《马达奇的数学娱乐》(Madachy'S Mathematical Recreations),纽约:多佛出版公司(Dover Publications,Inc.),1979年,第149页(查尔斯·斯克里布纳之子(Charles Scribner’S Sons)第一次出版,纽约,1966年,标题为:度假数学)
József Sándor和Borislav Crstici,数论手册,第二版,施普林格出版社,2004年。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
伊恩·斯图尔特(Ian Stewart),《命名世界》(L'univers des nombres),“Diviser Pour Régner”,第14章,第74-81页,《Belin-Pour La Science》,巴黎,2000年。
霍勒斯·S·尤勒(Horace S.Uhler),《关于第16和第17个完全数》,《数学脚本》。,第19卷(1953年),第128-131页。
安德烈·威尔(AndréWeil),《数论:历史的方法》(Number Theory,An approach through history),《从汉谟拉比到勒让德》(From Hammurapi to Legendre),伯卡用户出版社,1984年,第6页。
大卫·威尔斯,《企鹅奇趣数字词典》,第107-110页,企鹅图书,1987年。
链接
E-Hern Lee,n=1..15时的n,a(n)表(David Wasserman第1-14条)
阿比奥顿·阿德耶米,关于@-数的研究,arXiv:1906.05798[math.NT],2019年。
匿名,完美数字.[断开的链接]
匿名,发现完美数字的时间表.[断开的链接]
Antal Bege和Kinga Fogarasi,广义完全数,arXiv:10008.0155[math.NT],2010年。
理查德·布伦特(Richard P.Brent)和格雷姆·科恩(Graeme L.Cohen),奇完全数的一个新下界,数学。公司。,第53卷,第187号(1989年),第431-437页,S7;备用链路.
理查德·布伦特(Richard P.Brent)、格雷姆·L·科恩(Graeme L.Cohen)和赫尔曼·J·J·特·里尔(Herman J.J.te Riele),奇完全数下界的一种新方法,报告TR-CS-88-08,CSL,ANU,1988年8月,71页。
理查德·布伦特(Richard P.Brent)、格雷姆·L·科恩(Graeme L.Cohen)和赫尔曼·J·J·特·里尔(Herman J.J.te Riele),奇数完美数下界的改进技巧,数学。公司。,第57卷,第196期(1991年),第857-868页。
C.K.Caldwell,完美数字.
C.K.Caldwell,梅森素数等。
Jose Arnaldo B.Dris,奇完全数除数的丰度指数,J.国际顺序。,第15卷(2012)第12.4.4条。
杰森·厄尔斯,因子间复合函数的Smarandache和,摘自《斯马兰达什观念杂志》,第14卷,第1期(2004年),第243页。
罗杰·艾格尔斯顿,正整数集的等分法,《算法》,第12卷,第8期(2019年),第164条。
利昂哈德·尤勒,友好数字>《算术评论集》,第2卷(1849年),第627-636页。写于1747年。
巴基尔·法希,关于偶完全数作为有限个立方体之和的表示,arXiv:1504.07322[math.NT],2015年。
史蒂文·芬奇,友好对和等分序列, 2013. [经作者许可,缓存副本]
Farideh Firoozbakht和Maximilian F.Hasler,欧几里德完美数公式的变化《整数序列杂志》,第13卷(2010年),第10.3.1条。
藤藤武史和大野雅雄,奇完美数的最大质因子, 2006.
Kevin G.Hare,奇完全数素因子总数界的新技巧,数学。公司。,第76卷,第260号(2007年),第2241-2248页;arXiv预印本,arXiv:math/0501070[math.NT],2005-2006。
Azizul Hoque和Himashree Kalita,与算术函数相关的广义完全数,数学。科学。莱特。,第3卷,第3期(2014年),第249-253页。
C.-E.Jean,“Receomath”在线词典,Nombre帕法特.
Hans-Joachim Kanold,在扎伦之前,我们必须遵守《德意志宣言》(Dichten der Mengen der vollkommenen under befruendeten Zahlen)《Mathematische Zeitschrift》,第61卷(1954年),第180-185页。
克里斯蒂安·卡塞尔(Christian Kassel)和克里斯托夫·鲁特诺(Christophe Reutenauer),二维环面上n点的Hilbert格式的zeta函数,arXiv:1505.07229v3[math.AG],2015年。[本文的后一版本有不同的标题和内容,论文的理论部分已移至以下出版物。]
克里斯蒂安·卡塞尔(Christian Kassel)和克里斯托夫·鲁特诺(Christophe Reutenauer),二维环面上n点Hilbert格式zeta函数的完全确定《拉马努扬杂志》,第46卷,第3期(2018年),第633-655页;arXiv预印本,arXiv:11610.07793[math.NT],2016年。
佩德罗·拉博德,关于偶数完美数的注记《美国数学月刊》,第62卷,第5期(1955年5月),第348-349页(2页)。
汤姆·伦斯特,完美数字和组,arXiv:math/0104012[math.GR],2001年。
A.V.Lelechenko,对广义完全数的探索,《控制论的理论和应用方面》,TAAC 2014,基辅。
丹尼尔·卢斯蒂格,除数函数和的代数无关性《数论杂志》,第130卷,第11期(2010年11月),第2628-2633页。
T.Masiwa、T.Shonhiwa和G.Hitchcock,完全数与梅森素数.
数学论坛,完美数字.
数学论坛,完美数字列表.
贾德森·麦克拉尼,超完美数的研究,J.国际期刊。,第3卷(2000年),第00.1.3条。
杰拉德·P·米雄,完美数,梅森素数.
德里克·穆勒,数学中最古老的未解决问题,Veritasium,YouTube视频,2024年。
佩斯·P·尼尔森,奇完全数至少有九个不同的素因子《计算数学》,第76卷,第260号(2007年),第2109-2126页;arXiv预印本,arXiv:math/0602485[math.NT],2006年。
沃尔特·尼森,丰富:一些资源, 2008-2010.
J.J.O’Connor和E.F.Robertson,完美数字.
J.O.M.佩德森,完美数字.[通过Internet Archive Wayback-Machine]
J.O.M.Pedersen,等分循环表.[断开的链接]
J.O.M.Pedersen,等分循环表.[通过Internet Archive Wayback-Machine]
J.O.M.Pedersen,等分循环表.[缓存副本,仅限pdf文件]
伊瓦斯·彼得森,完美立方MathTrek,1998年。
奥马尔·波尔,确定几何尺寸.
保罗·波拉克,拟友好数很少,J.国际顺序。,第14卷(2011年),第11.5.2条。
D.罗马尼奥利,完美数字(意大利语文本).[来自Lekraj Beedassy公司,2009年6月26日]
D.Schefler和R.Ondrejka,第十八个完全数的数值计算,数学。公司。,第14卷,第70期(1960年),第199-200页。
K.施耐德,完全数,PlanetMath.org。
乔纳森·索多和基伦·麦克米兰,初等拟完美数、算术级数和Erdõs-Moser方程,美国。数学。《月刊》,第124卷,第3期(2017年),第232-240页;arXiv预印本,arXiv:math/1812.06566[math.NT],2018年。
G.维尔曼的《数字年鉴》,Nombres Parfaits公司.
J.沃伊特,完全数:入门.
埃里克·魏斯坦的数学世界,完美数字.
埃里克·魏斯坦的数学世界,奇数完美数.
埃里克·魏斯坦的数学世界,多完美数.
埃里克·魏斯坦的数学世界,超完美数.
埃里克·魏斯坦的数学世界,丰富.
维基百科,完美数字.
山田友弘,关于奇完全数被素数的高幂整除,arXiv:math/0511410[math.NT],2005-2007年。
配方奶粉
完美数N=2^(p-1)*(2^p-1)也是乘法p-完美(即。,A007955号(N) =N^p),因为τ(N)=2*p-Lekraj Beedassy公司2004年9月21日
a(n)=2^A133033号(n) -2个^A090748号(n) ,假设没有奇数完全数-奥马尔·波尔2008年2月28日
a(n)=A000668美元(n)*(A000668美元(n) +1)/2,假设没有奇数完全数-奥马尔·波尔2008年4月23日
a(n)=A000217号(A000668美元(n) ),假设没有奇数完美数-奥马尔·波尔2008年5月9日
a(n)=第一项的总和A000668美元(n) 正整数,假设没有奇数完美数-奥马尔·波尔2008年5月9日
a(n)=A000384号(A019279号(n) ),假设不存在奇完美数和奇超完美数。a(n)=A000384号(A061652号(n) ),假设没有奇数完美数-奥马尔·波尔,2008年8月17日
a(n)=A006516号(A000043号(n) ),假设没有奇数完美数-奥马尔·波尔2008年8月30日
发件人莱库·库隆2008年10月14日:(开始)
A144912号(2,a(n))=1;
A144912号(4,a(n))=-1,对于n>1;
A144912号(8,a(n))=5或-5,除2外的所有n;
A144912号(16,a(n))=-4或-13,对于n>1。(结束)
a(n)=A019279号(n)*A000668美元(n) 假设不存在奇完全数和奇超完全数。a(n)=A061652号(n)*A000668美元(n) ,假设没有奇数完全数-奥马尔·波尔2009年1月9日
a(n)=A007691号(A153800个(n) ),假设不存在奇完美数-奥马尔·波尔2009年1月14日
偶数完美数N=K*A000203号(K) ,其中K=A019279号(n) =2^(p-1),A000203号(A019279号(n) )=A000668美元(n) =2^p-1=M(p),p=A000043号(n) ●●●●-Lekraj Beedassy公司2009年5月2日
a(n)=A060286号(A016027号(n) ),假设没有奇数完美数-奥马尔·波尔2012年12月13日
对于n>=2,a(n)=Sum_{k=1。。A065549号(n) }(2*k-1)^3,假设没有奇数完全数-德里克·奥尔2013年9月28日
a(n)=1975年2月(2^((A000043号(n) -1)/2))-2^A000043号(n) ,假设没有奇数完全数-丹尼尔·波维达·帕里拉2016年8月16日
a(n)=156552英镑(A324201型(n) ),假设没有奇数完美数-安蒂·卡图恩2019年3月28日
例子
6是完美的,因为6=1+2+3,6的所有除数之和小于6;28是完美的,因为28=1+2+4+7+14。
数学
选择[Range[9000],Divisor Sigma[1,#]==2*#&](*G.C.格鲁贝尔2017年10月3日*)
PerfectNumber[范围[15]](*需要Mathematica版本10或更高版本*)(*哈维·P·戴尔2018年12月10日*)
黄体脂酮素
(PARI)为A000396(n)=(σ(n)==2*n);
(哈斯克尔)
a000396 n=a000396_列表!!(n-1)
a000396_list=[x|x<-[1..],a000203 x==2*x]
--莱因哈德·祖姆凯勒2012年1月20日
(Python)
从symy导入divisorsigma
定义ok(n):返回n>0且除数sigma(n)==2*n
打印([k代表范围(9999)中的k,如果正常(k)])#迈克尔·布拉尼基2022年3月12日
交叉参考
请参见A000043号了解梅森素数的最新知识。
囊性纤维变性。A228058号欧拉奇项准则。
0在中的位置A033879号和中A033880型.
囊性纤维变性。A001065号.
关键词
非n美好的核心
作者
扩展
我删除了大量假设没有奇数完美数的评论。太多了,很难说哪些评论是真的,哪些是猜测-N.J.A.斯隆2023年4月16日
状态
经核准的
A000668美元 梅森素数(形式为2^n-1的素数)。
(原名M2696 N1080)
+10
612
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-贝诺伊特·克洛伊特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在序列中,则φ(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,使得对于不同的数字x和y,p=sigma(x)=sigma(y);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是totiten或项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[定量/小时],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.考德威尔,“前二十名”页面,梅森素数.
路易斯·加拉多和奥利维尔·拉哈万多梅因,关于F_2上仅有梅森素数作为奇因子的(酉)完美多项式,arXiv:1908.00106[math.NT],2019年。
理查德·盖伊,强大的小数定律阿默尔。数学。《95月刊》(1988),第8期,697-712。[带注释的扫描副本]
Sameen Ahmed Khan,几何算术级数中的素数,arXiv预印arXiv:1203.2083[math.NT],2012.-发件人N.J.A.斯隆2012年9月15日
Abílio Lemos和Ady Cambraia Junior,关于梅森数的素因子个数,arXiv:1606.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 Pongsriam,一些多项式与算术函数的乘积,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日
和{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美好的坚硬的改变
作者
状态
经核准的
A001348号 梅森数:2^p-1,其中p是素数。
(原名M2694 N1079)
+10
122
3, 7, 31, 127, 2047, 8191, 131071, 524287, 8388607, 536870911, 2147483647, 137438953471, 2199023255551, 8796093022207, 140737488355327, 9007199254740991, 576460752303423487, 2305843009213693951, 147573952589676412927, 2361183241434822606847 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
梅森数A000225号它的指数是素数-奥马尔·波尔2008年8月31日
所有术语的格式均为4k-1-保罗·穆尔贾迪2011年1月31日
具有汉明权重的最小数A000120号=素数(n)-M.F.哈斯勒2018年10月16日
第五、第八、第九。。。条款不是首要的。请参见A000668美元对于这个序列中的素数-M.F.哈斯勒2018年11月14日
除了第一项3:2^p-1的所有素因子必须是1或-1(mod 8),以及1(mod 2p)-胡渭康2024年3月10日
参考文献
哈代和赖特,《数论导论》。第三版,牛津大学出版社,1954年,第16页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
雷蒙德·克莱尔·阿奇博尔德,梅森数《数学脚本》,第3卷(1935年),第112-119页。
约翰·布里尔哈特、D.H.莱默、J.L.塞尔弗里奇、布莱恩特·塔克曼和S.S.小瓦格斯塔夫。,坎宁安项目【b^n+-1,b=2,3,5,6,7,10,11,12的因子分解到高次幂】
C.K.Caldwell,梅森素数
威尔·埃德金顿,梅塞纳页面>[来自互联网档案折返机]。
格雷厄姆·埃弗勒斯(Graham Everest)、肖恩·史蒂文斯(Shaun Stevens)、邓肯·塔姆塞特(Duncan Tamsett)和汤姆·沃德(Tom Ward),递归序列生成的素数,美国。数学。《月刊》,第114卷,第5期(2007年),第417-431页。
保罗·加勒特,梅森数素性的Lucas-Lehmer判据, 2010.
吉希·克拉什卡,梅森数素数幂因子Skula定理的简单证明,J.国际顺序。,第25卷(2022年),第22.4.3条。
加布里埃尔·拉波因特,求任意高度的最小幸福数,arXiv:1904.12032[math.NT],2019。
罗密奥·梅什特罗维奇,欧几里德素数无穷大定理:对其证明的历史考察(公元前300年-2012年)和另一新证明,arXiv预印本arXiv:1202.3670[math.HO],2012。
阿米莉亚·卡罗琳娜·斯巴维尼亚(Amelia Carolina Sparavigna),一些群胚及其整数序列表示《国际科学杂志》(2019)第8卷第10期。
Thesaurus.maths.org,梅森数.
杰拉德?维尔曼的《数字年鉴》,梅森大街.
埃里克·韦格日诺夫斯基,莫布雷斯·德梅塞纳.[来自Internet Archive Wayback Machine]
K.Zsigmondy,Potenzreste的Zur理论莫纳什。数学。,第3卷(1892年),第265-284页。
配方奶粉
a(n)=2^A000040型(n) -1,n>=1-沃尔夫迪特·朗2014年10月26日
a(n)=A000225号(A000040型(n) )-奥马尔·波尔2008年8月31日
A000668美元(n) =a(A016027号(n) )-奥马尔·波尔2012年6月29日
和{n>=1}1/a(n)=A262153型. -阿米拉姆·埃尔达尔2020年11月20日
产品{n>=1}(1-1/a(n))=A184085号. -阿米拉姆·埃尔达尔2022年11月22日
MAPLE公司
A001348号:=n->2^(ithprime(n))-1:seq(A001348号(n) ,n=1..18);
数学
表[2^素数[n]-1,{n,20}](*弗拉基米尔·约瑟夫·斯蒂芬·奥尔洛夫斯基,2008年8月26日*)
黄体脂酮素
(PARI)a(n)=1<<素数(n)-1\\查尔斯·格里特豪斯四世,2011年6月10日
(岩浆)[1..30]]中[2^NthPrime(n)-1:n//文森佐·利班迪2016年2月4日
(Python)
从sympy导入质数
定义a(n):返回2**素数(n)-1
打印([a(n)代表范围(1,21)中的n])#迈克尔·布拉尼基2022年3月28日
交叉参考
囊性纤维变性。A000040型A000225号. -奥马尔·波尔,2008年8月31日
囊性纤维变性。A002145号A045326号.
关键词
非n美好的容易的
作者
状态
经核准的
A054723号 复合梅森数的素数指数。 +10
41
11, 23, 29, 37, 41, 43, 47, 53, 59, 67, 71, 73, 79, 83, 97, 101, 103, 109, 113, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
素数p使得2^p-1是复合的。
没有证据表明这个序列是无限的!
假设Dickson的一个猜想,我们可以证明这个序列是无限的。请参阅Ribenboim-T.D.诺伊2012年7月30日
A002515号\{3}是一个子序列。任何证据A002515号无限意味着这个序列是无限的-杰佩·斯蒂格·尼尔森2020年8月3日
参考文献
保罗·里本博伊姆,《素数记录新书》,斯普林格出版社,1996年,第378页。
链接
文森佐·利班迪,n=1..2974时的n,a(n)表
查尔斯·B·巴克,梅森数M167是复合数的证明,公牛。阿默尔。数学。《社会分类》第51卷(1945年),第389页。
H.S.Uhler,关于梅森数M157和M167的注释,公牛。阿默尔。数学。《社会分类》52(1946),178。
例子
包含p=29是因为29是质数,但2^29-1不是质数。
数学
选择[Prime[Range[70]]!PrimeQ[2^#-1]&](*哈维·P·戴尔2011年2月3日*)
模块[{nn=15,mp},mp=MersennePrimeExponent[Range[nn]];补码[Prime[Range[PrimePi[Last[mp]]],mp]](*需要Mathematica版本10或更高版本*)(*哈维·P·戴尔2019年4月10日*)
黄体脂酮素
(Magma)[p:p in PrimesUpTo(350)| not IsPrime(2^p-1)]//布鲁诺·贝塞利2012年10月11日
(PARI)表示素数(p=2,1e3,if(!isprime(2^p-1),print1(p,“,”))\\费利克斯·弗罗利奇(Felix Fröhlich)2014年8月10日
交叉参考
的补语A000043号里面A000040型.
囊性纤维变性。A016027号.
关键词
容易的非n
作者
扩展
偏移校正人阿尔卡迪乌斯·韦索洛夫斯基2012年7月29日
状态
经核准的
A059305美元 a(n)=pi(Mersenne(n)):第n个Mersenne素数的指数。 +10
25
2, 4, 11, 31, 1028, 12251, 43390, 105097565, 55890484045084135, 10201730804263125133012340 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
类似A016027号,但给出了第n个梅森素数(而不是素数指数)。
的子序列A007053号A086690型.
链接
安德鲁·布克,第N个主页
C.K.Caldwell,梅森素数
M.Deleglise和J.Rivat,计算pi(x):Meissel、Lehmer、Lagarias、Miller、Odlyzko方法,数学。公司。,65 (1996), 235-245.
泽维尔·古尔登和帕斯卡·塞巴,计算素数
托马斯·奥利维拉·席尔瓦,pi(x)和pi2(x)值表
配方奶粉
a(n)=A000720号(A000668美元(n) )
a(n)=A007053号(A000043号(n) )
A000668美元(n)=A000040型(a(n))-奥马尔·波尔2012年6月29日
例子
元素2=4,因为Mersenne2=(2^3)-1=7;7是第四素数。
数学
数组[PrimePi[2^MersennePrimeExponent[#]-1]&,8](*迈克尔·德弗利格2019年4月21日*)
黄体脂酮素
(PARI)LL(e)=如果(e==2,返回(1));我的(n,h);n=2^e-1;h=Mod(2,n);对于(k=1,e-2,h=2*h*h-1);返回(0==h)\\之后乔格·阿恩特在里面A000043号
for素数(p=1,if(LL(p),print1(素数pi(2^p-1),“,”))\\费利克斯·弗罗利奇(Felix Fröhlich)2019年4月19日
交叉参考
囊性纤维变性。A000043号梅森指数,A000668美元梅森素数,A016027号pi(梅森指数),A001348号梅森数。
关键词
非n坚硬的更多
作者
Reto Keiser(营销者(AT)ee.ethz.ch),2001年1月25日
扩展
修订人马克斯·阿列克塞耶夫2007年7月20日
a(10)来自大卫·鲍2020年10月8日
状态
经核准的
A243905型 当n>=2时,2模素数(n)^2的乘数阶。 +10
6
6, 20, 21, 110, 156, 136, 342, 253, 812, 155, 1332, 820, 602, 1081, 2756, 3422, 3660, 4422, 2485, 657, 3081, 6806, 979, 4656, 10100, 5253, 11342, 3924, 3164, 889, 17030, 9316, 19182, 22052, 2265, 8164, 26406, 13861, 29756, 31862, 32580, 18145, 18528, 38612 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,1
评论
p=素数(n)为inA001220号当且仅当a(n)等于A014664美元(n) ●●●●。到目前为止,这只适用于p=1093和p=3511。
对于n=183和490,即p=素数(183)=1093和p=素数(490)=3511,值分别为364和1755(请参见b文件),会发生这种情况-米歇尔·马库斯2014年6月29日
如果2^q-1是p=素数(n),即n inA016027号,则a(n)=pq和lpf(2^a(n-1)=p-托马斯·奥多夫斯基2019年2月4日
链接
查尔斯·R·Greathouse IV,n=2..10000时的n,a(n)表
配方奶粉
a(n)=素数(n)*A014664号(n) 对于所有非Wieferich的奇素数-托马斯·奥多夫斯基2019年2月4日
MAPLE公司
seq(数字理论:-阶(2,ithprime(i)^2),i=2..1000)#罗伯特·伊斯雷尔2014年7月8日
数学
表[乘法顺序[2,素数[n]^2],{n,2,100}](*Jean-François Alcover公司2014年7月8日*)
黄体脂酮素
(PARI)用于素数(p=3,10^2,打印1(znorder(Mod(2,p^2)),“,”))
交叉参考
囊性纤维变性。A001220号A014664号.
关键词
非n
作者
状态
经核准的
A060286号 2^(p-1)*(2^p-1),其中p是素数。 +10
5
6, 28, 496, 8128, 2096128, 33550336, 8589869056, 137438691328, 35184367894528, 144115187807420416, 2305843008139952128, 9444732965670570950656, 2417851639228158837784576, 38685626227663735544086528 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
a(n)是二进制表示为p1和p10的数字,其中p是素数(n),例如:素数(3)=5,因此a(3)=496=11111 0000(2)-奥马尔·波尔2012年12月12日
参考文献
C.Stanley Ogilvy和John T.Anderson,《数论漫游》,牛津大学出版社,纽约,1966年,第20-23页。
链接
哈里·史密斯,n=1..100时的n,a(n)表
配方奶粉
对于n>1,a(2n)=9*T(k)+1;a(2n+1)=9*T(K)+1,其中T(n)=A000217号(n) ,k=(A121290型(n) -1)/2,K=2*A121290型(n) ●●●●-Lekraj Beedassy公司2006年9月12日
一个(A016027号(n) )=A000396号(n) ,假设没有奇数完全数-奥马尔·波尔2012年12月13日
例子
a(4)=2^6(2^7-1)=8128。
数学
表[2^(素数[n]-1)(2^素数[n]-1),{n,16}](*阿尔特阿隆索2012年12月12日*)
黄体脂酮素
(PARI){n=0;对于素数(p=1542,写(“b060286.txt”,n++,“”,2^(p-1)*(2^p-1));)}\\哈里·史密斯2009年7月3日
交叉参考
囊性纤维变性。A000396号A006516号.
关键词
非n
作者
杰森·厄尔斯2001年3月23日
状态
经核准的
A135701年 指数的第一个差异A000043号. +10
0
1、1、1、2、1、3、7、6、4、3、67、13、96、121、11、116、128、19、594、30、131、897、181、156、2033、3760、2105、1842、6961、41453、7556、28716、9974、108217、3031、256669、402707、452111、179537、113178、258898、126198、263183、313608、26616 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,4
评论
的第一个差异A016027号.
这个序列与完全数有关A000396号和梅森素数A000668美元.
链接
A.布克,第N个主页.
配方奶粉
a(n)=π(A000043号(n+1))-pi(A000043号(n) ),其中pi为A000720号.
a(n)=A016027号(n+1)-A016027号(n) ●●●●。
例子
a(16)=11,因为A000043号(16+1)=2281是第339个n素数,则A016027号(16+1)=339和A000043号(16) =2203是第328个n素数,那么A016027号(16) =328,我们可以写出339-328=11。
数学
差异@PrimePi@Array[MersennePrimeExponent,45](*迈克尔·德弗利格2017年12月18日*)
交叉参考
关键词
非n
作者
奥马尔·波尔2008年3月2日
扩展
a(39)(基于更新A016027号)来自Ken Takusagawa先生2011年5月31日
a(40)-a(44)(基于更新至A016027号)来自帕特里克·麦克纳布2018年1月27日
a(45)-a(46)来自伊万·潘琴科2018年4月12日
状态
经核准的
A239681型 梅森数2^素数(n)-1的素性 +10
0
1,1,1,1,0,1,1,1,0,0,1,0,0,0,0,1,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1
评论
的特征函数A016027号=素数梅森指数(A001348号). 有关更多参考,请参阅这些序列。
链接
理查德·盖伊,强大的小数定律,示例2。
数学
表[If[PrimeQ[2^n-1],1,0],{n,Prime[Range[120]]}](*或*(*哈维·P·戴尔2021年7月10日*)
黄体脂酮素
(PARI)用于(n=1199,print1(ispseudoprime(2^prime(n)-1)“,”)
关键词
非n
作者
M.F.哈斯勒2014年3月23日
状态
经核准的
第页12

搜索在0.021秒内完成

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

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

上次修改时间:美国东部夏令时2024年5月28日20:33。包含372919个序列。(在oeis4上运行。)