Lemme (mathématiques)

Un article de Wikipédia, l'encyclopédie libre.
Sauter à la navigation Sauter à la recherche
Page d'aide sur l'homonymie Pour les articles homonymes, voir Lemme.

Un lemme, en mathématiques et en logique mathématique, est un résultat intermédiaire sur lequel on s'appuie pour conduire la démonstration d'un théorème plus important.

Étymologie[modifier | modifier le code]

Dans l'Antiquité, lemme était un terme de logique : il désignait la majeure du syllogisme, c'est-à-dire la première assertion. Dans la dialectique grecque, le lemme, le prolemme et l'épiphore sont les trois parties de l'argument.

Par extension, lemme désigne en mathématiques l'un des arguments de la preuve sans en être le fondement puis, plus généralement, un résultat intermédiaire utile à la démonstration d'un théorème[1].

Principe[modifier | modifier le code]

En effet, la méthode de démonstration d'un théorème est souvent la suivante :

  1. on veut démontrer le théorème T à partir d'une certaine liste d'axiomes et d'autres résultats déjà démontrés mais cela n'a pas l'air évident au premier abord,
  2. mais on se dit que, si on savait L vrai (L étant alors une autre assertion dénommée lemme), on pourrait conclure immédiatement étant donné les règles de logique admises,
  3. on pose alors L comme le résultat à démontrer et on lui applique une méthode de démonstration de théorème,
  4. une fois L démontré, on en déduit T.

Ce principe est notamment utilisé par les logiciels appelés assistants de preuve tels Coq ou PVS.

Certains lemmes démontrés deviennent plus célèbres que le théorème pour lequel ils ont été créés et restent connus sous le nom « Lemme de XXX » bien que jouant habituellement un rôle de théorème.

Exemples de lemmes célèbres[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. Bertrand Hauchecorne, Les mots et les maths. Dictionnaire historique et étymologique du vocabulaire mathématique., ellipses (ISBN 2-7298-1528-7)

Article connexe[modifier | modifier le code]

Liste de lemmes