Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-generatedSession-authored (Fable 5 assisted)precheck 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)(0,1) \cup (1,2) \cup \{3\} \cup ([4,5] \cap \mathbb{Q}) attains fourteen

Example

Let XX be a topological space and write, for AXA \subseteq X,

k(A):=A,c(A):=XA,k(A) := \overline{A}, \qquad c(A) := X \setminus 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)\mathcal{P}(X) by composition, the empty word acting as the identity. Then:

  1. The relation. As operators on P(X)\mathcal{P}(X), cc=1,kk=k,kckckck=kck.c c = 1, \qquad k k = k, \qquad k c k c k c k = k c k .
  2. At most fourteen. For every AXA \subseteq X the family of sets obtainable from AA by applying words in kk and cc has at most fourteen members, namely the images of AA under the fourteen words 1, c, k, kc, ck, ckc, kck, kckc, ckck, ckckc, kckck, kckckc, ckckck, ckckckc.1,\ c,\ k,\ kc,\ ck,\ ckc,\ kck,\ kckc,\ ckck,\ ckckc,\ kckck,\ kckckc,\ ckckck,\ ckckckc .
  3. Fourteen is attained. In R\mathbb{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\mathbb{R} a metric space: d(x,y)=xyd(x,y) = |x-y| is a metric, its open balls are the intervals (xr,x+r)(x-r, x+r), and it is unbounded) the set A:=(0,1)(1,2){3}([4,5]Q)A := (0,1) \cup (1,2) \cup \{3\} \cup \big([4,5] \cap \mathbb{Q}\big) produces fourteen pairwise distinct sets. Seven of them are A,kA=[0,2]{3}[4,5],kckA=(,0][2,4][5,),A,\quad kA = [0,2] \cup \{3\} \cup [4,5],\quad kckA = (-\infty,0] \cup [2,4] \cup [5,\infty), kckckA=[0,2][4,5],kcA=(,0]{1}[2,),kckcA=[0,2],kckckcA=(,0][2,),kckckA = [0,2] \cup [4,5],\quad kcA = (-\infty,0] \cup \{1\} \cup [2,\infty),\quad kckcA = [0,2],\quad kckckcA = (-\infty,0] \cup [2,\infty), and the other seven are their complements.

Facts & Assumptions

Given: A topological space XX and a subset AXA \subseteq X; and, for claim 3, R\mathbb{R} with its usual topology and the set AA displayed above. Write i:=ckci := ckc, so that i(A)=int(A)i(A) = \operatorname{int}(A) by Interior, closure, boundary, exterior, derived set and isolated point in a topological space.

[A1]

A\overline{A} is the smallest closed superset of AA; AAA \subseteq \overline{A}; A\overline{A} is closed and a set is closed exactly when it equals its closure; Xint(A)=XAX \setminus \operatorname{int}(A) = \overline{X \setminus A}, so i=ckci = 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 AA iff every basic neighbourhood of it meets AA; the closure is the smallest closed superset and equals AA together with its derived set).

[A2]

kk and ii are monotone, and AB=AB\overline{A \cup B} = \overline{A} \cup \overline{B} 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).

[A3]

Closure satisfies the Kuratowski axioms k=k\varnothing = \varnothing, AkAA \subseteq kA, kk=kkk = k and k(AB)=kAkBk(A \cup B) = kA \cup kB (Kuratowski: operators satisfying c()=c(\varnothing) = \varnothing, Ac(A)A \subseteq c(A), c(c(A))=c(A)c(c(A)) = c(A) and c(AB)=c(A)c(B)c(A \cup B) = c(A) \cup c(B) correspond bijectively to topologies, claim 1); and cc=1cc = 1 because complementation is an involution (Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison).

[L2]

Strictly between any two reals lies a rational (The rationals embed densely in the reals); Q\mathbb{Q} is at most countable (Q\mathbb{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\mathbb{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=1cc = 1 and kk=kkk = k hold by [A3].

A3
1.2

For an open BXB \subseteq X: BkBB \subseteq kB by [A3], and B=iBB = iB because BB is open, so monotonicity of ii gives B=iBikBB = iB \subseteq ikB and monotonicity of kk gives kBkikBkB \subseteq kikB; conversely ikBkBikB \subseteq kB gives kikBkkB=kBkikB \subseteq kkB = kB. Hence kikB=kBkikB = kB for every open BB.

A1A2A3
1.3

In R\mathbb{R}, for a<ba < b the interval (a,b)(a,b) is open: for x(a,b)x \in (a,b) put r:=min{xa, bx}>0r := \min\{x - a,\ b - x\} > 0 by [L3]; then (xr,x+r)(a,b)(x-r, x+r) \subseteq (a,b). The rays (,b)(-\infty,b) and (a,)(a,\infty) are open by the same computation with one of the two bounds omitted.

L1L3
1.4

In R\mathbb{R}, for a<ba < b and any x[a,b]x \in [a,b] and any r>0r > 0, the interval J:=(max{a, xr}, min{b, x+r})J := (\max\{a,\ x-r\},\ \min\{b,\ x+r\}) is nonempty: its left endpoint is below its right endpoint because a<ba < b, ax<x+ra \le x < x + r and xr<xbx - r < x \le b and xr<x+rx - r < x + r. Every point of JJ lies in [a,b](xr,x+r)[a,b] \cap (x-r, x+r).

L1L3
1.5

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

L1L2
2.1

In R\mathbb{R}, for aba \le b the interval [a,b][a,b] is closed, its complement being (,a)(b,)(-\infty,a) \cup (b,\infty), a union of two open sets; likewise (,b](-\infty,b] and [a,)[a,\infty) are closed, and a singleton {t}\{t\} is closed, its complement being (,t)(t,)(-\infty,t) \cup (t,\infty).

step 1.3A1L1
2.2

By step 1.4 and [L2] the set JJ contains a rational, and being a nonempty open interval it is uncountable by [L2] while Q\mathbb{Q} is at most countable, so JJ also contains a point outside Q\mathbb{Q}. Hence for every x[a,b]x \in [a,b] and every r>0r > 0 the ball (xr,x+r)(x-r,x+r) meets both [a,b]Q[a,b] \cap \mathbb{Q} and [a,b]Q[a,b] \setminus \mathbb{Q}.

step 1.4L2
2.3

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

step 1.1step 1.2A1
3.1

Consequently [a,b]Q=[a,b]=[a,b]Q\overline{[a,b] \cap \mathbb{Q}} = [a,b] = \overline{[a,b] \setminus \mathbb{Q}} for a<ba < b: each closure is contained in [a,b][a,b], which is closed by step 2.1, and contains [a,b][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]\overline{(a,b)} = [a,b] for a<ba < b: the inclusion \subseteq holds because [a,b][a,b] is closed and contains (a,b)(a,b), and \supseteq because for x[a,b]x \in [a,b] and r>0r > 0 the nonempty interval JJ of step 1.4 meets (a,b)(a,b), being contained in (a,b)(a,b) except possibly for its endpoints, which it excludes. The same argument gives (a,)=[a,)\overline{(a,\infty)} = [a,\infty) and (,b)=(,b]\overline{(-\infty,b)} = (-\infty,b].

step 2.1step 1.4A1L1
3.3

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

step 1.1step 2.3
4.1

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

step 2.1step 3.1step 3.2A2
4.2

cA=(,0]{1}[2,3)(3,4)([4,5]Q)(5,)cA = (-\infty,0] \cup \{1\} \cup [2,3) \cup (3,4) \cup ([4,5] \setminus \mathbb{Q}) \cup (5,\infty). Here [2,3)=[2,3]\overline{[2,3)} = [2,3], because [2,3][2,3] is closed and contains [2,3)[2,3) while monotonicity gives [2,3]=(2,3)[2,3)[2,3] = \overline{(2,3)} \subseteq \overline{[2,3)}; the other five closures are (,0](-\infty,0], {1}\{1\}, [3,4][3,4], [4,5][4,5] and [5,)[5,\infty) 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,)(-\infty,0] \cup \{1\} \cup [2,3] \cup [3,4] \cup [4,5] \cup [5,\infty) = (-\infty,0] \cup \{1\} \cup [2,\infty), that is kcA=(,0]{1}[2,)kcA = (-\infty,0] \cup \{1\} \cup [2,\infty).

step 2.1step 3.1step 3.2A2
5.1

ckA=(,0)(2,3)(3,4)(5,)ckA = (-\infty,0) \cup (2,3) \cup (3,4) \cup (5,\infty), and its closure is (,0][2,4][5,)(-\infty,0] \cup [2,4] \cup [5,\infty) by [A2] and steps 3.2 and 2.1; so kckA=(,0][2,4][5,)kckA = (-\infty,0] \cup [2,4] \cup [5,\infty).

step 2.1step 3.2step 4.1A2
5.2

ckcA=(0,1)(1,2)ckcA = (0,1) \cup (1,2), whose closure is [0,2][0,2] by [A2] and step 3.2; so kckcA=[0,2]kckcA = [0,2]. Then ckckcA=(,0)(2,)ckckcA = (-\infty,0) \cup (2,\infty), whose closure is (,0][2,)(-\infty,0] \cup [2,\infty) by [A2] and step 3.2; so kckckcA=(,0][2,)kckckcA = (-\infty,0] \cup [2,\infty).

step 3.2step 4.2A2
6.1

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

step 3.2step 5.1A2
7.1

The seven sets AA, kAkA, kckAkckA, kckckAkckckA, kcAkcA, kckcAkckcA, kckckcAkckckcA have the following membership pattern at the five test points 00, 11, 33, 9/29/2, 66, writing 11 for "belongs" and 00 for "does not": AA gives (0,0,1,1,0)(0,0,1,1,0), since 9/29/2 is a rational in [4,5][4,5]; kAkA gives (1,1,1,1,0)(1,1,1,1,0); kckAkckA gives (1,0,1,0,1)(1,0,1,0,1); kckckAkckckA gives (1,1,0,1,0)(1,1,0,1,0); kcAkcA gives (1,1,1,1,1)(1,1,1,1,1); kckcAkckcA gives (1,1,0,0,0)(1,1,0,0,0); kckckcAkckckcA gives (1,0,1,1,1)(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 cc — so their patterns are the bitwise complements (1,1,0,0,1)(1,1,0,0,1), (0,0,0,0,1)(0,0,0,0,1), (0,1,0,1,0)(0,1,0,1,0), (0,0,1,0,1)(0,0,1,0,1), (0,0,0,0,0)(0,0,0,0,0), (0,0,1,1,1)(0,0,1,1,1), (0,1,0,0,0)(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

Depends on

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