Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.02 KB | None | 0 0
  1. Theorem (11.48): S ∩ T = {} ≡ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  2. Proof:
  3. Using “Mutual implication”:
  4. Subproof for `S ∩ T = {} ⇒ (∀ x • x ∈ S ⇒ ¬ (x ∈ T))`:
  5. Assuming `S ∩ T = {}`:
  6. (∀ x • x ∈ S ⇒ ¬ (x ∈ T))
  7. ≡⟨ ? ⟩
  8. true
  9. Subproof for `(∀ x • x ∈ S ⇒ ¬ (x ∈ T)) ⇒ S ∩ T = {}`:
  10. Assuming `(∀ x • x ∈ S ⇒ ¬ (x ∈ T))`:
  11. S ∩ T = {}
  12. ≡⟨ ? ⟩
  13. true
  14.  
  15.  
  16. Theorem (11.69): (∃ x ❙ x ∈ S • ¬ (x ∈ T)) ⇒ S ≠ T
  17. Proof:
  18. Using “Transitivity of ⇒”:
  19. Subproof for `(∃ x ❙ x ∈ S • ¬ (x ∈ T)) ⇒ S ≠ T`:
  20. Assuming `(∃ x ❙ x ∈ S • ¬ (x ∈ T))`:
  21. S ≠ T
  22. ≡⟨ “Definition of ≠” ⟩
  23. ¬ (S = T)
  24. ≡⟨ ? ⟩
  25. true
  26. Subproof for `S ≠ T ⇒ (∃ x ❙ x ∈ S • ¬ (x ∈ T))`:
  27. Assuming `S ≠ T`:
  28. (∃ x ❙ x ∈ S • ¬ (x ∈ T))
  29. ≡⟨ ? ⟩
  30. true
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement