0 Daumen
499 Aufrufe

Aufgabe: Seien A,B und C Aussagen. Beweise Sie, dass folgende Aussagen logisch äquivalent sind:

1. A⇒ (B∧C) und (A⇒B)∧ (A⇒C)

2. A⇒ (B∨C) und (A⇒B)∨ (A⇒C)


Problem/Ansatz:

brächte bei der Aufgabe bitte Hilfe. Muss ich da mit einer Wertetabelle arbeiten?

Avatar von

2 Antworten

+1 Daumen

Oder du benutzt, dass \(X\Rightarrow Y\) äquivalent zu \(\lnot X\vee Y\) ist, und

die Distributivregeln zwischen \(\vee\) und \(\wedge\).

Avatar von 29 k

Hallo , danke für die schnelle Antwort☺️

Hast du auch ein Lösungsbeispiel?


Viele Grüße Tim

Ja, nehmen wir die Aussage 1.:

\(A\Rightarrow (B\wedge C)\equiv \lnot A\vee(B\wedge C)\equiv (\lnot A\vee B)\wedge (\lnot A \vee C)\equiv \)

\((A\Rightarrow B)\wedge (A\Rightarrow C)\).

Ah ok , das ist jetzt für die Nummer 1. gewesen oder auf beiden Aufgaben gerichtet?

Naja ;-) Die Nr. 2 geht natürlich entsprechend ....

Ok vielen Dank du hast mir echt weiter geholfen danke

0 Daumen

Den Beweis kann man jeweils insbesondere mit einer Wahrheitswertetabelle führen.

Avatar von 123 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community