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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A020651号 从正整数到正有理数的递归双射中的分母(双射是f(1)=1,f(2n)=f(n)+1,f(2 n+1)=1/(f(n)+1))。 22
1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 4, 2, 5, 3, 5, 1, 5, 4, 5, 3, 7, 4, 7, 2, 7, 5, 7, 3, 8, 5, 8, 1, 6, 5, 6, 4, 9, 5, 9, 3, 10, 7, 10, 4, 11, 7, 11, 2, 9, 7, 9, 5, 12, 7, 12, 3, 11, 8, 11, 5, 13, 8, 13, 1, 7, 6, 7, 5, 11, 6, 11, 4, 13, 9, 13, 5, 14, 9, 14, 3, 13, 10, 13, 7, 17, 10, 17, 4, 15, 11, 15, 7, 18, 11 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
如果我们插入一个首字母1,这是开普勒分数树左半部分的分子序列。从1/1开始,然后给每个节点i/j两个子节点i/(i+j)和j/(i+j),形成分数树。请参见A086592号分母。请参见A294442号开普勒树本身。
树的n级由2^n个节点组成:1/2;1/3, 2/3; 1/4, 3/4, 2/5, 3/5; 1 /5, 4/5, 3/7, 4/7, 2/7, 5/7, 3/8, 5/8; ... 斐波那契数出现在这棵树的右边缘,即(A000225号(n) )=A000045号(n+1)。分数以简化形式给出,因此gcd(A020650型(n) ,A020651号(n) )=1和gcd(A020651号(n) ,A086592号(n) )=所有n的1-安蒂·卡图恩2004年5月26日
包括“兔子树”的概括(A226080型)和“所有理性树”(A226130型)如下所示。假设a、b、c、d、e、f、g、h是复数。设S是由这些规则定义的数字集:(1)1在S中;(2) 如果x在S中且cx+d不为0,则U(x)=(ax+b)/(cx+d)在S中;(3) 如果x在S中,gx+h不为0,则D(x)=(ex+f)/(gx+h)在S中。如果生成的树中的无限路径具有收敛节点,则存在路径“上下之字形”((UoD)o(UoC)o…)的节点或“向下上之字形”(DoU)o(DoU…)。如果ag+ch不是0,那么上下之字形极限是x的不变量,等于[ae+cf-bg-dh+sqrt(x)]/(2(ag+ch)),其中x=(ae+cf-bg-dh)^2+4(be+df+ag+ch)。如果ce+dg不为0,则向下之字形极限是x的不变量,等于[ae+bg-cf-dh+sqrt(Y)]/(2(ce+dg)),其中Y=(ae+bg-cf-dh)^2+4(af+bh)(ce+d)))=x。因此,对于树A020651号,上下之字形极限为-1+sqrt(2),下向之字形极限sqrt-克拉克·金伯利2013年11月10日
发件人尤拉门迪,2014年7月13日:(开始)
如果术语(n>0)被写为一个数组(左对齐方式),行长度为2^m,m=0,1,2,3,。。。
1,
1,2,
1,3,2,3,
1,4,3,4,2,5,3,5,
1,5,4,5,3,7,4,7,2, 7,5, 7,3, 8,5, 8,
1,6,5,6,4,9,5,9,3,10,7,10,4,11,7,11,2,9,7,9,5,12,7,12,3,11,8,11,5,13,8,13,
那么第m行的和是3^m(m=0,1,2,),每列是一个算术序列。除了左边的第一个以外,算术序列的差异给出了序列A093873号(开普勒调和分数树中的分子)(a(2^(m+1)-1-k)-a(2^m-1-k)=A093873号(k) ,m=0,1,2,。。。,k=0,1,2,。。。,2^m-1)。
如果行是以右对齐的方式写入的:
1,
1, 2,
1, 3,2, 3,
1, 4,3, 4,2, 5,3, 5,
1,5,4,5,3, 7,4, 7,2, 7,5, 7,3, 8,5, 8,
1,6,5,6,4,9,5,9,3,10,7,10,4,11,7,11,2,9,7,9,5,12,7,12,3,11,8,11,5,13,8,13,
那么每列k是一个斐波那契序列。(结束)
当m>=0时,a(2^m)=1,a(3*2^ m)=2。对于n>=0,a(A070875号(n) )=3(对于m>=0,a(5*2^m)=3,a(7*2^m)=3)-尤拉门迪2016年6月2日
链接
D.N.Andreev,关于正有理数的一个奇妙编号Matematicheskoe Prosveshchenie,系列3,第1卷,1997年,第126-134页(俄语)。a(n)=r(n)的分母。
Godofredo Iommi和Mario Ponce,非紧凑空间中的里程表,arXiv:2404.03768[math.DS],2024。见第19页。
PelegríViader、Jaume Paradís和Lluís Bibiloni,Minkowski的新亮点?(x) 功能,J.数论,73(2)(1998),212-227。见第215页。
沈玉婷,非负有理数的自然计数——非正式讨论《美国数学月刊》,第87卷,第1期,1980年1月,第25-29页。a(n)=gamman的分母。
配方奶粉
a(1)=1,a(2n)=a(n),a(2 n+1)=A020650型(2n)-安蒂·卡图恩2004年5月26日
a(2n)=A020650型(2n+1)-尤拉门迪2014年7月17日
a(2^m+k)=A093873号(2^(m+1)+k)=A093873号(2^(m+1)+2^m+k),m>=0,0<=k<2^m-尤拉门迪2016年5月18日
a(2^m+2^r+k)=A093873号(2^r+k)*(m-(r-1))+A093873号(k) ,m>=0,r<=m-1,0<=k<2^r。对于k=0A093873号需要(0)=0-尤拉门迪2016年7月30日
a((2n+1)*2^m)=A086592美元(n) ,m>=0,n>0。对于n=0A086592号需要(0)=1-尤拉门迪2017年2月14日
a(4n+2)=a(4n+1)-a(4n)=a-尤拉门迪2018年5月8日
a(1)=1,a(n+1)=2*层(1/a(n))+1-1/a(n)-扬·马尔尼2019年7月30日
a(n)=A002487号(A231551型(n) ),n>0-尤拉门迪2021年7月15日
例子
1, 2, 1/2, 3, 1/3, 3/2, 2/3, 4, 1/4, 4/3, ...
MAPLE公司
A020651号:=n->`if`((n<2),n,`if`)(类型(n,偶数),A020651号(n/2),A020650型(n-1));
数学
f[1]=1;f[n_?EvenQ]:=f[n]=f[n/2]+1;f[n_?奇数Q]:=f[n]=1/(f[(n-1)/2]+1);a[n_]:=分母[f[n]];表[a[n],{n,1,94}](*Jean-François Alcover公司2011年11月22日*)
程序
(哈斯克尔)
导入数据。列表(转置);导入数据。比率(分母)
a020651_list=映射分母ks,其中
ks=1:concat(转置[map(+1)ks,map(倒数(+1))ks])
--莱因哈德·祖姆凯勒2014年2月22日
(右)
N<-25#任意
a<-c(1,1,2)
for(n in 1:n){
a[4*n]<-a[2*n]
a[4*n+1]<-a[2*n]+a[2*n+1]
a[4*n+2]<-a[2*n+1]
a[4*n+3]<-a[2*n]+a[2*n+1]
}
#尤拉门迪2014年7月13日
交叉参考
请参见A294442号A093873号/A093875号开普勒树的两个不同版本。
囊性纤维变性。A020650型,A086592美元.
关键词
非n,容易的,压裂,美好的,改变
作者
扩展
条目修订者N.J.A.斯隆2004年5月24日
状态
已批准

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

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

上次修改时间:2024年4月25日01:35 EDT。包含371964个序列。(在oeis4上运行。)