login
Number of numbers k such that all terms of the Collatz (3x+1) iteration of k are <= 3^n.
2

%I #14 Jun 05 2013 00:51:36

%S 1,2,4,12,36,106,249,613,1732,8028,23348,69370,210807,634839,1893582,

%T 5686389,17031777,51073675,153185957,459516225,1378707224,4135278456

%N Number of numbers k such that all terms of the Collatz (3x+1) iteration of k are <= 3^n.

%e For n = 3, the twelve k are 1, 2, 3, 4, 5, 6, 8, 10, 12, 16, 20, and 24.

%t Collatz[n_] := NestWhileList[If[EvenQ[#], #/2, 3 # + 1] &, n, # > 1 &]; Table[Select[Range[3^n], Max[Collatz[#]] <= 3^n &], {n, 8}]

%Y Cf. A006884, A006885, A095384, A224538.

%K nonn,more

%O 0,2

%A _T. D. Noe_, Apr 24 2013

%E a(20)-a(21) from _Donovan Johnson_, Jun 05 2013