Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Mixing induction and coinduction

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Mixing induction and coinduction


chronological Thread 
  • From: Taral <taralx AT gmail.com>
  • To: Celia Picard <celia.picard AT irit.fr>
  • Cc: coq-club AT pauillac.inria.fr
  • Subject: Re: [Coq-Club] Mixing induction and coinduction
  • Date: Thu, 27 Aug 2009 12:44:09 -0700
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; b=cFVyyZgYZrm+lPzVvpKtlxXhR0w0WYmopuetwS2ZapjOj5O9Z+U0upgSQawSO9nlxj +NQjnOnV9P1pxGMEeEeYFC9nprvlJxn+BsAU8HKPl7biArpuS9Xg5TSqgSf+/6wtArqC 2dpz2FtFLQllxv5/eyY+pOp9C6RiKAXuZVXX4=
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>
On Thu, Aug 27, 2009 at 7:54 AM, Celia 
Picard<celia.picard AT irit.fr>
 wrote:
> (* By the way, we have a proof of injectivity of Fin that looks a bit
> complicated.
>   Is there a well-known (easier) proof of Fin n = Fin m ->  n = m ? *)

Not really. Any such proof of type equivalence would necessarily
involve proving things about the cardinality of Fin n and Fin m by
example.

-- 
Taral 
<taralx AT gmail.com>
"Please let me know if there's any further trouble I can give you."
    -- Unknown



Archive powered by MhonArc 2.6.16.

Top of Page