登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
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_列表
--
莱因哈德·祖姆凯勒
2013年1月1日
交叉参考
囊性纤维变性。
A000244号
,
A029837号
,
A072403号
(分子)。
上下文中的序列:
A206700型
162349英镑
A223022型
*
A222996型
A268026型
A268019型
相邻序列:
A072401号
A072402号
A072403号
*
A072405号
A072406号
A072407号
关键词
非n
,
压裂
作者
莱因哈德·祖姆凯勒
2002年6月16日
状态
经核准的