TY - JOUR
T1 - On local arithmetical functions and their application for constructing types of peano's arithmetic
AU - Gaifman, Haim
PY - 1970/1/1
Y1 - 1970/1/1
N2 - This chapter discusses how the properties of local functions can be used to get results concerning models of Peano's arithmetic. The concept of a local relation (or function) is defined. The basic property of these functions is that the recursive definition, which defines their iteration, can be formalized in Peano's arithmetic, a property that does not hold for arithmetical functions whose arguments and values are sets of natural numbers. This property is proved in the chapter. It is shown how the results of the property can be employed to get certain types of elements with respect to the theory of Peano's arithmetic. The concept was used to get results concerning measurable cardinals, the proof of which involved iterating a function whose arguments and values were proper classes. The chapter outlines some of the results concerning models and types of Peano's arithmetic, which are made possible through the use of local functions.
AB - This chapter discusses how the properties of local functions can be used to get results concerning models of Peano's arithmetic. The concept of a local relation (or function) is defined. The basic property of these functions is that the recursive definition, which defines their iteration, can be formalized in Peano's arithmetic, a property that does not hold for arithmetical functions whose arguments and values are sets of natural numbers. This property is proved in the chapter. It is shown how the results of the property can be employed to get certain types of elements with respect to the theory of Peano's arithmetic. The concept was used to get results concerning measurable cardinals, the proof of which involved iterating a function whose arguments and values were proper classes. The chapter outlines some of the results concerning models and types of Peano's arithmetic, which are made possible through the use of local functions.
UR - http://www.scopus.com/inward/record.url?scp=77956979898&partnerID=8YFLogxK
U2 - 10.1016/S0049-237X(08)71933-5
DO - 10.1016/S0049-237X(08)71933-5
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:77956979898
SN - 0049-237X
VL - 59
SP - 105
EP - 121
JO - Studies in Logic and the Foundations of Mathematics
JF - Studies in Logic and the Foundations of Mathematics
IS - C
ER -