Aussagen und Folgerungen

25 Min. · 7 Übungen

Die Aufgaben dieses Themas sehen alle gleich aus. Oben steht eine kurze Voraussetzung, etwa dass x und y 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

Aussage

Eine Aussage ist ein Satz, der entweder wahr oder falsch ist, und zwar genau eines von beiden. „3<5“ ist eine wahre Aussage, „3=5“ eine falsche. Die Frage „Wie groß ist x?“ ist keine Aussage, denn sie lässt sich nicht bewerten.

Aussageform

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 A(x). Für die Aussageform A(x): „x2≥4“ ist A(3) wahr und A(1) 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 A(x): „x2<2x“. 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 f und g ausschließlich positive Werte annehmen. Die erste Behauptung lautet „f(x)−g(x)<0“, die zweite „f(x)⋅g(x)>0“. Ist jede von beiden richtig?

Die Voraussetzung legt fest, worüber gesprochen wird: dass x und y reelle Zahlen sind, dass ein Nenner nicht null ist, dass zwei Funktionen f und g 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 istWas dafür nötig ist
Die Behauptung ist richtigein Argument, das für jede zulässige Wahl trägt
Die Behauptung ist falscheine einzige zulässige Wahl, bei der sie nicht mehr stimmt
Gegenbeispiel

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 f konstant 3 und g konstant 1, so beträgt die Differenz 2 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 x<y ist, dann ist x2<y2“. Welche Wahl leistet das?

Die Implikation scheitert an genau einem Fall

Implikation

Die Implikation A⇒B, gelesen „aus A folgt B“ oder „wenn A, dann B“, behauptet: Immer wenn A zutrifft, trifft auch B zu. Über den Fall, dass A 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.

ABA⇒B
wahrwahrwahr
wahrfalschfalsch
falschwahrwahr
falschfalschwahr

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 x2>4 ist, dann ist x>2“ zu widerlegen, brauchen Sie also eine Zahl mit x2>4, die nicht größer als 2 ist: x=−3 erfüllt 9>4, und −3 ist nicht größer als 2. Die Zahl x=1 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 x⋅y>0 ist, dann ist x>0“. 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.

NameGestaltVerhältnis zu A⇒B
Ausgangssatzwenn A, dann B
Umkehrungwenn B, dann Aunabhängig, kann wahr oder falsch sein
Kontrapositionwenn B nicht gilt, dann gilt A nichtimmer gleichwertig
VerneinungA gilt und B nichtgenau dann wahr, wenn A⇒B 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.

Vier Kästen: oben Ausgangssatz A ⇒ B und Kontraposition nicht B ⇒ nicht A, unten Umkehrung B ⇒ A und Kontraposition der Umkehrung nicht A ⇒ nicht B. Die waagrechten Verbindungen sind mit „gleichwertig“ beschriftet; die gestrichelten senkrechten bedeuten: keine Folgerung in beide Richtungen. Vier Kästen: oben Ausgangssatz A ⇒ B und Kontraposition nicht B ⇒ nicht A, unten Umkehrung B ⇒ A und Kontraposition der Umkehrung nicht A ⇒ nicht B. Die waagrechten Verbindungen sind mit „gleichwertig“ beschriftet; die gestrichelten senkrechten bedeuten: keine Folgerung in beide Richtungen.

Sehen Sie sich das an einem Satz an, der hält: „Wenn x>5 ist, dann ist x2>25.“ Aus x>5 und x>0 folgt durch Multiplikation mit x zuerst x2>5x, und Multiplikation von x>5 mit 5 liefert 5x>25. Zusammen ergibt das x2>25. Aus diesem Satz entstehen drei weitere.

  • Die Umkehrung lautet „Wenn x2>25 ist, dann ist x>5“ und ist falsch: x=−8 erfüllt 64>25, liegt aber nicht über 5.
  • Die Kontraposition lautet „Wenn x2≤25 ist, dann ist x≤5“ und ist richtig, denn sie behauptet dasselbe wie der Ausgangssatz in anderer Reihenfolge.
  • Die Verneinung lautet „Es gibt ein x mit x>5 und x2≤25“ 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 A, dann nicht B“ verneint „wenn A, dann B“ nicht, sondern ist ein neuer Satz, der ebenso falsch sein kann.

Jetzt Sie4 von 7

Welcher Satz ist mit „Wenn x2<9 ist, dann ist x<3“ gleichwertig?

Notwendig und hinreichend sind zwei Lesarten derselben Implikation

Hinreichende Bedingung

A ist hinreichend für B, wenn A⇒B gilt. A reicht dann aus, um B zu sichern. Ob B auch ohne A eintreten kann, bleibt dabei offen.

Notwendige Bedingung

B ist notwendig für A, wenn A⇒B gilt: Ohne B gibt es kein A. Das ist die Kontraposition derselben Implikation, also keine zweite Behauptung, sondern dieselbe von der anderen Seite gelesen.

FormulierungGemeint ist
A ist hinreichend für BA⇒B
A ist notwendig für BB⇒A
A ist notwendig und hinreichend für BA⇔B

Für P: „x>5“ und Q: „x2>25“ heißt das: P ist hinreichend für Q, und Q ist notwendig für P. Beide Sätze sagen dasselbe. Notwendig für Q ist P dagegen nicht, denn x=−8 erfüllt Q, ohne P zu erfüllen.

Äquivalenz

A⇔B, gelesen „A genau dann, wenn B“, behauptet beide Implikationen zugleich: A⇒B und B⇒A. Scheitert eine der beiden Richtungen, ist die Äquivalenz falsch, so einwandfrei die andere auch gelten mag.

Prüfen Sie eine Äquivalenz deshalb zweimal. „x2=y2 genau dann, wenn ∣x∣=∣y∣“ hält in beide Richtungen. „x2=y2 genau dann, wenn x=y“ ist falsch, obwohl die eine Richtung tadellos gilt: Von x=y kommt man zu gleichen Quadraten, von gleichen Quadraten aber nicht zurück, wie x=2 und y=−2 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 a⋅t=b⋅t folgt a=b nur für t≠0, denn bei t=0 ist die linke Seite bei jeder Wahl von a und b erfüllt. Verneinen dagegen darf man beide Seiten: Aus „A genau dann, wenn B“ folgt „nicht A genau dann, wenn nicht B“, und aus der richtigen Äquivalenz „x>0 genau dann, wenn −x<0“ wird auf diesem Weg die ebenso richtige Fassung „x≤0 genau dann, wenn −x≥0“.

Jetzt Sie5 von 7

Welche Beziehung besteht zwischen P: „x=3“ und Q: „x2=9“?

Und, oder, nicht: was eine Verknüpfung wahr macht

ABA und BA oder B
wahrwahrwahrwahr
wahrfalschfalschwahr
falschwahrfalschwahr
falschfalschfalschfalsch

Das „oder“ der Mathematik schließt den Fall ein, dass beide Teile zutreffen; es ist kein „entweder oder“. Darum folgt aus A allein schon „A oder B“, umgekehrt aber aus „A oder B“ über A allein nichts, denn wahr kann auch nur B sein.

Die Verneinung einer Verknüpfung dreht beide Teile und tauscht dabei das Bindewort. Diese zwei Regeln heißen nach De Morgan.

nicht (A und B)⇔nicht A oder nicht B
nicht (A oder B)⇔nicht A und nicht B

Beim Verneinen eines Vergleichs hilft, dass zwischen zwei reellen Zahlen genau eine der Beziehungen <, =, > gilt.

AussageVerneinung
x<yx≥y
x≤yx>y
x=yx≠y

Beide Regeln arbeiten an der Aussageform x2≥4 zusammen. Sie gilt genau dann, wenn x≥2 oder x≤−2 ist. Ihre Verneinung x2<4 verneint jeden Teil und tauscht „oder“ gegen „und“: x<2 und x>−2, kurz −2<x<2. Und weil genau eine der drei Beziehungen besteht, gilt „x>0 oder x<0“ 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.

x⋅y=0⇔x=0 oder y=0

Verneinen Sie beide Seiten und wenden Sie dabei die zweite De-Morgan-Regel an, so entsteht die Fassung, die ebenso häufig vorkommt: x⋅y≠0 gilt genau dann, wenn x≠0 und y≠0 ist. Für Summen gilt nichts Vergleichbares, denn 3+(−3)=0 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 x2+y2=0 folgt x=0 und y=0, 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 x und y?

Quantoren binden eine Aussageform, und ihre Reihenfolge zählt

Allaussage

„Für jedes x gilt A(x)“ behauptet, dass die Aussageform bei jedem zulässigen Wert zutrifft. Widerlegt wird sie durch ein einziges x, bei dem A(x) falsch ist.

Existenzaussage

„Es gibt ein x mit A(x)“ behauptet, dass mindestens ein zulässiger Wert die Aussageform erfüllt. Bewiesen wird sie durch ein einziges solches x; widerlegt wird sie nur durch ein Argument, das jeden Wert ausschließt.

BehauptungSo wird sie bewiesenSo wird sie widerlegt
für jedes x gilt A(x)ein Argument für alle xein Gegenbeispiel
es gibt ein x mit A(x)ein Beispielein Argument gegen alle x
es gibt genau ein solches xein Beispiel und der Nachweis, dass es kein zweites gibtzwei Beispiele oder ein Argument, dass es keines gibt

Verneinen Sie eine Allaussage, so entsteht eine Existenzaussage, und umgekehrt. „Nicht für jedes x gilt A(x)“ bedeutet dasselbe wie „es gibt ein x, für das A(x) falsch ist“. Und „es gibt kein x mit A(x)“ bedeutet dasselbe wie „für jedes x ist A(x) falsch“. In der Prüfung erscheint die zweite Regel oft verkleidet: „Es gibt kein x, für das A(x) falsch ist“ ist nichts anderes als die Behauptung, A(x) gelte für jedes x.

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 x gibt es ein y mit x+y=0.“ Richtig. Zu jedem x leistet y=−x das Verlangte, und y darf von x abhängen.
  • „Es gibt ein y, sodass für jedes x die Gleichung x+y=0 gilt.“ Falsch. Dieses eine y müsste für alle x zugleich passen; für x=1 wäre y=−1 nötig und für x=2 gleichzeitig y=−2.
Oben „Für jedes x gibt es ein y“: x = 1, 2 und 5 sind je mit ihrem eigenen y = −1, −2 und −5 verbunden, richtig. Unten „Es gibt ein y für jedes x“: ein einziges y = −1 soll zu x = 1, 2 und 5 passen, passt aber nur zu x = 1, die anderen Verbindungen sind gestrichelt, falsch. Oben „Für jedes x gibt es ein y“: x = 1, 2 und 5 sind je mit ihrem eigenen y = −1, −2 und −5 verbunden, richtig. Unten „Es gibt ein y für jedes x“: ein einziges y = −1 soll zu x = 1, 2 und 5 passen, passt aber nur zu x = 1, die anderen Verbindungen sind gestrichelt, falsch.

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 h(x)=1−x2.

  • „Es gibt ein x mit h(x)=0“ ist richtig, denn x=1 genügt, und für eine Existenzbehauptung reicht ein Wert.
  • „Es gibt genau ein x mit h(x)=0“ ist falsch, denn x=−1 leistet dasselbe.
  • „Für jedes x gilt h(x)≤1“ ist richtig, denn x2 ist nie negativ; der Wert 1 wird bei x=0 erreicht, weshalb hier ≤ steht und nicht <.
  • „Es gibt ein x mit h(x)>1“ ist falsch, und das muss so sein: Dieser Satz ist die Verneinung des vorigen.
  • „Für jedes x mit x<−1 gilt h(x)>0“ ist falsch. Die Stelle x=−3 erfüllt den Wenn-Teil, und h(−3)=−8 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 A⇒B ist nur falsch, wenn A zutrifft und B nicht. Die Kontraposition ist gleichwertig, die Umkehrung nicht.
  • Hinreichend und notwendig. „A ist hinreichend für B“ heißt A⇒B, „A ist notwendig für B“ heißt B⇒A, und beides zusammen ist die Äquivalenz.
  • Verneinung. Aus „für alle“ wird „es gibt“ und umgekehrt, aus „und“ wird „oder“, und die Verneinung von x<y ist x≥y.
(A⇒B)⇔(nicht B⇒nicht A)

Jetzt üben

Aussagen und Folgerungen

Trainer · Mathematik

Üben
Weiter: Behauptungen über Zahlen prüfen
0/7

War dieser Artikel hilfreich?