Hostname: page-component-78c5997874-g7gxr Total loading time: 0 Render date: 2024-11-16T15:20:28.748Z Has data issue: false hasContentIssue false

A problem in recursive function theory

Published online by Cambridge University Press:  12 March 2014

R. L. Goodstein*
Affiliation:
University College, Leicester, England

Extract

In a recent paper [4] on mean value theorems in recursive function theory we proved the theorem that

(A) iff(n, x) is relatively differentiable with a relative derivative f1(n, x), for axb, and if f(n, a) = f(n, b) = 0 relative to n,

then there is a recursive function ck, a < ck < b, and a recursive R(k) such that f1(n, ck) = 0(k) for nR(k); and we showed further that the added condition

(B) f(n, x) is either relatively variable or relatively constant

suffices to ensure that ck is uniformly contained in (a, b), i.e. that there exist α, β such that

A comparison with the conditions under which Rolle's theorem is established in classical analysis suggests that clause (A) itself might suffice to ensure that ck is uniformly contained in (a, b); for in the classical theory there is a single point c, a < c < b, for which lim f1(n, c) = 0, and therefore f1(n, c) = 0(k) for sufficiently great values of n, where of course c is independent of k.

The object of the present note is to show that this is not in fact the case, and we shall construct a recursive function f(n, x) satisfying condition (A) in the interval (0, 1) and such that any sequence ck for which f1(n, ck) = 0(k) for large enough values of n is not uniformly contained in (0, 1).

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1953

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

BIBLIOGRAPHY

[1]Ackermann, W., Zur Widerspruchsfreiheit der Zahlentheorie, Mathematische Annalen, vol. 117 (1940), pp. 162194.CrossRefGoogle Scholar
[2]Gödel, K., Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I, Monatshefte für Mathematik und Physik, vol. 38 (1931), pp. 173198.CrossRefGoogle Scholar
[3]Goodstein, R. L., On the restricted ordinal theorem, this Journal, vol. 9 (1944), pp. 3341.Google Scholar
[4]Goodstein, R. L., Mean value theorems in recursive function theory. Part I. Differential mean value theorems. Proceedings of the London Mathematical Society, ser. 2, vol. 52 (1950), pp. 81106.CrossRefGoogle Scholar
[5]Hilbert, D., and Bernays, P., Grundlagen der Mathematik, vol. 2, Berlin 1939, xii + 498 pp.Google Scholar
[6]Péter, R., Über den Zusammenhang der verschiedenen Begriffe der rekursiven Funktion, Mathematische Annalen, vol. 110 (1934), pp. 612632.CrossRefGoogle Scholar
[7]Péter, R., Zusammenhang der mehrfachen und transfiniten Rekursionen, this Journal, vol. 15 (1950), pp. 248272.Google Scholar
[8]Robinson, R. M., Primitive recursive functions, Bulletin of the American Mathematical Society, vol. 53 (1947), pp. 925942.CrossRefGoogle Scholar