[go: up one dir, main page]

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!)
Revision History for A075485 (Underlined text is an addition; strikethrough text is a deletion.)

Showing entries 1-10 | older changes
A075485 Length of iteration list when Collatz-function is iterated with initial value 2^n - 1.
(history; published version)
#12 by Alois P. Heinz at Fri Dec 15 08:01:04 EST 2023
STATUS

reviewed

approved

#11 by Joerg Arndt at Fri Dec 15 06:22:08 EST 2023
STATUS

proposed

reviewed

#10 by Michel Marcus at Fri Dec 15 03:09:40 EST 2023
STATUS

editing

proposed

#9 by Michel Marcus at Fri Dec 15 03:09:19 EST 2023
CROSSREFS

Cf. A006370, A008908, A074472, A075484-, A075486, A075487, A075488.

STATUS

proposed

editing

#8 by Kevin Ryde at Fri Dec 15 02:50:22 EST 2023
STATUS

editing

proposed

#7 by Kevin Ryde at Fri Dec 15 02:48:36 EST 2023
LINKS

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

STATUS

approved

editing

#6 by N. J. A. Sloane at Tue Oct 15 22:31:31 EDT 2013
AUTHOR

_Labos E. (labos(AT)ana.sote.hu), Elemer_, Sep 26 2002

Discussion
Tue Oct 15 22:31
OEIS Server: https://oeis.org/edit/global/2029
#5 by T. D. Noe at Thu Jan 17 19:30:14 EST 2013
STATUS

editing

approved

#4 by T. D. Noe at Thu Jan 17 19:29:04 EST 2013
COMMENTS

n=4, 2^n - 1 = 15, list = {15, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1}, so a(4) = 18.

Somewhat surprisingly, these iterations take almost twice as long as the iterations for 2^n + 1. See A075486. - T. D. Noe, Jan 17 2013

LINKS

T. D. Noe, <a href="/A075485/b075485.txt">Table of n, a(n) for n = 1..10000</a>

FORMULA

a(n)=) = A008908(2^n-1)).

EXAMPLE

n=4, 2^n - 1 = 15, list = {15, 46, 23, 70, 35, 106, 53, 160, 80, 40, 20, 10, 5, 16, 8, 4, 2, 1}, so a(4) = 18.

#3 by T. D. Noe at Thu Jan 17 16:44:39 EST 2013
NAME

Length of iteration list when Collatz-function is iterated with initial value -1+ 2^n - 1.

COMMENTS

n=4,-1+, 2^n= - 1 = 15,, list={ = {15,, 46,, 23,, 70,, 35,, 106,, 53,, 160,, 80,, 40,, 20, 10,, 5,, 16,, 8,, 4,, 2,, 1}, so a(4)=) = 18.

MATHEMATICA

Collatz[n_] := NestWhileList[If[EvenQ[#], #/2, 3 # + 1] &, n, # > 1 &]; Table[Length[Collatz[2^n - 1]], {n, 100}] (* T. D. Noe, Jan 17 2013 *)

STATUS

approved

editing

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 August 29 15:03 EDT 2024. Contains 375517 sequences. (Running on oeis4.)