0

Hallo ich kenne mich bei dieser Aufgabe nicht aus.

Aufgabenstellung: Zeigen Sie die folgende logische Äquivalenz (dabei bezeichnen A und B Aussagen):

Die erste geschriebene Zeile gehört noch zur Angabe. Ich habe bis jetzt die Wahrheitstabelle aufgestellt. Wie kann ich aber durch umformen zeigen dass (A => B) => (B=>A) äquivalent zu (B=>A) ist ?

Diese Frage melden
gefragt

Punkte: 27

 
Kommentar schreiben
1 Antwort
0

Es gilt bekanntlich (oder ist Definition) \(A\Rightarrow B\equiv \neg A\lor B\). Setzen wir das wiederholt in deine linke Seite ein, erhalten wir

$$(A\Rightarrow B)\Rightarrow(B\Rightarrow A)\equiv \neg(A\Rightarrow B)\lor(B\Rightarrow A)\equiv\neg(\neg A\lor B)\lor(\neg B\lor A)=(A\land\neg B)\lor A\lor\neg B,$$ wobei wir im letzten Schritt die De-Morgan'sche Regel verwendet haben. Im letzten Term ist das \(A\land\neg B\) redundant, sodass wir es auch weglassen können (wenn \(C\lor D\) gilt, gilt \(C\land D\) sowieso), also bleibt nur \(A\lor\neg B\) stehen und das ist gerade \(B\Rightarrow A\).

Diese Antwort melden
geantwortet

Punkte: 11.27K

 

Kommentar schreiben