A,B,C Aussagen und P,Q,R Mengen zeigen Sie die folgenden Distributivgesetze

Question

Aufgabe:

1) Seien A,B,C Aussagen.  Zeigen Sie die folgenden Distributivgesetze:

a) (A∨B)∧C ⇔ (A∧C)∨(B∧C) 
b) (A∧B)∨C ⇔ (A∨C)∧(B∨C)


2) Seien P,Q,R Mengen. Zeigen Sie die folgenden Distributivgesetze:

a) (P∪Q)∩R = (P∩R)∪ (Q∩R)
b) (P∩Q)∪R = (P∪R) ∩(Q∪R)

Extraaufgabe: Können Sie auch Kommutativ- und Assoziativgesetze formulieren ?

Problem/Ansatz:

Ich kann in beiden Fällen das Distributivgesetz zeigen indem ich Venn-Diagramme benutze und das, was links steht aussschraffiere und das was rechts steht aussschraffiere und so Gleichheit zeigen kann. 

Ich denke das müsste aber auch anderst gehen, kann jemand helfen ?

Answer 1

(A∨B)∧C ⇔ (A∧C)∨(B∧C)

A	B	C	(A∨B)∧C	(A∧C)∨(B∧C)
0	0	0
0	0	1
0	1	0
0	1	1
1	0	0
1	0	1
1	1	0
1	1	1

Fülle die Wertetabelle aus. Die Aussage stimmt, wenn die letzten beiden Spalten übereinstimmen.

(P∪Q)∩R = (P∩R)∪ (Q∩R)

Laut Definition von ∪ und ∩ gilt

        (P∪Q)∩R = {x | (x∈P ∨ x∈Q) ∧ x∈R}

und

        (P∩R)∪(Q∩R)) = {x | (x∈P ∧ x∈R) ∨ (x∈Q ∧ x∈R) }.

Laut 1) a) gilt

        (x∈P ∨ x∈Q) ∧ x∈R ⇔ (x∈P ∧ x∈R) ∨ (x∈Q ∧ x∈R).

Also gilt (P∪Q)∩R = (P∩R)∪ (Q∩R).

Comments

Top, das ache ich ! :) 
Steht 0 für falsch, und steht 1 für wahr ?

---

Du darfst dir aussuchen, welche Zahl für wahr und welche für falsch steht.

Üblich ist, dass 1 für wahr steht.