aboutsummaryrefslogtreecommitdiff
path: root/src/ModularArithmetic/PseudoMersenneBaseParams.v
diff options
context:
space:
mode:
authorGravatar Jade Philipoom <jadep@mit.edu>2016-03-20 17:09:44 -0400
committerGravatar Jade Philipoom <jadep@mit.edu>2016-03-20 17:09:44 -0400
commitdc51191d484348bf827f91fd4ee5dd088fd5e17b (patch)
treeefcec532cdb798e77841bd9503493109ff9892c6 /src/ModularArithmetic/PseudoMersenneBaseParams.v
parent2f178e16ab2e44b6139ef01dca17f425f02bb319 (diff)
made BaseVector instance global
Diffstat (limited to 'src/ModularArithmetic/PseudoMersenneBaseParams.v')
-rw-r--r--src/ModularArithmetic/PseudoMersenneBaseParams.v4
1 files changed, 2 insertions, 2 deletions
diff --git a/src/ModularArithmetic/PseudoMersenneBaseParams.v b/src/ModularArithmetic/PseudoMersenneBaseParams.v
index 122cac0ab..09f4bc68e 100644
--- a/src/ModularArithmetic/PseudoMersenneBaseParams.v
+++ b/src/ModularArithmetic/PseudoMersenneBaseParams.v
@@ -14,6 +14,7 @@ Class PseudoMersenneBaseParams (modulus : Z) := {
sum_firstn limb_widths i + sum_firstn limb_widths j;
k : Z;
c : Z;
+ k_matches_limb_widths : sum_firstn limb_widths (length limb_widths) = k;
modulus_pseudomersenne : modulus = 2^k - c;
prime_modulus : Znumtheory.prime modulus;
limb_widths_match_modulus : forall i j,
@@ -21,6 +22,5 @@ Class PseudoMersenneBaseParams (modulus : Z) := {
(j < length limb_widths)%nat ->
(i + j >= length limb_widths)%nat ->
let w_sum := sum_firstn limb_widths in
- k + w_sum (i + j - length limb_widths)%nat <= w_sum i + w_sum j;
- k_matches_limb_widths : sum_firstn limb_widths (length limb_widths) = k
+ k + w_sum (i + j - length limb_widths)%nat <= w_sum i + w_sum j
}.