Let
be the injection witnessing , and fix . Extend the inverse of to a surjection
by setting
This construction uses only the fixed pair, not the axiom of choice.
Restrict to the -summand and take its second coordinate:
If is onto, it is the required surjective function from to .
Otherwise choose one . For each , surjectivity of gives a preimage of . No such preimage lies in the -summand, by the choice of , so it lies in the -summand. Unless , this preimage is exactly and is unique: all points outside the range of map only to the default pair. Distinct give distinct preimages because is injective.
If , these unique preimages therefore define an injective function . The only exceptional case is , where they initially define an injection
If is onto, extend it arbitrarily at to obtain a surjection . If it is not onto, choose one and set ; this gives an injection . These cases prove the product-sum comparison lemma entirely in ZF.
Tarski cardinal-square theorem Created 2026-09-24 Updated 2026-09-24
In ZF, if for every infinite , apply this to . The product-sum comparison lemma applied to and its Hartogs ordinal gives either an impossible injection or a surjection . In the latter case, ordering each by its least ordinal preimage well-orders . The converse is the well-orderable-cardinal identity .