登录
OEIS基金会得到了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,93101,67,89,59,39113,75117133141149,99157173,

%U 115153177181197131,8720520913918512321329237241245163217

%在3x+1问题中导致1的N个奇数,由特定的“最少优先”贪婪算法生成(参见程序代码)。

%怀疑但没有证明所有的奇数都在序列中-这相当于3x+1问题中所有的数是否都达到1。下面给出的程序代码实际上并不表示无限集,但结果是相同的,因为每个同级集的剩余最小成员始终存在。

%第二项是5,因为如果我们取1(我们的起点),创建它的两倍的所有幂,然后减去1并除以3得到一个整数的结果,我们得到集合{5,21,85,…}(序列A002450),5是该集合的最小成员。下一项是3,因为我们生成了5的所有子项{3,13,53213,…}(序列A072197),并将其与之前(5的兄弟姐妹{21,85,…})遗留的集合合并,最小的成员是3。3个没有孩子,所以下学期是13个。

%哦!/usr/bin/perl@list=(1);while(1){$n=shift@list;打印“$n”;#下一个同级推送(@list,4*$n+1);#第一个子项if(($n%3)==1){$n=($n*4-1)/3;while($n&(($n%2)==0)){$n/=2;}推送(@list,$n),除非($n<=1);}

%o elsif(($n%3)==2){$n=($n*2-1)/3;while($n&(($n%2)==0)){$n/=2;}推送(@list,$n),除非($n<=1);}否则什么都不做,因为==0 mod 3没有子级#效率低下-应该有堆插入排序。@list=sort numeric@list;}子数字{$a<=>$b;}

%Y比照A002450、A072197。

%别紧张,不是吗

%0,2

%2003年5月28日

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

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

上次修改时间:2021年1月19日00:03。包含340262个序列。(运行在oeis4上。)