Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Intuitionistic weak arithmetic - MaRDI portal

Intuitionistic weak arithmetic (Q1423636)

From MaRDI portal





scientific article; zbMATH DE number 2051463
Language Label Description Also known as
English
Intuitionistic weak arithmetic
scientific article; zbMATH DE number 2051463

    Statements

    Intuitionistic weak arithmetic (English)
    0 references
    0 references
    7 March 2004
    0 references
    The paper is devoted to the study of some weak fragments of Heyting arithmetic and Kripke models of them. \(\omega\)-framed Kripke models of \(i \forall_{1}\) and \(i \Pi_{1}\) are constructed none of whose worlds satisfies \(\forall x\;\exists y (x=2y \vee x=2y+1)\) and \(\forall x, y\;\exists z \text{ Exp}(x,y,z)\), respectively. This enables the author to show that \(i \forall_{1}\) does not prove \(\neg \neg \forall x\;\exists y (x=2y \vee x=2y+1)\) and \(i \Pi_{1}\) does not prove \(\neg \neg \forall x, y\;\exists z \text{ Exp}(x,y,z)\). Therefore, \(i \forall_{1} \nvdash \neg \neg \text{ lop}\) and \(i \Pi_{1} \nvdash \neg \neg i \Sigma_{1}\). It is also shown that \(\text{HA} \nvdash l \Sigma_{1}\).
    0 references
    weak fragments of Heyting arithmetic
    0 references
    Kripke models
    0 references

    Identifiers