Aussagen und Folgerungen
Die Aufgaben dieses Themas sehen alle gleich aus. Oben steht eine kurze Voraussetzung, etwa dass und reelle Zahlen sind, darunter stehen fünf Behauptungen, und gefragt wird, welche davon korrekt sind. Die Ankreuzspalte daneben trägt die Überschrift „Richtig“, und beide Wörter meinen dasselbe. Gerechnet wird dabei kaum. Zu entscheiden ist, was eine Behauptung eigentlich behauptet und was genügt, um sie zu widerlegen.
Die Formelsammlung hilft dabei nicht: Sie enthält keine Regel der Logik, und die müssen Sie mitbringen. Dieser Artikel baut die logischen Bausteine auf, vom Gegenbeispiel über die Implikation bis zu den Quantoren.
Eine Aussage ist wahr oder falsch, eine Aussageform erst nach dem Einsetzen
Eine Aussage ist ein Satz, der entweder wahr oder falsch ist, und zwar genau eines von beiden. „“ ist eine wahre Aussage, „“ eine falsche. Die Frage „Wie groß ist ?“ ist keine Aussage, denn sie lässt sich nicht bewerten.
Eine Aussageform enthält eine freie Variable und wird erst dann zu einer Aussage, wenn für die Variable ein Wert eingesetzt wird. Geschrieben wird sie . Für die Aussageform : „“ ist wahr und falsch.
Der Unterschied entscheidet über das Vorgehen. Eine Aussage prüfen Sie, indem Sie ihren Wahrheitswert bestimmen. Bei einer Aussageform gibt es nichts zu bestimmen, solange nicht gesagt ist, für welche Werte sie gelten soll, und genau diese Angabe steht in der Prüfung über den fünf Behauptungen.
Jetzt Sie1 von 7
Gegeben ist die Aussageform : „“. Welche der folgenden Aussagen ist wahr?
„Richtig“ heißt: richtig für jede zulässige Wahl
Zwei Behauptungen begleiten diesen Abschnitt. Vorausgesetzt ist nur, dass zwei Funktionen und ausschließlich positive Werte annehmen. Die erste Behauptung lautet „“, die zweite „“. Ist jede von beiden richtig?
Die Voraussetzung legt fest, worüber gesprochen wird: dass und reelle Zahlen sind, dass ein Nenner nicht null ist, dass zwei Funktionen und nur positive Werte annehmen. Eine Behauptung, in der diese Buchstaben vorkommen, ist genau dann richtig, wenn sie für jede Wahl zutrifft, die die Voraussetzung zulässt. Vor jeder Behauptung steht also ein unsichtbares „für alle“, auch wenn diese Worte nicht dastehen.
Daraus folgt eine Asymmetrie, und sie bestimmt, wie viel Arbeit eine einzelne Behauptung kostet.
| Was zu zeigen ist | Was dafür nötig ist |
|---|---|
| Die Behauptung ist richtig | ein Argument, das für jede zulässige Wahl trägt |
| Die Behauptung ist falsch | eine einzige zulässige Wahl, bei der sie nicht mehr stimmt |
Ein Gegenbeispiel ist eine von der Voraussetzung erlaubte Wahl der Buchstaben, bei der die Behauptung nicht zutrifft. Eines genügt, und ein zweites macht die Sache nicht sicherer. Umgekehrt beweist kein Beispiel eine Behauptung über alle Werte, gleichgültig wie viele Beispiele passen.
Zurück zu den beiden Behauptungen vom Anfang. Die erste ist mit einer einzigen Wahl erledigt: Ist konstant und konstant , so beträgt die Differenz und ist damit positiv. Die zweite dagegen hält, und hier hilft kein Beispiel, sondern nur das Argument: Ein Produkt aus zwei positiven Zahlen ist positiv, und benutzt wurde nichts außer dieser Positivität.
Jetzt Sie2 von 7
Zu widerlegen ist die Behauptung „Wenn ist, dann ist “. Welche Wahl leistet das?
Die Implikation scheitert an genau einem Fall
Die Implikation , gelesen „aus folgt “ oder „wenn , dann “, behauptet: Immer wenn zutrifft, trifft auch zu. Über den Fall, dass nicht zutrifft, behauptet sie nichts, und deshalb gilt sie dort als erfüllt.
Von den vier möglichen Kombinationen macht genau eine die Implikation falsch.
| wahr | wahr | wahr |
| wahr | falsch | falsch |
| falsch | wahr | wahr |
| falsch | falsch | wahr |
Daraus folgt eine Arbeitsanweisung: Ein Gegenbeispiel zu einer Wenn-dann-Behauptung muss den Wenn-Teil erfüllen und den Dann-Teil verletzen, und zwar beides zugleich. Um „Wenn ist, dann ist “ zu widerlegen, brauchen Sie also eine Zahl mit , die nicht größer als ist: erfüllt , und ist nicht größer als . Die Zahl wäre kein Einwand, denn dort ist schon der Wenn-Teil falsch, und über diesen Fall sagt die Behauptung nichts. Die beiden letzten Zeilen der Tabelle erklären auch, warum eine Implikation, deren Wenn-Teil niemals zutrifft, als richtig gilt: Es gibt keinen Fall, in dem sie etwas Falsches verspricht.
Jetzt Sie3 von 7
Zu widerlegen ist die Behauptung „Wenn ist, dann ist “. Welche Wahl leistet das?
Umkehrung, Kontraposition und Verneinung sind drei verschiedene Sätze
Aus einer Implikation lassen sich weitere Sätze bilden, und die Prüfung stellt sie gern in derselben Aufgabe nebeneinander. Zwei davon sehen einander ähnlich, und nur einer von beiden ist mit dem Ausgangssatz gleichwertig.
| Name | Gestalt | Verhältnis zu |
|---|---|---|
| Ausgangssatz | wenn , dann | |
| Umkehrung | wenn , dann | unabhängig, kann wahr oder falsch sein |
| Kontraposition | wenn nicht gilt, dann gilt nicht | immer gleichwertig |
| Verneinung | gilt und nicht | genau dann wahr, wenn falsch ist |
Die Skizze zeigt, welche vier Sätze zusammenhängen. Verfolgen Sie die waagrechten Verbindungen: Dort stehen Sätze, die immer denselben Wahrheitswert haben.
Sehen Sie sich das an einem Satz an, der hält: „Wenn ist, dann ist .“ Aus und folgt durch Multiplikation mit zuerst , und Multiplikation von mit liefert . Zusammen ergibt das . Aus diesem Satz entstehen drei weitere.
- Die Umkehrung lautet „Wenn ist, dann ist “ und ist falsch: erfüllt , liegt aber nicht über .
- Die Kontraposition lautet „Wenn ist, dann ist “ und ist richtig, denn sie behauptet dasselbe wie der Ausgangssatz in anderer Reihenfolge.
- Die Verneinung lautet „Es gibt ein mit und “ und ist falsch, weil der Ausgangssatz richtig ist.
In der Prüfung spart das Zeit. Sind zwei der fünf Behauptungen Kontrapositionen voneinander, so haben beide denselben Wahrheitswert, und Sie prüfen nur eine davon; ist eine die Verneinung einer anderen, so ist genau eine von beiden richtig. Beachten Sie dabei die Gestalt der Verneinung: Sie ist selbst keine Implikation. „Wenn , dann nicht “ verneint „wenn , dann “ nicht, sondern ist ein neuer Satz, der ebenso falsch sein kann.
Jetzt Sie4 von 7
Welcher Satz ist mit „Wenn ist, dann ist “ gleichwertig?
Notwendig und hinreichend sind zwei Lesarten derselben Implikation
ist hinreichend für , wenn gilt. reicht dann aus, um zu sichern. Ob auch ohne eintreten kann, bleibt dabei offen.
ist notwendig für , wenn gilt: Ohne gibt es kein . Das ist die Kontraposition derselben Implikation, also keine zweite Behauptung, sondern dieselbe von der anderen Seite gelesen.
| Formulierung | Gemeint ist |
|---|---|
| ist hinreichend für | |
| ist notwendig für | |
| ist notwendig und hinreichend für |
Für : „“ und : „“ heißt das: ist hinreichend für , und ist notwendig für . Beide Sätze sagen dasselbe. Notwendig für ist dagegen nicht, denn erfüllt , ohne zu erfüllen.
, gelesen „ genau dann, wenn “, behauptet beide Implikationen zugleich: und . Scheitert eine der beiden Richtungen, ist die Äquivalenz falsch, so einwandfrei die andere auch gelten mag.
Prüfen Sie eine Äquivalenz deshalb zweimal. „ genau dann, wenn “ hält in beide Richtungen. „ genau dann, wenn “ ist falsch, obwohl die eine Richtung tadellos gilt: Von kommt man zu gleichen Quadraten, von gleichen Quadraten aber nicht zurück, wie und zeigen.
Beim Umformen einer Gleichung stellt sich dieselbe Frage. Auf beiden Seiten dieselbe Zahl zu addieren oder mit derselben Zahl ungleich null zu multiplizieren, lässt sich zurücknehmen und ändert die Lösungsmenge nicht. Mit einem Ausdruck zu multiplizieren, der null sein kann, lässt sich nicht zurücknehmen: Aus folgt nur für , denn bei ist die linke Seite bei jeder Wahl von und erfüllt. Verneinen dagegen darf man beide Seiten: Aus „ genau dann, wenn “ folgt „nicht genau dann, wenn nicht “, und aus der richtigen Äquivalenz „ genau dann, wenn “ wird auf diesem Weg die ebenso richtige Fassung „ genau dann, wenn “.
Jetzt Sie5 von 7
Welche Beziehung besteht zwischen : „“ und : „“?
Und, oder, nicht: was eine Verknüpfung wahr macht
| und | oder | ||
|---|---|---|---|
| wahr | wahr | wahr | wahr |
| wahr | falsch | falsch | wahr |
| falsch | wahr | falsch | wahr |
| falsch | falsch | falsch | falsch |
Das „oder“ der Mathematik schließt den Fall ein, dass beide Teile zutreffen; es ist kein „entweder oder“. Darum folgt aus allein schon „ oder “, umgekehrt aber aus „ oder “ über allein nichts, denn wahr kann auch nur sein.
Die Verneinung einer Verknüpfung dreht beide Teile und tauscht dabei das Bindewort. Diese zwei Regeln heißen nach De Morgan.
Beim Verneinen eines Vergleichs hilft, dass zwischen zwei reellen Zahlen genau eine der Beziehungen , , gilt.
| Aussage | Verneinung |
|---|---|
Beide Regeln arbeiten an der Aussageform zusammen. Sie gilt genau dann, wenn oder ist. Ihre Verneinung verneint jeden Teil und tauscht „oder“ gegen „und“: und , kurz . Und weil genau eine der drei Beziehungen besteht, gilt „ oder “ nicht für jede reelle Zahl: Die Null erfüllt keinen der beiden Teile.
In Zahlen wird das „oder“ am Nullprodukt sichtbar, und diese Regel steht hinter mehr Prüfungsbehauptungen als jede andere.
Verneinen Sie beide Seiten und wenden Sie dabei die zweite De-Morgan-Regel an, so entsteht die Fassung, die ebenso häufig vorkommt: gilt genau dann, wenn und ist. Für Summen gilt nichts Vergleichbares, denn zeigt eine Summe, die null ist, ohne dass ein Summand null wäre. Sobald die Summanden aber nicht negativ sein können, kehrt die Schlussweise zurück: Aus folgt und , weil zwei nichtnegative Zahlen nur dann die Summe null haben, wenn jede von beiden null ist.
Jetzt Sie6 von 7
Welche Folgerung gilt für alle reellen Zahlen und ?
Quantoren binden eine Aussageform, und ihre Reihenfolge zählt
„Für jedes gilt “ behauptet, dass die Aussageform bei jedem zulässigen Wert zutrifft. Widerlegt wird sie durch ein einziges , bei dem falsch ist.
„Es gibt ein mit “ behauptet, dass mindestens ein zulässiger Wert die Aussageform erfüllt. Bewiesen wird sie durch ein einziges solches ; widerlegt wird sie nur durch ein Argument, das jeden Wert ausschließt.
| Behauptung | So wird sie bewiesen | So wird sie widerlegt |
|---|---|---|
| für jedes gilt | ein Argument für alle | ein Gegenbeispiel |
| es gibt ein mit | ein Beispiel | ein Argument gegen alle |
| es gibt genau ein solches | ein Beispiel und der Nachweis, dass es kein zweites gibt | zwei Beispiele oder ein Argument, dass es keines gibt |
Verneinen Sie eine Allaussage, so entsteht eine Existenzaussage, und umgekehrt. „Nicht für jedes gilt “ bedeutet dasselbe wie „es gibt ein , für das falsch ist“. Und „es gibt kein mit “ bedeutet dasselbe wie „für jedes ist falsch“. In der Prüfung erscheint die zweite Regel oft verkleidet: „Es gibt kein , für das falsch ist“ ist nichts anderes als die Behauptung, gelte für jedes .
Stehen zwei Quantoren hintereinander, entscheidet ihre Reihenfolge über den Inhalt. Zwei Sätze über reelle Zahlen, die sich nur darin unterscheiden, zeigen es.
- „Für jedes gibt es ein mit .“ Richtig. Zu jedem leistet das Verlangte, und darf von abhängen.
- „Es gibt ein , sodass für jedes die Gleichung gilt.“ Falsch. Dieses eine müsste für alle zugleich passen; für wäre nötig und für gleichzeitig .
Die Regel dahinter steckt in der Abhängigkeit. Steht „es gibt“ hinten, darf das gesuchte Objekt von dem vorher gewählten abhängen. Steht „es gibt“ vorne, muss ein einziges Objekt alle Fälle zugleich bedienen, und das ist die viel stärkere Behauptung.
Sobald die Funktion konkret angegeben ist, prüfen Sie die Behauptungen an ihr. Nehmen Sie .
- „Es gibt ein mit “ ist richtig, denn genügt, und für eine Existenzbehauptung reicht ein Wert.
- „Es gibt genau ein mit “ ist falsch, denn leistet dasselbe.
- „Für jedes gilt “ ist richtig, denn ist nie negativ; der Wert wird bei erreicht, weshalb hier steht und nicht .
- „Es gibt ein mit “ ist falsch, und das muss so sein: Dieser Satz ist die Verneinung des vorigen.
- „Für jedes mit gilt “ ist falsch. Die Stelle erfüllt den Wenn-Teil, und verletzt den Dann-Teil.
Jetzt Sie7 von 7
Welche Aussage über reelle Zahlen ist richtig?
Zum Mitnehmen
- Richtig heißt für alle. Ein Gegenbeispiel widerlegt, ein Beispiel beweist nichts, und beides gilt auch dann, wenn die Worte „für alle“ nicht dastehen.
- Die Implikation ist nur falsch, wenn zutrifft und nicht. Die Kontraposition ist gleichwertig, die Umkehrung nicht.
- Hinreichend und notwendig. „ ist hinreichend für “ heißt , „ ist notwendig für “ heißt , und beides zusammen ist die Äquivalenz.
- Verneinung. Aus „für alle“ wird „es gibt“ und umgekehrt, aus „und“ wird „oder“, und die Verneinung von ist .
War dieser Artikel hilfreich?