No label defined (Q4249034)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1302504
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1302504

      Statements

      0 references
      16 June 1999
      0 references
      partition
      0 references
      equipartition
      0 references
      second-order theory of bounded arithmetic
      0 references
      second class of Grzegorczyk
      0 references
      combinatorial principles
      0 references
      Euler's theorem
      0 references
      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].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references