Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Uniqueness of quotient-remainder

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Uniqueness of quotient-remainder


chronological Thread 
  • 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





Archive powered by MhonArc 2.6.16.

Top of Page