diff options
author | Jade Philipoom <jadep@google.com> | 2018-02-16 10:54:23 +0100 |
---|---|---|
committer | Jason Gross <jasongross9@gmail.com> | 2018-02-23 13:06:33 -0500 |
commit | fc8755880efa368d97422fb09cdeb21e6751b87a (patch) | |
tree | ba71ddc7109d58ed6d242056afe47fe62a7e68af /src/Util/ZUtil | |
parent | 3988a7cc318364585f9f36b1f776ce341f2f6caa (diff) |
add proof about Z.equiv_modulo
Diffstat (limited to 'src/Util/ZUtil')
-rw-r--r-- | src/Util/ZUtil/EquivModulo.v | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/src/Util/ZUtil/EquivModulo.v b/src/Util/ZUtil/EquivModulo.v index 3ca8c60c5..a67174629 100644 --- a/src/Util/ZUtil/EquivModulo.v +++ b/src/Util/ZUtil/EquivModulo.v @@ -53,6 +53,9 @@ Module Z. rewrite Z.mul_div_eq by assumption. reflexivity. Qed. + + Lemma equiv_modulo_mod_small x y : x == y -> 0 <= x < N -> x = y mod N. + Proof. transitivity (x mod N); [rewrite Z.mod_small|]; auto. Qed. End equiv_modulo. Hint Rewrite div_to_inv_modulo using solve [ eassumption | lia ] : zstrip_div. |