Exponentiation is Hard to Avoid
Open Access
- 1 September 1994
- journal article
- Published by JSTOR in Proceedings of the American Mathematical Society
- Vol. 122 (1) , 257-259
- https://doi.org/10.2307/2160869
Abstract
Let <!-- MATH $\mathcal{R}$ --> be an O-minimal expansion of the field of real numbers. If <!-- MATH $\mathcal{R}$ --> is not polynomially bounded, then the exponential function is definable (without parameters) in <!-- MATH $\mathcal{R}$ --> . If <!-- MATH $\mathcal{R}$ --> is polynomially bounded, then for every definable function <!-- MATH $f:\mathbb{R} \to \mathbb{R}$ --> , f not ultimately identically 0, there exist c, <!-- MATH $r \in \mathbb{R},c \ne 0$ --> , such that <!-- MATH $x \mapsto {x^r}:(0, + \infty ) \to \mathbb{R}$ --> is definable in <!-- MATH $\mathcal{R}$ --> and <!-- MATH ${\lim _{x \to + \infty }}f(x)/{x^r} = c$ --> .
Keywords
This publication has 5 references indexed in Scilit:
- Reducts of some structures over the realsThe Journal of Symbolic Logic, 1993
- Definable Sets in Ordered Structures. ITransactions of the American Mathematical Society, 1986
- Definable Sets in Ordered Structures. IITransactions of the American Mathematical Society, 1986
- Remarks on Tarski's problem concerning (R, +, *, exp)Published by Elsevier ,1984
- The Rank of a Hardy FieldTransactions of the American Mathematical Society, 1983