A015211 Sum of Gaussian binomial coefficients for q=20.

1, 2, 23, 844, 185665, 135410486, 594398635307, 8667459765860128, 760847587518093084949, 221888491692526853220309770, 389554408585486196960076347534591, 2272138934040070259456673438099474759412

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

Programs

Mathematica

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