Package natural-numeral: Natural number numerals

Information

namenatural-numeral
version1.18
descriptionNatural number numerals
authorJoe Leslie-Hurd <joe@gilith.com>
licenseMIT
requiresbool
natural-thm
showData.Bool
Number.Natural

Files

Defined Constants

Theorems

bit0 0 = 0

n. bit1 n = suc (bit0 n)

n. bit0 (suc n) = suc (suc (bit0 n))

External Type Operators

External Constants

Assumptions

t. (λx. t x) = t

() = λp. p = λx.

t. t

() = λp q. p q p

p x. p x p ((select) p)

() = λp q. (λf. f p q) = λf. f

() = λp. q. (x. p x q) q

(∃!) = λp. () p x y. p x p y x = y

e f. ∃!fn. fn 0 = e n. fn (suc n) = f (fn n) n