|
|
A165355
|
|
a(n) = 3n + 1 if n is even, or a(n) = (3n + 1)/2 if n is odd.
|
|
14
|
|
|
1, 2, 7, 5, 13, 8, 19, 11, 25, 14, 31, 17, 37, 20, 43, 23, 49, 26, 55, 29, 61, 32, 67, 35, 73, 38, 79, 41, 85, 44, 91, 47, 97, 50, 103, 53, 109, 56, 115, 59, 121, 62, 127, 65, 133, 68, 139, 71, 145, 74, 151, 77, 157, 80, 163, 83, 169, 86, 175, 89, 181, 92, 187, 95, 193, 98
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
We observe that this sequence is a particular case of sequence for which there exists q: a(n+3) = (a(n+2)*a(n+1)+q)/a(n) for every n >= n0. Here q=-9 and n0=0. - Richard Choulet, Mar 01 2010
The entries are also encountered via the bilinear transform approximation to the natural log (unit circle). Specifically, evaluating 2(z-1)/(z+1) at z = 2, 3, 4, ..., A165355 entries stem from the pair (sums) seen 2 ahead of each new successive prime. For clarity, the evaluation output is 2, 3, 1, 1, 6, 5, 4, 3, 10, 7, 3, 2, 14, 9, 8, 5, 18, 11, ..., where (1+1), (4+3), (3+2), (8+5), ... generate the A165355 entries (after the first). As an aside, the same mechanism links A165355 to A140777. - Bill McEachen, Jan 08 2015
As a follow-up to the previous comment, it appears that the numerators and denominators of 2(z-1)/(z+1) are respectively given by A145979 and A060819, but with different offsets. - Michel Marcus, Jan 14 2015
Odd parts of the terms give A067745. E.g.: 1, 2/2, 7, 5, 13, 8/8 .... - Joe Slater, Nov 30 2016
|
|
LINKS
|
|
|
FORMULA
|
G.f.: (1+2*x+5*x^2+x^3)/((x-1)^2 * (1+x)^2). - R. J. Mathar, Sep 26 2009
a(n) = (3+9*n)/4 + (-1)^n*(1+3*n)/4. - R. J. Mathar, Sep 26 2009
Let the reduced Collatz procedure be defined as Cr(n) = (3*n+1)/2. For odd n, a(n) = Cr(n). For even n, a(n) = Cr(4*n+1)/2. - Joe Slater, Nov 29 2016
|
|
MATHEMATICA
|
f[n_] := If[ OddQ@ n, (3n +1)/2, (3n +1)]; Array[f, 66, 0] (* Robert G. Wilson v, Jan 26 2015 *)
f[n_] := (3 (-1)^(2n) + (-1)^(1 + n)) (-2 + 3n)/4; Array[f, 66] (* or *)
CoefficientList[ Series[(x^3 + 5x^2 + 2x + 1)/(x^2 - 1)^2, {x, 0, 65}], x] (* or *)
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
All comments changed to formulas by R. J. Mathar, Sep 26 2009
|
|
STATUS
|
approved
|
|
|
|