Package set-size-def: Definition of finite set cardinality
Information
| name | set-size-def |
| version | 1.29 |
| description | Definition of finite set cardinality |
| author | Joe Leslie-Hurd <joe@gilith.com> |
| license | HOLLight |
| provenance | HOL Light theory extracted on 2012-08-06 |
| requires | bool natural set-fold |
| show | Data.Bool Number.Natural Set |
Files
- Package tarball set-size-def-1.29.tgz
- Theory file set-size-def.thy (included in the package tarball)
Defined Constants
- Set
- hasSize
- size
Theorems
⊦ size = fold (λx n. suc n) 0
⊦ ∀s n. hasSize s n ⇔ finite s ∧ size s = n
Input Type Operators
- →
- bool
- Number
- Natural
- natural
- Natural
- Set
- set
Input Constants
- =
- Data
- Bool
- ∀
- ∧
- ⊤
- Bool
- Number
- Natural
- suc
- zero
- Natural
- Set
- finite
- fold
Assumptions
⊦ ⊤
⊦ (∀) = λp. p = λx. ⊤