From f4f609f598fb4804acf272209782b60d4647cad4 Mon Sep 17 00:00:00 2001 From: Russell O'Connor Date: Thu, 29 Jun 2017 15:17:06 -0400 Subject: Add Z.mod_div lemma to standard library. --- theories/ZArith/Zdiv.v | 6 ++++++ 1 file changed, 6 insertions(+) (limited to 'theories/ZArith') diff --git a/theories/ZArith/Zdiv.v b/theories/ZArith/Zdiv.v index 2ba865bd0..509384104 100644 --- a/theories/ZArith/Zdiv.v +++ b/theories/ZArith/Zdiv.v @@ -508,6 +508,12 @@ 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 (a b : Z) : a mod b / b = 0. +Proof. + zero_or_not b. + auto using Z.mod_div. +Qed. + (** A last inequality: *) Theorem Zdiv_mult_le: -- cgit v1.2.3