OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由支持OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A340069型 a(n)是尚未使用的最小数字k,使得k的二进制表示中的1位的数量等于k*n的二进制表示的1位数量。 6

%I#102 2021年1月9日11:06:21

%S 0,1,2,3,4,7,6,14,5,15,27,12,24,10,19,30,8,31,43,28,39,13,35,45,48,62,

%电话:20,57,37,63,60,79,9126,91,11,86,29,56,23,54,75,26,51,70,46,27,22,89,

%U 21,93,83,40,61114,78,38,18,71,87,77,42124127,16254187,92151,90,44,58117单位

%N a(N)是尚未使用的最小数字k,使得k的二进制表示中的1位数字等于k*N的二进制表示的1位数量。

%C我会把这个序列称为“邪恶的野兽”,因为它显示了许多模式,但对于每个模式,似乎都有一个n值,在这个值处规则突然改变或出现一些意想不到的异常。

%C如果n是2的幂,则任何数字都满足条件,因为1位的数量不会因乘以2的幂而改变。正因为如此,每个数字最终都有机会出现在这个序列中;这证明了这个序列是非负整数的置换。

%C此序列可能有助于找到b和C的小对,以便A000120(b)=A000120。

%C A340100中描述了所有固定点n=a(n),它们是A077436的子集。

%C在n=0..100000范围内,最大值a(n)为131072=a(32769),但在n=30000..40000范围内的最小值为a(32778)=137。

%C如果A000120(b)=A000120;这导致这个序列中的一些模式可能在n的有限范围内有效。我们能找到一个对n的大范围有效的模式吗?

%如果a(n)是2的幂,那么n也是2的幂。但如果n是2的幂,a(n)并不总是2的幂。

%C在A000120(C)=A000120(C*b)形式的方程中,对于所有A000120(C)=2,我们发现b的所有解为b=0,b=2^d或b=(2^d)*(1+2^(((C-1)/2)+e*(C-1)))/C,如果C是奇数。对于偶数c,用2的最大可能幂除以c。c=3的示例是b=A263132。

%C a(n)>=A292849(n)。这个下限是这个序列中一些峰值的原因。

%H Thomas Scheurele,n的表,n=0..10000的a(n)</a>

%H Thomas Scheurele,<a href=“/A340069/A340069.svg”>此序列显示了一个极端混沌图。

%H<a href=“/index/Per#IntegerPermutation”>自然数排列序列的索引项</a>

%如果n<5,F a(n)=n。

%如果n<5,则F a(2^(2*n))=2^(1+n)。

%如果n<5,F a(2^(2*n+1))=2^(1+n)+1。

%如果n>0且<4,则F a(3*2^n)=3*2^(n+1)。

%o(MATLAB)

%o函数a=A340069(max_n)

%o a(1)=1;

%o n=2;

%o t=1;

%o,而n<=max_n

%o%搜索尚未在中使用的下一个数字

%o当~为空时(查找(a==t,1))

%o t=t+1;

%o端

%o比特1=长度(查找(比特(t,1:32)==1));

%o比特2=长度(查找(比特(t*n,1:32)==1));

%o if(位1==位2)

%o%我们找到了候选人

%o a(n)=t;

%o t=1;

%o n=n+1;

%o其他

%o%number t尚不适合

%o t=t+1;

%o端

%o端

%o结束

%o(PARI)列表a(nn)={my(va=向量(nn,k,-1));对于(n=0,nn-1,my(k=0);而(!((hammingweight(k*n)==hammingweight(k)))&&!(#select(x->(x==k),va)),k++);va[n+1]=k;);va;}\\_Michel Marcus_,2020年12月30日

%o(Python)

%o定义binwt(n):返回bin(n)。计数('1')

%o定义缺陷(n):

%另外,设置=[],设置()

%对于范围(n+1)中的k,为o:

%o ak=0

%o当为True时:

%o当ak处于aset:ak+=1时

%o如果binwt(ak)==binwt

%o ak+=1

%o附加(ak)

%o基准添加(ak)

%o返回alst

%o打印(aupto(72))#_Michael S.Branicky_,2021年1月2日

%Y参见A000120、A077436、A340100、A263132(数字A000120(3)=A000120。

%K nonn,基础

%0、3

%A Thomas Scheuere,2020年12月28日

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

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

上次修改时间:美国东部夏令时2024年6月16日08:45。包含373424个序列。(在oeis4上运行。)