ArticleOriginal scientific text

Title

Cardinality of the sets of all bijections, injections and surjections

Authors

Abstract

The results of Zarzycki for the cardinality of the sets of all bijections, surjections, and injections are generalized to the case when the domains and codomains are infinite and different. The elementary proofs the cardinality of the sets of bijections and surjections are given within the framework of the Zermelo-Fraenkel set theory with the axiom of choice. The case of the set of all injections is considered in detail and more explicit an expression is obtained when the Generalized Continuum Hypothesis is assumed.
Pages:
143-151
Main language of publication
English
Published
2019-12-05
Published online
2019-12-05
Social sciences
Exact and natural sciences