Quantificateur universel

Quantificateur universel

Quantificateur (logique)

Page d'aide sur l'homonymie Pour les articles homonymes, voir Quantificateur.


Les expressions « pour tout » et « il existe » utilisées pour formuler des propositions mathématiques dans le calcul des prédicats sont appelées des quantifications et le symbole qui les représente en langage formel est appelé un quantificateur.

Quantification universelle

La quantification universelle est représentée en notations mathématiques par un A à l'envers (∀) ; elle exprime "pour tout" ou "quel que soit".

Par exemple, l'assertion, exprimée en langue naturelle,

pour tout x, x satisfait la propriété P

s'énonce formellement :

∀x P(x)

La notation ∀ vient de l'allemand Alle (qui signifie « tous » en français).

Quantification existentielle

La quantification existentielle est représentée par un E retourné (∃) ; elle exprime « il existe un ». Cette notation peut être suivie d'un ! Ce qui indique l'unicité de l'élément qui suit, la signification devient alors « il existe un unique ». Par exemple, l'assertion, exprimée en langue naturelle,

il existe un x qui satisfait la propriété P

s'énonce formellement :

∃x, P(x)

tandis que

il existe un unique n, (suivi d'un prédicat)

s'énonce formellement :

∃! n, suivi du prédicat

La notation ∃ vient de l'allemand Existieren.

Voir aussi

Ce document provient de « Quantificateur (logique)#Quantification universelle ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Quantificateur universel de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Quantificateur universel — ● Quantificateur universel symbole noté ∀ (qui s énonce pour tout) et exprimant qu une certaine propriété appartient à tous les éléments d un ensemble …   Encyclopédie Universelle

  • universel — universel, elle [ ynivɛrsɛl ] adj. et n. m. • v. 1265; var. universal; lat. universalis « relatif au tout » → univers 1 ♦ Log. Qui concerne la totalité des individus d une classe (proposition universelle), qui est pris dans toute son extension… …   Encyclopédie Universelle

  • quantificateur — [ kɑ̃tifikatɶr ] n. m. • 1929 ling.; de quantifier ♦ Log. Symbole qui lie une ou plusieurs variables à une quantité. Quantificateur universel (∀ = « pour tout »). Quantificateur existentiel (∃ = « il existe au moins un »). ● quantificateur ou… …   Encyclopédie Universelle

  • Quantificateur — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Sur les autres projets Wikimedia : « Quantificateur », sur le Wiktionnaire (dictionnaire universel) En grammaire, un quantificateur est une …   Wikipédia en Français

  • quantifieur — ● quantificateur ou quantifieur nom masculin Déterminant exprimant une idée de quantité (par exemple tout, deux, chaque). Symbole spécifique d un langage formel, dont l emploi syntaxique est régi par des règles de formation et d inférence et dont …   Encyclopédie Universelle

  • universelle — ● universel, universelle adjectif (bas latin universalis) Qui concerne l Univers, le cosmos : Gravitation universelle. Qui s étend sur toute la surface de la terre : Domination universelle d une superpuissance. Qui a des connaissances en tout :… …   Encyclopédie Universelle

  • Logique intuitionniste — L intuitionnisme est une position philosophique vis à vis des mathématiques proposée par le mathématicien hollandais Luitzen Egbertus Jan Brouwer comme une alternative à l approche dite classique. Elle a été ensuite formalisée, sous le nom de… …   Wikipédia en Français

  • Style de Fitch pour la deduction naturelle — Style de Fitch pour la déduction naturelle Le logicien Fitch a proposé une variante de la déduction naturelle où les démonstrations sont présentées de façon linéaire, renonçant à la structure arborescente proposée par Gentzen. Sommaire 1… …   Wikipédia en Français

  • Style de Fitch pour la déduction naturelle — Le logicien Frederic Brenton Fitch (en) a proposé une variante de la déduction naturelle où les démonstrations sont présentées de façon linéaire, renonçant à la structure arborescente proposée par Gentzen. Sommaire 1 Introduction …   Wikipédia en Français

  • NOTATION MATHÉMATIQUE — Pour connaître une langue naturelle, il n’est pas nécessaire d’en apprendre l’histoire ni, pour comprendre sa littérature, de faire l’étude historique de la grammaire et du vocabulaire. À cet égard, le langage mathématique, en raison de son… …   Encyclopédie Universelle

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”