搜索: a000930-编号:a000930
|
|
|
|
1, 1, 3, 6, 13, 28, 60, 129, 277, 595, 1278, 2745, 5896, 12664, 27201, 58425, 125491, 269542, 578949, 1243524, 2670964, 5736961, 12322413, 26467299, 56849086, 122106097, 262271568, 563332848, 1209982081, 2598919345, 5582216355, 11990037126, 25753389181
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
评论
|
用1 X 1、2 X 2和3 X 3平铺3 X n区域的方法数。
不允许包含子单词(0,0)、(0,1)和(1,1)的三元单词数-奥利维尔·杰拉德2012年8月28日
序列与第二个被否定的差相同,减去前三个项-保罗·柯茨2008年2月10日
a(n)=3X3矩阵[0,1,0;0,0,1;1,2,1]^n中的项(3,3)-加里·亚当森2008年5月30日
a(n)/a(n-1)趋于2.147899035…,矩阵的特征值和x^3-x^2-2x-1=0的根-加里·亚当森2008年5月30日
(1,2,1,0,0,…)=(1,3,6,13,28,…)的逆变变换;使得(1,2,1,0,0,…)与(1,1,3,6,13,28,0,0,0,……)卷积后向左移动-加里·亚当森2010年4月18日
a(n)是3X3矩阵[1,1,1;1,0,1;1,0,0]或3X3阵[1,1,1,1;1,0,0;1,1,0]的n次方的左上角项-R.J.马塔尔2014年2月3日
|
|
参考文献
|
Kenneth Edwards,Michael A.Allen,《斐波那契数平方的新组合解释》,第二部分,斐波那奇。问,58:2(2020),169-177。
L.Euler,(E388)Vollstaendige Anleitung zur Algebra,Zweiter Theil,再版于:Opera Omnia。Teubner,Leipzig,1911年,系列(1),第1卷,第322页。
S.Heubach,《用大小为k X k(m<=5)的正方形平铺m X n面积》,国会数字140(1999),第43-64页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
西蒙·普劳夫,盖恩斯-奎尔克猜想的逼近,魁北克蒙特利尔大学论文,1992年;arXiv:0911.4975[math.NT],2009年。
|
|
公式
|
总尺寸:1/(1-x-2*x^2-x^3)。[西蒙·普劳夫在他1992年的论文中。]
a(n)=a(n-1)+2*a(n-2)+a(n-3)。
a(n)=和{k=0..n}二项式(2*n-2*k,k)-保罗·巴里2004年11月13日
a(n)=总和{k=0..层(n/2)}总和{j=0..n-k}C(j,n-k-j)*C(j、k)-保罗·巴里2005年11月9日
a(n)=和{k=0..n}C(2*k,n-k)=和}k=0..n}C(n,k)*C(3*k,n)/C(3*k,k)-保罗·巴里2006年2月4日
|
|
例子
|
a(3)=6,因为有一个3 X 3区域的平铺只有1 X 1平铺,4个平铺只有一个2 X 2平铺,1个平铺由3 X 3平铺组成。
|
|
数学
|
f[A_]:=模块[{til=A},附加到[til,A[-1]]+2A[[2]]+A[-3]]];平铺数[n_]:=嵌套[f,{1,1,3},n-2];平铺数[30]
|
|
黄体脂酮素
|
(PARI)a(n)=([0,1,0;0,0,1;1,2,1]^n*[1;1;3])[1,1]\\查尔斯·格里特豪斯四世,2016年4月8日
(岩浆)I:=[1,1,3];[n le 3选择I[n]else Self(n-1)+2*Self//G.C.格鲁贝尔2023年4月14日
(SageMath)
@缓存函数
如果(n<3):返回(1,1,3)[n]
else:返回和(二项式(2,j)*范围(1,4)中j的a(n-j))
|
|
交叉参考
|
|
|
关键字
|
容易的,非n,美好的
|
|
作者
|
|
|
扩展
|
Silvia Heubach(silvi(AT)cine.net)的补充评论,2000年4月21日
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 0, 0, 0, 1, 0, 1, 2, 0, 0, 0, 0, 1, 0, 1, 3, 0, 0, 0, 0, 2, 0, 2, 3, 0, 0, 0, 0, 1, 0, 1, 2, 0, 0, 0, 0, 1, 0, 1, 3, 0, 0, 0, 0, 2, 0, 2, 3, 0, 0, 0, 0, 1, 0, 1, 2, 0, 0, 0, 0, 1, 0, 1, 4, 0, 0, 0, 0, 3, 0, 3, 4, 0, 0, 0, 0, 1, 0, 1, 2, 0, 0, 0, 0, 1, 0, 1, 3, 0, 0, 0, 0, 2, 0, 2, 3, 0, 0, 0, 0, 1, 0, 1, 2, 0, 0, 0, 0, 1, 0, 1, 3, 0
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,8
|
|
评论
|
|
|
链接
|
|
|
数学
|
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 1, 1, 1, 1, 2, 2, 3, 3, 4, 4, 6, 6, 9, 9, 13, 13, 19, 19, 28, 28, 41, 41, 60, 60, 88, 88, 129, 129, 189, 189, 277, 277, 406, 406, 595, 595, 872, 872, 1278, 1278, 1873, 1873, 2745, 2745, 4023, 4023, 5896, 5896, 8641, 8641, 12664, 12664, 18560, 18560
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,7
|
|
评论
|
基于同态1->{5},2->{6},3->{4},4->{2},5->{3},6->{1,6}。
|
|
链接
|
I.Wloch、U.Bednarz、D.BróD、A Wloch和M.Woloweec-Musial,关于一类新的距离Fibonacci数,离散应用数学。,第161卷,第16-17期,2013年11月,第2695-2701页。
|
|
公式
|
a(n)=a(n-2)+a(n-6),从1,1,1,1,1开始。
通用名称:(1+x)/(1-x^2-x^6)。
|
|
数学
|
s[1]={5};s[2]={6};s[3]={4};s[4]={2};s[5]={3};s[6]={1,2};t[a_]:=压扁[s/@a];p[0]={1};p[1]=t[p[0]];p[n_]:=t[p[n-1]]a0=表格[长度[p[i]],{i,0,50}]
m=6;对于[n=0,n<m,n++,a[n]=1];对于[n=m,n<51,n++,a[n]=a[n-m]+a[n-2];表[a[n],{n,0,50}](*塞尔吉奥·法尔孔2015年11月12日*)
系数列表[级数[(1+x)/(1-x^2-x^6),{x,0,50}],x](*或*)线性递归[{0,1,0,0,0,1},{1,1,1(*文森佐·利班迪,2016年1月19日*)
|
|
黄体脂酮素
|
(PARI)x='x+O('x^55);Vec((1+x)/(1-x^2-x^6))\\阿尔图·阿尔坎2015年11月10日
(岩浆)I:=[1,1,1,1,1];[n le 6选择I[n]else Self(n-2)+Self[n-6):[1..60]]中的n//文森佐·利班迪2016年1月19日
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 3, 19, 277, 8641, 578949, 83316385, 25753389181, 17098272199297, 24382819596721629, 74684329652984094451, 491347682599497451569523, 6943240361573523613067995729, 210741152533202801182666172606913, 13738849457010997118546333815068560833, 1923823572225984354415961546862346889944243
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,3
|
|
链接
|
|
|
公式
|
a(n)=[x^(n^2)]1/(1-x-x^3)对于n>=0。
|
|
数学
|
表[级数系数[1/(1-x-x^3),{x,0,n^2}],{n,0,25}](*G.C.格鲁贝尔2017年4月26日*)
|
|
黄体脂酮素
|
(PARI){a(n)=波尔科夫(1/(1-x-x^3+x*O(x^(n^2))),n^2
对于(n=0,20,打印1(a(n),“,”)
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
7, 8, 31, 57, 60, 168, 288, 381, 528, 840, 930, 342, 1723, 1848, 46, 468, 3541, 1240, 33, 5113, 2664, 6240, 3444, 7920, 3169, 10303, 10713, 11557, 11991, 991, 2016, 130, 6256, 1610, 148, 22800, 24807, 26733, 4648, 172, 10680, 32760, 36673, 37443, 2156, 3960, 481, 12432, 226, 26220, 54523, 8160, 9680, 63000
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
链接
|
M.B.Nathanson,线性递归和均匀分布,程序。阿默尔。数学。《刑法典》第48卷(1975年),第289-291页。
|
|
公式
|
|
|
数学
|
a[n_]:=模[{p=素数[n],a=1,b=1,c=2,k=1},而[a!=1||b!=1|| c!=1,{a,b,c}={b,c,Mod[a+c,p]};k++];k] ;
|
|
黄体脂酮素
|
(Python)
从sympy导入质数
p=素数(n)
i、 a、b、c=1、1、1、2%p
而a!=1或b!=1或c!=1:
i+=1
a、 b,c=b,c,(a+c)%p
(PARI)a(n,p=素数(n))=my(a=1,b=1,c=2,k=1);而(a!=1|b!=1|c!=1,[a,b,c]=[b,c,(a+c)%p];k++);k个\\查尔斯·格里特豪斯四世2017年2月26日
|
|
交叉参考
|
|
|
关键字
|
非n,容易的
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 7, 8, 14, 31, 56, 57, 28, 24, 217, 60, 56, 168, 399, 248, 56, 288, 168, 381, 434, 456, 420, 528, 56, 155, 168, 72, 798, 840, 1736, 930, 112, 120, 2016, 1767, 168, 342, 2667, 168, 868, 1723, 3192, 1848, 420, 744, 3696, 46, 56, 399, 1085, 288, 168, 468, 504, 1860, 1596, 3048, 840, 3541, 1736, 1240, 6510
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
链接
|
M.B.Nathanson,线性递归和均匀分布,程序。阿默尔。数学。《刑法典》第48卷(1975年),第289-291页。
|
|
公式
|
设n的素因式分解为p1^e1**pk^ek。则a(n)=lcm(a(p1^e1)。。。,a(pk ^ek))【Engstrom】-N.J.A.斯隆2017年2月18日
|
|
数学
|
minlen=100;最大长度=2*10^4;
per[lst_]:=FindTransientRepeat[lst,2]//Last//长度;
a[n_]:=模块[{p0=0,len=minlen},而[p0=Mod[LinearRecurrence[{1,0,1},{1,1,1},len],n]//per;p0≤1&&len≤maxlen,len=2 len];p0];
|
|
黄体脂酮素
|
(PARI)
per(n,S,R)={\\S[]:前导项,R[]:重复
如果(n==1,则返回(1));
我的(r=#r);
如果(r!=#S,错误(“S[]和r[]长度不匹配”);
S=矢量(#S,j,Mod(S[j],n));
R=矢量(#S,j,Mod(R[j],n));
我的(T=S);
我的(j=0);
直到(0,\\永远
j+=1;
my(t=总和(i=1,r,r[i]*t[r+1-i]);\\下学期
对于(k=1,r-1,T[k]=T[k+1]);
T[r]=T;
如果(T==S,返回(j));
);
}
\\向量(66,n,per(素数(n),[0,1],[1,1]))\\A060305型
向量(66,n,per(n,[0,0,1],[1,0,1))\\1971年2月
\\向量(66,n,每(素数(n),[0,0,1],[1,0,1]))\\A271901型
\\向量(66,n,per(n,[0,0,1],[0,1,1]))\\A104217号
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 3, 2, 1, 1, 1, 1, 2, 3, 3, 2, 1, 1, 1, 1, 2, 3, 4, 3, 2, 1, 1, 1, 1, 2, 3, 4, 4, 3, 2, 1, 1, 1, 1, 2, 3, 4, 6, 4, 3, 2, 1, 1, 1, 1, 2, 3, 4, 6, 6, 4, 3, 2, 1, 1, 1, 1, 2, 3, 4, 6, 9, 6, 4, 3, 2, 1, 1, 1, 1, 2, 3, 4, 6, 9, 9, 6, 4, 3, 2, 1, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,13
|
|
链接
|
|
|
例子
|
三角形开始:
{1},
{1, 1},
{1, 1, 1},
{1, 1, 1, 1},
{1, 1, 2, 1, 1},
{1, 1, 2, 2, 1, 1},
{1, 1, 2, 3, 2, 1, 1},
{1, 1, 2, 3, 3, 2, 1, 1},
{1, 1, 2, 3, 4, 3, 2, 1, 1},
{1, 1, 2, 3, 4, 4, 3, 2, 1, 1},
{1, 1, 2, 3, 4, 6, 4, 3, 2, 1, 1}
|
|
MAPLE公司
|
|
|
数学
|
a[-2]=0;a[-1]=1;a[0]=1;a[n]:=a[n]=a[n-1]+a[n-3];(*A000930号*)
g[n_,m_]:=如果[m<=楼层[n/2],a[m],a[n-m]];w=表[表[g[n,m],{m,0,n}],{n,0,10}];压扁[w]
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
1, 1, 1, 0, 1, 2, -1, 0, 2, 3, 0, -1, 0, 3, 4, 1, 0, -2, 0, 4, 6, 0, 1, 0, -3, 0, 6, 9, -1, 0, 2, 0, -4, 0, 9, 13, 0, -1, 0, 3, 0, -6, 0, 13, 19, 1, 0, -2, 0, 4, 0, -9, 0, 19, 28
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,6
|
|
评论
|
行总和=A000930号从偏移1开始:(1、1、2、3、4、6、9、13、19…)。
第n行项之和=下一行最右边的项。
|
|
链接
|
|
|
公式
|
设M=每列中有(1,1,0,-1,0,1,0-1,0…)的无限下三角矩阵;和X=具有A000930号作为主对角线(偏移量1):(1、1、2、3、4、6、9、13、19…)和其余的零。三角形A145580型=M*X。
|
|
例子
|
三角形的前几行=
1;
1, 1;
0, 1, 2;
-1、0、2、3;
0,-1,0,3,4;
1, 0, -2, 0, 4, 6;
0, 1, 0, -3, 0, 6, 9;
-1, 0, 2, 0, -4, 0, 9, 13;
0, -1, 0, 3, 0, -6, 0, 13, 19;
1、0、-2、0、4、0、-9、0、19、28;
...
第6行=(1,0,-2,0,4,6)=(1,0,-1,0,1,1)和(1,1,2,3,4,6)的逐项乘积。
|
|
交叉参考
|
|
|
关键字
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
3, 4, 8, 9, 11, 16, 21, 25, 81, 6241, 25747
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
|
|
链接
|
|
|
关键字
|
非n,更多
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|
|
|
|
0, 0, 0, 1, 0, 2, 1, 0, 0, 0, 2, 0, 2, 3, 0, 0, 0, 1, 0, 3, 1, 0, 0, 0, 3, 0, 3, 7, 0, 0, 0, 1, 0, 2, 1, 0, 0, 0, 2, 0, 2, 3, 0, 0, 0, 1, 0, 4, 1, 0, 0, 0, 4, 0, 4, 6, 0, 0, 0, 1, 0, 2, 1, 0, 0, 0, 2, 0, 2, 3, 0, 0, 0, 1, 0, 3, 1, 0, 0, 0, 3, 0, 3, 6, 0, 0, 0, 1, 0, 2, 1, 0, 0, 0, 2, 0, 2, 3, 0, 0, 0, 1, 0, 5, 1, 0, 0, 0, 5, 0, 5, 7, 0
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,6
|
|
评论
|
|
|
链接
|
|
|
数学
|
A000930号[n_]:=总和[二项式[n-2*i,i],{i,0,Floor[n/3]}];
|
|
黄体脂酮素
|
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
搜索在0.185秒内完成
|