|
|
|
|
|
by cevi
348 days ago
|
|
Unfortunately no, ZFC isn't good enough to capture arithmetical truth. The problem is that there are nonstandard models of ZFC where every single model of second-order PA within is itself nonstandard. There are even models of ZFC where a certain specific computer program, known as the "universal algorithm" [1], solves the halting problem for all standard Turing machines. https://jdh.hamkins.org/the-universal-algorithm-a-new-simple... |
|
This is similar to how there are countable models of ZFC but those models think of themselves as uncountable. They are countable externally and not internally.