登录
A138664号
a(n)=正整数的数量k,k<=n,其中每个k的二进制表示中的1的数量除以n。
2
1, 2, 2, 4, 3, 6, 3, 7, 5, 9, 4, 12, 4, 10, 8, 12, 5, 17, 5, 15, 11, 14, 5, 24, 5, 15, 14, 18, 5, 25, 5, 21, 16, 18, 7, 35, 6, 19, 19, 27, 6, 35, 6, 27, 23, 20, 6, 46, 6, 23, 24, 31, 6, 40, 9, 33, 26, 21, 6, 60, 6, 21, 26, 37, 13, 45, 7, 40, 29, 31, 7, 66, 7, 26, 38, 43, 7, 53, 7, 53, 34
抵消
1,2
链接
阿米拉姆·埃尔达尔,n=1..10000时的n,a(n)表
例子
二进制中的整数1到9是(1,10,11,100,101,110,111,1000,1001)。因此,在这些二进制表示中,1的数字构成序列(1,1,2,1,2,2,3,1,2)(序列的前9项A000120号,从开始A000120号(1)). 9可以被所有的1整除(其中有4个),也可以被一个3整除。所以a(9)=4+1=5。
数学
a[n_]:=和[Boole[Divisible[n,DigitCount[k,2,1]],{k,1,n}];数组[a,100](*阿米拉姆·埃尔达尔2023年7月16日*)
关键词
非n,基础
作者
勒罗伊·奎特2008年3月25日
扩展
由更正和扩展肖恩·欧文2009年10月12日
状态
经核准的