Lemma (mathematics)

In mathematics, informal logic and argument mapping, a lemma (plural lemmas or lemmata) is a generally minor, proven proposition which is used as a stepping stone to a larger result. For that reason, it is also known as a "helping theorem" or an "auxiliary theorem".[1][2][3] 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.[4] The word "lemma" derives from the Ancient Greek λῆμμα ("anything which is received"[3], such as a gift, profit, or a bribe).

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 theorem  – a step in the direction of proof[4] – or a short theorem appearing at an intermediate stage in a proof.[5]

Well-known lemmas

A good stepping stone can lead to many others. Some powerful results in mathematics are known as lemmas. These include, among others:

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.

gollark: What? This is the optimal color.
gollark: (the purple bits are brain)
gollark: https://images-ext-2.discordapp.net/external/STCr6EKAir6aq8GyMhc2dYcaxXEawxbg7rVIh4kBNt4/https/media.wired.com/photos/6126c73a67168b68f9ecec64/master/w_1600%2Cc_limit/Business-ASML-The-EUV-system-without-its-covers-%28ASML%29.jpg
gollark: GTech™ brains actually look like ominous purple cuboids, if you can somehow see them through the stabilization apparatus.
gollark: I switched over to fully optoelectronic processing ages ago.

See also

References

  1. "The Definitive Glossary of Higher Mathematical Jargon — Lemma". Math Vault. 2019-08-01. Retrieved 2019-11-28.
  2. Higham, Nicholas J. (1998). Handbook of Writing for the Mathematical Sciences. Society for Industrial and Applied Mathematics. pp. 16. ISBN 0-89871-420-6.
  3. "Definition of lemma | Dictionary.com". www.dictionary.com. Retrieved 2019-11-28.
  4. Richeson, Dave (2008-09-23). "What is the difference between a theorem, a lemma, and a corollary?". David Richeson: Division by Zero. Retrieved 2019-11-28.
  5. Wolfram, Stephen (2002). A New Kind of Science. Wolfram Media, Inc. p. 1176. ISBN 1-57955-008-8.

This article incorporates material from Lemma on PlanetMath, which is licensed under the Creative Commons Attribution/Share-Alike License.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.