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.
is continuous on if and only if the preimage of every open subset of is the intersection with of an open subset of , and dually for closed sets
Statement
Let and . Call a set relatively open in when for some open , and relatively closed in when for some closed (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen). For write . Then the following are equivalent.
- is continuous on (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point).
- is relatively open in for every open .
- is relatively closed in for every closed .
"Relatively open" is defined here inline, and on purpose. At this point in the reading order this library has no subspace-topology item for , and the metric one (Isometry, isometric embedding, and the subspace metric on a subset) may not be reached before Dictionary: for with the metric , continuity and uniform continuity of agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of is compact in the open-cover sense of exactly when it is a compact metric subspace has said that the two vocabularies agree, which is later on this page. The phrase above is therefore an abbreviation for the displayed condition and nothing more.
The preimage is taken inside . is a subset of , never of , so claim 2 does not say that preimages of open sets are open. They are open only when is itself open: then is an intersection of two open sets, hence open (Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets). For and the identity, is not open, and it is the trace on of the open set .
No choice principle is used. The open set witnessing claim 2 is not selected point by point; it is constructed as a single union over a family cut out by a property, which is the device the proof below makes explicit.
Facts & Assumptions
Given: A set and a function ; for , .
Continuity of at : for every real there is a real with for every satisfying ; equivalently (Continuity of at a point of and on : the - condition, its agreement with at a limit point, and continuity at an isolated point, The -neighbourhood and the punctured -neighbourhood of a point of ).
Open sets of : is open when every has some ; every neighbourhood is itself open; a set is closed exactly when its complement is open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, The -neighbourhood and the punctured -neighbourhood of a point of ).
An arbitrary union of open subsets of is open (Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets).
Set algebra: for one has ; and for , .
Proof
From 1 to 2: the canonical witness. Assume is continuous on and let be open. Define The family being united is cut out by a property of the pair , so it is a set and nothing is selected from it. Each of its members is open by [L2], so is open by [L3].
. Let , so and . Since is open, [L2] gives a real with , and continuity at gives, by [L1], a real with . So this pair contributes to the union, and by [L2]. Hence , and .
From 2 to 1. Assume claim 2, let and let a real be given. The set is open by [L2], so for some open . Since we have , hence , and [L2] gives a real with . Every with then lies in , so , that is . As and were arbitrary, is continuous on .
. Let . Then for some pair occurring in the union, so and therefore by the defining property of that pair. Hence .
Claim 2 holds. By steps 1.2 and 2.1, with open, so is relatively open in ; and was an arbitrary open subset of .
2 and 3 are equivalent. Let be closed and put , which is open by [L2]. If claim 2 holds then with open, and by [L4] with closed by [L2]; so is relatively closed. The converse runs the same computation in the other direction, starting from an open , putting and using .
Statements 1, 2 and 3 are therefore equivalent, and the passage from 1 to 2 selected nothing.
Remarks
-
Why the union, and not a choice of at each point. The textbook proof says "for each pick ", which is a choice function on a subset of that may be uncountable. Nothing in this library licenses that. Uniting all admissible balls avoids the issue completely: the family is defined by a property, membership of in needs only the existence of one admissible for that single , and the reverse inclusion needs only the defining property of whichever pair happens to catch .
-
The dual form is not "preimages of closed sets are closed". As with claim 2, the preimage lives in , and it is relatively closed. The image direction fails outright: a continuous function may carry a closed set to a set that is not closed, which is FALSE: the image of a closed subset of under a continuous real function is closed.
-
This is the statement that survives when is replaced by a metric space or a topological space. The metric version at this point in the reading order is The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement together with Continuity of a map between metric spaces, at a point and globally, in the - form, and the agreement of the two vocabularies for is Dictionary: for with the metric , continuity and uniform continuity of agree with the metric-space notions, the Lipschitz and Hölder conditions are the metric ones instantiated, and a subset of is compact in the open-cover sense of exactly when it is a compact metric subspace, later on this page.
Depends on
- 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
- 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}$
- Arbitrary unions and finite intersections of open subsets of $\mathbb{R}$ are open, and dually for closed sets
Used by
- FALSE: the image of a closed subset of ℝ under a continuous real function is closed False statement
- 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
- Dini's theorem on a closed interval: monotone pointwise convergence of continuous functions to a continuous limit is uniform Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 26 results over 12 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
- Continuous function (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 4 (Thm 4.8) (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §3.2 (standard reference, not scraped)
- D. Ernst, Continuous Real Functions (standard reference, not scraped)
- MIT 18.100B lecture notes (standard reference, not scraped)