[FOM] The Natural Language Thesis and Formalization
Timothy Y. Chow
tchow at alum.mit.edu
Sat Jan 26 12:32:52 EST 2008
Steven Gubkin <steven.gubkin at case.edu> wrote:
> 3= {{{0}}}= {{{0},{0}}}= {{{0},{0,0}}}={<0,0>}
> which is the function whose domain and codomain are both {0}. Is it
> reasonable to conclude that there are natural numbers which are also
> functions? Clearly this "result" is an artifact of the way we
> translate concepts into (and out of) ZFC.
This is a nice observation. I don't find it particularly perplexing
though. For starters, it's not so clear to me that the statement is
false. It's a little odd, to be sure, but is it false? If you're
convinced that it's false, can you prove that it's false? I'm not sure
how I would go about proving that no natural number is a function.
The second thing is that translating *out of* ZFC is different from
translating *into* ZFC. The formalization thesis as I stated it initially
says only that for every theorem of interest we can find a formal theorem
that expresses it, in the sense that we agree to accept the theorem as
proved iff the formal theorem is formally proved. It does not necessarily
imply that every formal theorem expresses some "natural" theorem.
Having said that, I agree that in sufficiently complicated situations, we
might find a formal proof of a formal theorem that relies in an essential
way upon "artifacts" of the sort you mention, and then realize, a
posteriori, that the formal theorem does not in fact correctly express our
intent. It is an empirical question how much of a practical concern this
will turn out to be, as databases of formal theorems continue to grow.
Tim
More information about the FOM
mailing list