Definition
Ein Existenzquantor ist ein Operator der Prädikatenlogik.
Wenn er so geschrieben wird:
- $\exists$, bedeutet das: "Es existiert (mindestens) ein x ...".
- $\exists !$ (mit Ausrufezeichen), bedeutet das: "Es existiert genau ein x ...".
Beispiel
Beispiel
Die Aussage sei P(x) = "x - 3 = 0".
Dann ist $\exists \, x \, \in \, \mathbb{N} : P(x)$ (für x aus den Natürlichen Zahlen N) wahr, wenn es mindestens ein x aus N gibt, für das P(x) wahr ist (im Beispiel die Zahl 3). Wenn es kein x gäbe, wäre die Aussage entsprechend falsch.
Im Beispiel gibt es genau ein x, so dass auch $\exists ! \, x \, \in \, \mathbb{N} : P(x)$ wahr ist.
Es gibt auch andere Schreibweisen als die hier mit $\exists \, x \, \in \, \mathbb{N} : P(x)$ verwendete.
Fazit
- Der Existenzquantor $\exists$ bedeutet „Es existiert mindestens ein x, für das gilt …"; die Aussage ist wahr, sobald ein Element die Bedingung erfüllt
- $\exists!$ (mit Ausrufezeichen) bedeutet „Es existiert genau ein x, für das gilt …"
- Gegenstück: Allquantor $\forall$ (Bedingung muss für alle Elemente gelten)
Selbsttest: Existenzquantor
Aufgabe: Existenzquantor anwenden
Sei M = {2, 4, 7} und P(x) = „x ist eine gerade Zahl". Entscheiden Sie, ob $\exists x \in M : P(x)$ und $\exists! x \in M : P(x)$ wahr sind.
Gerade Zahlen in M = {2, 4, 7}: x = 2 und x = 4
$\exists x \in M : P(x)$: Es gibt mindestens ein gerades x → wahr (z. B. x = 2)
$\exists! x \in M : P(x)$: Es gibt genau ein gerades x → falsch (es sind zwei: x = 2 und x = 4)