Dowód dla zbiorów
Adam: Wykorzystując prawa rachunku zdań udowodnij, że dla dowolnych zbiorów A, B i C
prawdziwa jest równość A × (B ∪ C) = (A × C) ∪ (A × B).
Bardzo proszę o pomoc
20 lut 13:05
Adamm:
z∊Ax(B∪C) ⇔ ∃x∊A, y∊B∪C z = (x, y) ⇔
∃x∊A, y∊B z = (x, y) ∨ ∃x∊A, y∊C z = (x, y)
⇔
z∊AxB ∨ z∊AxC
⇔
z∊(AxC)∪(AxB)
skąd (AxC)∪(AxB) = Ax(B∪C)
20 lut 13:13