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

 


搜索: a080791-编号:a0807911
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
a(0)=0;此后,a(n+1)=a(n)+1+0的个数,用A080791号.
+20
29
0, 1, 2, 4, 7, 8, 12, 15, 16, 21, 24, 28, 31, 32, 38, 42, 46, 49, 53, 56, 60, 63, 64, 71, 75, 79, 82, 87, 90, 94, 97, 102, 106, 110, 113, 117, 120, 124, 127, 128, 136, 143, 147, 152, 158, 162, 168, 174, 178, 183, 186, 190, 193, 199, 203, 207, 210, 215, 218, 222
抵消
0,3
评论
这些是的迭代A233272型:a(0)=0,对于n>0,a(n)=A233272型(a(n-1))。A216431型源于它使用A023416号对n的二进制展开式中的0位进行计数,而此序列使用A080791号,这导致迭代的开始略有不同,并且与“二元豆茎的无限树干”相关的序列有更好的比对,A179016号.
除了a(2)=2项外,似乎每个a(n)项>=A179016号(n) ●●●●。请参见用图2绘制的比率,以及它们的差异:A233270型.
配方奶粉
a(0)=0,对于n>0,a(n)=A233272型(a(n-1))。
a(0)=0,对于n>0,a(n)=a(n-1)+1+A080791号(a(n-1))。
a(n)=A054429号(A218616型(n) )=A054429号(A179016号(A218602型(n) ))[此序列可以映射到具有对合的“二进制beanstalk”的无限主干A054429号&A218602型].
对于所有n,a(A213710型(n) )=2^n=A000079号(n) ●●●●。
对于n>=3,a(A218600型(n) )=A000225号(n) ●●●●。
数学
a[0]=0;a[n_]:=a[n]=如果[n==1,1,#+1+Last@DigitCount[#,2]&@a[n-1]];表[a@n,{n,0,59}](*或*)
插入[NestList[#+1+DigitCount[#,2,0]&,0,nn],1,2](*迈克尔·德弗利格2016年3月7日,后一天哈维·P·戴尔A216431型*)
黄体脂酮素
(方案,记忆定义自安蒂·卡图恩的IntSeq-library)
(定义(233271元n) (如果(零?n)n(A233272型(233271元(-n 1))
;; 替代版本:
(定义(A233271型n)(A054429号(A218616型n) ))
交叉参考
不同于A216431型只有在这里1被插入到位置a(1)中,在0和2之间。
关键词
非n,基础
作者
安蒂·卡图恩2013年12月12日
状态
经核准的
n的二进制表示中a(n)=n+1+非零个数(A080791号).
+20
9
1, 2, 4, 4, 7, 7, 8, 8, 12, 12, 13, 13, 15, 15, 16, 16, 21, 21, 22, 22, 24, 24, 25, 25, 28, 28, 29, 29, 31, 31, 32, 32, 38, 38, 39, 39, 41, 41, 42, 42, 45, 45, 46, 46, 48, 48, 49, 49, 53, 53, 54, 54, 56, 56, 57, 57, 60, 60, 61, 61, 63, 63, 64, 64, 71, 71, 72
抵消
0,2
评论
发件人安蒂·卡图恩,2022年1月30日:(开始)
以二进制形式写入n:1ab。。xyz,则a(n)=(1+1ab..xy)+(1+1ab..x)+…+(1+1ab)+(1+1a)+(3+1)+(1+0)+1。此方法由LODA矿工发现,请参阅C.Krause链接的装配程序。
证明:与给出的类似公式相比A011371号,其中a(n)=a(floor(n/2))+floor(n/2),对于n>0和a(0)=1,该序列的新公式为a(n)=1+a(floor(n/2))+floor(n/2)。很容易看出这两者之间的区别,a(n)-A011371号(n) =1+A070939号(n) ,对于n>0。作为A011371号(n) =n-(n的二进制展开式中的1的个数),那么a(n)=1+(n的二元展开式中数字的个数。
(结束)
配方奶粉
a(n)=n+A080791号(n) +1。
对于所有n>=1,a(n)=n+A000120号(A054429号(n) )。
a(0)=1;对于n>1,a(n)=1+楼层(n/2)+a(楼层(n/3))(由LODA矿工发现,见评论)-安蒂·卡图恩2022年1月30日
数学
数字计数[#,2,0]+#+1和[范围[0,100]](*保罗·沙萨2024年3月1日*)
黄体脂酮素
(平价)A233272型(n) ={my(s=1);while(n,n>>=1;s+=(1+n));(s);};\\(在矿工发现LODA组装程序后)-安蒂·卡图恩,2022年1月30日
(方案)
(定义(A233272型n) (+1个(A080791号n) ))
;; 或者:
(定义(A233272型n) (如果(零?n)1(+n(A000120号(A054429号n) )))
交叉参考
关键词
非n,基础
作者
安蒂·卡图恩,2013年12月12日
状态
经核准的
a(n)=A080791号(A245611型(n) )。
+20
6
0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 1, 2, 0, 0, 1, 1, 0, 1, 0, 0, 2, 0, 1, 1, 0, 1, 1, 0, 0, 2, 1, 0, 1, 0, 0, 2, 1, 0, 3, 0, 1, 1, 0, 1, 1, 1, 0, 2, 0, 0, 2, 0, 0, 1, 0, 1, 2, 1, 1, 1, 2, 0, 1, 0, 1, 3, 0, 0, 1, 1, 1, 2, 0, 0, 2, 1, 0, 1, 1, 0, 2, 0, 1, 2, 0, 2, 1, 0, 0, 1, 1, 1, 3, 0, 0, 2, 0, 0, 1, 1, 1, 2, 1, 0, 1, 1, 1, 1, 1, 0, 3, 0, 0, 2, 0, 1, 1, 0
抵消
1,14
链接
安蒂·卡图恩,n=1..8192时的n,a(n)表
配方奶粉
a(1)=0,a(2)=1,对于n>2,a(n)=a(A285712型(n) )+[n==2 mod 3]。(其中[]是艾弗森括号,只有当n的形式为3k+2时,此处才为1,否则为0。)
a(n)=A080791号(A245611型(n) )。
对于所有n>=2,a(n)=A091304型(n) -1个=A000120号(A244153号(n) )-1-安蒂·卡图恩2017年5月31日
数学
a[n_]:=PrimeOmega[2*n-1]-1;a[1]=0;数组[a,100](*阿米拉姆·埃尔达尔2023年7月23日*)
黄体脂酮素
(方案)
;; 第一个实现使用了memoization-macro definec:
(定义(A285716型n) (如果(<=n 2)0(+(如果(=2(模n 3))1 0))(A285716型(A285712型n) )))
(定义(A285716型n)(A080791号(A245611型n) ))
交叉参考
小于1A091304型在初始期限之后。
囊性纤维变性。A006254号(给出初始a(1)=0后的零位置。)
关键词
非n
作者
安蒂·卡图恩2017年4月25日
状态
经核准的
a(n)=A080791号(A267111型(n) )。
+20
5
0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 0, 2, 1, 1, 2, 4, 3, 2, 1, 0, 3, 2, 1, 2, 1, 1, 3, 2, 2, 2, 3, 5, 4, 3, 2, 1, 0, 4, 3, 2, 1, 3, 2, 1, 2, 1, 1, 4, 3, 2, 3, 2, 2, 3, 2, 2, 2, 4, 3, 3, 3, 3, 4, 6, 5, 4, 3, 2, 1, 0, 5, 4, 3, 2, 1, 4, 3, 2, 1, 3, 2, 1, 2, 1, 1, 5, 4, 3, 2, 4, 3, 2, 3, 2, 2, 4, 3, 2, 3, 2, 2, 3, 2, 2, 2, 5, 4, 3, 4, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 3
抵消
1,4
链接
安蒂·卡图恩,n=1..8192时的n,a(n)表
配方奶粉
a(1)=0;对于n>1,如果A265332型(n) =1[当n是A088359号],a(n)=a(A004001号(n) -1),否则1+a(n)=a(n-A004001号(n) )。
a(n)=A080791号(A267111型(n) )。
其他身份。对于所有n>=1:
a(n)=A070939号(n)-A267108型(n) ●●●●。
黄体脂酮素
(方案,带有备忘录-宏定义)
(定义(A267109号n) (条件((<=n 1)0)((=1(256532元n) )(A267109号(- (A004001号n) 1)))(其他(+1(A267109号(-n(A004001号n) )))))
关键词
非n
作者
安蒂·卡图恩2016年1月16日
状态
经核准的
n:a(n)的双射基-3反转中的非读0位数=A080791号(A263273号(n) )。
+20
4
0, 0, 1, 0, 2, 0, 1, 1, 3, 2, 2, 2, 2, 1, 2, 2, 4, 2, 3, 1, 3, 0, 1, 1, 3, 3, 2, 1, 2, 1, 1, 3, 6, 2, 2, 4, 4, 0, 2, 2, 4, 4, 5, 3, 4, 0, 4, 1, 4, 2, 4, 3, 3, 2, 2, 1, 3, 4, 3, 5, 2, 1, 4, 2, 5, 1, 3, 3, 5, 4, 3, 3, 5, 3, 1, 2, 3, 3, 3, 2, 5, 4, 4, 4, 4, 2, 2, 4, 6, 3, 3, 2, 4, 1, 2, 3, 6, 5, 4, 3, 4, 3, 5, 0, 5, 2, 4, 2, 3, 3, 4, 2, 4, 5, 3, 4, 3, 2, 2, 2, 3, 2, 4, 4, 5, 3, 4, 2, 4
抵消
0,5
链接
配方奶粉
a(n)=A080791号(A263273号(n) )。
a(0)=0,a(2n)=1+a(A265339型(n) ),a(2n+1)=a(A265339型(n) )。
a(n)=A265340型(n)-A265337型(n) ●●●●。
黄体脂酮素
(方案,两种变体)
(定义(A265336型n) (如果(零?n)0(+(A265336型(A265339型n) )(如果(偶数?n)10))
(定义(A265336型n)(A080791号(A263273号n) ))
交叉参考
关键词
非n,基础
作者
安蒂·卡图恩2015年12月18日
状态
经核准的
字典上不同非负整数的最新序列,使得对于任何n>=0{A000120号(n) ,A080791号(n) }={A000120号(a(n)),A080791号(a(n))}
+20
4
0, 1, 2, 3, 6, 5, 4, 7, 14, 12, 10, 13, 9, 11, 8, 15, 30, 28, 26, 25, 24, 22, 21, 29, 20, 19, 18, 27, 17, 23, 16, 31, 62, 60, 58, 56, 57, 52, 50, 54, 53, 49, 44, 51, 42, 48, 46, 61, 45, 41, 38, 43, 37, 40, 39, 59, 35, 36, 34, 55, 33, 47, 32, 63, 126, 124, 122
抵消
0,3
评论
这个序列是非负整数的自反转置换。
链接
雷米·西格里斯特,n=0..8191时的n,a(n)表
雷米·西格里斯特,前2^20项的彩色散点图(其中颜色是min的函数(A000120号(n) ,A080791号(n) ))
雷米·西格里斯特,A342102的PARI计划
配方奶粉
对于任何k>=0,a(2^k-1)=2^k-1。
对于任何n<2^k,a(n)<2^k。
例子
第一项,十进制和二进制,以及{A000120号(n) ,A080791号(n) },是:
n个箱(n)个箱(a(n)){A000120号(n) ,A080791号(n) }
-- ---- ------ --------- ------------------------
0 0 0 0 {0}
1 1 1 1 {0, 1}
2 2 10 10 {1}
3 3 11 11 {0, 2}
4 6 100 110 {1, 2}
5 5 101 101 {1, 2}
6 4 110 100 {1, 2}
7 7 111 111 {0, 3}
8 14 1000 1110 {1, 3}
9 12 1001 1100 {2}
10 10 1010 1010 {2}
11 13 1011 1101 {1, 3}
12 9 1100 1001 {2}
13 11 1101 1011 {1, 3}
14 8 1110 1000 {1, 3}
15 15 1111 1111 {0, 4}
黄体脂酮素
(PARI)请参阅链接部分。
交叉参考
请参见A342115型,A342116型A342117飞机用于类似序列。
关键词
非n,基础
作者
雷米·西格里斯特,2021年2月28日
状态
经核准的
的第一个差异A080791号.
+20
1
0, 0, 1, -1, 2, -1, 0, -1, 3, -1, 0, -1, 1, -1, 0, -1, 4, -1, 0, -1, 1, -1, 0, -1, 2, -1, 0, -1, 1, -1, 0, -1, 5, -1, 0, -1, 1, -1, 0, -1, 2, -1, 0, -1, 1, -1, 0, -1, 3, -1, 0, -1, 1, -1, 0, -1, 2, -1, 0, -1, 1, -1, 0, -1, 6, -1, 0, -1, 1, -1, 0, -1, 2, -1, 0, -1, 1, -1
抵消
0,5
评论
n的二进制表示中的尾随零数,如果n不是2的幂,则减1。
按照惯例,a(0)=0-安蒂·卡图恩2018年9月27日
配方奶粉
a(0)=0,a(2n)=a(n)+1,a(2-n+1)=-1+[n==0]。
a(n)=A007814号(n)+A036987美元(n-1)-1。
G.f.:总和(k>=0,t^2/(1+t),t=x^2^k)。
a(n)=A080791号(n+1)-A080791号(n) ●●●●-安蒂·卡图恩2018年9月27日
黄体脂酮素
(PARI)a(n)=如果(!n,n,(赋值(n,2)+(2^赋值(n,2)==n)-1);\\检查n=0是否由添加安蒂·卡图恩2018年9月27日
(PARI)a(n)=如果(n<1,0,如果(n%2==0,a(n/2)+1,-1+((n-1)/2)==0))
交叉参考
囊性纤维变性。A080791号,A088705号.
关键词
签名,容易的
作者
拉尔夫·斯蒂芬2003年10月30日
扩展
已更正定义(A023416号替换为A080791号)由安蒂·卡图恩2018年9月27日
状态
经核准的
1’s计数序列:n的二进制展开式中的1’s数(或n的二进制权重)。
(原名M0105 N0041)
+10
1946
0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 1, 2, 2, 3, 2, 3, 3, 4, 2, 3, 3, 4, 3, 4, 4, 5, 2, 3, 3, 4, 3, 4, 4, 5, 3, 4, 4, 5, 4, 5, 5, 6, 2, 3, 3, 4, 3, 4, 4, 5, 3
抵消
0,4
评论
n的二进制重量也称为n的汉明重量[术语“汉明重量”是以美国数学家理查德·卫斯利·汉明(1915-1998)的名字命名的-阿米拉姆·埃尔达尔,2021年6月16日]
a(n)也是最大的整数,2^a(n)除以二项式(2n,n)=A000984美元(n) ●●●●-贝诺伊特·克洛伊特2002年3月27日
要构造序列,请从0开始并使用规则:如果k>=0和a(0),a(1)。。。,a(2^k-1)是第一个2^k项,然后下一个2^k项是a(0)+1,a(1)+1。。。,a(2^k-1)+1-贝诺伊特·克洛伊特,2003年1月30日
分形序列的示例。也就是说,如果省略序列中的其他每个数字,就会得到原始序列。当然,这可以重复。所以如果你形成序列a(0*2^n),a(1*2^n),a。。。(对于任何整数n>0),您可以得到原始序列克里斯托弗。Hills(AT)sepura.co.uk,2003年5月14日
帕斯卡三角形的第n行有2^k个不同的奇数二项式系数,其中k=a(n)-1-Lekraj Beedassy公司2003年5月15日
从a(0)=0开始,同态0->01、1->12、2->23、3->34、4->45等的不动点-罗伯特·威尔逊v2006年1月24日
a(n)是神秘计算器序列中n出现的次数:A005408号,A042964号,A047566美元,A115419号,A115420号,A115421号. -杰里米·加德纳2006年1月25日
a(n)是丢番图方程2^m*k+2^(m-1)+i=n的解的个数,其中m>=1,k>=0,0<=i<2^(m-1);a(5)=2,因为只有(m,k,i)=(1,2,0)[2^1*2+2^0+0=5]和(m,k,i)=(3,0,1)[2^3*0+2^2+1=5]是解-Hieronymus Fischer公司2006年1月31日
k的第一次出现,k>=0,是在a(2^k-1)处-罗伯特·威尔逊v2006年7月27日
序列由T^(无穷大)(0)给出,其中T是转换任何单词w=w(1)w(2)的运算符。。。w(m)转化为T(w)=w(1)(w(1。。。w(m)(w(m)+1)。即T(0)=01,T(01)=0112,T(0112)=01121223-贝诺伊特·克洛伊特2009年3月4日
对于n>=2,a(k(2^n-1))不是n的倍数的最小k是2^n+3-弗拉基米尔·舍维列夫,2009年6月5日
三角不等式:a(k+m)<=a(k)+a(m)。当且仅当C(k+m,m)为奇数时,等式成立-弗拉基米尔·舍维列夫2009年7月19日
a(k*m)<=a(k)*a(m)-罗伯特·伊斯雷尔2023年9月3日
序列的前2^n项中k值的出现次数等于二项式(n,k),也等于数组中k列的前n-k+1项之和A071919号例如,k=2,n=7:a(0)到a(2^7-1)中有21=二项式(7,2)=1+2+3+4+5+6 2Brent Spillner(Spillner(AT)acm.org),2010年9月1日,简化为R.J.马塔尔2017年1月13日
设m是n的组成部分列表中按字典顺序列出的部分数,a(k)=n-长度(组成部分(k))表示所有k<2^n和所有n(参见示例);A007895号给出了组成奇数部分的等价物-乔格·阿恩特2012年11月9日
发件人丹尼尔·福格斯2015年3月13日:(开始)
只需将第k行(二进制权重等于k)从0累加到2^n-1,即可得到二项式系数C(n,k)。(请参见A007318号.)
0 1 3 7 15
0:O|.|..|….||
1:|O|O.|O…|(O…|)O|
2:||O|O操作。|O O O。哦|
3:|||O|O O O O|
4:||||O|
由于其分形性质,该序列非常有趣。
(结束)
n的二进制权重是n的数字和(基数b)的特殊情况-丹尼尔·福格斯2015年3月13日
前n项的平均值比[a(n+1),…,a(2n)]的平均值小1,这也是[a(n+2),……,a的平均值-基督教完美2015年4月2日
a(n)也是具有高架桥编号n的整数分区的最大部分。整数分区的高架桥编号定义如下。考虑整数分区的费雷尔斯板的东南边界,并考虑通过将每个东阶梯替换为1而每个北阶梯(最后一个除外)替换为0而获得的二进制数。根据定义,相应的十进制形式是给定整数分区的高架桥编号。“Viabin”是由“via binary”创造的。例如,考虑整数分区[2,2,2,1]。费雷尔板块的东南边界产量为10100,导致了20号高架桥-Emeric Deutsch公司2017年7月20日
a(n)也称为n的二进制表示的人口数-柴华武2020年5月19日
参考文献
Jean-Paul Allouche和Jeffrey Shallit,《自动序列》,剑桥大学出版社,2003年,第119页。
Donald E.Knuth,《计算机编程的艺术》,第4A卷,组合算法,第7.1.3节,问题41,第589页-N.J.A.斯隆2012年8月3日
曼弗雷德·施罗德,分形,混沌,幂律。W.H.Freeman,1991年,第383页。
N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
链接
Franklin T.Adams-Waters和Frank Ruskey,数字和和及其他数字计数序列的生成函数,JIS,第12卷(2009年),第09.5.6条。
J.-P.Allouche,格雷厄姆1970年论文中的一个不等式,整数21A(2021),#A2。
Jean-Paul Allouche和Jeffrey Shallit,k-正则序列的环,理论计算机科学。,第98卷(1992年),第163-197页。(作者网页上的PS文件。)
Jean-Paul Allouche、Jeffrey Shallit和Jonathan Sondow,由数字块计数定义的级数求和,arXiv:math/0512399[math.NT],2005-2006年。
Jean-Paul Allouche、Jeffrey Shallit和Jonathan Sondow,通过计数数字块定义的级数的求和《数论》,第123卷(2007年),第133-143页。
理查德·贝尔曼和哈罗德·夏皮罗,关于加法数论中的一个问题《数学年鉴》。,第49卷,第2期(1948年),第333-340页-N.J.A.斯隆2009年3月12日
C.科贝利和A.扎哈里斯库,带除数和指数绝对差的博弈《差分方程与应用杂志》,第20卷,第11期(2014),第1489-1501页,DOI:10.1080/10236198.2014.940337。也可作为arXiv:1411.1334[math.NT], 2014. 请参见delta_n。
Jean Coquet,数字和的幂和《数论》,第22卷,第2期(1986年),第161-176页。
F.M.Dekking,基3/2中的Thue-Morse序列,J.国际顺序。,第26卷(2023年),第23.2.3条。
卡尔·迪尔彻和拉里·埃里克森,超二进制展开式与Stern多项式,Elec.J.Combin,第22卷(2015年),#P2.24。
约瑟夫·埃什格瓦勒(Josef Eschgfäller)和安德烈亚·斯卡潘特(Andrea Scarpante),二分法随机数发生器,arXiv:1603.08500[数学.CO],2016年。
伊曼纽尔·费兰德,泰勒公式的变形《整数序列杂志》,第10卷(2007年),第07.1.7条。
史蒂文·芬奇(Steven R.Finch)、帕斯卡·塞巴(Pascal Sebah)和柴乔·白(Zai-Qiao Bai),帕斯卡三角中的奇数项,arXiv:0802.2654[math.NT],2008年。
菲利普·弗拉乔莱特(Philippe Flajolet)、彼得·格拉布纳(Peter Grabner)、彼得·基申霍夫(Peter Kirschenhofer)、赫尔穆特·普罗丁格(Helmut Prodinger)和罗伯特·提希(Robert F.Tichy),梅林变换与渐近:数字和,理论。计算机科学。,第123卷,第2期(1994年),第291-314页。
迈克尔·吉兰德,一些自相似整数序列.
P.J.Grabner、P.Kirschenhofer、H.Prodinger和R.F.Tichy,关于digits和函数的矩《斐波那契数的应用》,第5卷(圣安德鲁斯,1992年),克鲁沃学院。出版物。,多德雷赫特,1993年,263-271。
罗纳德·格雷厄姆,关于基元图和最优顶点分配,国际。混淆组合数学。(纽约,1970年),《纽约科学院年鉴》,第175卷,1970年,第170-186页。
Khodabakhsh Hessami Pilehrood和Tatiana Hessami-Pilehroud,广义欧拉常数函数及其导数值的Vacca型级数《整数序列》,第13卷(2010年),第10.7.3条。
尼克·霍布森,此序列的Python程序.
Kathy Q.Ji和Herbert S.Wilf,极端回文,arXiv:math/0611465[math.CO],2006年。
盖·卢查德和赫尔穆特·普罗丁格,整数与某些允许Shallit型恒等式组合中的最大缺失值,J.国际顺序。,第16卷(2013年),第13.2.2条。
J.-L.Mauclaire和Leo Murata,关于q可加函数,程序。日本科学院。序列号。数学。科学。,第59卷,第6期(1983年),第274-276页。
J.-L.Mauclaire和Leo Murata,关于q-加性函数,Ⅱ,程序。日本科学院。序列号。数学。科学。,第59卷,第9期(1983年),第441-444页。
M.D.McIlroy,二进制整数中1的个数:界和极值性质,SIAM J.计算。,第3卷(1974年),第255-261页。
凯里·米切尔,整数序列的螺旋型图像, 2013.
萨姆·诺斯希尔德,斯特恩双原子序列0,1,1,2,1,3,2,3,1,4,。。。阿默尔。数学。月份。,第117卷,第7期(2010年),第581-598页。
Theophanes E.Raptis,通过归纳组合层次的有限信息数,arXiv:1805.06301[physics.gen-ph],2018年。
卡洛·桑纳,关于数字和不同的整数的算术级数《整数序列杂志》,第15卷(2012年),第12.8.1条-N.J.A.斯隆2012年12月29日
Nanci Smith,问题B-82,光纤。夸脱。,第4卷,第4期(1966年),第374-375页。
乔纳森·桑多,欧拉常数及其“交替”模拟ln 4/Pi的新Vacca型有理级数,arXiv:数学/0508042[math.NT]2005;《加法数理论》,D.和G.Chudnovsky主编,施普林格出版社,2010年,第331-340页。
拉尔夫·斯蒂芬,生成函数表.
拉尔夫·斯蒂芬,分而治之的生成函数。一、基本序列,arXiv:math/0307027[math.CO],2003年。
Kenneth B.Stolarsky,与二项式系数奇偶校验相关的数字和的幂和和,SIAM J.应用。数学。,第32卷(1977年),第717-730页。参见B(n)-N.J.A.斯隆2014年4月5日
J.R.Trollope,二进制数字和的显式表示,数学。Mag.,第41卷,第1期(1968年),第21-25页。
罗伯特·沃克,自相似懒惰Canon数序列.
埃里克·魏斯坦的数学世界,二元的,数字计数,斯托拉斯基-哈伯斯常数,数字和.
维基百科,汉明重量.
配方奶粉
a(0)=0,a(2*n)=a(n),a(2*n+1)=a(n)+1。
a(0)=0,a(2^i)=1;否则,如果n=2^i+j且0<j<2^i,a(n)=a(j)+1。
G.f.:乘积{k>=0}(1+y*x^(2^k))=和{n>=0{y^a(n)*x^n-N.J.A.斯隆2009年6月4日
a(n)=a(n-1)+1-A007814号(n) =log_2(A001316号(n) )=2n-A005187号(n)=A070939号(n)-A023416号(n) ●●●●-亨利·博托姆利2001年4月4日;已由更正拉尔夫·斯蒂芬2002年4月15日
a(n)=对数2(A000984号(n)/A001790号(n) )-贝诺伊特·克洛伊特2002年10月2日
对于n>0,a(n)=n-和{k=1..n}A007814号(k) -贝诺伊特·克洛伊特2002年10月19日
a(n)=n-和{k>=1}层(n/2^k)=n-A011371号(n) ●●●●-贝诺伊特·克洛伊特2002年12月19日
通用公式:(1/(1-x))*和{k>=0}x^(2^k)/(1+x^-拉尔夫·斯蒂芬2003年4月19日
a(0)=0,a(n)=a(n-2^层(log2(n)))+1。示例:a(6)=a(6-2^2)+1=a(2)+1=a(2-2^1)+1=1=a(0)+2=2;a(101)=a(101-2^6)+1=a(37)+1=a(37-2^5)+2=a(5-2^2)+3=a(1-2^0)+4=a(0)+4=4;a(6275)=a(6275-2^12)+1=a(2179-2^11)+2=a(131-2^7)+3=a(3-2^1)+4=a(1-2^0)+5=5;a(4129)=a(4129-2^12)+1=a(33-2^5)+2=a(1-2^0)+3=3-Hieronymus Fischer公司2006年1月22日
映射0->01,1->12,2->23,3->34,4->45。。。当f(i)=楼层(n/2^i)时,a(n)是序列f(0)、f(1)、f-菲利普·德尔汉姆2004年1月4日
当读取mod 2时,给出Morse Thue序列A010060型.
让floor_pow4(n)表示n四舍五入到四的下一次幂,floor_pow(n)=4^floor(log4n)。则a(0)=0,a(1)=1,a(2)=1、a(3)=2,a(n)=a(楼层(n/floor_pow4(n)))+a(n%floor_pow4[n)]Stephen K.Touset(Stephen(AT)Touset.org),2007年4月4日
a(n)=n-总和{k=2..n}总和{j|n,j>=2}(楼层(log_2(j))-楼层(log_2-(j-1)))-Hieronymus Fischer公司2007年6月18日
a(n)=A138530号(n,2)对于n>1-莱因哈德·祖姆凯勒2008年3月26日
一个(A077436号(n) )=A159918号(A077436美元(n) );一个(A000290型(n) )=A159918号(n) ●●●●-莱因哈德·祖姆凯勒2009年4月25日
a(n)=A063787号(n)-A007814号(n) ●●●●-加里·亚当森2009年6月4日
a(n)=A007814号(C(2n,n))=1+A007814号(C(2n-1,n))-弗拉基米尔·舍维列夫2009年7月20日
对于奇数m>=1,a((4^m-1)/3)=a((2^m+1)/3)+(m-1)/2(mod 2)-弗拉基米尔·舍维列夫2010年9月3日
a(n)-a(n-1)={1-a(n-1A007814号(n) =a(n-1),1当且仅当A007814号(n) =0,-1代表所有其他A007814号(n) }.-Brent Spillner(Spillner(AT)acm.org),2010年9月1日
一个(A001317年(n) )=2 ^a(n)-弗拉基米尔·舍维列夫2010年10月25日
a(n)=A139351号(n)+A139352号(n) =总和(_k){A030308号(n,k)}-菲利普·德尔汉姆2011年10月14日
发件人Hieronymus Fischer公司,2012年6月10日:(开始)
a(n)=总和{j=1..m+1}(楼层(n/2^j+1/2)-楼层(n/2 ^j)),其中m=楼层(log_2(n))。
n的p进制表示中位数>=d的一般公式,其中1<=d<p:a(n)=Sum_{j=1..m+1}(floor(n/p^j+(p-d)/p)-floor(n/p^j)),其中m=floor(log_p(n));g.f.:g(x)=(1/(1-x))*和{j>=0}(x^(d*p^j)-x^。(结束)
a(n)=A213629号(n,1)对于n>0-莱因哈德·祖姆凯勒2012年7月4日
a(n)=A240857型(n,n)-莱因哈德·祖姆凯勒2014年4月14日
a(n)=log_2(C(2*n,n)--加里·德特利夫斯2014年7月10日
和{n>=1}a(n)/2n(2n+1)=(伽马+对数(4/Pi))/2=A344716飞机,其中gamma是Euler常数A001620号; 参见Sondow 2005、2010和Allouche,Shallit,Sondow 2007-乔纳森·桑多2015年3月21日
对于任意整数基数b>=2,n的展开基数b的位数s_b(n)之和就是这个递推关系的解:如果n=0,则s_(n)=s_(b(n/b))+(n mod b)。因此,a(n)满足:如果n=0,a(n=0)=a(地板(n/2))+(n mod 2)。这很容易产生a(n)=Sum_{i=0..floor(log_2(n))}(floor(n/2^i)mod 2)。由此可以计算a(n)=n-和{i=1..floor(log_2(n))}floor(n/2^i)-马雷克·苏切内克2016年3月31日
求和{k>=1}a(k)/2^k=2*Sum_{k>=0}1/(2^(2*k)+1)=2*A051158号. -阿米拉姆·埃尔达尔,2020年5月15日
和{k>=1}a(k)/(k*(k+1))=A016627号=对数(4)-伯纳德·肖特2020年9月16日
a(m*(2^n-1))>=n。当2^n-1>时,等式成立=A000265号(m) ,但也在一些其他情况下,例如a(11*(2^2-1))=2和a(19*(2^3-1))=3-蓬图斯·冯·布罗姆森2020年12月13日
G.f.:A(x)满足A(x)=(1+x)*A(x^2)+x/(1-x^2-阿克沙特·库马尔2023年11月4日
例子
使用公式a(n)=a(floor(n/floor_pow4(n)))+a(n mod floor_pow5(n)
a(4)=a(1)+a(0)=1,
a(8)=a(2)+a(0)=1,
a(13)=a(3)+a(1)=2+1=3,
a(23)=a(1)+a(7)=1+a(1”+a(3)=1+1+2=4。
加里·亚当森指出(2009年6月3日)这可以写成三角形:
0,
1,
1,2,
1,2,2,3,
1,2,2,3,2,3,3,4,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
1,2,2,3,2,3,...
行汇聚到A063787号.
发件人乔格·阿恩特2012年11月9日:(开始)
以零件列表形式连接n的组成(见注释):
[#]:a(n)成分
[ 0]: [0] 1 1 1 1 1
[ 1]: [1] 1 1 1 2
[ 2]: [1] 1 1 2 1
[ 3]: [2] 1 1 3
[ 4]: [1] 1 2 1 1
[ 5]: [2] 1 2 2
[ 6]: [2] 1 3 1
[ 7]: [3] 1 4
[ 8]: [1] 2 1 1 1
[ 9]: [2] 2 1 2
[10]: [2] 2 2 1
[11]: [3] 2 3
[12]: [2] 3 1 1
[13]: [3] 3 2
[14]: [3] 4 1
[15]: [4] 5
(结束)
MAPLE公司
A000120号:=proc(n)局部w,m,i;w:=0;m:=n;当m>0时,i:=m mod 2;w:=w+i;m:=(m-i)/2;od;w;末端:重量:=A000120号;
A000120号:=n->添加(i,i=转换(n,基数,2)):#彼得·卢什尼2011年2月3日
带(位):p:=n->ilog2(n-And(n,n-1)):seq(p(二项式(2*n,n)),n=0..200)#加里·德特利夫斯2019年1月27日
数学
表[DigitCount[n,2,1],{n,0,105}]
嵌套[扁平[#/.#->{#,#+1}]&,{0},7](*罗伯特·威尔逊v2011年9月27日*)
表[Plus@@IntegerDigits[n,2],{n,0,104}]
嵌套[Join[#,#+1]&,{0},7](*岩部裕一(u)ki2012年7月19日*)
Log[2,Nest[Join[#,2#]&,{1},14]](*给出2^14项,卡洛斯·阿尔维斯2014年3月30日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,2*n-赋值((2*n)!,2))};
(PARI){a(n)=如果(n<0,0,subst(Pol(binary(n),x,1))};
(PARI){a(n)=如果(n<1,0,a(n \ 2)+n%2)}/*迈克尔·索莫斯2004年3月6日*/
(PARI)a(n)=我的(v=二进制(n));总和(i=1,#v,v[i])\\查尔斯·格里特豪斯四世2011年6月24日
(PARI)a(n)=normal2(二进制(n))\\更好地使用{A000120号=hammingweight}-M.F.哈斯勒2012年10月9日,2020年2月27日编辑
(PARI)a(n)=重量(n)\\米歇尔·马库斯2013年10月19日
(通用Lisp)(deven floor-to-power(n pow)(declare(fixnum pow))(expt pow(floor(log n pow;Stephen K.Touset(Stephen(AT)Touset.org),2007年4月4日
(Fortran)c请参阅中的链接A139351号Fortran程序。
(哈斯克尔)
导入数据。位(位,popCount)
a000120::(整数t,位t)=>t->Int
a000120=popCount
a000120_list=0:c[1]其中c(x:xs)=x:c(xs++[x,x+1])
--莱因哈德·祖姆凯勒,2013年8月26日,2012年2月19日,2011年6月16日,2010年3月7日
(哈斯克尔)
a000120=连接
其中r=[0]:(map.map)(+1)(scanl1(++)r)
--卢克·帕尔默2014年2月16日
(SageMath)
定义A000120号(n) :
如果n<=1:返回整数(n)
返回A000120号(n//2)+n%2
[A000120号(n) 对于范围(105)内的n#彼得·卢什尼2012年11月19日
(SageMath)定义A000120号(n) :返回总和(n位数(2))#埃里克·施密特2013年4月26日
(Python)定义A000120号(n) :返回箱(n).计数('1')#柴华武2014年9月3日
(Python)
将numpy导入为np
A000120号=np.array([0],dtype=“uint8”)
对于范围(25)中的位范围:A000120号=np.附录(A000120号,新增(A000120号, 1))
打印([A000120号[n] 对于范围(0,105)中的n)#卡尔·海因茨·霍夫曼2022年11月7日
(Python)定义A000120号(n) :return n.bit_count()#需要Python 3.10或更高版本-蓬图斯·冯·布罗姆森2022年11月8日
(Python)#另请参阅链接。
(Scala)(0到127).map(Integer.bitCount(_))//阿隆索·德尔·阿特,2019年3月5日
(岩浆)[多重性(Intseq(n,2),1):n in[0..104]]//马吕斯·A·伯蒂2020年1月22日
(岩浆)[&+Intseq(n,2):[0..104]]中的n//马吕斯·A·伯蒂2020年1月22日
交叉参考
关于n的二进制展开式的基本序列是这个,A000788号,A000069号,A001969号,A023416号,A059015型,A007088号.
部分金额参见A000788号。有关运行长度,请参见A131534号。另请参阅A001792号,A010062型.
n中0的数量:A023416号A080791号.
a(n)=n-A011371号(n) ●●●●。
这是盖·斯蒂尔的序列GS(3,4)(参见A135416号).
囊性纤维变性。A230952型(boutrophedon变换)。
囊性纤维变性。A070939号(n的二进制表示长度)。
关键词
非n,容易的,核心,美好的,听到,,基础
作者
状态
经核准的
自然数的一元编码压缩因子分解。
+10
372
0, 1, 2, 3, 4, 5, 8, 7, 6, 9, 16, 11, 32, 17, 10, 15, 64, 13, 128, 19, 18, 33, 256, 23, 12, 65, 14, 35, 512, 21, 1024, 31, 34, 129, 20, 27, 2048, 257, 66, 39, 4096, 37, 8192, 67, 22, 513, 16384, 47, 24, 25, 130, 131, 32768, 29, 36, 71, 258, 1025, 65536, 43, 131072, 2049, 38, 63, 68, 69, 262144
抵消
1,3
评论
素数成为2的幂(2->1,3->2,5->4,7->8);合成数是通过将系数的值按递增顺序乘以2的连续幂并求和而形成的。请参阅示例部分。
发件人安蒂·卡图恩2014年6月27日:(开始)
奇数对分(包含偶数项)减半得到A244153号.
偶数对分(包含奇数项),当每个项减去一个并减半时,将返回该序列。
(结束)
问题:是否有其他解决方案可以满足递归r(1)=0;对于n>1,r(n)=Sum{d|n,d>1}2^A033265号(r(d)),除了简单变体2^k*A156552号(n) ?另请参见A297112型,A297113型. -安蒂·卡图恩2017年12月30日
配方奶粉
发件人安蒂·卡图恩2014年6月26日:(开始)
a(1)=0,a(n)=A000079号(A001222号(n)+A061395号(n) -2)+a(A052126号(n) )。
a(1)=0,a(2n)=1+2*a(n),a(2 n+1)=2*a(A064989美元(2n+1))。[与纠缠重现性相比A243071型].
对于n>=0,a(2n+1)=2*A244153号(n+1)。[根据上述公式的后一条。]
a(n)=A005941号(n) -1。
作为相关排列的组合:
a(n)=A003188号(A243354型(n) )。
a(n)=A054429号(A243071型(n) )。
对于所有n>=1,A005940号(1+a(n))=n,对于所有n>=0,a(A005940号(n+1))=nA005940号作为此置换的逆运算。]
这种排列也在分区列表之间映射A112798号A125106号:
A056239号(n)=A161511号(a(n))。[每个分区的部分总和(总大小)。]
A003963号(n)=A243499型(a(n))。[以及这些部件的产品。]
(结束)
发件人安蒂·卡图恩2016年10月9日:(开始)
1961年11月(a(n))=A056239号(n) ●●●●。
A029837号(1+a(n))=A252464号(n) ●●●●。[术语的二进制宽度。]
A080791号(a(n))=A252735型(n) ●●●●。[非读取0位的数量。]
A000120号(a(n))=A001222号(n) ●●●●。[二进制重量。]
对于所有n>=2,A001511号(a(n))=A055396号(n) ●●●●。
对于所有n>=2,A000120号(a(n))-1=A252736型(n) ●●●●。[二进制重量减1。]
A252750型(a(n))=A252748个(n) ●●●●。
一个(250246英镑(n) )=A252754个(n) ●●●●。
一个(A005117号(n) )=A277010型(n) ●●●●。[将无平方数映射到A003714号,fibbinary数字。]
A085357号(a(n))=A008966号(n) ●●●●。[其特征功能同上。]
对于所有n>=0:
一个(A276076型(n) )=A277012型(n) ●●●●。
一个(A276086型(n) )=A277022型(n) ●●●●。
一个(A260443型(n) )=A277020型(n) ●●●●。
(结束)
发件人安蒂·卡图恩2017年12月30日:(开始)
对于n>1,a(n)=Sum_{d|n,d>1}2^A033265号(a(d))。[见评论。]
更多链接公式:
A106737号(a(n))=A000005号(n) ●●●●。
A290077型(a(n))=A000010号(n) ●●●●。
A069010型(a(n))=A001221号(n) ●●●●。
A136277号(a(n))=A181591号(n) ●●●●。
A132971号(a(n))=A008683号(n) ●●●●。
A106400号(a(n))=A008836号(n) ●●●●。
A268411型(a(n))=A092248号(n) ●●●●。
A037011号(a(n))=A010052号(n) [推测,取决于A037011号].
A278161型(a(n))=A046951美元(n) ●●●●。
A001316号(a(n))=A061142号(n) ●●●●。
A277561号(a(n))=A034444号(n) ●●●●。
A286575型(a(n))=A037445号(n) ●●●●。
246029元(a(n))=A181819号(n) ●●●●。
A278159型(a(n))=A124859号(n) ●●●●。
A246660型(a(n))=A112624号(n) ●●●●。
A246596号(a(n))=A069739号(n) ●●●●。
A295896型(a(n))=A053866号(n) ●●●●。
A295875型(a(n))=A295297号(n) ●●●●。
A284569号(a(n))=A072411号(n) ●●●●。
A286574型(a(n))=A064547号(n) ●●●●。
A048735号(a(n))=A292380型(n) ●●●●。
A292272号(a(n))=A292382型(n) ●●●●。
A244154号(a(n))=A048673号(n) ,一个(A064216号(n) )=A244153号(n) ●●●●。
A279344型(a(n))=A279339型(n) ,一个(A279338型(n) )=197343英镑(n) ●●●●。
一个(A277324型(n) )=A277189号(n) ●●●●。
A037800型(a(n))=A297155号(n) ●●●●。
对于n>1,A033265号(a(n))=1+A297113型(n) ●●●●。
(结束)
发件人安蒂·卡图恩2019年3月8日:(开始)
a(n)=A048675号(n)+A323905型(n) ●●●●。
一个(A324201型(n) )=A000396号(n) ,前提是没有奇数。
以下序列由a(n)的基-2展开式导出或与之相关:
A000265号(a(n))=A322993型(n) ●●●●。
A002487号(a(n))=A323902型(n) ●●●●。
A005187号(a(n))=A323247型(n) ●●●●。
A324288型(a(n))=A324116型(n) ●●●●。
A323505型(a(n))=A323508型(n) ●●●●。
A079559号(a(n))=A323512(n) ●●●●。
A085405号(a(n))=A323239型(n) ●●●●。
通过将依赖于其参数的素因式分解的函数应用于(n),可以获得以下序列,该函数“与纹理相反”,因为a(n)是n因式分解中的二进制代码,在这些情况下,再对其进行因式分解:
A000203号(a(n))=A323243型(n) ●●●●。
A033879号(a(n))=A323244型(n) =2*a(n)-A323243型(n) ,
A294898型(a(n))=A323248型(n) ●●●●。
A000005号(a(n))=A324105型(n) ●●●●。
A000010号(a(n))=A324104型(n) ●●●●。
A083254号(a(n))=A324103型(n) ●●●●。
A001227号(a(n))=A324117型(n) ●●●●。
A000593号(a(n))=A324118型(n) ●●●●。
A001221号(a(n))=A324119型(n) ●●●●。
A009194号(a(n))=A324396型(n) ●●●●。
A318458型(a(n))=A324398型(n) ●●●●。
A192895号(a(n))=A324100型(n) ●●●●。
A106315号(a(n))=A324051型(n) ●●●●。
A010052号(a(n))=A324822型(n) ●●●●。
A053866号(a(n))=A324823型(n) ●●●●。
A001065号(a(n))=A324865飞机(n)=A323243型(n) -a(n),
A318456型(a(n))=A324866飞机(n)=A324865飞机(n) 或a(n),
A318457型(a(n))=324867美元(n)=A324865飞机(n) XOR a(n),
318458英镑(a(n))=A324398型(n)=A324865飞机(n) 和a(n),
A318466型(a(n))=A324819型(n)=A323243型(n) 或2*a(n),
A318467型(a(n))=A324713型(n)=A323243型(n) 异或2*a(n),
A318468型(a(n))=A324815型(n)=A323243型(n) 和2*a(n)。
(结束)
例子
对于84=2*2*3*7->1*1+1*2+2*4+8*8=75。
对于105=3*5*7->2*1+4*2+8*4=42。
对于137=p_33->2^32=4294967296。
对于420=2*2*3*5*7->1*1+1*2+2*4+4*8+8*16=171。
对于147=3*7*7=p_2*p_4*p_4->2*1+8*2+8*4=50。
数学
表[Floor@Total@Flatten@MapIndexed[#1 2^(#2-1)&,Flatten[Table[2^(PrimePi@#1-1),{#2}]&@@@FactorInteger@n]],{n,67}](*迈克尔·德弗利格2016年9月8日*)
黄体脂酮素
(Perl)
#根据指令纠正程序列奥尼德·布鲁基斯. -安蒂·卡图恩,2014年6月26日
#然而,它只给出了n=136的正确答案,然后由于环绕效应而导致损坏。
#注意,n=137的正确答案是A156552号(137) = 4294967296.
$max=$ARGV[0];
$pow=0;
每$i(最多2..$){
@a=拆分(//,“因数$i”);
移位@a;
$shift=0;
$cur=0;
while($n=int移位@a){
$prime{$n}=1<<$pow++如果!定义($prime{$n});
$cur|=$prime{$n}<<$shift++;
}
打印“$cur”;
}
打印“\n”;
(方案,使用Antti Karttunen的IntSeq-library中的memoization-macro definec,两种不同的实现)
(定义(A156552号n) (cond((=n 1)0)(else(+(A000079号(+ -2 (A001222号n)(A061395号n) ))(A156552号(A052126号n) ))
(定义(A156552号n) (秒((=1n)(-n 1))(偶数?n)(+1(*2(A156552号(/n 2)))(其他(*2(A156552号(A064989美元n) ))
;;安蒂·卡图恩,2014年6月26日
(PARI)a(n)={my(f=因子(n),p2=1,res=0);对于(i=1,#f~,p=1<<(素数(f[i,1])-1);res+=(p*p2*(2^(f[i,2])-1));p2<<=f[i、2]);res}\\大卫·A·科内斯2019年3月8日
(平价)
A064989美元(n) ={my(f);f=因子(n);如果(n>1&&f[1,1]==2),f[1,2]=0);对于(i=1,#f~,f[i,1]=precprime(f[i、1]-1));因子回退(f)};
A156552号(n) =如果(1==n,0,如果(!(n%2),1+(2*A156552号(无),2*A156552号(A064989美元(n) );\\(基于给定的重复)-安蒂·卡图恩2019年3月8日
(Python)
来自sympy import primepi,factorint
定义A156552号(n) :返回和((1<<primepi(p)-1)<<i for i,p in enumerate(factorint(n,multiple=True))#柴华武2023年3月10日
关键词
容易的,基础,非n
作者
扩展
更多术语来自安蒂·卡图恩2014年6月28日
状态
经核准的
n的二进制展开中的0数。
+10
248
1, 0, 1, 0, 2, 1, 1, 0, 3, 2, 2, 1, 2, 1, 1, 0, 4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 4, 3, 3, 2, 3, 2, 2, 1, 3, 2, 2, 1, 2, 1, 1, 0, 6, 5, 5, 4, 5, 4, 4, 3, 5, 4, 4, 3, 4, 3, 3, 2, 5, 4, 4, 3, 4, 3, 3, 2, 4, 3, 3, 2, 3, 2, 2, 1, 5, 4, 4, 3, 4, 3, 3, 2, 4
抵消
0,5
评论
另一个版本(A080791号)(0)=0。
链接
F.T.Adams-Waters和F.Ruskey,数字和和及其他数字计数序列的生成函数,JIS 12(2009)09.5.6。
Jean-Paul Allouche和Jeffrey O.Shallit,二进制字符串中与计数块相关的无限乘积,J.伦敦数学。Soc.39(1989)193-204。
Jean-Paul Allouche和Jeffrey Shallit,数字和和Hurwitz zeta函数,收录于:K.Nagasaka和E.Fouvry(编辑),解析数论,数学课堂讲稿,第1434卷,施普林格,柏林,海德堡,1990年,第19-30页。
K.Hessami Pilehrood和T.Hessami-Pilehroud,广义欧拉常数函数及其导数值的Vacca型级数《整数序列》,13(2010),第10.7.3条。
弗拉基米尔·舍维列夫,具有指定上下结构的排列数作为两个变量的函数,INTEGERS,第12卷(2012),#A1.-发件人N.J.A.斯隆2013年2月7日
拉尔夫·斯蒂芬,生成函数表.
拉尔夫·斯蒂芬,分而治之的生成函数。一、基本序列,arXiv:math/0307027[math.CO],2003年。
配方奶粉
如果n=0,a(n)=1;0,如果n=1;如果n偶数,a(n/2)+1;a((n-1)/2),如果n为奇数。
a(n)=1-(n模块2)+a(楼层(n/2))-马克·勒布伦2001年7月12日
通用系数:1+1/(1-x)*和{k>=0}x^(2^(k+1))/(1+x^2^k)-拉尔夫·斯蒂芬2002年4月15日
a(n)=A070939号(n)-A000120号(n) ●●●●。
a(n)=A008687号(n+1)-1。
a(n)=A000120号(A035327号(n) )。
发件人Hieronymus Fischer公司,2012年6月12日:(开始)
a(n)=m+1+总和{j=1..m+1}(楼层(n/2^j)-楼层(n/2 ^j+1/2)),其中m=楼层(log_2(n))。
基本p表示n中位数<=d的一般公式,其中0<=d<p。
a(n)=m+1+总和{j=1..m+1}(楼层(n/p^j)-楼层(n/p^j+(p-d-1)/p)),其中m=楼层(log_p(n))。
通用公式:G(x)=1+(1/(1-x))*和{j>=0}(1-x^(d*p^j))*x^p^j。(结束)
产品{n>=1}((2*n)/(2*n+1))^((-1)^a(n))=sqrt(2)/2(A010503号)(请参阅Allouche&Shallit链接)-米歇尔·马库斯2014年8月31日
和{n>=1}a(n)/(n*(n+1))=2*log(2)(A188859号)(Allouche和Shallit,1990年)-阿米拉姆·埃尔达尔2021年6月1日
MAPLE公司
A023416号:=进程(n)
如果n=0,则
1;
其他的
加(1-e,e=换算(n,基数,2));
结束条件:;
结束进程:#R.J.马塔尔2012年7月21日
数学
表[Count[Integer Digits[n,2],0],{n,0,100}]
数字计数[范围[0,110],2,0](*哈维·P·戴尔2013年1月10日*)
黄体脂酮素
(哈斯克尔)
a023416 0=1
a023416 1=0
a023416 n=a023416n’+1-m,其中(n’,m)=divMod n 2
a023416_list=1:c[0]其中c(z:zs)=z:c(zs++[z+1,z])
--莱因哈德·祖姆凯勒2012年2月19日、2011年6月16日和2011年3月7日
(PARI)a(n)=如果(n==0,1,n=二进制(n);总和(i=1,#n,!n[i])\\查尔斯·格里特豪斯四世,2011年6月10日
(PARI)a(n)=如果(n==0,1,#二进制(n)-汉明重量(n))\\查尔斯·格里特豪斯四世2012年11月20日
(PARI)a(n)=如果(n==0,1,1+logint(n,2)-hammingweight(n))\\Gheorghe Coserea公司2015年9月1日
(Python)
定义A023416号(n) :如果n为1,则返回n.bit_length()-n.bit_count()#柴华武2023年3月13日
交叉参考
关于n的二进制展开的基本序列是A000120号,A000788号,A000069号,A001969号,A023416号,A059015型,A070939号,A083652号部分金额参见A059015型.
初始为零并向右移动,与A080791号.
囊性纤维变性。2005年5月41日(对于基数10),A188859号.
关键词
非n,美好的,容易的,基础
状态
经核准的

搜索在0.048秒内完成

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

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

上次修改时间:2024年9月23日18:01 EDT。包含376178个序列。(在oeis4上运行。)