

A060445


"Dropping time" in 3x+1 problem starting at 2n+1 (number of steps to reach a lower number than starting value). Also called glide(2n+1).


11



0, 6, 3, 11, 3, 8, 3, 11, 3, 6, 3, 8, 3, 96, 3, 91, 3, 6, 3, 13, 3, 8, 3, 88, 3, 6, 3, 8, 3, 11, 3, 88, 3, 6, 3, 83, 3, 8, 3, 13, 3, 6, 3, 8, 3, 73, 3, 13, 3, 6, 3, 68, 3, 8, 3, 50, 3, 6, 3, 8, 3, 13, 3, 24, 3, 6, 3, 11, 3, 8, 3, 11, 3, 6, 3, 8, 3, 65, 3, 34, 3, 6, 3, 47, 3, 8, 3, 13, 3, 6, 3, 8, 3
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


COMMENTS

If the starting value is even then of course the next step in the trajectory is smaller (cf. A102419).
The dropping time can be made arbitrarily large: If the starting value is of form n(2^m)1 and m > 1, the next value is 3n(2^m)3+1. That divided by 2 is 3n(2^(m1))1. It is bigger than the starting value and of the same form  substitute 3n > n and m1 > m, so recursively get an increasing subsequence of m odd values. The dropping time is obviously longer than that. This holds even if Collatz conjecture were refuted. For example, m=5, n=3 > 95, 286, 143, 430, 215, 646, 323, 970, 485, 1456, 728, 364, 182, 91. So the subsequence in reduced Collatz variant is 95, 143, 215, 323, 485.  Juhani Heino, Jul 21 2017


LINKS

T. D. Noe, Table of n, a(n) for n = 0..10000
Jason Holt, Plot of first 1 billion terms, log scale on x axis
Jason Holt, Plot of first 10 billion terms, log scale on x axis
Eric Roosendaal, On the 3x + 1 problem
Index entries for sequences related to 3x+1 (or Collatz) problem


EXAMPLE

3 > 10 > 5 > 16 > 8 > 4 > 2, taking 6 steps, so a(1) = 6.


MATHEMATICA

nxt[n_]:=If[OddQ[n], 3n+1, n/2]; Join[{0}, Table[Length[NestWhileList[nxt, n, #>=n&]]1, {n, 3, 191, 2}]] (* Harvey P. Dale, Apr 23 2011 *)


PROG

(Haskell)
a060445 0 = 0
a060445 n = length $ takeWhile (>= n') $ a070165_row n'
where n' = 2 * n + 1
 Reinhard Zumkeller, Mar 11 2013
(Python)
def a(n):
if n<1: return 0
n=2*n + 1
N=n
x=0
while True:
if n%2==0: n/=2
else: n = 3*n + 1
x+=1
if n<N: break
return x
print [a(n) for n in xrange(0, 101)] # Indranil Ghosh, Apr 22 2017


CROSSREFS

A060565 gives the first lower number that is reached. Cf. A060412A060415, A217934.
See A074473, A102419 for other versions of this sequence.
Cf. A122437 (allowable dropping times), A122442 (least k having dropping time A122437(n)).
Cf. A070165.
Sequence in context: A272549 A112456 A060534 * A131894 A040033 A165998
Adjacent sequences: A060442 A060443 A060444 * A060446 A060447 A060448


KEYWORD

nonn,easy,nice


AUTHOR

N. J. A. Sloane, Apr 07 2001


EXTENSIONS

More terms from Jason Earls, Apr 08 2001 and from Michel ten Voorde (seqfan(AT)tenvoorde.org) Apr 09 2001. Still more terms from Larry Reeves (larryr(AT)acm.org), Apr 12 2001


STATUS

approved



