Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. Theorem “Indirect ≤ from above”:
  2. x ≤ y ≡ (∀ z : ℤ • y ≤ z ⇒ x ≤ z)
  3. Proof:
  4. Using “Mutual implication”:
  5. Subproof for `x ≤ y ⇒ (∀ z : ℤ • y ≤ z ⇒ x ≤ z)`:
  6. Assuming `x ≤ y`:
  7. (∀ z : ℤ • y ≤ z ⇒ x ≤ z)
  8. ≡⟨ “Transitivity of ≤” with Assumption `x ≤ y` ⟩
  9. (∀ z : ℤ • true)
  10. ≡⟨ “True ∀ body” ⟩
  11. true
  12. Subproof for `(∀ z : ℤ • y ≤ z ⇒ x ≤ z) ⇒ x ≤ y`:
  13. Assuming `(∀ z : ℤ • y ≤ z ⇒ x ≤ z)`:
  14. x ≤ y
  15. ⇒⟨ “Transitivity of ≤” ⟩
  16. y ≤ z ⇒ x ≤ z
  17. ≡⟨ ? ⟩
  18. true
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement