Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A159309
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A159309 L.g.f.: Sum_{n>=1} a(n)*x^n/n = Sum_{n>=1} (1 + sigma(n)*x)^n * x^n/n. +0
2
1, 3, 10, 35, 116, 606, 2990, 11203, 65368, 567558, 3229942, 12730946, 78628616, 666394746, 3968286590, 21143707843, 160244432497, 1602468019110, 20852615681805, 320475672814590, 4102188681702086, 36438823274699332 (list; graph; listen)
OFFSET

1,2

FORMULA

a(n) = n * Sum_{k=0..[n/2]} C(n-k,k)*sigma(n-k)^k/(n-k) for n>=1.

EXAMPLE

L.g.f.: L(x) = x + 3*x^2/2 + 10*x^3/3 + 35*x^4/4 + 116*x^5/5 +...

L(x) = (1+x)*x + (1+3*x)^2*x^2/2 + (1+4*x)^3*x^3/3 + (1+7*x)^4*x^4/4 +...

exp(L(x)) = 1 + x + 2*x^2 + 5*x^3 + 14*x^4 + 40*x^5 + 154*x^6 +... (A159308).

PROGRAM

(PARI) {a(n)=n*polcoeff(sum(m=1, n+1, (1+sigma(m)*x+x*O(x^n))^m*x^m/m), n)}

(PARI) {a(n)=n*sum(k=0, n\2, binomial(n-k, k)*sigma(n-k)^k/(n-k))}

CROSSREFS

Cf. A159308 (exp).

Sequence in context: A149035 A099907 A128735 this_sequence A112107 A094855 A081567

Adjacent sequences: A159306 A159307 A159308 this_sequence A159310 A159311 A159312

KEYWORD

nonn

AUTHOR

Paul D. Hanna (pauldhanna(AT)juno.com), Apr 10 2009

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 December 4 08:07 EST 2009. Contains 170310 sequences.


AT&T Labs Research