Skip to Content.
Sympa Menu

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

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] Uniqueness of quotient-remainder


chronological Thread 
  • From: roconnor AT theorem.ca
  • To: Coq Club <coq-club AT pauillac.inria.fr>
  • Subject: [Coq-Club] Uniqueness of quotient-remainder
  • Date: Tue, 16 Oct 2007 09:27:26 -0400 (EDT)
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

Is there a theorem such as

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.

somewhere in the standard library?

I made a proof, but I'd rather use one from the standard library if it exists.

--
Russell O'Connor                                      <http://r6.ca/>
``All talk about `theft,''' the general counsel of the American Graphophone
Company wrote, ``is the merest claptrap, for there exists no property in
ideas musical, literary or artistic, except as defined by statute.''





Archive powered by MhonArc 2.6.16.

Top of Page