Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

You can, as long as your first-order statement is in the language of set theory, by translating "there does not exist a bijective function f: N->R".


Right, but you can't ensure that the only models of 'bijective functions' are actually bijective functions. To switch to a slightly simpler example, you can translate statements such as "x is finite" into a first order language (for example, set theory), but you can't ensure that x actually is finite in the models of this statement.


To your first point: yeah, some discomfort around it is valid, but I see it as a non-issue. Informally/philosophically, because a model's job is to capture everything a first-order theory can see about your object of study - so it's fine for (say) an "actually" countable set to model the reals, and not be up to the task of "actually being" the reals. Formally, you differentiate between internal and external statements and don't expect them to be the same (a rigorous version of my pretentious use of scare quotes above :).




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: