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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A070940型 在n的二进制表示中,必须从左到右计数以达到最后1的位数。 23
1, 1, 2, 1, 3, 2, 3, 1, 4, 3, 4, 2, 4, 3, 4, 1, 5, 4, 5, 3, 5, 4, 5, 2, 5, 4, 5, 3, 5, 4, 5, 1, 6, 5, 6, 4, 6, 5, 6, 3, 6, 5, 6, 4, 6, 5, 6, 2, 6, 5, 6, 4, 6, 5, 6, 3, 6, 5, 6, 4, 6, 5, 6, 1, 7, 6, 7, 5, 7, 6, 7, 4, 7, 6, 7, 5, 7, 6, 7, 3, 7, 6, 7, 5, 7, 6, 7, 4, 7, 6, 7, 5, 7 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
在二进制表示中,将数<=n加到n时,最长进位序列的长度:a(n)=T(n,A080079号(n) )和T(n,k)<=a(n)对于1<=k<=n,T定义如下A080080型. -莱因哈德·祖姆凯勒2003年1月26日
a(n+1)是gcd(2^n,二项式(n,j))的不同值的数目(或,等价地,A007814号(二项式(n,j)))。利用马克·施瓦茨给出的库默定理进行证明-拉博斯·埃利默2003年4月23日
例如,n=10:帕斯卡三角形的第10行={1,10,45120210252210120,45,10,10},2除以二项式系数的最大幂为:{1,2,1,8,2,4,2,8,1,2,1};包括2的不同幂,因此a(10)=4。如果m=-1+2^k,即m=0,1,3,7,15,31,。。。则a(m)=1。这对应于帕斯卡三角形的“奇数行”-拉博斯·埃利默
a(x)=n等于2^n的最小x>0-拉博斯·埃利默
a(n)<=A070939号(n) ,a(n)=A070939号(n) 如果n是奇数,其中A070939号(n) =地板(log_2(n))+1-莱因哈德·祖姆凯勒,2003年1月26日
可以认为是一个表,其中第n行有2^(n-1)列,奇数列重复前一行,偶数列包含行号-富兰克林·T·亚当斯-沃特斯2011年11月8日
似乎a(n)是定义于A269570型; 例如,n=35的5个类别是(1,1,2,2,6),(1,l,1,1;其中最大的数字是6,因此a(35)=6-克拉克·金伯利,2016年3月1日
n的最大奇数因子的二进制位数-安德烈斯·西卡廷,2017年5月18日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),n=1..10000时的n,a(n)表
配方奶粉
a(n)=地板(log2(n))-A007814号(n)=A070939号(n)-A007814号(n) ●●●●。
a(n)=f(n,1),f(n、k)=如果n=1,则k其他f(地板(n/2),k+(如果k>1,则1其他n mod 2))-莱因哈德·祖姆凯勒2003年2月1日
G.f.:总和{k>=0}(t/(1-t^2))*(1+总和{L>=1}t^2^L),其中t=x^2^k-拉尔夫·斯蒂芬2004年3月15日
a(n)=A070939号(A000265号(n) )-安德烈斯·西卡廷2017年5月19日
a(1)=1,对于m>=0,0<=k<2^m,a(2^(m+1)+2*k)=a(2*m+k),a(2 ^(m+1)+2*k+1)=m+2-尤素·尤拉曼迪2019年8月8日
例子
a(10)=3是必须从左到右计数才能到达1010中的最后一个1的位数,即10的二进制表示。
表格开始:
1
1 2
1 3 2 3
1 4 3 4 2 4 3 4
MAPLE公司
A070940型:=n->如果n mod 2=0,则A070939号(n)-A001511号(n/2)其他A070939号(n) ;fi;
数学
表[长度[并集[表[GCD[2^n,二项式[n,j]],{j,0,n}]],}n,0,256}]
f[n_]:=位置[Integer Digits[n,2],1][[-1,1]];表[f[n],{n,105}](*罗伯特·威尔逊v2004年12月1日*)
(*通过利用序列的“位置”规则*)
b={};a={1,1};
Do[a=步枪[a,j];
b=附加到[b,a[[1;;地板[长度[a]/2]]//扁平,{j,1,10}];
打印[b[[1;;100]]](*安德烈斯·西卡廷2017年5月18日*)
(*按照替代定义“n的最大整数奇数因子的二进制位数”*)
c=表格[IntegerDigits[n/(2^IntegerExponent[n,2]),2]//长度,{n,
2^10 - 1}];
打印[c[[1;;100]]](*安德烈斯·西卡廷2017年5月18日*)
lidn[n_]:=模块[{idn=IntegerDigits[n,2]},idn=If[Last[idn]==0,Flatten[Most[Split[idn]]],idn];长度[idn]];阵列[lidn,100](*哈维·P·戴尔2020年10月18日*)
黄体脂酮素
(哈斯克尔)
a070940=最大值。a080080_低--莱因哈德·祖姆凯勒2013年4月22日
(右)
块级别<-7#(可选)
a<-1
for(0中的m:块级别)
for(0中的k:(2^m-1)){
a[2^(m+1)+2*k]<-a[2^m+k]
a[2^(m+1)+2*k+1)<-m+2
}
#尤素·尤拉曼迪2019年8月8日
(Python)
定义A070940型(n) :
当n%2==0时:
n=n//2
a=0
而n!=0:
n、 a=n//2,a+1
返回a
n=0
当n<100时:
n=n+1
打印(n,A070940型(n) )#A.H.M.斯密茨,2019年8月19日
(Python)
定义A070940型(n) :返回n.bit_length()-(~n&n-1).bit_lenth()#柴华武2022年7月13日
交叉参考
囊性纤维变性。A070939号,A001511号。不同于A002487号大约在第11届任期。
平分法给出A070941号还有这个序列。
囊性纤维变性。A002064号(行总和),A199570号.
关键词
非n,美好的,容易的,标签
作者
N.J.A.斯隆2002年5月18日
扩展
条目修订人拉尔夫·斯蒂芬2004年11月29日
状态
经核准的

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

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

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