How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
FALSE: every maximal element is a greatest element
Statement
FALSE. In every poset, a maximal element is a greatest element: if has nothing strictly above it, then every element is below (Maximal element and greatest element).
The statement is plausible because it is true in every totally ordered set, which is where most intuition about order is formed. What defeats it is a maximal element that is not above everything, which only a partial order permits; and since Zorn's lemma delivers maximal elements and nothing more, believing this is the standard way to misapply it.
Facts & Assumptions
Given: The definitions of maximal and greatest element in a poset.
is maximal when there is no with ; is greatest when for every (Maximal element and greatest element).
A partial order is a reflexive, antisymmetric, transitive relation, and it need not make every two elements comparable (Partial order and partially ordered set).
Refutation
Let with , and let relate each element only to itself, so that the relation is .
This relation is reflexive by construction, antisymmetric because and only occur when , and transitive because and only occur when ; so is a poset.
But fails, so is not greatest; and fails, so is not greatest.
There is no with : the only with is itself, and is false. So is maximal, and by the same argument so is .
So has maximal elements and no greatest element, refuting the claim.
Remarks
- The counterexample is as small as it can be. The empty poset has no maximal element and satisfies the claim vacuously; a one-element poset satisfies it outright, since its single element is maximal and is greatest by reflexivity. So two elements is the minimum, and the antichain above achieves it.
- Incomparability alone is not what refutes the claim. A poset can contain incomparable elements and still have a greatest one: take with and and nothing else, where and are incomparable while is above everything. What a refutation needs is a maximal element that is not greatest, which is a strictly stronger demand than the presence of an incomparable pair.
- The same phenomenon at scale: ordering the proper subsets of a set by inclusion, every subset missing exactly one point is maximal, and when the set has at least two points there are several such subsets and no greatest one.
- Why this matters for Zorn. Zorn's lemma concludes that a maximal element exists. Applications must therefore be arranged so that maximality alone is decisive, typically by making "nothing is strictly above it" mean "it cannot be extended". Reading the conclusion as "there is a greatest element" is not a harmless slip: it is a strictly stronger claim that the lemma does not support.
- A greatest element, when one exists, is maximal and is unique. Only the converse fails.
Depends on
Used by
- Two maximal elements and no greatest element Counterexample
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 2 results over 2 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Greatest element and least element (Wikipedia) (standard reference, not scraped)
- Maximal and minimal elements (Wikipedia) (standard reference, not scraped)
- Partially ordered set (Wikipedia) (standard reference, not scraped)