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.
On the identity is bounded with no greatest value and is continuous and unbounded, so the extreme value theorem needs compactness and not merely boundedness of the domain
Statement refuted
Refuted claim: a continuous real-valued function on a nonempty bounded metric space is bounded and attains a greatest value.
The true statement replaces bounded by compact (A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value), and the difference is not cosmetic. The witness is the interval (Intervals of : the nine order-convex forms, nondegeneracy, and length) as a metric subspace of (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded), which is bounded (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space) and not compact (The open interval is totally bounded and not compact, the cover by the intervals having no finite subcover), together with two continuous functions on it (Continuity of a map between metric spaces, at a point and globally, in the - form):
- the identity , which is bounded, has supremum , and attains no greatest value;
- the map , which is continuous and unbounded.
So on a merely bounded domain a continuous function may fail to attain its supremum, and may fail to be bounded at all.
Facts & Assumptions
Given: The interval with the metric restricted to it, and the functions and on it.
The refuted claim: a continuous real-valued function on a nonempty bounded metric space is bounded and attains a greatest value.
is a nonempty bounded metric subspace of , , and it is not compact (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Isometry, isometric embedding, and the subspace metric on a subset, Intervals of : the nine order-convex forms, nondegeneracy, and length, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, The open interval is totally bounded and not compact, the cover by the intervals having no finite subcover, Open cover, subcover, compact metric space, and compact subset of a metric space, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
is continuous at when for every real there is a real with whenever (Continuity of a map between metric spaces, at a point and globally, in the - form).
for a nonempty bounded above exactly when is an upper bound and for every real some has ; a maximum is a member of the set that bounds it above (Epsilon characterisation of the supremum, Maximum and minimum of a set, Lower bound, bounded below, bounded set, Complete ordered field (least-upper-bound property)).
For every real there is a natural with , for every real a natural with , and reciprocals of positives are positive and reverse the order (Every complete ordered field is Archimedean, For every in a complete ordered field there is a natural with , Inverses of positives are positive, and reciprocation reverses order).
A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value (A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value).
Counterexample
The identity is continuous on , serving at every point, and its image is , which is bounded above by and below by .
: the value is an upper bound, and for a real the point lies in and satisfies .
attains no greatest value: for the point lies in and satisfies , so no member of the image bounds the image above.
is defined on , every there being positive, and it is continuous at each : given a real , the choice gives, for , first and then .
is unbounded on : given a real , take a natural with ; the point lies in and .
So on the nonempty bounded non-compact space the continuous function is bounded and attains no greatest value, and the continuous function is not even bounded; the claim [A1] is refuted, and the compactness hypothesis of the extreme value theorem cannot be weakened to boundedness.
Remarks
Which hypothesis each failure isolates. The identity shows that the attainment half of A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value fails on a bounded non-compact domain even for a bounded function; the map shows that the boundedness half fails too. Compactness is what supplies both, through the image being closed and bounded (The image of a compact metric space under a continuous map is compact, and so is the image of any compact subset, A compact subset of a metric space is closed and bounded).
Closing the interval repairs the first example and rules out the second. On , which is compact (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line), the identity attains the value . The map has no continuous extension to at all: such an extension would be bounded by [L5], whereas its restriction to is unbounded by step 5.1. So the failure of the second example is a failure of the domain, not of the theorem.
Depends on
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
- The open interval $(0,1)$ is totally bounded and not compact, the cover by the intervals $(1/(k+2), 1)$ having no finite subcover
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Continuity of a map between metric spaces, at a point and globally, in the $\varepsilon$-$\delta$ form
- The absolute value makes $\mathbb{R}$ a metric space: $d(x,y) = |x-y|$ is a metric, its open balls are the intervals $(x-r, x+r)$, and it is unbounded
- Isometry, isometric embedding, and the subspace metric on a subset
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Maximum and minimum of a set
- Epsilon characterisation of the supremum
- Lower bound, bounded below, bounded set
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- Complete ordered field (least-upper-bound property)
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Every complete ordered field is Archimedean
- Inverses of positives are positive, and reciprocation reverses order
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 91 results over 16 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
- Extreme value theorem (Wikipedia) (standard reference, not scraped)
- Compact space (Wikipedia) (standard reference, not scraped)