lean2/library/logic/logic.md
2014-11-30 21:19:56 -08:00

883 B

logic

Additional constructions and axioms. By default, import logic does not import any axioms.

Logical operations and connectives.

  • eq : additional theorems for equality and disequality
  • cast : casts and heterogeneous equality
  • quantifiers : existential and universal quantifiers
  • identities : some useful identities

Constructively, inhabited types have a witness, while nonempty types are "proof irrelevant". Classically (assuming the axioms in logic.axioms.hilbert) the two are equivalent. Type class inferences are set up to use "inhabited" however, so users should use that to declare that types have an element. Use "nonempty" in the hypothesis of a theorem when the theorem does not depend on the witness chosen.