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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a088992-编号:a088991
显示找到的4个结果中的1-4个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A000166号 次阶乘或正则数,或无序:n个没有固定点的元素的排列数。
(原名M1937 N0766)
+10
522
1, 0, 1, 2, 9, 44, 265, 1854, 14833, 133496, 1334961, 14684570, 176214841, 2290792932, 32071101049, 481066515734, 7697064251745, 130850092279664, 2355301661033953, 44750731559645106, 895014631192902121, 18795307255050944540, 413496759611120779881, 9510425471055777937262 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,4
评论
欧拉不仅给出了序列的前十项左右,还证明了a(n)=(n-1)*(a(n-1”+a(n-2))和a(n。
a(n)是矩阵的永久值,对角线上为0,其他地方为1尤瓦尔·德克尔,2003年11月1日
a(n)是长度n的脱位数。长度n的脱位是{1,2,…,n}的置换p,其中p的所有上升中最小的是偶数(如果没有上升,则取n)。例如:a(3)=2,因为我们有213和312(i=2时的最小上升)。见J.Désarménien链接和Bona参考(第118页)-Emeric Deutsch公司2007年12月28日
a(n)是高度为n且在最后一列中具有偶数个细胞的deco多聚体的数量。装饰多面体是一种定向柱-凸多面体,其中沿对角线测量的高度仅在最后一列中获得-Emeric Deutsch公司2007年12月28日
归因于尼古拉斯·伯努利(Nicholas Bernoulli)提出的概率问题。见大卫·M·伯顿(David M.Burton)第6版《数学史》第494页第15题-穆罕默德·阿扎里安2008年2月25日
a(n)是{1,2,…,n}与p(1)的置换p的个数=1并且在连续位置没有从右到左的最小值。例如a(3)=2,因为我们有231和321-Emeric Deutsch公司2008年3月12日
a(n)是{1,2,…,n}与p(n)!=的置换数pn并且在连续位置上没有从左到右的最大值。例如a(3)=2,因为我们有312和321-Emeric Deutsch公司2008年3月12日
完备图K_n的布尔复数同伦型中楔形(n-1)-球的个数-布里吉特·坦纳2008年6月4日
序列中唯一的质数是2霍华德·伯曼(Howard_Berman(AT)hotmail.com),2008年11月8日
发件人Emeric Deutsch公司,2009年4月2日:(开始)
a(n)是{1,2,…,n}正好有一个小上升的排列数。置换(p_1,p_2,…,p_n)中的小上升是位置i,使得p_{i+1}-p_i=1。(例如:a(3)=2,因为我们有312和231;见查拉兰比德斯参考文献,第176-180页。)(另见大卫、肯德尔和巴顿,第263页-N.J.A.斯隆2014年4月11日]
a(n)是{1,2,…,n}正好有一个小下降的排列数。置换(p_1,p_2,…,p_n)中的一个小下降是位置i,使得p_i-p_{i+1}=1。(例如:a(3)=2,因为我们有132和213。)(结束)
对于n>2,a(n)+a(n-1)=A000255号(n-1);哪里A000255号= (1, 1, 3, 11, 53, ...). -加里·亚当森2009年4月16日
连接到A002469号(n张牌捕鼠器游戏):A002469号(n) =(n-2)*A000255号(n-1)+A000166号(n) ●●●●。(参见三角形A159610型.) -加里·亚当森2009年4月17日
发件人Emeric Deutsch公司2009年7月18日:(开始)
a(n)是长度n-1的所有非错位的最大不动点的值之和。示例:a(4)=9,因为长度3的非无序度为123、132、213和321,分别具有最大的不动点3、1、3和2。
a(n)是长度n+1的非错位数,其中最大和最小不动点之间的差值为2。例如:a(3)=2,因为我们有1’43’2和32’14’;a(4)=9,因为我们有1'23'54、1'43'52、1'53'24、52'34'1、52'14'3、32'54'1、213'45'、243'15'和413'25'(标记了极端不动点)。
(结束)
a(n),n>=1,也是带有n个珠子的无序项链的数量,标记从1到n不等,其中每条项链有>=2个珠子。这就产生了M2多项式公式,其中包含了不包含以下第1部分的分区。由于M2(p)计算分区p给出的具有循环结构的排列,因此该公式给出了没有不动点(没有1个循环)的排列数,即错位,从而得到子因子及其递推关系和输入。假设每条没有珠子的项链在计数中有一个因子1,因此a(0)=1。这一评论来源于Malin Sjodahl发现的一系列关于某些夸克和胶子图的组合问题的重复出现(2010年2月27日)-沃尔夫迪特·朗2010年6月1日
发件人Emeric Deutsch公司2010年9月6日:(开始)
a(n)是{1,2,…,n,n+1}的排列数,从1开始,没有序列。置换(p_1,p_2,…,p_n)中的序列是这样的位置i,即p_{i+1}-p_i=1。例如:a(3)=2,因为我们有1324和1432。
a(n)是{1,2,…,n}的不以1开头且没有连续的排列数。置换(p_1,p_2,…,p_n)中的序列是这样的位置i,即p_{i+1}-p_i=1。例如:a(3)=2,因为我们有213和321。
(结束)
增加有色1-2棵树,为最右边的非叶分支选择两种颜色,除了最左边的路径上,最左边的道路上没有超度数为1的顶点-文锦Woan2011年5月23日
a(n)是A170942号,n>0-莱因哈德·祖姆凯勒2012年3月29日
a(n)是n人博弈中的最大完全混合纳什均衡数,每个博弈有2个纯期权-雷蒙达斯·维杜纳斯2014年1月22日
序列卷积A135799号其中序列由1+x^2/(2*x+1)生成-托马斯·巴鲁切尔2016年1月8日
n维置换面体的子多面体的内部晶格点的数目,其顶点对应于避开132和312的置换-罗伯特·戴维斯2016年10月5日
考虑n个半径不同的圆,其中每个圆要么放在某个较大的圆内,要么包含一个较小的圆(不允许有公共点)。然后a(n)给出了此类组合的数量-安东·扎哈罗夫2016年10月12日
如果我们在中划分[n+1]的置换A000240型根据它们的起始数字,我们将得到(n+1)个大小为a(n)的等分类,即。,A000240型(n+1)=(n+1A000240型例如,对于n=4,我们有45=5*9-恩里克·纳瓦雷特2017年1月10日
将具有子串n1但在{12,23,…,(n-1)n}中没有子串的[n]的置换称为d_n1。如果我们根据它们的起始数字对它们进行划分,我们将得到(n-1)个大小相等的类A000166号(n-2)(以数字1开头的类是空的,因为我们必须有子串n1)。因此d_n1=(n-1)*A000166号(n-2)和A000166号(n-2)是d_n1中每个非空类的大小。例如,d_71=6*44=264,因此d_71中有264个排列分布在6个非空大小类中A000166号(5) = 44. (要从更基本的排列递归获得d_n1中的排列,请参阅下面的链接“禁止模式”。)-恩里克·纳瓦雷特2017年1月15日
此外,还包括n冠图中的最大匹配数和最小边覆盖数-埃里克·韦斯特因2017年6月14日和12月24日
取模为正整数k的序列a(n)是周期的,当k为偶数时,精确周期除以k,当k是奇数时,周期除以2*k。这源于所有n和k的同余a(n+k)=(-1)^k*a-彼得·巴拉2017年11月21日
a(n)是一个有n个顶点的有向无自循环图(不一定连通)的不同可能解的数目,每个顶点的进出度正好为1-帕特里克·霍洛帕宁2018年9月18日
如M.Wachs和V.Reiner所注意到的,a(n)是n个对象集合(在大小为n!的向量空间中)上的随机到顶部和随机到随机洗牌算子的核的维数。请参阅下面的Reiner、Saliola和Welker参考-纳迪娅·拉弗雷涅尔,2019年7月18日
a(n)是与n个参与者交换秘密圣诞老人礼物的不同排列数-帕特里克·霍洛帕宁2019年12月30日
a(2*n+1)是偶数。更一般地说,a(m*n+1)可以被m*n整除,它是从a(n+1)=n*(a(n)+a(n-1))=n*A000255美元(n-1)对于n>=1。a(2*n)是奇数;事实上,a(2*n)==1(mod 8)。其他可除性属性包括a(6*n)==1(mod 24)、a(9*n+4)==a(9*n+7)==0(mod 9)、b(10*n)==1(mod 40)、a-彼得·巴拉2022年4月5日
参考文献
U.Abel,错位数的一些新恒等式,Fib。问,56:4(2018),313-318。
M.Bona,排列组合学,查普曼和霍尔/CRC,博卡拉顿,佛罗里达州,2004年。
Miklos Bona,编辑,《枚举组合数学手册》,CRC出版社,2015年,第32页。
R.A.Brualdi和H.J.Ryser:组合矩阵理论,1992年,第7.2节,第202页。
Ch.A.Charalambides,枚举组合数学,查普曼和霍尔/CRC,博卡拉顿,佛罗里达州,2002年。
L.Comtet,《高级组合数学》,Reidel,1974年,第182页。
佛罗伦斯·南丁格尔·大卫和D.E.巴顿,《组合机会》。哈夫纳,纽约,1962年,第168页。
佛罗伦斯·南丁格尔·大卫、莫里斯·乔治·肯德尔和D.E.巴顿,《对称函数和联合表》,剑桥,1966年,第263页,表7.5.1,第1行。
P.R.de Montmart,《论十三的游戏》(1713),再版于《统计史注释读物》,H.A.David和A.W.F.Edwards主编,Springer-Verlag,2001年,第25-29页。
J.M.de Saint-Martin,《正交》,第61期,第14-19页,2006年,EDP-Sciences Les Ulis(法国)。
H.Doeriry,《初等数学100大问题》,纽约州多佛,1965年,第19页。
莱昂哈特·尤勒(Leonhart Euler),《解决方案》(Solution quaestionis curiosae ex doctrina combinationum),梅莫尔科学院圣佩特斯堡3号(1809/1810),第57-64页;同样是E738在他的作品集,第一辑,第7卷,第435-440页。
J.M.甘地,关于对数,数学。学生,31(1963),73-83。
A.Hald,《1750年前概率统计及其应用史》,纽约威利出版社,1990年(第19章)。
欧文·卡普兰斯基(Irving Kaplansky)、约翰·里奥登(John Riordan),《管理问题》(The problème des ménages)。脚本数学。12 (1946), 113-124. 参见等式(1)。
阿诺德·考夫曼(Arnold Kaufmann),“应用组合简介”,巴黎,1968年。见第92页。
Florian Kerschbaum和Orestis Terzidis,《信息和通信安全新兴趋势中的私人合作基准筛选》,计算机科学讲稿,第3995/2006卷。
E.Lozansky和C.Rousseau,《制胜解决方案》,施普林格出版社,1996年;见第152页。
P.A.MacMahon,组合分析,2卷。,切尔西,纽约,1960年,见第102页。
M.S.Petković,“非攻击车”,著名数学家难题,第265-268页,Amer。数学。Soc.(AMS),2009年。
V.Reiner、F.Saliola和V.Welker。对称Shuffling算子谱,美国数学学会回忆录,第228卷,美国。数学。Soc.,普罗维登斯,RI,2014年,第1-121页。见第VI.9节。
J.Riordan,《组合分析导论》,威利出版社,1958年,第65页。
H.J.Ryser,组合数学。美国数学协会,Carus数学专著,1963年,第23页。
T.Simpson,具有唯一固定点和反射点的排列。Ars Combin.39(1995),97-108。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
D.B.West,组合数学,剑桥,2021年,第82页。
H.S.Wilf,《生成功能学》,纽约学术出版社,1990年,第147页,等式5.2.9(q=1)。
链接
Seiichi Manyama,n=0..450时的n、a(n)表(T.D.Noe的条款0..200)
克里斯蒂安·埃比和格兰特·凯恩斯,双因子、超因子、子因子和超因子Wilson定理的推广,《美国数学月刊》122.5(2015):433-443。
Joerg Arndt,生成随机排列,博士论文,澳大利亚国立大学,堪培拉,澳大利亚,(2010年)。
Joerg Arndt,计算事项(Fxtbook)第280页。
埃托尔·阿尔扎(Etor Arza)、阿里茨·佩雷斯(Aritz Perez)、伊尔金·伊鲁鲁茨基(Ekhine Irurozki)和乔苏·塞贝里奥(Josu Ceberio),求解二次指派问题的Hamming距离下Mallows模型核,arXiv:1910.08800[stat.ML],2019年。
罗兰·巴赫,有限群中广义子集的计数包装,电气。《组合数学杂志》,19(2012),第7页。
罗兰·巴赫和P.De La Harpe,一些无限生成群的共轭增长级数,arXiv:1603.07943[math.GR],2016年。
B.Balof和H.Jenne,平铺、连分式、去量程、置乱和e《整数序列杂志》,17(2014),#14.2.7。
V.波罗的海,关于某些类型的强限制置换的个数,申请。光盘。数学。4 (2010), 119-135; Doi:10.2298/AADM1000008B。
E.Barccci、A.Del Lungo和R.Pinzani,“装饰”多义词、排列和随机生成,《理论计算机科学》,1591996,29-42。
D.巴斯基,分析p-adique et suites classiques de nombres,Sem.Loth公司。梳子。B05b(1981)1-21。
亚瑟·T·本杰明和乔尔·奥恩斯坦,错位复发的双射证明,斐波纳契夸脱。,55(5):28-29, 2017.
H.Bergeron、E.M.F.Curado、J.P.Gazeau和L.M.C.S.Rodrigues,关于组合序列和不完全Gamma函数的注记,arXiv预印本arXiv:1309.6910[math.CO],2013。
Natasha Blitvić和Einar Steingriímsson,排列、力矩、测量,arXiv:2001.00280[数学.CO],2020年。
斯特凡诺·卡帕雷利、玛格丽塔·玛丽亚·费拉里、伊曼纽尔·穆纳里尼和诺玛·扎加格里亚·萨尔维,“Rencontres问题”的推广,J.国际顺序。21 (2018), #18.2.8.
拉波·西奥尼和卢卡·费拉里,Queuesort算法下的预映像,arXiv预打印arXiv:2102.07628[math.CO],2021;离散数学。,344 (2021), #112561.
P.Cvitanovic,非阿贝尔规范理论中费曼图的群论,物理。修订版D14(1976),1536-1553。
S.K.Das和N.Deo,Rencontres图:一类二部图,光纤。四分之一。,第25卷,第3期,1987年8月,250-262。
R.Davis和B.Sagan,模式-避免多面体,arXiv预印本arXiv:1609.01782[math.CO],2016。
J.Désarménien,未经授权的名义解释,Sem.Loth公司。梳子。B08b(1982)11-16。
Emeric Deutsch和S.Elizalde,排列的最大和最小不动点,arXiv:0904.2792[math.CO],2009年。
R.M.Dickau,去量程.
托米斯拉夫·多什利奇和达科·维尔扬,一些组合序列的对数行为,离散数学。308(2008),第11期,2182-2212。MR2404544(2009j:05019)。
P.Duchon和R.Duvignau,排列的新一代树,FPSAC 2014,美国芝加哥;离散数学与理论计算机科学(DMTCS)论文集,2014,679-690。
J.East和R.D.Gray,有限分块幺半群及相关半群中的幂等生成元,arXiv预印本arXiv:1404.2359[math.GR],2014。
Sergi Elizalde,一个常见错位复发的简单双射证明,arXiv:2005.11312[math.CO],2020年。
乌列尔·菲戈,在线二部匹配的更严格界限, 2018.
菲利普·范西尔弗(Philip Feinsilver)和约翰·麦克索利(John McSorley),Zeons、Permanents、Johnson方案和广义降阶《国际组合数学杂志》,2011年第卷,文章编号539030,29页。
FindStat-组合统计查找器,置换的不动点数.
H.Fripertinger,Rencontre数字.
Hannah Fry和Brady Haran,神秘圣诞老人的问题,Numberphile视频(2016)。
杰森·富尔曼和罗伯特·古拉尼克,简单群和本原群中的去换,arXiv:math/0208022[math.GR],2002年。
甘地,关于对数,数学。学生,31(1963),73-83。[带注释的扫描副本]
Zbigniew Gołbiewski和Mateusz Klimczak,递归树的保护数2019年,第十六届分析算法与组合数学研讨会(ANALCO)会议记录。
O.Gonzalez、C.Beltran和I.Santamaria,关于常系数K用户MIMO信道的干扰对准解的个数,arXiv预印本arXiv:1301.6196[cs.IT],2013。
G.Gordon和E.McMahon,将面移动到其他位置:面错位阿默尔。数学。月刊,117(2010),865-88。
R.K.Guy和R.J.Nowakowski,捕鼠器,预印本,1993年2月10日。[带注释的扫描副本]
Amihay Hanany、Vishnu Jejjala、Sanjaye Ramgoolam和Rak-Kyeong Seong,Brane瓷砖的一致性和失谐,arXiv:1512.09013[hep-th],2015年。
迈赫迪·哈萨尼,偏差和应用《整数序列杂志》,第6卷(2003年),#03.1.2。
M.Hassani先生,通过e进行计数和计算,arXiv:math/0606613[math.CO],2006年。
尼克·霍布森,Python程序.
侯庆华、孙振伟和温敏华,一些组合序列的单调性,arXiv:1208.3903[math.CO],2012-2014年。
INRIA算法项目,组合结构百科全书21.
E.Irurozki、B.Calvo和J.A.Lozano,Hamming距离下Mallows和加权Mallows模型的采样与学习, 2014.
Ekhine Irurozki、B.Calvo和J.A.Lozano,PerMallows:Mallows和广义Mallows模型的R包《统计软件杂志》,2016年8月,第71卷,第12期。doi:10.18637/jss.v071.i12。
米兰·扬基克,行列式和递归序列《整数序列杂志》,2012年,第12.3.5条。
Shirali Kadyrov和Farukh Mashurov,Pi和E的广义连分式展开,arXiv:1912.03214[math.NT],2019年。
I.Kaplansky和J.Riordan,管理问题,脚本数学。12, (1946), 113-124. [带注释副本的扫描]
瓦茨拉夫·科特索维奇,非攻击性棋子2013年第6版,第220页。
A.R.Kräuter,U-ber die Permanente gewisser zirkulärer Matrizen。。。《联合国图书馆》(Séminaire Lotharingien de Combinatoire),B11b(1984),第11页。
J.W.Layman,Hankel变换及其一些性质《整数序列》,4(2001),#01.1.5。
Chercheur药片,52.组合第10-11页,1890年12月1日。
刘瑞丽和赵凤珍,对数平衡的新充分条件及其在组合序列中的应用,J.国际顺序。,第21卷(2018年),第18.5.7条。
E.卢卡斯,无名之地(一些选定页面的带注释扫描)。
T.Mansour和M.Shattuck,按循环中的后续数计算排列,离散。数学。,339 (2016), 1368-1376.
理查德·马丁(Richard J.Martin)和迈克尔·科尼(Michael J.Kearney),某些组合递归的积分表示《组合数学》:35:3(2015),309-315。
Ivica Martinjak和Dajana Stanić,解调换恒等式的一个简短组合证明,arXiv:1711.04537[math.CO],2017年。
R.D.McKelvey和A.McLennan,正则全混合Nash均衡的最大个数《经济理论》,72:411--4251997年。
J.R.G.门登萨,关于随机错位的均匀生成,arXiv:1809.04571[stat.CO],2018年。
罗密奥·梅斯特罗维奇,Kurepa左因子假设的变异,arXiv预印本arXiv:1312.7037[math.NT],2013。
伊曼纽尔·穆纳里尼,q-偏差标识,J.国际顺序。,第23卷(2020年),第20.3.8条。
伊曼纽尔·穆纳里尼,q-Appell多项式的双参数恒等式《整数序列杂志》,第26卷(2023年),第23.3.1条。
恩里克·纳瓦雷特,禁忌模式与交替去甲序列,arXiv:1610.01987[math.CO],2016年。
Andrew O'Desky和David Harry Richman,失范与p-adic不完全伽马函数,arXiv:2012.04615[math.NT],2020年。
R.Ondrejka,前100个确切的子要素(回顾),数学。公司。,21 (1967), 502.
现代公园,稳定区间自由置换数的一个渐近公式,J.国际顺序。(2023)第26卷,第23.9.3条。
P.Peart和W.-J.Woan,通过Hankel和Stieltjes矩阵生成函数,J.整数序列。,第3卷(2000),#00.2.1。
Alexsandar Petojevic,函数vM_m(s;a;z)和一些已知序列《整数序列杂志》,第5卷(2002年),第02.1.7条。
西蒙·普劳夫,整数序列的精确公式.
K.Ragnarsson和B.E.Tenner,Coxeter系统布尔复数的同伦型高级数学。222 (2009), 409-430.
J.B.Remmel,关于错位数递归的一个注记《欧洲联合杂志》,4(4):371-3741983年。
约翰·里奥丹,给N.J.A.斯隆的信,1980年9月26日,附1973年《整数序列手册》注释请注意,序列是由它们的N号标识的,而不是由它们的A号标识的。
M.Rumney和E.J.F.Primrose,与子因子序列相关的序列,注3207,数学。加兹。52 (1968), 381-382.
M.Rumney和E.J.F.Primrose,与亚系数序列相连的序列,注3207,数学。加兹。52 (1968), 381-382. [带注释的扫描副本]
E.Sandifer,Euler是如何做到的,去量程.
沙塔克先生,一些Bell数公式的组合证明,arXiv预印本arXiv:1401.6588[math.CO],2014。
T·辛普森,具有唯一固定点和反射点的排列,预打印。(带注释的扫描副本)
Michael Z.Spivey和Laura L.Steil,k二项式变换和Hankel变换,《整数序列杂志》,第9卷(2006年),第06.1.1条。
R.J.Stones、S.Lin、X.Liu和G.Wang,关于拉丁矩形数的计算,图与组合数学(2016)32:1187-1202;DOI 10.1007/s00373-015-1643-1。
孙新余,三元无平方字数的新下界,J.整数序列。,2003年第6卷。
L.Takacs,巧合问题《精确科学史档案》,第21卷,第3期,1980年9月。第229-244页,第3段。
R.维多纳斯,MacMahon主定理与全混合Nash均衡,arXiv:1401.5400[math.CO],2014,见(7)。
G.维尔曼的《数字年鉴》,Sous-factorelle公司.
王晨英、彼得·米斯卡和伊斯特凡·梅佐,r-错位数,《离散数学》340.7(2017):1681-1692。
王毅和朱宝轩,数论序列和组合序列单调性猜想的证明,arXiv预印本arXiv:1303.5595[math.CO],2013。
埃里克·魏斯坦的数学世界,皇冠图.
埃里克·魏斯坦的数学世界,精神错乱.
埃里克·魏斯坦的数学世界,封边带.
埃里克·魏斯坦的数学世界,指数分布.
埃里克·魏斯坦的数学世界,匹配.
埃里克·魏斯坦的数学世界,最大独立边集.
埃里克·魏斯坦的数学世界,Rooks问题.
埃里克·魏斯坦的数学世界,次级阶乘.
维基百科,解除量程.
维基百科,Rencontres数字.
赫伯特·S·威尔夫,错位理论中的双射《数学杂志》,57(1):37-401984年。
H.S.Wilf,生成函数学,第2版。,纽约学术出版社,1994年,第176页,等式5.2.9(q=1)。
E.M.赖特,欧拉rencontre数的算术性质,J.伦敦数学。Soc.,(2)(1971/1972),437-442。
D.Zeilberger,广义Menage数的自动计数,arXiv预印本arXiv:1401.1089[math.CO],2014。
OEIS Wiki,解除量程编号
OEIS Wiki,Rencontres数字
配方奶粉
a(n)=A008290号(n,0)。
a(n)+A003048号(n+1)=2*n!.-D.G.Rogers,2006年8月26日
a(n)={(n-1)!/exp(1)},n>1,其中{x}是最近的整数函数-西蒙·普劳夫,1993年3月[使用偏移量1,偏移量为0的版本见下文-查尔斯·格里特豪斯四世2012年1月25日]
当n>0时,a(0)=1,a(n)=圆形(n!/e)=地板(n!/e+1/2)。
a(n)=n*求和{k=0..n}(-1)^k/k!。
D-有限,递归a(n)=(n-1)*(a(n-1)+a(n-2)),n>0。
a(n)=n*a(n-1)+(-1)^n。
例如:exp(-x)/(1-x)。
a(n)=和{k=0..n}二项式(n,k)*(-1)^(n-k)*k!=求和{k=0..n}(-1)^(n-k)*n/(n-k)-保罗·巴里2004年8月26日
例如,f。y(x)满足y’=x*y/(1-x)。
的二项式逆变换A000142号. -罗斯·拉海耶2004年9月21日
在Maple记数法中,表示为[-1,无穷大]上正函数的n阶矩:a(n)=int(x^n*exp(-x-1),x=-1..无穷大),n=0,1。a(n)是函数exp(-1-x)*Heaviside(x+1)的汉堡矩-卡罗尔·彭森2005年1月21日
a(n)=A001120号(n) -n-菲利普·德尔汉姆2005年9月4日
a(n)=积分{x=0..oo}(x-1)^n*exp(-x)dx-杰拉尔德·麦卡维2006年10月14日
a(n)=和{k=2,4,…}T(n,k),其中T(n、k)=A092582号(n,k)=k*n/(k+1)!对于1<=k<n和T(n,n)=1-Emeric Deutsch公司2008年2月23日
a(n)=n/e+(-1)^n*(1/(n+2-1/(n+3-2/(n+4-3/(n+5-…))))。渐近结果(Ramanujan):(-1)^n*(a(n)-n/e) ~1/n-2/n^2+5/n^3-15/n^4+。。。,其中序列[1,2,5,15,…]是贝尔数的序列A000110号. -彼得·巴拉2008年7月14日
威廉·沃恩(William Vaughn)(沃恩(AT)cvs.rochester.edu),2009年4月13日:(开始)
a(n)=积分{p=0..1}(对数(1/(1-p))-1)^n dp。
证明:使用代换1=log(e)和y=e(1-p),上述积分可以转换为(-1)^n/e)积分{y=0..e}(log(y))^ndy。
从CRC积分表中,我们发现(log(y))^n的反导数是(-1)^n!求和{k=0..n}(-1)^ky(log(y))^k/k!。
利用e(log(e))^r=e对于任何r>=0,以及0(log求和{k=0..n}(-1)^k/k!,这是公式部分的第9行。(结束)
a(n)=exp(-1)*Gamma(n+1,-1)(不完整的Gamma函数)-马克·范·霍伊2009年11月11日
通用公式:1/(1-x^2/(1-2x-4x^2/-(1-4x-9x^2//(1-6x-16x^2/(1-8x-25x^2/.(1-……(连分数))-保罗·巴里2009年11月27日
a(n)=Sum_{p在Pano1(n)}M2(p)中,n>=1,其中Pano1(n)是没有部分1的分区集,以及多项式M2数。对于没有第1部分的分区,请参见下面给出的特征数组A145573号Abramowitz-Stegun(A-S)订单A002865号(n) 此类分区的总数。数组按A-St顺序给出每个分区的M2编号A036039号. -沃尔夫迪特·朗2010年6月1日
a(n)=行总和A008306号(n) ,n>1-加里·德特利夫斯,2010年7月14日
a(n)=((-1)^n)*(n-1)*超几何([-n+2,2],[],1),n>=1;n=0时为1-沃尔夫迪特·朗2010年8月16日
a(n)=(-1)^n*超几何([-n,1],[],1),n>=1;n=0时为1。根据二项式卷积,例如f-沃尔夫迪特·朗,2010年8月26日
积分{x=0..1}x^n*exp(x)=(-1)^n*(a(n)*e-n!)。
O.g.f.:求和{n>=0}n^n*x^n/(1+(n+1)*x)^(n+1-保罗·D·汉纳2011年10月6日
绝对值((a(n)+a(n-1))*e-(A000142号(n)+A000142号(n-1))<2/n-基里卡米(Seiichi Kirikami)2011年10月17日
G.f.:表层([1,1],[],x/(x+1))/(x/1)-马克·范·霍伊2011年11月7日
连续分数:
一般来说,例如f.(1+a*x)/exp(b*x)=U(0),其中U(k)=1+a*x/(1-b/(b-a*(k+1)/U(k+1)))。对于a=-1,b=-1:exp(-x)/(1-x)=1/U(0)。
例如:(1-x/(U(0)+x))/(1-x),其中U(k)=k+1-x+(k+1)*x/U(k+1)。
例如:1/Q(0),其中Q(k)=1-x/(1-1/(1-(k+1)/Q(k+1。
G.f.:1/U(0),其中U(k)=1+x-x*(k+1)/(1-x*(k+1)/U(k+1))。
G.f.:Q(0)/(1+x),其中Q(k)=1+(2*k+1)*x/((1+x)-2*x*(1+x*)*(k+1)/(2*x*。
G.f.:1/Q(0),其中Q(k)=1-2*k*x-x ^2*(k+1)^2/Q(k+1)。
G.f.:T(0),其中T(k)=1-x^2*(k+1)^2/。(结束)
如果n>=0,则0=a(n)*(a(n+1)+a(n+2)-a(n+3))+a-迈克尔·索莫斯,2014年1月25日
a(n)=和{k=0..n}(-1)^(n-k)*二项式(n,k)*(k+x)^k*(k+x+1)^-彼得·巴拉2017年2月19日
发件人彼得·卢什尼2017年6月20日:(开始)
a(n)=求和{j=0..n}求和{k=0..nneneneep二项式(-j-1,-n-1)*abs(斯特林1(j,k))。
a(n)=和{k=0..n}(-1)^(n-k)*Pochhammer(n-k+1,k)(比照。A008279号). (结束)
a(n)=n!-和{j=0..n-1}二项式(n,j)*a(j)-阿洛伊斯·海因茨2019年1月23日
和{n>=2}1/a(n)=218182元. -阿米拉姆·埃尔达尔2020年11月9日
a(n)=KummerU(-n,-n,-1)-彼得·卢什尼2022年5月10日
a(n)=(-1)^n*Sum_{k=0..n}Bell(k)*Stirling1(n+1,k+1)-梅利卡·特布尼2022年7月5日
例子
a(2)=1,a(3)=2和a(4)=9,因为可能性是{BA},{BCA,CAB}和{BADC,BCDA,BDAC,CADB,CDAB,CDBA,DABC,DCAB,DCBA}-亨利·博托姆利2001年1月17日
完备图K_4的布尔复数是同伦等价于9个3-球面的楔形。
n=6时的项链问题:没有第1部分的分区和n=6的M2编号:有A002865号(6) =4个这样的分区,即A-St顺序的(6)、(2,4)、(3^2)和(2^3),M2编号为5!,分别为90、40和15,加起来等于265=a(6)。这相当于一条项链有6个珠子,两条项链分别有2个和4个珠子、两条项链各有3个珠子和三条项链各两个珠子-沃尔夫迪特·朗2010年6月1日
G.f.=1+x^2+9*x^3+44*x^4+265*x^5+1854*x^6+14833*x^7+133496*x^8+。。。
MAPLE公司
A000166号:=proc(n)选项记忆;如果n<=1,则1-n其他(n-1)*(进程名(n-1,+进程名(n-2));fi;结束;
a: =n->n*总和((-1)^k/k!,k=0..n):seq(a(n),n=0..21)#零入侵拉霍斯2007年5月17日
ZL1:=[S,{S=Set(Cycle(Z,card>1))},标记]:seq(计数(ZL1,大小=n),n=0..21)#零入侵拉霍斯2007年9月26日
使用(combstruct):a:=proc(m)[ZL,{ZL=Set(Cycle(Z,card>=m))},标记];结束时间:A000166号:=a(2):seq(计数(A000166号,尺寸=n),n=0..21)#零入侵拉霍斯2007年10月2日
Z:=(x,m)->m^2*总和(x^j/(m-j)^2) ,j=0..m):R:=(x,n,m)->Z(x,m)^n:f:=(t,n,m)->总和(系数(R(x,n,m),x,j)*(t-1)^j*(n*m-j)!,j=0..n*m):序列(f(0,n,1),n=0..21)#零入侵拉霍斯2008年1月22日
a: =proc(n)如果`mod`(n,2)=1,那么求和(2*k*阶乘(n)/阶乘(2*k+1),k=1..楼((1/2)*n))其他1+求和(2*k*阶乘(n#Emeric Deutsch公司2008年2月23日
G(x):=2*exp(-x)/(1-x):f[0]:=G(x#零入侵拉霍斯2009年4月3日
seq(简化(KummerU(-n,-n,-1)),n=0..23)#彼得·卢什尼2022年5月10日
数学
a[0]=1;a[n]:=n*a[n-1]+(-1)^n;a/@范围[0,21](*罗伯特·威尔逊v*)
a[0]=1;a[1]=0;a[n_]:=圆形[n!/E]/;n>=1(*迈克尔·塔克提科斯2006年5月26日*)
范围[0,20]!系数列表[级数[Exp[-x]/(1-x),{x,0,20}],x]
dr[{n,a1,a2}]:={n+1,a2,n(a1+a2)};转座[NestList[dr,{0,0,1},30]][[3]](*哈维·P·戴尔2013年2月23日*)
a[n]:=(-1)^n超几何PFQ[{-n,1},{},1];(*迈克尔·索莫斯2013年6月1日*)
a[n]:=n!级数系数[Exp[-x]/(1-x),{x,0,n}];(*迈克尔·索莫斯2013年6月1日*)
表[子因子[n],{n,0,21}](*让-弗朗索瓦·奥尔科弗2014年1月10日*)
递归表[{a[n]==n*a[n-1]+(-1)^n,a[0]==1},a,{n,0,23}](*雷·钱德勒2015年7月30日*)
次阶乘[范围[0,20]](*埃里克·韦斯特因2017年12月31日*)
nxt[{n,a}]:={n+1,a(n+1)+(-1)^(n+1;嵌套列表[nxt,{0,1},25][[全部,2]](*哈维·P·戴尔2019年6月1日*)
黄体脂酮素
(PARI){a(n)=如果(n<1,1,n*a(n-1)+(-1)^n)}/*迈克尔·索莫斯2003年3月24日*/
(PARI){a(n)=n!*polceoff(exp(-x+x*O(x^n))/(1-x),n)}/*迈克尔·索莫斯2003年3月24日*/
(PARI){a(n)=polcoeff(和(m=0,n,m^m*x^m/(1+(m+1)*x+x*O(x^n))^(m+1)),n)}/*保罗·D·汉纳*/
(PARI)A000166号=n->n*总和(k=0,n,(-1)^k/k!)\\M.F.哈斯勒2012年1月26日
(PARI)a(n)=如果(n,四舍五入(n!/exp(1)),1)\\查尔斯·格里特豪斯四世,2012年6月17日
(Python)请参阅Hobson链接。
(最大值)
s[0]:1$
s[n]:=n*s[n-1]+(-1)^n$
makelist(s[n],n,0,12)/*伊曼纽尔·穆纳里尼2011年3月1日*/
(哈斯克尔)
a000166 n=a000166列表!!n个
a000166_list=1:0:zipWith(*)[1..]
(zipWith(+)a000166_list$tail a000166_列表)
--莱因哈德·祖姆凯勒2012年12月9日
(Python)
A000166号_列表,m,x=[],1,1
对于范围(10*2)内的n:
x、 m=x*n+m,-m
A000166号_list.append(x)#柴华湖2014年11月3日
(岩浆)I:=[0,1];[1] cat[n le 2 select I[n]else(n-1)*(Self(n-1//文森佐·利班迪2016年1月7日
交叉参考
对于概率a(n)/n!,看见A053557号/A053556号A103816号/A053556美元.
对角线A008291号A068106号.列A008290号(n,0)。
A001120号有类似的复发。
有关其他错位编号,请参见A053871号,A033030型,A088991号,A088992号.
的成对和A002741号A000757号.的差异A001277号.
三角形中的对角线A008305型A010027号.
a(n)/n=A053557号/A053556号=(N(N,N),共103361英镑)/(D(n,n),共A103360标准).
第k=0列,共0列A086764号和,共A334715飞机。第k列=第1列,共列A364068型.
的行总和A216963型和,共A323671型.
关键词
核心,非n,容易的,美好的
作者
扩展
次要编辑人M.F.哈斯勒2017年1月16日
状态
经核准的
A088991号 失范数d(n,4),其中d(n、k)=k(n-1)(d(n-1,k)+d(n-2,k)),其中,d(0,k)=1,d(1,k。 +10
7
1, 0, 4, 32, 432, 7424, 157120, 3949056, 114972928, 3805503488, 141137150976, 5797706178560, 261309106499584, 12821127008550912, 680286677982625792, 38814037079505895424, 2369659425449311272960, 154142301601844298776576, 10642813349855965483368448 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
链接
文森佐·利班迪,n=0..200时的n,a(n)表
配方奶粉
的二项式逆变换A007696号例如:exp(-x)/(1-4*x)^(1/4)-弗拉德塔·乔沃维奇2003年12月17日
a(n)~n^(n-1/4)*Gamma(3/4)*4^n/(sqrt(Pi)*exp(n+1/4))-瓦茨拉夫·科特索维奇2013年10月8日
数学
系数列表[系列[E^(-x)/(1-4*x)^(1/4),{x,0,20}],x]*范围[0,20]!(*瓦茨拉夫·科特索维奇2013年10月8日*)
交叉参考
关键词
非n,容易的
作者
N.J.A.斯隆2003年11月2日
状态
经核准的
A033030型 失范数d(n,3),其中d(n、k)=k(n-1)(d(n-1,k)+d(n-2,k)),其中,d(0,k)=1,d(1,k。 +10
5
1, 0, 3, 18, 189, 2484, 40095, 766422, 16936857, 424878696, 11929019931, 370616958810, 12624017298453, 467806833261468, 18736803171836919, 806593620214132254, 37139869052368612785, 1821430208283971761872, 94787073944153359107507, 5216859224231615866946466 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,3
链接
罗兰·巴赫,有限群中广义子集的计数包装,电气。《组合数学杂志》,19(2012),#P7.-发件人N.J.A.斯隆2013年2月6日
配方奶粉
的二项式逆变换A007559元例如:exp(-x)/(1-3*x)^(1/3)-弗拉德塔·乔沃维奇2003年12月17日
a(n)=3(n-1)(a(n-1”+a(n-2)),n>1-加里·德特利夫斯2010年5月16日
a(n)~伽马(2/3)*3^(n+1/2)*n^(n-1/6)/(平方(2*Pi)*exp(n+1/3))-瓦茨拉夫·科特索维奇2017年10月31日
例子
3= 3*(1+0), 18 =6*(0+3), 189=9*(18+3), 2484=12*(189+18)... [来自加里·德特利夫斯2010年5月16日]
MAPLE公司
k:=3;d:=进程(n)全局k;选项记忆;如果n=0,则返回(1)结束;如果n=1,则返回(0)结束;k*(n-1)*(d(n-1)+d(n-2))终止进程;
数学
d[n,k]:=d[n、k]=k(n-1)(d[n-1,k]+d[n-2,k]);
d[0,_]=1;d[1,_]=0;
a[n]:=d[n,3];
表[a[n],{n,0,19}](*让-弗朗索瓦·奥尔科弗2023年2月20日*)
交叉参考
d(n,1)给出A000166号,d(n,2)给出A053871美元,d(n,4)给出A088991号,d(n,5)给出A088992号.
关键词
非n,容易的
作者
N.J.A.斯隆2003年11月2日
状态
经核准的
A347013型 例如:exp(x)/(1-5*x)^(1/5)。 +10
1, 2, 9, 88, 1361, 28182, 726889, 22414988, 803913441, 32867765002, 1508608850249, 76804271962848, 4294870015118641, 261673684619584862, 17252970318529474089, 1223896705010751194068, 92946073511938131386561, 7523666291578066678172562, 646658551118777059833155209 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,2
评论
的二项式变换A008548号.
链接
配方奶粉
a(n)=和{k=0..n}二项式(n,k)*A008548号(k) ●●●●。
a(n)~n!*exp(1/5)*5^n/(伽玛(1/5)*n^(4/5))-瓦茨拉夫·科特索维奇2021年8月14日
MAPLE公司
g: =proc(n)选项记忆`如果`(n<2,1,(5*n-4)*g(n-1))结束:
a: =n->加法(二项式(n,k)*g(k),k=0..n):
seq(a(n),n=0..18)#阿洛伊斯·海因茨2021年8月10日
数学
nmax=18;系数列表[Series[Exp[x]/(1-5 x)^(1/5),{x,0,nmax}],x]Range[0,nmax]!
表[Sum[二项式[n,k]5^k Pochhammer[1/5,k],{k,0,n}],{n,0,18}]
表[超几何U[1/5,n+6/5,1/5]/5^(1/5),{n,0,18}]
交叉参考
关键词
非n
作者
状态
经核准的
第页1

搜索在0.012秒内完成

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

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

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