Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] A criticism to CIC from the point of view of foundations of mathematics (Voevodsky's argument)

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] A criticism to CIC from the point of view of foundations of mathematics (Voevodsky's argument)


Chronological Thread 
  • From: ikdc <ikdc AT mit.edu>
  • To: coq-club AT inria.fr, Jose Manuel Rodriguez Caballero <josephcmac AT gmail.com>
  • Subject: Re: [Coq-Club] A criticism to CIC from the point of view of foundations of mathematics (Voevodsky's argument)
  • Date: Wed, 2 May 2018 20:46:32 -0400
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=ikdc AT mit.edu; spf=Pass smtp.mailfrom=ikdc AT mit.edu; spf=None smtp.helo=postmaster AT dmz-mailsec-scanner-8.mit.edu
  • Ironport-phdr: 9a23:rx8hBh+U5qhyaf9uRHKM819IXTAuvvDOBiVQ1KB41u0cTK2v8tzYMVDF4r011RmVBd6ds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+55Pebx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMMvrRr42RDui9b9mRgL2hicJNzA382/ZhcJ/g61ZvB2vqAdyw5LXbYyPKPZyYq3QcNEcSGFcXshRTStBAoakYosODOoOIPpXpJT6qlsPrhuxGBWjCfjqyj9Jmn/6x7M13Pk8EQzf2gErAtwAsHPRrNrvNacSV/i4zLLUzTrZafNW1zD96JLVfRw7v/6DQK9wfMzMwkcsDwPIlkicpI//Mz6XzOgAsmuW4/BuWO+tk2IrtgJ8riKyysovjoTFnIEYx1/e+Sh3zos4I8CzRlRhbt6+CpRQsjmXN4toTcMmRGFloDs1yrgHuJKieSgF0pUnxxrEa/OZb4eE+wnjW/qLLjd+gnJqZqi/iw+x/ES6z+38V9W03ExUoSVYj9nArnEN1xrN5cibUvZx40Ss1SyN2gzJ6+xJIlo4mKTZJpI5x74/jJsTsUDNHi/sn0X2ibebdkQn+ue19+vqebDmpp6AN4NulA7xL7kultSlAeskKggOQ3Sb+eOk2bL/+k35WaxGgeEykqnEq5/XPt8bp668Aw9NyIkv8Re/DzG80NQZh3YLNlxFeAjUx7TublrJObXzCeq1q1WqijZigf7cevXDBY7AZl3Klqrsef5H7EJGyQUuwMIXzJteA7UFLej0Ehvzs8fVFh8yNgW/6+niAdR5kIgZXDTcLLWeNfbTslODrrYuIOWHTIoUpHDwJ+VztK2mtmMwhVJIJfrh5pAQcn3tRq03cXXcWmLlh5I6KUlPuwM/SOLwj1jTAztSezC/U79uv2hnWrLjNp/KQ8WWuJLExD2yT89TZ3wAB1yRQy+xKte0HswUYSfXGfdP1zwJUb/6Et0t0APrsQb7z6FqJa/P8SQes5/5kYgz4uzP0xw+6G4sAg==

On 05/02/2018 07:35 PM, Jose Manuel Rodriguez Caballero wrote:
Russell said:

"I also want to point out that proving that PA is consistent doesn't by
itself mean that there isn't a proof that PA is inconsistent”

Ok, we are not talking the same language. In my world: PA is consistent means that
there isn't a proof that PA is inconsistent (a proof that 1=0 formalized inside
PA). I’m following Hilbert’s metamathematical standards:
https://plato.stanford.edu/entries/hilbert-program/
<https://plato.stanford.edu/entries/hilbert-program/>



I think the point was that "proving X doesn't mean X is true" if you don't believe that the metalogic you did the proof in is consistent. You are not going to find a proof of the consistency of PA that you like, because all such proofs must be done in a stronger system than PA. In other words, all of them are what you call "begging the question". The only way you will find one which isn't "begging the question" is if PA is inconsistent. This is (informally) Gödel's second incompleteness theorem.


Y: This is begging the question.

G: You cannot escape begging this question.


Nonetheless, a proof of PA's consistency is useful: not necessarily because it increases our confidence that PA is consistent---but rather because it's interesting in itself to study which proof systems are stronger or weaker than others.

(Please correct me if I said something wrong.)



Archive powered by MHonArc 2.6.18.

Top of Page