Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
361
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.63 KB | None | 0 0
  1. Theorem “Indirect set equality from below”:
  2. S = T ≡ (∀ Q • Q ⊆ S ≡ Q ⊆ T)
  3. Proof:
  4. Using “Mutual implication”:
  5. Subproof for `S = T ⇒ (∀ Q • Q ⊆ S ≡ Q ⊆ T)`:
  6. Assuming `S = T`:
  7. (∀ Q • Q ⊆ S ≡ Q ⊆ T)
  8. ≡⟨ Assumption `S = T` ⟩
  9. (∀ Q • Q ⊆ S ≡ Q ⊆ S)
  10. ≡⟨ “Reflexivity of ≡” ⟩
  11. (∀ Q • true)
  12. ≡⟨ “True ∀ body” ⟩
  13. true
  14. Subproof for `(∀ Q • Q ⊆ S ≡ Q ⊆ T) ⇒ S = T`:
  15. Assuming `(∀ Q • Q ⊆ S ≡ Q ⊆ T)`:
  16. S = T
  17. ≡⟨ ? ⟩
  18. true
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement