Abstract
The possibility is studied of approximating pointwise defined operators in a broad class of constructive metric spaces. Various ways of representing operators approximately are presented; uniform approximability, approximability, and weak approximability (see Definitions 3.1, 4.2). It is proved that the class of uniformly approximable operators equals the class of uniformly continuous operators. It is also proved that the class of approximable operators equals the class of weakly approximable operators and coincides with the class of operators having the following property: for every natural number n, it is possible to construct a denumerable covering of the domain of the operator by balls such that the operator has oscillation less than 2−n in each ball.
Similar content being viewed by others
Abbreviations
- NN:
-
natural number
- RN:
-
rational number
- CMS:
-
constructive metric space
- SAS:
-
simply approximable CMS
- uCa:
-
uniformly C-approximates
- uOa:
-
uniformly O-approximates
- Ca:
-
C-approximates
- Oa:
-
O-approximates
- wCa:
-
weakly C-approximates
- wOa:
-
weakly O-approximates
Literature cited
A. A. Markov, “On constructive mathematics,” Tr. Mat. Inst. Akad. Nauk SSSR,67, 8–14 (1962).
N. A. Shanin, “On the constructive understanding of mathematical inferences,” Tr. Mat. Inst. Akad. Nauk. SSSR,52, 226–312 (1958).
N. A. Shanin, “Constructive real numbers and constructive function spaces,” Tr. Mat. Inst. Akad. Nauk SSSR,67, 15–294 (1962).
G. S. Tseitin, “Algorithmic operators in constructive metric spaces,” Tr. Mat. Inst. Akad. Nauk SSSR,67, 295–361 (1962).
A. A. Markov, “On constructive functions,” Tr. Mat. Inst. Akad. Nauk SSSR,52, 315–348 (1958).
R. L. Goodstein, Recursive Analysis, Amsterdam (1961).
S. C. Kleene, Introduction to Metamathematics, New York (1952).
V. P. Chernov, “Topological variants of a theorem on continuity of mappings and of related theorems,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst. im. V. A. Steklova Akad. Nauk SSSR,32, 129–140 (1972).
V. P. Chernov, “On some properties of mappings of sheaflike spaces,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst. im. V. A. Steklova Akad. Nauk SSSR,40, 136–142 (1974).
A. Church, Introduction to Mathematical Logic, Vol. 1, Princeton (1956).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova Akad. Nauk SSSR, Vol. 60, pp. 171–182, 1976. Results announced April 24, 1975.
Rights and permissions
About this article
Cite this article
Pakhomov, S.V. Approximability of operators in constructive metric spaces. J Math Sci 14, 1539–1546 (1980). https://doi.org/10.1007/BF01693984
Issue Date:
DOI: https://doi.org/10.1007/BF01693984