Using the “Freshman′s Dream” to Prove Combinatorial Congruences

DOI10.4169/amer.math.monthly.124.7.597zbMath1391.11047arXiv1606.03351OpenAlexW2963942682WikidataQ58154679 ScholiaQ58154679MaRDI QIDQ4575401

Doron Zeilberger, Moa Apagodu

Publication date: 13 July 2018

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1606.03351

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Other combinatorial number theory (11B75)

Related Items

Elementary proof of congruences involving sum of binomial coefficients, Constant term evaluation and two kinds of congruence, Further generalizations of four supercongruences of Rodriguez-Villegas, A q-analogue of Apagodu–Zeilberger congruence, On some congruences involving trinomial coefficients, Supercongruences involving Lucas sequences, Two triple binomial sum supercongruences, Congruences on sums of super Catalan numbers, On binomial coefficients modulo squares of primes, Proof of a conjecture of Adamchuk, Congruences on sums of \(q\)-binomial coefficients, Congruence properties for the trinomial coefficients, On the Atkin and Swinnerton-Dyer type congruences for some truncated hypergeometric ${}_1F_0$ series, On a supercongruence conjecture of Z.-W. Sun

Uses Software

• OEIS
• MultiZeilberger
• CTcong.txt

Cites Work

• Two triple binomial sum supercongruences
• Multi-variable Zeilberger and Almkvist-Zeilberger algorithms and the sharpening of Wilf-Zeilberger theory
• Automated discovery and proof of congruence theorems for partial sums of combinatorial sequences
• On two conjectural supercongruences of Apagodu and Zeilberger
• Catalan Numbers
• Unnamed Item