login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A080842 Numbers in the x/3+1 conjecture: Repeat if x is divisible by 3 divide by 3 else add 1 until 1 is reached. 0
1, 3, 1, 1, 5, 6, 2, 3, 1, 6, 2, 3, 1, 2, 3, 1, 8, 9, 3, 1, 9, 3, 1, 3, 1, 11, 12, 4, 5, 6, 2, 3, 1, 12, 4, 5, 6, 2, 3, 1, 4, 5, 6, 2, 3, 1, 14, 15, 5, 6, 2, 3, 1, 15, 5, 6, 2, 3, 1, 5, 6, 2, 3, 1, 17, 18, 6, 2, 3, 1, 18, 6, 2, 3, 1, 6, 2, 3, 1, 20, 21, 7, 8, 9, 3, 1, 21, 7, 8, 9, 3, 1, 7, 8, 9, 3, 1, 23, 24 (list; graph; refs; listen; history; internal format)
OFFSET

1,2

COMMENTS

These numbers converge to various last 3 digit endings and only two last 2 digit numbers: 2,1 or 3,1.

EXAMPLE

The trajectories starting at x=2, 3, 4 etc. are (3,1), (1), (5,6,2,3,1), (6,2,3,1), (2,3,1), (8,9,3,1) etc. Each "1" marks the end of a trajectory.

MATHEMATICA

Join[{1}, Flatten[Table[Rest[NestWhileList[If[Divisible[#, 3], #/3, #+1]&, n, #!=1&]], {n, 2, 30}]]] (* From Harvey P. Dale, Feb 02 2012 *)

PROG

(PARI) mult3p1(n, p) = { print1(1" "); for(j=1, n, x=j; while(x>1, if(x%3==0, x/=3, x = x*p+1 ) ; print1(x" ") ; ); ) ; print1(" ") ; } { mult3p1(30, 1) ; } - R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Feb 01 2008

CROSSREFS

Cf. A080828, A067433.

Sequence in context: A114172 A121522 A204027 * A183944 A145661 A119258

Adjacent sequences:  A080839 A080840 A080841 * A080843 A080844 A080845

KEYWORD

easy,nonn,tabf,changed

AUTHOR

Cino Hilliard (hillcino368(AT)gmail.com), Mar 28 2003

EXTENSIONS

Edited and corrected by R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Feb 01 2008

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 12:15 EST 2012. Contains 205909 sequences.