aboutsummaryrefslogtreecommitdiff
path: root/src/NewBaseSystem.v
diff options
context:
space:
mode:
authorGravatar jadep <jade.philipoom@gmail.com>2017-03-02 14:05:38 -0500
committerGravatar jadep <jade.philipoom@gmail.com>2017-03-02 14:05:38 -0500
commitc00de4298c66965885e6ade605f8a2924f89a321 (patch)
treeaa07d8bc93d54b22023d9dda7f3dcddd39d5511e /src/NewBaseSystem.v
parent0ab98d3380033b58162015656f435ae90b936856 (diff)
Fixed admit left from fsatz port
Diffstat (limited to 'src/NewBaseSystem.v')
-rw-r--r--src/NewBaseSystem.v8
1 files changed, 5 insertions, 3 deletions
diff --git a/src/NewBaseSystem.v b/src/NewBaseSystem.v
index 6f1ac11e3..ab115adad 100644
--- a/src/NewBaseSystem.v
+++ b/src/NewBaseSystem.v
@@ -391,9 +391,11 @@ Module B.
Lemma reduction_rule a b s c m (m_eq:Z.pos m = s - c):
(a + s * b) mod m = (a + c * b) mod m.
Proof.
- rewrite m_eq. assert (Z.pos m <> 0) by (intro; discriminate). clear m_eq.
- replace (a + s * b) with ((a + c*b) + b*(s-c)) by nsatz.
- rewrite Z.add_mod, Z_mod_mult, Z.add_0_r, Z.mod_mod; trivial. Admitted.
+ rewrite m_eq. pose proof (Pos2Z.is_pos m).
+ replace (a + s * b) with ((a + c*b) + b*(s-c)) by ring.
+ rewrite Z.add_mod, Z_mod_mult, Z.add_0_r, Z.mod_mod by omega.
+ trivial.
+ Qed.
Lemma eval_reduce s c p (s_nonzero:s<>0) m (m_eq : Z.pos m = s - eval c) :
mod_eq m (eval (reduce s c p)) (eval p).
Proof.