Advertisement
Guest User

Untitled

a guest
Nov 12th, 2019
188
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.77 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. For any `z`:
  8. y ≤ z ⇒ x ≤ z
  9. ⇐⟨ “Transitivity of ≤” ⟩
  10. x ≤ y
  11. =⟨ Assumption `x ≤ y`⟩
  12. true
  13. Subproof for `(∀ z : ℤ • y ≤ z ⇒ x ≤ z) ⇒ x ≤ y`:
  14. (∀ z : ℤ • y ≤ z ⇒ x ≤ z)
  15. ⇒⟨ “Instantiation”⟩
  16. (y ≤ z ⇒ x ≤ z)[ z ≔ y ]
  17. =⟨ Substitution ⟩
  18. (y ≤ y ⇒ x ≤ y)
  19. =⟨ “Reflexivity of ≤”, “Left-identity of ⇒”⟩
  20. x ≤ y
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement