A015203 Sum of Gaussian binomial coefficients for q=15.

1, 2, 18, 484, 61700, 24625416, 46902626632, 280592659752848, 8014314610618754064, 719144325473017534005280, 308098615000966585021543006496, 414695472396278556489315958364507712, 2664978629760569684020787743089224873508928

Offset: 0

Author

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

Keywords

• nonn

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.

Crossrefs

Row sums of triangle A022179.

Programs

Mathematica

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

Formula

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