Kwantor (logica)

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

Een kwantor (soms wordt ook quantor gebruikt) is een taalelement in de wiskunde, in het bijzonder in de logica. Kwantoren binden variabelen.

Logische kwantoren[bewerken]

1rightarrow blue.svg Zie Existentie, Universaliteit en Uniciteit voor de hoofdartikelen over dit onderwerp.

De twee belangrijkste kwantoren zijn de existentiekwantor "\exists" (of "E") en de universele kwantor "\forall" (of "A").

"\exists x", "\exists x\mid" of ook "\exists x:" betekenen "Er bestaat een  x (waarvoor geldt):".
"\forall y", "\forall y\mid" of ook "\forall y:" betekenen "Voor alle  y (geldt):".

Formeler kunnen we dit ook zo voorstellen:

\exists x P =
Er bestaat een
x
waarvoor geldt
P
\forall y Q =
Voor alle
y
geldt
Q

Bij de existentiekwantor worden wel toevoegingen gebruikt zoals \exists! x (unieke existentiekwantor) en in mindere mate \exists^{=n} y die respectievelijk betekenen "Er bestaat precies één  x waarvoor geldt:" en "Er bestaan precies  n verschillende  y waarvoor geldt:". In principe zijn dit slechts verkortingen. \exists! x is ook uit te drukken als \exists x \ B(x) \land ( \forall y,z \ (B(y) \land B(z)) \implies y=z)),

Met het teken voor "niet" (\lnot) kan in de klassieke logica de ene kwantor in de andere worden uitgedrukt:

 {\exist x \ A(x)} = \lnot {\forall x \ \lnot A(x)}
 {\forall x \ A(x)} = \lnot {\exist x \ \lnot A(x)}

Andere gelijkheden zijn:

\exists x \ \lnot A(x) = \lnot \forall x \ A(x)
\lnot \exists x \ A(x) = \forall x \lnot \ A(x)

In het intuïtionistische formele logica gelden deze equivalenties niet.

Onechte kwantoren[bewerken]

Normaal gesproken wordt een kwantor enkel gebruikt voor logische predicaten, die dus alleen waar of onwaar als uitkomst kunnen hebben. Andere bondige notaties die variabelen binden, kan men ook als 'kwantoren' weergeven, hoewel dit dan geen 'echte' kwantoren zijn.

  • telkwantor N: telt het aantal keren dat een bepaald predicaat waar is
  • somkwantor Σ of S: bekender in een andere notatie als het sommatiesymbool
  • productkwantor Π of P: bekender in een andere notatie als het productsymbool
  • minimumkwantor MIN: de minimumwaarde van het argument over het domein van de kwantor
  • maximumkwantor MAX: de maximumwaarde van het argument over het domein van de kwantor

Op deze wijze kan men allerhande kwantoren definiëren om op een bondige manier een uitspraak te noteren.