登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A082983号
奇数导致3x+1问题中的1,由特定的“最小优先”贪婪算法生成(参见程序代码)。
0
1, 5, 3, 13, 17, 11, 7, 9, 21, 29, 19, 25, 33, 37, 45, 49, 53, 35, 23, 15, 61, 65, 43, 57, 69, 77, 51, 81, 85, 93, 101, 67, 89, 59, 39, 113, 75, 117, 133, 141, 149, 99, 157, 173, 115, 153, 177, 181, 197, 131, 87, 205, 209, 139, 185, 123, 213, 229, 237, 241, 245, 163, 217
抵消
0,2
评论
所有的奇数都在序列中,这一点值得怀疑,但尚未得到证明——这相当于3x+1问题中所有的数字是否都达到1。下面给出的程序代码实际上并不表示无限集,但结果是相同的,因为每个同级集的最小剩余成员总是存在的。
例子
第二项是5,因为如果我们取m=1(我们的起点),生成所有数字m*2^k,k>=1,减去1,再除以3得到整数结果,我们得到集合{5,21,85,…}(序列A002450型),我们称之为1的“children”,而5是该集合中最小的成员。接下来,我们将集合中的5替换为5的子代{3,13,53213,…}(序列A072197号),形成一个新的工作集,其中包含尚未出现在序列中的生成数字。下一项是3,因为最小的成员是3。3没有子项,所以我们只需从工作集中删除3,下一个学期是13。[编辑:彼得·穆恩,2021年6月20日]
黄体脂酮素
#!/usr/bin/perl@list=(1);while(1){$n=shift@list;打印“$n”;#下一个同级push(@list,4*$n+1);#第一个子if(($n%3)==1){$n=($n*4-1)/3;while
elsif(($n%3)==2){$n=($n*2-1)/3;while($n&&($n%2)==0)){$n/=2;}push(@list,$n)除非($n<=1);}#否则不执行任何操作,因为==0 mod 3没有子项#无效-应该有堆插入排序。@list=sort numeric@list;}子数字{$a<=>$b;}
关键字
容易的,非n
作者
霍华德·A·兰德曼2003年5月28日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月21日11:40。包含376084个序列。(在oeis4上运行。)