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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A007018号 a(n)=a(n-1)^2+a(n-1),a(0)=1。
(原名M1713)
44
1, 2, 6, 42, 1806, 3263442, 10650056950806, 113423713055421844361000442, 12864938683278671740537145998360961546653259485195806 (列表图表参考历史文本内部格式)
抵消
0,2
评论
节点伸出度为0、1、2且所有叶子都处于n级的有序树的数量。例如:a(2)=6,因为用I表示长度为2的路径,用Y表示具有3条边的Y形树,我们有I、Y、I*I、I*Y、Y*I、Y*Y,其中*表示根的标识-Emeric Deutsch公司2002年10月31日
等价地,分解为高度为n的完美二叉树的无圈有向图(dag)的数量-纳丘姆·德肖维茨2022年7月3日
a(n)至少有n个不同的素因子。[赛达]
无平方数的子序列(A005117号). -莱因哈德·祖姆凯勒,2004年11月15日[对此有疑问,请参阅MathOverflow链接-查尔斯·格里特豪斯四世2015年3月30日]
有关基本因子,请参见A007996号.
Curtiss证明,如果多集S={x_1,x_2,…,x_n}的倒数和为1,则max(S)<=a(n)-查尔斯·格里特豪斯四世2007年2月28日
n个变量的布尔函数的减少ZBDD的数量,其中没有零汇。(ZBDD是“零抑制的二进制决策图”。)例如,a(2)=6是因为2变量函数的真值表是1000、1010、1011、1100、1110、1111-高德纳2007年6月4日
使用Aho和Sloane的方法,Fibonacci Quarterly 11(1973),429-437,很容易证明a(n)是实数theta^{2^n}-1/2下的一个整数,其中theta=~1.597910218是快速收敛级数Sum_{n>=0}log(1+1/a_n)/2^{n+1}的指数。例如,θ^32-1/2=~3263442.0000000383-高德纳,2007年6月4日[更正人Darryl K.Nester公司2017年6月19日]
下一个术语有209位数字-哈维·P·戴尔2011年9月7日
Urquhart表明,a(n)是深度为n的完整二叉树子句的表格反驳的最小大小,见第432-434页-查尔斯·格里特豪斯四世2013年1月4日
对于任何正的a(0),序列a(n)=a(n-1)*(a(n-1)+1)给出了一个构造性证明,证明存在具有至少n个不同素因子的整数,例如a(n)。作为推论,这给出了欧几里德定理的一个构造性证明,即素数无穷大-丹尼尔·福格斯2017年3月3日
的下限A100016号(前5项相等),其中a(n)+1被下一个质数(a(n))替换-M.F.哈斯勒,2019年5月20日
参考文献
R.Honsberger,《数学宝石III》,M.A.A.,1985年,第94页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
A.V.Aho和N.J.A.Sloane,一些双指数序列《斐波纳契季刊》,第11卷,第4期(1973年),第429-437页,备用链路.
David Adjiashvili、Sandro Bosio和Robert Weismantel,动态组合优化:复杂性和逼近性研究, 2012.
Gilles Audemard、Steve Bellart、Louenas Bounia、Frédéric Koriche、Jean-Marie Lagniez和Pierre Marquis,论决策树的解释力,arXiv:2108.05266[cs.AI],2021。
Arvind Ayyer、Anne Schilling、Benjamin Steinberg和Nicolas M.Thiéry,马尔可夫链、R-平凡幺半群和表示理论,《国际代数计算杂志》。,第25卷(2015年),第169-231页,arXiv预印本,arXiv:1401.4250[math.CO],2014年。
翁贝托·塞鲁蒂,Percorsi tra i numeri公司(意大利语),第5页。
A.余。Chirkov、D.V.Gribanov和N.Yu。佐洛提克,有基数约束和无基数约束的多维背包问题最优值的接近性,arXiv:2004.08589[math.OC],2020年。
D.R.柯蒂斯,关于Kellogg的丢番图问题,美国。数学。《月刊》,第29卷,第10期(1922年),第380-387页。
Christian Elsholtz和Stefan Planitzer,四个及以上单位分数和近似参数化,arXiv:2012.05984[math.NT],2020年。
萨缪尔·吉拉乌多,组合子M与知更鸟格,arXiv:2204.03586[math.CO],2022年。
Murray S.Klamkin编辑。,应用数学问题:SIAM综述选集,SIAM,1990年;见第577页。
戴安娜·迈姆和乔治·特塞利亚努,用于同态加密应用的二元多项式推断《加密电子打印档案》(2023)第844条。见第16页。
马修·罗汉,超现实的生日及其算术,arXiv:1810.10373[math.HO],2018年。
菲利普·赛达克,欧几里德定理的新证明,美国。数学。《月刊》,第113卷,第10期(2006年12月),第937-938页。
阿拉斯代尔·厄克哈特,命题证明的复杂性,公牛。符号逻辑,第1卷,第4期(1995),第425-467页,特别是第434页。
扎尔曼·乌西斯金,给N.J.A.斯隆的信,1991年10月.
配方奶粉
a(n)=A000058号(n) -1个=A000058号(n-1)^2-A000058号(n-1)=1/(1-和{j<n}1/A000058号(j) )其中A000058号是西尔维斯特的序列-亨利·博托姆利2001年7月23日
a(n)=楼层(c^(2^n)),其中c=A077125号= 1.597910218031873178338070118157... -贝诺伊特·克洛伊特2002年11月6日
a(1)=1,a(n)=产品{k=1..n-1}(a(k)+1)-贝诺伊特·克洛伊特2003年9月13日
a(n)=A139145号(2^(n+1)-1)-莱因哈德·祖姆凯勒2008年4月10日
如果插入一个(额外的)初始值1,则a(n)=Sum_{k<n}a(k)^2-富兰克林·T·亚当斯-沃特斯2009年6月11日
a(n+1)=a(n)-第个长方形(或promic、pronic或heteromec)数(A002378号). a(n+1)=A002378号(a(n))=A002378号(a(n-1))*(A002378号(a(n-1))+1)-雅罗斯拉夫·克里泽克2009年9月13日
a(n)=A053631号(n) /2-马丁·埃特尔2012年11月8日
和{n>=0}(-1)^n/a(n)=A118227号. -阿米拉姆·埃尔达尔,2020年10月29日
和{n>=0}1/a(n)=A371321型. -阿米拉姆·埃尔达尔2024年3月19日
MAPLE公司
A007018号:=进程(n)
选项记忆;
局部aprev;
如果n=0,则
1;
其他的
aprev:=进程名(n-1);
aprev*(aprev+1);
结束条件:;
结束进程:#R.J.马塔尔2016年5月6日
数学
文件夹列表[#^2+#1&,1,范围@8](*罗伯特·威尔逊v2011年6月16日*)
嵌套列表[#^2+#&,1,10](*哈维·P·戴尔2011年9月7日*)
黄体脂酮素
(PARI)a(n)=如果(n>1,a(n-1)+a(n-1)^2,n)\\编辑人M.F.哈斯勒,2019年5月20日
(马克西玛)
a[1]:1$
a[n]:=(a[n-1]+(a[n-1]^2)$
A007018号(n) :=a[n]$
名单(A007018号(n) ,n,1,10)/*马丁·埃特尔,2012年11月8日*/
(哈斯克尔)
a007018 n=a007018_列表!!n个
a007018_list=迭代a002378 1--莱因哈德·祖姆凯勒2013年12月18日
(Magma)[n eq 1 select 1 else Self(n-1)^2+Self(n-1):n in[1..10]]//文森佐·利班迪2015年5月19日
(Python)
从itertools导入islice
定义A007018号_gen():#术语生成器
a=1
为True时:
产量a
a*=a+1
A007018号_list=列表(岛屿(A007018号_发电机(),9))#柴华武2024年3月19日
交叉参考
的下限A100016号.
的行总和A122888号.
关键词
非n,美好的,容易的
作者
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日06:16。包含371782个序列。(在oeis4上运行。)