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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A000247号 a(n)=2^n-n-2。
(原M2836 N1141)
19

%I M2836 N1141#132 2023年8月2日07:03:42

%S 0,3,10,561192465011012203540828177163683275165518,

%电话:131053262124524626710485542097129419428083858316777190,

%电话:3355440567108383613421769926843542653687088110737417922147483615

%N a(N)=2 ^N-N-2。

%C将n+1个带标签的球放入2个无法区分的盒子中的方法,每个盒子中至少有2个球。

%C 2^a(n)是1/(2-Sum_{i=1..m}i/2^i)形式的整数_Benoit Cloitre_,2002年10月25日

%C避免13-2的排列数,其中包含正好两次的模式23-1。

%C具有N个内部节点(非叶)的三元最大高度哈夫曼树最小化大小为N=2N+1的绝对有序序列的代价。-Alex Vinokur(alexvn(AT)barak online.net),2004年11月2日

%C a(n)是其第三次上升开始最后一次长上升的Dyck n路径数,n>=1。长距离上坡是指由两个或多个上坡组成的上坡。例如,a(3)=3统计UUDuUDDD、UDUDuUDD、UUDDuUDD(小类型中的第三步)_David Callan,2004年12月8日

%C A158581的后续序列;A000120(a(n))>1_Reinhard Zumkeller_,2009年4月16日

%热带格拉斯曼简单复合体G(2,n)的顶点,与系统发育树有关_汤姆·科普兰,2011年10月3日

%C(猜想)设a(2)=0。对于n>2,设n=2*n+1。对于每个n,定义与n相关的n X n个三对角单位极限矩阵(参见[Jeffery])A_{n,1}=[0,1,0,…,0;1,0,1,0…,0,…;…,0,1,0,1;0,……,0,1,1]。定义n维列向量V_n=[V_1,V_2,…,V_n]^T=[A_{n,1}]^n*[1,1,1,…,1]^T,其中[.]^T表示矩阵转置和[1,…,1]是n维单位向量。设(v_k)_N表示{1,…,N}中v_N,k的第k个元素。那么a(n)=(v_(n-2))_n.-L.Edson Jeffery,2012年1月20日

%C对于n>0,(a(n))是卷积数组A213568的第3行_克拉克·金伯利(Clark Kimberling),2012年6月20日

%C对于n>2,a(n-2)是n-蜈蚣图的连通诱导(非空)子图的数目_Giovanni Resta_,2017年5月4日

%D L.Comtet,《高级组合数学》,Reidel,1974年,第222页。

%D F.N.David和D E.Barton,《组合机会》。纽约州哈夫纳,1962年,第296页。

%D J.Riordan,《组合分析导论》,威利出版社,1958年,第76页。

%D N.J.A.斯隆,《整数序列手册》,学术出版社,1973年(包括该序列)。

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

%H T.D.Noe,n的表格,n=2..300时的a(n)</a>

%H Antal E.Fekete,<a href=“http://www.jstor.org/stable/2974533“>关于符号的两个注释</a>,《美国数学月刊》,第101卷,第8期(1994年10月),第771-778页。见第776页。

%H Robert Israel等人,<a href=“https://math.stackexchange.com/questions/4581358/primes-2n-n-2“>素数2^n-n-2</a>,数学堆栈交换。

%H L.E.Jeffery,单位基元矩阵</a>

%H T.Mansour,<a href=“https://arxiv.org/abs/math/0202219“>2-1型模式的限制排列,arXiv:math/0202219[math.CO],2002。

%H数学溢出,<a href=“http://mathoverflow.net/questions/76978/face-numbers-for-tropical-grassmannian-g-2-7-simplicial-complex“>热带格拉斯曼G'_2,7单形复数的面数</a>

%H西蒙·普劳夫,<a href=“https://arxiv.org/abs/0911.4975“>Approximations de séries génératrices et quelques consuggestures”,魁北克大学论文,1992年;arXiv:0911.4975[math.NT],2009年。

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

%H Erik Vigren和Andreas Dieckmann,<a href=“https://doi.org/10.3390/sym14061090“>Ramanujan笔记本中级数有限三和形式的新结果</A>,Symmetry(2022)Vol.14,No.6,1090。

%H Alex Vinokur,<a href=“http://arXiv.org/abs/cs/0411002“>绝对有序序列的m-ary Huffman码产生的类Fibonacci多项式</a>,arXiv:cs/0411002[cs.DM],2004。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/CentipedeGraph.html“>蜈蚣图</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/ConnectedDominatingSet.html“>连通支配集</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/Vertex-InducedSubgraph.html“>顶点诱导子图</a>

%H<a href=“/index/Rec#order_03”>具有常数的线性重复出现的索引条目,签名(4,-5,2)。

%例如:(扩展(x)-1-x)*(扩展(x)-1)。

%财务报表:x^3*(3-2*x)/(1-2*x)*(1-x)^2)。

%F a(n)=2*a(n-1)+n+3=a(n-1)+2 ^(n-1。

%F A107907(a(n))=A000225(n).-_Reinhard Zumkeller_,2005年5月28日

%F起始(3,10,25,56,…)=[3,7,8,8,…]的二项式变换_Gary W.Adamson_,2007年11月7日

%F a(2)=0,a(3)=3,a(4)=10,a_Harvey P.Dale_,2011年8月23日

%F a(n)=(和{k=2.floor(n/2)}二项式(n+1,k))+if(n奇数,二项式,(n+1)/2,0)。

%F a(n)=和{k=0..n-3}和{i=0..n-1}C(i,k).-_韦斯利·伊万·赫特,2017年9月20日

%e a(3)=4/(2!*2!*2!) = 3.

%p A000247:=(-3+2*z)/((2*z-1)*(z-1)**2);#_西蒙·普劳夫(Simon Plouffe)1992年论文

%t线性递归[{4,-5,2},{0,3,10},40](*哈维·P·戴尔,2011年8月23日*)

%t表[2^n-n-2,{n,2,40}](*_Eric W.Weisstein_,2017年8月9日*)

%o(最大值)A000247(n):=2^n-n-2$

%o名单(A000247(n),n,2,30);/*_Martin Ettl,2012年11月8日*/

%o(PARI)a(n)=2^n-n-2\\_查尔斯·格里特豪斯IV,2015年9月28日

%o(岩浆)[2^n-n-2:n in[2..40]];//_G.C.Greubel,2019年7月26日

%o(鼠尾草)[2^n-n-2代表n in(2..40)]#_G.C.Greubel_,2019年7月26日

%o(GAP)列表([2..40],n->2^n-n-2);#_G.C.Greubel,2019年7月26日

%Y参考A000478(3箱),A058844(4箱)。

%K nonn,简单,不错

%氧2,2

%A _N.J.A.斯隆_

%E迈克尔·斯泰尔的补充意见,2000年12月2日

%E更多来自Larry Reeves(larryr(AT)acm.org)的术语,2000年12月4日

%E I最近更改了该序列的开头,因此可能需要调整公式等_N.J.A.Sloane,2006年1月24日

%E 2011年11月10日,Franklin T.Adams-Waters调整公式和注释以抵消

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

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

上次修改时间:美国东部夏令时2024年5月22日21:38。包含372758个序列。(在oeis4上运行。)