A note on the \(\omega\)-incompleteness formalization (Q1337603)

From MaRDI portal





scientific article; zbMATH DE number 683200
Language Label Description Also known as
English
A note on the \(\omega\)-incompleteness formalization
scientific article; zbMATH DE number 683200

    Statements

    A note on the \(\omega\)-incompleteness formalization (English)
    0 references
    0 references
    10 November 1994
    0 references
    Let \(S\) be a suitable formal theory containing primitive recursive arithmetic and let \(T\) be a formal extension of \(S\). Using SmoryƄski's notation, let us single out the following propositions (where \(\alpha(x)\) is a formula with the only free variable \(x\)): (a) (for any \(n\)) (\(\vdash_ T \alpha (\overline {n}))\), (b) \(\vdash_ T \forall x \text{Pr}_ T (^ - \alpha (\dot x)^ -)\), and (c) \(\vdash_ T \forall x \alpha(x)\). The main conclusions of the paper are: 1. the schema corresponding to (b) \(\Rightarrow\) (c) is equivalent to \(\neg \text{Cons}_ T\), and 2. the scheme corresponding to (a) \(\Rightarrow\) (b) is not consistent with the uniform \(\omega\)-consistency schema restricted to PR-formulas.
    0 references
    omega-consistency
    0 references
    omega-incompleteness
    0 references
    formal theory containing primitive recursive arithmetic
    0 references
    0 references
    0 references

    Identifiers