Package natural-numeral-def: natural-numeral-def

Information

namenatural-numeral-def
version1.5
descriptionnatural-numeral-def
authorJoe Hurd <joe@gilith.com>
licenseHOLLight
provenanceHOL Light theory extracted on 2011-09-21
showData.Bool

Files

Defined Constants

Theorems

n. Number.Natural.bit1 n = Number.Natural.suc (Number.Natural.bit0 n)

Number.Natural.bit0 0 = 0
  n.
    Number.Natural.bit0 (Number.Natural.suc n) =
    Number.Natural.suc (Number.Natural.suc (Number.Natural.bit0 n))

Input Type Operators

Input Constants

Assumptions

T

() = λP. P ((select) P)

() = λp. p = λx. T

() = λp q. p q p

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

e f. fn. fn 0 = e n. fn (Number.Natural.suc n) = f (fn n) n