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.
Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets
Statement
Let open and closed subsets of be as in Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen.
- Arbitrary unions of open sets are open. If is any family of open subsets of , then is open.
- Finite intersections of open sets are open. If and are open, then is open.
- Arbitrary intersections of closed sets are closed. If is a nonempty family of closed subsets of , then is closed.
- Finite unions of closed sets are closed. If and are closed, then is closed.
The word finite in claims 2 and 4 is not decoration: an arbitrary intersection of open sets need not be open, and dually an arbitrary union of closed sets need not be closed; the remarks below say where that is settled. Claim 3 asks to be nonempty only so that is a subset of without appeal to a convention about the empty intersection.
Facts & Assumptions
Given: A family of open subsets of , with ; a natural number and open sets ; a nonempty family of closed subsets of , with ; and closed sets .
De Morgan's laws in the ambient set theory: for a nonempty family of subsets of , , and . Also .
is open when every admits a real with ; is closed when is open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
Every nonempty finite set of reals has a minimum, so is defined and equals one of the two entries, and is both (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Proof
Let . Then for some , and is open, so there is with ; as was arbitrary, is open, which is claim 1.
Now let and be open and let ; fix with and with .
Put , which is one of and hence , and satisfies and ; then and , so , and as was arbitrary is open.
The family consists of open sets by [L1], so its union is open by step 1.1; that union is by [A1], so is closed, which is claim 3.
Claim 2 now follows by induction on : for the intersection is , which is open by hypothesis; and if is open then is an intersection of two open sets, hence open by step 2.1.
Each is open by [L1], so is open by step 3.1; that set is by [A1], so is closed, which is claim 4.
Claims 1, 2, 3 and 4 are steps 1.1, 3.1, 2.2 and 4.1 respectively, so arbitrary unions and finite intersections of open sets are open, and arbitrary intersections and finite unions of closed sets are closed.
Remarks
-
Completeness plays no part. Nothing above uses the least-upper-bound property, or even the Archimedean property: the only facts about the proof touches are the definition of a neighbourhood, its monotonicity in the radius, and the comparison of two positive radii. What needs completeness is not the algebra of open sets but the theorems about compactness that come later.
-
Why finiteness cannot be dropped in claim 2. The minimum taken in step 2.1 is a minimum of finitely many positive radii, and it is positive precisely because it is one of them (Every nonempty finite set of reals has a maximum and a minimum). An infinite family of positive radii has an infimum that may be , and then no positive survives. That is exactly what happens for the shrinking intervals of FALSE: an arbitrary intersection of open subsets of is open, whose named witness is is not open ↗.
-
The four claims are a rewriting of two. Claims 3 and 4 are claims 1 and 2 read through complementation, and closedness is defined by complementation (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen), so no separate argument about closed sets is possible or needed.
Depends on
- 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}$
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Complete ordered field (least-upper-bound property)
- Ordered field
Used by
- {0} ∪ [1,2] is closed, has an isolated point, and is not perfect Counterexample
- ℚ ∩ [0,1] has measure zero and not content zero, although it is bounded Counterexample
- ℝ is the union of a meager set and a set of measure zero, so smallness of category and smallness of measure are independent notions Counterexample
- F_σ and G_δ subsets of ℝ Definition
- Interior, closure, boundary and exterior of a subset of ℝ Definition
- An explicit open subset of ℝ written as the disjoint union of its component intervals Example
- FALSE: an arbitrary intersection of open subsets of ℝ is open False statement
- FALSE: every set of measure zero has content zero False statement
- Baire category inside a closed bounded interval: if [a,b] with a < b is covered by a sequence of closed sets, then one of them contains a nondegenerate closed subinterval of [a,b]; no choice principle is used Lemma
- Which results on this page use the order of ℝ and therefore have no general-topological analogue Remark
- A bounded function on [a,b] that is continuous except at finitely many points is Riemann integrable Theorem
- Baire category in ℝ, by nested intervals with canonically chosen rational endpoints: a countable intersection of dense open sets is dense, so ℝ is not a countable union of nowhere dense sets Theorem
- 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
- Every G_δ subset of ℝ is the set of continuity points of some f : ℝ → ℝ, so the G_δ sets are exactly the continuity sets Theorem
- f : A → ℝ is continuous on A if and only if the preimage of every open subset of ℝ is the intersection with A of an open subset of ℝ, and dually for closed sets 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
- The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points Theorem
- The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points Theorem
- The Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 25 results over 9 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
- Open set (Wikipedia) (standard reference, not scraped)
- Closed set (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.24) (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §7.2 (standard reference, not scraped)
- J. K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)