Premium
The strength of sharply bounded induction
Author(s) -
Jeřábek Emil
Publication year - 2006
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/malq.200610019
Subject(s) - bounded function , mathematics , symbol (formal) , function (biology) , combinatorics , arithmetic , discrete mathematics , mathematical analysis , linguistics , philosophy , evolutionary biology , biology
We prove that the sharply bounded arithmetic T 0 2 in a language containing the function symbol ⌊ x /2 y ⌋ (often denoted by MSP) is equivalent to PV 1 . (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)