Package natural-prime-def: Definition of prime natural numbers
Information
| name | natural-prime-def |
| version | 1.44 |
| description | Definition of prime natural numbers |
| author | Joe Leslie-Hurd <joe@gilith.com> |
| license | MIT |
| provenance | HOL Light theory extracted on 2014-10-30 |
| checksum | d70db2919bb037de6c953723384ccd8785265794 |
| requires | base natural-divides |
| show | Data.Bool Number.Natural |
Files
- Package tarball natural-prime-def-1.44.tgz
- Theory source 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
External Type Operators
- →
- bool
- Number
- Natural
- natural
- Natural
External Constants
- =
- Data
- Bool
- ∀
- ∧
- ⇒
- ∨
- ¬
- ⊤
- Bool
- Number
- Natural
- bit1
- divides
- zero
- Natural
Assumptions
⊦ ⊤
⊦ (∀) = λp. p = λx. ⊤