Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] pigeon hole principal

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] pigeon hole principal


Chronological Thread 
  • From: Frédéric Blanqui <frederic.blanqui AT inria.fr>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] pigeon hole principal
  • Date: Thu, 15 Jan 2015 10:09:07 +0100

Hello.

You may find a constructive proof (not using EM but assuming decidability of equality on elements) in http://color.inria.fr/ in the file Util/List/ListOccur.v . See the file without the proofs in http://color.inria.fr/doc/CoLoR.Util.List.ListOccur.html . Hope this can help.

Best regards,

Frédéric.

Le 15/01/2015 09:14, Jiten Pathy a écrit :
Hello,
Trying to prove pigeon hole from SF using excluded_middle. Stuck while
doig the following. A hint on what i am doing wrong?

https://gist.github.com/anonymous/548325557388612bd60e




Archive powered by MHonArc 2.6.18.

Top of Page