登录
A072404号
Reingold-Tarjan序列的分母,分子=A072403号.
2
1, 3, 9, 9, 27, 27, 3, 27, 81, 81, 27, 81, 81, 9, 81, 81, 243, 243, 27, 243, 243, 81, 243, 243, 81, 243, 243, 27, 243, 243, 81, 243, 729, 729, 243, 729, 729, 81, 729, 729, 243, 729, 729, 243, 729, 729, 9, 729, 729, 243, 729, 729, 243, 729, 729, 81
抵消
1, 2
评论
Reingold-Tarjan序列基于以下基于偶数正整数和有理数范围定义的函数:
f(2*n)=如果n是偶数,则2*f(n)/3其他(f(n+1)+f(n-1))/3对于n>1,f(2*1)=1。
f(2*n)=A072403号(n) /a(n)对于n>1,A072403号(1) =1和a(1)=1。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..10000时的n,a(n)表
J.-P.Allouche和J.Shallit,k-正则序列的环,理论计算机科学。, 98 (1992), 163-197;预印本参见例33。
E.M.Reingold和R.E.Tarjan,关于完全匹配的贪婪启发式,SIAM J.Computing 10(1981),676-681;语义学者.
配方奶粉
A072403号(n) /a(n)=2-和{k=1..n}1/A000244号(A029837号(k) )。 -莱因哈德·祖姆凯勒,2013年1月1日[修订人肖恩·欧文,2024年9月28日]
黄体脂酮素
(哈斯克尔)
导入数据。比率(%),分母)
a072404 n=a072404_列表!!(n-1)
a072404_list=映射分母$
scanl1(-)$map(1%)。a000244)$a029837_列表
交叉参考
关键词
非n,压裂
作者
状态
经核准的