A contribution to the end-extension problem and the \(\Pi_ 1\) conservativeness problem (Q685067)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A contribution to the end-extension problem and the \(\Pi_ 1\) conservativeness problem
scientific article

    Statements

    A contribution to the end-extension problem and the \(\Pi_ 1\) conservativeness problem (English)
    0 references
    0 references
    22 September 1993
    0 references
    Kirby and Paris asked the following question in 1977: ``Does every model of \(I\Delta_ 0+B\Sigma_ 1\) have a proper end-extension to a model of \(I\Delta_ 0\)?'' This is known as the ``end-extension problem for bounded arithmetic''. The author contributes to the study of this problem formulating a \(\Pi_ 1\) sentence \(\tau\) which is a version of the tableau consistency of \(I\Delta_ 0\), then constructs a model \(M\) of \(I\Delta_ 0+ \Omega_ 1+ \tau+B\Sigma_ 1\) which has no proper end- extension to a model of \(I\Delta_ 0+ \Omega_ 1+\tau\), and also proves that \(I\Delta_ 0+ \Omega_ 1+\tau\) is not \(\Pi_ 1\) conservative over \(I\Delta_ 0+\tau\).
    0 references
    0 references
    end-extensions for bounded arithmetic
    0 references
    tableau consistency
    0 references