Package natural-add-sub-def: Definition of natural number subtraction

Information

namenatural-add-sub-def
version1.6
descriptionDefinition of natural number subtraction
authorJoe Leslie-Hurd <joe@gilith.com>
licenseMIT
provenanceHOL Light theory extracted on 2014-06-12
requiresbool
natural-add-thm
natural-def
natural-dest
natural-thm
showData.Bool
Number.Natural

Files

Defined Constant

Theorem

m n. m + n - n = m

External Type Operators

External Constants

Assumptions

() = λp. p ((select) p)

() = λp. p = λx.

n. pre (suc n) = n

m. m + 0 = m

() = λp q. p q p

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

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

m n. m + suc n = suc (m + n)

r. (x. y. r x y) f. x. r x (f x)

p. p 0 (n. p n p (suc n)) n. p n

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

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