Skip to Content.
Sympa Menu

coq-club - [Coq-Club] unprovable propositions in Coq

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

[Coq-Club] unprovable propositions in Coq


Chronological Thread 
  • From: Matej Kosik <5764c029b688c1c0d24a2e97cd764f AT gmail.com>
  • To: Coq Club <coq-club AT inria.fr>
  • Subject: [Coq-Club] unprovable propositions in Coq
  • Date: Fri, 18 Apr 2014 12:02:48 +0100

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.



Archive powered by MHonArc 2.6.18.

Top of Page