As a guest user you are not logged in or recognized by your IP address. You have
access to the Front Matter, Abstracts, Author Index, Subject Index and the full
text of Open Access publications.
The standard definition of lim z→∞F(z)=∞ is an ∀∃∀ sentence. Mostowski showed that in the standard model of arithmetic, these quantifiers cannot be eliminated. But Abraham Robinson showed that in the nonstandard setting, this limit property for a standard function F is equivalent to the one quantifier statement that F(z) is infinite for all infinite z. In general, the number of quantifier blocks needed to define the limit depends on the underlying structure [Mscr ] in which one is working. Given a structure [Mscr ] with an ordering, we add a new function symbol F to the vocabulary of [Mscr ] and ask for the minimum number of quantifier blocks needed to define the class of structures ([Mscr ],F) in which lim z→∞F(z)=∞ holds.
We show that the limit cannot be defined with fewer than three quantifier blocks when the underlying structure [Mscr ] is either countable, special, or an o-minimal expansion of the real ordered field. But there are structures [Mscr ] which are so powerful that the limit property for arbitrary functions can be defined in both two-quantifier forms.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.
This website uses cookies
We use cookies to provide you with the best possible experience. They also allow us to analyze user behavior in order to constantly improve the website for you. Info about the privacy policy of IOS Press.