Two Quick Proofs of a Catalan Lemma Needed by Lisa Sauermann and Yuval Wigderson

By Shalosh B. Ekhad and Doron Zeilberger


.pdf   .ps   .tex  

(Exclusively published in the Personal Journal of Shalosh B. Ekhad and Doron Zeilberger and arxiv.org)

Written: Nov. 11, 2020


In memory of Robin Chapman (1963-2020), one of the greatest math problem-solvers of all times.


Yesterday we got an email from Victor S. Miller (CCR, Princeton) pointing our attention to this beautiful paper, and he commented that a certain lemma there can probably be done by so-called Wilf-Zeilberger proof theory. It turns out that Gosper suffices. This is the first proof in this note. But with all due respect to automatic proofs, sometimes it is nice to have a human touch, hence the second proof.


Personal Journal of Shalosh B. Ekhad and Doron Zeilberger

Doron Zeilberger's Home Page