diff options
| author |  Maxime Dénès <mail@maximedenes.fr> | 2017-07-26 14:51:10 +0200 |
|---|---|---|
| committer | Maxime Dénès <mail@maximedenes.fr> | 2017-07-26 14:51:10 +0200 |
| commit | 4d54945d8df4b9b3c0bca17f5bd4d391d7012c8f (patch) | |
| tree | 98db76c7b92e66cdbb5ab51147756becaef823ab /theories/ZArith | |
| parent | a960c4db9ae93a6445f9db620f96f62b397ba8b5 (diff) | |
| parent | 8eb6370b94af56b94d2645aa4eaab5915341b961 (diff) | |
Merge PR #845: Add Z.mod_div lemma to standard library.
Diffstat (limited to 'theories/ZArith')
| -rw-r--r-- | theories/ZArith/Zdiv.v | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/theories/ZArith/Zdiv.v b/theories/ZArith/Zdiv.v index 55fc90f21..fa1ddf56f 100644 --- a/theories/ZArith/Zdiv.v +++ b/theories/ZArith/Zdiv.v @@ -508,6 +508,13 @@ Qed. (** Unfortunately, the previous result isn't always true on negative numbers. For instance: 3/(-2)/(-2) = 1 <> 0 = 3 / (-2*-2) *) +Lemma Zmod_div : forall a b, a mod b / b = 0. +Proof. + intros a b. + zero_or_not b. + auto using Z.mod_div. +Qed. + (** A last inequality: *) Theorem Zdiv_mult_le: |