Statement true because not provable

No, because you may not be able to prove that the counterexample is false in Peano arithmetic. In other words, $\neg\psi(n_f)$ itself may be another statement that is true but not provable in PA.

However, if for every $n$, you know that either $\psi(n)$ or $\neg\psi(n)$ is provable in Peano arithmetic, then your conclusion is correct. For example, this will be the case if $\psi$ is quantifier-free, because then $\psi$ is a Boolean combination of purely numerical statements like 2+2=4 and you can always prove or refute such a statement in Peano Arithmetic.


First of all, if I can prove that PA cannot prove $\varphi$, that does not mean that $\varphi$ is true ... for if $\varphi$ is false, then of course PA will not be able to prove it. To give a concrete example: I can (well, a good mathematical logician better than I am can do this) prove that PA cannot prove that $1+1=3$ ... but obviously that does not mean that $1+1=3$

So, I think what you are trying to say is: If I can prove that PA cannot prove either $\varphi$ or $\neg \varphi$, then that must mean that $\varphi$ is true.

Second, your argument for this works when $\varphi$ is of the form $\forall x \ \psi(x)$ where $\psi(x)$ is quantifier-free, for if it is false, then $\neg \psi(n)$ is true for some $n$, and since PA can prove all quantifier-free truths expressed in the language of arithmetic, PA can prove this, and hence would be able to prove $\neg \varphi$, which goes against the assumption that PA could not prove this. So yes, your reasoning is correct .... for those kinds of statements $\varphi$ ...

So, the question is: what kinds of interesting statements are there that contain a single quantifier, and for which you can prove that PA cannot prove either it or its negation?


You are confusing theories and models. Theories are all the statements that are true given a number of axioms. Gödels incompleteness theorem deals with theories. A model is a mathematical structure that satisfies a theory. In a model every statement is either true or false and your counterexample idea would work, but that would only prove something for the model.

Consider groups for example. If we take the theory of group then we should not be able to prove $(\forall x)(\forall y)(xy=yx)$, i.e. every group is abelian as there exist abelian groups and non-abelian groups.