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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000904号 a(n)=(n+1)*a(n-1)+(n+2)*a;a(1)=0,a(2)=3,a(3)=13。
(原名M2955 N1193)
9
0, 3, 13, 83, 592, 4821, 43979, 444613, 4934720, 59661255, 780531033, 10987095719, 165586966816, 2660378564777, 45392022568023, 819716784789193, 15620010933562688, 313219935456042955, 6593238655510464741 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
与ménage问题相关的数字(参见。A000179号).
参考文献
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
E.卢卡斯,诺姆布雷斯教堂(Théorie des Nombres)《高瑟-维拉斯》,巴黎,1891年,第1卷,第495页。
E.卢卡斯,诺姆布雷斯教堂(Théorie des Nombres)《高瑟维拉斯》,巴黎,1891年,第1卷。[仅第488-499页的注释扫描]
公式
通用公式:(1/(x+x^2)^2)*Sum_{n>=0}n*(x/(1+x)^2)^n-弗拉德塔·乔沃维奇2007年6月29日
通用公式:(1/E(0)-1+x-x^2)/x^2,其中E(k)=(1+x)^2+k*x-(k+1)*x*(1+x)^2/E(k+1;(连分数,欧拉第一类,1步)-谢尔盖·格拉德科夫斯基2012年9月17日
发件人弗拉基米尔·舍维列夫,2015年6月29日至7月22日:(开始)
使用[Lucas]中的公式,我们有
(i) a(1)=0,a(2)=3,对于n>=3,a(n)=(n+2)*a(n-1)+a(n-2)+2*(-1)^n
(注意,(i)得出a(3)=13,且当n>=4时,
a(n-1)=(n+1)*a(n-2)+a(n-3)-2*(-1)^n。将其与(i)相加,我们看到(i)定义了A000904号);
(ii)对于n>=1,a(n)=(A000179号(n+3)+2*(-1)^n)/(n+3);
(iii)对于n>=3,a(n)=a(n-2)+A000179号(n+2);
(iii)*如果n是偶数,则a(n)=和{i=0..(n+2)/2)}A000179号(2*i);
(iii)**如果n是奇数,则a(n)=和{i=2..(n+1)/2}A000179号(2*i+1)。
阿尔索
(iv)a(n+1)=A000271号(n+3)-a(n);
(iv)*a(n)=Sum_{i=0..n+2}(-1)^i*A000271号(n-i+2);
(v) a(n-2)=和{i=0..n}(-1)^i*二项式(2*n-i+1,i)*(n-i)!,n> =3。
请注意,Lucas认为这个序列带有其他首字母。他在《卢卡斯》(Lucas)一书的第491-495页证明了他的公式(i)-(iii),我们为当前的缩写写了这些公式。
其他5个公式,包括显式公式5)是新的,我们给出了它们的证明:
(iii)*,(iii)**。公式(iii)*和(iii)**是通过分别对偶数和奇数值的(iii)直接求和得到的,同时考虑了首字母。
(iv)。要获得(iv),请在表格中填写(iii)
a(j+1)-a(j)=-(a(j)-a(j-1))+A000179号(j+3),j>=2。
求和{j=2..n},我们有
a(n+1)-a(2)=-a(n)+a(1)+和{j=2..n}A000179号(j+3)。由于a(1)=0,a(2)=3,我们发现
a(n+1)-3=-a(n)+和{i=5..n+3}A000179号(i) ●●●●。但是A000179号(3)=1,A000179号(4)=2. 因此,我们有
a(n+1)=-a(n)+和{i=3..n+3}A000179号(i) 。
需要注意的是,根据定义,
A000271号(n) =总和{i=3..n}A000179号(i) ●●●●。所以
a(n+1)=A000271号(n+3)-a(n)。
(iv)*。鉴于的前四个缩写1,0,0,1A000271号,我们有
和{i=0..n+2}(-1)^i*A000271号(n-i+2)=和{i=0..n-2}(-1)^i*A000271号(n-i+2),通过(iv),最后一个和等于
和{i=0..n-2}(-1)^i(a(n-i)+a(n-i-1))=a(n)+(-1)(n-2)*a(1)=a。
(v) ●●●●。我们对n>=3使用归纳法。在n=3(v)的情况下,得出6-6*2+10-4=0=a(1)。集合n:=n+2。
假设对于一些(现在n>=1)我们有
a(n)=和{i=0..n+2}(-1)^i*二项式(2*n-i+5,i}*(n+2-i)!(*)
我们进一步使用(iv)。A259212型我们证明了一个显式公式A000271号(n-1)使得我们
A000271号(n+3)=和{j=0..n+3}(-1)^j*二项式(2*n-j+6,j)*(n-j+3)!,n> 3、。
现在,通过(iv)和(*)改变求和j=i+1,我们得到
a(n+1)=Sum_{j=0..n+3}(-1)^j*二项式(2*n-j+6,j)*(n-j+3)!+求和{j=1..n+3}(-1)^j*二项式(2*n-j+6,j-1}*(n+3-j)!
由于二项式(n,-1)=0,那么在第二个和中,求和可以从j=0开始。
所以,我们有
a(n+1)=和{j=0..n+3}}(-1)^j*二项式(2*n-j+7,j}*(n+3-j)!=求和{j=0..n+3}(-1)^j*二项式(2*(n+1)-j+5,j)*((n+1,+2-j)!
因此,通过将n替换为n+1,可以从(*)中正式获得此表达式。
QED(结束)
a(n)~n!*n^2/exp(2)-瓦茨拉夫·科特索维奇2015年7月4日
例子
G.f.=3 x ^2+13 x ^3+83 x ^4+592 x ^5+4821 x ^6+43979 x ^7+444613 x ^8+。。。
数学
最大值=19;f[x_]=1/(x+x^2)^2*和[n!*(x/(1+x)^2)*n,{n,0,max+2}];级数[f[x]+1/x-1/x^2,{x,0,max}]//系数列表[#,x]和//静止(*Jean-François Alcover公司2013年5月16日之后弗拉德塔·乔沃维奇*)
递归表[{a[1]==0,a[2]==3,a[3]==13,a[n]==(n+1)a[n-1]+(n+2)a[n-2]+a[n-3]},a,{n,20}](*哈维·P·戴尔2016年8月3日*)
黄体脂酮素
(哈斯克尔)
a000904_list=0:3:13:zipWith(+)a000904列表
(zipWith(+)(zipWith(*)[6..]$删除1 a000904_list)
(zipWith(*)[5..]$删除2 a000904_list))
--莱因哈德·祖姆凯勒2011年11月22日
交叉参考
关键字
非n,美好的,容易的
作者
扩展
来自Larry Reeves(larryr(AT)acm.org)的更多条款,2001年11月27日
状态
经核准的

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

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

上次修改时间:2024年4月24日14:23 EDT。包含371960个序列。(在oeis4上运行。)