Advertisement
Guest User

4.1 13

a guest
Oct 21st, 2018
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.86 KB | None | 0 0
  1. Theorem “≤-Monotonicity of ·”:
  2. 0 ≤ d ⇒ a ≤ b ⇒ a · d ≤ b · d
  3. Proof:
  4. 0 ≤ d ⇒ a ≤ b ⇒ a · d ≤ b · d
  5. ≡⟨ “Definition of ≤” ⟩
  6. 0 < d ∨ 0 = d ⇒ a ≤ b ⇒ a · d ≤ b · d
  7. ≡⟨ Subproof:
  8. Assuming `0 < d ∨ 0 = d`, `a ≤ b`:
  9. By cases: `0 < d`, `0 = d`
  10. Completeness: By Assumption `0 < d ∨ 0 = d`
  11. Case `0 < d`:
  12. a · d ≤ b · d
  13. ≡⟨ “≤-Isotonicity of ·” with Assumption `0 < d`,
  14. Assumption `a ≤ b` ⟩
  15. true
  16. Case `d = 0`:
  17. a · d ≤ b · d
  18. ≡⟨ Assumption `0 = d` ⟩
  19. a · 0 ≤ b · 0
  20. ≡⟨ “Zero of ·”,
  21. “Reflexivity of ≤” ⟩
  22. true
  23. true
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement