coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- 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
- [Coq-Club] pigeon hole principal, Jiten Pathy, 01/15/2015
- Re: [Coq-Club] pigeon hole principal, Frédéric Blanqui, 01/15/2015
- Re: [Coq-Club] pigeon hole principal, Ben, 01/15/2015
- Re: [Coq-Club] pigeon hole principal, Jiten Pathy, 01/15/2015
- Re: [Coq-Club] pigeon hole principal, gallais, 01/16/2015
- Re: [Coq-Club] pigeon hole principal, Daniel Schepler, 01/16/2015
Archive powered by MHonArc 2.6.18.