maths.freeSet Theory & Logic › How a proof is made › Lemma (mathematics)

Lemma (mathematics)

In mathematics and other fields, a lemma (pl.: lemmas or lemmata) is a, generally minor, proven proposition used to prove a larger statement.

Lemma (mathematics)

In mathematics and other fields, a lemma (pl.: lemmas or lemmata) is a, generally minor, proven proposition used to prove a larger statement. For that reason, it is also known as a "helping theorem" or an "auxiliary theorem". 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.

Comparison with theorem

There is no formal distinction between a lemma and a theorem, only one of intention (see Theorem § Terminology). A result is called a lemma when it is a minor result whose purpose is to help prove a more substantial theorem, and the author does not expect it to be useful in other contexts. Often, a theorem is broken into multiple cases (for example, a quadratic function may have no real roots, one double root, or two distinct roots), and each case proved as a lemma; such lemmas are more limited cases of the overall theorem and so not worth remembering individually. However, some lemmas turn out to be more useful than originally foreseen, and so become well-known in their own right.

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
  • Noether normalization 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
  • Zariski'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.

Haddaad Ma jiro xisaabis oo ku nool midkan, laakiin qaybaha ka mid ah waa la xisaabi karaa. Ku raaxayso mid ka hooseeya, ama ku qor adiga kuu gaar ah.

Ku hay shaqadaada

A xisaab bilaash ah oo ku daray qoraalada waxbarasho kasta, diiwaanka waxa aad dhamaatay, dhibaatooyinka aad xal u tahay meel kaliya, iyo macallinka aad weydiisan kartaa oo ku saabsan bogga. Xisaabta oo keliya waa u furan yahay qof kasta, la diiwaan geliyey ama aan.

Ku soo biir Ku soo gal

Calaamadaha la isticmaalay halkan

Taab calaamad kasta oo loogu talagalay qeexidda buuxda, sawir, iyo waxa xarfaha oo dhan ka mid ah ka dhigan tahay.

Su'aalaha dadku waydiiyaan

Are some infinities bigger than others?

Yes. The integers and the rationals can be listed; the real numbers cannot (Cantor's diagonal argument), so there are strictly more reals than integers.

What is the difference between a relation and a function?

A relation pairs inputs with outputs freely; a function is a relation in which every input gets exactly one output.

Qaybaha ee boggaan waxaa la beddelay ka Wikipedia (CC BY-SA 4.0). Condensed iyo dib-oo halkan lagu sharaxay; khaladaadka waa inoo.

In ka badan Set Theory & Logic