diff options
author | letouzey <letouzey@85f007b7-540e-0410-9357-904b9bb8a0f7> | 2010-02-09 17:44:37 +0000 |
---|---|---|
committer | letouzey <letouzey@85f007b7-540e-0410-9357-904b9bb8a0f7> | 2010-02-09 17:44:37 +0000 |
commit | 959b8555351fcf30bd747b47167dd0dca96d34c6 (patch) | |
tree | addfbecca5220e560e544d289fcf9c249aadeec8 /theories/ZArith/Zdiv.v | |
parent | 911c50439abdedd0f75856d43ff12e9615ec9980 (diff) |
ZBinary (impl of Numbers via Z) reworked, comes earlier, subsumes ZOrderedType
git-svn-id: svn+ssh://scm.gforge.inria.fr/svn/coq/trunk@12714 85f007b7-540e-0410-9357-904b9bb8a0f7
Diffstat (limited to 'theories/ZArith/Zdiv.v')
-rw-r--r-- | theories/ZArith/Zdiv.v | 16 |
1 files changed, 7 insertions, 9 deletions
diff --git a/theories/ZArith/Zdiv.v b/theories/ZArith/Zdiv.v index e9e963f97..4477d559e 100644 --- a/theories/ZArith/Zdiv.v +++ b/theories/ZArith/Zdiv.v @@ -19,7 +19,7 @@ Require Export ZArith_base. Require Import Zbool Omega ZArithRing Zcomplements Setoid Morphisms. -Require ZDivFloor ZBinary. +Require ZDivFloor. Open Local Scope Z_scope. (** * Definitions of Euclidian operations *) @@ -301,9 +301,11 @@ Proof. Qed. (** We know enough to prove that [Zdiv] and [Zmod] are instances of - one of the abstract Euclidean divisions of Numbers. *) + one of the abstract Euclidean divisions of Numbers. + We hence benefit from generic results about this abstract division. *) + +Module Z. -Module ZDiv <: ZDivFloor.ZDiv ZBinary.ZBinAxiomsMod. Definition div := Zdiv. Definition modulo := Zmod. Local Obligation Tactic := simpl_relation. @@ -314,14 +316,10 @@ Module ZDiv <: ZDivFloor.ZDiv ZBinary.ZBinAxiomsMod. Definition mod_pos_bound : forall a b:Z, 0<b -> 0<=a mod b<b. Proof. intros; apply Z_mod_lt; auto with zarith. Qed. Definition mod_neg_bound := Z_mod_neg. -End ZDiv. - -Module ZDivMod := ZBinary.ZBinAxiomsMod <+ ZDiv. - -(** We hence benefit from generic results about this abstract division. *) -Module Z := ZDivFloor.ZDivPropFunct ZDivMod ZBinary.ZBinPropMod. + Include ZBinary.Z (* ideally: Zminmax.Z *) <+ ZDivFloor.ZDivPropFunct. +End Z. (** Existence theorem *) |