Package montgomery-def: Definition of Montgomery multiplication
Information
| name | montgomery-def |
| version | 1.1 |
| description | Definition of Montgomery multiplication |
| author | Joe Leslie-Hurd <joe@gilith.com> |
| license | MIT |
| provenance | HOL Light theory extracted on 2012-11-10 |
| requires | bool natural |
| show | Data.Bool Number.Natural |
Files
- Package tarball montgomery-def-1.1.tgz
- Theory file montgomery-def.thy (included in the package tarball)
Defined Constant
- Number
- Natural
- Montgomery
- Montgomery.reduce
- Montgomery
- Natural
Theorem
⊦ ∀n r k a. Montgomery.reduce n r k a = (a + (a * k mod r) * n) div r
Input Type Operators
- →
- bool
- Number
- Natural
- natural
- Natural
Input Constants
- =
- Data
- Bool
- ∀
- ⊤
- Bool
- Number
- Natural
- *
- +
- div
- mod
- Natural
Assumptions
⊦ ⊤
⊦ (∀) = λp. p = λx. ⊤