Package natural-prime-def: Definition of prime natural numbers
Information
| name | natural-prime-def |
| version | 1.11 |
| description | Definition of prime natural numbers |
| author | Joe Hurd <joe@gilith.com> |
| license | MIT |
| provenance | HOL Light theory extracted on 2011-11-28 |
| requires | bool |
| show | Data.Bool Number.Natural |
Files
- Package tarball natural-prime-def-1.11.tgz
- Theory file natural-prime-def.thy (included in the package tarball)
Defined Constant
- Number
- Natural
- prime
- Natural
Theorem
⊦ ∀p. prime p ⇔ ¬(p = 1) ∧ ∀n. divides n p ⇒ n = 1 ∨ n = p
Input Type Operators
- →
- bool
- Number
- Natural
- natural
- Natural
Input Constants
- =
- Data
- Bool
- ∀
- ∧
- ⇒
- ∨
- ¬
- T
- Bool
- Number
- Natural
- bit1
- divides
- zero
- Natural
Assumptions
⊦ T
⊦ (∀) = λp. p = λx. T