coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Marco Servetto <marco.servetto AT gmail.com>
- To: coq-club AT inria.fr
- Cc: Vincent Semeria <vincent.semeria AT gmail.com>
- Subject: Re: [Coq-Club] True arithmetical proposition not provable
- Date: Mon, 21 Jun 2021 09:36:25 +1200
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=marco.servetto AT gmail.com; spf=Pass smtp.mailfrom=marco.servetto AT gmail.com; spf=None smtp.helo=postmaster AT mail-lf1-f42.google.com
- Ironport-hdrordr: A9a23:+I+9xqECvVIgQy0xpLqE18eALOsnbusQ8zAXPo5KOGVom62j5riTdZEgvyMc5wxhPU3I9erwWpVoBEmslqKdgrNxAV7BZniDhILAFugLhrcKgQeBJ8SUzJ876U4PSdkZNDQyNzRHZATBjTVQ3+xO/DBPys6Vuds=
- Ironport-phdr: A9a23:U7jzoxbjEKutBeeGjbBgoSL/LTHr0IqcDmcuAnoPtbtCf+yZ8oj4OwSHvLMx1Q6PBt6EoKsd1KL/iOPJYSQ4+5GPsXQPItRndiQuroEopTEmG9OPEkbhLfTnPGQQFcVGU0J5rTngaRAGUMnxaEfPrXKs8DUcBgvwNRZvJuTyB4Xek9m72/q99pHOZwhEnjSwbL1wIRm5sAndq8sbipZ+J6gszRfEvmFGcPlMy2NyIlKTkRf85sOu85Nm7i9dpfEv+dNeXKvjZ6g3QqBWAzogM2Au+c3krgLDQheV5nsdSWoZjBxFCBXY4R7gX5fxtiz6tvdh2CSfIMb7Q6w4VSik4qx2UxLjljsJOCAl/2HWksxwjbxUoBS9pxxk3oXYZJiZOOdicq/BeN8XQ3dKUMRMWCxbGo6zYIUPAOgBM+hWrIfzukUAogelCAmwGO/i0CNEimPq0aA41ekqDAHI3BYnH9ILqHnaq8/6NL0OXuCy0aLG0CvMb+lI2Tjj9IjIbhchquyLULJ1a8XR01UgFwTfglWLt4PlJS2V2foRs2iH6OptTu2vi2s9pAFwpjij3Nsjio7Mho8MzF3P6Cp2zpovK9KiVE57fcCrEIFWtyyCKYZ7Rs0sTW5rtSs017ELuJC1cSwUxJkmyBDRZf+Kf5WG7x/tWuucIzd1iW97dL++iRi/71atx+z/W8S60VtHsyxImcTPuHAVzxHf9NSLR/9n8kqi2TuDzR3f5+BGLEwumqfXNZgsyaMqmJUJq0TMBCr2lV32jKCIckUk/fCl6+H9bbXnop+QLot0ig/jPqg3lMyyDvo0PhIBX2ic/uS827nj8lPjTLpWif02l7HVsJHcJcsFuq60GxFZ3pon5hqlDDqr0M4UkWQGIV9HYh6KgJblN0nLIP/iDPe/h1qskC1sx/DDJrDhB4/CLmLfn7fmZ7p98FBTyBAtzd9B+5JUFrYBLen8Wk/0rtPYDxs5PxaozObgDdVxzpkeVn6XAq+FLKPStkeF6f4oI+mVfYMapDL9K+U+6PP1ln84mVodfbGz0pcNaXC4GO5mI0SDbnb2jNcBCzRCgg1rR+vzzVaGTDR7ZnCoXqt66CtoJpihCNLmT5qmh/S60T2lE4FKYSgSD1mWGnCubIieRfoQdCW6LcpokzhCXr+kHdxynSqyvRP3nuI0ZtHf/TcV4Ne6jIAdDwj7mhQ79DgyBMOYgTnlp4Bcm2oJQ3oy0vk6rxAnjFiE1qd8jrpTEtkBv5uhvS81MJfdy6pxDNWgA2r8
I'm quite ignorant and confused too.
In particular, what does it mean for a statement to be true without
being provable?
That is,
-we have a sound starting system:
There is no proof of true=false
-our starting system is incomplete:
There are predicates P where there is no proof for P and there is
no proof for !P.
-Question:
Is it always the case that for all such statements P if we add P
or !P to our starting system we still obtain a sound system?
If so, what does it even mean to be 'true' if you are not provable,
since I can still get a sound system by adding either P or !P?
Marco.
- [Coq-Club] True arithmetical proposition not provable, Vincent Semeria, 06/19/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Pierre-Marie Pédrot, 06/19/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Anders Lundstedt, 06/20/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Marco Servetto, 06/20/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Christopher Ernest Sally, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Ian Shillito, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Christopher Ernest Sally, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Ian Shillito, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Christopher Ernest Sally, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Ian Shillito, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Peter LeFanu Lumsdaine, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Vedran Čačić, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Xavier Leroy, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Peter LeFanu Lumsdaine, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Vedran Čačić, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Christopher Ernest Sally, 06/21/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Marco Servetto, 06/20/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Vincent Semeria, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Pierre-Marie Pédrot, 06/22/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Anders Lundstedt, 06/20/2021
- Re: [Coq-Club] True arithmetical proposition not provable, Pierre-Marie Pédrot, 06/19/2021
Archive powered by MHonArc 2.6.19+.