login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A017902 Expansion of 1/(1 - x^8 - x^9 - ...). 2
1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 14, 18, 23, 29, 36, 44, 53, 64, 78, 96, 119, 148, 184, 228, 281, 345, 423, 519, 638, 786, 970, 1198, 1479, 1824, 2247, 2766, 3404, 4190, 5160 (list; graph; refs; listen; history; internal format)
OFFSET

0,17

COMMENTS

A Lam{\'e} sequence of higher order.

For n>=1, a(n) = number of compositions of n in which each part is >=8. [From Milan R. Janjic (agnus(AT)blic.net), Jun 28 2010]

REFERENCES

J. Hermes, Anzahl der Zerlegungen einer ganzen rationalen Zahl in Summanden, Math. Ann., 45 (1894), 371-380.

FORMULA

G.f.: (x-1)/(x-1+x^8). [From Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 04 2008]

For positive integers n and k such that k <= n <= 8*k, and 7 devides n-k, define c(n,k) = binomial(k,(n-k)/7), and c(n,k) = 0, otherwise. Then, for n>=1,  a(n+8) = sum(c(n,k), k=1..n). - Milan Janjic, Dec 09 2011

MAPLE

f := proc(r) local t1, i; t1 := []; for i from 1 to r do t1 := [op(t1), 0]; od: for i from 1 to r+1 do t1 := [op(t1), 1]; od: for i from 2*r+2 to 50 do t1 := [op(t1), t1[i-1]+t1[i-1-r]]; od: t1; end; # set r = order

(Maple) a := n -> (Matrix(8, (i, j)-> if (i=j-1) then 1 elif j=1 then [1, 0$6, 1][i] else 0 fi)^n)[8, 8] ; seq (a(n), n=0..53); [From Alois P. Heinz (heinz(AT)hs-heilbronn.de), Aug 04 2008]

CROSSREFS

For Lam{\'e} sequences of orders 1 through 9 see A000045, A000930, A017898-A017904.

Sequence in context: A082324 A079064 A123176 * A005710 A023358 A061379

Adjacent sequences:  A017899 A017900 A017901 * A017903 A017904 A017905

KEYWORD

nonn,easy

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 10:05 EST 2012. Contains 206009 sequences.