Professional Documents
Culture Documents
Proofs
From How to prove it, a structured approach by Velleman
Theorem 3
(𝐴 𝑥 𝐵 ) ∪ (𝐶 𝑥 𝐷) ⊆ (𝐴 ∪ 𝐶 ) 𝑥 (𝐵 ∪ 𝐷)
This is true, of course. The proof is similar but note the conector, instead of a bidirectional
we have only a directional meaning we only need to prove in the form if P then Q meaning
we don’t need to do it in the other around.
(Sorry, I died)