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: Ben <midfield AT gmail.com>
  • To: coq-club AT inria.fr
  • Subject: Re: [Coq-Club] pigeon hole principal
  • Date: Thu, 15 Jan 2015 10:15:40 -0800

here are some useful links:

https://sympa.inria.fr/sympa/arc/coq-club/2014-11/msg00124.html
https://gist.github.com/anonymous/e9493ce195219c4c2b18

i tried to do it myself i failed -- i'm just a beginner. at some point i
convinced myself that the right way to do it is

- prove pigeonhole for lists of nats (using decidable equality)

- convert the general problem into a problem about lists of nats by using
indices

but i got bogged down in details. also there's a Prop vs Type issue with
appears_in, i think.

best, ben

> On Jan 15, 2015, at 12:14 AM, Jiten Pathy
> <jpathy AT fssrv.net>
> wrote:
>
> 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