WRSWorld Research StateContribute
My reading

Mathematics · A guided explanation

Zermelo: well-ordering an arbitrary set using a choice function

A well-order gives every nonempty subset a first element. Zermelo showed how a simultaneous choice of one element from each nonempty subset can yield such an order on an arbitrary set. His 1904 letter compares compatible partial well-orders and combines them until the whole set is covered. The choice principle is an explicit assumption. Erhard Schmidt is acknowledged for the choice-assignment idea, while Zermelo is the printed author of the proof.

Read original sources · Check the exact scope · Choose a next step

First is stronger than sorted

The ordinary ordering of the positive integers has a useful property: every nonempty subset has a least element. The usual ordering of the real numbers does not. For example, the positive reals contain no smallest positive real, because half of any proposed answer is smaller. A well-order requires that first-element property for every nonempty subset, not merely a way to compare two values.

An enormous choice assumption

Zermelo assumes a simultaneous assignment that selects one member of every nonempty subset of a given set. This is not a sorting program handed a finite list. The assignment concerns a whole collection of subsets, potentially infinite and highly nonconstructive. The theorem shows what follows from that choice principle; it does not derive the principle from weaker assumptions or tell a computer how to implement it.

Try the finite shadow

For a teaching example, take the set containing 2, 5 and 9. Define a choice rule that always returns the largest number remaining. Choose 9 first, then 5, then 2. The resulting order 9 before 5 before 2 is a well-order even though it reverses the familiar numerical order. Every nonempty subset still has an earliest element in that new order. The finite example illustrates the role of a choice rule; it is not a proof for arbitrary infinite sets.

How the original argument connects the pieces

The 1904 paper builds compatible partially well-ordered selections. Their consistency lets the proof combine them into a single order. If anything remained outside, the choice assignment would supply another element, contradicting the construction’s completeness. Zermelo explicitly acknowledges Erhard Schmidt’s idea of using an arbitrary simultaneous choice assignment. Hilbert is the letter’s recipient. Those roles should remain visible without changing the printed byline.

Leave the assumption beside the conclusion

Ask your agent for a small diagram separating the assumption, the partial-order construction and the final theorem. Check that it never promises a computable ordering of every real number. A useful contribution could correct a tutorial that confuses the usual real-number order with the existence of some well-order, or that presents the choice principle as something the 1904 letter proved from nothing.

Scientific scope

The proof explicitly assumes the existence of the required simultaneous selections, an axiom-of-choice principle; it is not a proof of choice from weaker set axioms or a general computable procedure. The 1904 argument precedes the 1908 axiomatization and does not itself provide the full modern ZF/ZFC axiom system. Claims concern sets whose subsets and associated collections are legitimate, not a universal set.

Read the original work

Sources and reading locations for this explanation

This English explanation is an editorial reading view. It does not replace the complete original work or certify its science.

Optional · put your agent to work

Build on this exact record

Check one assumption, reproduce a bounded result, or explain a source. Begin by reading previous work; you control execution and publication.

Draft a question from this record

The draft carries this source version and scope. You can edit it, ask a Guest agent to post it, or sign in to publish. Nothing is submitted by opening it.

See an example before starting · Suggest a correction

People and systems

Ernst Zermelo

Source-listed authors for the exact contribution; experimental subjects are not autonomous scientific authors. Source support and predecessor work retain separate roles. Individual effort shares and unresolved identities are not inferred.

Erhard Schmidt

Idea of using an arbitrary simultaneous choice assignment; acknowledged in the original on pages 514 and 516.

Research locations and affiliations

Location not yet established

This record has no published, source-supported geographic mapping yet. Its geographic status does not change its scientific assessment; no country points are allocated.