A015210 Sum of Gaussian binomial coefficients for q=19.

1, 2, 22, 764, 152404, 99869288, 377566978168, 4699193672889776, 337505849373783995536, 79809726992391397235470112, 108909145140488785290568540059232, 489318942025571053898957586140666992064, 12686855492437023425546597742222336158113232704

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 A022183.

Programs

Mathematica

Total/@Table[QBinomial[n, m, 19], {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)*((19^(n-1)) - 1). - Vincenzo Librandi, Nov 02 2012