Definition
Plain language
A small helper result proved on the way to proving a bigger one.
As stated in the literature
An auxiliary proposition established as a stepping stone toward a main theorem; automated proof-search systems decompose a hard goal into lemmas they can close and reassemble.
Also called: lemmas
Why it matters: Breaking a hard proof into provable lemmas makes it tractable, which is exactly how automated proof systems tackle difficult goals.
For example, before proving a big theorem, a mathematician might first prove a small lemma that a certain quantity is always positive.
Heard on the show
“If those auxiliary lemmas won't prove, the definition is probably broken, and it gets rebuilt.”Episode 188 — A Coding Agent Found a Hole in a Peer-Reviewed STOC Proof for Five Dollars