Cantor-Schröder-Bernstein theorem
ID: cantor-schroder-bernstein-theorem
For arbitrary sets and , the precise equivalence isThe reverse direction uses the bijection and its inverse function. Neither set is assumed to be a subset of the other: the hypothesis concerns functions, rather than containments. The forward direction holds in ZF without the axiom of choice.[ref]
Cantor-Schroeder-Bernstein Theorem by Paul Garrett. Paul Garrett, Cantor-Schroeder-Bernstein Theorem, p. 1, theorem and paragraph explicitly excluding the axiom of choice
This makes cardinality comparison an antisymmetric relation: if each set is no larger than the other in the sense of an injection, they have equal cardinality. It also gives a practical strategy: build two convenient injections and let the theorem supply the bijection. The Injection-chain proof of the Cantor-Schröder-Bernstein theorem explains how to combine them without losing an output or pairing two inputs with the same output.
New to topics? Read the docs here!