If is finite and nonempty, let , choose a bijection with the cyclic group , and transport its addition to . This includes the one-element case.
If is infinite, use the maximal partial group from the preceding part. Its carrier must be infinite: otherwise would make the complement finite too, forcing finite. Since the complement injects into ,
where the last equality is the permitted infinite-cardinal doubling identity. Cantor-Schröder-Bernstein supplies a bijection . Define
Associativity follows by applying and using associativity of ; the identity is and the inverse of is . Hence is a group.
This final transport need not extend the earlier partial operation on its original subset. That stronger claim is neither needed nor generally possible: for example a group of order three cannot occur as a subgroup of a group of order four. The proof establishes exactly the existence of some group structure on every nonempty set, using the allowed choice consequences in the infinite case.