An arithmetic theory is one-consistent if it does not prove while proving every , for a bounded arithmetic formula and all standard natural numbers . If the theory proves all true bounded sentences, this is equivalent to Sigma-1 soundness: a false existential theorem has every standard instance refuted by bounded completeness; conversely a true witness and its provable negation contradict the assumption of a consistent first-order theory.
Given a bounded-complete one-consistent arithmetic first-order theory with a false theorem, enumerate first-order sentences and successively choose one-consistent one-sentence extensions. Every stage has Sigma-1 soundness, and a false Sigma-1 theorem in the union would already have a formal proof at one stage. The union is therefore one-consistent and complete while retaining the false theorem. It cannot be omega-consistent, since a complete bounded-complete omega-consistent first-order theory is sound.

Ancestors (8)

  1. Soundness of an arithmetic theory
  2. First-order theory
  3. First-order logic
  4. Mathematical logic
  5. Foundations of mathematics
  6. Area of mathematics
  7. Mathematics
  8. Home

Synonyms (2)

Discussion (0) New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.