coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Thery Laurent <thery AT ns.di.univaq.it>
- To: roconnor AT theorem.ca
- Cc: Coq Club <coq-club AT pauillac.inria.fr>
- Subject: Re: [Coq-Club] Uniqueness of quotient-remainder
- Date: Tue, 16 Oct 2007 14:49:54 +0200 (CEST)
- List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
Theorem Zdiv_eucl_unique :
forall b q1 q2 r1 r2:Z, b <> 0 ->
0 <= r1 < Zabs b -> 0 <= r2 < Zabs b ->
b*q1 + r1=b*q2+r2 -> q1=q2/\r1=r2.
Unfortunately I think there is not (the support for the Zdiv is
quite weak at the moment).
There are more theorems in theories/Ints/num/Z/DivModAux.v
Unfortunately we are weaker (only the positive part) :
Theorem Zdiv_unique:
forall n d q r, 0 < d -> ( 0 <= r < d ) -> n = d * q + r -> q = n / d.
Theorem Zmod_unique:
forall n d q r, 0 < d -> ( 0 <= r < d ) -> n = d * q + r -> r = n mod d.
--
Laurent
- [Coq-Club] Uniqueness of quotient-remainder, roconnor
- Re: [Coq-Club] Uniqueness of quotient-remainder, Thery Laurent
Archive powered by MhonArc 2.6.16.