[FOM] Relevance of reverse mathematics to constructivity

William Tait williamtait at mac.com
Wed Mar 24 18:40:52 EDT 2010


On Mar 22, 2010, at 10:25 PM, Daniel Méhkeri wrote:
> The distinction between the primitive N and the set-theoretic ordinal 
> omega isn't very relevant under many interpretations of constructive 
> set theory, including the standard type-theoretic interpretation of CZF 
> due to Aczel, under which Dependent Choices is also a theorem.
> 
> My one-line explanation would be that for any member of set-theoretic omega, there is a "canonical witness" that it is a member, so the witness can be safely "lost". I can make this more precise, or I can refer to Aczel: _The type-theoretic interpretation of constructive set theory: choice principles_.

Dear Daniel,

If you don't mind, please do fill in a bit. Specifically, if one can safely lose the witness, why isn't AC_{00} valid?

Bill Tait


More information about the FOM mailing list