TU Wien:Analysis UE (diverse)/Übungen WS22/Beispiel 1

(1P) Aussagenlogik

In der Mathematik verwendet man oft folgende Symbole: $\to$ für Implikation (wenn...dann); $\wedge$ für "und", $\vee$ für "oder" und ¬ für "nicht". In der (etwas schammigeren) Alltagssprache werden diese Begriffe manchmal anders verwendet als in der Mathematik.

Im folgenden wird jeweils ein Satz zuerst informell und dann mit den gerade erwähnten Symbolen aufgeschrieben. Geben Sie an ob der Satz wahr ist oder nicht. (Dabei steht $A$ und $B$ für irgendwelche beliebigen mathematischen Aussagen.)

(a) Wenn $1+2=5$, dann ist $1+3=6$
$1+2=5\to 1+3=6$

(b) Wenn $1+2=5$, dann ist $1+3=7$
$1+2=5\to 1+3=7$

(c) $A$ gilt oder $A$ gilt nicht.
$A\vee \mathrm{\neg }A$

(d) $1+1=1$ oder $1+1=2$
$1+1=1\vee 1+1=2$

(e) $1+1=2$ oder $1+1=2$
$1+1=2\vee 1+1=2$

(f) Wenn $A$ $B$ impliziert, dann impliziert $B$ $A$.
$(A\to B)\to (B\to A)$

(g) Wenn $A$ $B$ impliziert, und $A$ gilt, dann gilt $A$.
$((A\to B)\wedge A)\to B$

(h) Wenn $A$ $B$ impliziert, dann impliziert (nicht $B$) (nicht $A$).

$(A\to B)\to (\mathrm{\neg }B\to \mathrm{\neg }A)$

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:

{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}

Hilfreiches

Dieses Beispiel kann zum Teil sehr gut mit einer Wahrheitstabelle gelöst werden.

Lösungsvorschlag von Simplex

(a)

Richtig, da die Aussage $1+2=5$ bereits falsch ist und dadurch die Implikation immer gültig ist (siehe Wahrheitstabelle der Implikation).

(b)

Richtig, da wie in Aufgabe (a) die linke Aussage der Implikation bereits falsch ist und dadurch immer wahr herauskommt.

(c)

Richtig, da die Aussage entweder bei A = wahr oder falsch gültig ist (entweder ist der linke Teil oder rechte Teil des $\vee$ richtig. Siehe zugehörige Wahrheitstabelle.

A		A	$\vee$	$\mathrm{\neg }$A
0	|	0	1	1
1	|	1	1	0

(d)

Richtig, da der rechte Teil der Aussage wahr ist.

(e)

Richtig, da sowohl der linke als auch der rechte Teil der Aussage wahr ist. Es würde auch reichen, wenn nur einer der beiden wahr sein würde.

(f)

Falsch. Beweis mit Wahrheitstabelle:

A	B		(A $\to$B)	$\to$	(B$\to$A)
0	0	|	1	1	0
0	1	|	1	0	1
1	0	|	1	1	0
1	1	|	1	1	0

(g)

Richtig. Beweis mit Wahrheitstabelle:

A	B		((A $\to$B)	$\wedge$	A)	$\to$	B
0	0	|	1	0	0	1	0
0	1	|	1	0	0	1	1
1	0	|	0	0	1	1	0
1	1	|	1	1	1	1	1

(h)

Richtig. Beweis mit Wahrheitstabelle:

A	B		(A $\to$B)	$\to$	($\mathrm{\neg }$B	$\to$	$\mathrm{\neg }$A)
0	0	|	1	1	1	1	1
0	1	|	1	1	0	1	1
1	0	|	0	1	1	0	0
1	1	|	1	1	0	1	0

--Simplex 13:43, 15. Okt. 2022 (CEST) ==