Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-27
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 (0,1)∪(1,2)∪{3}∪([4,5]∩Q) attains fourteen

Example

Let X be a topological space and write, for A⊆X,

k(A):=A‾,c(A):=X∖A,

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 P(X) by composition, the empty word acting as the identity. Then:

  1. The relation. As operators on P(X), cc=1,kk=k,kckckck=kck.
  2. At most fourteen. For every A⊆X the family of sets obtainable from A by applying words in k and c has at most fourteen members, namely the images of A under the fourteen words 1, c, k, kc, ck, ckc, kck, kckc, ckck, ckckc, kckck, kckckc, ckckck, ckckckc.
  3. Fourteen is attained. In R 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 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) the set A:=(0,1)∪(1,2)∪{3}∪([4,5]∩Q) produces fourteen pairwise distinct sets. Seven of them are A,kA=[0,2]∪{3}∪[4,5],kckA=(−∞,0]∪[2,4]∪[5,∞), kckckA=[0,2]∪[4,5],kcA=(−∞,0]∪{1}∪[2,∞),kckcA=[0,2],kckckcA=(−∞,0]∪[2,∞), and the other seven are their complements.

Facts & Assumptions

Given: A topological space X and a subset A⊆X; and, for claim 3, R with its usual topology and the set A displayed above. Write i:=ckc, so that i(A)=int⁡(A) by Interior, closure, boundary, exterior, derived set and isolated point in a topological space.

[A1]

A‾ is the smallest closed superset of A; A⊆A‾; A‾ is closed and a set is closed exactly when it equals its closure; X∖int⁡(A)=X∖A‾, so i=ckc is the interior operator (Interior, closure, boundary, exterior, derived set and isolated point in a topological space, 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).

[L2]

Strictly between any two reals lies a rational (The rationals embed densely in the reals); Q is at most countable (Q 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 R is uncountable).

[L3]

A two-element set of reals has a maximum and a minimum, the order being total (Maximum and minimum of a set).

Verification

technique · direct
1.1

cc=1 and kk=k hold by [A3].

A3
1.2

For an open B⊆X: B⊆kB by [A3], and B=iB because B is open, so monotonicity of i gives B=iB⊆ikB and monotonicity of k gives kB⊆kikB; conversely ikB⊆kB gives kikB⊆kkB=kB. Hence kikB=kB for every open B.

A1A2A3
1.3

In R, for a<b the interval (a,b) is open: for x∈(a,b) put r:=min⁡{x−a, b−x}>0 by [L3]; then (x−r,x+r)⊆(a,b). The rays (−∞,b) and (a,∞) are open by the same computation with one of the two bounds omitted.

L1L3
1.4

In R, for a<b and any x∈[a,b] and any r>0, the interval J:=(max⁡{a, x−r}, min⁡{b, x+r}) is nonempty: its left endpoint is below its right endpoint because a<b, a≤x<x+r and x−r<x≤b and x−r<x+r. Every point of J lies in [a,b]∩(x−r,x+r).

L1L3
1.5

No nonempty open subset of R is contained in Q: it would contain a ball (x−r,x+r), which is uncountable by [L2], whereas a subset of Q is at most countable by [L2].

L1L2
2.1

In R, for a≤b the interval [a,b] is closed, its complement being (−∞,a)∪(b,∞), a union of two open sets; likewise (−∞,b] and [a,∞) are closed, and a singleton {t} is closed, its complement being (−∞,t)∪(t,∞).

step 1.3A1L1
2.2

By step 1.4 and [L2] the set J contains a rational, and being a nonempty open interval it is uncountable by [L2] while Q is at most countable, so J also contains a point outside Q. Hence for every x∈[a,b] and every r>0 the ball (x−r,x+r) meets both [a,b]∩Q and [a,b]∖Q.

step 1.4L2
2.3

Claim 1: by step 1.2 applied to the open set B:=iA one gets kikiA=kiA for every A, that is kiki=ki as operators; substituting i=ckc turns ki into kckc and gives kckckckc=kckc; composing on the right with c and using cc=1 gives kckckck=kck.

step 1.1step 1.2A1
3.1

Consequently [a,b]∩Q‾=[a,b]=[a,b]∖Q‾ for a<b: each closure is contained in [a,b], which is closed by step 2.1, and contains [a,b] by step 2.2 together with the neighbourhood criterion for the closure.

step 2.1step 2.2A1L1
3.2

Likewise (a,b)‾=[a,b] for a<b: the inclusion ⊆ holds because [a,b] is closed and contains (a,b), and ⊇ because for x∈[a,b] and r>0 the nonempty interval J of step 1.4 meets (a,b), being contained in (a,b) except possibly for its endpoints, which it excludes. The same argument gives (a,∞)‾=[a,∞) and (−∞,b)‾=(−∞,b].

step 2.1step 1.4A1L1
3.3

Claim 2: using cc=1 and kk=k, every word in k and c equals an alternating word, one with no two adjacent equal letters. An alternating word of length at least 8 contains kckckck as a block of seven consecutive letters — the first seven if it begins with k, the second through eighth if it begins with c — and replacing that block by kck shortens it by four. Iterating, every word equals an alternating word of length at most 7. There are exactly two alternating words of each length from 1 to 7 and one of length 0, and the length-7 word beginning with k is kckckck=kck by claim 1; the remaining fourteen are those listed in the statement.

step 1.1step 2.3
4.1

In R with A=(0,1)∪(1,2)∪{3}∪([4,5]∩Q): 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 [0,1], [1,2], {3} and [4,5]; hence kA=[0,2]∪{3}∪[4,5].

step 2.1step 3.1step 3.2A2
4.2

cA=(−∞,0]∪{1}∪[2,3)∪(3,4)∪([4,5]∖Q)∪(5,∞). Here [2,3)‾=[2,3], because [2,3] is closed and contains [2,3) while monotonicity gives [2,3]=(2,3)‾⊆[2,3)‾; the other five closures are (−∞,0], {1}, [3,4], [4,5] and [5,∞) by steps 2.1, 3.1 and 3.2. So by [A2] the closure of the six-term union is (−∞,0]∪{1}∪[2,3]∪[3,4]∪[4,5]∪[5,∞)=(−∞,0]∪{1}∪[2,∞), that is kcA=(−∞,0]∪{1}∪[2,∞).

step 2.1step 3.1step 3.2A2
5.1

ckA=(−∞,0)∪(2,3)∪(3,4)∪(5,∞), and its closure is (−∞,0]∪[2,4]∪[5,∞) by [A2] and steps 3.2 and 2.1; so kckA=(−∞,0]∪[2,4]∪[5,∞).

step 2.1step 3.2step 4.1A2
5.2

ckcA=(0,1)∪(1,2), whose closure is [0,2] by [A2] and step 3.2; so kckcA=[0,2]. Then ckckcA=(−∞,0)∪(2,∞), whose closure is (−∞,0]∪[2,∞) by [A2] and step 3.2; so kckckcA=(−∞,0]∪[2,∞).

step 3.2step 4.2A2
6.1

ckckA=(0,2)∪(4,5), whose closure is [0,2]∪[4,5] by [A2] and step 3.2; so kckckA=[0,2]∪[4,5].

step 3.2step 5.1A2
7.1

The seven sets A, kA, kckA, kckckA, kcA, kckcA, kckckcA have the following membership pattern at the five test points 0, 1, 3, 9/2, 6, writing 1 for "belongs" and 0 for "does not": A gives (0,0,1,1,0), since 9/2 is a rational in [4,5]; kA gives (1,1,1,1,0); kckA gives (1,0,1,0,1); kckckA gives (1,1,0,1,0); kcA gives (1,1,1,1,1); kckcA gives (1,1,0,0,0); kckckcA gives (1,0,1,1,1).

step 4.1step 5.1step 6.1step 4.2step 5.2L2
8.1

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 c — so their patterns are the bitwise complements (1,1,0,0,1), (0,0,0,0,1), (0,1,0,1,0), (0,0,1,0,1), (0,0,0,0,0), (0,0,1,1,1), (0,1,0,0,0). The fourteen patterns are pairwise distinct, so the fourteen sets are, and claim 3 holds.

step 3.3step 7.1∎

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 cc=1, kk=k and kckckck=kck are available. The proof of the last of these uses only that the interior of a set is open, that k and i are monotone and that k is idempotent — that is, the Kuratowski axioms of Kuratowski: operators satisfying c(∅)=∅, A⊆c(A), c(c(A))=c(A) and c(A∪B)=c(A)∪c(B) correspond bijectively to topologies and nothing about R.

  • Fourteen, not fifteen. There are fifteen alternating words of length at most seven; exactly one of them, kckckck, 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 A 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

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

89 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources