Alphabeta Math
Session-authored (Fable 5 assisted)
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.

14 results · all verified · 13 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 1 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.

Topology of R\mathbb{R}

1 · Prerequisites

2 · Summary

Objective. This page builds the topology of R\mathbb{R} from the order and the absolute value alone, and takes it as far as the four theorems that make R\mathbb{R} a special space rather than a generic one: the structure of open sets, Heine-Borel, the equivalence of compactness with sequential compactness, and the identification of the connected sets with the intervals. It ends with perfect sets and the theorem that a nonempty one is uncountable.

Everything starts from one definition. A neighbourhood of a point is an interval centred on it (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}); a set is open when every one of its points has a neighbourhood inside it, and closed when its complement is open (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen). Closedness is defined by complementation and by nothing else on this page, so every other description of a closed set here is a theorem. The basic algebra follows at once (Arbitrary unions and finite intersections of open subsets of R\mathbb{R} are open, and dually for closed sets): arbitrary unions and finite intersections of open sets are open, dually for closed sets, and the word "finite" cannot be deleted (FALSE: an arbitrary intersection of open subsets of R\mathbb{R} is open). Open and closed are not opposites and not exhaustive (FALSE: every subset of R\mathbb{R} is either open or closed).

Closure, limit points, and two descriptions of the same set. Interior and closure are defined as the largest open subset and the smallest closed superset (Interior, closure, boundary and exterior of a subset of R\mathbb{R}), and the working description of the closure is proved rather than assumed: it is the set of points every neighbourhood of which meets the set, equivalently the set together with its limit points (Limit point, isolated point, adherent point, derived set, and dense subset of R\mathbb{R}, 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). Replacing neighbourhoods by sequences is a separate theorem and costs more (A point lies in the closure of ARA \subseteq \mathbb{R} iff some sequence in AA converges to it, so a subset of R\mathbb{R} is closed iff it is sequentially closed): turning a point of the closure into a sequence spends the axiom of countable choice, and the item says so at the step where it happens.

The first result with no analogue elsewhere. Every open subset of R\mathbb{R} is a countable disjoint union of open intervals (Every open subset of R\mathbb{R} is a countable disjoint union of open intervals, namely its order components), namely the classes of the relation "the closed interval between these two points stays inside the set". The proof is an order argument throughout, and the countability comes from the rationals: each component contains one, and components are disjoint. Alongside it, Q\mathbb{Q} and its complement are both dense and every nonempty open set is uncountable (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).

Compactness. An open cover, a finite subcover, and the two notions of compactness are fixed in Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset. Heine-Borel is proved by bisection, not quoted from a general theorem: a closed bounded interval is compact (Heine-Borel by bisection: every closed bounded interval [a,b][a,b] is compact), with a canonical halving rule so that the recursion needs only the recursion theorem and no choice principle. The converse half (A compact subset of R\mathbb{R} is closed and bounded) uses the Archimedean property in both its forms, the cofinal one for boundedness and the reciprocal one for closedness, and the two halves combine into the characterisation of compact sets as the closed bounded ones (A subset of R\mathbb{R} is compact if and only if it is closed and bounded). Compactness and sequential compactness then coincide (A subset of R\mathbb{R} is compact iff it is sequentially compact), by a route through Bolzano-Weierstrass. Completeness is doing real work here: in an ordered field that is not complete a closed bounded set can fail to be compact (FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness).

Connectedness and perfect sets. Connectedness is defined by separated sets (Separated sets, disconnection, and connected subset of R\mathbb{R}) and turns out to be an order property: a subset of R\mathbb{R} is connected exactly when it is order-convex (A subset of R\mathbb{R} is connected if and only if it is order-convex, that is, an interval). A perfect set is one that is closed with no isolated points (Perfect subset of R\mathbb{R}: closed with no isolated points), and a nonempty one is uncountable (Every nonempty perfect subset of R\mathbb{R} is uncountable). That last proof is where the absence of dependent choice in this library is felt most sharply: the standard argument chooses a shrinking neighbourhood at every stage, and the proof given here instead fixes an enumeration of the rationals once and always takes the least-indexed rational-endpoint interval that works.

What is and is not claimed about generality. Two results on this page use only the definitions, and four depend on the order of R\mathbb{R}: three of them in what they say, the fourth in how it is proved. Which results on this page use the order of R\mathbb{R} and therefore have no general-topological analogue separates them, and it is deliberately silent about topological spaces in general. Those are developed later in this library, on Topological Spaces and Continuity, where Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not identifies the topology of this page as a special case; nothing here proves anything about them.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}

Definition

Throughout, R\mathbb{R} is the complete ordered field (Complete ordered field (least-upper-bound property), Ordered field) with its order (Order on the reals) and its absolute value (Absolute value in an ordered field).

Let xRx \in \mathbb{R} and let εR\varepsilon \in \mathbb{R} with ε>0\varepsilon > 0. The ε\varepsilon-neighbourhood of xx is

Nε(x)  :=  {yR:yx<ε},N_\varepsilon(x) \;:=\; \{\, y \in \mathbb{R} : |y - x| < \varepsilon \,\},

and the punctured ε\varepsilon-neighbourhood of xx is

Nε(x)  :=  Nε(x){x}  =  {yR:0<yx<ε}.N^{*}_\varepsilon(x) \;:=\; N_\varepsilon(x) \setminus \{x\} \;=\; \{\, y \in \mathbb{R} : 0 < |y - x| < \varepsilon \,\}.

The two descriptions of Nε(x)N^{*}_\varepsilon(x) agree because yx=0|y - x| = 0 holds exactly when y=xy = x (Basic properties of the absolute value).

A neighbourhood is an open interval. For every xx and every ε>0\varepsilon > 0,

Nε(x)  =  (xε, x+ε),N_\varepsilon(x) \;=\; (x - \varepsilon,\ x + \varepsilon),

the interval of Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length. Indeed Basic properties of the absolute value gives, for ε>0\varepsilon > 0, the equivalence yx<ε    ε<yx<ε|y - x| < \varepsilon \iff -\varepsilon < y - x < \varepsilon, and adding xx throughout turns the right-hand side into xε<y<x+εx - \varepsilon < y < x + \varepsilon (Ordered field).

The centre lies in its own neighbourhoods. xNε(x)x \in N_\varepsilon(x), since xx=0=0<ε|x - x| = |0| = 0 < \varepsilon (Basic properties of the absolute value).

Punctured neighbourhoods are never empty. The element y:=x+ε/2y := x + \varepsilon/2 satisfies yx=ε/2|y - x| = \varepsilon/2, which is >0> 0 and <ε< \varepsilon, so yNε(x)y \in N^{*}_\varepsilon(x) (Basic properties of the absolute value, Ordered field).

Monotonicity in the radius. If 0<δε0 < \delta \le \varepsilon then Nδ(x)Nε(x)N_\delta(x) \subseteq N_\varepsilon(x), because yx<δε|y - x| < \delta \le \varepsilon (Ordered field).

Nesting at an interior point. If yNε(x)y \in N_\varepsilon(x) and 0<δεyx0 < \delta \le \varepsilon - |y - x|, then

Nδ(y)    Nε(x).N_\delta(y) \;\subseteq\; N_\varepsilon(x).

Indeed for zNδ(y)z \in N_\delta(y) the triangle inequality (The triangle inequality) gives zx=(zy)+(yx)zy+yx<δ+yxε|z - x| = |(z - y) + (y - x)| \le |z - y| + |y - x| < \delta + |y - x| \le \varepsilon. Note that εyx>0\varepsilon - |y - x| > 0 precisely because yNε(x)y \in N_\varepsilon(x), so such a δ\delta always exists.

Remarks

  • The radius is a real number, not a rational. Nothing on this page tests a condition against rational radii only. That convention belongs to Limits and Cauchy sequences of reals, where the quantifier is over rational ε\varepsilon and the passage between the rational and the real form is the sanctioned remark of Sequences of reals: bounded, eventually, frequently, tails, subsequences. Here ε\varepsilon ranges over the positive reals throughout, and every statement above is proved for an arbitrary positive real.

  • Why the punctured version is separated out. A limit point of a set is a point every punctured neighbourhood of which meets the set (Limit point, isolated point, adherent point, derived set, and dense subset of R\mathbb{R}), and deleting the centre is exactly what stops a point of the set from qualifying automatically. The unpunctured condition defines the weaker notion of an adherent point, and the difference between the two is precisely an isolated point.

  • Nesting is the workhorse. Almost every openness verification on this page has the shape "given yy in the set, shrink the radius by the distance already travelled", which is the nesting property above. It is recorded here once so that no later proof has to redo the triangle inequality in passing.

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen

Definition

Let U,FRU, F \subseteq \mathbb{R}, with neighbourhoods as in The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}.

  • UU is open when for every xUx \in U there is a real ε>0\varepsilon > 0 with Nε(x)UN_\varepsilon(x) \subseteq U.
  • FF is closed when its complement RF\mathbb{R} \setminus F is open.
  • A set is clopen when it is both open and closed.

The whole of the topology of R\mathbb{R} developed on this page rests on this one definition: closedness is defined as openness of the complement, and every other description of a closed set on this page is a 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, A point lies in the closure of ARA \subseteq \mathbb{R} iff some sequence in AA converges to it, so a subset of R\mathbb{R} is closed iff it is sequentially closed).

\varnothing and R\mathbb{R} are clopen. The condition defining openness quantifies over the elements of the set, so it holds vacuously for \varnothing; and for xRx \in \mathbb{R} one has N1(x)RN_1(x) \subseteq \mathbb{R}, so R\mathbb{R} is open. Since each of the two is the complement of the other, each is also closed.

Every neighbourhood is open. Let yNε(x)y \in N_\varepsilon(x) and put δ:=εyx\delta := \varepsilon - |y - x|, which is >0> 0 because yNε(x)y \in N_\varepsilon(x). The nesting property of The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R} gives Nδ(y)Nε(x)N_\delta(y) \subseteq N_\varepsilon(x). So every point of Nε(x)N_\varepsilon(x) has a neighbourhood inside it.

The four open forms of Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length are open sets. Let a,bRa, b \in \mathbb{R}.

  • (a,b)(a,b): for xx with a<x<ba < x < b, both xa>0x - a > 0 and bx>0b - x > 0, so δ:=min{xa, bx}\delta := \min\{x - a,\ b - x\} is a positive real (the minimum of a two-element set of reals exists, Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set). If yx<δ|y - x| < \delta then y>xδx(xa)=ay > x - \delta \ge x - (x - a) = a and y<x+δx+(bx)=by < x + \delta \le x + (b - x) = b, so y(a,b)y \in (a,b); hence Nδ(x)(a,b)N_\delta(x) \subseteq (a,b).
  • (a,)(a,\infty): for x>ax > a take δ:=xa>0\delta := x - a > 0; then yx<δ|y - x| < \delta gives y>xδ=ay > x - \delta = a.
  • (,b)(-\infty,b): for x<bx < b take δ:=bx>0\delta := b - x > 0; then yx<δ|y - x| < \delta gives y<x+δ=by < x + \delta = b.
  • (,)=R(-\infty,\infty) = \mathbb{R}: already treated above.

The four closed forms of Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length are closed sets. In each case the complement is shown open directly.

  • [a,b][a,b]: if x[a,b]x \notin [a,b] then x<ax < a or x>bx > b by trichotomy (Ordered field). If x<ax < a, take δ:=ax>0\delta := a - x > 0; every yNδ(x)y \in N_\delta(x) has y<x+δ=ay < x + \delta = a, hence y[a,b]y \notin [a,b]. If x>bx > b, take δ:=xb>0\delta := x - b > 0; every yNδ(x)y \in N_\delta(x) has y>xδ=by > x - \delta = b, hence y[a,b]y \notin [a,b]. So R[a,b]\mathbb{R} \setminus [a,b] is open.
  • [a,)[a,\infty): its complement is (,a)(-\infty,a), which is open by the previous paragraph.
  • (,b](-\infty,b]: its complement is (b,)(b,\infty), which is open.
  • (,)=R(-\infty,\infty) = \mathbb{R}: its complement is \varnothing, which is open.

Remarks

  • Open and closed are not opposites, and not exhaustive. A set may be neither: the half-open interval [0,1)[0,1) is neither open nor closed (FALSE: every subset of R\mathbb{R} is either open or closed). A set may be both: \varnothing and R\mathbb{R} are clopen. The words are inherited from the interval terminology of Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length, and the agreement between the two usages is exactly the two lists verified above: an interval called open there is an open set here, and an interval called closed there is a closed set here.

  • A clopen set is a disconnection waiting to happen. If AA is clopen and both AA and RA\mathbb{R} \setminus A are nonempty, then each of the two is its own closure, so the two are separated in the sense of Separated sets, disconnection, and connected subset of R\mathbb{R} and R=A(RA)\mathbb{R} = A \cup (\mathbb{R} \setminus A) is a disconnection. Since R\mathbb{R} is order-convex it is connected (A subset of R\mathbb{R} is connected if and only if it is order-convex, that is, an interval), so no such AA exists: \varnothing and R\mathbb{R} are the only clopen subsets of R\mathbb{R}.

  • The half-open forms are the ones the two lists omit, and deliberately so: [a,b)[a,b) and (a,b](a,b] with a<ba < b are neither open nor closed as subsets of R\mathbb{R}.

  • The radius depends on the point. Openness asks for some ε\varepsilon at each point, and that ε\varepsilon may shrink to nothing as the point approaches the edge of the set, as the computation for (a,b)(a,b) shows: there δ=min{xa, bx}\delta = \min\{x - a,\ b - x\} tends to 00 as xx tends to either endpoint. Asking instead for a single ε\varepsilon that works simultaneously at every point of the set is a strictly stronger condition, and it is not what is defined here; nothing on this page uses it.

TheoremStatement: AI-adaptedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

Arbitrary unions and finite intersections of open subsets of R\mathbb{R} are open, and dually for closed sets

Statement

Let open and closed subsets of R\mathbb{R} be as in Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen.

  1. Arbitrary unions of open sets are open. If U\mathcal{U} is any family of open subsets of R\mathbb{R}, then U\bigcup \mathcal{U} is open.
  2. Finite intersections of open sets are open. If nNn \in \mathbb{N} and U0,,UnU_0, \dots, U_n are open, then U0UnU_0 \cap \dots \cap U_n is open.
  3. Arbitrary intersections of closed sets are closed. If F\mathcal{F} is a nonempty family of closed subsets of R\mathbb{R}, then F\bigcap \mathcal{F} is closed.
  4. Finite unions of closed sets are closed. If nNn \in \mathbb{N} and F0,,FnF_0, \dots, F_n are closed, then F0FnF_0 \cup \dots \cup F_n 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 F\mathcal{F} to be nonempty only so that F\bigcap \mathcal{F} is a subset of R\mathbb{R} without appeal to a convention about the empty intersection.

Facts & Assumptions

Given: A family U\mathcal{U} of open subsets of R\mathbb{R}, with U={xR:xU for some UU}\bigcup \mathcal{U} = \{\, x \in \mathbb{R} : x \in U \text{ for some } U \in \mathcal{U} \,\}; a natural number nn and open sets U0,,UnU_0, \dots, U_n; a nonempty family F\mathcal{F} of closed subsets of R\mathbb{R}, with F={xR:xF for every FF}\bigcap \mathcal{F} = \{\, x \in \mathbb{R} : x \in F \text{ for every } F \in \mathcal{F} \,\}; and closed sets F0,,FnF_0, \dots, F_n.

[A1]

De Morgan's laws in the ambient set theory: for a nonempty family G\mathcal{G} of subsets of R\mathbb{R}, RG={RG:GG}\mathbb{R} \setminus \bigcap \mathcal{G} = \bigcup \{\, \mathbb{R} \setminus G : G \in \mathcal{G} \,\}, and R(G0Gn)=(RG0)(RGn)\mathbb{R} \setminus (G_0 \cup \dots \cup G_n) = (\mathbb{R} \setminus G_0) \cap \dots \cap (\mathbb{R} \setminus G_n). Also R(RG)=G\mathbb{R} \setminus (\mathbb{R} \setminus G) = G.

[L1]

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

[L2]

Nε(x)={y:yx<ε}N_\varepsilon(x) = \{\, y : |y - x| < \varepsilon \,\}, and 0<δε0 < \delta \le \varepsilon gives Nδ(x)Nε(x)N_\delta(x) \subseteq N_\varepsilon(x) (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}).

[L3]

Every nonempty finite set of reals has a minimum, so min{ε,η}\min\{\varepsilon, \eta\} is defined and equals one of the two entries, and is \le both (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).

Proof

technique · direct
1.1

Let xUx \in \bigcup \mathcal{U}. Then xUx \in U for some UUU \in \mathcal{U}, and UU is open, so there is ε>0\varepsilon > 0 with Nε(x)UUN_\varepsilon(x) \subseteq U \subseteq \bigcup \mathcal{U}; as xx was arbitrary, U\bigcup \mathcal{U} is open, which is claim 1.

givenL1choose
1.2

Now let UU and VV be open and let xUVx \in U \cap V; fix ε>0\varepsilon > 0 with Nε(x)UN_\varepsilon(x) \subseteq U and η>0\eta > 0 with Nη(x)VN_\eta(x) \subseteq V.

givenL1choose
2.1

Put δ:=min{ε,η}\delta := \min\{\varepsilon, \eta\}, which is one of ε,η\varepsilon, \eta and hence >0> 0, and satisfies δε\delta \le \varepsilon and δη\delta \le \eta; then Nδ(x)Nε(x)UN_\delta(x) \subseteq N_\varepsilon(x) \subseteq U and Nδ(x)Nη(x)VN_\delta(x) \subseteq N_\eta(x) \subseteq V, so Nδ(x)UVN_\delta(x) \subseteq U \cap V, and as xx was arbitrary UVU \cap V is open.

step 1.2L2L3
2.2

The family {RF:FF}\{\, \mathbb{R} \setminus F : F \in \mathcal{F} \,\} consists of open sets by [L1], so its union is open by step 1.1; that union is RF\mathbb{R} \setminus \bigcap \mathcal{F} by [A1], so F\bigcap \mathcal{F} is closed, which is claim 3.

step 1.1A1L1
3.1

Claim 2 now follows by induction on nn: for n=0n = 0 the intersection is U0U_0, which is open by hypothesis; and if W:=U0UnW := U_0 \cap \dots \cap U_n is open then U0Un+1=WUn+1U_0 \cap \dots \cap U_{n+1} = W \cap U_{n+1} is an intersection of two open sets, hence open by step 2.1.

step 2.1given
4.1

Each RFi\mathbb{R} \setminus F_i is open by [L1], so (RF0)(RFn)(\mathbb{R} \setminus F_0) \cap \dots \cap (\mathbb{R} \setminus F_n) is open by step 3.1; that set is R(F0Fn)\mathbb{R} \setminus (F_0 \cup \dots \cup F_n) by [A1], so F0FnF_0 \cup \dots \cup F_n is closed, which is claim 4.

step 3.1A1L1
5.1

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.

step 1.1step 2.2step 3.1step 4.1

Remarks

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

Interior, closure, boundary and exterior of a subset of R\mathbb{R}

Definition

Let ARA \subseteq \mathbb{R}, with open and closed sets as in Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen.

  • The interior of AA is the union of all open subsets of AA: A  :=  {UR:U open and UA}.A^{\circ} \;:=\; \bigcup \{\, U \subseteq \mathbb{R} : U \text{ open and } U \subseteq A \,\}.
  • The closure of AA is the intersection of all closed supersets of AA: A  :=  {FR:F closed and AF}.\overline{A} \;:=\; \bigcap \{\, F \subseteq \mathbb{R} : F \text{ closed and } A \subseteq F \,\}.
  • The boundary of AA is A:=AA\partial A := \overline{A} \setminus A^{\circ}.
  • The exterior of AA is extA:=(RA)\operatorname{ext} A := (\mathbb{R} \setminus A)^{\circ}.

Both operators are well defined and deliver what their names claim. The family whose union defines AA^{\circ} always contains \varnothing, and the family whose intersection defines A\overline{A} always contains R\mathbb{R}, so the second family is nonempty and both expressions denote subsets of R\mathbb{R} without appeal to any convention about empty unions or intersections. Moreover:

Pointwise description of the interior. For xRx \in \mathbb{R},

xA    there is ε>0 with Nε(x)A.x \in A^{\circ} \iff \text{there is } \varepsilon > 0 \text{ with } N_\varepsilon(x) \subseteq A .

If xAx \in A^{\circ} then, AA^{\circ} being open and containing xx, there is ε>0\varepsilon > 0 with Nε(x)AAN_\varepsilon(x) \subseteq A^{\circ} \subseteq A. Conversely if Nε(x)AN_\varepsilon(x) \subseteq A then Nε(x)N_\varepsilon(x) is an open subset of AA (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen) containing xx, hence xNε(x)Ax \in N_\varepsilon(x) \subseteq A^{\circ} (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}).

The corresponding pointwise description of the closure is not a definitional matter and is proved separately, as 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.

Remarks

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

Limit point, isolated point, adherent point, derived set, and dense subset of R\mathbb{R}

Definition

Let ARA \subseteq \mathbb{R} and xRx \in \mathbb{R}, with neighbourhoods as in The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R} and closure as in Interior, closure, boundary and exterior of a subset of R\mathbb{R}.

  • xx is an adherent point of AA when Nε(x)AN_\varepsilon(x) \cap A \ne \varnothing for every real ε>0\varepsilon > 0.
  • xx is a limit point (or accumulation point) of AA when Nε(x)AN^{*}_\varepsilon(x) \cap A \ne \varnothing for every real ε>0\varepsilon > 0: every punctured neighbourhood of xx meets AA.
  • xx is an isolated point of AA when xAx \in A and there is a real ε>0\varepsilon > 0 with Nε(x)A={x}N_\varepsilon(x) \cap A = \{x\}.
  • The derived set of AA is A  :=  {xR:x is a limit point of A}.A' \;:=\; \{\, x \in \mathbb{R} : x \text{ is a limit point of } A \,\}.
  • AA is dense in R\mathbb{R} when A=R\overline{A} = \mathbb{R}.

A limit point is an adherent point, since Nε(x)Nε(x)N^{*}_\varepsilon(x) \subseteq N_\varepsilon(x); and an element of AA is an adherent point of AA, since xNε(x)Ax \in N_\varepsilon(x) \cap A (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}). So the adherent points of AA are exactly the points of AAA \cup A', a statement proved as part of 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.

Limit point and isolated point are exact opposites inside AA. For xAx \in A: xx is an isolated point of AA exactly when it is not a limit point of AA. Indeed Nε(x)A={x}N_\varepsilon(x) \cap A = \{x\} says precisely that Nε(x)A=N^{*}_\varepsilon(x) \cap A = \varnothing, because xx itself always lies in Nε(x)AN_\varepsilon(x) \cap A when xAx \in A; so the existence of an ε\varepsilon witnessing isolation is the negation of the condition defining a limit point. A point of AA is therefore either isolated in AA or a limit point of AA, and never both.

A limit point need not belong to the set, and a point of the set need not be a limit point. Both possibilities occur, and the two examples that matter later are 00, which is a limit point of {1/k:k1}\{\, 1/k : k \ge 1 \,\} without belonging to it, and 00 again, which belongs to {0}[1,2]\{0\} \cup [1,2] as an isolated point.

Remarks

TheoremStatement: AI-adaptedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

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

Statement

Let ARA \subseteq \mathbb{R}, with closure A\overline{A} as in Interior, closure, boundary and exterior of a subset of R\mathbb{R} and derived set AA' as in Limit point, isolated point, adherent point, derived set, and dense subset of R\mathbb{R}. Write

E  :=  {xR:Nε(x)A for every real ε>0}E \;:=\; \{\, x \in \mathbb{R} : N_\varepsilon(x) \cap A \ne \varnothing \text{ for every real } \varepsilon > 0 \,\}

for the set of adherent points of AA (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}). Then:

  1. A=E\overline{A} = E.
  2. A=AA\overline{A} = A \cup A'.
  3. A\overline{A} is the smallest closed superset of AA: it is closed, it contains AA, and it is contained in every closed FF with AFA \subseteq F.
  4. AA is closed if and only if A=AA = \overline{A}, if and only if AAA' \subseteq A.

Claim 3 is the content of the definition of A\overline{A} and is restated here so that the four descriptions stand together; claims 1, 2 and 4 are the ones that carry work.

Facts & Assumptions

Given: A subset ARA \subseteq \mathbb{R}, and the set EE of adherent points of AA as displayed in the Statement.

[L1]

UU is open when every xUx \in U admits ε>0\varepsilon > 0 with Nε(x)UN_\varepsilon(x) \subseteq U; FF is closed when RF\mathbb{R} \setminus F is open (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen).

[L2]

xNε(x)x \in N_\varepsilon(x); Nε(x)=Nε(x){x}Nε(x)N^{*}_\varepsilon(x) = N_\varepsilon(x) \setminus \{x\} \subseteq N_\varepsilon(x); and if yNε(x)y \in N_\varepsilon(x) then δ:=εyx>0\delta := \varepsilon - |y - x| > 0 and Nδ(y)Nε(x)N_\delta(y) \subseteq N_\varepsilon(x) (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}).

[L3]

A\overline{A} is the intersection of the nonempty family of closed supersets of AA; it is closed, it contains AA, and it is contained in every closed superset of AA (Interior, closure, boundary and exterior of a subset of R\mathbb{R}, Arbitrary unions and finite intersections of open subsets of R\mathbb{R} are open, and dually for closed sets).

[L4]

xx is an adherent point of AA when every Nε(x)N_\varepsilon(x) meets AA, a limit point when every Nε(x)N^{*}_\varepsilon(x) meets AA, and AA' is the set of limit points (Limit point, isolated point, adherent point, derived set, and dense subset of R\mathbb{R}).

Proof

technique · direct
1.1

AEA \subseteq E: for xAx \in A and any ε>0\varepsilon > 0 one has xNε(x)Ax \in N_\varepsilon(x) \cap A, so that intersection is nonempty.

L2L4
1.2

Let xREx \in \mathbb{R} \setminus E; by the definition of EE there is a real ε>0\varepsilon > 0 with Nε(x)A=N_\varepsilon(x) \cap A = \varnothing.

L4choose
1.3

Let FF be closed with AFA \subseteq F, and let xRFx \in \mathbb{R} \setminus F; since RF\mathbb{R} \setminus F is open there is a real η>0\eta > 0 with Nη(x)RFN_\eta(x) \subseteq \mathbb{R} \setminus F.

L1choose
2.1

For every yNε(x)y \in N_\varepsilon(x) the radius δ:=εyx\delta := \varepsilon - |y - x| is positive and Nδ(y)Nε(x)N_\delta(y) \subseteq N_\varepsilon(x), so Nδ(y)A=N_\delta(y) \cap A = \varnothing and yEy \notin E; hence Nε(x)REN_\varepsilon(x) \subseteq \mathbb{R} \setminus E, and since xx was an arbitrary point of RE\mathbb{R} \setminus E that set is open, that is, EE is closed.

step 1.2L1L2L4
2.2

From Nη(x)RFRAN_\eta(x) \subseteq \mathbb{R} \setminus F \subseteq \mathbb{R} \setminus A we get Nη(x)A=N_\eta(x) \cap A = \varnothing, so xEx \notin E; hence RFRE\mathbb{R} \setminus F \subseteq \mathbb{R} \setminus E, that is, EFE \subseteq F, for every closed FAF \supseteq A.

step 1.3L4
3.1

By steps 1.1 and 2.1 the set EE is a closed superset of AA, so AE\overline{A} \subseteq E by the leastness in [L3]; and A\overline{A} is itself a closed superset of AA by [L3], so step 2.2 applied to F=AF = \overline{A} gives EAE \subseteq \overline{A}. Hence A=E\overline{A} = E, which is claim 1.

step 1.1step 2.1step 2.2L3
4.1

E=AAE = A \cup A': if xEx \in E and xAx \notin A then for every ε>0\varepsilon > 0 some aNε(x)Aa \in N_\varepsilon(x) \cap A exists, and axa \ne x because xAx \notin A, so aNε(x)Aa \in N^{*}_\varepsilon(x) \cap A and xAx \in A'; conversely AEA \subseteq E by step 1.1, and AEA' \subseteq E because Nε(x)Nε(x)N^{*}_\varepsilon(x) \subseteq N_\varepsilon(x). Combining with step 3.1 gives A=AA\overline{A} = A \cup A', which is claim 2.

step 1.1step 3.1L2L4
5.1

Claim 4: if AA is closed then AA is a closed superset of itself, so AA\overline{A} \subseteq A by [L3], while AAA \subseteq \overline{A} by [L3], whence A=AA = \overline{A}; conversely if A=AA = \overline{A} then AA is closed because A\overline{A} is. Finally A=AA = \overline{A} says A=AAA = A \cup A' by step 4.1, and A=AAA = A \cup A' holds exactly when AAA' \subseteq A.

step 4.1L3
6.1

Claim 3 is [L3] restated, and claims 1, 2 and 4 are steps 3.1, 4.1 and 5.1, so all four hold.

step 3.1step 4.1step 5.1L3

Remarks

LemmaStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

A point lies in the closure of ARA \subseteq \mathbb{R} iff some sequence in AA converges to it, so a subset of R\mathbb{R} is closed iff it is sequentially closed

Statement

Let ARA \subseteq \mathbb{R} and xRx \in \mathbb{R}, with closure as in Interior, closure, boundary and exterior of a subset of R\mathbb{R} and sequences and convergence as in Sequences of reals: bounded, eventually, frequently, tails, subsequences and Limits and Cauchy sequences of reals. Then

xA    there is a sequence (ak)kN with akA for every k and akx.x \in \overline{A} \iff \text{there is a sequence } (a_k)_{k \in \mathbb{N}} \text{ with } a_k \in A \text{ for every } k \text{ and } a_k \to x .

Consequently AA is closed if and only if it is sequentially closed: whenever a sequence with all its terms in AA converges, its limit lies in AA.

The right-to-left direction is choice free; the left-to-right direction spends ACω\mathrm{AC}_\omega (The Axiom of Countable Choice (ACω\mathrm{AC}_\omega)). Producing a sequence from a point of the closure requires selecting one point of AA from each of the countably many sets N1/(k+1)(x)AN_{1/(k+1)}(x) \cap A, and this library has no canonical rule for that selection, so the axiom of countable choice is invoked explicitly at step 2.2 and nowhere else.

Facts & Assumptions

Given: A subset ARA \subseteq \mathbb{R} and a real xx. Sequences are functions on N\mathbb{N}, which contains 00, so a sequence is (ak)kN(a_k)_{k \in \mathbb{N}} and the radii used below are 1/(k+1)1/(k+1) rather than 1/k1/k (Sequences of reals: bounded, eventually, frequently, tails, subsequences).

[L2]

Nε(x)={yR:yx<ε}N_\varepsilon(x) = \{\, y \in \mathbb{R} : |y - x| < \varepsilon \,\} for real ε>0\varepsilon > 0 (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}, Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen).

[L3]

(ak)x(a_k) \to x means: for every rational ε>0\varepsilon > 0 there is KNK \in \mathbb{N} with akx<ε|a_k - x| < \varepsilon for all kKk \ge K (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).

[L4]

Strictly between any two reals lies a rational; in particular for every real ε>0\varepsilon > 0 there is a rational qq with 0<q<ε0 < q < \varepsilon (The rationals embed densely in the reals).

[L5]

Reciprocal Archimedean property: for every real ε>0\varepsilon > 0 there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon (For every ε>0\varepsilon > 0 in a complete ordered field there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon, Every complete ordered field is Archimedean).

[L6]

Canonical naturals: n1R>0n \cdot 1_{\mathbb{R}} > 0 for n1n \ge 1 and mnm \le n in N\mathbb{N} gives m1Rn1Rm \cdot 1_{\mathbb{R}} \le n \cdot 1_{\mathbb{R}} (Canonical naturals are positive and strictly increasing); a positive element has a positive inverse and 0<ab0 < a \le b gives 0<1/b1/a0 < 1/b \le 1/a (Inverses of positives are positive, and reciprocation reverses order). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

[L7]

Countable choice: for every family (Xk)kN(X_k)_{k \in \mathbb{N}} of nonempty sets there is a function ff with domain N\mathbb{N} such that f(k)Xkf(k) \in X_k for every kk (The Axiom of Countable Choice (ACω\mathrm{AC}_\omega)).

Proof

technique · direct
1.1

For the right-to-left implication, assume akAa_k \in A for every kNk \in \mathbb{N} and akxa_k \to x, and let ε>0\varepsilon > 0 be an arbitrary real.

assume-hypL3
1.2

For the left-to-right implication, assume xAx \in \overline{A}; then for every kNk \in \mathbb{N} the radius 1/(k+1)1/(k+1) is a positive real and the set Xk:=N1/(k+1)(x)AX_k := N_{1/(k+1)}(x) \cap A is nonempty, because xx is an adherent point of AA by [L1].

assume-hypL1L2L6
2.1

Fix a rational qq with 0<q<ε0 < q < \varepsilon by [L4], and then KNK \in \mathbb{N} with akx<q|a_k - x| < q for all kKk \ge K by [L3]; in particular aKx<q<ε|a_K - x| < q < \varepsilon, so aKNε(x)Aa_K \in N_\varepsilon(x) \cap A and that intersection is nonempty. As ε\varepsilon was an arbitrary positive real, xx is an adherent point of AA, hence xAx \in \overline{A} by [L1].

step 1.1L1L2L3L4choose
2.2

Apply [L7] to the family (Xk)kN(X_k)_{k \in \mathbb{N}} of step 1.2 and fix ff with f(k)Xkf(k) \in X_k for every kk; putting ak:=f(k)a_k := f(k) gives a sequence with akAa_k \in A and akx<1/(k+1)|a_k - x| < 1/(k+1) for every kNk \in \mathbb{N}.

step 1.2L2L7choose
3.1

That sequence converges to xx: let ε>0\varepsilon > 0 be rational, fix by [L5] a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon, and put K:=n1K := n - 1, a natural number since n1n \ge 1; for every kKk \ge K one has k+1n1k + 1 \ge n \ge 1, hence 0<1/(k+1)1/n<ε0 < 1/(k+1) \le 1/n < \varepsilon by [L6], and therefore akx<1/(k+1)<ε|a_k - x| < 1/(k+1) < \varepsilon.

step 2.2L3L5L6choose
4.1

Step 2.1 gives the implication from right to left and steps 2.2 and 3.1 give it from left to right, so xAx \in \overline{A} holds exactly when some sequence with all terms in AA converges to xx.

step 2.1step 2.2step 3.1
4.2

Sequential closedness: if AA is closed and a sequence with all terms in AA converges to some yy, then yAy \in \overline{A} by step 2.1 and A=A\overline{A} = A by [L1], so yAy \in A; conversely, if every convergent sequence with terms in AA has its limit in AA, then any yAy \in \overline{A} is the limit of the sequence produced by steps 2.2 and 3.1, hence lies in AA, so AA\overline{A} \subseteq A, and with AAA \subseteq \overline{A} this gives A=AA = \overline{A}, that is, AA is closed.

step 2.1step 2.2step 3.1L1
5.1

Both assertions of the statement are proved, namely the sequential description of the closure in step 4.1 and the equivalence of closedness with sequential closedness in step 4.2.

step 4.1step 4.2

Remarks

  • Where the choice is spent, and why it cannot be avoided here. Step 2.2 is the only appeal to The Axiom of Countable Choice (ACω\mathrm{AC}_\omega). A canonical selection would require a rule picking a distinguished element of an arbitrary nonempty subset of R\mathbb{R}, and R\mathbb{R} carries no well-ordering that this library has constructed, so this library has no such rule to offer. Contrast Every subset of an at most countable set is at most countable and A nonempty set is at most countable iff it is a surjective image of N\mathbb{N}, where the selection is from subsets of N\mathbb{N} and the least element is canonical.

  • The choice is genuinely confined to one direction. Step 2.1 selects a single rational qq and a single index KK for one ε\varepsilon at a time, and finitely many selections need no choice principle. So "the limit of a convergent sequence in a closed set lies in the set" is a theorem of ZF, and only the production of a sequence out of a point of the closure is not.

  • The indices start at 00. Since N\mathbb{N} contains 00 (Sequences of reals: bounded, eventually, frequently, tails, subsequences), the shrinking radii are 1/(k+1)1/(k+1) and not 1/k1/k; the latter is undefined at k=0k = 0. The threshold in step 3.1 is K=n1K = n - 1 for the same reason, and n1n \ge 1 is exactly what makes KK a natural number.

TheoremStatement: AI-adaptedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

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.

LemmaStatement: AI-adaptedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

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

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 (The rationals embed densely in the reals), the set usually written Q\mathbb{Q} once the identification is made, and put X:=RQRX := \mathbb{R} \setminus \mathbb{Q}_{\mathbb{R}} for the irrationals. Then:

  1. QR\mathbb{Q}_{\mathbb{R}} is dense in R\mathbb{R}, that is, QR=R\overline{\mathbb{Q}_{\mathbb{R}}} = \mathbb{R} (Limit point, isolated point, adherent point, derived set, and dense subset of R\mathbb{R});
  2. XX is dense in R\mathbb{R};
  3. every nonempty open subset of R\mathbb{R} is uncountable (Finite, countably infinite, countable, uncountable).

Claim 2 is not a symmetry of claim 1: the rationals are dense because they are constructed to approximate, whereas the irrationals are dense because there are too many points in any interval for a countable set to exhaust it, which is why claim 3 is proved alongside and used for it.

Facts & Assumptions

Given: The canonical embedding qq^q \mapsto \hat q of Q\mathbb{Q} into R\mathbb{R}, its image QR\mathbb{Q}_{\mathbb{R}}, and the complement X=RQRX = \mathbb{R} \setminus \mathbb{Q}_{\mathbb{R}}.

[L2]

Nε(x)=(xε,x+ε)N_\varepsilon(x) = (x - \varepsilon, x + \varepsilon) for real ε>0\varepsilon > 0, and xε<x+εx - \varepsilon < x + \varepsilon (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}, Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length).

[L3]

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

[L4]

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).

[L5]

QN\mathbb{Q} \approx \mathbb{N} (Q\mathbb{Q} is countably infinite); an injection is a bijection onto its image, and \approx is symmetric and transitive (Injection, surjection, bijection, Equinumerous sets, ABA \approx B and ABA \preceq B).

[L6]

Every subset of an at most countable set is at most countable, and uncountable means not at most countable (Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable).

[L7]

For a<ba < b the interval (a,b)(a,b) is uncountable (Every nondegenerate interval of R\mathbb{R} is uncountable).

Proof

technique · direct
1.1

QR\mathbb{Q}_{\mathbb{R}} is dense: let xRx \in \mathbb{R} and let ε>0\varepsilon > 0 be real; by [L2] one has xε<x+εx - \varepsilon < x + \varepsilon, so [L4] supplies q^\hat q with xε<q^<x+εx - \varepsilon < \hat q < x + \varepsilon, that is q^Nε(x)QR\hat q \in N_\varepsilon(x) \cap \mathbb{Q}_{\mathbb{R}}. Every real is therefore an adherent point of QR\mathbb{Q}_{\mathbb{R}} and claim 1 follows from [L1].

L1L2L4
1.2

QR\mathbb{Q}_{\mathbb{R}} is at most countable: the embedding is an injection of Q\mathbb{Q} with image QR\mathbb{Q}_{\mathbb{R}}, hence a bijection onto it, so QRQN\mathbb{Q}_{\mathbb{R}} \approx \mathbb{Q} \approx \mathbb{N}.

L4L5
1.3

For all reals a<ba < b the interval (a,b)(a,b) is uncountable.

L7
2.1

For all reals a<ba < b the interval (a,b)(a,b) contains an irrational: if it did not, then (a,b)QR(a,b) \subseteq \mathbb{Q}_{\mathbb{R}}, so (a,b)(a,b) would be a subset of an at most countable set by step 1.2 and hence at most countable by [L6], contradicting step 1.3. So some z(a,b)z \in (a,b) lies in XX.

step 1.2step 1.3L6
2.2

Every nonempty open URU \subseteq \mathbb{R} is uncountable: fix xUx \in U and, by [L3], a real ε>0\varepsilon > 0 with Nε(x)UN_\varepsilon(x) \subseteq U; by [L2] the set Nε(x)N_\varepsilon(x) is the interval (xε,x+ε)(x - \varepsilon, x + \varepsilon) with xε<x+εx - \varepsilon < x + \varepsilon, hence uncountable by step 1.3. Were UU at most countable, its subset Nε(x)N_\varepsilon(x) would be at most countable by [L6], which it is not; so UU is uncountable, which is claim 3.

step 1.3L2L3L6choose
3.1

XX is dense: let xRx \in \mathbb{R} and let ε>0\varepsilon > 0 be real; applying step 2.1 with a=xεa = x - \varepsilon and b=x+εb = x + \varepsilon gives z(xε,x+ε)Xz \in (x - \varepsilon, x + \varepsilon) \cap X, which is Nε(x)XN_\varepsilon(x) \cap X by [L2]. Every real is therefore an adherent point of XX, so X=R\overline{X} = \mathbb{R} by [L1], which is claim 2.

step 2.1L1L2
4.1

Claims 1, 2 and 3 are steps 1.1, 3.1 and 2.2, so both QR\mathbb{Q}_{\mathbb{R}} and its complement are dense in R\mathbb{R} and every nonempty open subset of R\mathbb{R} is uncountable.

step 1.1step 2.2step 3.1

Remarks

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset

Definition

Let KRK \subseteq \mathbb{R}, with open sets as in Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen.

  • An open cover of KK is a family U\mathcal{U} of open subsets of R\mathbb{R} with KUK \subseteq \bigcup \mathcal{U}.
  • A subcover of U\mathcal{U} is a subfamily VU\mathcal{V} \subseteq \mathcal{U} that is still an open cover of KK.
  • A subfamily VU\mathcal{V} \subseteq \mathcal{U} is finite when V=\mathcal{V} = \varnothing or there are nNn \in \mathbb{N} and members U0,,UnU_0, \dots, U_n of U\mathcal{U} with V={U0,,Un}\mathcal{V} = \{U_0, \dots, U_n\}; repetitions in the list are allowed and harmless.
  • KK is compact when every open cover of KK has a finite subcover: for every open cover U\mathcal{U} of KK, either K=K = \varnothing and the empty subfamily covers it, or there are nNn \in \mathbb{N} and U0,,UnUU_0, \dots, U_n \in \mathcal{U} with KU0Un.K \subseteq U_0 \cup \dots \cup U_n .
  • KK is sequentially compact when every sequence (xk)(x_k) of reals with xkKx_k \in K for all kNk \in \mathbb{N} (Sequences of reals: bounded, eventually, frequently, tails, subsequences) has a subsequence converging (Limits and Cauchy sequences of reals) to some point of KK; equivalently, when every such sequence has a subsequential limit (Subsequential limit of a real sequence, and the subsequential limit set) that lies in KK.

Compactness is a property of KK alone. The covering families range over open subsets of R\mathbb{R}, not over sets open in some other ambient space, so the notion defined here is compactness of KK as a subset of R\mathbb{R}. Nothing below relativises it to a smaller ambient field; where an ordered field other than R\mathbb{R} is meant, as in FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness, the whole vocabulary is set up again there for that field.

\varnothing is compact and sequentially compact. The empty subfamily covers it, and there is no sequence with all terms in \varnothing, so both conditions hold vacuously.

Remarks

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

Heine-Borel by bisection: every closed bounded interval [a,b][a,b] is compact

Statement

Let a,bRa, b \in \mathbb{R} with aba \le b. Then the closed bounded interval [a,b][a,b] (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length) is compact (Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset): every family of open subsets of R\mathbb{R} whose union contains [a,b][a,b] has a finite subfamily whose union already contains [a,b][a,b].

The proof is by repeated bisection. Supposing some open cover admits no finite subcover, one halves the interval, keeps a half that still admits none, and iterates; the halves shrink to a point, which the cover does reach, and a single member of the cover then swallows a whole late-stage half. The halving rule is canonical, taking the left half whenever the left half works, so the recursion uses The recursion theorem and no choice principle.

Facts & Assumptions

Given: Reals aba \le b and an open cover U\mathcal{U} of [a,b][a,b]; the set X:={(u,v)R×R:uv}X := \{\, (u,v) \in \mathbb{R} \times \mathbb{R} : u \le v \,\}; and the following terminology: a pair (u,v)X(u,v) \in X is bad when there are no nNn \in \mathbb{N} and U0,,UnUU_0, \dots, U_n \in \mathcal{U} with [u,v]U0Un[u,v] \subseteq U_0 \cup \dots \cup U_n, that is, when the interval [u,v][u,v] admits no finite subcover from U\mathcal{U}.

[L2]

Closed bounded intervals: [u,v]={z:uzv}[u,v] = \{\, z : u \le z \le v \,\} is nonempty exactly when uvu \le v; and for umvu \le m \le v one has [u,v]=[u,m][m,v][u,v] = [u,m] \cup [m,v], since z[u,v]z \in [u,v] satisfies zmz \le m or m<zm < z by trichotomy (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length, Ordered field).

[L3]

UU is open when every xUx \in U admits ε>0\varepsilon > 0 with Nε(x)UN_\varepsilon(x) \subseteq U, and Nε(x)={y:yx<ε}N_\varepsilon(x) = \{\, y : |y - x| < \varepsilon \,\} (Open subset of R\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 R\mathbb{R}).

[L4]

Recursion: for a set YY, an element y0Yy_0 \in Y and a function G:YYG : Y \to Y there is h:NYh : \mathbb{N} \to Y with h(0)=y0h(0) = y_0 and h(k+1)=G(h(k))h(k+1) = G(h(k)) for every kk (The recursion theorem).

[L5]

Nested interval property: if [ak,bk][a_k,b_k] with akbka_k \le b_k satisfy [ak+1,bk+1][ak,bk][a_{k+1},b_{k+1}] \subseteq [a_k,b_k] for every kNk \in \mathbb{N}, then k[ak,bk]\bigcap_{k} [a_k,b_k] \ne \varnothing (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to 00).

[L6]

Reciprocal Archimedean property: for every real ε>0\varepsilon > 0 there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon (For every ε>0\varepsilon > 0 in a complete ordered field there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon, Every complete ordered field is Archimedean).

[L7]

Canonical naturals: n1R>0n \cdot 1_{\mathbb{R}} > 0 for n1n \ge 1, the map nn1Rn \mapsto n \cdot 1_{\mathbb{R}} is strictly increasing, and (n+1)1R=n1R+1(n+1) \cdot 1_{\mathbb{R}} = n \cdot 1_{\mathbb{R}} + 1 (Canonical naturals are positive and strictly increasing); a positive element has a positive inverse and 0<cd0 < c \le d gives 0<1/d1/c0 < 1/d \le 1/c (Inverses of positives are positive, and reciprocation reverses order). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

[L8]

Ordered-field arithmetic: 0<10 < 1, hence 2:=1+1>02 := 1 + 1 > 0 and 21>02^{-1} > 0; adding a constant preserves an inequality and multiplying by a positive preserves it (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Complete ordered field (least-upper-bound property), Ordered field). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

[L9]

Absolute value: yxvu|y - x| \le v - u whenever x,y[u,v]x, y \in [u,v], because yx|y - x| equals yxy - x or xyx - y and each is at most vuv - u (Basic properties of the absolute value, Ordered field).

Proof

technique · contradiction
1.1

Suppose, for contradiction, that [a,b][a,b] is not compact: some open cover U\mathcal{U} of [a,b][a,b] has no finite subcover, that is, the pair (a,b)X(a,b) \in X is bad.

assume-contraL1
1.2

Bisection rule: for (u,v)X(u,v) \in X put m:=(u+v)21m := (u+v) \cdot 2^{-1}, so that umvu \le m \le v by [L8], and define G(u,v):=(u,m)G(u,v) := (u,m) if (u,m)(u,m) is bad and G(u,v):=(m,v)G(u,v) := (m,v) otherwise. This is a definition by cases on one condition, so G:XXG : X \to X is a function and nothing is selected.

L2L8construct
1.3

If (u,v)(u,v) is bad then G(u,v)G(u,v) is bad: were both (u,m)(u,m) and (m,v)(m,v) not bad, concatenating the two finite lists of members of U\mathcal{U} would give a finite subfamily whose union contains [u,m][m,v]=[u,v][u,m] \cup [m,v] = [u,v] by [L2], so (u,v)(u,v) would not be bad; hence at least one half is bad, and the rule returns the left half when it is bad and otherwise the right half, which must then be bad.

L1L2
2.1

Apply [L4] with Y=XY = X, seed (a,b)(a,b) and map GG: there is h:NXh : \mathbb{N} \to X with h(0)=(a,b)h(0) = (a,b) and h(k+1)=G(h(k))h(k+1) = G(h(k)). Write h(k)=(ak,bk)h(k) = (a_k,b_k), so akbka_k \le b_k for every kk, (a0,b0)=(a,b)(a_0,b_0) = (a,b), and (ak+1,bk+1)(a_{k+1},b_{k+1}) is one of the two halves of (ak,bk)(a_k,b_k).

step 1.2L2L4construct
3.1

Every (ak,bk)(a_k,b_k) is bad, by induction on kk: the case k=0k = 0 is step 1.1, and if (ak,bk)(a_k,b_k) is bad then (ak+1,bk+1)=G(ak,bk)(a_{k+1},b_{k+1}) = G(a_k,b_k) is bad by step 1.3.

step 1.1step 1.3step 2.1
3.2

Writing k:=bkak0\ell_k := b_k - a_k \ge 0, the intervals are nested and the lengths halve: [ak+1,bk+1][a_{k+1},b_{k+1}] is [ak,mk][a_k,m_k] or [mk,bk][m_k,b_k] with mk=(ak+bk)21m_k = (a_k+b_k) \cdot 2^{-1}, and each of these is contained in [ak,bk][a_k,b_k] by [L2], while mkak=bkmk=k21m_k - a_k = b_k - m_k = \ell_k \cdot 2^{-1}, so k+1=k21\ell_{k+1} = \ell_k \cdot 2^{-1}.

step 2.1L2L8
4.1

For every kNk \in \mathbb{N} one has k(k+1)0\ell_k \cdot (k+1) \le \ell_0, by induction on kk: at k=0k = 0 this reads 010\ell_0 \cdot 1 \le \ell_0; and if it holds at kk then k+1(k+2)=k21(k+2)k(k+1)0\ell_{k+1} \cdot (k+2) = \ell_k \cdot 2^{-1} \cdot (k+2) \le \ell_k \cdot (k+1) \le \ell_0, using k0\ell_k \ge 0 and (k+2)21k+1(k+2) \cdot 2^{-1} \le k+1, which is k+22k+2k + 2 \le 2k+2, that is 0k0 \le k.

step 3.2L7L8
4.2

By [L5] the nested family [ak,bk][a_k,b_k] of nonempty closed bounded intervals has a common point xx; since x[a0,b0]=[a,b]x \in [a_0,b_0] = [a,b] and U\mathcal{U} covers [a,b][a,b], fix UUU \in \mathcal{U} with xUx \in U and then, UU being open, a real ε>0\varepsilon > 0 with Nε(x)UN_\varepsilon(x) \subseteq U.

step 3.2L1L2L3L5choose
5.1

There is kNk \in \mathbb{N} with k<ε\ell_k < \varepsilon: the real ε/(0+1)\varepsilon/(\ell_0+1) is positive because 0+1>0\ell_0 + 1 > 0, so [L6] supplies a natural n1n \ge 1 with 1/n<ε/(0+1)1/n < \varepsilon/(\ell_0+1); put k:=n1k := n-1, a natural number, so that k+1=nk+1 = n and step 4.1 with [L7] gives k0(1/n)0ε/(0+1)<ε\ell_k \le \ell_0 \cdot (1/n) \le \ell_0 \cdot \varepsilon/(\ell_0+1) < \varepsilon, the last step because 0<0+1\ell_0 < \ell_0 + 1 forces 0/(0+1)<1\ell_0/(\ell_0+1) < 1 and ε>0\varepsilon > 0.

step 4.1step 4.2L6L7L8choose
6.1

For that kk one has x[ak,bk]x \in [a_k,b_k], and every y[ak,bk]y \in [a_k,b_k] satisfies yxk<ε|y - x| \le \ell_k < \varepsilon by [L9], so [ak,bk]Nε(x)U[a_k,b_k] \subseteq N_\varepsilon(x) \subseteq U; hence the one-member subfamily {U}\{U\} of U\mathcal{U} covers [ak,bk][a_k,b_k] and (ak,bk)(a_k,b_k) is not bad, contradicting step 3.1. The assumption of step 1.1 is therefore untenable and [a,b][a,b] is compact.

step 3.1step 4.2step 5.1L1L3L9discharge-contradiction

Remarks

LemmaStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

A compact subset of R\mathbb{R} is closed and bounded

Statement

Let KRK \subseteq \mathbb{R} be compact (Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset). Then KK is closed (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen) and bounded (Lower bound, bounded below, bounded set).

Two covers do the work, and they use the Archimedean property in its two different forms. Boundedness is read off the cover of R\mathbb{R} by the intervals (n,n)(-n,n), which needs the cofinal form, that the canonical naturals exceed every real (Every complete ordered field is Archimedean). Closedness is read off the cover of KK, for a point xx outside it, by the sets {y:yx>1/n}\{\, y : |y - x| > 1/n \,\}, which needs the reciprocal form, that the reciprocals of the naturals get below every positive real (For every ε>0\varepsilon > 0 in a complete ordered field there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon); the cofinal form alone does not deliver it.

Facts & Assumptions

Given: A compact set KRK \subseteq \mathbb{R}. Throughout, nn denotes both a natural number 1\ge 1 and the canonical natural n1Rn \cdot 1_{\mathbb{R}} of R\mathbb{R}, as is standard.

[L1]

Open cover, finite subfamily and compactness: every open cover of KK has a subcover that is empty or of the form {U0,,Up}\{U_0, \dots, U_p\} with pNp \in \mathbb{N} (Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset).

[L2]

UU is open when every xUx \in U admits ε>0\varepsilon > 0 with Nε(x)UN_\varepsilon(x) \subseteq U; KK is closed when RK\mathbb{R} \setminus K is open; each of the forms (a,b)(a,b), (a,)(a,\infty), (,b)(-\infty,b), R\mathbb{R} is an open set (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length).

[L3]

Nε(x)={y:yx<ε}N_\varepsilon(x) = \{\, y : |y - x| < \varepsilon \,\} (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}).

[L4]

KK is bounded when there are ,u\ell, u with yu\ell \le y \le u for every yKy \in K (Lower bound, bounded below, bounded set).

[L5]

Archimedean property, cofinal form: for every zRz \in \mathbb{R} there is a natural n1n \ge 1 with z<nz < n (Every complete ordered field is Archimedean).

[L6]

Archimedean property, reciprocal form: for every real ε>0\varepsilon > 0 there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon (For every ε>0\varepsilon > 0 in a complete ordered field there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon, Every complete ordered field is Archimedean).

[L7]

Absolute value: z0|z| \ge 0, zz|z| \ge z, zz|z| \ge -z, and z=0|z| = 0 exactly when z=0z = 0 (Basic properties of the absolute value).

[L8]

Triangle inequality: p+qp+q|p + q| \le |p| + |q| (The triangle inequality).

[L9]

Every nonempty finite set of reals has a maximum, which is one of its members (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).

[L10]

Canonical naturals: n1R>0n \cdot 1_{\mathbb{R}} > 0 for n1n \ge 1 and mnm \le n in N\mathbb{N} gives m1Rn1Rm \cdot 1_{\mathbb{R}} \le n \cdot 1_{\mathbb{R}} (Canonical naturals are positive and strictly increasing); reciprocation of positives reverses the order (Inverses of positives are positive, and reciprocation reverses order); the order is total and transitive (Complete ordered field (least-upper-bound property), Ordered field). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

Proof

technique · direct
1.1

For each natural n1n \ge 1 put Wn:=(n,n)W_n := (-n, n), an open set by [L2]. The family {Wn:n1}\{\, W_n : n \ge 1 \,\} covers R\mathbb{R}, hence covers KK: given yRy \in \mathbb{R}, [L5] supplies n1n \ge 1 with y<n|y| < n, and then yy<ny \le |y| < n and yy<n-y \le |y| < n by [L7], so n<y<n-n < y < n.

L2L5L7
1.2

Let xRKx \in \mathbb{R} \setminus K and for each natural n1n \ge 1 put Vn:={yR:yx>1/n}V_n := \{\, y \in \mathbb{R} : |y - x| > 1/n \,\}, which is defined because n>0n > 0 has a positive inverse by [L10]. Each VnV_n is open: given yVny \in V_n, put δ:=yx1/n>0\delta := |y - x| - 1/n > 0; for zNδ(y)z \in N_\delta(y) the triangle inequality [L8] gives yx=(yz)+(zx)yz+zx<δ+zx|y - x| = |(y - z) + (z - x)| \le |y - z| + |z - x| < \delta + |z - x|, whence zx>yxδ=1/n|z - x| > |y - x| - \delta = 1/n and zVnz \in V_n. The family {Vn:n1}\{\, V_n : n \ge 1 \,\} covers KK: for yKy \in K one has yxy \ne x, so yx>0|y - x| > 0 by [L7], and [L6] supplies n1n \ge 1 with 1/n<yx1/n < |y - x|, that is yVny \in V_n.

L3L6L7L8L10
2.1

Apply compactness to the cover of step 1.1. If the finite subcover is empty then K=K = \varnothing and 1y1-1 \le y \le 1 holds vacuously for yKy \in K; otherwise there are naturals n0,,np1n_0, \dots, n_p \ge 1 with KWn0WnpK \subseteq W_{n_0} \cup \dots \cup W_{n_p}, and putting N:=max{n0,,np}N := \max\{n_0, \dots, n_p\} by [L9] we get WniWNW_{n_i} \subseteq W_N for each ii, since niNn_i \le N gives Nni-N \le -n_i and niNn_i \le N in R\mathbb{R} by [L10]. Hence KWN=(N,N)K \subseteq W_N = (-N,N) and NyN-N \le y \le N for every yKy \in K, so KK is bounded.

step 1.1L1L2L4L9L10
2.2

Apply compactness to the cover of step 1.2. If the finite subcover is empty then K=K = \varnothing and yx>1|y - x| > 1 holds vacuously for yKy \in K, so take M:=1M := 1; otherwise there are naturals n0,,np1n_0, \dots, n_p \ge 1 with KVn0VnpK \subseteq V_{n_0} \cup \dots \cup V_{n_p}, and putting M:=max{n0,,np}M := \max\{n_0, \dots, n_p\} by [L9] we get VniVMV_{n_i} \subseteq V_M for each ii, since niMn_i \le M gives 0<1/M1/ni0 < 1/M \le 1/n_i by [L10]. In both cases KVMK \subseteq V_M, that is, yx>1/M|y - x| > 1/M for every yKy \in K.

step 1.2L1L9L10
3.1

Consequently N1/M(x)K=N_{1/M}(x) \cap K = \varnothing, since yKy \in K has yx>1/M|y - x| > 1/M while yN1/M(x)y \in N_{1/M}(x) would give yx<1/M|y - x| < 1/M, which trichotomy forbids; so N1/M(x)RKN_{1/M}(x) \subseteq \mathbb{R} \setminus K. As xx was an arbitrary point of RK\mathbb{R} \setminus K, that complement is open and KK is closed.

step 2.2L2L3L10
4.1

KK is bounded by step 2.1 and closed by step 3.1, which is the assertion.

step 2.1step 3.1

Remarks

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

A subset of R\mathbb{R} is compact if and only if it is closed and bounded

Statement

Let KRK \subseteq \mathbb{R}. Then KK is compact (Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset) if and only if KK is closed (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen) and bounded (Lower bound, bounded below, bounded set).

This is the Heine-Borel theorem in the form used everywhere below. The forward implication is A compact subset of R\mathbb{R} is closed and bounded and spends no completeness, only the Archimedean property and the existence of maxima of finite sets; the backward implication rests on Heine-Borel by bisection: every closed bounded interval [a,b][a,b] is compact and therefore on the completeness of R\mathbb{R}, and the remarks below record where it fails without completeness.

Facts & Assumptions

Given: A subset KRK \subseteq \mathbb{R}.

[L1]

Open cover, finite subfamily and compactness; the empty subfamily covers \varnothing (Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset).

[L2]

A compact subset of R\mathbb{R} is closed and bounded (A compact subset of R\mathbb{R} is closed and bounded).

[L3]

Every closed bounded interval [,u][\ell,u] with u\ell \le u is compact (Heine-Borel by bisection: every closed bounded interval [a,b][a,b] is compact).

[L5]

KK is bounded exactly when there are ,uR\ell, u \in \mathbb{R} with yu\ell \le y \le u for every yKy \in K (Lower bound, bounded below, bounded set).

[L6]

[,u]={zR:zu}[\ell,u] = \{\, z \in \mathbb{R} : \ell \le z \le u \,\} (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length).

Proof

technique · direct
1.1

If KK is compact then KK is closed and bounded, which is [L2]; this is the forward implication.

L2
1.2

For the backward implication assume KK is closed and bounded. If K=K = \varnothing then every open cover of KK admits the empty subfamily as a finite subcover, so KK is compact.

assume-hypL1
1.3

Assume moreover KK \ne \varnothing; fix sKs \in K and, by [L5], reals ,u\ell, u with yu\ell \le y \le u for every yKy \in K. Then su\ell \le s \le u, so u\ell \le u, and K[,u]K \subseteq [\ell,u] by [L6].

assume-hypL5L6choose
2.1

Let U\mathcal{U} be an open cover of KK and put W:=U{RK}\mathcal{W} := \mathcal{U} \cup \{\mathbb{R} \setminus K\}. Every member of W\mathcal{W} is open, since RK\mathbb{R} \setminus K is open by [L4], and W\mathcal{W} covers [,u][\ell,u]: a point of [,u][\ell,u] either lies in KK, hence in some member of U\mathcal{U}, or lies outside KK, hence in RK\mathbb{R} \setminus K.

step 1.3L1L4
3.1

By [L3] the interval [,u][\ell,u] is compact, so some finite subfamily {W0,,Wp}\{W_0, \dots, W_p\} of W\mathcal{W} covers [,u][\ell,u], where the case of an empty subfamily is possible only when [,u]=[\ell,u] = \varnothing, which is excluded by u\ell \le u. Put V:={Wi:WiU}\mathcal{V} := \{\, W_i : W_i \in \mathcal{U} \,\}, a finite subfamily of U\mathcal{U}. Then KVK \subseteq \bigcup \mathcal{V}: a point yK[,u]y \in K \subseteq [\ell,u] lies in some WiW_i, and WiW_i cannot be a member of W\mathcal{W} outside U\mathcal{U}, because the only such member is RK\mathbb{R} \setminus K and yKy \in K; so WiUW_i \in \mathcal{U} and WiVW_i \in \mathcal{V}.

step 2.1L1L3L6
4.1

Every open cover of a nonempty closed bounded KK therefore has a finite subcover, so such a KK is compact; together with the empty case of step 1.2 this proves the backward implication, and step 1.1 is the forward one.

step 1.1step 1.2step 3.1L1

Remarks

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

A subset of R\mathbb{R} is compact iff it is sequentially compact

Statement

Let KRK \subseteq \mathbb{R}. Then KK is compact if and only if KK is sequentially compact (Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset).

Neither implication is formal. Both are routed through the characterisation of compactness by closed and bounded (A subset of R\mathbb{R} is compact if and only if it is closed and bounded), and the forward implication additionally uses Bolzano-Weierstrass (Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence). The backward implication uses the axiom of countable choice (The Axiom of Countable Choice (ACω\mathrm{AC}_\omega)): twice, once inside A point lies in the closure of ARA \subseteq \mathbb{R} iff some sequence in AA converges to it, so a subset of R\mathbb{R} is closed iff it is sequentially closed when a point of the closure is turned into a sequence, and once directly in step 2.3, where an unbounded set supplies one point beyond each natural bound.

Facts & Assumptions

Given: A subset KRK \subseteq \mathbb{R}. Sequences are indexed by N\mathbb{N}, which contains 00 (Sequences of reals: bounded, eventually, frequently, tails, subsequences).

[L1]

KK is compact when every open cover has a finite subcover, and sequentially compact when every sequence with all terms in KK has a subsequence converging to a point of KK (Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset, Subsequential limit of a real sequence, and the subsequential limit set, Limits and Cauchy sequences of reals).

[L2]

KK is compact exactly when KK is closed and bounded (A subset of R\mathbb{R} is compact if and only if it is closed and bounded).

[L3]

Bolzano-Weierstrass: a sequence (xk)(x_k) of reals for which some MM satisfies xkM|x_k| \le M at every index has a subsequence converging to some real (Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence).

[L5]

KK is bounded exactly when there are ,u\ell, u with yu\ell \le y \le u for all yKy \in K (Lower bound, bounded below, bounded set).

[L6]

Countable choice: for a family (Yk)kN(Y_k)_{k \in \mathbb{N}} of nonempty sets there is ff with domain N\mathbb{N} and f(k)Ykf(k) \in Y_k for every kk (The Axiom of Countable Choice (ACω\mathrm{AC}_\omega)).

[L7]

A convergent sequence of reals is bounded (Every convergent sequence is bounded); every subsequence of a convergent sequence converges to the same limit (Subsequences inherit the limit); a sequence has at most one limit (A sequence has at most one limit); a strictly increasing n:NNn : \mathbb{N} \to \mathbb{N} satisfies njjn_j \ge j (A strictly increasing index map satisfies nkkn_k \ge k).

[L8]

Archimedean property: for every real zz there is a natural j1j \ge 1 with z<jz < j; canonical naturals satisfy k1R0k \cdot 1_{\mathbb{R}} \ge 0 and are increasing in kk (Every complete ordered field is Archimedean, Canonical naturals are positive and strictly increasing).

[L9]

Absolute value: zz|z| \ge z, zz|z| \ge -z, z0|z| \ge 0, and z=z|z| = z for z0z \ge 0 while z=z|z| = -z for z<0z < 0 (Basic properties of the absolute value).

[L10]

Every nonempty finite set of reals has a maximum, which is one of its members (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).

Proof

technique · direct
1.1

For the forward implication assume KK is compact; then KK is closed and bounded by [L2], so [L5] supplies ,u\ell, u with yu\ell \le y \le u for every yKy \in K. Let (xk)(x_k) be any sequence with xkKx_k \in K for every kNk \in \mathbb{N}.

assume-hypL2L5
1.2

For the backward implication assume KK is sequentially compact.

assume-hypL1
2.1

The sequence of step 1.1 is bounded: put M:=max{,u}M := \max\{|\ell|, |u|\} by [L10]; for each kk, from xku\ell \le x_k \le u we get xkuuMx_k \le u \le |u| \le M and xkM-x_k \le -\ell \le |\ell| \le M, so xkM|x_k| \le M by [L9]. By [L3] there are a strictly increasing nn and a real LL with xnjLx_{n_j} \to L; every term xnjx_{n_j} lies in KK and KK is closed, so LKL \in K by [L4]. Hence every sequence in KK has a subsequence converging in KK, that is, KK is sequentially compact.

step 1.1L1L3L4L9L10
2.2

A sequentially compact KK is closed: let yKy \in \overline{K}; by [L4] there is a sequence (ak)(a_k) with akKa_k \in K for all kk and akya_k \to y; by sequential compactness some subsequence (anj)(a_{n_j}) converges to a point zKz \in K; but that subsequence also converges to yy by [L7], and limits are unique by [L7], so z=yz = y and yKy \in K. Hence KK\overline{K} \subseteq K, so K=K\overline{K} = K and KK is closed by [L4].

step 1.2L1L4L7
2.3

A sequentially compact KK is bounded: suppose it is not. Then for every kNk \in \mathbb{N} the set Yk:={yK:y>k or y<k}Y_k := \{\, y \in K : y > k \text{ or } y < -k \,\} is nonempty, since Yk=Y_k = \varnothing would mean kyk-k \le y \le k for every yKy \in K and make KK bounded by [L5]. Use [L6] to fix ff with f(k)Ykf(k) \in Y_k and put xk:=f(k)x_k := f(k); then xkKx_k \in K, and xk>k|x_k| > k for every kk, because xk>k0x_k > k \ge 0 gives xk=xk>k|x_k| = x_k > k while xk<k0x_k < -k \le 0 gives xk=xk>k|x_k| = -x_k > k by [L9] and [L8]. By sequential compactness some subsequence (xnj)(x_{n_j}) converges, hence is bounded by some real MM with xnjM|x_{n_j}| \le M for all jj by [L7]; by [L8] fix a natural j1j \ge 1 with M<jM < j, and then xnj>njj>M|x_{n_j}| > n_j \ge j > M by [L7] and [L8], which contradicts xnjM|x_{n_j}| \le M. So KK is bounded.

step 1.2L1L5L6L7L8L9
3.1

A sequentially compact KK is therefore closed by step 2.2 and bounded by step 2.3, hence compact by [L2].

step 2.2step 2.3L2
4.1

Step 2.1 is the forward implication and step 3.1 the backward one, so for subsets of R\mathbb{R} compactness and sequential compactness coincide.

step 2.1step 3.1

Remarks

DefinitionDefinition: AI-adaptedProof: Not applicablejudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

Separated sets, disconnection, and connected subset of R\mathbb{R}

Definition

Let A,B,ERA, B, E \subseteq \mathbb{R}, with closure as in Interior, closure, boundary and exterior of a subset of R\mathbb{R}.

  • AA and BB are separated when AB=andAB=.\overline{A} \cap B = \varnothing \quad \text{and} \quad A \cap \overline{B} = \varnothing .
  • A disconnection of EE is a pair (A,B)(A,B) of nonempty separated sets with E=ABE = A \cup B.
  • EE is disconnected when it admits a disconnection, and connected when it does not.

Separated is strictly stronger than disjoint. Since AAA \subseteq \overline{A} (Interior, closure, boundary and exterior of a subset of R\mathbb{R}), the first displayed condition already gives ABAB=A \cap B \subseteq \overline{A} \cap B = \varnothing, so separated sets are disjoint. The converse fails: (0,1)(0,1) and [1,2)[1,2) are disjoint, yet every neighbourhood of 11 meets (0,1)(0,1), so 11 is an adherent point of (0,1)(0,1) and lies in (0,1)\overline{(0,1)} (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), while 1[1,2)1 \in [1,2); hence (0,1)[1,2)\overline{(0,1)} \cap [1,2) \ne \varnothing and the pair is not separated. What separation adds to disjointness is exactly this: neither set of a separated pair may contain a point adherent to the other, which is what makes a disconnection a genuine splitting rather than a bookkeeping partition.

Separation does not ask the two closures to be disjoint. Each condition tests one closure against the other set, never closure against closure. The pair (0,1)(0,1), (1,2)(1,2) illustrates the difference and is separated: [0,1][0,1] is a closed set containing (0,1)(0,1), so (0,1)[0,1]\overline{(0,1)} \subseteq [0,1] (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Interior, closure, boundary and exterior of a subset of R\mathbb{R}) and (0,1)(1,2)=\overline{(0,1)} \cap (1,2) = \varnothing; symmetrically (1,2)[1,2]\overline{(1,2)} \subseteq [1,2] and (0,1)(1,2)=(0,1) \cap \overline{(1,2)} = \varnothing. The two closures nevertheless share the point 11, so a definition demanding AB=\overline{A} \cap \overline{B} = \varnothing would be a different and strictly stronger condition, and it is not the one used here.

Remarks

  • Why separation and not "both pieces open". For a subset EE of R\mathbb{R} the pieces of a splitting are rarely open as subsets of R\mathbb{R}: in the disconnection of Q[0,2]\mathbb{Q} \cap [0,2] used by Q[0,2]\mathbb{Q} \cap [0,2] is bounded and disconnected, so being an interval of Q\mathbb{Q} is not enough neither piece is open in R\mathbb{R}. Rudin's separated-sets formulation avoids introducing a second topology relative to EE, and it is the only formulation this page uses. Nothing below refers to sets open "in EE".

  • Every one-point set and the empty set are connected. A disconnection requires two nonempty pieces with union EE, and if EE has at most one point no two nonempty disjoint sets have union EE.

  • Connectedness of a subset of R\mathbb{R} turns out to be an order property: EE is connected exactly when it is order-convex (A subset of R\mathbb{R} is connected if and only if it is order-convex, that is, an interval). That is a theorem about R\mathbb{R} and uses its completeness; the definition above mentions no order at all.

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

A subset of R\mathbb{R} is connected if and only if it is order-convex, that is, an interval

Statement

Let ERE \subseteq \mathbb{R}. Then EE is connected (Separated sets, disconnection, and connected subset of R\mathbb{R}) if and only if EE is order-convex (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length), that is, if and only if

x,zE and xwz    wE.x, z \in E \text{ and } x \le w \le z \;\Longrightarrow\; w \in E .

On the word "interval". Order-convexity is exactly the defining property that Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length proves for each of its nine forms, and in that sense the theorem says that the connected subsets of R\mathbb{R} are the intervals. The converse classification, that every order-convex subset of R\mathbb{R} is empty or one of the nine forms, is true and is explicitly not proved anywhere in this library; Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length records that omission in its own remarks. So the statement proved below is the equivalence with order-convexity, and the phrase "is an interval" is to be read as "is order-convex" throughout this page.

Facts & Assumptions

Given: A subset ERE \subseteq \mathbb{R}.

[L1]

Separated sets, disconnection, connectedness; separated sets are disjoint (Separated sets, disconnection, and connected subset of R\mathbb{R}).

[L2]

A\overline{A} is the smallest closed superset of AA, so ABA \subseteq B gives AB\overline{A} \subseteq \overline{B} and AF\overline{A} \subseteq F for every closed FAF \supseteq A; and A\overline{A} is exactly the set of points every neighbourhood of which meets AA (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, Interior, closure, boundary and exterior of a subset of R\mathbb{R}).

[L3]

Order-convexity, and the interval forms: (,w](-\infty,w] and [w,)[w,\infty) are closed sets, (,w)(-\infty,w) and (w,)(w,\infty) are open sets, and the order is total and transitive (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length, Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen, 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 unique least upper bound (Complete ordered field (least-upper-bound property), Suprema and infima are unique, Lower bound, bounded below, bounded set).

[L5]

Epsilon characterisation: for nonempty SS bounded above and c=supSc = \sup S, every ε>0\varepsilon > 0 admits sSs \in S with cε<sc - \varepsilon < s (Epsilon characterisation of the supremum).

[L6]

Nε(x)={y:yx<ε}N_\varepsilon(x) = \{\, y : |y - x| < \varepsilon \,\} (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}).

[L7]

Every nonempty finite set of reals has a minimum, which is one of its members (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).

[L8]

Ordered-field arithmetic: 0<10 < 1, so 2:=1+1>02 := 1+1 > 0 and 21>02^{-1} > 0; for d>0d > 0 one has 0<d21<d0 < d \cdot 2^{-1} < d; adding a constant preserves an inequality (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Ordered field). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

Proof

technique · direct
1.1

Suppose EE is not order-convex: there are x,zEx, z \in E and wRw \in \mathbb{R} with xwzx \le w \le z and wEw \notin E; then wxw \ne x and wzw \ne z, so x<w<zx < w < z. Put A:=E(,w)A := E \cap (-\infty,w) and B:=E(w,)B := E \cap (w,\infty); then xAx \in A and zBz \in B, so both are nonempty, and AB=EA \cup B = E because no element of EE equals ww.

assume-hypL3
1.2

Suppose instead that EE is order-convex and that (A,B)(A,B) is a disconnection of EE; fix pAp \in A and qBq \in B. Separated sets are disjoint by [L1], so pqp \ne q, and interchanging the names AA and BB if necessary, which is legitimate because the hypotheses on the pair are symmetric, we may assume p<qp < q.

assume-hypL1choose
1.3

For a nonempty SRS \subseteq \mathbb{R} bounded above, supSS\sup S \in \overline{S}: for every real ε>0\varepsilon > 0 the fact [L5] supplies sSs \in S with supSε<ssupS\sup S - \varepsilon < s \le \sup S, so ssupS<ε|s - \sup S| < \varepsilon and sNε(supS)Ss \in N_\varepsilon(\sup S) \cap S; thus every neighbourhood of supS\sup S meets SS, and [L2] gives supSS\sup S \in \overline{S}.

L2L4L5L6
2.1

In the situation of step 1.1 the pair (A,B)(A,B) is a disconnection: (,w](-\infty,w] is a closed set containing AA, so A(,w]\overline{A} \subseteq (-\infty,w] by [L2], whence AB(,w](w,)=\overline{A} \cap B \subseteq (-\infty,w] \cap (w,\infty) = \varnothing; symmetrically B[w,)\overline{B} \subseteq [w,\infty) and AB=A \cap \overline{B} = \varnothing. So AA and BB are separated, nonempty, and their union is EE, and EE is disconnected.

step 1.1L1L2L3
2.2

In the situation of step 1.2 put S:=A[p,q]S := A \cap [p,q]; it is nonempty because pAp \in A and ppqp \le p \le q, and it is bounded above by qq, so c:=supSc := \sup S exists by [L4], and pcqp \le c \le q since pSp \in S and qq is an upper bound.

step 1.2L3L4
3.1

cAc \in A: from SAS \subseteq A and [L2] we get SA\overline{S} \subseteq \overline{A}, and cSc \in \overline{S} by step 1.3, so cAc \in \overline{A} and hence cBc \notin B because AB=\overline{A} \cap B = \varnothing; on the other hand pcqp \le c \le q with p,qEp, q \in E and EE order-convex gives cE=ABc \in E = A \cup B, so cAc \in A.

step 1.2step 1.3step 2.2L1L2
4.1

c<qc < q, since cAc \in A and qBq \in B are distinct by [L1] while cqc \le q; and every vv with c<vqc < v \le q lies in BB: such a vv satisfies pc<vqp \le c < v \le q, so vEv \in E by order-convexity, and vAv \notin A, for otherwise vA[p,q]=Sv \in A \cap [p,q] = S would force vcv \le c.

step 1.2step 2.2step 3.1L1L3
5.1

cBc \in \overline{B}, which is impossible: given a real ε>0\varepsilon > 0, put t:=min{ε21, (qc)21}t := \min\{\varepsilon \cdot 2^{-1},\ (q - c) \cdot 2^{-1}\}, a positive real by [L7] and [L8] since qc>0q - c > 0, and v:=c+tv := c + t; then c<vc < v and vc+(qc)21<qv \le c + (q-c) \cdot 2^{-1} < q, so vBv \in B by step 4.1, while vc=tε21<ε|v - c| = t \le \varepsilon \cdot 2^{-1} < \varepsilon, so vNε(c)Bv \in N_\varepsilon(c) \cap B. Hence every neighbourhood of cc meets BB and cBc \in \overline{B} by [L2]; but cAc \in A by step 3.1 and AB=A \cap \overline{B} = \varnothing by [L1]. So the assumed disconnection cannot exist and an order-convex EE is connected.

step 3.1step 4.1L1L2L6L7L8
6.1

Step 2.1 shows that a set which is not order-convex is disconnected, hence a connected set is order-convex; step 5.1 shows that an order-convex set admits no disconnection, hence is connected. The two together are the asserted equivalence.

step 2.1step 5.1

Remarks

  • Where completeness is spent. Only in step 2.2, which produces sup(A[p,q])\sup(A \cap [p,q]); no other step uses the least-upper-bound property, and the rest is the order, ordered-field arithmetic and the definition of separation. The obstruction over an incomplete ordered field is traceable to the failure of that supremum to exist, and it is visible in Q[0,2]\mathbb{Q} \cap [0,2] is bounded and disconnected, so being an interval of Q\mathbb{Q} is not enough : the set Q[0,2]\mathbb{Q} \cap [0,2] contains all the rationals between its endpoints and is nevertheless disconnected as a subset of R\mathbb{R}, split at an irrational point that Q\mathbb{Q} does not see.

  • The two directions are of different characters. "Not order-convex implies disconnected" is a construction, step 1.1, and needs nothing beyond the order. "Order-convex implies connected" is where the work sits, and the supremum cc produced in step 2.2 is the point at which the two pieces would have to meet; the contradiction is that it is adherent to both.

  • The theorem is about subsets of R\mathbb{R} and its statement is written in order vocabulary, so it cannot even be stated where no order is present; Which results on this page use the order of R\mathbb{R} and therefore have no general-topological analogue collects the results on this page with that feature.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

Perfect subset of R\mathbb{R}: closed with no isolated points

Definition

A set PRP \subseteq \mathbb{R} is perfect when

Equivalently, PP is closed and PPP \subseteq P'. By Limit point, isolated point, adherent point, derived set, and dense subset of R\mathbb{R}, a point of PP is isolated in PP exactly when it is not a limit point of PP, so "no point of PP is isolated in PP" says precisely that every point of PP is a limit point of PP, that is, PPP \subseteq P'. Combined with the characterisation of closedness as PPP' \subseteq P (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), a perfect set is exactly a set with P=PP = P', though only the two conditions above are used below.

Remarks

TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-07-27Open item page →

Every nonempty perfect subset of R\mathbb{R} is uncountable

Statement

Let PRP \subseteq \mathbb{R} be nonempty and perfect (Perfect subset of R\mathbb{R}: closed with no isolated points). Then PP is uncountable (Finite, countably infinite, countable, uncountable).

The selection is canonical, so that this proof spends no dependent choice. The textbook proof shrinks a neighbourhood at every stage by choosing a point of PP and then a radius, a choice made infinitely often and each time depending on the previous one: that is the axiom of dependent choice (The axiom of dependent choice: a relation in which every element is related to something admits an N\mathbb{N}-indexed chain), which is not available at this point in the reading order; only the axiom of countable choice is, and it does not licence a recursive selection. The construction below therefore fixes an enumeration ee of the rationals once (Q\mathbb{Q} is countably infinite, The rationals embed densely in the reals) and, at every stage, takes the interval with least-indexed rational endpoints meeting the requirements. The requirements are met by some rational-endpoint interval, which is what step 2.1 proves, and the least such index is determined by The well-ordering principle, so the whole recursion is a single application of The recursion theorem to a total map and no choice principle is used anywhere.

Facts & Assumptions

Given: A nonempty perfect set PRP \subseteq \mathbb{R}. Write QR\mathbb{Q}_{\mathbb{R}} for the image of Q\mathbb{Q} in R\mathbb{R} under qq^q \mapsto \hat q. A pair (p,q)QR×QR(p,q) \in \mathbb{Q}_{\mathbb{R}} \times \mathbb{Q}_{\mathbb{R}} is called good when p<qp < q and (p,q)P(p,q) \cap P \ne \varnothing, and GG denotes the set of good pairs.

[L1]

PP is perfect: PP is closed and every xPx \in P is a limit point of PP, so every punctured neighbourhood of xx meets PP (Perfect subset of R\mathbb{R}: closed with no isolated points, Limit point, isolated point, adherent point, derived set, and dense subset of R\mathbb{R}).

[L3]

Nε(x)=(xε,x+ε)N_\varepsilon(x) = (x - \varepsilon, x + \varepsilon); xNε(x)x \in N_\varepsilon(x); Nε(x)=Nε(x){x}N^{*}_\varepsilon(x) = N_\varepsilon(x) \setminus \{x\}; and yNε(x)y \in N_\varepsilon(x) with 0<δεyx0 < \delta \le \varepsilon - |y - x| gives Nδ(y)Nε(x)N_\delta(y) \subseteq N_\varepsilon(x) (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}).

[L4]
[L5]

A nonempty at most countable set admits a surjection from N\mathbb{N}; uncountable means not at most countable (A nonempty set is at most countable iff it is a surjective image of N\mathbb{N}, Finite, countably infinite, countable, uncountable).

[L6]

QN\mathbb{Q} \approx \mathbb{N} (Q\mathbb{Q} is countably infinite); qq^q \mapsto \hat q is injective with image QR\mathbb{Q}_{\mathbb{R}} and strictly between any two reals lies an element of QR\mathbb{Q}_{\mathbb{R}} (The rationals embed densely in the reals); a composition of bijections is a bijection (Injection, surjection, bijection, Equinumerous sets, ABA \approx B and ABA \preceq B).

[L7]

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

[L8]

Recursion: for a set YY, an element y0Yy_0 \in Y and a function T:YYT : Y \to Y there is h:NYh : \mathbb{N} \to Y with h(0)=y0h(0) = y_0 and h(σ(k))=T(h(k))h(\sigma(k)) = T(h(k)) (The recursion theorem).

[L9]

Nested interval property: for nonempty closed bounded intervals Ik=[ak,bk]I_k = [a_k,b_k] with Ik+1IkI_{k+1} \subseteq I_k, the intersection is nonempty, and it is a single point exactly when the lengths bkakb_k - a_k tend to 00 (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to 00).

[L10]

Reciprocal Archimedean property: for every real ε>0\varepsilon > 0 there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon (For every ε>0\varepsilon > 0 in a complete ordered field there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon, Every complete ordered field is Archimedean); canonical naturals are positive and increasing, and reciprocation of positives reverses the order (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

[L11]

Every nonempty finite set of reals has a minimum, which is one of its members (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set); 0<10 < 1, so 2:=1+1>02 := 1+1 > 0 and 0<d21<d0 < d \cdot 2^{-1} < d for d>0d > 0; adding a constant and multiplying by a positive preserve inequalities (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

[L12]

Convergence of a sequence of reals to 00 is tested against rational ε>0\varepsilon > 0 (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).

[L13]

Absolute value: z0|z| \ge 0, and yxba|y - x| \le b - a whenever x,y[a,b]x, y \in [a,b] (Basic properties of the absolute value).

Proof

technique · contradiction
1.1

Suppose, for contradiction, that the nonempty perfect set PP is at most countable; by [L5] fix a surjection f:NPf : \mathbb{N} \to P.

assume-contraL5choose
1.2

By [L6] fix a bijection β:NQ\beta : \mathbb{N} \to \mathbb{Q} and put e:=ιβe := \iota \circ \beta with ι(q)=q^\iota(q) = \hat q, a bijection from N\mathbb{N} onto QR\mathbb{Q}_{\mathbb{R}}.

L6choose
1.3

Recall the terminology of the Given: a pair (p,q)(p,q) of elements of QR\mathbb{Q}_{\mathbb{R}} is good when p<qp < q and (p,q)P(p,q) \cap P \ne \varnothing, and GG is the set of good pairs.

givenconstruct
2.1

Refinement claim. For every good (p,q)(p,q), every xRx \in \mathbb{R} and every real η>0\eta > 0 there is a good (p,q)(p',q') with [p,q](p,q)[p',q'] \subseteq (p,q), x[p,q]x \notin [p',q'] and qp<ηq' - p' < \eta. To see it, fix y(p,q)Py \in (p,q) \cap P and, (p,q)(p,q) being open, a real ε>0\varepsilon > 0 with Nε(y)(p,q)N_\varepsilon(y) \subseteq (p,q); since yPy \in P is not isolated, [L1] gives zNε(y)Pz \in N^{*}_\varepsilon(y) \cap P, so zP(p,q)z \in P \cap (p,q) and zyz \ne y. At least one of y,zy, z differs from xx; let ww be yy if yxy \ne x and zz otherwise, so wPNε(y)w \in P \cap N_\varepsilon(y) and wxw \ne x. Put δ:=min{εwy, wx, η21}\delta := \min\{\, \varepsilon - |w - y|,\ |w - x|,\ \eta \cdot 2^{-1} \,\}, a positive real by [L11] since each entry is positive, and use [L6] to fix p,qQRp', q' \in \mathbb{Q}_{\mathbb{R}} with wδ<p<w<q<w+δw - \delta < p' < w < q' < w + \delta. Then [p,q]Nδ(w)Nε(y)(p,q)[p',q'] \subseteq N_\delta(w) \subseteq N_\varepsilon(y) \subseteq (p,q) by [L3], the pair (p,q)(p',q') is good because w(p,q)Pw \in (p',q') \cap P, the point xx lies outside Nδ(w)N_\delta(w) because xwδ|x - w| \ge \delta, and qp<2δηq' - p' < 2\delta \le \eta.

step 1.3L1L3L4L6L11choose
3.1

Successor rule. For (k,(p,q))N×G(k,(p,q)) \in \mathbb{N} \times G let mm be the least natural for which some natural nn makes (e(m),e(n))(e(m),e(n)) good with [e(m),e(n)](p,q)[e(m),e(n)] \subseteq (p,q), f(k)[e(m),e(n)]f(k) \notin [e(m),e(n)] and e(n)e(m)<1/(k+1)e(n) - e(m) < 1/(k+1), and let nn be the least natural with those properties for that mm; put T(k,(p,q)):=(σ(k),(e(m),e(n)))T(k,(p,q)) := (\sigma(k), (e(m),e(n))). The set of eligible mm is nonempty by step 2.1 applied with x=f(k)x = f(k) and η=1/(k+1)>0\eta = 1/(k+1) > 0, since ee is onto QR\mathbb{Q}_{\mathbb{R}}, so both minima exist by [L7] and T:N×GN×GT : \mathbb{N} \times G \to \mathbb{N} \times G is a total function defined without any selection.

step 2.1L6L7L10construct
4.1

The recursion. PP is nonempty, so fix y0Py_0 \in P and, by [L6], elements p0<y0<q0p_0 < y_0 < q_0 of QR\mathbb{Q}_{\mathbb{R}}; then (p0,q0)(p_0,q_0) is good. Apply [L8] with Y=N×GY = \mathbb{N} \times G, seed (0,(p0,q0))(0,(p_0,q_0)) and map TT to get h:NN×Gh : \mathbb{N} \to \mathbb{N} \times G with h(0)=(0,(p0,q0))h(0) = (0,(p_0,q_0)) and h(σ(k))=T(h(k))h(\sigma(k)) = T(h(k)); an induction on kk shows the first coordinate of h(k)h(k) is kk, so write h(k)=(k,(pk,qk))h(k) = (k,(p_k,q_k)) with every (pk,qk)(p_k,q_k) good.

step 1.3step 3.1L6L8construct
5.1

Writing Ik:=[pk,qk]I_k := [p_k,q_k] and k:=qkpk>0\ell_k := q_k - p_k > 0, the rule of step 3.1 gives, for every kNk \in \mathbb{N}: Ik+1(pk,qk)IkI_{k+1} \subseteq (p_k,q_k) \subseteq I_k, so the intervals are nested and nonempty; f(k)Ik+1f(k) \notin I_{k+1}; k+1<1/(k+1)\ell_{k+1} < 1/(k+1); and IkPI_k \cap P \ne \varnothing, because (pk,qk)P(p_k,q_k) \cap P \ne \varnothing.

step 3.1step 4.1L4
6.1

For every real ε>0\varepsilon > 0 there is k1k \ge 1 with k<ε\ell_k < \varepsilon, and moreover k0\ell_k \to 0: by step 5.1 one has j<1/j\ell_j < 1/j for every j1j \ge 1, since j=(j1)+1<1/((j1)+1)=1/j\ell_j = \ell_{(j-1)+1} < 1/((j-1)+1) = 1/j; given ε>0\varepsilon > 0, [L10] supplies a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon, and then every knk \ge n satisfies k1k \ge 1 and k0=k<1/k1/n<ε|\ell_k - 0| = \ell_k < 1/k \le 1/n < \varepsilon by [L10] and [L13], which is both assertions, the second by [L12] since a rational ε>0\varepsilon > 0 is in particular a real one.

step 5.1L10L12L13
7.1

By [L9] the nested family (Ik)(I_k) of nonempty closed bounded intervals has an intersection that is a single point, since its lengths tend to 00 by step 6.1; write {x}\{x\} for it, so xIkx \in I_k for every kk.

step 5.1step 6.1L9
8.1

xPx \in P: let ε>0\varepsilon > 0 be real and use step 6.1 to fix k1k \ge 1 with k<ε\ell_k < \varepsilon; by step 5.1 there is yIkPy \in I_k \cap P, and xIkx \in I_k by step 7.1, so yxk<ε|y - x| \le \ell_k < \varepsilon by [L13] and yNε(x)Py \in N_\varepsilon(x) \cap P. Every neighbourhood of xx therefore meets PP, so xP=Px \in \overline{P} = P by [L1] and [L2].

step 5.1step 6.1step 7.1L1L2L3L13
9.1

For every kNk \in \mathbb{N} one has xIk+1x \in I_{k+1} by step 7.1 while f(k)Ik+1f(k) \notin I_{k+1} by step 5.1, so xf(k)x \ne f(k); thus the element xx of PP found in step 8.1 is not a value of ff, contradicting the surjectivity of the ff fixed in step 1.1. The assumption is therefore untenable: a nonempty perfect subset of R\mathbb{R} is not at most countable, that is, it is uncountable.

step 1.1step 5.1step 7.1step 8.1L5discharge-contradiction

Remarks

RemarkRemark: AI-generatedProof: Not applicablejudge pass (z-ai/glm-5.2)audited 2026-07-27Open item page →

Which results on this page use the order of R\mathbb{R} and therefore have no general-topological analogue

This page builds the topology of R\mathbb{R} out of the order and the absolute value alone: a neighbourhood is an interval (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}), and open and closed are defined from neighbourhoods (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen). Some of what follows uses nothing else about R\mathbb{R}, and some of it is written in order vocabulary from beginning to end. This remark separates the two, so a reader knows which results are candidates for reuse elsewhere and which are not even statable elsewhere. It asserts nothing about topological spaces in general: they are developed later in this library, on the page of Topology on a set, open and closed sets, clopen sets, the closed-set axiomatisation, and the coarser/finer comparison and Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not , where the metric development becomes a special case, but no claim about them is made or needed here and nothing below rests on them.

Results that use only the definitions. Arbitrary unions and finite intersections of open subsets of R\mathbb{R} are open, and dually for closed sets and 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 use openness, closedness, closure and the nesting property of neighbourhoods, together with the comparison of two positive radii, and nothing beyond that. Neither the least-upper-bound property nor the Archimedean property appears in either proof, and their statements mention no interval, no bound and no order, so those statements would still make sense wherever a notion of neighbourhood is available, however it arises.

Results that cannot be separated from the order of R\mathbb{R}. Four results on this page depend on the order. For the first three the order is in what they say and not merely in how they are proved; for the fourth it is in the proof only, and the bullet says so.

Where the dependence on completeness is visible rather than merely present. FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness refutes, inside this library, the claim that closed and bounded implies compact in an arbitrary ordered field, and {qQ:q0, q2<2}\{q \in \mathbb{Q} : q \ge 0,\ q^2 < 2\} is closed and bounded in Q\mathbb{Q} and is not compact names the witness in Q\mathbb{Q}. That is the sharpest statement this page makes about the limits of its own results: the Heine-Borel characterisation is not a formal consequence of the definitions, and it fails in the nearest ordered field that is not complete.

The metric topology of R\mathbb{R} is the topology of this page. This library does develop metric spaces (Metric space: d(x,y)=0d(x,y) = 0 iff x=yx = y, symmetry, and the triangle inequality; pseudometric and ultrametric, 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), and R\mathbb{R} under d(x,y)=xyd(x,y) = |x-y| is one of them (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 two resulting notions of open subset of R\mathbb{R} are not merely equivalent but literally the same condition, and unfolding the definitions is the whole of the proof: claim 2 of that lemma gives B(x,r)=(xr, x+r)B(x,r) = (x-r,\ x+r), which is exactly the neighbourhood Nr(x)N_r(x) of The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}, so "every point of UU admits a ball inside UU" and "every point of UU admits a neighbourhood inside UU" (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen) say the same thing word for word. This page still proves everything from the order directly, so that nothing here rests on the metric development; the identification is recorded so that a reader moving between the two pages knows they are looking at one topology and not two. Because the two collections of open sets are one collection, everything built from them is one notion as well. The interior, closure and boundary of Interior, closure, boundary and exterior of a subset of R\mathbb{R} and of Interior, closure, boundary, limit point, isolated point and dense subset of a metric space are the same three sets, since each side characterises them in both of the same two ways, pointwise by neighbourhoods and by extremality among the open subsets and the closed supersets (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, The closure of a nonempty AA is {x:d(x,A)=0}\{x : d(x,A) = 0\}, equals AA together with its limit points, and is the smallest closed superset); limit point, isolated point, adherent point and dense are defined by literally the same condition on the two sides (Limit point, isolated point, adherent point, derived set, and dense subset of R\mathbb{R}), once Nε(x)N_\varepsilon(x) and B(x,ε)B(x,\varepsilon) are recognised as the same set; and A point lies in the closure of ARA \subseteq \mathbb{R} iff some sequence in AA converges to it, so a subset of R\mathbb{R} is closed iff it is sequentially closed is the case X=RX = \mathbb{R} of A point lies in the closure of AA iff some sequence in AA converges to it, and a set is closed iff it is sequentially closed, spending the axiom of countable choice in the same one of the two directions.

Bounded means the same here as it does in the metric development, and that agreement is not a topological fact. Lower bound, bounded below, bounded set calls ARA \subseteq \mathbb{R} bounded when it has both a lower and an upper bound, while Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space calls it bounded when it is empty or lies inside some ball of (R,dR)(\mathbb{R}, d_{\mathbb{R}}). The two conditions hold of exactly the same subsets of R\mathbb{R}. If AB(x0,r)=(x0r, x0+r)A \subseteq B(x_0,r) = (x_0 - r,\ x_0 + r) (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, claim 2, Open ball, closed ball and sphere in a metric space) then x0rx_0 - r and x0+rx_0 + r bound AA below and above; conversely, if au\ell \le a \le u for every aAa \in A and AA \ne \varnothing, then u\ell \le u and AB(, u+1)A \subseteq B(\ell,\ u - \ell + 1), the radius being at least 11 and hence positive; and an empty AA is bounded under both definitions, vacuously under the first and by the explicit empty clause of the second. So the word bounded in A subset of R\mathbb{R} is compact if and only if it is closed and bounded may be read in either sense without changing which sets the theorem names.

What may not be done is to read that theorem as a statement about the topology. Boundedness is a property of the metric and not of the topology it induces (FALSE: boundedness of a metric space is determined by its topology): the metric ρ(u,v)=min{uv, 1}\rho(u,v) = \min\{|u-v|,\ 1\} induces exactly the open sets of this page, and under it every subset of R\mathbb{R}, including R\mathbb{R} itself, is bounded. Since the open sets are unchanged, compactness (Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset) is unchanged too, and R\mathbb{R} is not compact, being unbounded in the order sense (A compact subset of R\mathbb{R} is closed and bounded); yet R\mathbb{R} is closed, and ρ\rho-bounded. So "closed and bounded implies compact" is false for ρ\rho and true for dRd_{\mathbb{R}}, on one and the same topology. The identification in the previous paragraph is with the usual metric specifically, and Heine-Borel is a theorem about that metric and the order it comes from, not about the topology alone.

What is deliberately not claimed. Whether the results above have analogues in a setting carrying a topology with no order available at all, and whether compactness and sequential compactness agree there, are questions about general topological spaces. This library takes those questions up on a later page, where Metrizable space: a topological space whose topology is induced by some metric; metrizability is topological, the metric is not identifies the metric development, this page's topology included, as a special case of the general one; but nothing on this page proves anything about general spaces, and the reader should take no assertion about them from here. What is claimed here is narrower and is checkable line by line against the proofs: in the four results listed above, the order of R\mathbb{R} is used, and in three of them it is used in the statement itself.

5 · Examples, counterexamples and false statements

False statementConstruction: AI-adaptedVerification: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

FALSE: an arbitrary intersection of open subsets of R\mathbb{R} is open

Statement

False claim: for every family U\mathcal{U} of open subsets of R\mathbb{R} (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen), the intersection U\bigcap \mathcal{U} is open.

The true statement is Arbitrary unions and finite intersections of open subsets of R\mathbb{R} are open, and dually for closed sets, claim 2, which asserts this for finite families only. The claim above deletes the word "finite", and the refutation below shows that the word cannot be deleted.

Facts & Assumptions

Given: For each natural k1k \ge 1 the interval Uk:=(1/k, 1/k)U_k := (-1/k,\ 1/k), where 1/k1/k abbreviates the inverse of the canonical natural k1Rk \cdot 1_{\mathbb{R}}, which is positive for k1k \ge 1.

[A1]

The false claim: for every family U\mathcal{U} of open subsets of R\mathbb{R}, the set U\bigcap \mathcal{U} is open.

[L1]

UU is open when every xUx \in U admits ε>0\varepsilon > 0 with Nε(x)UN_\varepsilon(x) \subseteq U, and each interval of the form (a,b)(a,b) is an open set (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length).

[L2]

Nε(x)={y:yx<ε}=(xε,x+ε)N_\varepsilon(x) = \{\, y : |y - x| < \varepsilon \,\} = (x - \varepsilon, x + \varepsilon) (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}).

[L3]

Reciprocal Archimedean property: for every real ε>0\varepsilon > 0 there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon (For every ε>0\varepsilon > 0 in a complete ordered field there is a natural n1n \ge 1 with 1/n<ε1/n < \varepsilon, Every complete ordered field is Archimedean).

[L4]

Absolute value: z0|z| \ge 0, z=0|z| = 0 exactly when z=0z = 0, and for c>0c > 0 one has z<c|z| < c exactly when c<z<c-c < z < c (Basic properties of the absolute value).

[L5]

Canonical naturals are positive for k1k \ge 1 and their inverses are positive (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order); 0<10 < 1, so 2:=1+1>02 := 1 + 1 > 0 and 0<d21<d0 < d \cdot 2^{-1} < d for d>0d > 0 (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

Refutation

technique · direct
1.1

Each UkU_k is an open subset of R\mathbb{R}, being an interval of the form (a,b)(a,b) with a=1/ka = -1/k and b=1/kb = 1/k, and 1/k>01/k > 0 by [L5].

L1L5
1.2

0Uk0 \in U_k for every k1k \ge 1, since 00=0<1/k|0 - 0| = 0 < 1/k by [L4] and [L5].

L4L5
1.3

The singleton {0}\{0\} is not open: for every real ε>0\varepsilon > 0 the element ε21\varepsilon \cdot 2^{-1} satisfies 0<ε21<ε0 < \varepsilon \cdot 2^{-1} < \varepsilon by [L5], so it lies in Nε(0)N_\varepsilon(0) by [L2] and [L4] and differs from 00; hence no Nε(0)N_\varepsilon(0) is contained in {0}\{0\}.

L1L2L4L5
2.1

k1Uk={0}\bigcap_{k \ge 1} U_k = \{0\}: the inclusion \supseteq is step 1.2, and for the other inclusion let x0x \ne 0; then x>0|x| > 0 by [L4], so [L3] supplies a natural n1n \ge 1 with 1/n<x1/n < |x|, and xUnx \in U_n would mean x<1/n|x| < 1/n by [L4], which trichotomy forbids; hence xUnx \notin U_n and xx is not in the intersection.

step 1.2L3L4
3.1

The family {Uk:k1}\{\, U_k : k \ge 1 \,\} consists of open subsets of R\mathbb{R} by step 1.1, and its intersection is {0}\{0\} by step 2.1, which is not open by step 1.3. So the claim [A1] fails for this family and is false.

step 1.1step 1.3step 2.1A1

Remarks

False statementConstruction: AI-adaptedVerification: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

FALSE: every subset of R\mathbb{R} is either open or closed

Statement

False claim: every subset of R\mathbb{R} is open or closed (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen).

The claim treats "closed" as the negation of "open". It is not: closedness of a set is openness of its complement, and both conditions can fail at once. The half-open interval [0,1)[0,1) (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length) is the standard witness, and it fails each condition at a different point, at 00 for openness and at 11 for closedness.

Facts & Assumptions

Given: The half-open interval E:=[0,1)={xR:0x<1}E := [0,1) = \{\, x \in \mathbb{R} : 0 \le x < 1 \,\} (Intervals of R\mathbb{R}: the nine order-convex forms, nondegeneracy, and length).

[A1]

The false claim: every subset of R\mathbb{R} is open or closed.

[L1]

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

[L2]

Nε(x)={y:yx<ε}N_\varepsilon(x) = \{\, y : |y - x| < \varepsilon \,\} (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}).

[L3]

Every nonempty finite set of reals has a minimum, which is one of its members and is \le both entries of a two-element set (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).

[L4]

Absolute value: z=z|z| = z for z0z \ge 0 and z=z|z| = -z for z<0z < 0; z0|z| \ge 0 (Basic properties of the absolute value).

[L5]

Ordered-field arithmetic: 0<10 < 1, so 2:=1+1>02 := 1+1 > 0 and 0<d21<d0 < d \cdot 2^{-1} < d for every d>0d > 0; adding a constant preserves an inequality; the order is total and transitive (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Ordered field, Complete ordered field (least-upper-bound property)). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

Refutation

technique · direct
1.1

0E0 \in E and 1E1 \notin E, since 00<10 \le 0 < 1 while 1<11 < 1 fails; so 1RE1 \in \mathbb{R} \setminus E.

givenL5
1.2

EE is not open: let ε>0\varepsilon > 0 be real and put y:=(ε21)y := -(\varepsilon \cdot 2^{-1}). Then y0=ε21<ε|y - 0| = \varepsilon \cdot 2^{-1} < \varepsilon by [L4] and [L5], so yNε(0)y \in N_\varepsilon(0); but y<0y < 0, so yEy \notin E. Hence no neighbourhood of the point 00 of EE is contained in EE.

L1L2L4L5
1.3

RE\mathbb{R} \setminus E is not open: let ε>0\varepsilon > 0 be real, put t:=min{ε,1}21t := \min\{\varepsilon, 1\} \cdot 2^{-1}, which is positive and satisfies tε21<εt \le \varepsilon \cdot 2^{-1} < \varepsilon and t121t \le 1 \cdot 2^{-1} by [L3] and [L5], and put y:=1ty := 1 - t. Then y1121>0y \ge 1 - 1 \cdot 2^{-1} > 0 and y<1y < 1, so yEy \in E; and y1=t<ε|y - 1| = t < \varepsilon by [L4], so yNε(1)y \in N_\varepsilon(1). Hence no neighbourhood of the point 11 of RE\mathbb{R} \setminus E is contained in RE\mathbb{R} \setminus E.

L1L2L3L4L5
2.1

By step 1.2 the set EE is not open, and by steps 1.1 and 1.3 its complement is not open, so EE is not closed either. The subset EE of R\mathbb{R} is therefore neither open nor closed, and the claim [A1] is false.

step 1.1step 1.2step 1.3A1L1

Remarks

  • The two failures are independent and happen at different points. Openness fails only at 00: every xx with 0<x<10 < x < 1 does have a neighbourhood inside EE. Closedness fails only at 11: every xx outside EE other than 11 does have a neighbourhood outside EE. So the set is one point short of open and one point short of closed, and the two repairs move the endpoint in opposite directions, as the next remark records.

  • The four possibilities all occur. R\mathbb{R} and \varnothing are both open and closed, (0,1)(0,1) is open and not closed, [0,1][0,1] is closed and not open, and [0,1)[0,1) is neither (Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen). "Open" and "closed" are two independent properties, not two values of one property.

  • The named witness is [0,1)[0,1) is neither open nor closed in R\mathbb{R} ; the refutation itself is carried out here.

False statementConstruction: AI-adaptedVerification: AI-generatedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-26Open item page →

FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness

Statement

False claim: in every ordered field FF (Ordered field), a subset of FF that is closed in FF and bounded is compact in FF; consequently the completeness hypothesis in A subset of R\mathbb{R} is compact if and only if it is closed and bounded is unnecessary.

How the claim must be read. It speaks of an arbitrary ordered field, so the whole vocabulary has to be available there, and it is: for xFx \in F and εF\varepsilon \in F with ε>0\varepsilon > 0 put NεF(x):={yF:yx<ε}N^{F}_\varepsilon(x) := \{\, y \in F : |y - x| < \varepsilon \,\}, using the absolute value of Absolute value in an ordered field, which is defined in every ordered field; call UFU \subseteq F open in FF when every xUx \in U admits ε>0\varepsilon > 0 in FF with NεF(x)UN^{F}_\varepsilon(x) \subseteq U, call CFC \subseteq F closed in FF when FCF \setminus C is open in FF, call SFS \subseteq F bounded when some ,uF\ell, u \in F satisfy su\ell \le s \le u for all sSs \in S, and call SS compact in FF when every family of sets open in FF whose union contains SS has a finite subfamily whose union already contains SS. These are the definitions of The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}, Open subset of R\mathbb{R} (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Lower bound, bounded below, bounded set and Open cover, subcover, compact subset of R\mathbb{R} (every open cover has a finite subcover), and sequentially compact subset transposed word for word from R\mathbb{R} to FF; with F=RF = \mathbb{R} they are literally those definitions.

The refutation takes F=QF = \mathbb{Q} (The rationals as equivalence classes of pairs of integers, The rationals form a totally ordered field) and the set of nonnegative rationals whose square is below 22.

Facts & Assumptions

Given: The ordered field Q\mathbb{Q} and the set S:={qQ:q0 and q2<2}S := \{\, q \in \mathbb{Q} : q \ge 0 \text{ and } q^2 < 2 \,\}, together with the notions "open in Q\mathbb{Q}", "closed in Q\mathbb{Q}", "bounded" and "compact in Q\mathbb{Q}" as set out in the Statement. Here 2:=1+12 := 1 + 1 and 4:=224 := 2 \cdot 2 in Q\mathbb{Q}.

[A1]

The false claim: in every ordered field, a closed bounded subset is compact.

[L1]

Q\mathbb{Q} is a field and the relation of its order makes it a totally ordered field: the order is total and transitive, adding a constant preserves it, and a product of positives is positive (The rationals form a totally ordered field, The rationals form a field, The rationals as equivalence classes of pairs of integers, Ordered field).

[L2]

Absolute value in an ordered field: z0|z| \ge 0; z=z|z| = z for z0z \ge 0 and z=z|z| = -z for z<0z < 0; and for c>0c > 0 one has z<c|z| < c exactly when c<z<c-c < z < c (Absolute value in an ordered field, Basic properties of the absolute value).

[L3]

No rational number squares to 22 (FALSE: some rational number squares to 2).

[L4]

In an ordered field, squaring is strictly monotone on the nonnegatives: 0a<b0 \le a < b implies a2<b2a^2 < b^2, and 0ab0 \le a \le b implies a2b2a^2 \le b^2 (Squaring is monotone on the nonnegatives).

[L5]

Ordered-field arithmetic: 0<10 < 1, hence 0<2<40 < 2 < 4 and 202 \ne 0; a positive element has a positive inverse; adding a constant and multiplying by a positive preserve an inequality (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, Inverses of positives are positive, and reciprocation reverses order, Ordered field). These order-arithmetic facts are stated by their sources for the strict order only; the nonstrict forms used below follow by adjoining the equality case, in which the two sides coincide.

Refutation

technique · direct
1.1

SS is nonempty and bounded: 1S1 \in S because 101 \ge 0 and 12=1<21^2 = 1 < 2 by [L5]; and every qSq \in S satisfies 0q<20 \le q < 2, since q20q \ge 2 \ge 0 would give q222=4>2q^2 \ge 2^2 = 4 > 2 by [L4] and [L5], contradicting q2<2q^2 < 2.

L1L4L5
1.2

SS has no greatest element: let qSq \in S and put h:=min{1, (2q2)(2q+2)1}h := \min\{\, 1,\ (2 - q^2)(2q+2)^{-1} \,\}, a definition by cases on the total order of Q\mathbb{Q}; here 2q+2>02q + 2 > 0 because q0q \ge 0, and 2q2>02 - q^2 > 0, so both entries are positive and h>0h > 0 with h1h \le 1. Put r:=q+hr := q + h, so r>q0r > q \ge 0. Then h2hh^2 \le h because 0<h10 < h \le 1, and h(2q+1)(2q2)(2q+1)(2q+2)1<2q2h(2q+1) \le (2-q^2)(2q+1)(2q+2)^{-1} < 2 - q^2 because (2q+1)(2q+2)1<1(2q+1)(2q+2)^{-1} < 1 and 2q2>02 - q^2 > 0; hence r2=q2+2qh+h2q2+h(2q+1)<q2+(2q2)=2r^2 = q^2 + 2qh + h^2 \le q^2 + h(2q+1) < q^2 + (2 - q^2) = 2, so rSr \in S and q<rq < r.

L1L4L5
1.3

SS is closed in Q\mathbb{Q}: let qQSq \in \mathbb{Q} \setminus S, so q<0q < 0, or q0q \ge 0 and q22q^2 \ge 2, in which case q22q^2 \ne 2 by [L3] gives q2>2q^2 > 2. If q<0q < 0, put ε:=q>0\varepsilon := -q > 0; every yy with yq<ε|y - q| < \varepsilon satisfies y<q+ε=0y < q + \varepsilon = 0 by [L2], hence ySy \notin S. If q0q \ge 0 and q2>2q^2 > 2, then q0q \ne 0 since 02=0<20^2 = 0 < 2, so q>0q > 0; put ε:=min{q, (q22)(2q)1}>0\varepsilon := \min\{\, q,\ (q^2 - 2)(2q)^{-1} \,\} > 0, again a definition by cases. Every yy with yq<ε|y - q| < \varepsilon satisfies y>qε0y > q - \varepsilon \ge 0, so y2>(qε)2y^2 > (q - \varepsilon)^2 by [L4], and (qε)2=q22qε+ε2q22qεq2(q22)=2(q-\varepsilon)^2 = q^2 - 2q\varepsilon + \varepsilon^2 \ge q^2 - 2q\varepsilon \ge q^2 - (q^2 - 2) = 2, whence y2>2y^2 > 2 and ySy \notin S. In both cases a neighbourhood of qq misses SS, so QS\mathbb{Q} \setminus S is open in Q\mathbb{Q}.

L1L2L3L4L5
1.4

For rSr \in S put Br:={yQ:y<r}B_r := \{\, y \in \mathbb{Q} : y < r \,\}; each BrB_r is open in Q\mathbb{Q}, since yBry \in B_r and ε:=ry>0\varepsilon := r - y > 0 give, for every zz with zy<ε|z - y| < \varepsilon, the inequality z<y+ε=rz < y + \varepsilon = r by [L2].

givenL1L2
2.1

The family U:={Br:rS}\mathcal{U} := \{\, B_r : r \in S \,\} is a cover of SS by sets open in Q\mathbb{Q}: given qSq \in S, step 1.2 supplies rSr \in S with q<rq < r, so qBrq \in B_r.

step 1.2step 1.4L1
2.2

U\mathcal{U} has no finite subfamily covering SS: the empty subfamily fails because SS \ne \varnothing by step 1.1; and a nonempty finite subfamily is {Br0,,Brp}\{B_{r_0}, \dots, B_{r_p}\} with every riSr_i \in S, so an induction on pp using the totality of the order of Q\mathbb{Q} produces R:=max{r0,,rp}R := \max\{r_0, \dots, r_p\}, one of the rir_i and hence a member of SS; for each ii one has riRr_i \le R, so R<riR < r_i fails and RBriR \notin B_{r_i}. Thus the element RR of SS lies in no member of the subfamily.

step 1.1step 1.4L1
3.1

The set SS is bounded by step 1.1 and closed in Q\mathbb{Q} by step 1.3, and by steps 2.1 and 2.2 it is not compact in Q\mathbb{Q}, while Q\mathbb{Q} is an ordered field by [L1]. So the claim [A1] fails at F=QF = \mathbb{Q} and is false.

step 1.1step 1.3step 2.1step 2.2A1L1

Remarks

Sources

Standard references

Recommended treatments; not extraction sources.