Package natural-prime-def: Definition of prime natural numbers
Information
| name | natural-prime-def |
| version | 1.40 |
| description | Definition of prime natural numbers |
| author | Joe Leslie-Hurd <joe@gilith.com> |
| license | MIT |
| provenance | HOL Light theory extracted on 2012-11-10 |
| requires | bool natural natural-divides |
| show | Data.Bool Number.Natural |
Files
- Package tarball natural-prime-def-1.40.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
- ∀
- ∧
- ⇒
- ∨
- ¬
- ⊤
- Bool
- Number
- Natural
- bit1
- divides
- zero
- Natural
Assumptions
⊦ ⊤
⊦ (∀) = λp. p = λx. ⊤