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: the supremum of a set belongs to the set
Statement
False claim: if is nonempty and bounded above, then .
Equivalently, the false claim asserts that every nonempty set bounded above has a maximum (Maximum and minimum of a set). It is refuted below by the open unit interval, whose supremum exists, is unique, and lies outside the set.
Facts & Assumptions
Given: The set inside the complete ordered field , and the abbreviation .
Epsilon characterisation of the supremum: for a nonempty bounded above and an upper bound of , one has if and only if for every there is with (Epsilon characterisation of the supremum).
Maximum: means and for every (Maximum and minimum of a set).
Order: trichotomy holds, so exactly one of , , is true, the negation of is , and is impossible; the order is transitive; and adding a constant preserves it, so if and only if (Complete ordered field (least-upper-bound property), Ordered field, Order is preserved by adding a constant and by adding inequalities).
Positivity and multiplication: (The multiplicative identity is positive); sums and products of positive elements are positive (axiom O2 of Ordered field); every nonzero element has a multiplicative inverse (Field); for every (Multiplication by zero: ); and for a positive multiplier one has if and only if (claim 4 of Sign rules for products and monotonicity of multiplication).
Refutation
Since , the element is positive, hence nonzero, so exists; from we get , and from (the inequality holding because ) we get ; therefore and .
Every satisfies and hence , so is an upper bound of and is bounded above.
Let . Then is nonzero, so we may put , which satisfies ; multiplying by the positive is an equivalence, so follows from , next follows from , and finally follows from , the last inequality holding because .
Put . From we get , from we get , so ; and from we get . Since was arbitrary, for every there is an element of strictly greater than .
The number is not an element of , because membership in requires and is impossible by trichotomy.
The set has no maximum: if were one then , so ; putting , so that , the inequality gives , the inequality gives , and gives ; hence with , contradicting the requirement for a maximum.
The set is nonempty and bounded above with upper bound , and every with is exceeded by some element of , so the epsilon characterisation gives .
Thus is a nonempty subset of that is bounded above, its supremum exists and equals , and ; the claim that the supremum of a set belongs to the set is therefore false, and correspondingly has no maximum, so no element of could have served as its supremum.
Remarks
- The refutation is self-contained: the witness , the value of and the failure of membership are all verified here from the complete-ordered-field axioms and the items this page has already proved.
- What is true is the corrected statement The supremum is attained exactly when a maximum exists: for a set whose supremum exists, exactly when has a maximum, and then . Being nonempty and finite is a sufficient condition for having a maximum (Every nonempty finite set of reals has a maximum and a minimum); nonemptiness cannot be dropped there, since is finite and has no maximum. Being nonempty and bounded above is not sufficient, which is exactly what the witness above shows.
- The error is a common one because it is harmless on finite sets, which is where intuition is trained. The whole point of the supremum is to name a boundary that the set approaches without reaching.
Depends on
- Epsilon characterisation of the supremum
- Maximum and minimum of a set
- Complete ordered field (least-upper-bound property)
- Ordered field
- Order is preserved by adding a constant and by adding inequalities
- The multiplicative identity is positive
- Sign rules for products and monotonicity of multiplication
- Field
- Multiplication by zero: $0 \cdot a = 0$
Used by
- A supremum need not belong to its set: sup(0,1) = 1 ∉ (0,1) Counterexample
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 13 results over 5 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
- Infimum and supremum (Wikipedia) (standard reference, not scraped)
- Maximum and minimum (Wikipedia) (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)