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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A005709号 a(n)=a(n-1)+a(n-7),i=0..6时a(i)=1。
(原名M0492)
32

%I M0492#108 2023年5月25日07:02:47

%S 1,1,1,1,1,1,2,3,4,5,6,7,8,10,13,17,22,28,35,43,53,66,83105133,

%电话1682112643304135186518191030129416242037255532064025,

%电话:5055634979731001012565157711979624851

%N a(N)=a(N-1)+a(N-7),i=0..6时a(i)=1。

%C本注释涵盖了满足形式a(n)=a(n-1)+a(n-m)的递归的序列族,其中a(n”)=1表示n=0…m-1。生成函数为1/(1-x-x^m)。此外,a(n)=和{i=0..n/m}二项式(n-(m-1)*i,i)。这个二项式求和或递归家族给出了用m个位点宽的分子覆盖(不重叠)n个位点的线性晶格的方法。特殊情况:m=1:A000079;m=4:A003269;m=5:A003520;m=6:A005708;m=7:A005709;m=8:A005710。

%C对于n>=7,a(n-7)是n的组成数,其中每个部分>=7。-_米兰Janjic_,2010年6月28日

%C第1部分和第7部分中n的组成数。-_Joerg Arndt_,2011年6月24日

%C a(n+6)是长度为n的二进制字的数量,每两个连续的字之间至少有6个零_米兰Janjic_,2015年2月9日

%C 7 X n矩形与7 X 1七面体的平铺数。-_M.Poyraz Torcuk_,2022年2月26日

%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。

%H T.D.Noe,n表,n=0..500时的a(n)</a>

%H Mudit Aggarwal和Samrith Ram,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL26/Ram/ram3.html“>窄矩形直线多段平铺的生成函数</a>,《国际期刊》,第26卷(2023年),第23.1.4条。

%H Michael A.Allen,<A href=“https://arxiv.org/abs/2209.01377“>关于帕斯卡三角的两参数广义族,arXiv:2209.01377[math.CO],2022。

%H D.Birmajer、J.B.Gil和M.D.Weiner,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL19/Gil/gil6.html“>关于有限字母限制词的枚举,J.Int.Seq.19(2016)#16.1.3,示例10。

%H P.Chinn和S.Heubach,<a href=“/A005710/A005710.pdf”>(1,k)-作文</a>,国会议员。数字。164 (2003), 183-194. [本地副本]

%H E.Di Cera和Y.Kong,<a href=“https://doi.org/10.1016/S0301-4622(96)02178-3“>一维和二维晶格中多价结合理论,生物物理化学,第61卷(1996),第107-124页。

%H I.M.Gessel和Ji Li,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL16/Gessel/gessel6.html“>成分和斐波那契恒等式,J.Int.Seq.16(2013)13.4.5。

%H R.K.Guy,给N.J.a.Sloane的信及其附件,1988年</a>

%H INRIA算法项目,<a href=“http://ecs.inria.fr/services/structure?nbr=380“>组合结构百科全书380</a>

%H R.J.Mathar,<a href=“http://arxiv.org/abs/1609.03964“>用1 x 1和s x s正方形平铺n x m矩形,arXiv:1609.03964[math.CO],2016,第4.6节。

%H Augustine O.Munagi,<a href=“https://cs.uwaterloo.ca/journals/JIS/VOL21/Munagi/munagi10.html“>整数合成与高阶共轭,J.Int.Seq.,第21卷(2018),第18.8.5条。

%H David Newman,<a href=“https://www.jstor.org/stable/2322766“>问题E3274,美国数学月刊,95(1988),555。

%H西蒙·普劳夫,<a href=“https://arxiv.org/abs/0911.4975“>关于génératrices和quelques猜想的近似</a>,魁北克大学论文,1992年;arXiv:0911.4975[数学.NT],2009年。

%H Simon Plouffe,1031生成函数,论文附录,蒙特利尔,1992年

%H<a href=“/index/Rec#order_07”>具有常系数的线性递归索引条目,签名(1,0,0,0,1)。

%F.G.F.:1/(1-x-x^7)_西蒙·普劳夫(Simon Plouffe)在1992年的论文中写道。

%F对于正整数n和k,使得k<=n<=7*k,并且6除以n-k,定义c(n,k)=二项式(k,(n-k)/6),并且c(n,k)=0,否则。然后,对于n>=1,a(n)=Sum_{k=1..n}c(n,k).-_米兰Janjic_,2011年12月9日

%F显然a(n)=超几何([1/7-n/7,2/7-n/7,3/7-n/7,4/7-n/7,5/7-n/7.,6/7-n/7.-n/7,-n/7],[1/6-n/6,1/3-n/6.,1/2-n/6,2/3-n/6_Peter Luschny_,2014年9月19日

%p A005709:=过程(n)选项记忆;如果n<=6,则为1;否则A005709(n-1)+A005708(n-7);fi;结束;

%p with(combstruct):SeqSetU:=[S,{S=Sequence(U),U=Set(Z,card>6)},unlabeled]:seq(count(SeqSetU,size=j),j=7..55);#_Zerinvary Lajos,2006年10月10日

%p ZL:=[S,{a=原子,b=原子,S=Prod(X,序列(Prod(X,b))),X=序列(b,卡>=6)},未标记]:seq(组合结构[计数](ZL,大小=n),n=6..54);#_Zerinvary Lajos,2008年3月26日

%p M:=矩阵(7,(i,j)->如果j=1和成员(i,[1,7]),则1 elif(i=j-1),然后1其他0 fi);a: =n->(M^(n))[1,1];序列(a(n),n=0..50);#_Alois P.Heinz,2008年7月27日

%t f[n-Integer]:=f[n]=如果[n>7,f[n-1]+f[n-7],1]

%t表[总和[二项式[n-6*i,i],{i,0,n/7}],{n,0,45}](*_Adi Dani_,2011年6月25日*)

%t线性递归[{1,0,0,0,0,1},{1,1,1,1,1,1},80](*_Vladimir Joseph Stephan Orlovsky_,2012年2月16日*)

%o(PARI)x='x+o('x^66);Vec(1/(1-(x+x^7))/*_Joerg Arndt_,2011年6月25日*/

%Y参见A000045、A000079、A000930、A003269、A003520、A005708、A005710、A00571。

%K nonn,简单

%0、8

%A _N.J.A.斯隆_

%E来自Yong Kong(ykong(AT)curagen.com)的附加评论,2000年12月16日

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

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

上次修改时间:美国东部夏令时2024年6月9日00:14。包含373227个序列。(在oeis4上运行。)