diff options
| author |  Jade Philipoom <jadep@google.com> | 2018-03-08 16:11:06 +0100 |
|---|---|---|
| committer |  jadephilipoom <jade.philipoom@gmail.com> | 2018-04-03 09:00:55 -0400 |
| commit | 39a7ef1f4787381bf7013025cae1d8edc980500c (patch) | |
| tree | 7f3f1ebabf12a8b0d46a0a73e75a3a5f44a95943 /src/Util/ZUtil | |
| parent | ab4bea12d33f3c4225d0af577242c1bbae12d420 (diff) | |
move some lemmas to ZUtil/ListUtil
Diffstat (limited to 'src/Util/ZUtil')
| -rw-r--r-- | src/Util/ZUtil/Div.v | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/src/Util/ZUtil/Div.v b/src/Util/ZUtil/Div.v index d660a9935..c596dbab3 100644 --- a/src/Util/ZUtil/Div.v +++ b/src/Util/ZUtil/Div.v @@ -124,6 +124,9 @@ Module Z. Qed. Hint Rewrite div_add_exact using zutil_arith : zsimplify. + Lemma Z_divide_div_mul_exact' a b c : b <> 0 -> (b | a) -> a * c / b = c * (a / b). + Proof. intros. rewrite Z.mul_comm. auto using Z.divide_div_mul_exact. Qed. + Lemma div_sub_mod_exact a b : b <> 0 -> a / b = (a - a mod b) / b. Proof. intro. |