login
Record number of steps to reach 1 in '3x+1' problem, corresponding to starting values in A033958.
4

%I #18 Apr 01 2022 09:13:15

%S 0,2,5,6,7,41,42,43,44,45,46,47,52,62,65,66,76,79,87,96,98,101,102,

%T 103,113,114,119,125,129,130,138,141,142,164,166,174,189,195,196,197,

%U 207,208,209,217,222,228,248,256,257,258,263,278,357,358,359,362,370

%N Record number of steps to reach 1 in '3x+1' problem, corresponding to starting values in A033958.

%C Only the 3x+1 steps, not the halving steps, are counted.

%D D. R. Hofstadter, Goedel, Escher, Bach: an Eternal Golden Braid, Random House, 1980, p. 400.

%D G. T. Leavens and M. Vermeulen, 3x+1 search problems, Computers and Mathematics with Applications, 24 (1992), 79-99.

%H Brian Hayes, <a href="https://www.jstor.org/stable/24969271">Computer Recreations: On the ups and downs of hailstone numbers</a>, Scientific American, 250 (No. 1, 1984), pp. 10-16.

%H <a href="/index/Go#GEB">Index entries for sequences from "Goedel, Escher, Bach"</a>

%H <a href="/index/3#3x1">Index entries for sequences related to 3x+1 (or Collatz) problem</a>

%p A033959 := proc(n) local a,L; L := 0; a := n; while a <> 1 do if a mod 2 = 0 then a := a/2; else a := 3*a+1; L := L+1; fi; od: RETURN(L); end;

%t f[ nn_ ] := Module[ {c, n}, c = 0; n = nn; While[ n != 1, If[ Mod[ n, 2 ] == 0, n /= 2, n = 3*n + 1; c++ ] ]; Return[ c ] ] maxx = -1; For[ n = 1, n <= 10^8, n++, Module[ {val}, val = f[ n ]; If[ val > maxx, maxx = val; Print[ n, " ", val ] ] ] ]

%o (Haskell)

%o a033959 n = a033959_list !! (n-1)

%o (a033959_list, a033958_list) = unzip $ (0, 1) : f 1 1 where

%o f i x | y > x = (y, 2 * i - 1) : f (i + 1) y

%o | otherwise = f (i + 1) x

%o where y = a075680 i

%o -- _Reinhard Zumkeller_, Jan 08 2014

%Y Cf. A006884, A006885, A006877, A006878, A033492, A033958.

%Y Cf. A075680.

%K nonn,nice

%O 1,2

%A _N. J. A. Sloane_

%E More terms from Winston C. Yang (winston(AT)cs.wisc.edu), Aug 27 2000

%E More terms from Larry Reeves (larryr(AT)acm.org), Sep 27 2000

%E Offset corrected by _Reinhard Zumkeller_, Jan 08 2014