Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)

 

 

On the effectiveness of the Schröder-Bernstein theorem


Author: J. B. Remmel
Journal: Proc. Amer. Math. Soc. 83 (1981), 379-386
MSC: Primary 03D20
DOI: https://doi.org/10.1090/S0002-9939-1981-0624936-X
MathSciNet review: 624936
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The effectiveness of the classical equivalence theorem of Schröder and Bernstein is investigated using the tools of recursion theory. We prove one result which generalizes all the effective versions of the Schröder-Bernstein theorem which occur in the literature. In contrast, we show that Banach's strengthening of the Schröder-Bernstein theorem fails to be effective.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 03D20

Retrieve articles in all journals with MSC: 03D20


Additional Information

DOI: https://doi.org/10.1090/S0002-9939-1981-0624936-X
Article copyright: © Copyright 1981 American Mathematical Society