scientific article; zbMATH DE number 1302504

From MaRDI portal
Publication:4249034





The paper is devoted to the study of the theory \(U^1_2\) (introduced by S. Buss). It is a second-order theory of bounded arithmetic. It is shown that: (1) \(U^1_2\) can \(\Sigma^{1,b}_1\)-define the functions in the second class of Grzegorczyk, (2) \(U^1_2\) is strong enough to simulate combinatorial arguments. Two new general combinatorial principles provable in \(U^1_2\) are introduced: the \(\Delta^{1,b}_1\)-partition principle and the \(\Delta^{1,b}_1\)-equipartition principle. It is shown that Euler's theorem is provable in \(U^1_2\). For the entire collection see [Zbl 0905.00049].











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4249034)