Commit message (Collapse) | Author | Age | |
---|---|---|---|
* | Refactor ModularArithmetic into Zmod, expand Decidable | Andres Erbsen | 2016-08-04 |
| | | | | | | | | | | | | ModularArithmetic now uses Algebra lemmas in various places instead of custom manual proofs. Similarly, Util.Decidable is used to state and prove the relevant decidability results. Backwards-incompatible changes: F_some_lemma -> Zmod.some_lemma Arguments ZToField _%Z _%Z : clear implicits. inv_spec says inv x * x = 1, not x * inv x = 1 | ||
* | added proofs about addition chain exponentiation for later use in ↵ | jadep | 2016-07-10 |
ModularBaseSystem [pow], which we need for sqrt and inversion. |