A015207 Sum of Gaussian binomial coefficients for q=17.

1, 2, 20, 616, 99472, 51647264, 141339210560, 1246922025235072, 57999437806769246464, 8698341593509034791428608, 6878047564149771530513399567360, 17535817352622479067842954626850351104, 235723767989136531816996707739814303966793728

Offset

0,2

References

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

Vincenzo Librandi, Table of n, a(n) for n = 0..50

Kent E. Morrison, Integer Sequences and Matrices Over Finite Fields, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.1.

Formula

a(0) = 1, a(1) = 2, a(n) = 2*a(n-1) + a(n-2)*((17^(n-1)) - 1). - Vincenzo Librandi, Nov 02 2012

Mathematica

Total/@Table[QBinomial[n, m, 17], {n, 0, 20}, {m, 0, n}] (* Vincenzo Librandi, Nov 02 2012 *)

Crossrefs

Row sums of triangle A022181.

Sequence in context: A292415 A197743 A009182 * A054941 A012495 A168480

Adjacent sequences: A015204 A015205 A015206 * A015208 A015209 A015210

Keyword

nonn

Author

N. J. A. Sloane, Olivier Gérard

Status

approved