Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A166549
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A166549 The number of halving steps of the Collatz 3x+1 map to reach 1 starting from 2n-1. +0
1
0, 5, 4, 11, 13, 10, 7, 12, 9, 14, 6, 11, 16, 70, 13, 67, 18, 10, 15, 23, 69, 20, 12, 66, 17, 17, 9, 71, 22, 22, 14, 68, 19, 19, 11, 65, 73, 11, 16, 24, 16, 70, 8, 21, 21, 59, 13, 67, 75, 18, 18, 56, 26, 64, 72, 45, 10, 23, 15, 23, 61, 31, 69, 31, 77, 20, 20, 28, 58, 28, 12, 66, 74, 74, 17 (list; graph; listen)
OFFSET

1,2

LINKS

Index to sequences related to the 3x+1 problem

FORMULA

a(n) = A006577(2n-1)-A075680(n).

MAPLE

A006370 := proc(n) if type(n, 'even') then n/2; else 3*n+1 ; end if; end proc:

A006577 := proc(n) a := 0 ; x := n ; while x > 1 do x := A006370(x) ; a := a+1 ; end do; a ; end proc:

A006667 := proc(n) a := 0 ; x := n ; while x > 1 do if type(x, 'even') then x := x/2 ; else x := 3*x+1 ; a := a+1 ; end if; end do; a ; end proc:

A075680 := proc(n) A006667(2*n-1) ; end proc:

A166549 := proc(n) A006577(2*n-1)-A075680(n) ; end: seq(A166549(n), n=1..120) ; # R. J. Mathar, Oct 18 2009

CROSSREFS

Sequence in context: A051552 A165367 A140869 this_sequence A131875 A095871 A019068

Adjacent sequences: A166546 A166547 A166548 this_sequence A166550 A166551 A166552

KEYWORD

nonn

AUTHOR

Park, Jimin (123jimin(AT)naver.com), Oct 16 2009

EXTENSIONS

Edited and exteded by R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Oct 18 2009

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 27 22:38 EST 2009. Contains 167602 sequences.


AT&T Labs Research