%I#11 2017年11月8日12:27:03
%S 1,3,3,8,3,6,9,17,4,20,7,15,10,18,18,5,13,21,21,8,8,16,11,24,11,
%电话112,19,19,19107,6,27,14,14,22,22,32,35,9110,9,30,17,17105,12,
%U 25,25,25,12,12113113,20,33,20,33,20,20108108,7,28,28
%N“3x+1”映射A006370下N的轨道长度(=大小):x->x/2(如果偶数),3x+1(如果奇数)。如果轨道是无限的,a(n)=-1。
%C x在f下的轨道是O(x;f)={f^k(x);k=0,1,2,…},即f迭代下x轨道上所有点的集合。
%C著名的“3x+1问题”或Collatz猜想(也可归因于其他名称)指出,对于f=A006370,轨迹(f^k(x);k>=0)对于任何整数起始值x>=0,始终在循环1->4->2->1中结束。
%e a(0)=1=#{0},因为0->0->0。。。根据A006370。
%e a(1)=3=#{1,4,2},因为在A006370下1->(3*1+1=)4->2->1->4等。
%e a(3)=8=#{3,10,5,16,8,4,2,1},因为在A006370下3->10->5->16->8->4->2->1->4等。
%Y参考A006370(Collatz或3x+1映射)、A008908(达到1的步骤数)、A174221(“PrimeLatz”映射:添加3个下一个素数)、A293980、A293975(变量:添加下一个质数)、A2 93982。
%K nonn公司
%0、2
%A _M.F.Hasler_,2017年11月5日
|