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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A177249号 没有相邻换位的[n]的置换数,即没有形式(i,i+1)的圈。 11
1, 1, 1, 4, 19, 99, 611, 4376, 35621, 324965, 3285269, 36462924, 440840359, 5767387591, 81184266631, 1223531387056, 19657686459529, 335404201199049, 6056933308042409, 115417137054004820, 2314399674388138811, 48717810299204919851, 1074106226256896375531 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.4
链接
迈克尔·德弗利格,n=0..449的n,a(n)表
R.A.Brualdi和Emeric Deutsch,排列中的相邻q圈,arXiv:1005.0781[数学.CO],2010年。
安德斯·克莱森,从Hertzsprung问题到模式重写系统冰岛大学(2020年)。
安德斯·克莱森(Anders Claesson)和海宁·阿尔法森(Henning Ulfarsson),通过Foata的基本变换将循环限制转化为网格模式冰岛大学(2023年)。
公式
a(n)=A177248号(n,0)。
极限{n->oo}a(n)/n!=1
a(n)=总和{j=0..层(n/2)}(-1)^j*(n-j)/j!。
如果n是奇数,则a(n)-n*a(n-1)=a(n-2)。
如果n是偶数,则a(n)-n*a(n-1)=a(n-2)+2*(-1)^(n/2)。
o.g.f.g(z)满足z^2*(1+z^2)*g'(z)-(1+z^2)(1-zz^2,g(z)+1-z^2=0;g(0)=1。
例如,g(z)满足(1-z)g“(z)-2G'(z)-g(z)=-2cos(z);g(0)=1,g'(0)=1。
o.g.f.是超几何2F0([1,1],[],x/(1+x^2))/(1+x^2-马克·范·霍伊2011年11月8日
G.f.:1/Q(0),其中Q(k)=1+x^2-x*(k+1)/(1-x*(k+1)/Q(k+1;(续分数)-谢尔盖·格拉德科夫斯基2013年4月20日
递归的D-有限a(n)=n*a(n-1)+(n-2)*a(n-3)+a(n-4)-R.J.马塔尔2022年7月26日
G.f.:求和{k>=0}k!*x^k/(1+x^2)^(k+1)-Seiichi Manyama先生2024年2月20日
例子
a(3)=4,因为我们有(1)(2)(3)、(13)(2)、(123)和(132)。
MAPLE公司
a:=proc(n)options运算符,箭头:sum((-1)^j*阶乘(n-j)/阶乘(j),j=0。。地板((1/2)*n))结束程序:seq(a(n),n=0。。22);
数学
a[n]:=总和[(-1)^j*(n-j)!/j!,{j,0,n/2}];
表[a[n],{n,0,20}](*Jean-François Alcover公司2017年11月20日*)
黄体脂酮素
(岩浆)
[(&+[(-1)^j*阶乘(n-j)/阶乘(j):j in[0..Floor(n/2)]]):n in[0..30]]//G.C.格鲁贝尔2024年4月28日
(SageMath)
[范围(1+n//2)中j的sum((-1)^j*阶乘(n-j)/阶乘(j)))范围(31)中n的sum((-1)^j*阶乘(n-j)/阶乘(j)]#G.C.格鲁贝尔2024年4月28日
交叉参考
关键词
非n
作者
Emeric Deutsch公司2010年5月7日
状态
经核准的

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

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

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