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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A092054号 连分式展开式[1;1/2,1/3,1/4,…,1/n,…]收敛点的分子和分母之和的基数-2对数。 1
1, 2, 4, 6, 7, 8, 11, 14, 15, 16, 18, 20, 21, 22, 26, 30, 31, 32, 34, 36, 37, 38, 41, 44, 45, 46, 48, 50, 51, 52, 57, 62, 63, 64, 66, 68, 69, 70, 73, 76, 77, 78, 80, 82, 83, 84, 88, 92, 93, 94, 96, 98, 99, 100, 103, 106, 107, 108, 110, 112, 113, 114, 120, 126, 127, 128, 130 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
考虑连续分数展开的收敛性[1;1/2,1/3,1/4,…,1/n,…]。收敛的分子是A001902年(Wallis乘积逼近Pi/2的连续分母)和收敛分母为A092053号分子和分母之和等于2的幂:A001902号(n)+A092053号(n) =2^a(n)。
此外,a(n-1)是Floyd的堆构造算法在最坏的情况下创建n元素堆时使用的比较数。请参阅维基百科链接“构建堆”一节-马雷克·苏切内克2014年3月16日:
最初的区别似乎是A136480个. -克利斯·博伊德2016年1月14日
链接
马雷克·苏切内克,弗洛伊德堆建项目的基本但精确的最坏情况分析《基础信息》120(2012),第75-92页。
维基百科,二进制堆
配方奶粉
2^a(n)=A001902号(n)+A092053号(n) ●●●●。
似乎a(n)=Sum_{k=1..n}A001511号(地板((k+1)/2))。等价地,a(n)=2n+1-A000120号(n)-A000120号(n+1)=A011371号(n)+A011371号(n+1)-富兰克林·T·亚当斯-沃特斯2006年2月2日
a(n-1)=2*n-2*A000120号(n)-A007814号(n) ;请参阅Suchenek链接以获取证据-马雷克·苏切内克2014年3月16日
例子
a(4)=6,因为[1;1/2,1/3,1/4]=1+1/(1/2+1/(1/3+1/4)))=45/19;45/19的分子和分母之和等于45+19=2^6。
黄体脂酮素
(PARI){a(n)=局部(a);CF=contfracpnqn(向量(n,k,1/k));a=长度(二进制(分子(1+CF[1,1]/CF[2,1]))-1}
交叉参考
囊性纤维变性。A001902号,A092053号,A136480个.
关键词
非n
作者
保罗·D·汉纳2004年2月19日
状态
已批准

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

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

上次修改时间:2024年4月16日14:51 EDT。包含371749个序列。(在oeis4上运行。)