Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26
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.

Every open subset of R\mathbb{R} is a countable disjoint union of open intervals, namely its order components

Statement

Let URU \subseteq \mathbb{R} be open (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen). For x,yRx, y \in \mathbb{R} write

H(x,y)  :=  {zR:xzy or yzx}H(x,y) \;:=\; \{\, z \in \mathbb{R} : x \le z \le y \text{ or } y \le z \le x \,\}

for the order-convex hull of the pair, and define a relation on UU by

xy:H(x,y)U.x \sim y \quad :\Longleftrightarrow \quad H(x,y) \subseteq U .

Then \sim is an equivalence relation on UU. Its equivalence classes, called the order components of UU, form a family C\mathcal{C} with the following properties:

  1. the members of C\mathcal{C} are nonempty and pairwise disjoint, and U=CU = \bigcup \mathcal{C};
  2. every member of C\mathcal{C} is an interval of one of the four open forms (a,b)(a,b), (a,)(a,\infty), (,b)(-\infty,b), (,)(-\infty,\infty) of Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length, and is an open set;
  3. C\mathcal{C} is at most countable (Finite, countably infinite, countable, uncountable).

So every open subset of R\mathbb{R} is the union of an at most countable family of pairwise disjoint nonempty open intervals. For U=U = \varnothing the family C\mathcal{C} is empty and the union of the empty family is \varnothing, so the statement holds in that case too.

No choice principle is used. The components are defined by an explicit equivalence relation, and the enumeration in claim 3 is obtained by sending a component to the least index of a rational lying in it, which is canonical by The well-ordering principle.

Facts & Assumptions

Given: An open set URU \subseteq \mathbb{R}, the hull H(x,y)H(x,y) and the relation \sim as displayed in the Statement. Write QR\mathbb{Q}_{\mathbb{R}} for the image of Q\mathbb{Q} in R\mathbb{R} under the canonical embedding qq^q \mapsto \hat q.

[L1]

UU is open when every uUu \in U admits a real ε>0\varepsilon > 0 with Nε(u)UN_\varepsilon(u) \subseteq U (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen).

[L2]

Nε(u)=(uε,u+ε)N_\varepsilon(u) = (u - \varepsilon, u + \varepsilon), and uNε(u)u \in N_\varepsilon(u) (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}).

[L3]

Order-convexity and the nine interval forms; each of the nine is order-convex, and (a,b)(a,b), (a,)(a,\infty), (,b)(-\infty,b), (,)(-\infty,\infty) are the open forms; trichotomy and transitivity of the order (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length, Ordered field, Complete ordered field (least-upper-bound property)).

[L4]

Least-upper-bound property: a nonempty subset of R\mathbb{R} bounded above has a least upper bound, unique, and dually a nonempty subset bounded below has a greatest lower bound, unique (Complete ordered field (least-upper-bound property), Every nonempty set bounded below has an infimum, Greatest lower bound (infimum), Suprema and infima are unique).

[L5]

Epsilon characterisations: for nonempty SS bounded above and b=supSb = \sup S, every ε>0\varepsilon > 0 admits sSs \in S with bε<sb - \varepsilon < s; for nonempty SS bounded below and a=infSa = \inf S, every ε>0\varepsilon > 0 admits sSs \in S with s<a+εs < a + \varepsilon (Epsilon characterisation of the supremum, Epsilon characterisation of the infimum).

[L6]

Bounded above, bounded below, and their negations: SS fails to be bounded above exactly when for every wRw \in \mathbb{R} there is vSv \in S with w<vw < v, and fails to be bounded below exactly when for every ww there is tSt \in S with t<wt < w (Lower bound, bounded below, bounded set, Complete ordered field (least-upper-bound property)).

[L7]

Strictly between any two reals lies an element of QR\mathbb{Q}_{\mathbb{R}}, and qq^q \mapsto \hat q is injective (The rationals embed densely in the reals).

[L8]

QN\mathbb{Q} \approx \mathbb{N} (Q\mathbb{Q} is countably infinite); a composition of bijections is a bijection and an injection is a bijection onto its image (Injection, surjection, bijection, Equinumerous sets, ABA \approx B and ABA \preceq B); 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).

[L9]

Every nonempty subset of N\mathbb{N} has a least element (The well-ordering principle).

Proof

technique · constructive
1.1

The hull satisfies x,yH(x,y)x, y \in H(x,y), H(x,y)=H(y,x)H(x,y) = H(y,x) and H(x,x)={x}H(x,x) = \{x\}, and for all x,y,zx, y, z one has H(x,z)H(x,y)H(y,z)H(x,z) \subseteq H(x,y) \cup H(y,z): given wH(x,z)w \in H(x,z), either xwzx \le w \le z, in which case wyw \le y puts ww in H(x,y)H(x,y) and y<wy < w puts ww in H(y,z)H(y,z), or zwxz \le w \le x, in which case wyw \le y puts ww in H(y,z)H(y,z) and y<wy < w puts ww in H(x,y)H(x,y). Hence \sim is reflexive on UU (as H(x,x)={x}UH(x,x) = \{x\} \subseteq U), symmetric, and transitive.

givenL3
1.2

Let CRC \subseteq \mathbb{R} be nonempty, open and order-convex, and let uCu \in C; fix ε>0\varepsilon > 0 with Nε(u)CN_\varepsilon(u) \subseteq C. Then uε/2u - \varepsilon/2 and u+ε/2u + \varepsilon/2 lie in Nε(u)CN_\varepsilon(u) \subseteq C, so uu is neither an upper bound nor a lower bound of CC.

L1L2L3choose
1.3

For xUx \in U put Cx:={yU:H(x,y)U}C_x := \{\, y \in U : H(x,y) \subseteq U \,\}, the equivalence class of xx, and let C:={Cx:xU}\mathcal{C} := \{\, C_x : x \in U \,\}.

construct
2.1

Each CxC_x is nonempty because xCxx \in C_x; two classes of an equivalence relation are equal or disjoint; and every xUx \in U lies in CxC_x, so U=CU = \bigcup \mathcal{C}. This is claim 1.

step 1.1step 1.3
2.2

Each CxC_x is order-convex: let u,vCxu, v \in C_x and uwvu \le w \le v. From uxu \sim x and xvx \sim v we get uvu \sim v, so H(u,v)UH(u,v) \subseteq U; since wH(u,v)w \in H(u,v) we get wUw \in U, and H(u,w)H(u,v)UH(u,w) \subseteq H(u,v) \subseteq U because every tt with utwu \le t \le w satisfies utvu \le t \le v, so uwu \sim w and hence wCu=Cxw \in C_u = C_x.

step 1.1step 1.3L3
2.3

Each CxC_x is open: let uCxUu \in C_x \subseteq U and fix ε>0\varepsilon > 0 with Nε(u)UN_\varepsilon(u) \subseteq U. For yNε(u)y \in N_\varepsilon(u) the hull H(u,y)H(u,y) is contained in the order-convex set Nε(u)N_\varepsilon(u), hence in UU, so uyu \sim y and yCu=Cxy \in C_u = C_x; therefore Nε(u)CxN_\varepsilon(u) \subseteq C_x.

step 1.1step 1.3L1L2L3choose
2.4

Let CC be nonempty, open and order-convex and bounded both above and below; then a:=infCa := \inf C and b:=supCb := \sup C exist by [L4]. Every uCu \in C satisfies auba \le u \le b, and uu is neither an upper nor a lower bound of CC, so uau \ne a and ubu \ne b, giving a<u<ba < u < b; in particular a<ba < b and C(a,b)C \subseteq (a,b). Conversely let a<w<ba < w < b: by [L5] with ε=bw\varepsilon = b - w there is vCv \in C with w<vw < v, and with ε=wa\varepsilon = w - a there is tCt \in C with t<wt < w, so twvt \le w \le v and order-convexity gives wCw \in C. Hence C=(a,b)C = (a,b).

step 1.2L3L4L5
2.5

Let CC be nonempty, open and order-convex. If CC is bounded below and not above, put a:=infCa := \inf C; as in the bounded case every uCu \in C satisfies a<ua < u, and for w>aw > a the fact [L5] supplies tCt \in C with t<wt < w while [L6] supplies vCv \in C with w<vw < v, so wCw \in C by order-convexity; hence C=(a,)C = (a,\infty). Symmetrically, if CC is bounded above and not below then C=(,b)C = (-\infty, b) with b:=supCb := \sup C. If CC is bounded neither above nor below then for every ww the fact [L6] supplies t,vCt, v \in C with t<w<vt < w < v, so wCw \in C and C=RC = \mathbb{R}.

step 1.2L3L4L5L6
3.1

Every member of C\mathcal{C} is nonempty, open and order-convex by steps 2.1, 2.2 and 2.3, and it is bounded above or not and bounded below or not, so steps 2.4 and 2.5 exhibit it as an interval of one of the four open forms; this is claim 2.

step 2.1step 2.2step 2.3step 2.4step 2.5L3
3.2

Every member CC of C\mathcal{C} contains an element of QR\mathbb{Q}_{\mathbb{R}}: pick uCu \in C and, by openness, ε>0\varepsilon > 0 with Nε(u)CN_\varepsilon(u) \subseteq C; since uε<u+εu - \varepsilon < u + \varepsilon, the fact [L7] supplies q^\hat q with uε<q^<u+εu - \varepsilon < \hat q < u + \varepsilon, and Nε(u)=(uε,u+ε)N_\varepsilon(u) = (u - \varepsilon, u + \varepsilon) by [L2], so q^C\hat q \in C.

step 2.1step 2.3L2L7choose
4.1

By [L8] fix a bijection β:NQ\beta : \mathbb{N} \to \mathbb{Q}; then e:=ιβe := \iota \circ \beta, where ι(q)=q^\iota(q) = \hat q, is a bijection from N\mathbb{N} onto QR\mathbb{Q}_{\mathbb{R}} by [L7] and [L8]. For CCC \in \mathcal{C} the set {nN:e(n)C}\{\, n \in \mathbb{N} : e(n) \in C \,\} is nonempty by step 3.2, so Φ(C):=min{nN:e(n)C}\Phi(C) := \min \{\, n \in \mathbb{N} : e(n) \in C \,\} is defined by [L9] and no selection is made; and Φ\Phi is injective, since e(Φ(C))Ce(\Phi(C)) \in C and distinct members of C\mathcal{C} are disjoint by step 2.1.

step 2.1step 3.2L7L8L9construct
5.1

Hence C\mathcal{C} is in bijection with Φ[C]N\Phi[\mathcal{C}] \subseteq \mathbb{N}, and a subset of N\mathbb{N} is at most countable, so C\mathcal{C} is at most countable; this is claim 3.

step 4.1L8
6.1

The family C\mathcal{C} constructed in step 1.3 therefore consists of pairwise disjoint nonempty open intervals whose union is UU, and it is at most countable, which is exactly the assertion.

step 2.1step 3.1step 5.1discharge-construct

Remarks

  • The components are forced, not chosen. A component is an equivalence class of an explicitly written relation, so the family C\mathcal{C} is determined by UU alone, with no selection anywhere. One half of the usual uniqueness statement is immediate from that: if UU is written as a union of nonempty open intervals, each of those intervals is order-convex and contained in UU, so any two of its points are equivalent and the whole interval lies inside a single component. That the intervals must then be the components is the other half, and it is neither needed below nor proved here.

  • Where completeness is spent. Only in steps 2.4 and 2.5, which produce infC\inf C and supC\sup C from the least-upper-bound property. Everything else uses the order alone. The argument therefore does not transpose to an arbitrary ordered field, where the two bounds it asks for need not exist; the standard obstruction is the set of positive rationals whose square is below 22, which is bounded above in Q\mathbb{Q} and has no supremum there (sup{qQ:q>0, q2<2}=2\sup\{q \in \mathbb{Q} : q > 0,\ q^2 < 2\} = \sqrt{2} in R\mathbb{R}, and no supremum in Q\mathbb{Q}).

  • The two sizes in the statement pull in opposite directions. Each single component is an uncountable set, being a nonempty open set (Both Q\mathbb{Q} and RQ\mathbb{R} \setminus \mathbb{Q} are dense in R\mathbb{R}, and every nonempty open subset of R\mathbb{R} is uncountable), while the family of components is at most countable. There is no tension: the count in claim 3 is a count of components, not of points, and the injection of step 4.1 is into N\mathbb{N} through the rationals, which are countable and dense at once.

  • This is one of the results whose statement is order vocabulary throughout, and Which results on this page use the order of R\mathbb{R} and therefore have no general-topological analogue collects them: interval, disjoint union of intervals, and the components themselves are all defined from the order, so there is nothing here to restate where no order is present.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 101 results over 29 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