[FOM] Two remarks on the Formalization Thesis

Timothy Y. Chow tchow at alum.mit.edu
Thu Jan 10 22:46:02 EST 2008


There are two remarks about the Formalization Thesis that I want to make 
in light of the excellent feedback from FOMers.

First, the objection that I neglected non-classical logic is well taken.  
I did not have non-classical logic in mind at first, and it is pretty 
clear (at least to me) that the Formalization Thesis as I stated it fails 
for non-classical logic.  We can try to "fake" a theorem T of (say) IZF by 
using "T is an intuitionistic theorem of IZF" as a surrogate for T itself, 
but this doesn't quite work: Mizar can verify that "T is an intuitionistic 
theorem of IZF" is a theorem of ZFC, but this falls short of a mechanical 
verification that T is an intuitionistic theorem of IZF.  Even classically, 
we can't pass from theoremhood in ZFC to "truth" without some kind of 
reflection principle.

So all my comments about the Formalization Thesis should be taken with the 
implicit background assumption of classical logic.  By saying this, I am 
not denying the importance of non-classical logic, but am restricting 
myself to classical logic for expository simplicity.

The second remark is that I now see that the Formalization Thesis as I 
stated it conflates two things: the relationship between formal and 
informal on the one hand, and the relationship between set theory and the 
rest of mathematics on the other hand.  Probably these two ingredients 
should be disentangled.  I am not going to attempt to do so right now, but 
as an illustration of the distinction, I note that Sazonov argues for a 
view of mathematics in which the Formalization Thesis is vacuously true.  
Implicitly, Sazonov is focusing only on the part of the Formalization 
Thesis that talks about formal vs. informal, because even on Sazonov's 
view, the notion that all (or most) branches of mathematics can be 
"reduced" to set theory is not vacuously true.

Tim


More information about the FOM mailing list