1/29
Fachbegriffe und Regeln der Prädikatenlogik erster Ordnung einschliesslich Quantoren, Beweisregeln, Relationen und Identitäten nach der Vorlesung von Alex Bertrams.
Lücke der formalen Aussagenlogik gegenüber der Prädikatenlogik
Aussagenlogisch nicht behandelbare Gültigkeit von Argumenten (wie Syllogismen), deren Gültigkeit auf der internen Satzstruktur und Quantitäten
(„alle“, „mindestens ein“) beruht statt auf logischen Bindewörtern. Die Prädikatenlogik schliesst dies durch die Zerlegung in Subjekt und Prädikat sowie den Einsatz von Quantoren.
Individuenkonstante (Prädikatenlogik)
Repräsentiert das Subjekt eines Satzes durch einen Kleinbuchstaben (a bis u). Eine Individuenkonstante darf strikt nur eine einzige Sache bzw. ein einziges Individuum darstellen, niemals mehrere Gegenstände zugleich.

Darstellung von Subjektgruppen mit Individuenkonstanten
Besteht das Subjekt aus mehreren Individuen, wird jedem Individuum eine separate Individuenkonstante zugeordnet und die Einzelaussagen werden durch Konjunktionen (&) verknüpft (Beispiel: Rt&Rm&Rl&Rc für vier Reisende).
Eigenschaftskonstante (Prädikatenlogik)
Repräsentiert das Prädikat eines Satzes durch einen Grossbuchstaben (A bis Z). In der Notation wird sie stets grossgeschrieben und immer an die erste Stelle vor die Individuenkonstante gesetzt (Beispiel: Ls für „Spock ist logik-affin“).
Individuenvariablen in der Prädikatenlogik erster Ordnung
Kleinbuchstaben (v,w,x,y,z), die als Platzhalter für ein nicht näher spezifiziertes Satzsubjekt dienen. Eigenschaftsvariablen hingegen existieren erst in der Prädikatenlogik zweiter Ordnung.
Allquantor (∀)
Logischer Operator, der zusammen mit einer Variablen verwendet wird (z. B. ∀x) und „Für jedes x gilt …“ bedeutet. Der nachfolgende Wirkungsbereich wird in eckige Klammern gesetzt.
Existenzquantor (∃)
Logischer Operator, der zusammen mit einer Variablen verwendet wird (z. B. ∃x) und „Es gibt (mindestens) ein x, sodass gilt …“ bedeutet. Der nachfolgende Wirkungsbereich wird in eckige Klammern gesetzt.

Individuenbereich (Domain of Discourse)
Der Definitionsbereich, der den semantischen Kontext für Aussagen bereitstellt. Innerhalb eines Arguments oder zusammenhängender Aussagen darf der Individuenbereich niemals gewechselt werden, da dies zu logisch falschen Resultaten führt.

Unbeschränkter Individuenbereich
Die Standardannahme, wenn kein spezifischer Bereich genannt wird: Die Variable x kann jeden beliebigen existierenden oder gedachten Gegenstand der Wirklichkeit bezeichnen (z. B. Personen, Dinge oder abstrakte Konzepte).
Skopus eines Quantors
Der Wirkungsbereich eines All- oder Existenzquantors, der formal durch eckige Klammern begrenzt wird. Operatoren und Ausdrücke ausserhalb dieser Klammern fallen nicht unter den Quantor.

Gebundene Variable versus freie Variable
Eine gebundene Variable steht innerhalb des Skopus eines zugehörigen Quantors und ist quantitativ bestimmt.
Eine freie Variable steht ausserhalb jedes Quantorenskopus und ist quantitativ unbestimmt.

Aussage versus Aussageform (Prädikatenlogik)
Eine Aussageform enthält mindestens eine freie Variable (z. B. Mx) und besitzt keinen festen Wahrheitswert. Eine Aussage enthält keine freien Variablen mehr, sondern ausschliesslich gebundene Variablen oder Individuenkonstanten.

Formalisierung der Allaussage („Alle A sind B“) bei unbeschränktem Bereich
Erfordert den Allquantor ∀ und als Hauptoperator innerhalb der Klammern ein Konditional (→): ∀x[Ax→Bx] („Für alle x gilt: Wenn x ein A ist, dann ist x ein B“).
Fehldarstellung einer Allaussage durch Konjunktion (∀x[Ax&Bx])
Ein logischer Fehler bei unbeschränktem Individuenbereich, der wörtlich bedeutet: „Alles im Universum ist ein A und zugleich ein B“ (z. B. jedes existierende Ding wäre eine Ehefrau und lustig).

Formalisierung der Existenzaussage („Einige A sind B“) bei unbeschränktem Bereich
Erfordert den Existenzquantor ∃ und als Hauptoperator innerhalb der Klammern eine Konjunktion (&): ∃x[Ax&Bx] („Es gibt mindestens ein x, sodass gilt: x ist ein A und x ist ein B“).
Formalisierung der kontradiktorischen Verneinungen („Nicht alle“ und „Kein“)
„Nicht alle A sind B“ ist das kontradiktorische Gegenteil der Allaussage (∼∀x[Ax→Bx]). „Kein A ist B“ ist das kontradiktorische Gegenteil der Existenzaussage (∼∃x[Ax&Bx]).
![<p>„Nicht alle $$A$$ sind $$B$$“ ist das kontradiktorische Gegenteil der Allaussage ($$\sim\forall x [Ax \rightarrow Bx]$$). „Kein $$A$$ ist $$B$$“ ist das kontradiktorische Gegenteil der Existenzaussage ($$\sim\exists x [Ax \& Bx]$$).</p>](https://assets.knowt.com/user-attachments/67f0723b-8f19-4263-9c3b-4515c56dbef5.png)
Quantorennegation (QN)
Äquivalenzregel in drei Schritten:
1. Negationszeichen unmittelbar vor den Quantor setzen,
2. Quantor umwandeln (∀ zu ∃ bzw. ∃ zu ∀),
3. Negationszeichen unmittelbar hinter den Quantor setzen. Funktioniert in beide Richtungen und auf Teilaussagen; doppelte Negationen können per DN eliminiert werden.

Universelle Instanziierung (UI)
Zerlegungsregel für den Allquantor: Entfernt ∀ und die eckigen Klammern. Die gebundene Variable kann dabei einheitlich durch jede beliebige Individuenkonstante oder eine freie Variable ersetzt oder als dieselbe freie Variable beibehalten werden.

Fehlerquellen und Restriktionen bei der Universellen Instanziierung (UI)
Alle Vorkommen der gebundenen Variablen müssen durchgehend durch dieselbe Konstante oder Variable substituiert werden (kein Mischen). Bereits in der Ausgangsaussage enthaltene Konstanten dürfen keinesfalls verändert werden.
[x immer in die gleiche variable umwandeln. alles andere muss unverändert werden.]
![<p>Alle Vorkommen der gebundenen Variablen müssen durchgehend durch <span style="color: blue;">dieselbe Konstante oder Variable substituiert werden</span> (kein Mischen).<span style="color: rgb(135, 0, 0);"> Bereits in der Ausgangsaussage enthaltene Konstanten dürfen keinesfalls verändert werden. </span></p><p></p><p>[x immer in die gleiche variable umwandeln. alles andere muss unverändert werden.]</p>](https://assets.knowt.com/user-attachments/823857ee-c725-4e4d-831c-a4612b896331.png)
Existenzielle Instanziierung (EI)
Zerlegungsregel für den Existenzquantor: Entfernt ∃ und die Klammern und wandelt die gebundene Variable in eine freie Variable um. Sie darf niemals zu einer Konstanten werden und darf in keiner früheren Zeile des Beweises frei vorgekommen sein.

Existenzielle Generalisierung (EG)
Zusammensetzungsregel für den Existenzquantor: Wandelt entweder eine freie Variable oder eine Individuenkonstante durch Hinzufügen von ∃ und eckigen Klammern in eine gebundene Variable um. Die Ersetzung muss durchgehend einheitlich vorgenommen werden.

Universelle Generalisierung (UG)
Zusammensetzungsregel für den Allquantor: Wandelt eine freie Variable durch Hinzufügen von ∀ und eckigen Klammern in eine gebundene Variable um.
Bedingung: Die freie Variable darf zuvor nicht durch EI oder eine nichterfüllte Annahme-Prämisse (AP) begründet worden sein.
Unzulässigkeit von Universeller Generalisierung (UG) auf Konstanten
UG darf ausschliesslich auf freie Variablen angewendet werden. Aus einer wahren Aussage über eine Individuenkonstante (Fs) darf niemals verallgemeinernd auf die Gesamtheit aller Dinge (∀x[Fx]) geschlossen werden.
Monadischer Ausdruck (Prädikatenlogik)
Eine Aussage oder Aussageform in der Prädikatenlogik, die genau eine einzige Individuenkonstante oder eine einzige Individuenvariable enthält (z. B. Na oder Nx).
Relationaler Ausdruck (Prädikatenlogik)
Ein prädikatenlogischer Ausdruck zur Darstellung von Beziehungen mit mehr als einer Individuenkonstante oder Variablen (z. B. Wab oder Vxyz). Die Reihenfolge der Elemente ist strikt bedeutungstragend (Wab=Wba).

Reihenfolge gemischter Quantoren (∀x∃y versus ∃y∀x)
Nicht äquivalente Quantorenfolge: ∀x∃y drückt aus, dass für jedes x ein (potenziell jeweils anderes) y existiert. ∃y∀x drückt hingegen aus, dass ein einzelnes, selbes y für jedes x gilt.

Positionsregel bei Quantorenregeln mit mehreren Quantoren
Bei Aussagen mit mehreren Quantoren dürfen die vier Quantorenregeln (UI, EI, UG, EG) ausschliesslich auf den am weitesten links stehenden Quantor angewendet werden. Neue Quantoren dürfen ebenfalls nur ganz links eingefügt werden.

Identitätsaussage (Prädikatenlogik)
Eine Aussage der Form x=y bzw. a=b. Sie drückt keine Eigenschaft aus, sondern besagt, dass zwei verschiedene Bezeichnungen oder Individuenkonstanten denselben Gegenstand referenzieren und wechselseitig ersetzbar sind.

Identitätsregel (ID)
Beweisregel: Liegt im Beweis eine Identität a=b vor, darf in jeder beliebigen Zeile des Beweises ein Vorkommen der Konstante a durch b (oder umgekehrt) ersetzt werden.
[jeder gegenstand ist mit sich selbst identisch]
![<p>Beweisregel: Liegt im Beweis eine Identität $$a = b$$ vor, darf in jeder beliebigen Zeile des Beweises ein Vorkommen der Konstante $$a$$ durch $$b$$ (oder umgekehrt) ersetzt werden.</p><p></p><p>[jeder gegenstand ist mit sich selbst identisch]</p>](https://assets.knowt.com/user-attachments/5f92f9bb-5530-455a-8bc1-de693378ce29.png)
Reflexive Relation (RR)
Beweisregel, die besagt, dass jeder Gegenstand mit sich selbst identisch ist. Die Aussage ∀x[x=x] darf an jeder beliebigen Stelle eines Beweises ohne Verweis auf eine Zeilennummer als Prämisse eingeschoben werden.
![<p>Beweisregel, die besagt, dass jeder Gegenstand mit sich selbst identisch ist. Die Aussage $$\forall x [x = x]$$ darf an jeder beliebigen Stelle eines Beweises ohne Verweis auf eine Zeilennummer als Prämisse eingeschoben werden.</p>](https://assets.knowt.com/user-attachments/7cb0c71f-adc7-41bb-9a32-6cfd11b6cb8a.png)