Congruence properties of \(q\)-analogs (Q1199768)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Congruence properties of \(q\)-analogs |
scientific article |
Statements
Congruence properties of \(q\)-analogs (English)
0 references
16 January 1993
0 references
The author first proves several congruences modulo the \(d\)th cyclotomic polynomial \(\Phi_ d\) for the Gaussian polynomials and the \(q\)-Stirling numbers of the first and second kinds. Typical of these congruences is the first which states that for \(n \geq d\), \[ \left[ n \atop k \right] \equiv \left[ {n-d} \atop {k-d} \right] + \left[ {n-d} \atop k \right] \pmod{\Phi_ d}. \] He then proves periodicity results for these polynomials. Typical of these is the theorem that states that for prime \(p\) and fixed \(k\), the sequence of \(\left[ n \atop k \right]\), \(n \geq 0\), taken modulo \(p\) and \(\Phi_ p\), has minimum period \(p^ m\) where \(m\) is the least integer such that \(p^ m > k\).
0 references
congruences
0 references
cyclotomic polynomial
0 references
Gaussian polynomials
0 references
\(q\)-Stirling numbers
0 references
periodicity
0 references
0 references
0 references