Kurs:Grundkurs Mathematik (Osnabrück 2018-2019)/Teil I/Vorlesung 3/latex

\setcounter{section}{3}

\epigraph { Was Hänschen nicht lernt, lernt Hans nimmermehr } { Volksmund }

\epigraph { \anfuehrung{Was Hänschen nicht lernt, lernt Hans nimmermehr}{} hat heute keine Geltung mehr } { Bundesministerium für Bildung und Forschung\zusatzfussnote {Tipp: Seien Sie skeptisch bei Aussagen, die sich besonders dynamisch, modern, flexiblel, sexy anhören. Sie könnten der Werbung entstammen} {.} {}, 2008 }

\zwischenueberschrift{Aussagen}

Eine \stichwort {Aussage} {} ist ein sprachliches Gebilde, das \stichwort {wahr} {} oder \stichwort {falsch} {} sein kann\zusatzfussnote {Statt \anfuehrung{wahr}{} sagt man auch, dass die Aussage \stichwort {gilt} {} oder dass sie \stichwort {richtig} {} ist, statt \anfuehrung{falsch}{} auch, dass sie nicht gilt.} {} {.} Es ist durchaus erlaubt, dass man nicht entscheiden kann, ob die Aussage wahr oder falsch ist, weil man dazu Zusatzinformationen benötigt. Wichtig ist allein, dass die Prädikate wahr und falsch sinnvolle Prädikate des Gebildes aufgrund seiner syntaktischen und semantischen Gestalt sind.

Die Bedingung der Bedeutungsklarheit wird von natürlich-sprachlichen Aussagen selten erfüllt. Nehmen wir z.B. den Satz \einrueckung{Dieses Pferd ist schnell.} Einerseits haben wir keine Information, um welches Pferd es sich handelt, von dem da die Rede ist, und die Gültigkeit der Aussage hängt vermutlich davon ab, welches Pferd gemeint ist. Andererseits ist die Bedeutung von \anfuehrung{schnell}{} nicht so fest umrissen, dass, selbst wenn es klar wäre, um welches Pferd es sich handelt, vermutlich Uneinigkeit herrscht, ob es als schnell gelten soll oder nicht. Weitere alltagssprachliche Aussagen sind

\einrueckung{Marsmenschen sind grün.} \einrueckung{Ich fresse einen Besen.} \einrueckung{Heinz Ngolo und Mustafa Müller sind Freunde.}

In der natürlichen Sprache besteht die Möglichkeit, durch Zusatzinformationen, Kontextbezug, intersubjektive Vereinbarungen und kommunikative Bedeutungsangleichungen eine Gesprächssituation zu erzeugen, in der man über die Gültigkeit von solchen nicht scharf definierten Aussagen weitgehende Einigkeit erzielen kann. In der Logik und in der Mathematik hingegen sind diese praktischen Notlösungen nicht erlaubt, sondern die Bedeutung einer Aussage soll allein aus der Bedeutung der in ihr verwendeten Begriffe erschließbar sein, wobei diese Begriffe zuvor klar und unmissverständlich definiert worden sein müssen. Einige mathematische Aussagen \zusatzklammer {egal ob wahr oder falsch} {} {} sind \einrueckung{
\mavergleichskette
{\vergleichskette
{ 5 }
{ > }{ 3 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} } \einrueckung{
\mavergleichskette
{\vergleichskette
{ 5 }
{ < }{ 3 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.} } \einrueckung{5 ist eine natürliche Zahl.} \einrueckung{Es ist
\mavergleichskette
{\vergleichskette
{7+5 }
{ = }{13 }
{ }{ }
{ }{ }
{ }{ }
} {}{}{.}} \einrueckung{Primzahlen sind ungerade.} \einrueckung{Die minimale Darstellung eines Geldbetrages durch die Eurozahlen ist eindeutig.}

Wenn man diese Aussagen versteht, und insbesondere die in ihnen verwendeten Begriffe und Symbole kennt, so sieht man, dass es sich um Aussagen handelt, die entweder wahr oder falsch sind, und zwar unabhängig davon, ob der Leser weiß, ob sie wahr oder falsch sind. Ob ein sprachliches Gebilde eine Aussage ist hängt nicht vom Wissen, ob sie wahr oder falsch ist, oder vom Aufwand ab, mit dem man durch zusätzliches Nachforschen, durch Experimente oder durch logisch-mathematisches Überlegen entscheiden könnte, ob sie wahr oder falsch ist. Bei den folgenden Beispielen handelt es sich zwar um mathematische Objekte, aber nicht um Aussagen: \einrueckung{5} \einrueckung{5+11} \einrueckung{Die Menge der Primzahlen} \einrueckung{$A \cap B$ } \einrueckung{Eine Summe von fünf Quadraten} \einrueckung{$\int_a^b f(t)dt$. }

Statt uns jetzt mit konkreten Aussagen auseinander zu setzen, nehmen wir im Folgenden den strukturellen Standpunkt ein, dass eine Aussage eine Aussagenvariable $p$ ist, die einen der beiden \stichwort {Wahrheitswerte} {} wahr oder falsch annehmen kann. Zunächst interessiert uns dann, wie sich diese Wahrheitsbelegungen bei einer Konstruktion von neuen Aussagen aus alten Aussagen verhalten.

\zwischenueberschrift{Verknüpfungen von Aussagen}

Man kann aus verschiedenen Aussagen neue Aussagen bilden. Aus der Aussage \einrueckung{Ich fresse einen Besen} kann man die \stichwort {negierte Aussage} {} \einrueckung{Ich fresse
\betonung{nicht}{} einen Besen\zusatzfussnote {Die sicherste Art, zur \stichwort {Negation} {} zu kommen, ist eine Konstruktion wie \anfuehrung{es ist nicht der Fall, dass ...}{} zu verwenden. Dies ist insbesondere beim anderen Beispielsatz zu bedenken, die Aussage \anfuehrung{Marsmenschen sind nicht grün}{} kann man so verstehen, dass alle Marsmenschen nicht-grün sind, oder, dass eben nicht alle Marsmenschen grün sind, es also Ausnahmen gibt. Siehe auch den Abschnitt über Quantoren weiter unten} {.} {} } machen, und aus den beiden Aussagen \einrueckung{Marsmenschen sind grün} und \einrueckung{Ich fresse einen Besen} kann man beispielsweise die folgenden neuen Aussagen basteln. \einrueckung{Marsmenschen sind grün
\betonung{und}{} ich fresse einen Besen} \einrueckung{Marsmenschen sind grün
\betonung{oder}{} ich fresse keinen Besen} \einrueckung{
\betonung{Wenn}{} Marsmenschen grün sind,
\betonung{dann}{} fresse ich einen Besen} \einrueckung{Wenn nicht gilt, dass Marsmenschen grün sind, dann fresse ich einen Besen} \einrueckung{Wenn Marsmenschen grün sind, dann fresse ich keinen Besen} \einrueckung{Wenn nicht gilt, dass Marsmenschen grün sind, dann fresse ich keinen Besen} \einrueckung{Marsmenschen sind
\betonung{genau dann}{} grün,
\betonung{wenn}{} ich einen Besen fresse}

Hierbei werden die einzelnen Aussagen für sich genommen nicht verändert \zusatzklammer {bis auf gewisse grammatische Anpassungen} {} {,} sondern lediglich in einen logischen Zusammenhang zueinander gebracht. Eine solche logische Verknüpfung ist dadurch gekennzeichnet, dass sich ihr Wahrheitsgehalt allein aus den Wahrheitsgehalten der beteiligten Aussagen und der Bedeutung der \stichwort {grammatischen Konjunktionen} {} \zusatzklammer {aussagenlogisch spricht man von \stichwort {Junktoren} {}} {} {} ergibt und keine weitere Information dafür erforderlich ist. Die Aussage \einrueckung{Marsmenschen sind grün und ich fresse keinen Besen} ist beispielsweise genau dann wahr, wenn sowohl Marsmenschen grün sind und ich keinen Besen fresse. Das ist jedenfalls die Bedeutung der logischen \anfuehrung{und}{-}Verknüpfung. Eine inhaltliche Beziehung zwischen den beiden Teilaussagen ist nicht nötig.

Betrachten wir zum Vergleich eine Aussage wie \einrueckung{Die grünen Marsmenschen fressen Besen} Hier entsteht eine völlig neue Aussage, die lediglich einzelne Vokabeln oder Prädikate der vorgegebenen Aussagen verwendet, ihr Wahrheitsgehalt lässt sich aber keineswegs aus den Wahrheitsgehalten der vorgegebenen Aussagen erschließen.

Eine logische Verknüpfung von Aussagen liegt vor, wenn sich der Wahrheitsgehalt der Gesamtaussage aus den Wahrheitsgehalten der Teilaussagen ergibt. Die beteiligten Verknüpfungen legen dabei fest, wie sich die Wahrheitswerte der Gesamtaussage bestimmen lassen.

\zwischenueberschrift{Aussagenvariablen und Junktoren}

Um sich die Abhängigkeiten von zusammengesetzten Aussagen allein von den einzelnen Wahrheitsgehalten der beteiligten Teilaussagen und den Junktoren, nicht aber von den konkreten Aussagen und ihren Bedeutungen klarer zu machen, ist es sinnvoll, mit \stichwort {Aussagenvariablen} {} zu arbeiten und die Junktoren durch Symbole zu repräsentieren. Für Aussagen schreiben wir jetzt
\mathdisp {p,q, \ldots} { , }
und wir interessieren und also nicht für den Gehalt von $p$, sondern lediglich für die möglichen Wahrheitswerte \zusatzklammer {oder \stichwort {Belegungen} {}} {} {} von $p$, die wir mit $w$ \zusatzklammer {wahr} {} {} oder $f$ \zusatzklammer {falsch} {} {} bezeichnen \zusatzklammer {gelegentlich verwendet man auch die Wahrheitswerte \mathkork {} {1} {und} {0} {}} {} {.} Bei der \stichwort {Negation} {} werden einfach die Wahrheitswerte vertauscht, was man mit einer einfachen \stichwort {Wahrheitstabelle} {} ausdrückt: \wahrheitstabelleeins{Negation}{\neg p }{f}{w} Bei einer konkreten Aussage gibt es in der Regel mehrere sprachliche Möglichkeiten, die Negation zu formulieren. Um die Aussage \anfuehrung{ich fresse einen Besen}{} zu negieren, ist es egal, ob man sagt: \einrueckung{Ich fresse nicht einen Besen.} \einrueckung{Ich fresse keinen Besen.} \einrueckung{Es ist nicht der Fall, dass ich einen Besen fresse.} \einrueckung{Es trifft nicht zu, dass ich einen Besen fresse.}

Die Negation wirkt auf eine einzelne Aussage, man spricht von einem \stichwort {einstelligen Operator} {.} Kommen wir nun zu \stichwort {mehrstelligen Operatoren} {,} die von mindestens zwei Aussagen abhängen. Bei der Verknüpfung von zwei Aussagen gibt es insgesamt vier mögliche Kombinationen der Wahrheitswerte, so dass jede logische Verknüpfung dadurch festgelegt ist, wie sie diesen vier Kombinationen einen Wahrheitswert zuordnet. Daher gibt es insgesamt $16$ logische Verknüpfungen, die wichtigsten sind die folgenden vier.

Die \stichwort {Konjunktion} {} ist die \stichwort {Und-Verknüpfung} {.} Sie ist genau dann wahr, wenn beide Teilaussagen wahr sind; sie ist also falsch, sobald nur eine der beteiligten Aussagen falsch ist. Die \stichwort {Wahrheitstabelle} {} der Konjunktion sieht so aus. \wahrheitstabellezweieins{Konjunktion} {\tabellenzeiledrei {$ p $} {$ q $} {$p \wedge q$} } {\tabellenzeiledrei {w} {w} {w} } {\tabellenzeiledrei {w} {f} {f} } {\tabellenzeiledrei {f} {w} {f} } {\tabellenzeiledrei {f} {f} {f} } Die \stichwort {Disjunktion} {} \zusatzklammer {oder \stichwort {Alternation} {}} {} {} ist die einschließende \stichwort {Oder-Verknüpfung} {.} Sie ist wahr sobald mindestens eine der Teilaussagen wahr ist, und insbesondere auch dann wahr, wenn beide Aussagen zugleich wahr sind. Sie ist nur in dem einzigen Fall falsch, dass beide Teilaussagen falsch sind. Offensichtlich sind bei einer Konjunktion und einer Disjunktion die beteiligten Teilaussagen gleichberechtigt. \wahrheitstabellezweieins{Disjunktion} {\tabellenzeiledrei {$ p $} {$ q $} {$p \vee q $} } {\tabellenzeiledrei {w} {w} {w} } {\tabellenzeiledrei {w} {f} {w} } {\tabellenzeiledrei {f} {w} {w} } {\tabellenzeiledrei {f} {f} {f} } Die \stichwort {Implikation} {} ist die in der Mathematik wichtigste Verknüpfung. Mathematische Sätze haben fast immer die Gestalt einer \zusatzklammer {verschachtelten} {} {} Implikation. Der logische Gehalt einer Implikation ist, dass aus der Gültigkeit einer \stichwort {Voraussetzung} {} die Gültigkeit einer \stichwort {Konklusion} {} folgt\zusatzfussnote {Genauer gesagt haben mathematische Sätze fast immer die Gestalt $p_1 \wedge p_2 \wedge \ldots \wedge p_n \rightarrow q$.} {} {.} Sie wird meistens durch \anfuehrung{Wenn $p$ wahr ist, dann ist auch $q$ wahr}{} \zusatzklammer {oder kurz: Wenn $p$, dann $q$} {} {} ausgedrückt. Ihre Wahrheitsbedingung ist daher, dass wenn $p$ mit wahr belegt ist, dann muss auch $q$ mit wahr belegt sein. Dies ist erfüllt, wenn $p$ falsch ist oder wenn $q$ wahr ist\zusatzfussnote {An die Wahrheitsbelegung einer Implikation für den Fall, wo der Vordersatz falsch ist, muss man sich etwas gewöhnen. Der Punkt ist, dass wenn man eine Implikation $p \rightarrow q$ beweist, dass man dann $p$ als wahr annimmt und davon ausgehend zeigen muss, dass auch $q$ wahr ist. Der Fall, dass $p$ falsch ist, kommt also in einem Implikationsbeweis gar nicht explizit vor. In diesem Fall gilt die Implikation, obwohl sie keine \anfuehrung{Schlusskraft}{} besitzt. Nehmen wir als Beispiel die mathematische Aussage, dass wenn eine natürliche Zahl $n$ durch vier teilbar ist, sie dann gerade ist. Dies ist eine wahre Aussage für alle natürlichen Zahlen, sie gilt insbesondere auch für alle Zahlen, die
\betonung{nicht}{} durch vier teilbar sind. Es gibt auch jeweils für alle drei Wahrheitsbelegungen, die eine Implikation wahr machen, Beispiele von natürlichen Zahlen, die genau diese Wahrheitsbelegung repräsentieren, nicht aber für die vierte} {.} {.} Ihre Wahrheitstabelle ist daher \wahrheitstabellezweieins{Implikation} {\tabellenzeiledrei {$ p $} {$ q $} {$p \rightarrow q$} } {\tabellenzeiledrei {w} {w} {w} } {\tabellenzeiledrei {w} {f} {f} } {\tabellenzeiledrei {f} {w} {w} } {\tabellenzeiledrei {f} {f} {w} } Bei einer Implikation sind die beiden beteiligten Teilaussagen nicht gleichberechtigt, die Implikationen \mathkor {} {p \rightarrow q} {und} {q \rightarrow p} {} sind verschiedene Aussagen. Eine Implikation hat also eine \anfuehrung{Richtung}{}\zusatzfussnote {Bei einer Implikation $p \rightarrow q$ sagt man auch, dass $p$ eine \stichwort {hinreichende Bedingung} {} für $q$ und dass $q$ eine \stichwort {notwendige Bedingung} {} für $p$ ist. Siehe dazu auch die Wahrheitstabelle zur Kontraposition weiter unten.} {} {.} Im allgemeinen Gebrauch und auch in der Mathematik werden Implikationen zumeist dann verwendet, wenn der Vordersatz der \anfuehrung{Grund}{} für die Konklusion ist, wenn die Implikation also einen kausalen Zusammenhang ausdrückt. Diese Interpretation spielt aber im aussagenlogischen Kontext keine Rolle.

Wenn die beiden Implikationen \mathkor {} {p \rightarrow q} {und} {q \rightarrow p} {} zugleich gelten, so wird das durch \anfuehrung{genau dann ist $p$ wahr, wenn $q$ wahr ist}{} ausgedrückt. Man spricht von einer \stichwort {Äquivalenz} {} der beiden Aussagen, die Wahrheitstabelle ist \wahrheitstabellezweieins{Äquivalenz} {\tabellenzeiledrei {$ p $} {$ q $} {$p \leftrightarrow q$} } {\tabellenzeiledrei {w} {w} {w} } {\tabellenzeiledrei {w} {f} {f} } {\tabellenzeiledrei {f} {w} {f} } {\tabellenzeiledrei {f} {f} {w} } Beispiele für eine mathematische Äquivalenzaussage sind: \einrueckung{Eine natürliche Zahl $n$ ist genau dann gerade, wenn sie im Zehnersystem auf
\mathl{0,2,4,6}{} oder $8$ endet.} \einrueckung{Ein Dreieck ist genau dann rechtwinklig, wenn es eine Seite gibt, deren Quadrat gleich der Summe der beiden anderen Seitenquadrate ist.} Die Hinrichtung im zweiten Beispielsatz ist dabei der Satz des Pythagoras, die Rückrichtung gilt aber auch. Achtung: In gewissen Kontexten werden Äquivalenzen als Implikationen formuliert. Dies gilt beispielsweise für Belohnungen, Bestrafungen und auch in mathematische Definitionen. Wenn man sagt: \anfuehrung{wenn du nicht durch $0$ teilst, bekommst du ein Gummibärchen}{,} so meint man in aller Regel, dass man auch nur dann eines bekommt, aber nicht, wenn man durch $0$ teilt. Mathematische Definitionen wie \anfuehrung{eine Zahl heißt gerade, wenn sie ein Vielfaches der $2$ ist}{,} sind als genau dann, wenn zu verstehen.

Unter Verwendung der Negation kann man jede logische Verknüpfung durch die angeführten Verknüpfungen ausdrücken, wobei man noch nicht mal alle braucht. Z.B. kann man die Konjunktion \zusatzklammer {und ebenso die Implikation und die Äquivalenz} {} {} auf die Disjunktion zurückführen, die Wahrheitstabelle\zusatzfussnote {Im Folgenden verwenden wir, um Klammern zu sparen, die Konvention, dass die Negation stärker bindet als alle mehrstelligen Junktoren, und dass die Konjunktion stärker bindet als die anderen zweistelligen Junktoren.} {} {} \wahrheitstabellezweieins{Konjunktion als Disjunktion} {\tabellenzeiledrei {$ p $} {$ q $} {$\neg ( \neg p \vee \neg q) $} } {\tabellenzeiledrei {w} {w} {w} } {\tabellenzeiledrei {w} {f} {f} } {\tabellenzeiledrei {f} {w} {f} } {\tabellenzeiledrei {f} {f} {f} } zeigt nämlich, dass die Wahrheitsfunktion von
\mathl{\neg ( \neg p \vee \neg q)}{} mit der Wahrheitsfunktion von
\mathl{p \wedge q}{} übereinstimmt. Daher sind die beiden Ausdrücke logisch gleichwertig. Bei einem solchen nur leicht verschachtelten Ausdruck kann man die Wahrheitswerte noch einfach berechnen und damit die Wahrheitsgleichheit mit der Konjunktion feststellen. Bei komplizierteren \zusatzklammer {tiefer verschachtelten} {} {} Ausdrücken ist es sinnvoll, abhängig von den Belegungen der beteiligten Aussagenvariablen die Wahrheitswerte der Zwischenausdrücke zu berechnen. Im angegebenen Beispiel würde dies zur Tabelle \wahrheitstabellezweivier{Konjunktion als Disjunktion} {\tabellenzeilesechs {p} {q} {$\neg p $} {$ \neg q $} {$ \neg p \vee \neg q $} {$ \neg ( \neg p \vee \neg q) $} } {\tabellenzeilesechs {w} {w} { f} {f} {f} {w} } {\tabellenzeilesechs {w} {f} {f} {w} {w} {f} } {\tabellenzeilesechs {f} {w} {w} {f} {w} {f} } {\tabellenzeilesechs {f} {f} {w} {w} {w} {f} } führen. Natürlich kann man statt zwei auch beliebig viele Aussagenvariablen verwenden und daraus mit den Verknüpfungen neue Aussagen konstruieren. Die Wahrheitsbelegung der zusammengesetzten Aussagen lassen sich dann ebenfalls in entsprechend größeren Wahrheitstabellen darstellen.

\zwischenueberschrift{Tautologien}

Bei Einzelaussagen und zusammengesetzten Aussagen ist jeder Wahrheitswert erlaubt, und die Wahrheitswerte bei den verknüpften Aussagen ergeben sich aus den Einzelbelegungen über die Wahrheitsregeln, die die Junktoren auszeichnen. Abhängig von den Belegungen können somit alle Aussagen wahr oder falsch sein. Besonders interessant sind aber solche Aussagen, die unabhängig von den Einzelbelegungen stets wahr sind. Solche Aussagen nennt man \stichwort {Tautologien} {} \zusatzklammer {oder \stichwort {allgemeingültig} {}} {} {.} Sie sind für die Mathematik vor allem deshalb wichtig, weil sie erlaubten Schlussweisen entsprechen, wie sie in Beweisen häufig vorkommen. Wenn man beispielsweise schon die beiden Aussagen \mathkor {} {p} {und} {p \rightarrow q} {} bewiesen hat, wobei hier \mathkor {} {p} {und} {q} {} für konkrete Aussagen stehen, so kann man daraus auf die Gültigkeit von $q$ schließen. Die zugrunde liegende aussagenlogische Tautologie ist
\mathdisp {(p \wedge ( p \rightarrow q)) \rightarrow q} { . }
Wie gesagt, eine Tautologie ist durch den konstanten Wahrheitswert wahr gekennzeichnet. Der Nachweis, dass eine gegebene Aussage eine Tautologie ist, verläuft am einfachsten über eine Wahrheitstabelle.

\wahrheitstabellezweidrei{\stichwort {Ableitungsregel} {} \zusatzklammer {\stichwort {Modus ponens} {}} {} {}} {\tabellenzeilefuenf {p} {q} {$ p \rightarrow q $} {$p \wedge ( p \rightarrow q) $} {$ (p \wedge ( p \rightarrow q)) \rightarrow q $} } {\tabellenzeilefuenf {w} {w} { w} {w} { w} } {\tabellenzeilefuenf {w} {f} {f} {f} {w} } {\tabellenzeilefuenf {f} {w} {w} {f} {w} } {\tabellenzeilefuenf {f} {f} {w} {f} {w} }

\wahrheitstabelleeinsdrei {Doppelnegation} { \tabellenzeilevier {p} {$ \neg p $} {$ \neg (\neg p) $} {$ p \leftrightarrow \neg ( \neg p) $} } { \tabellenzeilevier {w} {f} {w} { w} } { \tabellenzeilevier {f} {w } {f} {w} }

\wahrheitstabelleeinszwei{Tertium non datur}{ \neg p }{f}{w }{ p \vee \neg p }{w}{w} Die Regel \stichwort {Tertium non datur} {} geht auf Aristoteles zurück und besagt, dass eine Aussage \zusatzklammer {entweder} {} {} wahr oder falsch ist und es keine dritte Möglichkeit gibt. Die obige Regel drückt formal gesehen nur aus, dass mindestens ein Wahrheitswert gelten muss, die Regel davor sagt, dass $p$ wahr zugleich $\neg p$ wahr ausschließt, was man auch den \stichwort {Satz vom Widerspruch} {} nennt \zusatzklammer {zusammenfassend spricht man auch vom \stichwort {Bivalenzprinzip} {}} {} {.} Die Gültigkeit dieser Regeln ist bei vielen umgangssprachlichen Aussagen fragwürdig, im Rahmen der Aussagenlogik und der Mathematik haben sie aber uneingeschränkt Gültigkeit, was wiederum damit zusammenhängt, dass in diesen Gebieten nur solche Aussagen erlaubt sind, denen ein eindeutiger Wahrheitswert zukommt. Als Beweisprinzip schlägt sich dieses logische Prinzip als \stichwort {Beweis durch Fallunterscheidung} {} nieder, wobei die folgende Tautologie dieses Beweisprinzip noch deutlicher ausdrückt. \wahrheitstabellezweifuenf{Fallunterscheidung} {\tabellenzeilesieben { $ p $ } { $ q $ } {$ p \rightarrow q $} {$ \neg p $} {$ \neg p \rightarrow q $} {$(p \rightarrow q) \wedge ( \neg p \rightarrow q) $} {$ ((p \rightarrow q) \wedge ( \neg p \rightarrow q)) \rightarrow q $} } {\tabellenzeilesieben {w} {w} { w} {f} { w} { w} { w} } {\tabellenzeilesieben {w} {f} {f} {f} {w} {f} {w} } {\tabellenzeilesieben {f} {w} {w} {w} {w} {w} {w} } {\tabellenzeilesieben {f} {f} {w} {w} {f } {f } {w } } Bei der Fallunterscheidung will man $q$ beweisen, und man beweist es dann einerseits \zusatzklammer {Fall 1} {} {} unter der zusätzlichen Annahme $p$ und andererseits \zusatzklammer {Fall 2} {} {} unter der zusätzlichen Annahme $\neg p$. Man muss dabei zweimal was machen, der Vorteil ist aber, dass die zusätzlichen Annahmen zusätzliche Methoden und Techniken erlauben.

Die \stichwort {Kontraposition} {} wird häufig in Beweisen verwendet, ohne dass dies immer explizit gemacht wird. In einem Beweis nimmt man einen pragmatischen Standpunkt ein, und manchmal ist es einfacher, von $\neg q$ nach $\neg p$ zu gelangen als von $p$ nach $q$. \wahrheitstabellezweifuenf{Kontraposition} {\tabellenzeilesieben { $ p $ } { $ q $ } {$ p \rightarrow q $} {$ \neg p $} {$ \neg q $} {$ \neg q \rightarrow \neg p $} {$ (p \rightarrow q) \leftrightarrow ( \neg q \rightarrow \neg p) $} } {\tabellenzeilesieben {w} {w} { w} {f} {f} { w} { w} } {\tabellenzeilesieben {w} {f} {f} {f} {w} {f} {w} } {\tabellenzeilesieben {f} {w} {w} {w} {f} {w} {w} } {\tabellenzeilesieben {f} {f} {w} {w} {w} {w } {w } }

Die \stichwort {Widerspruchsregel} {} ist auch ein häufiges Argumentationsmuster. Man zeigt, dass aus einer Aussage $p$ ein Widerspruch, oft von der Form
\mathl{q \wedge \neg q}{,} folgt, und schließt daraus, dass $p$ nicht gelten kann, also $\neg p$ gelten muss. \wahrheitstabellezweifuenf{Widerspruchsregel} {\tabellenzeilesieben { $ p $ } { $ q $ } {$ p \rightarrow q $} {$ p \rightarrow \neg q $} {$ (p \rightarrow q) \wedge (p \rightarrow \neg q) $} {$ \neg p $} {$ (p \rightarrow q) \wedge (p \rightarrow \neg q) \rightarrow \neg p $} } {\tabellenzeilesieben {w} {w} { w} {f} { f} {f} { w} } {\tabellenzeilesieben {w} {f} {f} {w} {f} {f} {w} } {\tabellenzeilesieben {f} {w} {w} {w} {w} {w} {w} } {\tabellenzeilesieben {f} {f} {w} {w} {w } {w} {w } }