高斯二项式系数

来自testwiki
跳转到导航 跳转到搜索

Template:Expand 高斯二项式系数 (也称作 高斯系数, 高斯多项式, 或 q-二项式系数)在数学里是指二项式系数q-模拟

定义

高斯二项式系数被定义为:

(mr)q={(1qm)(1qm1)(1qmr+1)(1q)(1q2)(1qr)rm0r>m

其中, mr 是非负整数。 当 Template:Nowrap时值为1。

高斯二项式系数计算一个有限维向量空间的子空间数。令q表示一个有限域里的元素数目,则在q元有限域上n维向量空间的k维子空间数等于

(nk)q.


示例

(00)q=(10)q=1
(11)q=1q1q=1
(21)q=1q21q=1+q
(31)q=1q31q=1+q+q2
(32)q=(1q3)(1q2)(1q)(1q2)=1+q+q2
(42)q=(1q4)(1q3)(1q)(1q2)=(1+q2)(1+q+q2)=1+q+2q2+q3+q4

性质

和普通二项式系数一样, 高斯二项式系数是中心对称的:

(mr)q=(mmr)q.

特别地,

(m0)q=(mm)q=1,
(m1)q=(mm1)q=1qm1q=1+q++qm1m1.

Template:Nowrap 时,有

(mr)1=(mr)


参考文献

  • Exton, H. (1983), q-Hypergeometric Functions and Applications, New York: Halstead Press, Chichester: Ellis Horwood, 1983, ISBN 0853124914, ISBN 0470274530, ISBN 978-0470274538