aboutsummaryrefslogtreecommitdiff
path: root/src/Util/AdditionChainExponentiation.v
Commit message (Collapse)AuthorAge
* Refactor ModularArithmetic into Zmod, expand DecidableGravatar Andres Erbsen2016-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 ↵Gravatar jadep2016-07-10
ModularBaseSystem [pow], which we need for sqrt and inversion.