搜索： a001037-编号：a001037
|
| |
| |
|
|
|
0, 0, 2, 2, 3, 2, 5, 2, 6, 4, 9, 2, 17, 2, 21, 10, 36, 2, 70, 2, 111, 22, 189, 2, 382, 8, 633, 60, 1185, 2, 2301, 2, 4116, 190, 7713, 26, 14940, 2, 27597, 634, 52518, 2, 101051, 2, 190749, 2248, 364725, 2, 703332, 20, 1342284, 7714, 2581431, 2, 4985610, 194
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
这是不允许翻转时，带有两种颜色的非原始（周期性）n珠项链的数量。素数p的a（p）=2。假设a（n）=2*A115118号（n） 对于奇数n-瓦莱里·利斯科维茨2006年1月17日
|
|
|
链接
|
|
|
|
公式
|
a（0）=0；a（n）=（1/n）*Sum_{d|n}（φ（d）*2^（n/d）-mu（n/d）*2 ^d）。[由更正米歇尔·马库斯2022年5月25日]
G.f.：总和{i>=1}（mu（i）-phi（i））*log（1-2*x^i）/i-赫伯特·科西姆巴2016年11月25日
|
|
|
数学
|
mx=40；f[x_]：=Sum[（MoebiusMu[i]-EulerPhi[i]）Log[1-2*x^i]/i，{i，1，mx}]；
系数列表[系列[f[x]，{x，0，mx}]，x](*赫伯特·科西姆巴2016年11月25日*）
|
|
|
黄体脂酮素
|
（PARI）a（n）=如果（n==0，0，sumdiv（n，d，（eulerphi（d）*2^\\米歇尔·马库斯2022年5月25日
|
|
|
交叉参考
|
|
|
|
关键词
|
容易的,非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
| |
| |
|
|
|
1, 2, 4, 7, 13, 22, 40, 70, 126, 225, 411, 746, 1376, 2537, 4719, 8799, 16509, 31041, 58635, 111012, 210870, 401427, 766149, 1465019, 2807195, 5387990, 10358998, 19945393, 38458183, 74248450, 143522116, 277737796, 538038782, 1043325197
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
参考文献
|
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
公式
|
|
|
|
数学
|
f[n_]：=除数和[n，MoebiusMu[#]*2^（n/#）&]/n；累加[Array[f，30]]-1(*阿米拉姆·埃尔达尔2023年8月24日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
已批准
|
| |
|
|
| |
| |
|
|
|
1, 2, 1, 2, 6, 720, 362880, 6402373705728000, 265252859812191058636308480000000, 710998587804863451854045647463724949736497978881168458687447040000000000000
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
| |
| |
|
|
|
1, 3, 2, 5, 4, 10, 10, 23, 32, 62, 100, 198, 336, 642, 1166, 2205, 4081, 7750, 14533, 27658, 52388, 99960, 190558, 364938, 698874, 1342514, 2580827, 4971652, 9586396, 18514020, 35790268, 69275871, 134215781, 260305069, 505286428
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
| |
| |
|
|
|
1, 1, 0, 0, 2, 4, 8, 16, 29, 52, 98, 180, 334, 620, 1158, 2164, 4079, 7675, 14531, 27538, 52368, 99758, 190556, 364520, 698867, 1341840, 2580765, 4970378, 9586394, 18511572, 35790266, 69271484, 134215581, 260296905, 505286404
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,5
|
|
|
链接
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
| |
| |
|
|
|
1, 3, 6, 12, 26, 62, 158, 418, 1129, 3087, 8507, 23573, 65611, 183333, 514137, 1446723, 4083725, 11560877, 32816588, 93385330, 266360509, 761373941, 2180721568, 6257750542, 17988623409, 51795127277, 149363509694, 431341949970
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
链接
|
|
|
|
公式
|
G.f.：（1/（1-x））*（1-和{k>=1}μ（k）*log（1-2*（x/（1-x））^k）/k）-伊利亚·古特科夫斯基2019年11月12日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
| |
| |
|
|
|
1, 3, 4, 6, 9, 15, 24, 42, 72, 128, 227, 413, 748, 1378, 2539, 4721, 8801, 16511, 31043, 58637, 111014, 210872, 401429, 766151, 1465021, 2807197, 5387992, 10359000, 19945395, 38458185, 74248452, 143522118, 277737798, 538038784, 1043325199
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
链接
|
|
|
|
公式
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
| |
| |
|
|
|
1、1、2、2、4、12、72、648、11664、349920、19595520、19399556480、360831905280、120878688268800、76153573609344000、88414298960448384000、192920000、331698373888000、787113601353329365443040000、6068645866434169407720038400000、8818956173131021349832987598028800000、24335027664058031272914597800067072000000
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
已批准
|
| |
|
|
| |
|
|
A000079号
|
| 2的幂：a（n）=2^n。
（原名M1129 N0432）
|
|
+10
3090
|
|
|
|
1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, 4096, 8192, 16384, 32768, 65536, 131072, 262144, 524288, 1048576, 2097152, 4194304, 8388608, 16777216, 33554432, 67108864, 134217728, 268435456, 536870912, 1073741824, 2147483648, 4294967296, 8589934592
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,2
|
|
|
评论
|
2^0=1是2的唯一奇幂。
n个集合的子集数。
n有2^（n-1）个组合（有序分区）（参见Riordan示例）。这是优先标记序列的未标记类似物A000670号.
这也是1..n+1的弱单峰置换数，也就是只有一个局部最大值的置换数。例如，a（4）=16:12345、12354、12453、12543、13452、13542、14532和15432及其反转-乔恩·佩里2003年7月27日[证据：见下一行！另见A087783号.]
证明：n必须出现在某处，前面的子集有2^（n-1）个可能的选择。这些必须以递增顺序出现，其余必须以递减顺序跟随n。量化宽松政策-N.J.A.斯隆2003年10月26日
a（n+1）是不是任何数量（不同的）早期术语之和的最小数字。
最完美的数字被称为最小缺陷或轻微缺陷的数字（Singh 1997）。“近完美数”是指几乎完美数（sigma（n）=2n-1）和准完美数（sigma（n）=2n+1）吗？没有已知的准完美或最不丰富或稍过多的数字（Singh 1997）。
帕斯卡三角形第n行中的数字之和；（x+1）^n展开式中x的系数之和。
Collatz猜想（无论最初选择哪个正整数，冰雹序列最终将达到数字1）可以重述为（无论最初选定哪个正整数）。
其中p（n）是n的整数分区的数量，p（i）是n的第i个分区的部分的数量，d（i）是n的第i个分区的不同部分的数量，m（i，j）是n的第i个分区的第j个部分的多重性，其中：a（n）=Sum_{i=1.p（n）}（p（i）！/（产品{j=1..d（i）}m（i，j）！））-托马斯·维德2005年5月18日
n元集上对称和反对称的二元关系数。另外，n元集上对称、反对称和传递的二元关系数。
a（n）是包含n个加法的加法链最短的最大数-大卫·W·威尔逊2006年4月23日
对于n>=1，a（n）等于函数f:{1，2，…，n}->{1，2}的数目，因此对于{1，2中的固定x和{1，2]}中的固定y，我们有f（x）！=y.-Aleksandar M.Janjic和米兰Janjic2007年3月27日
设P（A）是n元集A的幂集，则A（n）是P（A）的元素对{x，y}的个数，其中x=y-罗斯·拉海耶，2008年1月9日
a（n）是用n个台阶跑上楼梯的不同方式的数量，台阶大小为1、2、3。。。和r（r<=n），其中顺序很重要，并且每个步骤的数量或大小没有限制-穆罕默德·阿扎里安2008年5月21日
a（n）是[n+1]上的置换数，使得每个初始段都是整数区间。例如：a（3）计数1234、2134、2314、2341、3214、3241、3421、4321。映射“p->p的上升”是这些置换到[n]子集的双射。置换p的上升是一个位置i，使得p（i）<p（i+1）。所示排列分别映射到123、23、13、12、3、2、1和空集-大卫·卡伦2008年7月25日
a（n）似乎与修改后的一元数的除数相匹配（不包括2、3和5）。检查的范围非常有限，如PARI示例所示-比尔·麦克阿欣2008年10月29日
连续k，使得phi（k）/k=1/2，其中phi是Euler的总方向函数-阿图尔·贾辛斯基2008年11月7日
对于n>=0，a（n）是高度为n的完整二叉树中的叶子数。对于n>0，a-K.V.Iyer公司2009年5月4日
n+1个元素的排列，其中没有元素在其原始位置的右边超过一个位置。例如，三个元素有4个这样的排列：123、132、213和312。四个元素的8个这样的排列是1234、1243、1324、1423、2134、2143、3124和4123-乔格·阿恩特2009年6月24日
这些是2-光滑数，没有大于2的素因子的正整数-迈克尔·波特2009年10月4日
a（n）是最大的数字m，使得从r=m开始达到1所需的{r-（最大除数d<r）}的迭代步数等于n。示例（a（5）=32）：32-16=16；16 - 8 = 8; 8 - 4 = 4; 4 - 2 = 2; 2 - 1 = 1; 数字32有5个步骤，是最大的步骤。请参见A105017标准,A064097号,A175125型. -雅罗斯拉夫·克里泽克2010年2月15日
每个自然数都由p种不同颜色中的一种着色的n的组成称为n的p色组成。对于n>=1，a（n）等于n的2色组成数，因此相邻部分都没有相同的颜色-米兰Janjic2011年11月17日
等于A001405号用其右移变量卷积：（1+2x+4x^2+…）=（1+x+2x^2+3x^3+6x^4+10x^5+…）*（1+x+x^2+2x^3+3x^4+6x^5+…）-加里·亚当森，2011年11月23日
n+1集合的奇数子集的数目。例如，{1、2、3、4}有2^3个奇数大小的子集，即{1}、{2}、}3}、[4]、{1,2,3}，{1,2,4}、[1,3,4]和{2,3,4}。另外，请注意2^n=Sum_{k=1..floor（（n+1）/2）}C（n+1，2k-1）-丹尼斯·沃尔什2011年12月15日
对于n>=1显然是一元字母表上不同有限语言的数量，其最小正则表达式的字母宽度为n（已验证为n=17），请参阅Gruber/Lee/Shallit链接-赫尔曼·格鲁伯2012年5月9日
这是字典上最早的序列，不包含长度为3的算术级数Daniel E.Frohardt，2013年4月3日
a（n-2）是{1..n}的双分区数（即将分区设置为两部分），使得1和2不在同一子集中-乔恩·佩里2013年5月19日
数n，使得第n个分圆多项式的根模为2；数n，使得第n个分圆多项式具有偶数个奇数系数-埃里克·施密特2013年7月31日
现在人们对Dagal中描述的非2次幂“几乎完美数”有了更多的了解-乔纳森·沃斯邮报2013年9月1日
适合于n X n框的对称Ferrers图的数量-格雷厄姆·霍克斯2013年10月18日
编号n，使σ（2n）=2n+σ（n）-贾汉格·科尔迪2013年11月23日
a（1）。。。，a（floor（n/2））是方阵集（0,1）上的所有永久值，n阶矩阵>=2，行和列和为2-弗拉基米尔·舍维列夫2013年11月26日
以2为基数展开的数字正好有一位设置为1，因此以2为底的数字之和等于1-斯坦尼斯拉夫·西科拉2013年11月29日
a（n）是最大的数字k，使得（k^n-2）/（k-2）是一个整数（对于n>1）；（k^a（n）+1）/（k+1）决不是整数（对于k>1和n>0）-德里克·奥尔2014年5月22日
小数列b（n）=最小数k>0，使得2^k以n个相同数字结尾，由{1，18，39}给出。重复数字分别为{2、4、8}。请注意，这些是2的连续幂（2^1，2^2，2^3），这些是只有一位数字的2（2^k，k>0）的幂。此外，这个序列是有限的。2的幂的n位结尾数，n个或更多数字id为4*5^（n-1）。因此，对于b（4）的存在，只需检查小于等于4*5^3=500的指数。由于b（4）不存在，显然不存在其他数字-德里克·奥尔2014年6月14日
使2^k以n个连续递减的数字结尾的最小数字k>0是由{1，5，25}给出的3个数字序列。连续递减的数字是{2，32，432}。2^k有100个不同的3位数结尾。没有k值可以使2^k以“987”、“876”、“765”、“654”、“543”、“321”或“210”结尾。2^k以'432'结尾的k值由25 mod 100给出。对于k=25+100*x，对于x={0，1，2，3，4，5，6，7，8，9，…}，“432”运行之前的数字分别是{4，6，8，0，2，4，8，2，…}。因此，我们看到“432”之前的数字永远不会是5。所以，这个序列是完整的-德里克·奥尔2014年7月3日
a（n）是长度n避开经典意义上的231和321的排列数，它们是递增一元二叉树的宽度第一搜索读取单词。有关更多详细信息，请参阅避免231排列的条目A245898型. -曼达·里尔2014年8月5日
这是一个B_2序列：对于i<j，差异a（j）-a（i）都是不同的。这里2*a（n）<a（n+1）+1，所以a（n-托马斯·奥多夫斯基2014年9月23日
a（n）对图G（1-顶点；1-循环，1-循环）上的n次遍历（闭合）进行计数-大卫·尼尔·麦格拉斯2014年12月11日
a（n-1）计算图G（1-顶点；1-循环，2-循环，3-循环，4-循环，…）上的行走次数（闭合）-大卫·尼尔·麦格拉斯2015年1月1日
b（0）=4；b（n+1）是不在序列中的最小数，使得b（n+1）-Prod_{i=0..n}b（i）除以b（n＋1）-Sum_{i=0..n}b。则对于n>2，b（n）＝a（n）-德里克·奥尔2015年1月15日
a（n）计算长度为n+2的置换，其第一个元素为2，使得置换正好有一个下降-冉·潘2015年4月17日
a（0）-a（30）出现在旧巴比伦时期（约公元前1900-1600年）的碑文M 08613（参见CDLI链接）中，错误地出现了a（26）-a（30）-查尔斯·格里特豪斯四世2015年9月3日
单调映射f:[0..n]->[0..n]的个数，它们是序递增的（i<=f（i））和幂等的（f（f（i。换句话说，第n序数上的单数（视为词缀范畴）。任何单子f通过考虑其单子代数集=不动点{i|f（i）=i}来确定包含n的[0..n]的子集。相反，包含n的[0.n]的任何子集S通过函数i|->min{j|i<=j，j in S}确定[0.n]上的一个monad-诺姆·齐尔伯格2016年12月11日
考虑位于圆上的n个点。然后，对于n>=2，a（n-2）给出了用不相交弦连接两个相邻点的方法数-安东·扎哈罗夫2016年12月31日
满足本福德定律[Diaconis，1977；Berger-Hill，2017]-N.J.A.斯隆2017年2月7日
另外，n个空图中独立顶点集和顶点覆盖的数量-埃里克·韦斯特因2017年9月21日
此外，当n>4时，n减半立方体图中的最大团数-埃里克·韦斯特因2017年12月4日
与指数n-1的海藻代数相对应的n组分对数-尼克·梅耶斯，2018年6月25日
模a（n）的乘法整数群是循环的当且仅当n=0，1，2。对于n>=3，它是两个循环群的乘积-宋嘉宁，2018年6月27日
k^n是n X n矩阵M_（i，j）=二项式（k+i+j-2，j）-二项式的行列式（i+j-2,j），在这种情况下，k=2-托尼·福斯特三世2019年5月12日
a（n-1）是{1,2，…，n}的子集数，其中的元素是集合的大小。例如，对于n=4，a（3）=8，并且子集是{1}、{1,2}、}2,3}、[2,4}、[1,2,3}、[1,3,4]、{2,3,4}、{1,2,3,4}-恩里克·纳瓦雷特2020年11月21日
a（n）是具有231-avoiding的自逆（n+1）序置换数。例如，a（3）=8:[1234，1243，1324，1432，2134，2143，3214，4321]-宇春记2021年2月26日
对于任何固定的k>0，a（n）是用长度为1、2、…的平铺来平铺长度为n+1的条带的方法数。。。k、 其中，长度k的平铺可以是黑色或白色，但第一个平铺不能是黑色-格雷格·德累斯顿和Bora Bursal，2023年8月31日
|
|
|
参考文献
|
Milton Abramowitz和Irene A.Stegun编辑，《数学函数手册》，国家标准应用数学局。1964年第55辑（以及各种重印本），第1016页。
Mohammad K.Azarian，《爬楼梯问题的概括》，《数学与计算机教育杂志》，第31卷，第1期，第24-28页，1997年冬季。
保罗·纳欣（Paul J.Nahin），《虚构的故事：sqrt的故事》（-1），普林斯顿大学出版社，新泽西州普林斯顿。1998年，第69-70页。
J.Riordan，《组合分析导论》，威利出版社，1958年，第124页。
N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
V.E.Tarakanov，二元矩阵的组合问题，组合分析，MSU，5（1980），4-15。（俄语）
S.Wolfram，《一种新的科学》，Wolfram Media，2002年；第55页。
|
|
|
链接
|
Milton Abramowitz和Irene A.Stegun，编辑。，数学函数手册，国家标准局，应用数学。系列55，第十次印刷，1972年[替代扫描副本]。
乔纳森·比格利和劳拉·普德威尔，彩色瓷砖和排列《整数序列杂志》，第24卷（2021年），第21.10.4条。
Arno Berger和Theodore P.Hill，什么是本福德定律？、通知、Amer。数学。《社会》，64:2（2017），132-134。
托比亚斯·博格（Tobias Boege）和托马斯·卡勒（Thomas Kahle），高斯曲面的构造方法，arXiv:1902.11260[math.CO]，2019年。
阿尼修斯·曼利乌斯·塞韦里努斯·博伊修斯，去算术，第1册，第9节。
Peter J.Cameron，由寡态置换群实现的序列，J.集成。序号。第3卷（2000年），第00.1.5号。
Peter J.Cameron，计数注意事项Peter Cameron的博客，2017年5月15日。
朱利奥·塞尔拜（Giulio Cerbai）、安德斯·克莱森（Anders Claesson）和卢卡·费拉里（Luca Ferrari），限制堆栈的堆栈排序，arXiv:1907.08142[cs.DS]，2019年。
M.Coons和H.Winning，二的幂三的模幂，J.国际顺序。18 (2015) # 15.6.1.
肯尼思·阿德里安·达格尔（Keneth Adrian P.Dagal）和何塞·阿尔纳多·德里斯（Jose Arnaldo B.Dris），用丰度指数判定几乎完全数，arXiv:1308.6767v1[math.NT]，2013年8月14日。
V.Dergachev和A.Kirillov，海藻型李代数的指数，J.谎言理论10（2）（2000）331-343。
David Eppstein，2048年的变革，arXiv:1804.07396[cs.DM]，2018年。
P.Flajolet和R.Sedgewick，分析组合数学, 2009; 见第18页
乔尔·盖伊和文森特·皮劳，Weyl偏序集的弱序，arXiv:1804.06572[math.CO]，2018年。
赫尔曼·格鲁伯、乔纳森·李和杰弗里·沙利特，枚举正则表达式及其语言，arXiv:1204.4982v1[cs.FL]，2012年。
P.A.MacMahon，数字合成理论回忆录，菲尔翻译。伦敦皇家学会，184（1893），835-901。
奥古斯汀·穆纳吉，整数合成与高阶共轭，J.国际顺序。，第21卷（2018年），第18.8.5条。
G.Pfeiffer，计算传递关系《整数序列杂志》，第7卷（2004年），第04.3.2条。
|
|
|
公式
|
a（n）=2^n。
a（0）=1；a（n）=2*a（n-1）。
G.f.：1/（1-2*x）。
例如：exp（2*x）。
a（n）=和{k=0..n}二项式（n，k）。
a（n+1）=a（n）XOR 3*a（n，其中XOR是二进制异或运算符-菲利普·德尔汉姆2005年6月19日
a（n）=箍筋S2（n+1，2）+1-罗斯·拉海耶2008年1月9日
a（n+2）=6a（n+1）-8a（n），n=1，2，3。。。a（1）=1，a（2）=2-尤拉门迪2008年8月6日
a（n）=ka（n-1）+（4-2k）a（n-2），对于任意整数k和n>1，其中a（0）=1，a（1）=2-杰姆·奥利弗·拉丰，2008年12月5日
a（n）=和{l_1=0..n+1}和{l_2=0..n}。。。求和{l_i=0..n-i}。。。求和{l_n=0..1}增量（l_1，l_2，…，l_i，…，l_n），其中如果有l_i<=l_（i+1）和l_（i+1）！=否则，δ（l_1，l_2，…，l_i，…，l_n）=1-托马斯·维德，2009年2月25日
a（0）=1，a（1）=2；a（n）=a（n-1）^2/a（n-2），n>=2-杰姆·奥利弗·拉丰2009年9月22日
如果p[i]=i-1，并且如果A是由A[i，j]=p[j-i+1]，（i<=j），A[i，j]=-1，（i=j+1）定义的n阶Hessenberg矩阵，并且A[i，j]=0，否则。那么，对于n>=1，a（n-1）=det a-米兰Janjic2010年5月2日
如果p[i]=Fibonacci（i-2），并且如果A是n阶Hessenberg矩阵，定义为：A[i，j]=p[j-i+1]，（i<=j），A[i、j]=-1，（i=j+1），否则A[i和j]=0。那么，对于n>=2，a（n-2）=det a-米兰Janjic，2010年5月8日
倒数之和，1/1+1/2+1/4+1/8+…+1/（2^n）+…=2. -穆罕默德·阿扎里安2010年12月29日
a（n）=超几何（[-n]，[]，-1）-彼得·卢什尼2011年11月1日
2^n=Sum_｛k=1.floor（（n+1）/2）｝C（n+1，2k-1）-丹尼斯·沃尔什2011年12月15日
和{n>=1}mobius（n）/a（n）=0.10201133481781036474303639318-R.J.马塔尔2012年8月12日
例如：1+2*x/（U（0）-x），其中U（k）=6*k+1+x^2/（6*k+3+x^2/（6*k+5+x^ 2/U（k+1））；（连分数，3步）-谢尔盖·格拉德科夫斯基2012年12月4日
a（n）=det（|s（i+2，j）|，1<=i，j<=n），其中s（n，k）是第一类斯特林数-米尔恰·梅卡2013年4月4日
a（n）=det（|ps（i+1，j）|，1<=i，j<=n），其中ps（n，k）是第一类Legendre-Sterling数(A129467号). -米尔恰·梅卡2013年4月6日
G.f.:W（0），其中W（k）=1+2*x*（k+1）/（1-2*x*；（续分数）-谢尔盖·格拉德科夫斯基2013年8月28日
a（n-1）=和{t1+2*t2+…+n*tn=n}多项式（t1+t2+…+t_n；t1，t2，…，t_n）-米尔恰·梅卡2013年12月6日
构造幂矩阵T（n，j）=[A^*j]*[S^*（j-1）]，其中A（n）=（1,1,1，…）和S（n）=（0,1,0,0，…）（其中*是卷积运算）。那么a（n-1）=和{j=1..n}T（n，j）-大卫·尼尔·麦格拉斯2015年1月1日
和{n>=0}（-1）^n*a（n）/n！=经验（-2）=A092553号.（结束）
通用格式：（r（x）*r（x^2）*r其中r（x）=A090129号（x） =（1+2x+2x^2+4x^3+8x^4+…）-加里·亚当森2016年9月13日
a（n）=n+1+Sum_{k=3..n+1}（2*k-5）*J（n+2-k），其中Jacobsthal数J（n）=A001045号（n） ●●●●-迈克尔·A·艾伦2022年1月12日
积分{x=0..Pi}cos（x）^n*cos（n*x）dx=Pi/a（n）（见Nahin，第69-70页）-斯特凡诺·斯佩齐亚2023年5月17日
|
|
|
例子
|
三元集{1,2,3}有2^3=8个子集，即{-，1,2,3,12,13,23,123}。
|
|
|
MAPLE公司
|
isA000079:=进程（n）
局部fs；
fs:=数量[系数集]（n）；
如果n=1，则
真；
elif nops（fs）<>1则
假；
elif op（1，fs）=2，则
真；
其他的
假；
结束条件：；
|
|
|
数学
|
表[2^n，{n，0，50}]
线性递归〔｛2｝，｛2｝，｛0，20｝〕(*埃里克·韦斯特因2017年9月21日*）
系数列表[级数[1/（1-2x），{x，0，20}]，x](*埃里克·韦斯特因2017年9月21日*）
嵌套列表[2#&，1，40](*哈维·P·戴尔2019年10月7日*）
|
|
|
黄体脂酮素
|
（PARI）单峰（n）=局部（x，d，um，umc）；umc=0；对于（c=0，n！-1，x=numtoperm（n，c）；d=0；um=1；对于（j=2，n），如果（x[j]<x[j-1]，d=1）；如果（x[j]>x[j-1]&&d==1，um=0）；如果（um==0，中断）；如果（um==1，打印（x））；umc+=um）；城市管理委员会
（PARI）x=1；对于（n=0，1000，写入（“b000079.txt”，n，“”，x）；x+=x）\\哈里·史密斯2009年4月26日
（哈斯克尔）
a000079=（2^）
a000079_list=迭代（*2）1
（岩浆）[0..40]]中的[2^n:n（*或*）[n le 2选择n其他5*自我（n-1）-6*自我（n-2）:n（在[1..40]]]中）//文森佐·利班迪2014年2月17日
（Scala）（List.fill（20）（2:BigInt））.scanLeft（1:BigInt）（_*_）//阿隆索·德尔·阿特2020年1月16日
（Python）
定义a（n）：返回1
打印（[a（n）代表范围（34）中的n]）#迈克尔·布拉尼基2022年7月28日
|
|
|
交叉参考
|
参见。A000225号,A038754号,133464英镑,A140730型,A037124号,A001787号,A001788号,A001789号,A003472号,A054849号,A002409号,A054851号,A140325号,A140354号,A000041号,A152537号,A001405号,A007318号,A000120号,A000265号,A000593号,A001227号,A077020型,A077021号.
|
|
|
关键词
|
非n,核心,容易的,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
已批准
|
| |
|
|
| |
|
|
A000043号
|
| 梅森指数：素数p，因此2^p-1是素数。然后2^p-1被称为梅森素数。
（原名M0672 N0248）
|
|
+10
671
|
|
|
|
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为基数的质数单位的长度。
在他的第一份出版物中，欧拉发现数字高达31，但错误地包括41和47。
第n个偶数完全数的除数除以2。第n个偶数完全数的2次幂的除数。第n个偶数完全数的除数是第n个梅森素数的倍数A000668号（n） ●●●●-奥马尔·波尔2008年2月24日
当且仅当没有素数q<2^p-1，使得2模q的阶等于p时，（素数）数p才出现在这个序列中；一个特例是，如果p=4k+3是素数，q=2p+1也是素数，那么2模q的阶是p，所以p不是这个序列的项-乔格·阿恩特2011年1月16日
猜想：对于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卷，美国。数学。Soc.，普罗维登斯，RI，第二版，1985年；以及后来的补充。
F.Lemmermeyer，《从欧拉到爱森斯坦的互易定律》，施普林格出版社，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页。
|
|
|
链接
|
P.T.Bateman、J.L.Selfridge和S.S.Wagstaff，Jr。，新梅森猜想阿默尔。数学。《96月刊》（1989），第2期，第125-128页。MR0992073（90c:11009）。
J.Brillhart等人。，b^n+-1的因式分解《当代数学》，第22卷，美国。数学。Soc.，普罗维登斯，RI，第三版，2002年。
H.Dubner，广义重单位素数，数学。公司。，61 (1993), 927-930. [带注释的扫描副本]
G.Everest等人。，由递归序列生成的素数，arXiv:math/0412079[math.NT]，2006年。
G.Everest等人。，由递归序列生成的素数阿默尔。数学。月刊，114（2007年第5期），417-431。
GIMPS（Great Internet Mersenne Prime Search），分布式计算项目
R.K.盖伊，强大的小数定律阿默尔。数学。《95月刊》（1988），第8期，697-712。[带注释的扫描副本]
A.J.Menezes、P.C.van Oorschot和S.A.Vanstone，应用密码学手册，CRC出版社，1996年；见第143页。
阿尔伯特·马林，给编辑的信，关于“新梅森猜想”[Amer.Math.Monthly 96（1989），编号2125-128；MR0992073（90c:11009）]，作者：P.T.Bateman，J.L.Selfridge和S.S.Wagstaff，Jr.，Amer。数学。《96月刊》（1989），第6511期。MR0999415（90f:11008）。
Curt Noll和Laura Nickel，第25和26梅森素数，数学。公司。第35页（1980年），第1387-1390页。
小埃德·佩格。，序列图片《数学游戏》专栏，2003年12月8日。
小埃德·佩格。，序列图片，数学游戏专栏，2003年12月8日[缓存副本，经许可（仅pdf）]
B.塔克曼，第24次梅森素数，程序。美国国家科学院。科学。美国，68（1971），2319-2320。
S.S.Wagstaff，Jr.，小。，坎宁安项目
大卫·怀特豪斯，数字占据首要位置（2^13466917-1发现于13000年的计算机时代）
|
|
|
公式
|
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日
|
|
|
例子
|
对应初始术语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）=my（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：
如果是素数（2**素数（n）-1）：
|
|
|
交叉参考
|
参见。A016027号,A046051型,A057429号,A057951号-A057958美元,A066408号,A117293号,A127962号,A127963号,A127964号,A127965号,A127961号,A000979号,A000978号,A124400个,A124401号,127955英镑,A127956号,A127957号,A127958号,A127936号,A134458号,A000225号,A000396号,A090748号,A133033号,A135655美元,A006516号,A019279号,A061652号,A133033号,A135650型,A135652型,A135653型,A135654号,A260073型,A050475号.
|
|
|
关键词
|
坚硬的,非n,美好的,核心
|
|
|
作者
|
|
|
|
扩展
|
a（46）=42643801和a（47）=43112609，它们在序列中的顺序位置现在被确认，通过埃里克·韦斯特因2018年4月12日
a（48）=57885161，其在序列中的顺序位置现已确定，由本杰明·普尔兹博基2022年1月5日
|
|
|
状态
|
已批准
|
| |
|
搜索在0.136秒内完成
|
