Hartogs bound on partial ordinal injections
ID: hartogs-bound-on-partial-ordinal-injections
Every injection from an ordinal into a set has domain strictly below the Hartogs number . Therefore all partial injections with ordinal domain and range in form a set of graphs contained in . Under extension, the union of a chain remains a partial injection of this kind. Zorn's lemma then supplies a maximal one, and extending at an unused range element shows that it must be a bijection onto . This gives the well-ordering theorem with the set-sizedness of the poset made explicit.
New to topics? Read the docs here!