A015214 Sum of Gaussian binomial coefficients for q=22.

1, 2, 25, 1016, 268207, 238539494, 1382716988605, 27048350125366292, 3449045122716021610219, 1484308738900247467387102658, 4163928976044712815287479196411545, 39423133831682965670575172359334015725424

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)*((22^(n-1)) - 1). - Vincenzo Librandi, Nov 02 2012

Mathematica

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

Crossrefs

Row sums of triangle A022186.

Sequence in context: A342298 A273545 A014050 * A204234 A203747 A278273

Adjacent sequences: A015211 A015212 A015213 * A015215 A015216 A015217

Keyword

nonn

Author

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

Status

approved