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.
For every real the set is the intersection with of a closed subset of ; in particular it is closed in when
Statement
Let , let and let with . Put
(The oscillation of on a set and the oscillation at a point, both taken in the extended reals). Then there is a closed (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen) with
In particular, if then is itself a closed subset of .
The set is produced explicitly and does not depend on any choice: it is the complement of
which the proof shows to be open. Note that ranges over all of here and not only over ; the expression is the oscillation of on a subset of and makes sense for every real , taking the value when (The oscillation of on a set and the oscillation at a point, both taken in the extended reals, Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in ).
Facts & Assumptions
Given: , a function , and a real .
In every subset has a greatest lower bound; an infimum is an extended real exactly when bounds the set from below, and the infimum is every member of the set (Every subset of has a least upper bound and a greatest lower bound in , agreeing with the real supremum and infimum on nonempty sets bounded in ).
; if then , since gives (The -neighbourhood and the punctured -neighbourhood of a point of ).
is open when every point of has a neighbourhood contained in , and is closed exactly when is open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
Proof
Define for some real and .
is open. Let with witness , and let . Then , hence , hence , so with witness . Thus .
Let with . Then for every real , so is a lower bound of the set whose infimum is , and therefore , that is .
Let , so and . For every real the value is at least the infimum , hence at least ; so no witnesses membership of in , that is .
is closed, being the complement of the open set .
Steps 2.2 and 2.3 together say that for one has if and only if ; hence with closed.
If then is closed in .
Remarks
-
Why the strict inequality is on the open side. The set is defined by a strict inequality and an existential quantifier over , which is what makes it open; its complement is then closed, and the superlevel set is what remains of it inside . Defining with a strict inequality instead, as , would not give a closed set in general, and the exhaustion of For the set of points of at which is discontinuous is the intersection with of an subset of , and the set of points at which is continuous is the intersection with of a subset; for the two sets are and outright is arranged so that only the non-strict form is ever needed.
-
The relative form is the honest one. For general the set is a subset of and there is no reason for it to be closed in : taking and the restriction of a function with oscillation everywhere gives , which is not closed. What is always true is the displayed identity , and that is what the theorems downstream use.
Depends on
- The oscillation $\omega_f(S) = \sup\{\,|f(x) - f(y)| : x, y \in S\,\}$ of $f$ on a set and the oscillation $\omega_f(c) = \inf_{\delta > 0} \omega_f(A \cap N_\delta(c))$ at a point, both taken in the extended reals
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- The extended real line $\overline{\mathbb{R}} = \mathbb{R} \cup \{-\infty, +\infty\}$, its order, and the arithmetic that is left undefined
- Every subset of $\overline{\mathbb{R}}$ has a least upper bound and a greatest lower bound in $\overline{\mathbb{R}}$, agreeing with the real supremum and infimum on nonempty sets bounded in $\mathbb{R}$
Used by
- What this page costs in choice: Riemann's criterion, the Darboux-Riemann equivalence and integrability of a monotone function are theorems of ZF; integrability of a continuous function inherits the single use of countable choice inside Heine-Cantor; and only the forward half of the Lebesgue criterion spends countable choice, once, at the countable union of null sets Remark
- Baire's theorem: a Baire class one function on a closed bounded interval [a,b] is continuous at the points of a dense subset of [a,b] that is the trace of a G_δ set, so its set of discontinuities is meager Theorem
- For f : A → ℝ the set of points of A at which f is discontinuous is the intersection with A of an F_σ subset of ℝ, and the set of points at which f is continuous is the intersection with A of a G_δ subset; for A = ℝ the two sets are F_σ and G_δ outright Theorem
- Lebesgue's criterion for Riemann integrability: a bounded f on [a,b] is Riemann integrable if and only if its set of discontinuities has measure zero Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 37 results over 11 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
- Oscillation (mathematics) (Wikipedia) (standard reference, not scraped)