0

I am new to mathematical logic so that maybe my problem is naive.

Consider a statement "$\forall n \in \Bbb{N},\ P(n)$" with a "checkable" property $P(n)$. In other words, there is a turing machine $M$ which can compute $P(n)$. If it is unprovable, then intuitively I think that it should be true, since any counterexample actually forms a proof of its incorrectness (correct me if I am wrong!).

So, I wonder that is there a concrete statement unprovably true in ZFC?

Lwins
  • 1,531
  • 2
    Check out Godel's incompleteness theorems. If ZFC is consistent, "ZFC is consistent" is a statement of the sort you want. – Wojowu Oct 22 '17 at 15:01
  • I have found that the post https://mathoverflow.net/q/76897/22954 is useful for my question. So I would like to close this question. – Lwins Oct 22 '17 at 15:11
  • 1
    Your intuition is correct (assuming, of course, that true arithmetic exists and is a model of the formal system of arithmetic one is using to form proofs, though an unprovable statement will necessarily also be false in some other, more exotic, nonstandard models of arithmetic). See the answers to https://mathoverflow.net/questions/27755/knuths-intuition-that-goldbach-might-be-unprovable – Terry Tao Oct 22 '17 at 16:10
  • 1
    Something worth remembering is that "true" is meaningless without a proper context. In set theory, unlike arithmetic, there is no canonical model whose theory we take as "true". – Asaf Karagila Oct 22 '17 at 19:53

0 Answers0