[FOM] Alternative Foundations/philosophical

henk henk at cs.ru.nl
Sun Mar 16 17:09:13 EDT 2014


Harvey asked:

-------------------------------------
In particular, I am interested in whether the following is true: 
Anything of general intellectually
interest ing foundational aim that you can achieve with alternative 
foundations you can achieve
better (more clearly, more generally understandable, more coherently, 
more powerfully, etc.)
with the usual foundations.
-------------------------------------

Now I happen to find interesting foundations that actually do represent 
proofs.
By work of Gr\'egoire and Th\'ery a primality test has been fully 
represented in Coq.
As an example they actually formally proved (and checked this proof in 
Coq) that

-------------------------------
2^{4223}-1 is a prime.
-------------------------------

I claim you cannot achieve this (actual---not in 
principle---representation) in a system based on ZFC
(without having to rebuild this theory considerably).

Henk Barendregt


More information about the FOM mailing list