Package natural-factorial-def: Definition of natural number factorial

Information

namenatural-factorial-def
version1.28
descriptionDefinition of natural number factorial
authorJoe Leslie-Hurd <joe@gilith.com>
licenseHOLLight
provenanceHOL Light theory extracted on 2012-11-10
requiresbool
natural-mult
natural-thm
showData.Bool
Number.Natural

Files

Defined Constant

Theorems

factorial 0 = 1

n. factorial (suc n) = suc n * factorial n

Input Type Operators

Input Constants

Assumptions

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

() = λp. p = λx.

() = λp q. p q p

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

p. (x. y. p x y) y. x. p x (y x)

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

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