Using the "Freshman's Dream" to Prove Combinatorial Congruences

被引:13
作者
Apagodu, Moa [1 ]
Zeilberger, Doron [2 ]
机构
[1] Rutgers State Univ, 110 Frelinghuysen Rd, Piscataway, NJ 08854 USA
[2] Virginia Commonwealth Univ, Math, Richmond, VA 23238 USA
关键词
D O I
10.4169/amer.math.monthly.124.7.597
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:597 / 608
页数:12
相关论文
共 10 条
[1]  
Amdeberhan T., PREPRINT
[2]  
[Anonymous], 1862, Quart. J. Pure Appl. Math
[3]  
[Anonymous], 2015, CATALAN NUMBERS
[4]  
[Anonymous], PREPRINT
[5]   Multi-variable Zeilberger and Almkvist-Zeilberger algorithms and the sharplening of Wilf-Zeilberger theory [J].
Apagodu, Moa ;
Zeilberger, Doron .
ADVANCES IN APPLIED MATHEMATICS, 2006, 37 (02) :139-152
[6]  
Babbage C., 1819, Edinburgh Philos. J, V1, P46
[7]  
Golomb S.W., 1956, AM MATH MONTHLY, V63, P718, DOI DOI 10.2307/2309563
[8]  
Sloane N. J. A., The on-line encyclopedia of integer sequences
[9]   ANT COLONY OPTIMIZATION (ACO) IN SCHEDULING OVERLAPPING ARCHITECTURAL DESIGN ACTIVITIES [J].
Wang, Chen ;
Abdul-Rahman, Hamzah ;
Ch'ng, Wei See .
JOURNAL OF CIVIL ENGINEERING AND MANAGEMENT, 2016, 22 (06) :780-791
[10]  
Weisstein E. W., WOLSTENHOLMES THEORE