Past exam of the logic and set theory course of the University of Oxford 2009 B 6 i Solution 2026-10-31
Zorn's lemma states that a nonempty partially ordered set in which every chain has an upper bound has a maximal element. Order the partial group operations by inclusion of their graphs. The collection is a set, since its members are subsets of . It is nonempty: choose and put the one-element group operation on .
To construct a chain union of partial group operations, for the given nonempty chain, let and let be the union of the corresponding group carriers. Comparability guarantees agreement wherever two operations are both defined, so is a function. Its domain is : any two elements of lie together in one carrier, by taking the larger of the two chain members containing them. Their product then lies in that carrier and hence in .
Any three elements similarly lie together in one chain member, where associativity holds; therefore associativity holds for . The identities of nested nonempty groups agree: the smaller identity remains an idempotent under the larger group operation, whose only idempotent is its identity. Hence the whole chain has a common identity. Each element's inverse in a carrier remains its inverse in every larger carrier, so it is an inverse in the union as well. Thus satisfies all group axioms andIt is an upper bound for the chain. The empty chain also has an upper bound because is nonempty, completing the hypothesis needed for Zorn's lemma.