|
| |
|
|
A053599
|
|
Number of nonempty subsequences {s(k)} of 1...n such that the difference sequence is palindromic.
|
|
2
| |
|
|
1, 3, 7, 13, 23, 37, 59, 89, 135, 197, 291, 417, 607, 861, 1243, 1753, 2519, 3541, 5075, 7121, 10191, 14285, 20427, 28617, 40903, 57285, 81859, 114625, 163775, 229309, 327611, 458681, 655287, 917429, 1310643, 1834929, 2621359, 3669933, 5242795, 7339945
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| Equals (n-1)-th row terms of triangle A152202 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Nov 29 2008]
|
|
|
FORMULA
| a(1)=1, a(2)=3 and, for n>2, a(n)=2a(n-2)+2n-1.
|
|
|
EXAMPLE
| For n=4 the 13 sequences are 1,2,3,4,12,13,14,23,24,34,123,234,1234.
|
|
|
MATHEMATICA
| t={1, 1}; Do[AppendTo[t, t[[-2]]+t[[-1]]]; AppendTo[t, 2*t[[-2]]], {n, 40}]; Nest[Accumulate, t, 2] (* From Vladimir Joseph Stephan Orlovsky, Jan 29 2012 *)
|
|
|
CROSSREFS
| The first differences of A053599 gives A027383, the second differences give A016116.
A152202 [From Gary W. Adamson (qntmpkt(AT)yahoo.com), Nov 29 2008]
Sequence in context: A131205 A058682 A081995 * A136851 A155339 A122886
Adjacent sequences: A053596 A053597 A053598 * A053600 A053601 A053602
|
|
|
KEYWORD
| nonn
|
|
|
AUTHOR
| John W. Layman (layman(AT)math.vt.edu), Jan 19 2000
|
|
|
EXTENSIONS
| Corrected by T. D. Noe (noe(AT)sspectra.com), Nov 08 2006
|
| |
|
|
