A320020-OEIS公司

A320020型

其Collatz轨迹总是在二分之一步和三分之一步之间交替变化，直到达到2的幂。

1, 2, 3, 4, 5, 6, 8, 10, 16, 21, 32, 42, 64, 85, 128, 151, 170, 227, 256, 302, 341, 454, 512, 682, 1024, 1365, 2048, 2730, 4096, 5461, 8192, 10922, 14563, 16384, 21845, 29126, 32768, 43690, 65536, 87381, 131072, 174762, 262144, 349525, 524288, 699050, 932067

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

抵消

1, 2

Collatz轨迹有两个或多个连续减半步骤（在达到2的幂之前）的任何数字都不包括在此序列中。

b文件是使用反向Collatz算法生成的。

这个算法不是去：n->3n+1（如果是奇数），n/2（如果是偶数），而是从2的幂开始，然后去：n->（n-1）/3（如果可能）和n*2，只要数字n可以被3整除，就重复这两个连续的步骤。结果将逐步添加到动态数组中，一旦算法终止，该数组将按升序排序。

例1:8->（8-1），计算停止，因为7不能被3整除。没有数字添加到动态数组中。

例2:16->（16-1）/3=5；5*2 = 10; (10 - 1)/3 = 3; 3*2 = 6; （6-1），计算停止，因为5不能被3整除。然后将数字5、10、3、6添加到动态数组中。

例3:64->（64-1）/3=21；21*2 = 42; （42-1），并且计算停止，因为41不能被3整除。然后将数字21和42添加到动态数组中。

链接

亚历山德罗·波尔奇尼，n=1..1000时的n，a（n）表

与3x+1（或Collatz）问题相关的序列索引项

例子

6在序列中，因为6/2=3（减半步骤）；3*3+1=10（三倍步长）；10/2=5（减半步骤）；5*3+1=16（三倍步进），达到2的幂。

7不在该序列中，因为7*3+1=22（三倍步骤）；22/2=11（减半步骤）；11*3+1=34（三步法）；34/2=17（减半步骤）；17*3+1=52（三步法）；52/2=26（减半步骤）；26/2=13（另一个减半步骤）。

黄体脂酮素

（PARI）isp2（n）=（n==1）||（n==2）|||（ispower（n，&p）&&（p==2））；

isok（n）={while（！isp2（n）），如果（n%2，newn=（3*n+1），newn=n/2）；如果（（（n%2）==（newn%2）），返回（0）；n=newn；）；返回（1）；}\\米歇尔·马库斯2018年10月7日

（Java）用于（BigInteger pow=TWO；pow.compareTo（END）<0；pow=功率倍增（两个））{

术语添加（pow）//否则不会添加8、32、128等数字

BigInteger newPow=功率减去（一）；

while（newPow.mod（THREE）.compareTo（ZERO）==0）{

术语添加（newPow.add（ONE））；

newPow=newPow.除法（三）；

terms.add（新功率）；

newPow=newPow.add（newPow）；

terms.add（新功率）；

newPow=newPow.subtrate（一）；

}

terms.sort（Comparator.naturalOrder（））//按升序排序

for（int i=1；i<terms.size（）；i++）{

if（terms.get（i）.compareTo（terms.get（i-1））==0）{

条款。删除（i）//删除重复项

}

交叉参考

囊性纤维变性。A006577号.

上下文中的序列：129976英镑 A105181号 A263361型*A229034号 2006年2月 A096120型

相邻序列：2001年3月17日 A320018型 A320019型*A320021型 A320022型 A320023型

关键词

非n

作者

亚历山德罗·波尔奇尼2018年10月3日

状态

经核准的