Package unit-thm: Properties of the unit type
Information
name | unit-thm |
version | 1.17 |
description | Properties of the unit type |
author | Joe Leslie-Hurd <joe@gilith.com> |
license | HOLLight |
provenance | HOL Light theory exported on 2018-11-26 |
checksum | 0503f8acde52725c922d2c6d4c4290ab592562f2 |
requires | bool unit-def |
show | Data.Bool Data.Unit |
Files
- Package tarball unit-thm-1.17.tgz
- Theory source file unit-thm.thy (included in the package tarball)
Theorems
⊦ ∀f g. f = g
⊦ ∀e. ∃fn. fn () = e
⊦ ∀e. ∃!fn. fn () = e
⊦ ∀p. p () ⇒ ∀x. p x
⊦ ∀p. (∀x. p x) ⇔ p ()
⊦ ∀p. (∃x. p x) ⇔ p ()
External Type Operators
- →
- bool
- Data
- Unit
- unit
- Unit
External Constants
- =
- Data
- Bool
- ∀
- ∧
- ⇒
- ∃
- ∃!
- ∨
- ¬
- ⊥
- ⊤
- Unit
- ()
- Bool
Assumptions
⊦ ⊤
⊦ ¬⊥ ⇔ ⊤
⊦ ¬⊤ ⇔ ⊥
⊦ ∀t. t ⇒ t
⊦ ∀v. v = ()
⊦ ∀t. (∀x. t) ⇔ t
⊦ (∀) = λp. p = λx. ⊤
⊦ ∀t. ¬¬t ⇔ t
⊦ ∀t. (⊤ ⇔ t) ⇔ t
⊦ ∀t. ⊤ ∧ t ⇔ t
⊦ ∀t. (⊥ ⇔ t) ⇔ ¬t
⊦ (⇒) = λp q. p ∧ q ⇔ p
⊦ ∀t. (t ⇔ ⊤) ∨ (t ⇔ ⊥)
⊦ ∀x y. x = y ⇔ y = x
⊦ (∧) = λp q. (λf. f p q) = λf. f ⊤ ⊤
⊦ ∀p. ¬(∃x. p x) ⇔ ∀x. ¬p x
⊦ (∃) = λp. ∀q. (∀x. p x ⇒ q) ⇒ q
⊦ ∀f g. (∀x. f x = g x) ⇔ f = g
⊦ (∨) = λp q. ∀r. (p ⇒ r) ⇒ (q ⇒ r) ⇒ r
⊦ ∀p. (∃!x. p x) ⇔ (∃x. p x) ∧ ∀x x'. p x ∧ p x' ⇒ x = x'