Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A001515
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A001515 a(n) = (2*n-1)*a(n-1) + a(n-2).
(Formerly M1803 N0713)
+0
16
1, 2, 7, 37, 266, 2431, 27007, 353522, 5329837, 90960751, 1733584106, 36496226977, 841146804577, 21065166341402, 569600638022431, 16539483668991901, 513293594376771362, 16955228098102446847 (list; graph; listen)
OFFSET

0,2

COMMENT

Bessel polynomial y_n(1).

Numerator of (n+1)-th convergent to 1+tanh(1) - Benoit Cloitre (benoit7848c(AT)orange.fr), Dec 20 2002

Number of partitions of {1,..,k}, n<=k<=2n, into n blocks with no more than 2 elements per block. Number of ways to use the elements of {1,..,k}, n<=k<=2n, once each to form a collection of n sets, each having 1 or 2 elements. - Bob Proctor, Apr 18 2005, Jun 26 2006

REFERENCES

J. Riordan, Combinatorial Identities, Wiley, 1968, p. 77.

LINKS

T. D. Noe, Table of n, a(n) for n=0..100

P. Blasiak, A. Horzela, K. A. Penson, G.H.E. Duchamp and A. I. Solomon, Boson normal ordering via substitutions and Sheffer-type polynomials

W. Lang, On generalizations of Stirling number triangles, J. Integer Seqs., Vol. 3 (2000), #00.2.4.

Index entries for sequences related to Bessel functions or polynomials

Index entries for related partition-counting sequences

FORMULA

E.g.f. exp(1-sqrt(1-2*x))/sqrt(1-2*x); E.g.f. if offset 1: exp(1-sqrt(1-2*x))-1.

MAPLE

A001515 := proc(n) option remember; if n=0 then 1 elif n=1 then 2 else (2*n-1)*A001515(n-1)+A001515(n-2); fi; end;

bessel := proc(n, x) add(binomial(n+k, 2*k)*(2*k)!*x^k/(k!*2^k), k=0..n); end;

CROSSREFS

Row sums of Bessel triangle A001497 as well as of A001498. Cf. A000806, A001517.

a(n) = A105749(n)/n!.

Partial sums: A105748.

Replace "sets" by "lists" in comment: A001517.

Adjacent sequences: A001512 A001513 A001514 this_sequence A001516 A001517 A001518

Sequence in context: A072597 A125515 A135920 this_sequence A083659 A036247 A107877

KEYWORD

nonn,easy,nice

AUTHOR

njas

page 1

Search completed in 0.005 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 May 16 23:01 EDT 2008. Contains 139884 sequences.


AT&T Labs Research