User Tools

Site Tools


sym:me:agda

Agda

Negation

The Negation definition in the stdlib is:

-- Negation.

infix 3 ¬_
¬_ : Set a → Set a
¬ A = A → ⊥

A → ⊥ is the type of all functions from A to the empty type. You may have heard that you can prove anything from contradicting assumptions. So with this definition of ¬ A, if you assume A and ¬ A, you can construct an element of the empty type, which lets you then prove anything. In fact, ⊥ is isomorphic to (X : Set) → X, and an element of the second one is literally a proof of everything.

sym/me/agda.txt · Last modified: 2024/04/11 21:19 by killianz

Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki