TY - JOUR
T1 - Using the "freshman's dream" to prove combinatorial congruences
AU - Apagodu, Moa
AU - Zeilberger, Doron
N1 - Publisher Copyright:
© The Mathematical Association of America.
PY - 2017/8/1
Y1 - 2017/8/1
N2 - Recently, William Y.C. Chen, Qing-Hu Hou, and Doron Zeilberger developed an algorithm for finding and proving congruence identities (modulo primes) of indefinite sums of many combinatorial sequences, namely those (like the Catalan and Motzkin sequences) that are expressible in terms of constant terms of powers of Laurent polynomials. We first give a leisurely exposition of their approach and then extend it in two directions. The Laurent polynomials may be of several variables, and instead of single sums we have multiple sums. In fact, we even combine these two generalizations. We conclude with some super-challenges.
AB - Recently, William Y.C. Chen, Qing-Hu Hou, and Doron Zeilberger developed an algorithm for finding and proving congruence identities (modulo primes) of indefinite sums of many combinatorial sequences, namely those (like the Catalan and Motzkin sequences) that are expressible in terms of constant terms of powers of Laurent polynomials. We first give a leisurely exposition of their approach and then extend it in two directions. The Laurent polynomials may be of several variables, and instead of single sums we have multiple sums. In fact, we even combine these two generalizations. We conclude with some super-challenges.
UR - http://www.scopus.com/inward/record.url?scp=85032622083&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85032622083&partnerID=8YFLogxK
U2 - 10.4169/amer.math.monthly.124.7.597
DO - 10.4169/amer.math.monthly.124.7.597
M3 - Article
AN - SCOPUS:85032622083
SN - 0002-9890
VL - 124
SP - 597
EP - 608
JO - American Mathematical Monthly
JF - American Mathematical Monthly
IS - 7
ER -