Concept

Quantification existentielle

Résumé
En mathématiques et en logique, plus précisément en calcul des prédicats, l'existence d'un objet x satisfaisant une certaine propriété, ou prédicat, P se note ∃x P(x), où le symbole mathématique ∃, lu « il existe », est le quantificateur existentiel, et P(x) le fait pour l'objet x d'avoir la propriété P. L'objet x a la propriété P(x) s'exprime par une formule du calcul des prédicats. Pour exemples,
  • dans une structure ordonnée, « x est un élément minimal » s'écrit ∀ y x ≤ y, « il existe un élément minimal » s'écrit donc ∃x ∀ y x ≤ y
  • dans une structure munie d'une loi binaire notée +, « x est élément neutre » se dit ∀y ((y +x = y) ∧ (x + y = y)), « il existe un élément neutre » s'écrit donc ∃x ∀ y ((y +x = y) ∧ (x + y = y)).
Le quantificateur existentiel ∃ est un opérateur de liaison, ou signe mutificateur ; la variable qui suit immédiatement le quantificateur est dite liée, ou muette dans l'expression. Ainsi l'énoncé ∃x P(x) ne dépend pas de x, et il est synonyme par exemple d
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés

Chargement

Cours associés

Chargement

Séances de cours associées

Chargement