登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A072404号 Reingold-Tarjan序列的分母,分子=A072403号. 2

%我

%第1,3,9,9,27,27,3,27,81,81,27,81,9,81,81243243,2724343,81243,

%电话:243、81243243、27243243、81243729729243729729、81729729243,

%U 729729243729729,9729729243729729243729729,81

%N Reingold-Tarjan序列的分母,分子=A072403。

%C Reingold-Tarjan序列基于以下函数,该函数定义在偶数正整数和有理数范围上:

%C f(2*n)=如果n是偶数,则2*f(n)/3 else(f(n+1)+f(n-1))/3当n>1时,f(2*1)=1。

%当n>1时,C f(2*n)=A072403(n)/a(n),A072403(1)=1,a(1)=1。

%H Reinhard Zumkeller,<a href=“/a072044/b072404.txt”>n,a(n)的表格,n=1..10000</a>

%H J.-P.Allouche和J.Shallit,<a href=“https://doi.org/10.1016/0304-3975(92)90001-V“>k-正则序列的环</a>,理论计算机科学,98(1992),163-197<a href=“http://www.cs.uwaterloo.ca/~shallit/Papers/as0.ps“>预印本</a>。参见例33。

%莱因戈尔德阁下和塔尔詹阁下,<a href=“https://doi.org/10.1137/0210050“>关于完全匹配的贪婪启发式算法,</a>,SIAM J.Computing 10(1981),676-681<a href=“https://www.semanticscholar.org/paper/On-a-Greedy-Heuristic-for-Complete-Matching-Reingold-Tarjan/8a08d2e5de84a8b91299e1562b5147b90ce181e“>语义学者</a>。

%F A072403(n)/a(n)=1-和{k=1..n}(1/A000244(A029837(k))。——Reinhard Zumkeller_2013年1月1日

%o(哈斯凯尔)

%o导入数据。比率((%),分母)

%o a072404 n=a072404_列表!!(n-1)

%o a072404_list=地图分母$

%o扫描1(-)$map((1%).a000244)$a029837 U列表

%o--Reinhard Zumkeller,2013年1月1日

%Y比照A000244、A029837、A072403(分子)。

%K nonn,压裂

%O 1,2号

%A_Reinhard Zumkeller,2002年6月16日

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

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

上次修改时间:2021年10月28日13:26。包含348329个序列。(运行在oeis4上。)