Number of numbers k which give 1 after applying exactly n iterations of the 3k+1 algorithm (if a number is even, divide it by 2; if it is odd, multiply by 3 and add 1). This total includes numbers k which also give 1 for a smaller number of iterations (i.e., for this sequence we do not assume the algorithm halts when 1 is reached).
A082538
Number of numbers k which give 1 after applying exactly n iterations of the 3k+1 algorithm (if a number is even, divide it by 2; if it is odd, multiply by 3 and add 1). This total includes numbers k which also give 1 for a smaller number of iterations (i.e., for this sequence we do not assume the algorithm halts when 1 is reached).
Terms
- a(0) =1a(1) =1a(2) =1a(3) =2a(4) =2a(5) =3a(6) =4a(7) =6a(8) =7a(9) =10a(10) =12a(11) =15a(12) =20a(13) =26a(14) =33a(15) =44a(16) =55a(17) =69a(18) =88a(19) =113a(20) =141a(21) =179a(22) =226a(23) =284a(24) =358a(25) =453a(26) =571a(27) =724a(28) =913a(29) =1149
External references
- oeis: A082538