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

 


搜索: a006165-编号:a006165
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
对于n>=2,a(n)=n-2*b(b(n)),其中b(n=A006165号(n) ●●●●。
+20
2
0, 1, 2, 1, 2, 3, 4, 3, 2, 3, 4, 5, 6, 7, 8, 7, 6, 5, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 15, 14, 13, 12, 11, 10, 9, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 31, 30, 29, 28, 27, 26, 25, 24, 23, 22, 21, 20, 19, 18, 17, 16, 17, 18, 19, 20, 21, 22, 23
抵消
2,3
评论
a(n+1)-a(n)等于1或-1。
k>=0时保持如下:
局部谷:当n=5*(2^k)时,序列的局部最小值为2^k。
上升:在长度为3*(2^k)的区间[5*(2*k),8*(2|k)]上,序列的线形图具有斜率1。
局部峰值:在n=8*(2^k)时,序列具有4*(2^k)的局部最大值。
下降:在长度为2*(2^k)的区间[8*(2*k),10*(2|k)]上,序列的线形图的斜率为-1。
局部山谷:当n=10*(2^k)=5*(2*(k+1))时,层序的局部最小值为2^(k+1。
配方奶粉
a(2)=0,a(3)=1,a(4)=2。对于k>=0,有保持
a(5*2^k+j)=2^k+j=0<=j<=3*2^k和
a(8*2^k+j)=4*2^k-j,对于0<=j<=2*2^k。
MAPLE公司
#b(n)=A006165号(n)
b:=proc(n)选项记忆;如果n=1,则1其他n-b(n-b(b(n-1)))结束;结束进程:
seq(n-2*b(b(n)),n=2..100);
交叉参考
囊性纤维变性。A006165号,A357562飞机.
关键词
非n,容易的
作者
彼得·巴拉2022年10月15日
状态
经核准的
非负整数不等于2模4。
+10
78
0, 1, 3, 4, 5, 7, 8, 9, 11, 12, 13, 15, 16, 17, 19, 20, 21, 23, 24, 25, 27, 28, 29, 31, 32, 33, 35, 36, 37, 39, 40, 41, 43, 44, 45, 47, 48, 49, 51, 52, 53, 55, 56, 57, 59, 60, 61, 63, 64, 65, 67, 68, 69, 71, 72, 73, 75, 76, 77, 79, 80, 81, 83, 84, 85, 87, 88, 89, 91, 92
抵消
1,3
评论
考虑本原毕达哥拉斯三角形(A^2+B^2=C^2,(A,B)=1,A<=B);序列(从3开始)给出AUB值、排序和删除重复项。AUBUC的值给出了相同的序列-大卫·W·威尔逊
这些是可以写为两个平方差的非负整数,即n=x^2-y^2表示整数x,y-Sharon Sela(sharonsela(AT)hotmail.com),2002年1月25日。等价地,由判别式4的二次型x^2-y^2表示的非负数。这个序列中的素数都是奇数素数-N.J.A.斯隆2014年5月30日
对n进行编号,使Kronecker(4,n)==mu(gcd(4,n))-乔恩·佩里2002年9月17日
数数,筛选出形式2*(2*n+1)的数字(A016825美元,“正常配对损伤”)。雅可比数的广义切比雪夫变换:将变换g(x)->(1/(1+x^2))g(x/(1+x2))应用于A001045号(n+2)。1,2,1,1,2,1,…的部分和-保罗·巴里2005年4月26日
对于n>1,等于A020883号A020884号. -Lekraj Beedassy公司2004年9月28日
序列1,1,3,4,5,。。。是的图像A001045号(n+1)在映射g(x)->g(x/(1+x^2))下-保罗·巴里2005年1月16日
偏移量为0时开始(1,3,4,…)=的INVERT变换A009531号以偏移量0开始(1、2、-1、-4、1、6…)。
显然,这些是模4(Haukkanan&Toth)的正则数-R.J.马塔尔2011年10月7日
非负整数x,y中形式为x*y的数,x+y为偶数-迈克尔·索莫斯2013年5月18日
的卷积A106510号具有A000027号. -L.埃德森·杰弗里2015年1月24日
零个或多个连续奇数正数的和-乔纳塔·内里2015年9月1日
与{0,1,3}模4同余的数字-韦斯利·伊万·赫特2016年6月10日
形式为(2+(3*m-2)/4^j)/3,j,m>=0的非负整数-L.埃德森·杰弗里2017年1月2日
这是{x^2-y^2;x>=y>=0};在限制x>y的情况下,一个得到相同的集合而没有零;当限制条件x>0(即两个非零平方的差)时,得到的集合没有1。奇数2n-1=n^2-(n-1)^2,数字4n=(n+1)^2-(n-1)^2-M.F.哈斯勒2018年5月8日
参考文献
J.V.Uspensky和M.A.Heaslet,《初等数论》,纽约州麦格劳-希尔,1939年,第83页。
链接
雷·钱德勒,n=1..10000时的n,a(n)表(T.D.Noe的前1000个术语)
Pentti Haukkanen和LászlóTóth,Ramanujan和相对于正则整数(mod r)的模拟《拉马努扬期刊》,第27卷,第1期(2012年),第71-88页。
N.J.A.Sloane等人。,二元二次型与OEIS(相关序列、程序、参考的索引)。
常系数线性递归的索引项,签名(1,0,1,-1)。
配方奶粉
递归:对于n>4,a(n)=a(n-1)+a(n-3)-a(n-4)。
a(n)=n-1+(3n-3-sqrt(3)*(1-2*cos(2*Pi*(n-1)/3))*sin(2*Pi*(n-1/3))/9。周期-3序列0,1,1,2,1,1,2,1、1、2…的部分和。。。(A101825号). -拉尔夫·斯蒂芬2013年5月19日
通用公式:A(x)=x^2*(1+x)^2/((1-x)^2*;a(n)=总和{k=0..floor(n/2)},二项式(n-k-1,k)*A001045号(n-2*k),n>0-保罗·巴里2005年1月16日,R.J.马塔尔2009年12月9日
a(n)=地板((4*n-3)/3)-加里·德特利夫斯,2011年5月14日
A214546型(a(n))!=0. -莱因哈德·祖姆凯勒2012年7月20日
发件人迈克尔·索莫斯2013年5月18日:(开始)
长度3序列的欧拉变换[3,-2,1]。
a(2-n)=-a(n)。(结束)
发件人韦斯利·伊万·赫特2016年6月10日:(开始)
a(n)=(12*n-12+3*cos(2*n*Pi/3)+sqrt(3)*sin(2*n-Pi/3))/9。
a(3k)=4k-1,a(3k-1)=4k-3,a(3G-2)=4k-4。(结束)
a(n)=圆形((4*n-4)/3)-Mats Granvik公司2016年9月24日
g.f.A(x)满足(A(xA042968号. -彼得·巴拉2017年4月12日
求和{n>=2}(-1)^n/a(n)=log(sqrt(2)+2)/sqrt(1)*log(2)/4-阿米拉姆·埃尔达尔2021年12月5日
发件人彼得·巴拉,2022年8月3日:(开始)
当n>=2时,a(n)=a(地板(n/2))+a(1+天花板(n/3)),其中a(2)=1,a(3)=3。
a(2*n)=a(n)+a(n+1);a(2*n+1)=a(n)+a(n+2)。囊性纤维变性。A047222号A006165号.(结束)
例如:(9+12*exp(x)*(x-1)+exp(-x/2)*(3*cos(sqrt(3)*x/2)+sqrt-斯特凡诺·斯佩齐亚2023年4月5日
例子
G.f.=x^2+3*x^3+4*x^4+5*x^5+7*x^6+8*x^7+9*x^8+11*x^9+12*x^10+。。。
MAPLE公司
a_list:=proc(len)本地rec;rec:=proc(n)选项记住;
ifelse(n<=4,[0,1,3,4][n],rec(n-1)+rec(n-3)-rec(n-4))结束:
seq(rec(n),n=1..len)结束:列表(76)#彼得·卢什尼2022年8月6日
数学
nn=100;补码[范围[0,nn],范围[2,nn,4]](*哈维·P·戴尔,2011年5月21日*)
f[n_]:=楼层[(4*n-3)/3];数组[f,70](*罗伯特·威尔逊v2012年6月26日*)
线性递归[{1,0,1,-1},{0,1、3、4},70](*L.埃德森·杰弗里2015年1月21日*)
选择[范围[0100]!成员Q[{2},Mod[#,4]]&](*文森佐·利班迪2015年9月3日*)
黄体脂酮素
(PARI)a(n)=(4*n-3)\3\\查尔斯·格里特豪斯四世2011年7月25日
(哈斯克尔)
a042965=(`div`3)。(减去3)。(* 4)
a042965_list=0:1:3:map(+4)a042965列表
--莱因哈德·祖姆凯勒2012年11月9日
(Magma)[n:n in[0..100]| not n mod 4 in 2]//文森佐·利班迪2015年9月3日
交叉参考
关键词
非n,美好的,容易的
作者
扩展
编辑人N.J.A.斯隆根据…的建议安德鲁·普列韦(Andrew S.Plewe)Peter Pein和拉尔夫·斯蒂芬2007年6月17日
固定的打字错误加里·德特利夫斯的公式和PARI计划中的莱因哈德·祖姆凯勒2012年11月9日
状态
经核准的
距离最近的2次方。
+10
16
0, 0, 1, 0, 1, 2, 1, 0, 1, 2, 3, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 7, 6, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25
抵消
1,6
评论
和{j=1..2^(k+1)}a(j)=A002450型(k) =(4^k-1)/3-克劳斯·布罗克豪斯2003年3月17日
链接
雷米·西格里斯特,n=1..10000时的n,a(n)表
黄贤奎、S.Janson和T.-H.Tsai,分治递归二分法的精确解和渐近解:理论和应用,美国计算机学会算法汇刊,13:4(2017),#47;内政部:10.1145/3127585。
配方奶粉
a(2^k+i)=i对于1<=i<=2^(k-1);a(3*2^k+i)=2^k-i,对于1<=i<=2^k;(和{k=1..n}a(k))/n^2有界-贝诺伊特·克洛伊特2002年8月17日
a(n)=最小值(n-2^层(log(n)/log(2)),2*2^楼层(log-克劳斯·布罗克豪斯2003年3月8日
发件人彼得·巴拉,2022年8月4日:(开始)
a(n)=a(1+地板(n-1)/2)+a(天花板(n-1,/2))。
a(2*n)=2*a(n);当n>=2时,a(2*n+1)=a(n)+a(n+1)。囊性纤维变性。A006165号.(结束)
a(n)=2*A006165号(n) n≥2时为-n-彼得·巴拉2022年9月25日
例子
a(10)=2,因为8是2到10的最接近幂,并且|8-10|=2。
MAPLE公司
a: =n->(h->分钟(n-h,2*h-n))(2^ilog2(n)):
seq(a(n),n=1..100)#阿洛伊斯·海因茨2021年3月28日
数学
np2[n_]:=模块[{min=Floor[Log[2,n]],max},max=min+1;如果[2^max-n<n-2^min,2^max-n,n-2^min]];np2/@范围[90](*哈维·P·戴尔2012年2月21日*)
黄体脂酮素
(PARI)a(n)=vecmin(向量(n,i,abs(n-2^(i-1)))
(PARI)适用于(n=1,89,p=2^层(0.1^25+log(n)/log(2));打印1(最小值(n-p,2*p-n),“,”)
(PARI)a(n)=my(p=#二进制(n));返回(最小值(n-2^(p-1),2^p-n))\\雷米·西格里斯特2018年3月24日
(Python)
定义A053646号(n) :返回最小值(n-(m:=2**(len(bin(n))-3)),2*m-n)#柴华武2022年3月8日
关键词
容易的,非n
作者
亨利·博托姆利2000年3月22日
状态
经核准的
如果n>=2,则a(2n)=a(n)+a(n+1),a(2n+1)=2a(n/1)。
(原名M1007)
+10
15
1, 2, 4, 6, 10, 12, 16, 20, 22, 24, 28, 32, 36, 40, 42, 44, 46, 48, 52, 56, 60, 64, 68, 72, 76, 80, 82, 84, 86, 88, 90, 92, 94, 96, 100, 104, 108, 112, 116, 120, 124, 128, 132, 136, 140, 144, 148, 152, 156, 160, 162, 164, 166, 168, 170, 172, 174, 176, 178, 180, 182
抵消
0,2
评论
a(n)是Thue-Morse序列的子字复杂度(或因子复杂度)A010060型,即长度为n的因子的数量A010060型见Allouche Shallit(2003)-N.J.A.斯隆2012年7月10日
参考文献
J.-P.Allouche和J.Shallit,《自动序列》,剑桥大学出版社,2003年。见问题10,第335页发件人N.J.A.斯隆2012年7月10日
J.Berstel等人,《单词组合学:Christoffel单词和单词中的重复》,Amer。数学。Soc.,2008年。见第83页。
Michel Rigo,《形式语言、自动机和数字系统》,第2卷。,威利,2014年。提及此序列-请参阅第2卷中的“序列列表”。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
S.Brlek,Thue-Morse单词中因子的枚举《离散应用数学》。24 (1989), 83-96.
A.de Luca和S.Varricchio,Thue-Morse序列的一些组合性质和半群中的一个问题,理论。计算。科学。63 (1989), 333-348.
Jakub Konieczny和Clemens Müllner,自动序列的算术子字复杂度,arXiv:2309.03180[math.NT],2023。
黄贤奎、S.Janson和T.-H.Tsai,分治递归二分法的精确解和渐近解:理论和应用,美国计算机学会算法汇刊,13:4(2017),#47;内政部:10.1145/3127585。
路易斯·M·s·拉索(Luís M.s.Russo)、安娜·D·科雷亚(Ana D.Correia)、冈萨洛·纳瓦罗(Gonzalo Navarro)和亚历山大·弗朗西斯科(Alexandre P.Francisco),最佳双向宏方案的逼近,arXiv:2003.02336[cs.DS],2020年。
配方奶粉
a(n)=2*(A006165号(n-1)+n-1),n>1。
G.f.(1+x^2)/(1-x)^2+2*x^2/(1-x)^2*Sum_{k>=0}(x^2^(k+1)-x^(3*2^k))-拉尔夫·斯蒂芬2003年6月4日
对于n>2,a(n)=3*(n-1)+A053646号(n-1)-马克斯·阿列克塞耶夫2011年5月15日
a(n)=2*A275202型(n-1)对于n>1-N.J.A.斯隆2019年6月4日
数学
a[0]=1;a[1]=2;a[2]=4;a[3]=6;a[n_?EvenQ]:=a[n]=a[n/2]+a[n/2+1];a[n_?奇数Q]:=a[n]=2*a[(n+1)/2];数组[a,60,0](*Jean-François Alcover公司2011年4月11日*)
黄体脂酮素
(PARI)a(n)=如果(n<4,2*max(0,n)+(n==0),如果(n%2,2*a((n+1)/2),a(n/2)+a(n/2+1))
(哈斯克尔)
导入数据。列表(转置)
a005942 n=a005942_列表!!n个
a005942_list=1:2:4:6:zipWith(+)(下降6 ts)(下降5 ts),其中
ts=concat$转置[a005942_llist,a005942_list]
--莱因哈德·祖姆凯勒2012年11月15日
交叉参考
关键词
非n,容易的,美好的
扩展
定义中的拼写错误由更正莱因哈德·祖姆凯勒2012年11月15日
状态
经核准的
a(n)=n-a^[2](n-a^[3](n-1)),其中a(1)=1,其中a ^[2](n)=a(a(n。
+10
13
1, 1, 2, 3, 3, 4, 5, 5, 6, 7, 8, 8, 8, 9, 10, 11, 12, 13, 13, 13, 13, 14, 15, 16, 17, 18, 19, 20, 21, 21, 21, 21, 21, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 34, 34, 34, 34, 34, 34, 34, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 55, 55, 55, 55, 55
抵消
1,3
评论
这是嵌套电流序列家族中的第二个序列,其结构明显类似,定义如下。给定一个序列s={s(n):n>=1},我们通过将s^[1](n)=s(n)和设置s^[k](n)=s^[k-1](s(n。对于k>=1,我们定义了一个依赖于k的嵌套重流序列,方法是将u(1)=1设为n(n)=n-u^[k](n-u^[k+1](n-1))作为n>=2。这是k=2的情况。其他情况请参见A006165号(k=1)时,A356989型(k=3)和A356990型(k=4)。
序列很慢,即当n>=1时,a(n+1)-a(n)为0或1。序列是无限的。
序列{a(n)}的线图因此由一系列由斜率1线连接的高原组成(其中纵坐标a(n)的值随着n的增加而保持不变)。
高原高度顺序从3、5、8、13、21、34、55……开始。。。,斐波那契数列A000045号.
高原从横坐标值n=4、7、11、18、29、47、76……开始。。。,卢卡斯数字A000032号,并以横坐标值n=5、8、13、21、34、55、89……结束。。。,斐波那契数列。平台长度1、1、2、3、5、8、13。。。因此是斐波那契数列。
迭代序列{a^[k](n):n>=1},k=2,3,。。。,与当前序列具有相似的属性。请参阅下面的示例部分。
配方奶粉
a(n+1)-a(n)=0或1。
序列项完全由以下两个结果决定:
a) 对于n>=2,a(L(n-1)+j)=F(n)对于0<=j<=F(n-3),其中F(n=A000045号(n) ,F(-1)=1和L(n)的第n个斐波那契数=A000032号(n) ,第n个卢卡斯数;
b) 对于n>=2,对于0<=j<=F(n-1),a(F(n+1)+j)=F(n)+j。
因此,对于n>=2,a(F(n+2))=a(F(n+1))+a(F(n)),对于n>=0,a(L(n+2))=a(L(n+1))+a(L(n))。
当n>=2时,a(2*F(n))=Lucas(n-1);
当n>=1时,a(3*F(n))=2*F(n);
当n>=2时,a(4*F(n))=F(n+2);
a(5*F(n))=4*F(n)-F(n-1)=A022120型(n-2)对于n>=2。
a(2*L(n))=F(n)+3*F(n-1)=A104449号(n) 对于n>=0;
当n>=3时,a(3*L(n))=F(n+3);
a(4*L(n))=F(n+4)-L(n-3)=A022114号(n-1)对于n>=3;
a(5*L(n))=11*F(n-1)+F(n-4)=A022367号(n-1)对于n>=4。
对于n>=1,m>=2,a(F(m*n))=F(m*n-1),a(L(m*n))=F(m*1)。因此
a(L(m*n))+a(F。
推测:
1) a(n)+a^[2](n-a^[2](n-a ^[2](n)))=n,对于n>=2。
2) 如果k>=2且m=2*k-1,则a(m*n-a(k*n))=a。
例子
相关序列:
1) 序列的平方:{a^[2](n):n>=1}={a(a(n)):n>=1}。前几个术语是
1, 1, 1, 2, 2, 3, 3, 3, 4, 5, 5, 5, 5, 6, 7, 8, 8, 8, 8, 8, 8, 9, 10, 11, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 14, 15, 16, 17, 18, 19, 20, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 34, 35, 36, 37, 38, 39, ...
序列很慢。序列的折线图具有高度斐波那契(k)的平台,k>=2,从横坐标值2*Fibonacci(k)开始,到横坐标斐波那奇(k+2)结束。
2) 序列的立方体:{a^[3](n):n>=1}={a(a(n))):n>=1}。前几个术语是
1, 1, 1, 1, 1, 2, 2, 2, 3, 3, 3, 3, 3, 4, 5, 5, 5, 5, 5, 5, 5, 6, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 10, 11, 12, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 14, 15, 16, 17, 18, 19, 20, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 22, 23, 24, 25, 26, 27, ...
序列的折线图具有高度斐波那契(k)的平台,k>=2,从横坐标值3*Fibonacci(k)开始,到横坐标斐波那奇(k+3)结束。
MAPLE公司
a:=proc(n)选项记忆;如果n=1,则1其他n-a(a(n-a(a-(n-1)))结束,如果;结束进程:
seq(a(n),n=1..100);
关键词
非n,容易的
作者
彼得·巴拉2022年9月8日
状态
经核准的
a(2*n+1)=a(n+1)+a(n),a(2*n)=2*a(n),其中a(1)=0,a(2)=1。
+10
5
0, 1, 1, 2, 2, 2, 3, 4, 4, 4, 4, 4, 5, 6, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 10, 11, 12, 13, 14, 15, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32
抵消
1,4
链接
马克斯·阿列克谢耶夫,付费电话排列枚举,arXiv:2304.04324[math.CO],2023年。
迈克尔·德弗利格,a(n)的对数散点图,n=1..2^16。
黄光裕、詹森和蔡洪平,分治递归二分法的精确解和渐近解:理论和应用。ACM算法汇刊,13:4(2017),#47。数字对象标识:10.1145/3127585
杰弗里·沙利特,互补Thue-Morse因子的相互缠绕,arXiv:2203.02917[cs.FL],2022年。
拉尔夫·斯蒂芬,生成函数表.
配方奶粉
a(n)=n-A006165号(n)=A006165号(n)-A053646号(n) =(n-A053646号(n) )/2[对于n>1]。
如果n=2*(2^m)+k,其中0<=k<=2^m,则a(n)=2^m;如果n=3*(2^m)+k,其中0<=k<=2^m,则a(n)=2^m+k。
G.f.:-x/(1-x)+x/(1-x)^2*(1+Sum_{k>=0}t^2*(t-1)),t=x^(2^k)-拉尔夫·斯蒂芬2003年9月12日
推测来自彼得·巴拉,2022年8月3日:(开始)
a(n-a(n))=a(n-a(n-a(n-a(n)))。
如果b(n)=a(a(n)),则b(n-b(n。(结束)
和{n>=2}1/a(n)^2=Pi^2/6+2-阿米拉姆·埃尔达尔2022年9月8日
例子
a(6)=2*a(3)=2*1=2。
a(7)=a(3)+a(4)=1+2=3。
MAPLE公司
A060973型:=进程(n)
选项记忆;
如果n<=2,则
返回n-1;
fi;
如果n mod 2=0,则
2*程序名称(n/2)
其他的
进程名(n-1)/2)+进程名(n+1)/2);
fi;
结束进程:#R.J.马塔尔2014年11月30日
数学
nn=77;数组[Set[a[#],#-1]&,2];做[Set[a[i],如果[EvenQ[i]、2a[i/2]、a[#+1]+a[#]&[(i-1)/2]]、{i、3、nn}];数组[a,nn](*迈克尔·德弗利格2022年3月22日*)
黄体脂酮素
(Python)
从functools导入lru_cache
@lru_cache(最大大小=无)
定义A060973型(n) :如果n<=2 else,则返回n-1A060973型(n//2)+A060973型((n+1)//2)#柴华武2022年3月8日
(PARI)a(n)=my(i=logint(n,2)-1);if(位测试(n,i),n-2<<i,1<<i)\\凯文·莱德,2022年8月19日
交叉参考
囊性纤维变性。A006165号,A053646号.
关键词
非n,容易的
作者
亨利·博托姆利2001年5月9日
状态
经核准的
倍周期序列的子字复杂度(长度为n的不同块数)A096268号.
+10
5
2, 3, 5, 6, 8, 10, 11, 12, 14, 16, 18, 20, 21, 22, 23, 24, 26, 28, 30, 32, 34, 36, 38, 40, 41, 42, 43, 44, 45, 46, 47, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 98, 100, 102, 104, 106, 108, 110, 112, 114, 116, 118, 120, 122, 124, 126, 128, 130, 132, 134, 136, 138, 140, 142, 144, 146, 148, 150, 152, 154, 156, 158, 160, 161, 162, 163, 164, 165
抵消
1,1
链接
Scott Balchin和Dan Rust,符号替换的计算《整数序列杂志》,第20卷(2017年),第17.4.1条。
Hsien Kuei Hwang、S.Janson和T.-H Tsai,分治递归二分法的精确解和渐近解:理论和应用,美国计算机学会算法汇刊,13:4(2017),#47;内政部:10.1145/3127585。
配方奶粉
a(n)=A005942号(n+1)/2,而后者满足简单递归-N.J.A.斯隆2019年6月4日
证明:设b(n)=A096268号(n) c(n)=b(2n+1)。对于n>=2,长度为2n的不同块的形式为0_0_。。。0_或_0_0…_0,以及长度为2n-1的不同块的形式为0_0__0或_0_0…0_。因此,a(2n)是{c(k)}的n-子字复杂度的两倍,而a(2n-1)则是{c。注意,{c(k)}的n个子字复杂度是a(n),因为c(2k)=b(4k+1)=1,c(4k+1)=b。综上所述,a(2n)=2a(n)和a(2n-1)=a(n-1)+a(n),其中a(1)=2,a(2)=3。因此a(n)=A005942号(n+1)/2-王金源2020年2月27日
例子
对于n=1,有两个单词{0,1}。
对于n=2,有三个单词{00,01,10}。
对于n=3,有五个单词{000001010100101}。
MAPLE公司
a:=proc(n)选项记忆;如果n=1,则2 elif n=2,然后3其他a(iquo(n,2))+a(ique(n+1,2);结束进程:
seq(a(n),n=1..100)#彼得·巴拉2022年8月5日
数学
t=嵌套[#/.{0->{1,0},1->{0,0}}]&,{1},12];表[2^n-计数[SequencePosition[t,#]&/@Tuples[{0,1},n],{}],{n,16}](*迈克尔·德弗利格,2016年7月19日,10.1版,之后罗伯特·威尔逊vA096268号*)
黄体脂酮素
(PARI)列表a(nn)={my(v=向量(nn-nn%2));v[1]=2;v[2]=3;对于(n=2,nn\2,v[2*n-1]=v[n-1]+v[n];v[2*n]=2*v[n]]);v;}\\王金源2020年2月27日
(PARI)a(n)=my(k=logint(n,2)-1);if(位测试(n,k),n+2<<k,n<<1-1<k)\\凯文·莱德2022年8月9日
交叉参考
关键词
非n,容易的
作者
丹尼尔·鲁斯特2016年7月19日
状态
经核准的
按行读取的三角形,其中第n行是n个元素的Eytzinger数组布局({1..n}的排列)。
+10
5
1, 2, 1, 2, 1, 3, 3, 2, 4, 1, 4, 2, 5, 1, 3, 4, 2, 6, 1, 3, 5, 4, 2, 6, 1, 3, 5, 7, 5, 3, 7, 2, 4, 6, 8, 1, 6, 4, 8, 2, 5, 7, 9, 1, 3, 7, 4, 9, 2, 6, 8, 10, 1, 3, 5, 8, 4, 10, 2, 6, 9, 11, 1, 3, 5, 7, 8, 4, 11, 2, 6, 10, 12, 1, 3, 5, 7, 9, 8, 4, 12, 2, 6, 10, 13, 1, 3, 5, 7, 9, 11
抵消
1,2
评论
Eytzinger布局安排数组的元素,以便可以从索引k=1开始,以给定的k步长到2*k或2*k+1,根据目标是否小于或大于k处的元素来执行二进制搜索。
第n行由以下内容构成:取一个由n个顶点组成的二叉搜索树,它是一个完整的树,但最后一行可能不完整;按顺序遍历将顶点编号为1到n;然后逐行读取这些顶点数(宽度优先)。
链接
Gergely Flamich、Stratis Markou和JoséMiguel Hernández-Lobato,基于A*编码的快速相对熵编码,arXiv:2201.12857[cs.IT],2022。(第3节)
Paul Virak Khuong和Pat Morin,用于基于比较的搜索的阵列布局,arXiv:1509.05053[cs.DS],2017年。
谢尔盖·斯隆,Eytzinger二进制搜索.
例子
三角形开始:
电话:1 2 3 4 5 6 7 8 9 10
---------------------------------------
1 | 1
2 | 2, 1
3 | 2, 1, 3
4 | 3, 2, 4, 1
5 | 4, 2, 5, 1, 3
6 | 4, 2, 6, 1, 3, 5
7 | 4, 2, 6, 1, 3, 5, 7
8 | 5, 3, 7, 2, 4, 6, 8, 1
9 | 6, 4, 8, 2, 5, 7, 9, 1, 3
10 | 7, 4, 9, 2, 6, 8, 10, 1, 3, 5
对于n=10,按顺序编号的二进制搜索树如下所示,第10行通过行读取。
7
/ \
4 9
/ \ / \
2 6 8 10
/\ /
1 3 5
黄体脂酮素
(Python)
定义A375825行(n):
行=[0]*(n+1)
定义_记录(j,i):
如果j<=n:
i=e_rec(2*j,i)
行[j]=i
i=e_rec(2*j+1,i+1)
返回i
e_rec(1,1)
返回行
交叉参考
囊性纤维变性。A000217号(行总和),A375544型(交替行和),A006257号(主对角线,(中心项)/2),A006165号(第1列)。
囊性纤维变性。A368783型(等级),A370006飞机(SJT等级),A369802型(倒置)。
关键词
非n,
作者
达里奥·克拉维乔2024年8月30日
状态
经核准的
a(n)=n-a^[4](n-a^[5](n-1)),其中a(1。
+10
4
1, 1, 2, 3, 4, 5, 5, 6, 7, 7, 8, 9, 10, 10, 11, 12, 13, 14, 14, 15, 16, 17, 18, 19, 19, 19, 20, 21, 22, 23, 24, 25, 26, 26, 26, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 36, 36, 36, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 50, 50, 50, 50, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 69, 69, 69, 69, 69, 69, 69, 70, 71
抵消
1,3
评论
这是嵌套电流序列家族中的第四个序列,其结构明显类似,定义如下。给定一个序列s={s(n);n>=1},我们通过将s^[1](n)=s(n。对于k>=1,我们定义了一个依赖于k的嵌套重流序列{u(n):n>=1},方法是将u(1)=1设为n(n)=n-u^[k](n-u^[k+1](n-1)),对于n>=2。这是k=4的情况。其他情况请参见A006165号(k=1),A356988型(k=2)和A356989型(k=3)。
序列很慢,即当n>=1时,a(n+1)-a(n)为0或1。
序列{a(n)}的线图因此由一系列由斜率1线连接的高原组成(其中纵坐标a(n)的值随着n的增加而保持不变)。
高原高度顺序从5、7、10、14、19、26、36、50……开始。。。,看起来是这样的A003269号.
高原从absiccsa值n=6、9、13、18、24、33、46、64…开始。。。,看起来是这样的A014101号,并在横坐标值7、10、14、19、26、36、50…处终止。。。,推测地A003269号.
MAPLE公司
a:=proc(n)选项记忆;如果n=1,则1其他n-a(a(a)(n-a(a(a(a-1))))结束,如果;结束进程:
seq(a(n),n=1..100);
黄体脂酮素
(Python)
从functools导入lru_cache
@lru_cache(最大大小=无)
定义A356990型(n) :如果n<=1其他n,则返回1-A356990(A356990型(A356990型(A356990型(n)-A356990型(A356990型(A356990(A356990型(A356990型(n-1))#柴华武2022年10月1日
交叉参考
关键词
非n,容易的
作者
彼得·巴拉2022年9月8日
状态
经核准的
a(0)=0,a(1)=a(2)=1;当n>=1时,a(3n+2)=2a(n+1)+a(n),a(3+1)=a(n+1)+2a(n。
(原M2270)
+10
0, 1, 1, 3, 3, 3, 3, 5, 7, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 29, 31, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 65, 67, 69
抵消
0,4
参考文献
J.Arkin、D.C.Arney、L.S.Dewald和W.E.Ebel,Jr.,《递归序列族》,J.Rec.Math。,22(1990年第22号),85-94。
vN.J.A.Sloane和Simon Plouffe,整数序列百科全书,学术出版社,1995年(包括该序列)。
链接
Jean-Paul Allouche和Jeffrey Shallit,k-正则序列的环,理论。计算机科学。,307 (2003), 3-29. [预打印.]
黄显奎、斯万特·简森和Tsung-Hsi Tsai,分治递归二分法的精确解和渐近解:理论和应用《美国计算机学会算法汇刊》,第13卷,第4期(2017年),第47条。
配方奶粉
发件人彼得·巴拉,2022年10月8日:(开始)
a(n+2)-a(n)=0或2。
a(3^k+j)=3^k,对于k>=0和对于0<=j<=3^k。
a(2*3^k+j)=3^k+2*j,对于k>=0和对于0<=j<=3^k。
A081134号(n) =n-a(n)。(结束)
交叉参考
a(n)+n=A003605号(n) ●●●●。囊性纤维变性。A006165号,A080678号,A081134号.
关键词
非n,容易的
作者
扩展
Antonio G.Astudillo(afg_Astudillo(AT)lycos.com)提供的更多术语,2003年3月28日
状态
经核准的

搜索在0.017秒内完成

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

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

上次修改时间:美国东部夏令时2024年9月21日19:38。包含376089个序列。(在oeis4上运行。)