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.
Closure and complement generate at most fourteen sets from any subset, and attains fourteen
Example
Let be a topological space and write, for ,
the closure and the complement (Interior, closure, boundary, exterior, derived set and isolated point in a topological space). Words in the two symbols act on by composition, the empty word acting as the identity. Then:
- The relation. As operators on ,
- At most fourteen. For every the family of sets obtainable from by applying words in and has at most fourteen members, namely the images of under the fourteen words
- Fourteen is attained. In with its usual topology (Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded) the set produces fourteen pairwise distinct sets. Seven of them are and the other seven are their complements.
Facts & Assumptions
Given: A topological space and a subset ; and, for claim 3, with its usual topology and the set displayed above. Write , so that by Interior, closure, boundary, exterior, derived set and isolated point in a topological space.
is the smallest closed superset of ; ; is closed and a set is closed exactly when it equals its closure; , so is the interior operator (Interior, closure, boundary, exterior, derived set and isolated point in a topological space, A point lies in the closure of iff every basic neighbourhood of it meets ; the closure is the smallest closed superset and equals together with its derived set).
and are monotone, and for two sets, hence for finitely many by iteration (Interior commutes with finite intersections and closure with finite unions, while the two reverse combinations are inclusions only and both fail for infinite families; the space is the disjoint union of interior, boundary and exterior, claims 1 and 2).
Closure satisfies the Kuratowski axioms , , and (Kuratowski: operators satisfying , , and correspond bijectively to topologies, claim 1); and because complementation is an involution (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).
In : ; a set is open exactly when each of its points has a ball inside it; balls are open (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Open ball, closed ball and sphere in a metric space, 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, Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not, Intervals of : the nine order-convex forms, nondegeneracy, and length).
Strictly between any two reals lies a rational (The rationals embed densely in the reals); is at most countable ( is countably infinite), every subset of an at most countable set is at most countable (Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable), and a nondegenerate open interval is uncountable (Every nondegenerate interval of is uncountable).
A two-element set of reals has a maximum and a minimum, the order being total (Maximum and minimum of a set).
Verification
and hold by [A3].
For an open : by [A3], and because is open, so monotonicity of gives and monotonicity of gives ; conversely gives . Hence for every open .
In , for the interval is open: for put by [L3]; then . The rays and are open by the same computation with one of the two bounds omitted.
In , for and any and any , the interval is nonempty: its left endpoint is below its right endpoint because , and and . Every point of lies in .
No nonempty open subset of is contained in : it would contain a ball , which is uncountable by [L2], whereas a subset of is at most countable by [L2].
In , for the interval is closed, its complement being , a union of two open sets; likewise and are closed, and a singleton is closed, its complement being .
By step 1.4 and [L2] the set contains a rational, and being a nonempty open interval it is uncountable by [L2] while is at most countable, so also contains a point outside . Hence for every and every the ball meets both and .
Claim 1: by step 1.2 applied to the open set one gets for every , that is as operators; substituting turns into and gives ; composing on the right with and using gives .
Consequently for : each closure is contained in , which is closed by step 2.1, and contains by step 2.2 together with the neighbourhood criterion for the closure.
Likewise for : the inclusion holds because is closed and contains , and because for and the nonempty interval of step 1.4 meets , being contained in except possibly for its endpoints, which it excludes. The same argument gives and .
Claim 2: using and , every word in and equals an alternating word, one with no two adjacent equal letters. An alternating word of length at least contains as a block of seven consecutive letters — the first seven if it begins with , the second through eighth if it begins with — and replacing that block by shortens it by four. Iterating, every word equals an alternating word of length at most . There are exactly two alternating words of each length from to and one of length , and the length- word beginning with is by claim 1; the remaining fourteen are those listed in the statement.
In with : by [A2] the closure of the four-term union is the union of the four closures, which by steps 2.1, 3.1 and 3.2 are , , and ; hence .
. Here , because is closed and contains while monotonicity gives ; the other five closures are , , , and by steps 2.1, 3.1 and 3.2. So by [A2] the closure of the six-term union is , that is .
, and its closure is by [A2] and steps 3.2 and 2.1; so .
, whose closure is by [A2] and step 3.2; so . Then , whose closure is by [A2] and step 3.2; so .
, whose closure is by [A2] and step 3.2; so .
The seven sets , , , , , , have the following membership pattern at the five test points , , , , , writing for "belongs" and for "does not": gives , since is a rational in ; gives ; gives ; gives ; gives ; gives ; gives .
The remaining seven words of claim 2 are the complements of these seven — the list of fourteen words consists of the seven above and those seven preceded by — so their patterns are the bitwise complements , , , , , , . The fourteen patterns are pairwise distinct, so the fourteen sets are, and claim 3 holds.
Remarks
-
Where each axiom is spent. Claim 1 is the whole content of the bound: the reduction in claim 2 is combinatorics on words once , and are available. The proof of the last of these uses only that the interior of a set is open, that and are monotone and that is idempotent — that is, the Kuratowski axioms of Kuratowski: operators satisfying , , and correspond bijectively to topologies and nothing about .
-
Fourteen, not fifteen. There are fifteen alternating words of length at most seven; exactly one of them, , collapses. That single collapse is the entire difference between the true bound and the naive one, which is why the identity of claim 1 is the theorem here.
-
Why this particular set. The four pieces of are chosen to exercise the four ways a set can fail to be closed or open: an interval missing an interior point, an isolated point, a dense-with-empty-interior piece, and the gap between the pieces. Removing any one of them lowers the count.
Depends on
- Kuratowski: operators satisfying $c(\varnothing) = \varnothing$, $A \subseteq c(A)$, $c(c(A)) = c(A)$ and $c(A \cup B) = c(A) \cup c(B)$ correspond bijectively to topologies
- Interior commutes with finite intersections and closure with finite unions, while the two reverse combinations are inclusions only and both fail for infinite families; the space is the disjoint union of interior, boundary and exterior
- A point lies in the closure of $A$ iff every basic neighbourhood of it meets $A$; the closure is the smallest closed superset and equals $A$ together with its derived set
- Interior, closure, boundary, exterior, derived set and isolated point in a topological space
- Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison
- Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- The rationals embed densely in the reals
- 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
- Every nondegenerate interval of $\mathbb{R}$ is uncountable
- $\mathbb{Q}$ is countably infinite
- Every subset of an at most countable set is at most countable
- Finite, countably infinite, countable, uncountable
- Open ball, closed ball and sphere in a metric space
- 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
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- Maximum and minimum of a set
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: 139 results over 31 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
- Kuratowski's closure-complement problem (Wikipedia) (standard reference, not scraped)
- Kuratowski closure axioms (Wikipedia) (standard reference, not scraped)