Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A056572
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A056572 Fifth power of Fibonacci numbers A000045. +0
5
0, 1, 1, 32, 243, 3125, 32768, 371293, 4084101, 45435424, 503284375, 5584059449, 61917364224, 686719856393, 7615646045657, 84459630100000, 936668172433707, 10387823949447757, 115202670521319424, 1277617458486664901 (list; graph; listen)
OFFSET

0,4

REFERENCES

J. Riordan, Generating functions for powers of Fibonacci numbers, Duke. Math. J. 29 (1962) 5-1.

A. Brousseau, A sequence of power formulas, Fib. Quart., 6 (1968), 81-83.

D. E. Knuth, The Art of Computer Programming. Addison-Wesley, Reading, MA, 1969, Vol. 1, p. 85, (exercise 1.2.8. Nr. 30) and p. 492 (solution).

FORMULA

a(n)= F(n)^5, F(n)=A000045(n).

G.f.: x*p(5, x)/q(5, x) with p(5, x) := sum(A056588(4, m)*x^m, m=0..4)= 1-7*x-16*x^2+7*x^3+x^4 and q(5, x) := sum(A055870(6, m)*x^m, m=0..6)= 1-8*x-40*x^2+60*x^3+40*x^4-8*x^5-x^6 = (1-x-x^2)*(1+4*x-x^2)*)*(1-11*x-x^2) (factorization deduced from Riordan result).

Recursion (cf. Knuth's exercise): sum(A055870(6, m)*a(n-m), m=0..6) = 0, n >= 6; inputs: a(n), n=0..5.

MAPLE

with (combinat):seq(mul(fibonacci(n), k=1..5), n=0..19); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Sep 21 2007

MATHEMATICA

Table[f=Fibonacci[n]; f^5, {n, 0, 12}] (Vladimir Orlovsky, Jul 22 2008)

CROSSREFS

Cf. A000045, A007598, A056570-1, A056588, A055870.

Fifth row of array A103323.

Sequence in context: A113850 A046454 A050997 this_sequence A096960 A134846 A066392

Adjacent sequences: A056569 A056570 A056571 this_sequence A056573 A056574 A056575

KEYWORD

nonn,easy

AUTHOR

Wolfdieter Lang (wolfdieter.lang(AT)physik.uni-karlsruhe.de) Jul 10 2000

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research