|
Search: id:A075677
|
|
|
| A075677 |
|
Reduced Collatz function R applied to the odd integers: a(n) = R(2n-1), where R(k) = (3k+1)/2^r, with r as large as possible. |
|
+0
4
|
|
| 1, 5, 1, 11, 7, 17, 5, 23, 13, 29, 1, 35, 19, 41, 11, 47, 25, 53, 7, 59, 31, 65, 17, 71, 37, 77, 5, 83, 43, 89, 23, 95, 49, 101, 13, 107, 55, 113, 29, 119, 61, 125, 1, 131, 67, 137, 35, 143, 73, 149, 19, 155, 79, 161, 41, 167, 85, 173, 11, 179, 91, 185, 47, 191, 97, 197
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
COMMENT
|
The even terms a(2i-2) = 6i+5 = A016969(i). The odd terms are the same as A065677. Note that this sequence is A016789 with all factors of 2 removed from each term. Also note that a(4i-1) = a(i). No multiple of 3 is in this sequence. See A075680 for the number of iterations of R required to yield 1.
|
|
REFERENCES
|
R. K. Guy, Unsolved Problems in Number Theory, E16.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=1..1000
J. C. Lagarias, The 3x+1 problem and its generalizations, Amer. Math. Monthly, 92 (1985), 3-23.
Eric Weisstein's World of Mathematics, Collatz Problem
Index entries for sequences related to 3x+1 (or Collatz) problem
|
|
EXAMPLE
|
a(11) = 1 because 21 is the 11th odd number and R(21) = 64/64 = 1.
|
|
MATHEMATICA
|
nextOddK[n_] := Module[{m=3n+1}, While[EvenQ[m], m=m/2]; m]; (* assumes odd n *) Table[nextOddK[n], {n, 1, 200, 2}]
|
|
CROSSREFS
|
Cf. A016789, A016969, A065677, A075680.
Sequence in context: A062967 A067292 A131782 this_sequence A051853 A117637 A113261
Adjacent sequences: A075674 A075675 A075676 this_sequence A075678 A075679 A075680
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
T. D. Noe (noe(AT)sspectra.com), Sep 25 2002
|
|
|
Search completed in 0.002 seconds
|
