login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A072122 Numbers with 12 odd integers in their Collatz (or 3x+1) trajectory. 3

%I #14 May 24 2022 17:54:35

%S 39,78,79,153,156,157,158,305,306,307,312,314,315,316,317,610,611,612,

%T 613,614,624,628,629,630,631,632,634,647,683,687,1220,1221,1222,1224,

%U 1226,1228,1229,1241,1248,1256,1257,1258,1260,1261,1262,1264,1265,1268

%N Numbers with 12 odd integers in their Collatz (or 3x+1) trajectory.

%C The Collatz (or 3x+1) function is f(x) = x/2 if x is even, 3x+1 if x is odd. The Collatz trajectory of n is obtained by applying f repeatedly to n until 1 is reached.

%D J. Shallit and D. Wilson, The "3x+1" Problem and Finite Automata, Bulletin of the EATCS #46 (1992) pp. 182-185.

%H Harvey P. Dale, <a href="/A072122/b072122.txt">Table of n, a(n) for n = 1..1000</a>

%H J. Shallit and D. Wilson, <a href="http://www.cs.uwaterloo.ca/~shallit/Papers/wilson.ps">The "3x+1" Problem and Finite Automata</a>, Bulletin of the EATCS #46 (1992) pp. 182-185.

%H <a href="/index/Ar#2-automatic">Index entries for 2-automatic sequences</a>.

%e trajectory: 39, 118, 59, 178, 89, 268, 134, 67, 202, 101, 304, 152, 76, 38, 19, 58, 29, 88, 44, 22, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1 has 12 odd numbers.

%t odd12Q[n_]:=Count[NestWhileList[If[EvenQ[#],#/2,3#+1]&,n,#>1&], _?OddQ]==12; Select[Range[1300],odd12Q] (* _Harvey P. Dale_, Oct 17 2011 *)

%Y Cf. A062052-A062060.

%Y Column k=12 of A354236.

%K easy,nonn

%O 1,1

%A _Jim Nastos_, Jun 19 2002

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 18 15:48 EDT 2024. Contains 371780 sequences. (Running on oeis4.)