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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a070879-编号:a070878
显示找到的6个结果中的1-6个。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A049456号 三角形T(n,k)=Farey级数变量第n行第k项分数的分母。这也是Stern的按行读取的双原子数组(版本1)。 +10
29
1、1、1、2、1、3、2、3、1、1、4、3、5、2、5、3、4、1、5、4、7、3、8、5、7、2、7、5、8、3、7、4、5、1、6、5、9、4、11、7、10、3、11、8、13、5、12、7、9、2、9、7、12、5、13、8、11、3、10、7、11、4、9、5、6、1、7、6、11、5、14,9,13,4,15,11,18,7,17,10,13,3,14,11,19,8,21,13 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,4
评论
第n行的长度为2^(n-1)+1。
A049455号/a(n)给出了Stern-Brocot树的另一个版本。
将a/b和c/d的中间值定义为(a+c)/(b+d)。我们得到了A006842号/A006843号如果我们省略第n行中分母超过n的项。
第n行的最大项=A000045号(n+1),斐波那契数-莱因哈德·祖姆凯勒2014年4月2日
参考文献
J.C.Lagarias,《数论与动力系统》,S.A.Burr编辑,第35-72页,《数论的不合理有效性》,Proc。交响乐。申请。数学。,46 (1992). 阿默尔。数学。Soc公司。
W.J.LeVeque,《数论专题》。Addison-Wesley,雷丁,马萨诸塞州,2卷。,1956年,第1卷,第154页。
链接
Reinhard Zumkeller,表中n=1..13行,展平
C.朱利和R.朱利,斯特恩双原子序列的引物,光纤。夸脱。,17(1979)、103-108、246-248和318-320(但要小心错误)。
D.H.Lehmer,关于斯特恩双原子级数阿默尔。数学。《1929年第36(2)月刊》,第59-67页。
D.H.Lehmer,关于斯特恩双原子级数阿默尔。数学。《1929年第36(1)月刊》,第59-67页。[注释和更正的扫描副本]
M.碎纸机,修正的Farey序列和连分式,数学。Mag.,54(1981),60-63。
配方奶粉
每一行都是通过复制前一行,但插入相邻项对的和来获得的。例如,在1 2 1之后,我们得到1 1+2 2 2+1 1。
票价树的第1行是0/1,1/1。通过在每对项之间插入中间数,从第n-1行中获得第n行。
例子
0/1, 1/1; 0/1, 1/2, 1/1; 0/1, 1/3, 1/2, 2/3, 1/1; 0/1, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 1/1; 0/1, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, ... =A049455号/A049456号
数组开始
1...............................1
1...............2...............1
1.......3.......2.......3.......1
1…4…3…5…2…5…3…4…1
1.5.4.7.3.8.5.7.2.7.5.8.3.7.4.5.1
.................................
枫木
A049456号:=进程(n,k)
选项记忆;
如果n=1,则
如果k>=0且k<=1,则
1;
其他的
0 ;
结束条件:;
elif类型(k,'even')then
procname(n-1,k/2);
其他的
进程名(n-1,(k+1)/2)+进程名(n-1,(k-1)/2);
结束条件:;
结束进程:#R.J.马塔尔2014年12月12日
数学
压扁[NestList[Riffle[#,Total/@Partition[#,2,1]&,{1,1},10]](*哈维·P·戴尔2013年3月16日*)
黄体脂酮素
(哈斯克尔)
导入数据。列表(转置)
a049456 n k=a049456_tabf!!(n-1)!!(k-1)
a049456_row n=a049456 _ tabf!!(n-1)
a049456_tabf=迭代
(\row->concat$transpose[row,zipWith(+)row$tail row])[1,1]
交叉参考
与…巧合A002487号如果相邻的成对1被单个1替换。
囊性纤维变性。A000051号(行长度),A034472号(行总和),A293160型(每行有不同的术语)。
关键词
非n容易的选项卡压裂美好的
作者
状态
经核准的
A049455号 按行读取的三角形:T(n,k)=法利级数变型第n行第k项分数的分子。 +10
11
0, 1, 0, 1, 1, 0, 1, 1, 2, 1, 0, 1, 1, 2, 1, 3, 2, 3, 1, 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, 1, 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, 1, 5, 4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 0, 1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 5, 2, 5, 3, 4, 1, 5, 4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 6, 5, 9 (列表;图表;参考;;历史;文本;内部格式)
偏移
1,9
评论
由行读取的Stern双原子数组(版本4,0,1版本)。
此序列除以A049456美元给出了Stern-Brocot树的另一个版本。
第n行的长度为2^n+1。
将a/b和c/d的中间值定义为(a+c)/(b+d)。我们得到了A006842号/A006843号如果我们省略分母超过n的第n行中的项。
第n行的最大项=A000045号(n) ,斐波那契数-莱因哈德·祖姆凯勒2014年4月2日
参考文献
马丁·加德纳(Martin Gardner),《数学巨著,经典谜题、悖论和问题》,第25章,亚历夫·努尔(Aleph-Null)和阿历夫·奥内(Aleph-One),第328页,W.W.诺顿公司(W.Norton&Company),纽约,2001年。
J.C.Lagarias,《数论与动力系统》,S.A.Burr主编,第35-72页,《数理的不合理有效性》,Proc。交响乐。申请。数学。,第46页(1992年)。阿默尔。数学。Soc公司。
W.J.LeVeque,《数论专题》。Addison-Wesley,雷丁,马萨诸塞州,2卷。,1956年,第1卷,第154页。
链接
Robert G.Wilson v,n=1..10000时的n,a(n)表(Reinhard Zumkeller的前8204条条款)
C.朱利和R.朱利,斯特恩双原子序列的引物,光纤。夸脱。,17(1979)、103-108、246-248和318-320(但要小心错误)。
詹妮弗·兰辛,船尾序列的最大值,J.整数序列。,17 (2014), #14.7.5.
M.碎纸机,修正的Farey序列和连分式,数学。Mag.,54(1981),60-63。
配方奶粉
第1行是0/1,1/1。通过在每对术语之间插入中位数,从第n-1行获得第n行。
例子
0/1, 1/1; 0/1, 1/2, 1/1; 0/1, 1/3, 1/2, 2/3, 1/1; 0/1, 1/4, 1/3, 2/5, 1/2, 3/5, 2/3, 3/4, 1/1; 0/1, 1/5, 1/4, 2/7, 1/3, 3/8, 2/5, 3/7, 1/2, ... =A049455号/A049456号
斯特恩双原子数组的0,1版本(参见。A002487号)开始时间:
0,1,
0,1,1,
0、1、2、1,
0,1,1,2,1,3,2,3,1,
0,1,1,2,1,3,2,3,1,4,3,5,2,5,3,4,1,
0,1,1,2,1,3,2,3,1,4,3,5,2,5,3,4,1,5,4,7,3,8,5,7,2,7,5,3,3,7,4,5,1,
...
数学
f[l_List]:=块[{k=长度@l,j=l},当[k>1时,j=插入[j,j[[k]]+j[[k-1]],k];k--];j] ;嵌套列表[f,{0,1},6]//展平(*罗伯特·威尔逊v2019年11月10日*)
黄体脂酮素
(哈斯克尔)
导入数据。列表(转置)
导入数据。比率(%),分子,分母)
a049455 n k=a049455_tabf!!(n-1)!!(k-1)
a049455_row n=a049455 _ tabf!!(n-1)
a049455_tabf=映射(映射分子)$迭代
(\row->concat$transpose[row,zipWith(+/+)row$tail-row])[0,1]
其中u+/+v=(分子u+分子v)%
(分母u+分母v)
(PARI)中位数(x,y)=(分子(x)+分子(y))/(分母(x)+y));
newrow(rowa)={my(rowb=[]);对于(i=1,#rowa-1,rowb=连接(rowb,rowa[i]);rowb=连接(行b,中位数(rowa[i],rowa[i+1])););连接(rowa[#rowa]);}
行(nn)={my(rowa);对于(n=1,nn,如果(n==1,rowa=[0,1],rowa=新行(rova));打印(应用(x->分子(x),rowa\\米歇尔·马库斯2019年4月3日
交叉参考
行总和为A007051号
囊性纤维变性。A000051号(行长度),A293165型(不同术语)。
关键词
非n容易的选项卡压裂
作者
扩展
更多来自Larry Reeves(larryr(AT)acm.org)的条款,2000年4月12日
状态
经核准的
A070878号 由行读取的Stern双原子数组(版本2)。 +10
6
1, 0, 1, 1, 0, 1, 2, 1, 1, 0, 1, 3, 2, 3, 1, 2, 1, 1, 0, 1, 4, 3, 5, 2, 5, 3, 4, 1, 3, 2, 3, 1, 2, 1, 1, 0, 1, 5, 4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 4, 3, 5, 2, 5, 3, 4, 1, 3, 2, 3, 1, 2, 1, 1, 0, 1, 6, 5, 9, 4, 11, 7, 10, 3, 11, 8, 13, 5, 12, 7, 9, 2, 9, 7, 12, 5, 13, 8, 11, 3, 10, 7, 11, 4, 9, 5 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,7
评论
第n行的长度为2^n+1。
链接
C.朱利和R.朱利,斯特恩双原子序列的引物,光纤。夸脱。,17(1979)、103-108、246-248和318-320(但要小心错误)。
配方奶粉
每一行都是通过复制前一行,但插入相邻项对的和来获得的。例如,在1 2 1 1 0之后,我们得到1 1+2 2 2+1 1 1+1 1+0。
例子
三角形开始:
1,0;
1,1,0;
1,2,1,1,0;
1,3,2,3,1,2,1,1,0;
...
数学
行[1]={1,0};row[n]:=row[n]=(r=row[n-1];Riffle[r,Most[r+RotateLeft[r]]]);压扁[表格[行[n],{n,1,7}]](*Jean-François Alcover公司2011年11月3日*)
压扁[NestList[Riffle[#,Total/@Partition[#,2,1]&,{1,0},6]](*哈维·P·戴尔2014年12月6日*)
交叉参考
囊性纤维变性。A049456号A070879号A049455美元
行和为A007051号。请参阅A293160型每行中不同术语的数量。
关键词
非n选项卡美好的容易的
作者
N.J.A.斯隆2002年5月20日
扩展
Antonio G.Astudillo(afg_Astudillo(AT)lycos.com)提供的更多术语,2003年4月7日
状态
经核准的
A174980型 斯特恩双原子系列类型([0,1],1)。 +10
5
0, 0, 1, 0, 2, 1, 1, 0, 3, 2, 3, 1, 2, 1, 1, 0, 4, 3, 5, 2, 5, 3, 4, 1, 3, 2, 3, 1, 2, 1, 1, 0, 5, 4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 4, 3, 5, 2, 5, 3, 4, 1, 3, 2, 3, 1, 2, 1, 1, 0, 6, 5, 9, 4, 11, 7, 10, 3, 11, 8, 13, 5, 12, 7, 9, 2, 9, 7, 12, 5, 13, 8, 11, 3, 10, 7, 11, 4, 9, 5, 6, 1, 5, 4, 7, 3, 8 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,5
评论
斯特恩双原子级数的一种变体A002487号。请参阅下面的链接[Luschny]和Maple函数,了解基于Dijkstra的fusc函数泛化的类型分类。
a(n)也是n的超二元整数分区数。
似乎a(n)等于A002487号(n+2)模块A002487号(n+1)-加里·亚当森2023年12月23日
链接
彼得·卢什尼,n=0..12时的第(n)行
Edsger Dijkstra,EWD 578:关于函数“fusc”的更多信息《计算机文选》,施普林格出版社,1982年,第232页。
彼得·卢什尼,有理树和二进制分区
莫里茨·斯特恩,尤伯·埃内·扎赫伦特·托雷斯(U-ber eine zahlentheoretische Funktion)J.Reine Angew著。数学。,55 (1858), 193-220.
配方奶粉
递归:对于n=1,a(0)=0,a(2n+1)=a(n)和a(2n)=a。如果n是2的幂,则[n=2^k]为1,否则为0。
例子
序列分为长度为2^k的行:
0,
0, 1,
0, 2, 1, 1,
0, 3, 2, 3, 1, 2, 1, 1,
0,4,3,5,2,5,3,4,1,3,2,3,1,2,1,
...
计算的前几个分区是:
[ 0], []
[ 1], []
[ 2], [[2]]
[ 3], []
[ 4], [[4], [2, 2]]
[ 5], [[4, 1]]
[ 6], [[4, 1, 1]]
[ 7], []
[ 8], [[8], [4, 4], [2, 2, 2, 2]]
[ 9], [[8, 1], [4, 4, 1]]
[10], [[8, 2], [8, 1, 1], [4, 4, 1, 1]]
[11], [[8, 2, 1]]
[12], [[8, 2, 2], [8, 2, 1, 1]]
[13], [[8, 2, 2, 1]]
[14], [[8, 2, 2, 1, 1]]
[15], []
[16], [[16], [8, 8], [4, 4, 4, 4], [2, 2, 2, 2, 2, 2, 2, 2]]
[17], [[16, 1], [8, 8, 1], [4, 4, 4, 4, 1]]
[18], [[16, 2], [8, 8, 2], [16, 1, 1], [8, 8, 1, 1], [4, 4, 4, 4, 1, 1]]
[19], [[16, 2, 1], [8, 8, 2, 1]]
[20], [[16, 4], [16, 2, 2], [8, 8, 2, 2], [16, 2, 1, 1], [8, 8, 2, 1, 1]]
[21],[[16,4,1],[16,2,2,1],[8,8,2,2,1]]
[22], [[16, 4, 2], [16, 4, 1, 1], [16, 2, 2, 1, 1], [8, 8, 2, 2, 1, 1]]
[23], [[16, 4, 2, 1]]
[24], [[16, 4, 4], [16, 4, 2, 2], [16, 4, 2, 1, 1]]
枫木
SternDijkstra:=proc(L,p,n)局部k,i,len,M;长度:=nops(L);M:=L;k:=n;当k>0时,执行M[1+(k mod len)]:=加法(M[i],i=1..len);k:=iquo(k,len);od;op(p,M)结束:
a:=n->SternDikstra([0,1],1,n);
数学
a[0]=0;a[n_?奇数Q]:=a[n]=a[(n-1)/2];a[n_?EvenQ]:=a[n]=a[n/2-1]+a[n/2]+Boole[IntegerQ[Log[2,n/2]]];表[a[n],{n,0,100}](*Jean-François Alcover公司,2013年7月26日*)
黄体脂酮素
(SageMath)
定义A174980型(n) :
M=[0,1]
对于n位中的b():
M[b]=M[0]+M[1]
返回M[0]
打印([A174980型(n) 对于n in(0..100)])#彼得·卢什尼2017年11月28日
(Python)#生成分区。
定义SDBinaryPartition(n):
定义双精度(W,T):
B=[]
对于W中的L:
A=[A*2代表L中的A]
如果T>0:A+=[1]*T
B.附录(A)
返回B
如果n==2:返回[2]
如果n<4:返回[]
h=n//2
H=S二进制分区(H)
B=双(H,n%2)
如果n%2==0:
H=S二进制分区(H-1)
如果H!=[]:B+=双(H,2)
如果(n&(n-1))==0:B追加([2]*h)
返回B
对于范围(25)中的n:打印([n],SDBinaryPartition(n))#彼得·卢什尼2019年9月2日
交叉参考
囊性纤维变性。A002487号A070879美元A047679号A007306号A174981号A140429号(行总和),A086449号
关键词
容易的非n选项卡
作者
彼得·卢什尼2010年4月3日
状态
经核准的
A174981号 L树的分子,从左到右枚举。 +10
0, 1, 1, 2, 3, 1, 2, 3, 5, 2, 5, 3, 4, 1, 3, 4, 7, 3, 8, 5, 7, 2, 7, 5, 8, 3, 7, 4, 5, 1, 4, 5, 9, 4, 11, 7, 10, 3, 11, 8, 13, 5, 12, 7, 9, 2, 9, 7, 12, 5, 13, 8, 11, 3, 10, 7, 11, 4, 9, 5, 6, 1, 5, 6, 11, 5, 14, 9, 13, 4, 15, 11, 18, 7, 17, 10, 13, 3, 14, 11, 19, 8, 21, 13, 18, 5, 17, 12, 19, 7, 16 (列表;图表;参考;;历史;文本;内部格式)
偏移
0,4
评论
a(n)是A174980型.a(n)/A002487号(n+2)只枚举一次所有约化的非负有理数(L-树)。
链接
Edsger Dijkstra,《计算机文选》,施普林格出版社,1982年,第232页。EWD 578:关于函数fusc的更多信息
彼得·卢什尼,有理树和二进制分区
莫里茨·A·斯特恩(Moritz A.Stern)、尤伯·埃因·扎赫伦瑟·福克蒂安(Un ber eine zahlentheoretische Funktion),J.Reine Angew。数学。,55 (1858), 193-220
例子
序列分裂成长度为2^k的行:
0,
1, 1,
2, 3, 1, 2,
3, 5, 2, 5, 3, 4, 1, 3,
4、7、3、8、5、7、2、7、5、8、3、7、4、5、1、4、,
...
分数为
0/1,
1/2, 1/1,
2/3、3/2、1/3、2/1、,
3/4, 5/3, 2/5, 5/2, 3/5, 4/3, 1/4, 3/1,
4/5, 7/4, 3/7, 8/3, 5/8, 7/5, 2/7, 7/2, 5/7, 8/5, 3/8, 7/3, 4/7, 5/4, 1/5, 4/1,
...
枫木
SternDijkstra:=proc(L,p,n)局部k,i,len,M;长度:=nops(L);M:=L;k:=n;当k>0时,执行M[1+(k mod len)]:=加法(M[i],i=1..len);k:=iquo(k,len);od;op(p,M)结束:
树:=proc(n)5*2^ilog2(n+1);SternDijkstra([0,1],1,n+2+%)/SternDijkstra([1,0],2,n+2)结束:
a:=proc(n)5*2^ilog2(n+1);SternDijkstra([0,1],1,n+2+%)结束:
seq(a(n),n=0..90);
数学
SternDijkstra[L_,p_,n_]:=模块[{k,i,len,M},len:=长度[L];M=L;k=n;当[k>0,M[[1+Mod[k,len]]]=和[M[[i]],{i,1,len}]时;k=商[k,len]];M[[p]]];Ltree[n_]:=使用[{k=5*2^Simplify[Floor[Log[2,n+1]]},SternDijkstra[{0,1},1,n+2+k]/SternDijkstra[{1,0},2,n+2]];a[0]=0;a[n_]:=使用[{k=5*2^Simplify[Floor[Log[2,n+1]]},SternDijkstra[{1,0},1,n+2+k]];行[0]={a[0]};行[n_]:=表[a[k],{k,2^n-3,2^(n+1)-4}]//反向;表[行[n],{n,0,6}]//展平(*Jean-François Alcover公司2013年7月26日,Maple之后*)
交叉参考
囊性纤维变性。A002487号A070879号A047679号A007306号A174980型
关键词
容易的非n压裂选项卡
作者
彼得·卢什尼,2010年4月3日
状态
经核准的
A089595号 表T(n,k),n>=0和k>=0:反对偶读取的斯特恩双原子数组(版本5)。 +10
0
1, 0, 1, -1, 1, 1, -3, 0, 2, 1, -2, -1, 1, 3, 1, -7, -1, 1, 2, 4, 1, -5, -4, 0, 3, 3, 5, 1, -8, -3, -1, 1, 5, 4, 6, 1, -3, -5, -1, 2, 2, 7, 5, 7, 1, -13, -2, -2, 1, 5, 3, 9, 6, 8, 1, -10, -9, -1, 1, 3, 8, 4, 11, 7, 9, 1, -17, -7, -5, 0, 4, 5, 11, 5, 13, 8, 10, 1, -7, -12, -4, -1, 1, 7, 7, 14, 6, 15, 9, 11, 1, -18, -5, -7, -1, 3, 2, 10, 9, 17, 7 (列表;桌子;图表;参考;;历史;文本;内部格式)
偏移
0,7
链接
配方奶粉
每一行都是通过复制前一行,但插入相邻项对的和来获得的。
T(n,2*k)=T(n-1,k)=T(n,k)-A002487号(k) ●●●●。
T(n,2*k+1)=T(n、2*k)+T(n和2*k+2);T(0,0)=1,T(0,1)=0。
第k列是一个算术级数:T(n,k)=T(0,k)+n*A002487号(k) ●●●●。
例子
行n=0:1、0、-1、-3、-2、-7、-5、-8、-3、-13、-10、-17、-7,-18,-11。。。
行n=1:1,1,0,-1,-1,-4,-3,-5,-2,-9,-7,-12,-5,-13。。。
行n=2:1,2,1,1,0,-1,-1,-2,-1,-5,-4,-7,-3。。。
行n=3:1、3、2、3、1、2、1、1、0、-1、-1、-2、-1。。。
行n=4:1、4、3、5、2、5、3、4、1、3、2、3、1。。。
交叉参考
囊性纤维变性。A049456号A070878号A070879号A049455号A002487号
关键词
签名
作者
菲利普·德尔汉姆2003年12月30日
状态
经核准的
第页1

搜索在0.013秒内完成

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

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

上次修改时间:2024年5月31日23:52 EDT。包含373008个序列。(在oeis4上运行。)