A note on finiteness in the predicative foundations of arithmetic (Q1288136)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A note on finiteness in the predicative foundations of arithmetic
scientific article

    Statements

    A note on finiteness in the predicative foundations of arithmetic (English)
    0 references
    0 references
    11 May 1999
    0 references
    \textit{S. Feferman} and \textit{G. Hellman} showed in ``Predicative foundations of arithmetic'' [J. Philos. Log. 24, 1-17 (1995; Zbl 0816.03030)] how to establish the existence and categoricity of a natural number system by predicative means given the primitive notion of a finite set of individuals and given also a suitable pairing function operating on individuals. In the paper under review it is shown that this existence and categoricity result does not rely (even indirectly) on finite-set induction.
    0 references
    predicativity
    0 references
    existence and categoricity of a natural number system
    0 references
    pairing function
    0 references

    Identifiers