Lemma (mathematics)

In mathematics and other fields,Template:Efn a lemma (Template:Plural form: lemmas or lemmata) is a generally minor, proven proposition which is used to prove a larger statement. For that reason, it is also known as a "helping theorem" or an "auxiliary theorem".<ref>Template:Cite book</ref><ref name=":0">{{#invoke:citation/CS1|citation |CitationClass=web }}</ref> In many cases, a lemma derives its importance from the theorem it aims to prove; however, a lemma can also turn out to be more important than originally thought.<ref name=":1">{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>

Etymology

From the Ancient Greek λῆμμα, (perfect passive εἴλημμαι) something received or taken. Thus something taken for granted in an argument.<ref name="OED">{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>

Comparison with theorem

There is no formal distinction between a lemma and a theorem, only one of intention (see Theorem terminology). However, a lemma can be considered a minor result whose sole purpose is to help prove a more substantial theorem – a step in the direction of proof.<ref name=":1"/>

Well-known lemmas

Some powerful results in mathematics are known as lemmas, first named for their originally minor purpose. These include, among others:

• Bézout's lemma
• Burnside's lemma
• Dehn's lemma
• Euclid's lemma
• Farkas' lemma
• Fatou's lemma
• Gauss's lemma (any of several named after Carl Friedrich Gauss)
• Greendlinger's lemma
• Itô's lemma
• Jordan's lemma
• Lovász local lemma
• Nakayama's lemma
• Poincaré's lemma
• Riesz's lemma
• Schur's lemma
• Schwarz's lemma
• Sperner's lemma
• Urysohn's lemma
• Vitali covering lemma
• Yoneda's lemma
• Zorn's lemma

While these results originally seemed too simple or too technical to warrant independent interest, they have eventually turned out to be central to the theories in which they occur.

See also

• Axiom
• Corollary
• Co-premise
• Fundamental lemma
• Inference objection
• List of lemmas
• Objection
• Porism
• Theorem
• Theorem terminology

External links

• Doron Zeilberger, Opinion 82: A Good Lemma is Worth a Thousand Theorems

{{#if: | This article incorporates material from the following PlanetMath articles, which are licensed under the Creative Commons Attribution/Share-Alike License: {{#if: | Lemma | {{#if: 4492 | Lemma | [{{{sourceurl}}} Lemma] }} }}, {{#if: | {{{title2}}} | {{#if: | {{{title2}}} | [{{{sourceurl2}}} {{{title2}}}] }} }}{{#if: | , {{#if: | {{{title3}}} | {{#if: | {{{title3}}} | [{{{sourceurl3}}} {{{title3}}}] }} }} }}{{#if: | , {{#if: | {{{title4}}} | {{#if: | {{{title4}}} | [{{{sourceurl4}}} {{{title4}}}] }} }} }}{{#if: | , {{#if: | {{{title5}}} | {{#if: | {{{title5}}} | [{{{sourceurl5}}} {{{title5}}}] }} }} }}{{#if: | , {{#if: | {{{title6}}} | {{#if: | {{{title6}}} | [{{{sourceurl6}}} {{{title6}}}] }} }} }}{{#if: | , {{#if: | {{{title7}}} | {{#if: | {{{title7}}} | [{{{sourceurl7}}} {{{title7}}}] }} }} }}{{#if: | , {{#if: | {{{title8}}} | {{#if: | {{{title8}}} | [{{{sourceurl8}}} {{{title8}}}] }} }} }}{{#if: | , {{#if: | {{{title9}}} | {{#if: | {{{title9}}} | [{{{sourceurl9}}} {{{title9}}}] }} }} }}. | This article incorporates material from {{#if: | Lemma | Lemma}} on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License. }}

Template:Mathematical logic