A080541-OEIS公司

A080541号

在二进制表示法中：保留第一个数字，并将其他数字左转。

1, 2, 3, 4, 6, 5, 7, 8, 10, 12, 14, 9, 11, 13, 15, 16, 18, 20, 22, 24, 26, 28, 30, 17, 19, 21, 23, 25, 27, 29, 31, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 33, 35, 37, 39, 41, 43, 45, 47, 49, 51, 53, 55, 57, 59, 61, 63, 64, 66, 68, 70, 72, 74, 76, 78, 80 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1、2`
	评论	`自然数的置换：设r（n，0）=n，r（n、k）=a（r（n），k-1），对于k>0，则r（n；floor（log_2（n））=n；对于n>1，则r=A080542号（n） ●●●●。` `丢弃最重要的位，这个排列的每个循环中出现的数字的二进制表示形式形成了一个不同的二进制项链等价类，因此有A000031号（n）在该置换的每个范围[2^n..（2^（n+1））-1]（对于n>=0）中的单独循环。A256999型给出了n循环中的最大值-安蒂·卡图恩2015年5月16日`
	链接	`安蒂·卡图恩，n=1..8192时的n，a（n）表` `项链相关序列的索引条目` `自然数排列序列的索引项`
	配方奶粉	`发件人安蒂·卡图恩2015年5月16日：（开始）` `a（1）=1；对于n>1，a（n）=A053644号（n）按位_OR（2A053645号（n） +second_most_significant_bit_of（n））。[此处bitwise_OR是数组给定的双参数函数A003986号并且second _most _significant _bit _f给出大于1的n的第二个最高有效位（0或1）。请参见A079944号.]` `其他身份。对于所有n>=1：` `a（n）=A059893号(A080542号(A059893号（n））。` `a（n）=A054429号（a）(A054429号（n））。` `（结束）` `A080542号（a（n））=a(A080542号（n））=无[A080542号是逆置换。]` `发件人罗伯特·伊斯雷尔2015年5月19日：（开始）` `设d=地板（log[2]（n））。如果n>=32^（d-1），则a（n）=2n+1-2^（d+1），否则a（n”）=2n-2^d。` `一般公式：2x/（x-1）^2+和{n>=1}x^（2^n）+（2^n-1）x^。（结束）`
	例子	`a（20）=a（‘10100’）=‘11000’=24；a（24）=a（‘11000’）=‘10001’=17。`
	MAPLE公司	`f： =proc（n）局部d；` `d： =ilog2（n）；` `如果n>=3/22^d，则2n+1-2^（d+1），否则2*n-2^d fi` `结束进程：` `地图（f，[1..100]美元）#罗伯特·伊斯雷尔2015年5月19日`
	黄体脂酮素	`（方案）` `（定义(A080541号n）（如果（<n 2）n（A003986bi(A053644号n）（+（2(A053645号n））；；A003986bi给出其两个参数的按位OR。请参见A003986号.` `;; 其中A079944off2给出n的第二高有效位（Cf。A079944号):` `（定义（A079944关闭2 n）(A000035号（地板->精确（/n(A072376号n））））` `;;安蒂·卡图恩2015年5月16日` `（右）` `maxlevel<-6#（可选）` `a<-1:3` `for（m in 1：最大电平）for（k in 0：（2^（m-1）-1））{` `a[2^（m+1）+2k]=2a[2^m+k]` `a[2^（m+1）+2k+1]=2a[2^m+2^（m-1）+k]` `a[2^（m+1）+2^m+2k]=2a[2^m+k]+1` `a[2^（m+1）+2^m+2k+1]=2*a[2^m+2^（m-1）+k]+1` `}` `一` `#尤拉门迪2020年10月12日` `（Python）` `定义A080541型（n）：return（（n&（m:=1<<n.bit_length（）-2）-1）<<1）+（m<<1）+bool（m&n），如果n>1其他n#柴华武2023年1月22日`
	交叉参考	`反向：A080542号.` `囊性纤维变性。A000031号,A003986号,A053644号,A053645号,A000523号,A007088号,A079944号,A080413型,A080543号,A054429号,256999元,A257250型.` `排列集{A059893号,A080541号,A080542号}生成无限二面体群。` `上下文中的序列：A267106型 1975年2月19日 A218252号A330081型 A072759号 A361482型` `相邻序列：A080538号 A080539号 A080540型A080542号 A080543号 A080544号`
	关键词	`非n,基础`
	作者	`莱因哈德·祖姆凯勒2003年2月20日`
	状态	`经核准的`