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.
An upper semicontinuous function on that is bounded below and attains no minimum, so the semicontinuous extreme value theorem is genuinely one-sided
Statement refuted
Refuted claim: an upper semicontinuous function on a nonempty compact subset of that is bounded below attains a minimum (Upper and lower semicontinuity of at a point of and on , Maximum and minimum of a set).
What Semicontinuous extreme value theorem: an upper semicontinuous function on a nonempty compact is bounded above and attains a maximum, and a lower semicontinuous one is bounded below and attains a minimum proves is the one-sided statement: an upper semicontinuous function on a nonempty compact set attains a maximum, and a lower semicontinuous one attains a minimum. The refuted claim mixes the two, and it is false.
Counterexample
Then is upper semicontinuous on , bounded below by , with (Greatest lower bound (infimum)), and for every : the infimum is not attained, so has no minimum. It does attain a maximum, namely at , as Semicontinuous extreme value theorem: an upper semicontinuous function on a nonempty compact is bounded above and attains a maximum, and a lower semicontinuous one is bounded below and attains a minimum requires.
Facts & Assumptions
Given: The function with and for .
is upper semicontinuous at when for every real there is a real with for every (Upper and lower semicontinuity of at a point of and on , The -neighbourhood and the punctured -neighbourhood of a point of ).
The identity is continuous, so for the - condition for on a neighbourhood of avoiding is that of the identity (Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
A nonempty set of reals bounded below has a greatest lower bound (Every nonempty set bounded below has an infimum, Greatest lower bound (infimum), Lower bound, bounded below, bounded set); is a minimum of when and for every (Maximum and minimum of a set).
For every real there is a natural with (For every in a complete ordered field there is a natural with ).
An upper semicontinuous function on a nonempty compact set attains a maximum (Semicontinuous extreme value theorem: an upper semicontinuous function on a nonempty compact is bounded above and attains a maximum, and a lower semicontinuous one is bounded below and attains a minimum); upper semicontinuity is equivalent to the strict sublevel sets being relatively open ( is upper semicontinuous on if and only if is relatively open in for every real , lower semicontinuous if and only if is, and continuous if and only if it is both).
Verification
is upper semicontinuous at : and for every , so for every and every real ; any works.
is upper semicontinuous at every : taking , every with satisfies , hence and .
is bounded below by and for every : for the value is , and for the value is .
: the set is nonempty and bounded below by by step 1.3, so its infimum exists and ; and for every real there is a natural with , and then , so no positive real is a lower bound and .
has no minimum: a minimum would be a value that is a lower bound of , hence at most the infimum ; but every value of is strictly positive.
So is upper semicontinuous on the nonempty compact set , is bounded below, and attains no minimum, which refutes the claim. It does attain a maximum, for every , in agreement with the semicontinuous extreme value theorem.
Remarks
-
The failing hypothesis, named exactly. is not lower semicontinuous at : taking , every neighbourhood of contains points with . Lower semicontinuity is precisely what Semicontinuous extreme value theorem: an upper semicontinuous function on a nonempty compact is bounded above and attains a maximum, and a lower semicontinuous one is bounded below and attains a minimum requires for a minimum, and it is precisely what is missing.
-
Reflecting the example gives the dual failure. The function is lower semicontinuous on , bounded above, and attains no maximum, by Upper and lower semicontinuity of at a point of and on ; so neither half of the theorem can be strengthened to the other extremum.
Depends on
- Upper and lower semicontinuity of $f : A \to \mathbb{R}$ at a point of $A$ and on $A$
- Semicontinuous extreme value theorem: an upper semicontinuous function on a nonempty compact $K \subseteq \mathbb{R}$ is bounded above and attains a maximum, and a lower semicontinuous one is bounded below and attains a minimum
- $f$ is upper semicontinuous on $A$ if and only if $\{x \in A : f(x) < \alpha\}$ is relatively open in $A$ for every real $\alpha$, lower semicontinuous if and only if $\{x \in A : f(x) > \alpha\}$ is, and continuous if and only if it is both
- Maximum and minimum of a set
- Greatest lower bound (infimum)
- Every nonempty set bounded below has an infimum
- Lower bound, bounded below, bounded set
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Continuity of $f : A \to \mathbb{R}$ at a point of $A$ and on $A$: the $\varepsilon$-$\delta$ condition, its agreement with $\lim_{x \to c} f(x) = f(c)$ at a limit point, and continuity at an isolated point
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
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: 60 results over 15 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
- Semi-continuity (Wikipedia) (standard reference, not scraped)