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

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: a056792-编号:a056791
显示找到的19个结果中的1-10个。 第页12
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A052955号 a(2n)=2*2^n-1,a(2n+1)=3*2^n-1。 +10
61
1, 2, 3, 5, 7, 11, 15, 23, 31, 47, 63, 95, 127, 191, 255, 383, 511, 767, 1023, 1535, 2047, 3071, 4095, 6143, 8191, 12287, 16383, 24575, 32767, 49151, 65535, 98303, 131071, 196607, 262143, 393215, 524287, 786431, 1048575, 1572863, 2097151, 3145727 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
评论
a(n)是最小的k,因此A056792号(k) =个。
每2 X 2子块求和为1的正整数(n+2)X(n+2中)数组数的四分之一-R.H.哈丁2008年9月29日
没有DUU的Dyck路径的长度n+1左因子数(此处U=(1,1)和D=(1,-1))。例如:a(4)=7,因为我们有UDUDU、UUDDU、UUDUD、UUUDD、UUUUDU、U UUUD和UUUUU(路径UDUUD、UDUUU和UUDUU不合格)。
二进制回文数<2^n(请参阅A006995号). -Hieronymus Fischer公司2012年2月3日
的部分总和A016116号(省略首字母)-Hieronymus Fischer公司,2012年2月18日
a(n-1),n>1,是具有n个元素的集上的序保或逆部分内射映射的幺半群的最大子半群的个数-威尔夫·威尔逊2017年7月21日
布尔函数代数正规形式的单项数,表示乘积3x的第n位(以x的位表示)-塞巴斯蒂亚诺·维格纳2020年10月4日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=0..1000时的n,a(n)表
Andrei Asinowski、Cyril Banderier、Benjamin Hackl、,关于pop-stack排序的极值情形,排列模式(瑞士苏黎世,2019年)。
Andrei Asinowski、Cyril Banderier、Benjamin Hackl、,pop-stack排序的翻转排序和组合方面,arXiv:2003.04912[math.CO],2020年。
J.-L.Baril、T.Mansour和A.Petrossian,置换模例外的等价类,预印本,2014年。
J.-L.Baril、T.Mansour和A.Petrossian,置换模例外的等价类《组合数学杂志》5(2014),453-469。
大卫·布莱克曼和塞巴斯蒂亚诺·维格纳,加扰线性伪随机数生成器《ACM数学软件汇刊》,第47卷,第4期,第1-32页,2021年;arXiv预印本,arXiv:1805.01407[cs.DS],2018年。
James East、Jitend Kumar、James D.Mitchell和Wilf A.Wilson,有限变换和划分幺半群的极大子半群,arXiv:1706.04967[math.GR],2017年。[威尔夫·威尔逊2017年7月21日]
INRIA算法项目,组合结构百科全书1026
Mohammed A.Raouf、Fazirulhisyam Hashim、Jiun Terng Liew、Kamal Ali Alezabi、,基于IEEE 802.11ah的物联网伪随机序列竞争算法《公共科学图书馆·综合》(2020)第15卷,第8期,e0237386。
常系数线性递归的索引项,签名(1,2,-2)。
配方奶粉
a(0)=1,a(1)=2;此后a(n)=2*a(n-2)+1,n>=2。
通用格式:(1+x-x^2)/(1-x)*(1-2*x^2。
a(n)=-1+Sum_{alpha=RootOf(-1+2*Z^2)}(1/4)*(3+4*alpha)*alpha^(-1-n)。(即,总和由多项式-1+2*Z^2的根索引。)
a(n)=2^(n/2)*(3*sqrt(2)/4+1-(3*sqrt(2)/4-1)*(-1)^n)-1-保罗·巴里2004年5月23日
a(n)=1+和{k=0..n-1}A016116号(k) ●●●●-罗伯特·威尔逊v2004年6月5日
A132340型(a(n))=A027383号(n) ●●●●-莱因哈德·祖姆凯勒2007年8月20日
a(n)=A027383号n>0时,(n-1)+1-Hieronymus Fischer公司2007年9月15日
a(n)=13266英镑(a(n+1)-1)-Hieronymus Fischer公司2007年9月15日
a(n)=A132666号(a(n-1))+1,对于n>0-Hieronymus Fischer公司2007年9月15日
A132666号(a(n))=a(n+1)-1-Hieronymus Fischer公司2007年9月15日
a(n)=A027383号(n+1)/2-零入侵拉霍斯2008年3月16日
a(n)=(5-(-1)^n)/2*2^楼层(n/2)-1-希罗尼穆斯·费舍尔2012年2月3日
a(2n+1)=(a(2*n)+a(2xn+2))/2。结合a(n)=2*a(n-2)+1,n>=2和a(0)=1,指定序列-理查德·福伯格2013年11月30日
a(n)=((5-(-1)^n)/2)*2^((2*n-1+(-1)*n)/4)-1-卢斯·埃蒂纳2014年9月20日
a(n)=-(2^(n+1))*A107659号(-3-n)表示Z中的所有n-迈克尔·索莫斯,2018年6月24日
例如:(1/4)*exp(-sqrt(2)*x)*-斯特凡诺·斯佩齐亚2019年10月22日
例子
G.f.=1+2*x+3*x^2+5*x^3+7*x^4+11*x^5+15*x^6+23*x^7+-迈克尔·索莫斯,2018年6月24日
MAPLE公司
规范:=[S,{S=Prod(序列(Prod(Union(Z,Z),Z))),Union(Sequence(Z),Z))},未标记]:seq(combstruct[count](规范,大小=n),n=0..20);
a[0]:=0:a[1]:=1:对于从2到100的n,执行a[n]:=2*a[n-2]+2od:seq(a[n]/2,n=2..43)#零入侵拉霍斯2008年3月16日
数学
a[n_]:=如果[EvenQ[n],2^(n/2+1)-1,3*2^[(n-1)/2)-1];表[a[n],{n,0,41}](*罗伯特·威尔逊v2004年6月5日*)
a[0]=1;a[1]=2;a[n]:=a[n]=2a[n-2]+1;数组[a,42,0]
a[n]:=(2+Mod[n,2])2^商[n,2]-1;(*迈克尔·索莫斯,2018年6月24日*)
黄体脂酮素
(Perl)#命令行参数告诉n取多高
#除了a(38)=786431之外,您可能需要一个特殊代码来处理大整数
$lim=移位;
子节目{};
$n=$incr=$P=1;
节目($n,$incr,$P);
$增量=1;
$n(2..$lim){
$P+=增加$;
节目($n,$P,$incr,$P);
$incr*=2如果($n%2);#奇数n后的增量加倍
}
子节目{
my($n,$P)=@_;
printf(“%4d\t%16g\n”,$,$P);
}
#Mark A.Mandel(thnidu A T g ma(il)doT c0m),2010年12月29日
(PARI)a(n)=(2+n%2)<<(n\2)-1\\查尔斯·R·Greathouse IV2011年6月19日
(PARI){a(n)=(n%2+2)*2^(n\2)-1}/*迈克尔·索莫斯,2018年6月24日*/
(哈斯克尔)
a052955 n=a052955_列表!!n个
a052955_list=1:2:map((+1))。(*2)052955_列表
--莱因哈德·祖姆凯勒2012年2月22日
(岩浆)[((5-(-1)^n)/2)*2^((2*n-1+(-1)*n)/4)-1:n in[0..45]]//G.C.格鲁贝尔2019年10月22日
(鼠尾草)[((5-(-1)^n)/2)*2^((2*n-1+(-1)*n)/4)-1代表(0..45)中的n]#G.C.格鲁贝尔2019年10月22日
(GAP)列表([0..45],n->((5-(-1)^n)/2)*2^((2*n-1+(-1)*n)/4)-1)#G.C.格鲁贝尔2019年10月22日
(Python)
定义A052955号(n) :返回((2|n&1)<<(n>>1))-1#柴华武2023年7月13日
交叉参考
囊性纤维变性。A000225号对于偶数项,A055010号对于奇数项。另请参见A056792号.
基本上比A027383号,超过2个A060482号.[注释由更正克劳斯·布罗克豪斯,2009年8月9日]
有关部分总和,请参见A027383号.
请参见A016116号对于第一个差异。
囊性纤维变性。A083329号,A107659号,13266英镑.
以下序列在本质上都是相同的,因为它们是彼此之间的简单转换A029744号={s(n),n>=1},数字2^k和3*2^k,作为父项:A029744号(s(n));A052955号(s(n)-1),A027383号(s(n)-2),A354788型(s(n)-3),A347789型(s(n)-4),A209721型(s(n)+1),A209722型(s(n)+2),A343177型(s(n)+3),A209723型(s(n)+4);A060482号,A136252号(与54788美元开始时);A354785型(3*s(n)),A354789型(3*s(n)-7)。的第一个区别A029744号是1,1,2,2,4,4,8,8,。。。基本上匹配八个序列:A016116号,A060546级,A117575号,A131572号,A152166号,A158780个,A163403号,A320770型.的二等分A029744美元A000079号A007283号. -N.J.A.斯隆2022年7月14日
关键字
容易的,非n
作者
百科全书(AT)pommard.inia.fr,2000年1月25日
扩展
公式和更多术语亨利·博托姆利2000年5月3日
来自的其他评论罗伯特·威尔逊v2001年1月29日
来自的小编辑N.J.A.斯隆2022年7月9日
状态
经核准的
A232559美元 由这些规则生成的序列(或树):1位于S中,如果x位于S,则x+1和2*x位于S中。重复出现时将被删除。 +10
40
1, 2, 3, 4, 6, 5, 8, 7, 12, 10, 9, 16, 14, 13, 24, 11, 20, 18, 17, 32, 15, 28, 26, 25, 48, 22, 21, 40, 19, 36, 34, 33, 64, 30, 29, 56, 27, 52, 50, 49, 96, 23, 44, 42, 41, 80, 38, 37, 72, 35, 68, 66, 65, 128, 31, 60, 58, 57, 112, 54, 53, 104, 51, 100, 98, 97 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
设S是由这些规则定义的一组数字:1在S中,如果x在S中的话,那么x+1和2*x在S里。那么S是所有生成的正整数的集合。当重复出现时,删除重复,生成由g(1)=(1),g(2)=(2),gA232559型,正整数的置换。g(n)中的数字数量为A000045号(n) ,第n个斐波那契数。如果x+1尚未发生,将结果显示为树,其中S项表示节点和从x到x+1的边,如果2*x尚未发生,则显示从x到2*x的边。奇数的位置由下式给出A026352号,以及晚上,由A026351号.
前面提到的树是分形树的一个例子;也就是说,一个无限根树T,使得T的每个完整子树都包含一个同构于T的子树-克拉克·金伯利2016年6月11日
由这些规则生成的类似序列S':0位于S'中,如果x位于S',则2*x和x+1位于S'内,重复出现时被删除,似乎相等A048679号. -雷米·西格里斯特2017年8月5日
发件人凯瑟琳·斯坦格格伦·惠特尼,2021年10月9日:(开始)
这棵树的开头是
1
|
2
/ \
3..../ \......4
| / \
6 5.../ \...8
/ \ | / \
7/ \12 10 9/ \16
此树包含每个正整数,可以证明,从1到整数n的路径正是在Double and Add算法AKA Chandra Sutra方法中观察到的中间值序列(即,以m=0开始的算法从左到右读取n的二进制表示,对于每个数字0,将m加倍,对于每个数位1,将m倍增,然后将1加到m;当算法终止时,m=n)。
因此,1和n之间的路径是n的二进制展开的函数。树的第k行的元素(g(k)代)都是二进制展开具有k_1位数和汉明权重k_2的元素,对于某些k_1和k_2,这样k_1+k_2=k+1。
整数n在此树中出现的深度由以下公式给出A014701号(n)=A056792号(n) -1。例如,深度1为0,深度2为1,深度3和4均为2。(结束)
定义不需要调用删除:树的根在1,所有偶数节点都有x+1作为子节点,所有节点都有2*x作为子节点,任何x+1子节点都在其同级节点之前-罗伯特·穆纳福2024年5月8日
链接
阿洛伊斯·海因茨,n=1..10000时的n,a(n)表(克拉克·金伯利(Clark Kimberling)的前1000个条款)
凯瑟琳·斯坦格,双加法/平方和乘法算法背后的直觉,YouTube视频,2021年。
迪米特里·祖克,我发现了一个编码不同碱基的简单模式,YouTube视频,2024年。(在树根上方添加0,并显示如何从子节点向后重建树)
配方奶粉
猜想:a(n)=A059894号(A348366飞机(n) )-米哈伊尔·库尔科夫2022年6月14日
例子
每个x生成x+1和2*x,但如果其中一个已经发生,则会被删除。因此,1生2,2生(3,4);其中3只生6只,4只生(5,8)。
MAPLE公司
a: =proc()局部l,s;l、 s:=[1],{1}:
proc(n)选项记忆;局部i,r;r: =l[1];
l: =底土(1=NULL,l);
对于[1+r,r+r]中的i,如果不是s中的i则执行
l、 s:=[l[],i],s联合{i}fi
od;第页
结束
结束():
seq(a(n),n=1..100)#阿洛伊斯·海因茨2017年8月6日
数学
z=12;g[1]={1};g[2]={2};g[n_]:=步枪[g[n-1]+1,2 g[n-2];j[2]=连接[g[1],g[2];j[n_]:=连接[j[n-1],g[n]];g1[n_]:=删除重复项[DeleteCase[g[n],Alternatives@@j[n-1]];g1[1]=g[1];g1[2]=g[2];t=压扁[表[g1[n],{n,1,z}]](*此序列*)
表[长度[g1[n]],{n,1,z}](*Fibonacci数*)
t1=压扁[表[位置[t,n],{n,1200}](*A232560型*)
黄体脂酮素
(Python)
定义aupton(术语):
alst,S,展开=[1,2],{1,2},[2]
而len(alst)<术语:
x=展开.pop(0)
new_elts=[y代表[x+1,2*x]中的y,如果y不在S]中
此外,扩展(new_elts);expand.extend(新选项);S.update(新选项)
return alst[:条款]
打印(aupton(66))#迈克尔·布拉尼基2021年9月14日
交叉参考
囊性纤维变性。A232560型(逆置换),A232561型,A232563型,A226080型,A226130型.
囊性纤维变性。A243571型(已排序的行)。
囊性纤维变性。A014701号,A056792号.
关键字
非n,容易的
作者
克拉克·金伯利,2013年11月26日
状态
经核准的
A014701号 通过Chandah-sutra方法计算n次幂的乘法次数。 +10
12
0, 1, 2, 2, 3, 3, 4, 3, 4, 4, 5, 4, 5, 5, 6, 4, 5, 5, 6, 5, 6, 6, 7, 5, 6, 6, 7, 6, 7, 7, 8, 5, 6, 6, 7, 6, 7, 7, 8, 6, 7, 7, 8, 7, 8, 8, 9, 6, 7, 7, 8, 7, 8, 8, 9, 7, 8, 8, 9, 8, 9, 9, 10, 6, 7, 7, 8, 7, 8, 8, 9, 7, 8, 8, 9, 8, 9, 9, 10, 7, 8, 8, 9, 8, 9, 9 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
换句话说,从n开始并使用过程到达1的步骤数:如果n是奇数,则为x->x-1,否则为x->x/2。
a(n)=n的二进制展开式中0的数量+1的两倍数量(忽略前导数字1),即。,A007088号(n) ●●●●-Lekraj Beedassy公司2010年5月28日
发件人丹尼尔·福格斯2012年7月31日:(开始)
对于二进制斐波那契兔子序列(A036299号)(参考下面的OEIS Wiki链接)我们有替换/串联规则:a(n),n>=3,可以通过a(n-1)和a(n-2)的串联获得,a(1)=0,a(2)=1。因此,使用。(dot)作为串联运算符,我们有递归替换/串联
a(n)=a(n-0)
a(n)=a(n-1).a(n-2)
a(n)=a(n-2).a(n-3).a
a(n)=a(n-3).a(n-4).a
这表明了顺序
{0}
{1, 2}
{2, 3, 3, 4}
{3, 4, 4, 5, 4, 5, 5, 6}
其串联给出A014701号(此序列)。
通过Chandah-sutra方法计算n次幂的乘法次数,也称为从左到右的二进制指数运算:
x^1=x^(1_2)=(x)(0个触头)
x^2=x^(10_2)=(x^2)(1个产品)
x^3=x^(11_2)=(x^2)*(x)(2个触头)
x^4=x^(100_2)=(x^2)^2(2个活塞)
x^5=x^(101_2)=(x^2)^2*(x)(3个活塞)
x^6=x^(110_2)=(x^2)^2*(x^ 2)(3个活塞)
x^7=x^(111_2)=(x^2)^2*(x^ 2)*(x)(4个活塞)
x^8=x^(1000_2)=(x^2)^2(3个产品)(结束)
发件人亚平路,2021年3月3日:(开始)
记录m出现的索引为A052955号(m) ●●●●。
序列中m的首次出现(或记录值m)是n=2^(m/2+1)-1(对于偶数m),n=3*2^。
m在序列中的最后一次出现是在n=2^m。(结束)
a(n)是以2为双射基数的n-1的数字和。由于斐波那契数F(m)可以定义为将m组成为1s和2s之和的方式数,因此我们得到m在序列中出现F(m)次-奥斯卡·坎宁安2024年4月14日
链接
阿洛伊斯·海因茨,n=1..16384时的n,a(n)表(T.D.Noe的前1000个术语)
C.K.Caldwell,主要词汇,二进制幂运算
J.Jordan和R.Southwell,再生图的进一步性质《应用数学》,第1卷第5期,2010年,第344-350页发件人N.J.A.斯隆2013年2月3日
SzymonŁukaszyk和Wawrzyniec Bieniawski,二进制信息的组装理论(如何组装黑洞并用它组装新的二进制信息?),预印本(2024年)。
配方奶粉
a(n)=A056792号(n) -1个=A056791号(n) -2。
a(n)=楼层(log2(n))+(n的二进制表示中的1个数)-1.-修正(末尾-1)丹尼尔·福格斯2012年8月1日
a(2^n)=n,a(2~n-1)=2*(n-1),对于n>=2,log_2(n)<=a(n)≤2*log_2(n)-1-罗伯特·费雷奥2014年10月1日
设u(1)=1,u(2*n)=u(n)+1,u(2*n+1)=u(2*n)+1;则a(1)=0,a(n)=u(n-1)-贝诺伊特·克洛伊特2002年12月19日
通用公式:-2/(1-x)+(1/(1-x-拉尔夫·斯蒂芬2003年8月15日
从{0}开始,重复应用替换规则(n->n+1,n+2),给出{{0}、{1、2}、{2、3、4}、}3、4、4、5、4、5,5、6}、…}并连接-丹尼尔·福格斯,2012年7月31日
对于n>1:a(n)=A007953号(A007931号(n-1))-莱因哈德·祖姆凯勒2012年10月26日
a(n)>=A003313号(n) ●●●●-查尔斯·R·Greathouse IV2018年1月3日
当n>1时,a(n)=a(楼层(n/2))+1+(n模块2)-巴勃罗·休索·梅里诺2020年10月28日
例子
5->4->2->1,因此需要3个步骤才能达到1,因此a(5)=3;9->8->4->2->1,因此a(9)=4。
MAPLE公司
A014701号:=程序(n)局部j,k;j:=n;k:=0;而(j>1)如果j mod 2=1,则j:=j-1,否则j:=j/2 fi;k:=k+1 od端;
#第二个Maple项目:
a: =n->添加(i+1,i=位[分割](n))-2:
seq(a(n),n=1..128)#阿洛伊斯·海因茨2021年8月30日
数学
a[n_]:=数字计数[n,2]/。{x,y}->2x+y-2;数组[a,100](*罗伯特·威尔逊v2012年7月31日*)
黄体脂酮素
(哈斯克尔)
a014701 1=0
a014701 n=a007953美元a007931(n-1)
--莱因哈德·祖姆凯勒2012年10月26日
(PARI)a(n)=汉明威(n)+罗金特(n,2)-1\\查尔斯·R·Greathouse IV2016年12月29日
(Python)
定义a(n):
如果n==1:
返回0
返回a(n//2)+1+n%2
对于范围(1,60)内的i:
打印(a(i),end=“,”)
交叉参考
关键字
容易的,非n
作者
詹姆斯·基尔菲格(jamesk(AT)mathematics.warwick.ac.uk)
状态
经核准的
A061313号 通过(a)减去1或(b)乘以2从1到n的最小步骤数。 +10
7
0, 1, 3, 2, 5, 4, 4, 3, 7, 6, 6, 5, 6, 5, 5, 4, 9, 8, 8, 7, 8, 7, 7, 6, 8, 7, 7, 6, 7, 6, 6, 5, 11, 10, 10, 9, 10, 9, 9, 8, 10, 9, 9, 8, 9, 8, 8, 7, 10, 9, 9, 8, 9, 8, 8, 7, 9, 8, 8, 7, 8, 7, 7, 6, 13, 12, 12, 11, 12, 11, 11, 10, 12, 11, 11, 10, 11, 10, 10, 9, 12, 11, 11, 10, 11, 10, 10, 9, 11, 10 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
另外,如果是奇数,则将1相加,如果是偶数,则除以2,从而从n到1的步骤数。
很容易证明数字n在这个序列中出现F(n)次,其中F(n(A000045号). -加里·戈登2019年5月31日
猜想:a(n)+2是Stern-Brocot树分数的Hirzebruch(负)连分数项之和A007305号(n)/A007306号(n) ●●●●-安德烈·扎博洛茨基2020年4月17日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..10000时的n,a(n)表
拉尔夫·斯蒂芬,生成函数表
拉尔夫·斯蒂芬,分而治之的生成函数。一、基本序列,arXiv:math/0307027[math.CO],2003年。
配方奶粉
a(2n)=a(n)+1;a(2n+1)=a(n+1)+2;a(1)=0。
Sum_{k=1..n}a(k)对C*n*log(n)渐近吗,其中3>C>2-贝诺伊特·克洛伊特,2002年8月31日
通用公式:x/(1-x)*和{k>=0}(x^2^k+x^2*(k+1)/(1+x^2 ^k))-拉尔夫·斯蒂芬2003年6月14日
a(n)=A080791号(n-1)+A029837号(n) ●●●●-拉尔夫·斯蒂芬2003年6月14日
a(n)=2*A023416号(n-1)+A000120号(n-1)=A023416号(A062880型(n) )=A023416号(A000695号(n) )+1-拉尔夫·斯蒂芬2003年7月16日
a(n)=A119477年(n) -1-菲利普·德尔汉姆,2008年11月3日
例子
a(2)=1因为2=1*2,a(3)=3因为3=1*2*2-1,a(11)=6因为11=(1*2*2-2)*2*2-1。
数学
f[n_]:=块[{c=0,m=n},While[m!=1,如果[EvenQ[m],While[EvenQ[m];c++],m++;c++]];返回[c]];表[f[n],{n,1,100}]
黄体脂酮素
(PARI)a(n)=如果(n<2,0,s=n;c=1;while((s+s%2)/(2-s%2)>1,s=(s+s%2)/(2-s%2);c++);c)
(PARI)xpcount(n)={p=1;对于(x=1,n,p1=x;ct=0;当(p1>1,如果(p1%2==0,p1/=2;ct++,p1=p1*p+1;ct++));打印1(ct,“,”)}
(PARI)a(n)=如果(n--,2*(logint(n,2)+1))-汉明重量(n)\\凯文·莱德2021年10月21日
(哈斯克尔)
a061313 n=fst$直到((==1)。snd)((u,v)->(u+1,fv))(0,n)
其中f n=如果r==0,则n’else n+1,其中(n’,r)=divMod n 2
交叉参考
囊性纤维变性。A007305号,A007306号,A008687号.
关键字
容易的,非n
作者
亨利·博托姆利,2001年6月6日
状态
经核准的
A056791号 n的二进制展开的权重+n的二进制膨胀的长度。 +10
6
1, 2, 3, 4, 4, 5, 5, 6, 5, 6, 6, 7, 6, 7, 7, 8, 6, 7, 7, 8, 7, 8, 8, 9, 7, 8, 8, 9, 8, 9, 9, 10, 7, 8, 8, 9, 8, 9, 9, 10, 8, 9, 9, 10, 9, 10, 10, 11, 8, 9, 9, 10, 9, 10, 10, 11, 9, 10, 10, 11, 10, 11, 11, 12, 8, 9, 9, 10, 9, 10, 10, 11, 9, 10, 10, 11, 10, 11, 11, 12, 9, 10, 10, 11, 10, 11, 11 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,2
链接
迈克尔·德弗利格,n=0..16384时的n,a(n)表
拉尔夫·斯蒂芬,生成函数表
配方奶粉
当n>0时,a(n)=a((n-n mod 2)/(2-n mod 2中))+1,a(0)=1-莱因哈德·祖姆凯勒2002年7月29日
a(2n)=a(n)+1,a(2n+1)=a。总重量:1+1/(1-x)*总和(k>=0,(2t+t^2)/(1+t),t=x^2^k)。对于n>0,a(n)=2*A000120号(n)+A080791号(n)=A000120号(n)+A029837号(n) ●●●●-拉尔夫·斯蒂芬2003年6月14日
例子
12=1100二进制,因此a(12)=2+4=6。
数学
表[如果[n==0,1,s=整数位数[n,2];总计@秒+长度@s],{n,0,100}](*乔戈斯·卡洛格罗普洛斯2021年9月13日*)
黄体脂酮素
(PARI)a(n)=如果(n==0,1,my(b=二进制(n));vecsum(b)+#b)\\米歇尔·马库斯2021年9月13日
(Python)
def a(n):b=bin(n)[2:];返回b.count('1')+len(b)
打印([a(n)代表范围(87)中的n])#迈克尔·布拉尼基2021年9月13日
交叉参考
等于A056792号+ 1.
等于A014701号+ 2.
囊性纤维变性。A061313号,A037861号.
关键字
非n,容易的,基础
作者
N.J.A.斯隆2000年9月1日
扩展
更多术语来自詹姆斯·塞勒斯2000年9月6日及以后大卫·W·威尔逊2000年9月7日
状态
经核准的
A061282美元 通过(a)加1或(b)乘3从0到n的最小步骤数。一个停止问题:从n开始,如果3的倍数除以3,则在每个阶段减去1。 +10
4
0, 1, 2, 2, 3, 4, 3, 4, 5, 3, 4, 5, 4, 5, 6, 5, 6, 7, 4, 5, 6, 5, 6, 7, 6, 7, 8, 4, 5, 6, 5, 6, 7, 6, 7, 8, 5, 6, 7, 6, 7, 8, 7, 8, 9, 6, 7, 8, 7, 8, 9, 8, 9, 10, 5, 6, 7, 6, 7, 8, 7, 8, 9, 6, 7, 8, 7, 8, 9, 8, 9, 10, 7, 8, 9, 8, 9, 10, 9, 10, 11, 5, 6, 7, 6, 7, 8, 7, 8, 9, 6, 7, 8, 7, 8, 9, 8, 9, 10, 7, 8 (列表;图表;参考;;历史;文本;内部格式)
抵消
0, 3
评论
n>0发生A001590号(n+2)次-彼得·卡吉2015年7月19日
a(n)给出了A260316型达到0-彼得·卡吉2015年7月22日
链接
阿洛伊斯·海因茨,n=0..10000时的n,a(n)表
配方奶粉
a(n)=A062153号(n)+A053735号(n) =(n的3位基数)+(n的3位基数之和)-1。a(3n)=a(n)+1,a(3n+1)=a;a(0)=0,a(1)=1,a(2)=2。
例子
a(25)=7,因为25=((0+1+1)*3+1+1)*3+1。
MAPLE公司
a: =n->(l->nops(l)+加(i,i=l)-1)(转换(n,基数,3)):
seq(a(n),n=0..105)#阿洛伊斯·海因茨2015年7月16日
黄体脂酮素
(PARI)a(n)=总和数字(n,3)+#数字(n,3)-1\\查尔斯·R·Greathouse IV2015年7月16日
(哈斯克尔)
c i=如果i`mod`3==0,则i`div`3否则i-1
b 0 foldCount=foldCount
b sheetCount foldCount=b(c sheetCourt)(foldCount+1)
a061282 n=b n 0--彼得·卡吉2015年9月2日
交叉参考
具有不同乘法器k的类似序列:A056792号(k=2),A260112型(k=4)。
关键字
非n,容易的
作者
亨利·博托姆利2001年6月6日
状态
经核准的
A256944型 不是两个连续非平方和的平方。 +10
4
0, 1, 4, 9, 16, 36, 49, 64, 100, 144, 196, 256, 289, 324, 400, 484, 576, 676, 784, 900, 1024, 1156, 1296, 1444, 1600, 1681, 1764, 1936, 2116, 2304, 2500, 2704, 2916, 3136, 3364, 3600, 3844, 4096, 4356, 4624, 4900, 5184, 5476, 5776, 6084, 6400, 6724, 7056, 7396, 7744, 8100, 8464 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
联盟A008843号,A055792号、和A016742号.[由更正查尔斯·R·Greathouse IV2015年5月7日]
由中所有偶数和奇数的平方组成A078057号=(1、3、7、17、41、99…),另见A001333号=绝对值(123335英镑). 请参见A257282号对于平方根和A257292型非负整数的补码A001477号. -M.F.哈斯勒2015年5月8日
链接
查尔斯·R·Greathouse IV,n=1..10000时的n,a(n)表
配方奶粉
a(n)~4n^2-查尔斯·R·Greathouse IV2015年5月7日
a(n)=A257282号(n) ^2-M.F.哈斯勒2015年5月8日
例子
0、1、4、9、16、36在这个序列中,因为两个连续非方的前14个和是5、8、11、13、15、18、21、23、25、27、29、32、35、37。
数学
lim=15000;s=Plus@@@(分区[#,2,1]&@Complement[Range@lim,Range[Floor@Sqrt[lim]]^2]);选择[Range@Floor[Sqrt[lim]]^2!成员Q[s,#]&](*迈克尔·德弗利格,2015年4月29日*)
lst=分区[Select[Range[0,10^6]!整数Q[Sqrt[#]]&],2,1]/。{a,b}->a+b;a256944=补码[表[n^2,{n,0,Sqrt[Last[lst]]}],lst](*计时改进了伊万·伊纳基耶夫2015年4月30日*)
并集[#,范围[0,最大值@#,2]]&@分子[Convergents[Sqrt@2,6]]^2(*迈克尔·德弗利格2016年8月6日之后哈维·P·戴尔A001333号*)
黄体脂酮素
(PARI)是(n)=发行方(n)&&(n%2==0||发行方(n\2)||发行(n\2+1))\\查尔斯·R·Greathouse IV2015年5月7日
交叉参考
关键字
非n,容易的
作者
状态
经核准的
A260112型 通过(a)加1或(b)乘4从0到n的最小步骤数。 +10
4
0, 1, 2, 3, 2, 3, 4, 5, 3, 4, 5, 6, 4, 5, 6, 7, 3, 4, 5, 6, 4, 5, 6, 7, 5, 6, 7, 8, 6, 7, 8, 9, 4, 5, 6, 7, 5, 6, 7, 8, 6, 7, 8, 9, 7, 8, 9, 10, 5, 6, 7, 8, 6, 7, 8, 9, 7, 8, 9, 10, 8, 9, 10, 11, 4, 5, 6, 7, 5, 6, 7, 8, 6, 7, 8, 9, 7, 8, 9, 10, 5, 6, 7, 8, 6 (列表;图表;参考;;历史;文本;内部格式)
抵消
0, 3
评论
a(n)=(n的四次膨胀重量)+(n的五次膨胀长度)-1。
链接
配方奶粉
a(n)=A053737号(n)+A110591号(n) -1-米歇尔·马库斯2015年7月17日
例子
对于a(308)=9,九个步骤是:308=>77=>76=>19=>18=>17=>16=>4=>1=>0。
MAPLE公司
a: =n->(l->nops(l)+加(i,i=l)-1)(转换(n,基数,4)):
seq(a(n),n=0..105)#阿洛伊斯·海因茨2015年7月16日
黄体脂酮素
(红宝石)定义a(n);n.to_s(4).length+n.tos(4).split('').map(&:to_i).reduce(:+)-1结束
(PARI)a(n)=和数字(n,4)+数字(n、4)-1\\查尔斯·R·Greathouse IV2015年7月16日
(哈斯克尔)
c i=如果i`mod`4==0,则i`div`4否则i-1
b 0 foldCount=foldCount
b sheetCount foldCount=b(c sheetCourt)(foldCount+1)
a260112 n=b n 0--彼得·卡吉2015年9月2日
交叉参考
具有不同乘数k的类似序列:A056792号(k=2),A061282号(k=3)。
囊性纤维变性。A053737号,A110591号,A007090号:基本4序列。
关键字
非n,容易的
作者
彼得·卡吉2015年7月16日
状态
经核准的
A056796号 当有3种步骤时,从0到n的最小步骤数:加1,乘2,乘3。 +10
2
0, 1, 2, 2, 3, 4, 3, 4, 4, 3, 4, 5, 4, 5, 5, 5, 5, 6, 4, 5, 5, 5, 6, 7, 5, 6, 6, 4, 5, 6, 5, 6, 6, 6, 7, 8, 5, 6, 6, 6, 6, 7, 6, 7, 7, 6, 7, 8, 6, 7, 7, 7, 7, 8, 5, 6, 6, 6, 7, 8, 6, 7, 7, 6, 7, 8, 7, 8, 8, 8, 9, 10, 6, 7, 7, 7, 7, 8, 7, 8, 7, 5, 6, 7, 6, 7, 8, 7, 8, 9, 6, 7, 8, 7, 8, 9, 7, 8, 8 (列表;图表;参考;;历史;文本;内部格式)
抵消
0, 3
参考文献
提议人马克·萨皮尔,数学。范德比尔特大学系,2000年8月。
链接
交叉参考
囊性纤维变性。A056792号,A056817号.
关键字
非n
作者
大卫·W·威尔逊2000年9月7日
状态
经核准的
A082404号 三角形,其中第n行给出了n在映射下的轨迹x->x/2,如果x是偶数,x->x-1,如果x是奇数,当我们到达1时停止。 +10
2
1, 2, 1, 3, 2, 1, 4, 2, 1, 5, 4, 2, 1, 6, 3, 2, 1, 7, 6, 3, 2, 1, 8, 4, 2, 1, 9, 8, 4, 2, 1, 10, 5, 4, 2, 1, 11, 10, 5, 4, 2, 1, 12, 6, 3, 2, 1, 13, 12, 6, 3, 2, 1, 14, 7, 6, 3, 2, 1, 15, 14, 7, 6, 3, 2, 1, 16, 8, 4, 2, 1, 17, 16, 8, 4, 2, 1 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
如果你在除以2时记下0,在减去1时记下1,轨迹会给出n的二进制展开式。
三角形第n行的长度为A056792号(n) ●●●●-纳撒尼尔·约翰斯顿2011年4月21日
链接
纳撒尼尔·约翰斯顿,n=1..10000时的n,a(n)表
配方奶粉
T(n,1)=n(n,2)=A029578号(n) ●●●●。
例子
三角形开始:
1;
2, 1;
3, 2, 1;
4, 2, 1,
5, 4, 2, 1;
6, 3, 2, 1;
7, 6, 3, 2, 1;
8, 4, 2, 1;
9, 8, 4, 2, 1;
...
MAPLE公司
A082404号:=proc(n,k)选项记住:如果(k=1),则返回n:elif(A082404号(n,k-1)mod 2=0)然后返回A082404号(n,k-1)/2:else返回A082404号(n,k-1)-1:fi:结束:
对于从1到20的n,做k:=1:whileA082404号(n,k)>=1执行打印f(“%d,”,A082404美元(n,k));k: =k+1:od:printf(“\n”);日期:#纳撒尼尔·约翰斯顿2011年4月21日
交叉参考
囊性纤维变性。A056792号,A080825号.
关键字
容易的,非n,标签
作者
西诺·希利亚德,2003年4月14日
扩展
更多术语和更改的偏移量纳撒尼尔·约翰斯顿2011年4月21日
状态
经核准的
第页12

搜索在0.015秒内完成

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

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

上次修改时间:美国东部夏令时2024年6月21日03:23。包含373535个序列。(在oeis4上运行。)