coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Gérard Huet <Gerard.Huet AT inria.fr>
- To: coq-club AT inria.fr
- Cc: Gérard Huet <Gerard.Huet AT inria.fr>
- Subject: Re: [Coq-Club] unprovable propositions in Coq
- Date: Fri, 18 Apr 2014 15:25:07 +0200
Any proof of unprovability of any proposition implies consistency of the
logic, and thus is not internally verifiable (hopefully!)
GH
Le 18 avr. 2014 à 13:02, Matej Kosik
<5764c029b688c1c0d24a2e97cd764f AT gmail.com>
a écrit :
> Hi all,
>
> I am slowly going through the CoqArt book.
> In Section 3.7.2 it is claimed that Peirce's formula
>
> ((P -> Q) -> P) -> P
>
> is not provable (in Coq).
>
> I am curious, how does the proof (of Pierce's formula unprovability in Coq)
> look like?
> (up to that point, all concepts and exercises seem clear).
>
> Thanks in advance for whatever help.
- [Coq-Club] unprovable propositions in Coq, Matej Kosik, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, David Monniaux, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Gabriel Scherer, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Daniel Schepler, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Gérard Huet, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Daniel Schepler, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Gérard Huet, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Matej Kosik, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Daniel Schepler, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Gérard Huet, 04/18/2014
- Re: [Coq-Club] unprovable propositions in Coq, Altenkirch Thorsten, 04/18/2014
Archive powered by MHonArc 2.6.18.