登录
当使用映射x->x-(x的二进制表示形式的运行次数)从2^(n+1)-2迭代到(2^n)-2时,遇到一个讨厌的数字的次数。
7

%I#19 2018年6月3日02:04:46

%S 0,1,1,3,4,9,15,29,45,94155318548108819763812711513617,

%电话:257334924793739179691343816660735127011224489754727786,

%电话:91465391771776034366228667187491296191992519587524899596219531551854898028

%N当使用映射x->x-(x的二进制表示形式的运行次数)从2^(N+1)-2迭代到(2^N)-2时,遇到一个讨厌数字的次数。

%F a(n)=和{k=A255062(n)..A255061(n+1)}A254114(k)。

%F a(n)=总和{k=A255062(n)..A255061(n+1)}A010060(A255066(k))。

%F其他身份。对于所有n>=1:

%F a(n)=A255071(n)-A255063(n)。

%e对于n=0,我们计算范围A255056(0..0)中的反数(A000069),并且A255066(0)=0不是反数,因此a(0)=0。

%e对于n=1,我们计算范围A255056(1..1)中的奇数,并且A255066(1)=2是奇数,因此a(1)=1。

%e对于n=2,我们查看范围A255056(2..3)中的数字,即4和6,虽然4是一个讨厌的数字,但6不是,因此a(2)=1。

%e对于n=5,我们查看范围A255056(12..20)中的数字,这些数字是(32,36,42,46,50,54,58,60,62),或者如果我们在迭代A236840时按come的顺序取它们(如A255066(12..20):62,60,58,54,50,46,42,36,32),也就是说,我们从初始值(2^(5+1))-2=62开始迭代映射m(n)=A236840n。因此,我们得到m(62)=60,m(60)=58,m(58)=54,m(54)=50,m(50)=46,m(46)=42,m(42)=36,最后得到m(36)=32,即(2^5)。在遇到的九个数字中,只有62、50、42和32是令人讨厌的数字,因此a(5)=4。

%o(PARI)\\使用A255063中给出的PARI-code。

%o(方案,不同版本)

%o(定义(A255064 n)(如果(零?n)n(let loop((i(-(expt 2(+1 n))4))(s(module n 2)))(cond((pow2?(+2i))s))(其他(loop(-i(A005811 i))(+s(A010060 i))))

%o(定义(A255064 n)(添加A254114(A255062 n)(A255061(+1 n)))

%o(定义(A255064 n)(添加(组合A010060 A255066)(A255062 n)(A255061(+1 n)))

%Y参见A000069、A005811、A010060、A236840、A254114、A255056、A255063、A255066、A255071。

%Y类似序列:A255126、A218543。

%K nonn公司

%0、5

%2015年2月14日,安蒂·卡图内