|
| |
|
| A007814号 |
| 2除以n的最高幂指数，也称为二进制进位序列、标尺序列或n的2-adic赋值。 |
|
897
|
|
|
|
0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 6, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 4, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0, 5, 0, 1, 0, 2, 0, 1, 0, 3, 0, 1, 0, 2, 0, 1, 0
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1, 4
|
|
|
评论
|
要构造序列：从0,1开始，连接以获得0,1,0,1。最后一项加+1得到0,1,0,2。将这4个项串联起来，得到0,1,0,2,0,1,2,2。将+1加到上学期等-贝诺伊特·克洛伊特2003年3月6日
序列在以下两种变换下是不变的：每个元素增加一个（1、2、1、3、1、2，1、4…），在前面和相邻元素之间放置一个零（0、1、0、2、0、1，0、3、0，1、0，2，0，1，0，4…）。中间结果是2015年11月.-Ralf Hinze（Ralf（AT）informatik.uni-bonn.de），2003年8月26日
同构0->01，1->02，2->03，3->04，…，的不动点。。。，n->0（n+1）。。。，从a（1）＝0开始-菲利普·德尔汉姆2004年3月15日
同态0->010，1->2，2->3，…，的不动点。。。，n->（n+1）-乔格·阿恩特2014年4月29日
a（n）也是Collatz猜想中引用的冰雹序列中对偶数重复一步的次数Alex T.Flood（whiteangelsgrace（AT）gmail.com），2006年9月22日
设F（n）为第n个费马数(A000215号). 然后F（a（r-1））将F（n）+2^k除以r=k mod 2^n和r！=1. -T.D.诺伊2007年7月12日
a（n）是当n以基数2写入时，n末尾的0的数目。
a（n+1）是以2为基数写入n时，n末尾的1的数目-M.F.哈斯勒2012年8月25日
序列是无平方的（在不包含任何形式XX的子序列的意义上）[Allouche和Shallit]。当然，它包含单个的平方项（例如4）注释展开者N.J.A.斯隆2019年1月28日
引理：对于具有r=a（n）=a（m）的n<m，存在具有a（k）>r的n<k<m。证明：我们有n=b2^r和m=c2^r，其中b<c都是奇数；在他们中间选择一个偶数；现在a（i2^r）>r和n<i2^r<m.QED。推论：连续整数的每个有限次运行都有一个唯一的最大2进制值-杰森·金伯利2011年9月9日
a（n）=具有Heinz数n的分区中1的个数。我们将分区p=[p_1，p_2，…，p_r]的Heinz号定义为Product_{j=1..r}p_j-th素数（阿洛伊斯·海因茨在里面A215366型作为分区的“编码”）。例如，对于分区[1，1，2，4，10]，我们得到2*2*3*7*29=2436。示例：a（24）=3；实际上，海因氏数为24=2*2*2*3的分区是[1,1,1,2]-Emeric Deutsch公司2015年6月4日
a（n+1）是通孔数为n的整数分区中两个最大部分之间的差（假设0是一部分）。例如：a（20）=2。事实上，我们有19=10011_2，这导致了分区[3,1,1]的费雷尔斯板。有关高架桥编号的定义，请参阅A290253型. -Emeric Deutsch公司2017年8月24日
除了如上所述的平方自由外，序列还具有这样的特性，即每个连续的子序列至少包含一个奇数次的数字-乔恩·里奇菲尔德2018年12月20日
{a（n）}代表可数无限多帽子游戏的“第一黑帽子”策略，成功概率为1/3；请参阅下面的数字链接-弗雷德里克·鲁格2021年6月14日
|
|
|
参考文献
|
J.-P.Allouche和J.Shallit，《自动序列》，剑桥大学出版社，2003年，第27页。
K.阿塔纳索夫，《论第37和第38个斯马兰达什问题》，《数论和离散数学笔记》，保加利亚索菲亚，第5卷（1999年），第2期，83-85。
米歇尔·里戈（Michel Rigo），《形式语言、自动机和数字系统》，第2卷。，威利，2014年。提及此序列-请参阅第2卷中的“序列列表”。
|
|
|
链接
|
阿兰·康奈斯（Alain Connes）、卡特琳娜·康萨尼（Caterina Consani）和亨利·莫斯科维奇（Henri Moscovici），Zeta零点和长波算子，arXiv:2311.18423[数学.NT]，2023。
马修·盖·帕奎特和杰弗里·沙利特，避免自然数的平方和重叠，（2009）离散数学。，309 (2009), 6245-6254.
马修·盖·帕奎特和杰弗里·沙利特，避免自然数的平方和重叠，arXiv:0901.1397[math.CO]，2009年。
A.M.Hinz、S.Klavíar、U.Milutinović和C.Petr，河内塔——神话与数学，Birkhäuser 2013。参见第61页。图书网站
尼古拉斯·马莱特，锡拉丘兹猜想的证明试验，arXiv预印本arXiv:1507.05039[math.GM]，2015。
乔瓦尼·皮奇奇尼，有限自动机：特性、复杂性和变体《形式系统描述复杂性国际会议》（DCFS 2019），《形式系统的描述复杂性》，《计算机科学讲义》（LNCS，第11612卷），查姆斯普林格，57-73。
劳拉·普德威尔和埃里克·罗兰，避免自然数的分数幂，arXiv:1510.02807[math.CO]（2015）。另见《组合学电子期刊》，第25卷（2）（2018），#P2.27。见第2节。
保罗·塔劳，一类同构数据变换《Calculemus 2009》，第八届国际会议，MKM 2009，第170-185页，斯普林格，LNAI 5625。
P.M.B.Vitanyi，计数器的优化仿真《SIAM J.计算》，14:1（1985），1-33。
|
|
|
配方奶粉
|
如果n是奇数，则a（n）=0，否则为1+a（n/2）-莱因哈德·祖姆凯勒，2001年8月11日
通用公式：A（x）=和{k>=1}x^（2^k）/（1-x^-拉尔夫·斯蒂芬2002年4月10日
如果p=2，则为a（p）=1的全加性，否则为0。
Dirichlet g.f.：zeta（s）/（2^s-1）-拉尔夫·斯蒂芬2007年6月17日
定义0<=k<=2^n-1；二进制：k=b（0）+2*b（1）+4*b（2）+…+2^（n-1）*b（n-1；其中b（x）为0或1，表示0≤x≤n-1；定义0≤x≤n-1的c（x）=1-b（x）；那么：a（k）=c（0）+c（0c（0）*c（1）。。。c（n-1）；a（k+1）=b（0）+b（0）*b（1）+b（0）*b（1）*b（2）+…+b（0）*b（1）。。。b（n-1）.-Arie Werksma（Werksma（AT）tiscali.nl），2008年5月10日
v{2}（n）=和{r>=1}（r/2^（r+1））和{k=0..2^-A.内维斯，2010年9月28日，2010年10月4日更正
a（（2*n-1）*2^p）=p，p>=0，n>=1-约翰内斯·梅耶尔2013年2月4日
a（n）=log_2（n-（n和n-1））-加里·德特利夫斯2014年6月13日
对于正n、x和y，a（（2*x-1）*2^n）=a（（（2xy-1）*2 ^n）-尤里·斯蒂潘·杰拉西莫夫2016年8月4日
a（n）*（n模块4）=2*楼层（（n+1）模块4）/3）-加里·德特利夫斯2019年2月16日
渐近平均值：lim_{m->oo}（1/m）*Sum_{k=1..m}a（k）=1-阿米拉姆·埃尔达尔2020年7月11日
a（n）=2*总和{j=1..层（log_2（n））}压裂（二项式（n，2^j）*2^（j-1）/n）-达里奥·德卡斯特罗2022年7月8日
|
|
|
例子
|
2^3除以24，因此a（24）=3。
三角形开始：
0;
1,0;
2,0,1,0;
3,0,1,0,2,0,1,0;
4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0;
5,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0;
6,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,4,0,1,0,2,0,1,0,3,0,1,0,2,0,1,0,5,0,1,0,2,...
（结束）
|
|
|
MAPLE公司
|
ord:=进程（n）局部i，j；如果n=0，则返回0；fi；i： =0；j： =n；而jmod2<>1做i:=i+1；j： =j/2；od：i；结束过程：seq（ord（n），n=1..111）；
|
|
|
数学
|
表[IntegerExponent[n，2]，{n，64}](*埃里克·韦斯特因*)
p＝2；数组[If[Mod[#，p]==0，Select[FactorInteger[#]，Function[q，q[[1]]==p]，1][1，2]，0]&，96]
数字计数[BitX或[x，x-1]，2，1]-1；基于相同概念的不同版本：Floor[Log[2，BitXor[x，x-1]]]（*Jaume Simon Gispert（Jaume（AT）nuem.com），2004年8月29日*）
嵌套[Join[#，ReplacePart[#，Length[#]->Last[#]+1]]&，{0，1}，5]（*N.J.Gunther，2009年5月23日*）
嵌套[Flatten[#/.a_Integer->{0，a+1}]&，{0}，7](*罗伯特·威尔逊v2011年1月17日*）
|
|
|
黄体脂酮素
|
（哈斯克尔）
a007814 n=如果m==0，则1+a007814n'否则为0
其中（n'，m）=divMod n 2
（哈斯克尔）
a007814 n |奇数n=0 |否则=1+a007819（n `div`2）
（R） sapply（1:100，函数（x）和（gmp:：因式分解（x）==2））#克里斯蒂安·安德森2013年6月20日
（岩浆）[估值（n，2）:n in[1..120]]//布鲁诺·贝塞利2013年8月5日
（Python）
导入数学
定义a（n）：返回int（math.log（n-（n&n-1），2））#因德拉尼尔·戈什2017年4月18日
（Python）
定义A007814号（n） ：return（~n&n-1）.bit_length（）#_柴华武，2022年7月1日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
