A Good Lemma Is Worth a Thousand Theorems (2007)

A Hacker News thread of 91 points on Zeilberger's 2007 essay praising lemmas.

Author
Posted by susam, with replies from many commenters
Published
16 May 2026
Kind
Hacker News discussion thread on a short 2007 mathematics opinion essay
Original
news.ycombinator.com/item?id=48157229
Subject
Mathematics and optimization

What it is

Susam submitted Zeilberger's essay to Hacker News, and readers replied. The essay argues that lemmas, the steps inside proofs, are worth more than theorems. The thread is the source described here.

What it says

What evidence it gives

The thread offers opinion, examples and links to Wikipedia. One commenter reports using a lemma in production code. The essay names Szemeredi's Regularity Lemma as its favorite. It adds quotations from other authors.

Interests and limits

The thread has few comments from self-selected readers on one site. The production claim cannot be checked. The essay is a brief opinion from 2007 and gives no proof of its thesis. The technical aside on the Johnson-Lindenstrauss lemma is left unresolved.