Factors of alternating binomial sums (Q972860)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Factors of alternating binomial sums |
scientific article |
Statements
Factors of alternating binomial sums (English)
0 references
21 May 2010
0 references
\textit{N. J. Calkin} [Acta Arith. 86, No. 1, 17--26 (1998; Zbl 0917.11011)] showed that for all positive integers \(n\), \(m\), \[ \sum _{0\leq k \leq 2n} (-1)^k {{2n}\choose {k}}^m \] is divisible by \({2n}\choose{n}\). After generalizing Calkin's congruence, \textit{V. J. W. Guo, F. Jouhet} and \textit{J. Zeng} [Acta Arith. 127, No. 1, 17--31 (2007; Zbl 1116.05004)] proposed some conjectures on alternating binomial sums based on computer experiments. The first conjecture states that for any positive integers \(m\) and \(n\), the greatest common divisor of \[ \sum _{0\leq k \leq 2n} (-1)^k {{2n}\choose {k}}^r {: r=m, m+1,\dots} \] is equal to \({2n}\choose{n}\). The second conjecture states that for any positive integers \(r,s,t\) and \(n\), \[ \sum _{-n\leq k \leq n} (-1)^k {{6n}\choose {3n+k}}^r {{4n}\choose {2n+k}}^s {{2n}\choose {n+k}}^t \] is divisible by both \(2\)\({6n}\choose{n}\) and \(6\)\({6n}\choose{3n}\); furthermore, if \({(r,s,t)\neq (1,1,1)}\), then \[ \sum _{-n\leq k \leq n} (-1)^k {{8n}\choose {4n+k}}^r {{4n}\choose {2n+k}}^s {{2n}\choose {n+k}}^t \] is divisible by \(2\)\({8n}\choose{3n}\). Such conjectures are all confirmed within the exemplar theorem-proving framework established in this paper by using the \(q\)-analogue of Lucas congruence from \textit{B. E. Sagan} [Adv. Math. 95, No. 1, 127--143 (1992; Zbl 0761.11010)] and by applying a property of the \(d\)-th cyclotomic polynomial from \textit{V. J. W. Guo} and \textit{J. Zeng} [Eur. J. Comb. 27, No. 6, 884--895 (2006; Zbl 1111.05009)].
0 references
\(q\)-binomial coefficient
0 references
cyclotomic polynomial
0 references