login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000539 Sum of 5th powers: 0^5 + 1^5 + 2^5 + ... + n^5.
(Formerly M5241 N2280)
69
0, 1, 33, 276, 1300, 4425, 12201, 29008, 61776, 120825, 220825, 381876, 630708, 1002001, 1539825, 2299200, 3347776, 4767633, 6657201, 9133300, 12333300, 16417401, 21571033, 28007376, 35970000, 45735625, 57617001, 71965908, 89176276, 109687425, 133987425 (list; graph; refs; listen; history; text; internal format)
OFFSET
0,3
COMMENTS
This sequence is related to A000538 by a(n) = n*A000538(n) - Sum_{i=0..n-1} A000538(i). - Bruno Berselli, Apr 26 2010
See comment in A008292 for a formula for r-th successive summation of Sum_{k=1..n} k^j. - Gary Detlefs, Jan 02 2014
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.
L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 155.
R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics. Addison-Wesley, Reading, MA, 1991, p. 275.
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
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].
B. Berselli, A description of the transform in Comments lines: website Matem@ticamente (in Italian).
Simon Plouffe, Approximations de séries génératrices et quelques conjectures, Dissertation, Université du Québec à Montréal, 1992; arXiv:0911.4975 [math.NT], 2009.
Simon Plouffe, 1031 Generating Functions, Appendix to Thesis, Montreal, 1992
Eric Weisstein's World of Mathematics, Faulhaber's Formula
FORMULA
a(n) = n^2*(n+1)^2*(2*n^2+2*n-1)/12.
a(n) = sqrt(Sum_{j=1..n}Sum_{i=1..n}(i*j)^5). - Alexander Adamchuk, Oct 26 2004
a(n) = Sum_{i = 1..n} J_5(i)*floor(n/i), where J_5 is A059378. - Enrique Pérez Herrero, Feb 26 2012
a(n) = 6*a(n-1) - 15* a(n-2) + 20*a(n-3) - 15*a(n-4) + 6*a(n-5) - a(n-6) + 120. - Ant King, Sep 23 2013
a(n) = 120*C(n+3,6) + 30*C(n+2,4) + C(n+1,2) (Knuth). - Gary Detlefs, Jan 02 2014
a(n) = -Sum_{j=1..5} j*s(n+1,n+1-j)*S(n+5-j,n)), where s(n,k) and S(n,k) are the Stirling numbers of the first kind and the second kind, respectively. - Mircea Merca, Jan 25 2014
Sum_{n>=1} 1/a(n) = 60 - 4*Pi^2 + 8*sqrt(3)*Pi * tan(sqrt(3)*Pi/2). - Vaclav Kotesovec, Feb 13 2015
a(n) = (n + 1)^2*n^2*(n + 1/2 + sqrt(3/4))*(n + 1/2 - sqrt(3/4))/6. See the Graham et al. reference, p. 275. - Wolfdieter Lang, Apr 02 2015
G.f.: x*(1+26*x+66*x^2+26*x^3+x^4)/(1-x)^7. - Robert Israel, Dec 07 2015
a(n) = (4/3)*A000217(n)^3 - (1/3)*A000217(n)^2. - Michael Raney, Feb 19 2016
a(n) = (binomial(n+1,4) + 6*binomial(n+2,4) + binomial(n+3,4))*(binomial(n+2,3) - binomial(n+1,3)). - Tony Foster III, Oct 21 2018
MAPLE
A000539:=-(1+26*z+66*z**2+26*z**3+z**4)/(z-1)**7; # Simon Plouffe in his 1992 dissertation
a[0]:=0:a[1]:=1:for n from 2 to 50 do a[n]:=a[n-1]+n^5 od: seq(a[n], n=0..30); # Zerinvary Lajos, Feb 22 2008
a:=n->sum(j^5, j=0..n): seq(a(n), n=0..30); # Zerinvary Lajos, Jun 05 2008
MATHEMATICA
Accumulate[Range[0, 40]^5]
LinearRecurrence[{7, -21, 35, -35, 21, -7, 1}, {0, 1, 33, 276, 1300, 4425, 12201}, 41] (* Jean-François Alcover, Feb 09 2016 *)
PROG
(PARI) a(n)=n^2*(n+1)^2*(2*n^2+2*n-1)/12 \\ Charles R Greathouse IV, Jul 15 2011
(Maxima) A000539(n):=n^2*(n+1)^2*(2*n^2+2*n-1)/12$ makelist(A000539(n), n, 0, 30); /* Martin Ettl, Nov 12 2012 */
(Magma) [n^2*(n+1)^2*(2*n^2+2*n-1)/12: n in [0..30]]; // Vincenzo Librandi, Apr 04 2015
(Python)
A000539_list, m = [0], [120, -240, 150, -30, 1, 0, 0]
for _ in range(10**2):
for i in range(6):
m[i+1] += m[i]
A000539_list.append(m[-1]) # Chai Wah Wu, Nov 05 2014
(PARI) concat(0, Vec(x*(1+26*x+66*x^2+26*x^3+x^4)/(1-x)^7 + O(x^100))) \\ Altug Alkan, Dec 07 2015
CROSSREFS
Partial sums of A000584. Row 5 of array A103438.
Sequence in context: A268264 A008515 A179995 * A023874 A265839 A257450
KEYWORD
nonn,easy
AUTHOR
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified March 19 03:33 EDT 2024. Contains 370952 sequences. (Running on oeis4.)