

A054646


Smallest number to give 2^(2n) in a hailstone (or 3x + 1) sequence.


6



1, 3, 21, 75, 151, 1365, 5461, 14563, 87381, 184111, 932067, 5592405, 13256071, 26512143, 357913941, 1431655765, 3817748707, 22906492245, 91625968981, 244335917283, 1466015503701, 5212499568715, 10424999137431
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


COMMENTS

In hailstone sequences, only even powers of 2 are obtained as a final peak before descending to 1. [I assume this should really say: "These are numbers whose 3x+1 trajectory has the property that the final peak before descending to 1 is an even power of 2."  N. J. A. Sloane, Jul 22 2020]
For n>1, this a bisection of A010120. For n=3,6,7,9,12,15,16,18,19,21, we have a(n)=(4^n1)/3, the largest possible value because one 3x+1 step produces 2^(2n).  T. D. Noe, Feb 19 2010


REFERENCES

J. Heleen, Final Peak Sequences for Hailstone Numbers, 1993, preprint. [Apparently unpublished as of June 2017]


LINKS

Table of n, a(n) for n=1..23.


FORMULA

For n > 1: a(n) = A070167(A000302(n)).  Reinhard Zumkeller, Jan 02 2013


EXAMPLE

The "3x+1" sequence starting at 21 is 21, 64, 32, 16, 8, 4, 2, 1, ..., and is the smallest start which contains 64 = 2^(2*3). So a(3) = 21.  N. J. A. Sloane, Jul 22 2020


PROG

(Haskell)
a054646 1 = 1
a054646 n = a070167 $ a000302 n  Reinhard Zumkeller, Jan 02 2013


CROSSREFS

Sequence in context: A083564 A281008 A238193 * A228317 A322228 A109721
Adjacent sequences: A054643 A054644 A054645 * A054647 A054648 A054649


KEYWORD

easy,nice,nonn


AUTHOR

Jeff Heleen, Apr 16 2000


STATUS

approved



