Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. Theorem “A7.1.1 no”: ¬ (∃ x : ℤ • ∀ y : ℤ • y + 2 < 3 · x )
  2. Proof:
  3. ¬ (∃ x : ℤ • ∀ y : ℤ • y + 2 < 3 · x )
  4. ≡⟨“Generalised De Morgan”⟩
  5. (∀ x : ℤ • ¬ ∀ y : ℤ • y + 2 < 3 · x )
  6. ≡⟨“Generalised De Morgan”⟩
  7. (∀ x : ℤ • ∃ y : ℤ • ¬ (y + 2 < 3 · x))
  8. ≡⟨ Subproof:
  9. For any `x : ℤ`:
  10. ∃ y : ℤ • ¬ (y + 2 < 3 · x)
  11. ⇐⟨“∃-Introduction”⟩
  12. (¬ (y + 2 < 3 · x))[y ≔ 3 · x]
  13. ≡⟨ Substitution⟩
  14. (¬ (3 · x + 2 < 3 · x))
  15. ≡⟨ “Identity of +”⟩
  16. (¬ (3 · x + 2 < 3 · x + 0))
  17. ≡⟨ “<-Isotonicity of +”⟩
  18. (¬ (2 < 0))
  19. ≡⟨ Evaluation ⟩
  20. (¬ (false))
  21. ≡⟨ “Negation of `false`” ⟩
  22. true
  23.  
  24.  
  25.  
  26.  
  27.  
  28.  
  29.  
  30.  
  31. true
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement