A015116
Triangle of q-binomial coefficients for q=-6.
Original entry on oeis.org
1, 1, 1, 1, -5, 1, 1, 31, 31, 1, 1, -185, 1147, -185, 1, 1, 1111, 41107, 41107, 1111, 1, 1, -6665, 1480963, -8838005, 1480963, -6665, 1, 1, 39991, 53308003, 1910490043, 1910490043, 53308003, 39991, 1, 1, -239945, 1919128099, -412612541285
Offset: 0
Cf. analog triangles for other q:
A015109 (q=-2),
A015110 (q=-3),
A015112 (q=-4),
A015113 (q=-5),
A015117 (q=-7),
A015118 (q=-8),
A015121 (q=-9),
A015123 (q=-10),
A015124 (q=-11),
A015125 (q=-12),
A015129 (q=-13),
A015132 (q=-14),
A015133 (q=-15);
A022166 (q=2),
A022167 (q=3),
A022168,
A022169,
A022170,
A022171,
A022172,
A022173,
A022174 (q=10),
A022175,
A022176,
A022177,
A022178,
A022179,
A022180,
A022181,
A022182,
A022183,
A022184 (q=20),
A022185,
A022186,
A022187,
A022188. -
M. F. Hasler, Nov 04 2012
-
Table[QBinomial[n, k, -6], {n, 0, 10}, {k, 0, n}] // Flatten (* Jean-François Alcover, Apr 09 2016 *)
-
T015116(n, k, q=-6)=prod(i=1, k, (q^(1+n-i)-1)/(q^i-1)) \\ (Indexing is that of the triangular array: 0 <= k <= n = 0,1,2,...) - M. F. Hasler, Nov 04 2012
A015118
Triangle of q-binomial coefficients for q=-8.
Original entry on oeis.org
1, 1, 1, 1, -7, 1, 1, 57, 57, 1, 1, -455, 3705, -455, 1, 1, 3641, 236665, 236665, 3641, 1, 1, -29127, 15150201, -120935815, 15150201, -29127, 1, 1, 233017, 969583737, 61934287481, 61934287481, 969583737, 233017, 1, 1, -1864135, 62053592185
Offset: 0
Cf. analog triangles for negative q=-2,...,-15:
A015109 (q=-2),
A015110 (q=-3),
A015112 (q=-4),
A015113 (q=-5),
A015116 (q=-6),
A015117 (q=-7),
A015121 (q=-9),
A015123 (q=-10),
A015124 (q=-11),
A015125 (q=-12),
A015129 (q=-13),
A015132 (q=-14),
A015133 (q=-15). -
M. F. Hasler, Nov 04 2012
Cf. analog triangles for positive q=2,...,24:
A022166 (q=2),
A022167 (q=3),
A022168,
A022169,
A022170,
A022171,
A022172,
A022173,
A022174 (q=10),
A022175,
A022176,
A022177,
A022178,
A022179,
A022180,
A022181,
A022182,
A022183,
A022184 (q=20),
A022185,
A022186,
A022187,
A022188. -
M. F. Hasler, Nov 05 2012
-
Table[QBinomial[n, k, -8], {n, 0, 10}, {k, 0, n}] // Flatten (* Jean-François Alcover, Apr 09 2016 *)
-
T015118(n, k, q=-8)=prod(i=1, k, (q^(1+n-i)-1)/(q^i-1)) \\ (Indexing is that of the triangular array: 0 <= k <= n = 0,1,2,...) - M. F. Hasler, Nov 04 2012
A015121
Triangle of q-binomial coefficients for q=-9.
Original entry on oeis.org
1, 1, 1, 1, -8, 1, 1, 73, 73, 1, 1, -656, 5986, -656, 1, 1, 5905, 484210, 484210, 5905, 1, 1, -53144, 39226915, -352504880, 39226915, -53144, 1, 1, 478297, 3177326971, 257015284435, 257015284435, 3177326971, 478297, 1, 1, -4304672, 257363962948
Offset: 0
Cf. analog triangles for other q:
A015109 (q=-2),
A015110 (q=-3),
A015112 (q=-4),
A015113 (q=-5),
A015116 (q=-6),
A015117 (q=-7),
A015118 (q=-8),
A015123 (q=-10),
A015124 (q=-11),
A015125 (q=-12),
A015129 (q=-13),
A015132 (q=-14),
A015133 (q=-15). -
M. F. Hasler, Nov 04 2012
Cf. analog triangles for positive q=2,...,24:
A022166 (q=2),
A022167 (q=3),
A022168,
A022169,
A022170,
A022171,
A022172,
A022173,
A022174 (q=10),
A022175,
A022176,
A022177,
A022178,
A022179,
A022180,
A022181,
A022182,
A022183,
A022184 (q=20),
A022185,
A022186,
A022187,
A022188. -
M. F. Hasler, Nov 05 2012
-
Table[QBinomial[n, k, -9], {n, 0, 10}, {k, 0, n}] // Flatten (* Jean-François Alcover, Apr 09 2016 *)
-
T015121(n, k, q=-9)=prod(i=1, k, (q^(1+n-i)-1)/(q^i-1)) \\ (Indexing is that of the triangular array: 0 <= k <= n = 0,1,2,...) - M. F. Hasler, Nov 04 2012
A015123
Triangle of q-binomial coefficients for q=-10.
Original entry on oeis.org
1, 1, 1, 1, -9, 1, 1, 91, 91, 1, 1, -909, 9191, -909, 1, 1, 9091, 918191, 918191, 9091, 1, 1, -90909, 91828191, -917272809, 91828191, -90909, 1, 1, 909091, 9182728191, 917364637191, 917364637191, 9182728191, 909091, 1, 1, -9090909, 918273728191
Offset: 0
Cf. analog triangles for other q:
A015109 (q=-2),
A015110 (q=-3),
A015112 (q=-4),
A015113 (q=-5),
A015116 (q=-6),
A015117 (q=-7),
A015118 (q=-8),
A015121 (q=-9),
A015124 (q=-11),
A015125 (q=-12),
A015129 (q=-13),
A015132 (q=-14),
A015133 (q=-15). -
M. F. Hasler, Nov 04 2012
Cf. analog triangles for positive q=2,...,24:
A022166 (q=2),
A022167 (q=3),
A022168,
A022169,
A022170,
A022171,
A022172,
A022173,
A022174 (q=10),
A022175,
A022176,
A022177,
A022178,
A022179,
A022180,
A022181,
A022182,
A022183,
A022184 (q=20),
A022185,
A022186,
A022187,
A022188. -
M. F. Hasler, Nov 05 2012
-
Table[QBinomial[n, k, -10], {n, 0, 10}, {k, 0, n}] // Flatten (* Jean-François Alcover, Apr 09 2016 *)
-
T015123(n, k, q=-10)=prod(i=1, k, (q^(1+n-i)-1)/(q^i-1)) \\ (Indexing is that of the triangular array: 0 <= k <= n = 0,1,2,...) - M. F. Hasler, Nov 04 2012
A015124
Triangle of q-binomial coefficients for q=-11.
Original entry on oeis.org
1, 1, 1, 1, -10, 1, 1, 111, 111, 1, 1, -1220, 13542, -1220, 1, 1, 13421, 1637362, 1637362, 13421, 1, 1, -147630, 198134223, -2177691460, 198134223, -147630, 1, 1, 1623931, 23974093353, 2898705467483, 2898705467483, 23974093353, 1623931, 1, 1
Offset: 0
Cf. analog triangles for other negative q=-2,...,-15:
A015109 (q=-2),
A015110 (q=-3),
A015112 (q=-4),
A015113 (q=-5),
A015116 (q=-6),
A015117 (q=-7),
A015118 (q=-8),
A015121 (q=-9),
A015123 (q=-10),
A015125 (q=-12),
A015129 (q=-13),
A015132 (q=-14),
A015133 (q=-15). -
M. F. Hasler, Nov 04 2012
Cf. analog triangles for positive q=2,...,24:
A022166 (q=2),
A022167 (q=3),
A022168,
A022169,
A022170,
A022171,
A022172,
A022173,
A022174 (q=10),
A022175,
A022176,
A022177,
A022178,
A022179,
A022180,
A022181,
A022182,
A022183,
A022184 (q=20),
A022185,
A022186,
A022187,
A022188. - M. F. Hasler, Nov 05 2012
-
T015124(n, k, q=-11)=prod(i=1, k, (q^(1+n-i)-1)/(q^i-1)) \\ (Indexing is that of the triangular array: 0 <= k <= n = 0,1,2,...) - M. F. Hasler, Nov 04 2012
A015125
Triangle of q-binomial coefficients for q=-12.
Original entry on oeis.org
1, 1, 1, 1, -11, 1, 1, 133, 133, 1, 1, -1595, 19285, -1595, 1, 1, 19141, 2775445, 2775445, 19141, 1, 1, -229691, 399683221, -4793193515, 399683221, -229691, 1, 1, 2756293, 57554154133, 8283038077141, 8283038077141, 57554154133, 2756293, 1, 1
Offset: 0
Cf. analog triangles for other negative q=-2,...,-15:
A015109 (q=-2),
A015110 (q=-3),
A015112 (q=-4),
A015113 (q=-5),
A015116 (q=-6),
A015117 (q=-7),
A015118 (q=-8),
A015121 (q=-9),
A015123 (q=-10),
A015124 (q=-11),
A015129 (q=-13),
A015132 (q=-14),
A015133 (q=-15). -
M. F. Hasler, Nov 04 2012
Cf. analog triangles for positive q=2,...,24:
A022166 (q=2),
A022167 (q=3),
A022168,
A022169,
A022170,
A022171,
A022172,
A022173,
A022174 (q=10),
A022175,
A022176,
A022177,
A022178,
A022179,
A022180,
A022181,
A022182,
A022183,
A022184 (q=20),
A022185,
A022186,
A022187,
A022188. -
M. F. Hasler, Nov 05 2012
-
T015125(n, k, q=-12)=prod(i=1, k, (q^(1+n-i)-1)/(q^i-1)) \\ (Indexing is that of the triangular array: 0 <= k <= n = 0,1,2,...) - M. F. Hasler, Nov 04 2012
A015132
Triangle of (Gaussian) q-binomial coefficients for q=-14.
Original entry on oeis.org
1, 1, 1, 1, -13, 1, 1, 183, 183, 1, 1, -2561, 36051, -2561, 1, 1, 35855, 7063435, 7063435, 35855, 1, 1, -501969, 1384469115, -19375002205, 1384469115, -501969, 1, 1, 7027567, 271355444571, 53166390519635, 53166390519635, 271355444571
Offset: 0
Cf. analog triangles for other negative q=-2,...,-15:
A015109 (q=-2),
A015110 (q=-3),
A015112 (q=-4),
A015113 (q=-5),
A015116 (q=-6),
A015117 (q=-7),
A015118 (q=-8),
A015121 (q=-9),
A015123 (q=-10),
A015124 (q=-11),
A015125 (q=-12),
A015129 (q=-13),
A015133 (q=-15). -
M. F. Hasler, Nov 04 2012
Cf. analog triangles for positive q=2,...,24:
A022166 (q=2),
A022167 (q=3),
A022168,
A022169,
A022170,
A022171,
A022172,
A022173,
A022174 (q=10),
A022175,
A022176,
A022177,
A022178,
A022179,
A022180,
A022181,
A022182,
A022183,
A022184 (q=20),
A022185,
A022186,
A022187,
A022188. -
M. F. Hasler, Nov 05 2012
-
T015132(n, k, q=-14)=prod(i=1, k, (q^(1+n-i)-1)/(q^i-1)) \\ (Indexing is that of the triangular array: 0 <= k <= n = 0,1,2,...) - M. F. Hasler, Nov 04 2012
A006118
Sum of Gaussian binomial coefficients [ n,k ] for q=4.
Original entry on oeis.org
1, 2, 7, 44, 529, 12278, 565723, 51409856, 9371059621, 3387887032202, 2463333456292207, 3557380311703796564, 10339081666350180289849, 59703612489554311631068958
Offset: 0
- 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.
- N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
- M. Sved, Gaussians and binomials, Ars. Combinatoria, 17A (1984), 325-351.
- Vincenzo Librandi, Table of n, a(n) for n = 0..80
- S. Hitzemann, W. Hochstattler, On the combinatorics of Galois numbers, Discr. Math. 310 (2010) 3551-3557.
- Kent E. Morrison, Integer Sequences and Matrices Over Finite Fields, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.1.
- M. Sved, Gaussians and binomials, Ars. Combinatoria, 17A (1984), 325-351. (Annotated scanned copy)
-
[n le 2 select n else 2*Self(n-1)+(4^(n-2)-1)*Self(n-2): n in [1..40]]; // Vincenzo Librandi, Aug 13 2016
-
Flatten[{1,RecurrenceTable[{a[n]==2*a[n-1]+(4^(n-1)-1)*a[n-2],a[0]==1,a[1]==2},a,{n,1,15}]}] (* Vaclav Kotesovec, Aug 21 2013 *)
Table[Sum[QBinomial[n, k, 4], {k, 0, n}], {n, 0, 20}] (* Vincenzo Librandi, Aug 13 2016 *)
A157641
Triangle of the elementwise product of binomial coefficients with q-binomial coefficients [n,k] for q = 4.
Original entry on oeis.org
1, 1, 1, 1, 10, 1, 1, 63, 63, 1, 1, 340, 2142, 340, 1, 1, 1705, 57970, 57970, 1705, 1, 1, 8190, 1396395, 7536100, 1396395, 8190, 1, 1, 38227, 31307913, 847301455, 847301455, 31307913, 38227, 1, 1, 174760, 668055052, 86847156760, 435512947870
Offset: 0
Triangle begins:
1;
1, 1;
1, 10, 1;
1, 63, 63, 1;
1, 340, 2142, 340, 1;
1, 1705, 57970, 57970, 1705, 1;
1, 8190, 1396395, 7536100, 1396395, 8190, 1;
1, 38227, 31307913, 847301455, 847301455, 31307913, 38227, 1;
...
-
q:=4; [[k le 0 select 1 else Binomial(n,k)*(&*[(1-q^(n-j))/(1-q^(j+1)): j in [0..(k-1)]]): k in [0..n]]: n in [0..10]]; // G. C. Greubel, Nov 17 2018
-
t[n_, m_] = Product[Sum[k*(m + 1)^i, {i, 0, k - 1}], {k, 1, n}];
b[n_, k_, m_] = t[n, m]/(t[k, m]*t[n - k, m]);
Flatten[Table[Table[b[n, k, 3], {k, 0, n}], {n, 0, 10}]]
-
T(n, k) = {binomial(n, k)*polcoef(x^k/prod(j=0, k, 1-4^j*x+x*O(x^n)), n)} \\ Andrew Howroyd, Nov 19 2018
-
my(q=4); for(n=0,10, for(k=0,n, print1(binomial(n,k)*prod(j=0,k-1, (1-q^(n-j))/(1-q^(j+1))), ", "));print) \\ G. C. Greubel, Nov 17 2018
-
[[ binomial(n,k)*gaussian_binomial(n,k).subs(q=4) for k in range(n+1)] for n in range(10)] # G. C. Greubel, Nov 17 2018
A173585
Triangle T(n, k, q) = c(n, q)/(c(k, q)*c(n-k, q)), where c(n, q) = Product_{j=1..n} t(2*j, q), t(n, q) = (1/4)*( (2 + sqrt(q))^n + (2 - sqrt(q))^n - 2 ), and q = 3, read by rows.
Original entry on oeis.org
1, 1, 1, 1, 16, 1, 1, 225, 225, 1, 1, 3136, 44100, 3136, 1, 1, 43681, 8561476, 8561476, 43681, 1, 1, 608400, 1660970025, 23150231104, 1660970025, 608400, 1, 1, 8473921, 322220846025, 62555239000969, 62555239000969, 322220846025, 8473921, 1
Offset: 0
Triangle begins as:
1;
1, 1;
1, 16, 1;
1, 225, 225, 1;
1, 3136, 44100, 3136, 1;
1, 43681, 8561476, 8561476, 43681, 1;
1, 608400, 1660970025, 23150231104, 1660970025, 608400, 1;
-
b:= func< n, k | n eq 0 select 1 else k eq 0 select Factorial(n) else (&*[1 - Evaluate(ChebyshevT(j), k+1)^2 : j in [1..n]]) >;
T:= func< n,k,m | b(n,m)/(b(k,m)*b(n-k,m)) >;
[T(n,k,1): k in [0..n], n in [0..12]]; // G. C. Greubel, Jul 06 2021
-
(* First program *)
f[n_, q_]:= (1/4)*((2+Sqrt[q])^n + (2-Sqrt[q])^n -2);
c[n_, q_]:= Product[f[k, q], {k, 2, n, 2}]//Simplify;
T[n_, k_, q_]:= c[n, q]/(c[k, q]*c[n - k, q]);
Table[T[n, k, 3], {n, 0, 10, 2}, {k, 0, n, 2}]//Flatten (* modified by G. C. Greubel, Jul 06 2021 *)
(* Second program *)
t[n_, q_]:= (1/4)*(Round[(2+Sqrt[q])^n + (2-Sqrt[q])^n] -2);
c[n_, q_]:= Product[t[2*j, q], {j,n}];
T[n_, k_, q_]:= c[n, q]/(c[k, q]*c[n-k, q]);
Table[T[n, k, 3], {n,0,12}, {k,0,n}]//Flatten (* G. C. Greubel, Jul 06 2021 *)
-
@CachedFunction
def f(n,q): return (1/4)*( round((2 + sqrt(q))^n + (2 - sqrt(q))^n) - 2 )
def c(n,q): return product( f(2*j, q) for j in (1..n))
def T(n,k,q): return c(n, q)/(c(k, q)*c(n-k, q))
flatten([[T(n,k,3) for k in (0..n)] for n in (0..12)]) # G. C. Greubel, Jul 06 2021
Comments