|
| |
|
|
A001550
|
|
1^n + 2^n + 3^n.
(Formerly M2580 N1020)
|
|
91
| |
|
|
3, 6, 14, 36, 98, 276, 794, 2316, 6818, 20196, 60074, 179196, 535538, 1602516, 4799354, 14381676, 43112258, 129271236, 387682634, 1162785756, 3487832978, 10462450356, 31385253914, 94151567436, 282446313698, 847322163876
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,1
|
|
|
COMMENTS
| a(n)*(-1)^n, n>=0, gives the z-sequence for the Sheffer triangle A049458 ((signed) 3-restricted Stirling1 numbers), which is the inverse triangle of A143495 with offset [0,0] (3-restricted Stirling2 numbers). See the W. Lang link under A006232 for a- and z-sequences for Sheffer matrices. The a-sequence for each (signed) r-restricted Stirling1 Sheffer triangle is A027641/A027642 (Bernoulli numbers). [From Wolfdieter Lang, Oct 10 2011]
|
|
|
REFERENCES
| M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards Applied Math. Series 55, 1964 (and various reprintings), p. 813.
N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
|
LINKS
| T. D. Noe, Table of n, a(n) for n=0..200
M. Abramowitz and I. A. Stegun, eds., Handbook of Mathematical Functions, National Bureau of Standards, Applied Math. Series 55, Tenth Printing, 1972 [alternative scanned copy].
INRIA Algorithms Project, Encyclopedia of Combinatorial Structures 363
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
Index entries for sequences related to linear recurrences with constant coefficients, signature (6,-11,6).
|
|
|
FORMULA
| G.f.: (3-12*x+11*x^2)/(1-6*x+11*x^2-6*x^3). a(n) = 5*a(n-1)-6*a(n-2)+2.
E.g.f.: e^x+e^(2*x)+e^(3*x). [From Mohammad K. Azarian (azarian(AT)evansville.edu), Dec 26 2008]
a(0)=3, a(1)=6, a(2)=14, a(n)=6a(n-1)-11a(n-2)+6a(n-3) [From Harvey P. Dale, Apr 30 2011]
|
|
|
MAPLE
| A001550:=-(3-12*z+11*z^2)/(z-1)/(3*z-1)/(2*z-1); [S. Plouffe in his 1992 dissertation.]
|
|
|
MATHEMATICA
| Table[1^n + 2^n + 3^n, {n, 0, 25}]
CoefficientList[Series[(3-12x+11x^2)/(1-6x+11x^2-6x^3), {x, 0, 30}], x] (* or *) LinearRecurrence[{6, -11, 6}, {3, 6, 14}, 31] (* From Harvey P. Dale, Apr 30 2011 *)
|
|
|
PROG
| (PARI) a(n)=1+2^n+3^n \\ Charles R Greathouse IV, Jun 10 2011
|
|
|
CROSSREFS
| Cf. A001576, A034513, A001579, A074501 - A074580.
Column 3 of array A103438.
Sequence in context: A196479 A147772 A129703 * A197461 A100446 A106395
Adjacent sequences: A001547 A001548 A001549 * A001551 A001552 A001553
|
|
|
KEYWORD
| easy,nice,nonn
|
|
|
AUTHOR
| N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
EXTENSIONS
| Recurrence and additional terms from Michael Somos
Removed attribute "conjectured" from Plouffe g.f R. J. Mathar (mathar(AT)strw.leidenuniv.nl), Mar 11 2009
|
| |
|
|
