OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A071585号 连续分数展开式的分子,其项是4*n二进制表示中指数的一阶差,2的指数按降序列出。 19
1, 2, 3, 3, 4, 5, 4, 5, 5, 7, 7, 8, 5, 7, 7, 8, 6, 9, 10, 11, 9, 12, 11, 13, 6, 9, 10, 11, 9, 12, 11, 13, 7, 11, 13, 14, 13, 17, 15, 18, 11, 16, 17, 19, 14, 19, 18, 21, 7, 11, 13, 14, 13, 17, 15, 18, 11, 16, 17, 19, 14, 19, 18, 21, 8, 13, 16, 17, 17, 22, 19, 23, 16, 23, 24, 27, 19 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
0,2
评论
因此,a(n)/a(m)=d_1+1/(d_2+1/(d3+…+1/d_k)),其中m=n-2^层(log_2(n))+1,其中d_j=b_j-b_(j+1)是由以下公式定义的二元指数b_j>b_(j+1)的差:4*n=2^b_1+2^b_2+2^b_3+。。。2 ^b_k。
所有的理性都由这个序列唯一地表示-比较斯特恩的双原子序列A002487号.
该序列按其连续分数展开项的和的顺序列出了>=1的有理数。例如,由不以1结尾的5的分区生成的分子被列为5、7、7、8、5、7,7,8,因为:5/1=[5];7/2 = [3;2]; 7/3 = [2;3]; 8/3 = [2;1,2]; 5/4 = [1;4]; 7/5 = [1;2,2]; 7/4 = [1;1,3]; 8/5 = [1;1,1,2].
发件人尤拉门迪2014年6月23日:(开始)
如果项(n>0)被写成一个数组:
1,
2,
3, 3,
4, 5, 4, 5,
5, 7, 7, 8, 5, 7, 7, 8,
6, 9,10,11, 9,12,11,13, 6, 9,10,11, 9,12,11,13,
7,11,13,14,13,17,15,18,11,16,17,19,14,19,18,21,7,11,13,14,13,17,15,18,11, ...
那么第k行的和是2*3^(k-2),对于k>1,每列是一个算术级数。算术序列的差异给出了序列A071585号自身:a(2^(p+1)+k)-a(2^p+k)=a(k)。A002487号A007306号也有这些属性。列的第一项(不包括a(0))给出A086593号.
如果行(n>0)写在右边:
1;
2;
3, 3;
4, 5, 4, 5;
5, 7, 7, 8, 5, 7, 7, 8;
6, 9, 10, 11, 9, 12, 11, 13, 6, 9, 10, 11, 9, 12, 11, 13;
那么每一列都是一个斐波那契数列:a(2^(p+2)+k)=a(2qu(p+1)+k。列的第一项(不包括a(0))给出A086593号.(完)
n> 1出现在该序列phi(n)中=A000010号(n) 时间,因为它发生在A007306号(富兰克林·T·亚当斯-沃特斯的注释),这是在卡尔金-沃尔夫正有理数枚举系统中通过添加分子和分母获得的序列。A229742号(n)/A071766号(n) 也是所有正有理数的计数系统(HCS系统),在每一级m>=0(秩在2^m和2^(m+1)-1之间),两个系统中的有理数是相同的。因此a(n)(A229742号(n)+A071766号(n) )在每个级别中的术语与A007306号在正有理数计数系统的所有分子+分母序列中都存在相同的性质,例如,A007306号(A007305号+A047679号),A086592号(A020650型+A020651号)、和A268087型(A162909号+A162910号). -尤拉门迪2016年4月6日
a(n)=A086592号(A059893美元(n) ),a(A059893号(n) )=A086592号(n) ,n>0-尤拉门迪2017年5月30日
链接
配方奶粉
当2^k>2^j>m>=0时,a(2^k+2^j+m)=(k-j)*a(2q+m)+a(m)。
a(0)=1,a(2^k)=k+2,
a(2^k+1)=2*k+1(k>0),
a(2^k+2)=3*k-2(k>1),
a(2^k+3)=3*k-1(k>1),
a(2^k+4)=4*k-7(k+2)。
a(2^k-1)=斐波那契(k+2)=A000045号(k+2)。
和{m=0..2^(k-1)-1}a(2^k+m)=3^k(k>0)。
发件人尤拉门迪2014年6月27日:(开始)
写n=k+2^(m+1),k=0,1,2,。。。,2^(m+1)-1,m=0,1,2,。。。
如果0<=k<2^m,a(k+2^(m+1))=a(k)+a(k=2^m)。
如果2^m<=k<2^(m+1),a(k+2^(m+1))=a(k)+a(k-2^m)。
a(0)=1,a(1)=2。(结束)
a(n)=A059893号(A086592号(n) ),n>0-尤拉门迪,2016年4月9日
a(n)=A093873号(n)+A093875号(n) ,n>0-尤拉门迪2016年7月22日
a(n)=A093873号(2个)+A093873号(2n+1),n>0;a(n)=A093875号(2个)=A093875号(2n+1),n>0-尤拉门迪2016年7月25日
a(n)=平方米(A071766号(2^(m+1)+n)*A229742号(2^(m+1)+n)-A071766号(2^m+n)*A229742号(2^m+n)),对于n>0,其中m=楼层(log_2(n)+1)-尤拉门迪2019年6月10日
a(n)=A007306号(A059893号(A233279号(n) ),n>0-尤拉门迪2021年8月7日
a(n)=A007306号(A059894号(A006068号(n) ),n>0-尤拉门迪2021年9月29日
猜想:a(n)=a(floor(n/2))+Sum_{k=1。。A000120号(n) }a(b(n,k))*(-1)^(k-1)对于n>0,a(0)=1,其中b(n、k)=A025480号(b(n,k-1)-1)对于n>0,k>0,b(n、0)=n-米哈伊尔·库尔科夫2023年2月20日
例子
a(37)=17,因为它是17/5=3+1/(2+1/2)的分子,这是一个连分数,可以从4*37=2^7+2^4+2^2的二进制展开式中导出;二元指数为{7,4,2},因此这些指数的差异为{3,2,2};给出17/5=[3,2,2]的连续分式展开式。
和{m=0..2^(k-1)-1}a(2^k+m)=3^k的图解:
k=2:3^2=a(2^2)+a(2~2+1)=4+5;
k=3:3^3=a(2^3)+a;
k=4:3^4=a(2^4)+a(2*4+1)+a。
1, 2, 3, 3/2, 4, 5/2, 4/3, 5/3, 5, 7/2, 7/3, 8/3, 5/4, 7/5, 7/4, 8/5, 6, ...
发件人尤拉门迪2014年6月27日:(开始)
a(0)==1;
a(1)=a(0)+a(0;
a(2)=a(0)+a(1)=3;
a(3)=a(1)+a(0)=3;
a(4)=a(0)+a(2)=4;
a(5)=a(1)+a(3)=5;
a(6)=a(2)+a(0)=4;
a(7)=a(3)+a(1)=5;
a(8)=a(0)+a(4)=5;
a(9)=a(1)+a(5)=7;
a(10)=a(2)+a(6)=7;
a(11)=a(3)+a(7)=8;
a(12)=a(4)+a(0)=5;
a(13)=a(5)+a(1)=7;
a(14)=a(6)+a(2)=7;
a(15)=a(7)+a(3)=8。(结束)
数学
ncf[n_]:=模块[{br=反向[压扁[位置[反向[整数位数[4 n,2]],1]-1]]},分子[FromContinuedFraction[压扁[加入[{Abs[差异[br]],最后[br]]}]]];连接[{1},数组[ncf,80]](*哈维·P·戴尔2012年7月1日*)
{1} ~Join~表格[Numerator@FromContinuedFraction@Append[Abs@Differences@#,Last@#]&@Log2[NumberExpand[4 n,2]/。0->无],{n,120}](*版本11,或*)
{1} ~Join~表[Numerator@FromContinuedFraction@Append[Abs@Differences@#,Last@#]和@Log2@DeleteCases[#Reverse[2^Range[0,Length@#-1]]和@IntegerDigits[4 n,2],k_/;k==0],{n,120}](*迈克尔·德弗利格2016年8月15日*)
黄体脂酮素
(R)
块级别<-7#任意
a<-c(1,2)
for(1中的k:块级别)
a<-c(a,a+c(a[(长度(a)/2)+1):长度(a
#尤拉门迪2014年6月26日
(右)
块级别<-7#任意
a<-c(1,2)
for(0中的p:块级别)
for(k in 1:2^(p+1)){
如果(k<=2^p)a[k+2^(p+1)]=a[k]+a[k=2^p]
否则a[k+2^(p+1)]=a[k]+a[k-2^p]
}
#尤拉门迪2014年6月27日
交叉参考
囊性纤维变性。A071766号.
关键词
容易的,美好的,非n,压裂
作者
保罗·D·汉娜2002年6月1日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月8日12:49。包含373217个序列。(在oeis4上运行。)