Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
170
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.13 KB | None | 0 0
  1. Theorem (11.48): S ∩ T = {} ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  2. Proof:
  3. S ∩ T = {} ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  4. =⟨ “Set extensionality” ⟩
  5. (∀ x • x ∈ (S ∩ T) ≡ x ∈ {}) ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  6. =⟨ “Empty set” ⟩
  7. (∀ x • x ∈ (S ∩ T) ≡ false) ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  8. =⟨ “Definition of ¬ from ≡” ⟩
  9. (∀ x • ¬ (x ∈ (S ∩ T))) ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  10. =⟨ “Intersection” ⟩
  11. (∀ x • ¬ (x ∈ S ∧ x ∈ T)) ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  12. =⟨ “De Morgan” ⟩
  13. (∀ x • (¬ (x ∈ S) ∨ (¬ (x ∈ T)))) ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  14. =⟨ “Complement” ⟩
  15. (∀ x • (¬ (x ∈ S) ∨ (x ∈ ~ T))) ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  16. =⟨ “Definition of ⇒” ⟩
  17. (∀ x • ((x ∈ S) ⇒ (x ∈ ~ T))) ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  18. =⟨ “Complement” ⟩
  19. (∀ x • ((x ∈ S) ⇒ ¬ (x ∈ T))) ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  20. =⟨ “Reflexivity of ≡” ⟩
  21. true
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement