3
$\begingroup$

From what i remember from Godel encoding there was alot of freedom in how one chooses to expresses the statement Con(PA), my question is if one can classify all statements, or some subclass of all statements equivalent to Con(PA)?

And if we add Con(PA+Con(PA)) and Con(PA+Con(PA)+Con(PA+Con(PA))) etc we get alot of statements about polyonomials, which are quite central in mathematics, my question is if this new powerful theory with all possible formulations of Con(PA) etc have any uses in pure number theory or other mainstream mathematics, is there a connection here? Can any "interesting" mathematics be encoded as Con(PA) ?

Also, does the sequence of polynomials Con(PA), Con(PA+Con(PA)) etc, converge in any sense? Is there a limiting statement which is approached as its iterated towards infinity?

$\endgroup$
  • $\begingroup$ I am not an expert in this subject, but I think that Con(PA) is simply a construction to prove that PA cannot prove its own consistency. So it seems to me that the answer to your question is no. $\endgroup$ – Peter Dec 30 '13 at 14:45
  • 1
    $\begingroup$ Con(PA) says that PA is consistent, which is a reasonable thing to assume and thus add as axiom, and repeat. $\endgroup$ – user117658 Dec 30 '13 at 15:02
  • $\begingroup$ To work with PA, it is anyway necessary to assume, PA is consistent. So I do not see what changes if Con(PA) is added to PA. If PA is consistent, then Con(PA) and PA is equivalent to PA. Or do I oversee something ? $\endgroup$ – Peter Dec 30 '13 at 15:08
  • 2
    $\begingroup$ @tomasz They are not equiconsistent. $\endgroup$ – Andrés E. Caicedo Dec 30 '13 at 15:54
  • 5
    $\begingroup$ $\mathsf{PA}+\mathrm{Con}(\mathsf{PA})$ is stronger: It proves the consistency of $\mathsf{PA}$, while $\mathsf{PA}$ cannot prove the consistency of $\mathsf{PA}+\mathrm{Con}(\mathsf{PA})$: There are nonstandard models of $\mathsf{PA}$ where "$\mathsf{PA}$ is inconsistent" holds. The theorem you recall is true. $\endgroup$ – Andrés E. Caicedo Dec 30 '13 at 16:20
4
$\begingroup$

1_ I do not think that the set of sentences which are (provabily in PA) equivalent to Con(PA), has a description simpler than what just is said. Using a kind of diagonalization, it can be shown that this set is not decidable, so there is no decidable property to classify these sentences.

2_Iteration of adding consistency sentences to a theory have been studied by A. Turing and S. Feferman and, by their results, if we continue adding consistency sentences up to the first non_computable ordinal, we may obtain a theory which proves all true Pi_1 sentences, but, of coursr, that is not a r.e. theory any more!

See:

Feferman, S., Transfinite recursive progressions of axiomatic theories, J. Symb. Log. 27, 259-316 (1963). ZBL0117.25402.

Turing, Alan M., Systems of logic based on ordinals., Proc. London math. Soc. (2) 45, 161-228 (1939). ZBL65.1102.02.

$\endgroup$
  • $\begingroup$ @John: If you're correcting citations, might as well use the citation feature... $\endgroup$ – Asaf Karagila May 28 at 0:47

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.