A163575-OEIS公司

A163575号

删除n的二进制表示中等于（n mod 2）的所有尾随位。

0, 1, 0, 1, 2, 3, 0, 1, 4, 5, 2, 3, 6, 7, 0, 1, 8, 9, 4, 5, 10, 11, 2, 3, 12, 13, 6, 7, 14, 15, 0, 1, 16, 17, 8, 9, 18, 19, 4, 5, 20, 21, 10, 11, 22, 23, 2, 3, 24, 25, 12, 13, 26, 27, 6, 7, 28, 29, 14, 15, 30, 31, 0, 1, 32, 33, 16, 17, 34, 35, 8, 9, 36, 37, 18, 19, 38, 39, 4, 5, 40, 41, 20

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,5

最初的名称是：“变更点a（n）是二进制树中n的第一个前身，其具有：a（n）mod 2<>n mod 2。”

在二叉树中（节点（行，列）=2^（行-1）+（列-1））

__________________________________1__________________________________

_________________2__________________________________3________________

________4_________________5________________6__________________7______

____8_______9_______10_______11_______12_______13_______14_______15__

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

任何节点都有两个后继节点和一个前置节点。a（n）是n的第一个前导数字（一步一步地返回），另一个最后一个数字（二进制显示）是n。

从（2^k）到（2^（k+1）-1）的子序列是从0到2^k-1的自然数的置换。

链接

安蒂·卡图恩，n=1..8192时的n，a（n）表

弗朗西斯·拉克尔，3n+1问题的2-adic奇偶性探讨，hal-03201180v2[cs.DM]，2021。

维基百科，卡尔金-威尔夫树

维基百科，Stern-Brocot树

配方奶粉

一个(A042963号（n））=n-1-莱因哈德·祖姆凯勒2014年7月22日

a（2^n-1）=0，a（2*n）=1。a（2n-1）是2x，a（2n）是2x+1-罗伯特·威尔逊v2015年7月4日

a（n）=楼层（n/（2^A136480个（n））-安蒂·卡图恩2013年7月5日

例子

a（7）=a（111_2）=0_2=0（当7的二进制表示中最右边且唯一的一行位被移位时，只剩下零）。

a（17）=a（10001_2）=1000_2=8。

a（8）=a（1000_2）=1_2=1。

数学

f[n_]：=块[{idn=整数位数[n，2]，m=Mod[n，2]}，而[idn[[-1]]==m，idn=最多@idn]；源数字[idn，2]；数组[f，83]（*或*）

f[n_]：=块[{m=n}，如果[OddQ@m，While[奇数Q@m，m--；m/=2]，而[EvenQ@m，m/=2]]；m] ；数组[f，83](*罗伯特·威尔逊v2015年7月4日*）

黄体脂酮素

（基本）

函数转换点

输入n

如果偶数（n）

即使（n）

n=无/2

ELSE公司

而不是偶数（n）

n=（n-1）/2

输出n

（PARI）a（n）={odd=n%2；while（n%2==odd，n\=2）；return（n）；}\\米歇尔·马库斯2013年6月20日

（PARI）a（n）=如果（n%2，（n+1）>>估价（n+1，2）-1，n>>估价\\查尔斯·格里特豪斯四世2013年7月5日

（MIT/GNU方案）（定义(A163575号n）（地板->精确（/n（出口2(A136480个n））；；安蒂·卡图恩2013年7月5日

（哈斯克尔）

a163575 n=f n’，其中

f 0=0

f x=如果b==奇偶校验，则f x’else x where（x’，b）=divMod x 2

（n'，奇偶校验）=divMod n 2

--莱因哈德·祖姆凯勒2014年7月22日

交叉参考

平分法：A000265号,A153733号参见227183英镑.

囊性纤维变性。A136480个.

上下文中的序列：A347710型 A340666飞机 A168068号*A355889型 A275736型 A276074型

相邻序列：A163572号 A163573号 163574英镑*A163576号 A163577号 A163578号

关键字

基础,容易的,非n

作者

Helmut Kreindl（euler（AT）chello.AT），2009年7月31日

扩展

名称更改和b文件由计算安蒂·卡图恩2013年7月5日

状态

经核准的