|
Search: id:A006096
|
|
|
| A006096 |
|
Gaussian binomial coefficient [ n,3 ] for q=2. (Formerly M4982)
|
|
+0 3
|
|
| 1, 15, 155, 1395, 11811, 97155, 788035, 6347715, 50955971, 408345795, 3269560515, 26167664835, 209386049731, 1675267338435, 13402854502595, 107225699266755, 857817047249091, 6862582190715075, 54900840777134275, 439207459223777475
(list; graph; listen)
|
|
|
OFFSET
|
3,2
|
|
|
REFERENCES
|
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
J. Goldman and G.-C. Rota, The number of subspaces of a vector space, pp. 75-83 of W. T. Tutte, editor, Recent Progress in Combinatorics. Academic Press, NY, 1969.
I. P. Goulden and D. M. Jackson, Combinatorial Enumeration. Wiley, NY, 1983, p, 99.
M. Sved, Gaussians and binomials, Ars. Combinatoria, 17A (1984), 325-351.
|
|
LINKS
|
T. D. Noe, Table of n, a(n) for n=3..203
S. Plouffe, Approximations de S\'{e}ries G\'{e}n\'{e}ratrices et Quelques Conjectures, Dissertation, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
S. Plouffe, 1031 Generating Functions and Conjectures, Universit\'{e} du Qu\'{e}bec \`{a} Montr\'{e}al, 1992.
|
|
FORMULA
|
G.f.: x^3/((1-x)(1-2x)(1-4x)(1-8x)).
(With a different offset) a(n)=(-1+7*2^n-14*4^n+8*8^n)/21 - Jim Buddenhagen (jbuddenh(AT)gmail.com), Dec 14 2003
|
|
MAPLE
|
seq((-1+7*2^n-14*4^n+8*8^n)/21, n=1..20);
A006096:=1/(z-1)/(8*z-1)/(2*z-1)/(4*z-1); [Conjectured by S. Plouffe in his 1992 dissertation.]
|
|
PROGRAM
|
(Other) sage: [gaussian_binomial(n, 3, 2) for n in xrange(3, 23)] # [From Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), May 24 2009]
|
|
CROSSREFS
|
Sequence in context: A017389 A157380 A098685 this_sequence A099915 A110557 A016304
Adjacent sequences: A006093 A006094 A006095 this_sequence A006097 A006098 A006099
|
|
KEYWORD
|
nonn,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
|
Search completed in 0.002 seconds
|