Alphabeta Math
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

1 · Prerequisites

2 · Summary

Objective. This page builds the topology of R from the order and the absolute value alone, and takes it as far as the four theorems that make 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 ε-neighbourhood and the punctured ε-neighbourhood of a point of 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 (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 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 is open). Open and closed are not opposites and not exhaustive (FALSE: every subset of 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), 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, 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 A⊆R iff some sequence in A converges to it, so a subset of 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 is a countable disjoint union of open intervals (Every open subset of 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 and its complement are both dense and every nonempty open set is uncountable (Both Q and R∖Q are dense in R, and every nonempty open subset of 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 (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] 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 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 is compact if and only if it is closed and bounded). Compactness and sequential compactness then coincide (A subset of 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) and turns out to be an order property: a subset of R is connected exactly when it is order-convex (A subset of 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: closed with no isolated points), and a nonempty one is uncountable (Every nonempty perfect subset of 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: three of them in what they say, the fourth in how it is proved. Which results on this page use the order of 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 ε-neighbourhood and the punctured ε-neighbourhood of a point of R

Definition

Throughout, 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 x∈R and let ε∈R with ε>0. The ε-neighbourhood of x is

Nε(x)  :=  { y∈R:∣y−x∣<ε },

and the punctured ε-neighbourhood of x is

Nε∗(x)  :=  Nε(x)∖{x}  =  { y∈R:0<∣y−x∣<ε }.

The two descriptions of Nε∗(x) agree because ∣y−x∣=0 holds exactly when y=x (Basic properties of the absolute value).

A neighbourhood is an open interval. For every x and every ε>0,

Nε(x)  =  (x−ε, x+ε),

the interval of Intervals of R: the nine order-convex forms, nondegeneracy, and length. Indeed Basic properties of the absolute value gives, for ε>0, the equivalence ∣y−x∣<ε  ⟺  −ε<y−x<ε, and adding x throughout turns the right-hand side into x−ε<y<x+ε (Ordered field).

The centre lies in its own neighbourhoods. x∈Nε(x), since ∣x−x∣=∣0∣=0<ε (Basic properties of the absolute value).

Punctured neighbourhoods are never empty. The element y:=x+ε/2 satisfies ∣y−x∣=ε/2, which is >0 and <ε, so y∈Nε∗(x) (Basic properties of the absolute value, Ordered field).

Monotonicity in the radius. If 0<δ≤ε then Nδ(x)⊆Nε(x), because ∣y−x∣<δ≤ε (Ordered field).

Nesting at an interior point. If y∈Nε(x) and 0<δ≤ε−∣y−x∣, then

Nδ(y)  ⊆  Nε(x).

Indeed for z∈Nδ(y) the triangle inequality (The triangle inequality) gives ∣z−x∣=∣(z−y)+(y−x)∣≤∣z−y∣+∣y−x∣<δ+∣y−x∣≤ε. Note that ε−∣y−x∣>0 precisely because y∈Nε(x), so such a δ 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 ε and the passage between the rational and the real form is the sanctioned remark of Sequences of reals: bounded, eventually, frequently, tails, subsequences. Here ε 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), 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 y 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 (every point has a neighbourhood inside it), closed subset (complement open), and clopen

Definition

Let U,F⊆R, with neighbourhoods as in The ε-neighbourhood and the punctured ε-neighbourhood of a point of R.

  • U is open when for every x∈U there is a real ε>0 with Nε(x)⊆U.
  • F is closed when its complement R∖F is open.
  • A set is clopen when it is both open and closed.

The whole of the topology of 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 A⊆R iff some sequence in A converges to it, so a subset of R is closed iff it is sequentially closed).

∅ and R are clopen. The condition defining openness quantifies over the elements of the set, so it holds vacuously for ∅; and for x∈R one has N1(x)⊆R, so R is open. Since each of the two is the complement of the other, each is also closed.

Every neighbourhood is open. Let y∈Nε(x) and put δ:=ε−∣y−x∣, which is >0 because y∈Nε(x). The nesting property of The ε-neighbourhood and the punctured ε-neighbourhood of a point of R gives Nδ(y)⊆Nε(x). So every point of Nε(x) has a neighbourhood inside it.

The four open forms of Intervals of R: the nine order-convex forms, nondegeneracy, and length are open sets. Let a,b∈R.

  • (a,b): for x with a<x<b, both x−a>0 and b−x>0, so δ:=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 ∣y−x∣<δ then y>x−δ≥x−(x−a)=a and y<x+δ≤x+(b−x)=b, so y∈(a,b); hence Nδ(x)⊆(a,b).
  • (a,∞): for x>a take δ:=x−a>0; then ∣y−x∣<δ gives y>x−δ=a.
  • (−∞,b): for x<b take δ:=b−x>0; then ∣y−x∣<δ gives y<x+δ=b.
  • (−∞,∞)=R: already treated above.

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

  • [a,b]: if x∉[a,b] then x<a or x>b by trichotomy (Ordered field). If x<a, take δ:=a−x>0; every y∈Nδ(x) has y<x+δ=a, hence y∉[a,b]. If x>b, take δ:=x−b>0; every y∈Nδ(x) has y>x−δ=b, hence y∉[a,b]. So R∖[a,b] is open.
  • [a,∞): its complement is (−∞,a), which is open by the previous paragraph.
  • (−∞,b]: its complement is (b,∞), which is open.
  • (−∞,∞)=R: its complement is ∅, which is open.

Remarks

  • Open and closed are not opposites, and not exhaustive. A set may be neither: the half-open interval [0,1) is neither open nor closed (FALSE: every subset of R is either open or closed). A set may be both: ∅ and R are clopen. The words are inherited from the interval terminology of Intervals of 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 A is clopen and both A and R∖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 and R=A∪(R∖A) is a disconnection. Since R is order-convex it is connected (A subset of R is connected if and only if it is order-convex, that is, an interval), so no such A exists: ∅ and R are the only clopen subsets of R.

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

  • The radius depends on the point. Openness asks for some ε at each point, and that ε may shrink to nothing as the point approaches the edge of the set, as the computation for (a,b) shows: there δ=min⁡{x−a, b−x} tends to 0 as x tends to either endpoint. Asking instead for a single ε 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 are open, and dually for closed sets

Statement

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

  1. Arbitrary unions of open sets are open. If U is any family of open subsets of R, then ⋃U is open.
  2. Finite intersections of open sets are open. If n∈N and U0,…,Un are open, then U0∩⋯∩Un is open.
  3. Arbitrary intersections of closed sets are closed. If F is a nonempty family of closed subsets of R, then ⋂F is closed.
  4. Finite unions of closed sets are closed. If n∈N and F0,…,Fn are closed, then F0∪⋯∪Fn 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 to be nonempty only so that ⋂F is a subset of R without appeal to a convention about the empty intersection.

Facts & Assumptions

Given: A family U of open subsets of R, with ⋃U={ x∈R:x∈U for some U∈U }; a natural number n and open sets U0,…,Un; a nonempty family F of closed subsets of R, with ⋂F={ x∈R:x∈F for every F∈F }; and closed sets F0,…,Fn.

[A1]

De Morgan's laws in the ambient set theory: for a nonempty family G of subsets of R, R∖⋂G=⋃{ R∖G:G∈G }, and R∖(G0∪⋯∪Gn)=(R∖G0)∩⋯∩(R∖Gn). Also R∖(R∖G)=G.

[L1]

U is open when every x∈U admits a real ε>0 with Nε(x)⊆U; F is closed when R∖F is open (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen).

[L2]

Nε(x)={ y:∣y−x∣<ε }, and 0<δ≤ε gives Nδ(x)⊆Nε(x) (The ε-neighbourhood and the punctured ε-neighbourhood of a point of R).

[L3]

Every nonempty finite set of reals has a minimum, so min⁡{ε,η} is defined and equals one of the two entries, and is ≤ 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 x∈⋃U. Then x∈U for some U∈U, and U is open, so there is ε>0 with Nε(x)⊆U⊆⋃U; as x was arbitrary, ⋃U is open, which is claim 1.

givenL1choose
1.2

Now let U and V be open and let x∈U∩V; fix ε>0 with Nε(x)⊆U and η>0 with Nη(x)⊆V.

givenL1choose
2.1

Put δ:=min⁡{ε,η}, which is one of ε,η and hence >0, and satisfies δ≤ε and δ≤η; then Nδ(x)⊆Nε(x)⊆U and Nδ(x)⊆Nη(x)⊆V, so Nδ(x)⊆U∩V, and as x was arbitrary U∩V is open.

step 1.2L2L3
2.2

The family { R∖F:F∈F } consists of open sets by [L1], so its union is open by step 1.1; that union is R∖⋂F by [A1], so ⋂F is closed, which is claim 3.

step 1.1A1L1
3.1

Claim 2 now follows by induction on n: for n=0 the intersection is U0, which is open by hypothesis; and if W:=U0∩⋯∩Un is open then U0∩⋯∩Un+1=W∩Un+1 is an intersection of two open sets, hence open by step 2.1.

step 2.1given
4.1

Each R∖Fi is open by [L1], so (R∖F0)∩⋯∩(R∖Fn) is open by step 3.1; that set is R∖(F0∪⋯∪Fn) by [A1], so F0∪⋯∪Fn 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

Definition

Let A⊆R, with open and closed sets as in Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen.

  • The interior of A is the union of all open subsets of A: A∘  :=  ⋃{ U⊆R:U open and U⊆A }.
  • The closure of A is the intersection of all closed supersets of A: A‾  :=  ⋂{ F⊆R:F closed and A⊆F }.
  • The boundary of A is ∂A:=A‾∖A∘.
  • The exterior of A is ext⁡A:=(R∖A)∘.

Both operators are well defined and deliver what their names claim. The family whose union defines A∘ always contains ∅, and the family whose intersection defines A‾ always contains R, so the second family is nonempty and both expressions denote subsets of R without appeal to any convention about empty unions or intersections. Moreover:

Pointwise description of the interior. For x∈R,

x∈A∘  ⟺  there is ε>0 with Nε(x)⊆A.

If x∈A∘ then, A∘ being open and containing x, there is ε>0 with Nε(x)⊆A∘⊆A. Conversely if Nε(x)⊆A then Nε(x) is an open subset of A (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen) containing x, hence x∈Nε(x)⊆A∘ (The ε-neighbourhood and the punctured ε-neighbourhood of a point of 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

Definition

Let A⊆R and x∈R, with neighbourhoods as in The ε-neighbourhood and the punctured ε-neighbourhood of a point of R and closure as in Interior, closure, boundary and exterior of a subset of R.

  • x is an adherent point of A when Nε(x)∩A≠∅ for every real ε>0.
  • x is a limit point (or accumulation point) of A when Nε∗(x)∩A≠∅ for every real ε>0: every punctured neighbourhood of x meets A.
  • x is an isolated point of A when x∈A and there is a real ε>0 with Nε(x)∩A={x}.
  • The derived set of A is A′  :=  { x∈R:x is a limit point of A }.
  • A is dense in R when A‾=R.

A limit point is an adherent point, since Nε∗(x)⊆Nε(x); and an element of A is an adherent point of A, since x∈Nε(x)∩A (The ε-neighbourhood and the punctured ε-neighbourhood of a point of R). So the adherent points of A are exactly the points of A∪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 A. For x∈A: x is an isolated point of A exactly when it is not a limit point of A. Indeed Nε(x)∩A={x} says precisely that Nε∗(x)∩A=∅, because x itself always lies in Nε(x)∩A when x∈A; so the existence of an ε witnessing isolation is the negation of the condition defining a limit point. A point of A is therefore either isolated in A or a limit point of A, 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 0, which is a limit point of { 1/k:k≥1 } without belonging to it, and 0 again, which belongs to {0}∪[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 A⊆R, with closure A‾ as in Interior, closure, boundary and exterior of a subset of R and derived set A′ as in Limit point, isolated point, adherent point, derived set, and dense subset of R. Write

E  :=  { x∈R:Nε(x)∩A≠∅ for every real ε>0 }

for the set of adherent points of A (The ε-neighbourhood and the punctured ε-neighbourhood of a point of R). Then:

  1. A‾=E.
  2. A‾=A∪A′.
  3. A‾ is the smallest closed superset of A: it is closed, it contains A, and it is contained in every closed F with A⊆F.
  4. A is closed if and only if A=A‾, if and only if A′⊆A.

Claim 3 is the content of the definition of 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 A⊆R, and the set E of adherent points of A as displayed in the Statement.

[L1]

U is open when every x∈U admits ε>0 with Nε(x)⊆U; F is closed when R∖F is open (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen).

[L2]

x∈Nε(x); Nε∗(x)=Nε(x)∖{x}⊆Nε(x); and if y∈Nε(x) then δ:=ε−∣y−x∣>0 and Nδ(y)⊆Nε(x) (The ε-neighbourhood and the punctured ε-neighbourhood of a point of R).

[L3]

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

[L4]

x is an adherent point of A when every Nε(x) meets A, a limit point when every Nε∗(x) meets A, and A′ is the set of limit points (Limit point, isolated point, adherent point, derived set, and dense subset of R).

Proof

technique · direct
1.1

A⊆E: for x∈A and any ε>0 one has x∈Nε(x)∩A, so that intersection is nonempty.

L2L4
1.2

Let x∈R∖E; by the definition of E there is a real ε>0 with Nε(x)∩A=∅.

L4choose
1.3

Let F be closed with A⊆F, and let x∈R∖F; since R∖F is open there is a real η>0 with Nη(x)⊆R∖F.

L1choose
2.1

For every y∈Nε(x) the radius δ:=ε−∣y−x∣ is positive and Nδ(y)⊆Nε(x), so Nδ(y)∩A=∅ and y∉E; hence Nε(x)⊆R∖E, and since x was an arbitrary point of R∖E that set is open, that is, E is closed.

step 1.2L1L2L4
2.2

From Nη(x)⊆R∖F⊆R∖A we get Nη(x)∩A=∅, so x∉E; hence R∖F⊆R∖E, that is, E⊆F, for every closed F⊇A.

step 1.3L4
3.1

By steps 1.1 and 2.1 the set E is a closed superset of A, so A‾⊆E by the leastness in [L3]; and A‾ is itself a closed superset of A by [L3], so step 2.2 applied to F=A‾ gives E⊆A‾. Hence A‾=E, which is claim 1.

step 1.1step 2.1step 2.2L3
4.1

E=A∪A′: if x∈E and x∉A then for every ε>0 some a∈Nε(x)∩A exists, and a≠x because x∉A, so a∈Nε∗(x)∩A and x∈A′; conversely A⊆E by step 1.1, and A′⊆E because Nε∗(x)⊆Nε(x). Combining with step 3.1 gives A‾=A∪A′, which is claim 2.

step 1.1step 3.1L2L4
5.1

Claim 4: if A is closed then A is a closed superset of itself, so A‾⊆A by [L3], while A⊆A‾ by [L3], whence A=A‾; conversely if A=A‾ then A is closed because A‾ is. Finally A=A‾ says A=A∪A′ by step 4.1, and A=A∪A′ holds exactly when A′⊆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

  • Which claim does the work in practice. Claim 1 is the one used almost everywhere below: to show a point lies in A‾ one exhibits, for each ε>0, a point of A within ε of it. Claim 2 is what separates the two ways a point can be adherent, by membership or by accumulation, and it is what makes the notion of an isolated point visible.

  • No special property of R is used. The argument uses the definitions of open, closed, neighbourhood and closure, and the order enters only through the nesting property of neighbourhoods; neither the least-upper-bound property nor the Archimedean property appears at any step. The results of this page that do use them are flagged in Which results on this page use the order of R and therefore have no general-topological analogue.

  • The sequential form is a separate theorem and costs more. Replacing "every neighbourhood meets A" by "some sequence in A converges to x" is A point lies in the closure of A⊆R iff some sequence in A converges to it, so a subset of R is closed iff it is sequentially closed, and the passage from the first to the second spends the axiom of countable choice, since it selects one point of A from each of infinitely many neighbourhoods. The characterisation proved above is choice free.

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 A⊆R iff some sequence in A converges to it, so a subset of R is closed iff it is sequentially closed

Statement

Let A⊆R and x∈R, with closure as in Interior, closure, boundary and exterior of a subset of R and sequences and convergence as in Sequences of reals: bounded, eventually, frequently, tails, subsequences and Limits and Cauchy sequences of reals. Then

x∈A‾  ⟺  there is a sequence (ak)k∈N with ak∈A for every k and ak→x.

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

The right-to-left direction is choice free; the left-to-right direction spends ACω (The Axiom of Countable Choice (ACω)). Producing a sequence from a point of the closure requires selecting one point of A from each of the countably many sets N1/(k+1)(x)∩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 A⊆R and a real x. Sequences are functions on N, which contains 0, so a sequence is (ak)k∈N and the radii used below are 1/(k+1) rather than 1/k (Sequences of reals: bounded, eventually, frequently, tails, subsequences).

[L3]

(ak)→x means: for every rational ε>0 there is K∈N with ∣ak−x∣<ε for all k≥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 there is a rational q with 0<q<ε (The rationals embed densely in the reals).

[L5]

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

[L6]

Canonical naturals: n⋅1R>0 for n≥1 and m≤n in N gives m⋅1R≤n⋅1R (Canonical naturals are positive and strictly increasing); a positive element has a positive inverse and 0<a≤b gives 0<1/b≤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)k∈N of nonempty sets there is a function f with domain N such that f(k)∈Xk for every k (The Axiom of Countable Choice (ACω)).

Proof

technique · direct
1.1

For the right-to-left implication, assume ak∈A for every k∈N and ak→x, and let ε>0 be an arbitrary real.

assume-hypL3
1.2

For the left-to-right implication, assume x∈A‾; then for every k∈N the radius 1/(k+1) is a positive real and the set Xk:=N1/(k+1)(x)∩A is nonempty, because x is an adherent point of A by [L1].

assume-hypL1L2L6
2.1

Fix a rational q with 0<q<ε by [L4], and then K∈N with ∣ak−x∣<q for all k≥K by [L3]; in particular ∣aK−x∣<q<ε, so aK∈Nε(x)∩A and that intersection is nonempty. As ε was an arbitrary positive real, x is an adherent point of A, hence x∈A‾ by [L1].

step 1.1L1L2L3L4choose
2.2

Apply [L7] to the family (Xk)k∈N of step 1.2 and fix f with f(k)∈Xk for every k; putting ak:=f(k) gives a sequence with ak∈A and ∣ak−x∣<1/(k+1) for every k∈N.

step 1.2L2L7choose
3.1

That sequence converges to x: let ε>0 be rational, fix by [L5] a natural n≥1 with 1/n<ε, and put K:=n−1, a natural number since n≥1; for every k≥K one has k+1≥n≥1, hence 0<1/(k+1)≤1/n<ε by [L6], and therefore ∣ak−x∣<1/(k+1)<ε.

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 x∈A‾ holds exactly when some sequence with all terms in A converges to x.

step 2.1step 2.2step 3.1
4.2

Sequential closedness: if A is closed and a sequence with all terms in A converges to some y, then y∈A‾ by step 2.1 and A‾=A by [L1], so y∈A; conversely, if every convergent sequence with terms in A has its limit in A, then any y∈A‾ is the limit of the sequence produced by steps 2.2 and 3.1, hence lies in A, so A‾⊆A, and with A⊆A‾ this gives A=A‾, that is, A 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ω). A canonical selection would require a rule picking a distinguished element of an arbitrary nonempty subset of R, and 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, where the selection is from subsets of N and the least element is canonical.

  • The choice is genuinely confined to one direction. Step 2.1 selects a single rational q and a single index K for one ε 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 0. Since N contains 0 (Sequences of reals: bounded, eventually, frequently, tails, subsequences), the shrinking radii are 1/(k+1) and not 1/k; the latter is undefined at k=0. The threshold in step 3.1 is K=n−1 for the same reason, and n≥1 is exactly what makes K 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 is a countable disjoint union of open intervals, namely its order components

Statement

Let U⊆R be open (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen). For x,y∈R write

H(x,y)  :=  { z∈R:x≤z≤y or y≤z≤x }

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

x∼y:⟺H(x,y)⊆U.

Then ∼ is an equivalence relation on U. Its equivalence classes, called the order components of U, form a family C with the following properties:

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

So every open subset of R is the union of an at most countable family of pairwise disjoint nonempty open intervals. For U=∅ the family C is empty and the union of the empty family is ∅, 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 U⊆R, the hull H(x,y) and the relation ∼ as displayed in the Statement. Write QR for the image of Q in R under the canonical embedding q↦q^.

[L1]

U is open when every u∈U admits a real ε>0 with Nε(u)⊆U (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen).

[L2]

Nε(u)=(u−ε,u+ε), and u∈Nε(u) (The ε-neighbourhood and the punctured ε-neighbourhood of a point of R).

[L3]

Order-convexity and the nine interval forms; each of the nine is order-convex, and (a,b), (a,∞), (−∞,b), (−∞,∞) are the open forms; trichotomy and transitivity of the order (Intervals of 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 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 S bounded above and b=sup⁡S, every ε>0 admits s∈S with b−ε<s; for nonempty S bounded below and a=inf⁡S, every ε>0 admits s∈S with s<a+ε (Epsilon characterisation of the supremum, Epsilon characterisation of the infimum).

[L6]

Bounded above, bounded below, and their negations: S fails to be bounded above exactly when for every w∈R there is v∈S with w<v, and fails to be bounded below exactly when for every w there is t∈S with t<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, and q↦q^ is injective (The rationals embed densely in the reals).

[L8]

Q≈N (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, A≈B and A⪯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 has a least element (The well-ordering principle).

Proof

technique · constructive
1.1

The hull satisfies x,y∈H(x,y), H(x,y)=H(y,x) and H(x,x)={x}, and for all x,y,z one has H(x,z)⊆H(x,y)∪H(y,z): given w∈H(x,z), either x≤w≤z, in which case w≤y puts w in H(x,y) and y<w puts w in H(y,z), or z≤w≤x, in which case w≤y puts w in H(y,z) and y<w puts w in H(x,y). Hence ∼ is reflexive on U (as H(x,x)={x}⊆U), symmetric, and transitive.

givenL3
1.2

Let C⊆R be nonempty, open and order-convex, and let u∈C; fix ε>0 with Nε(u)⊆C. Then u−ε/2 and u+ε/2 lie in Nε(u)⊆C, so u is neither an upper bound nor a lower bound of C.

L1L2L3choose
1.3

For x∈U put Cx:={ y∈U:H(x,y)⊆U }, the equivalence class of x, and let C:={ Cx:x∈U }.

construct
2.1

Each Cx is nonempty because x∈Cx; two classes of an equivalence relation are equal or disjoint; and every x∈U lies in Cx, so U=⋃C. This is claim 1.

step 1.1step 1.3
2.2

Each Cx is order-convex: let u,v∈Cx and u≤w≤v. From u∼x and x∼v we get u∼v, so H(u,v)⊆U; since w∈H(u,v) we get w∈U, and H(u,w)⊆H(u,v)⊆U because every t with u≤t≤w satisfies u≤t≤v, so u∼w and hence w∈Cu=Cx.

step 1.1step 1.3L3
2.3

Each Cx is open: let u∈Cx⊆U and fix ε>0 with Nε(u)⊆U. For y∈Nε(u) the hull H(u,y) is contained in the order-convex set Nε(u), hence in U, so u∼y and y∈Cu=Cx; therefore Nε(u)⊆Cx.

step 1.1step 1.3L1L2L3choose
2.4

Let C be nonempty, open and order-convex and bounded both above and below; then a:=inf⁡C and b:=sup⁡C exist by [L4]. Every u∈C satisfies a≤u≤b, and u is neither an upper nor a lower bound of C, so u≠a and u≠b, giving a<u<b; in particular a<b and C⊆(a,b). Conversely let a<w<b: by [L5] with ε=b−w there is v∈C with w<v, and with ε=w−a there is t∈C with t<w, so t≤w≤v and order-convexity gives w∈C. Hence C=(a,b).

step 1.2L3L4L5
2.5

Let C be nonempty, open and order-convex. If C is bounded below and not above, put a:=inf⁡C; as in the bounded case every u∈C satisfies a<u, and for w>a the fact [L5] supplies t∈C with t<w while [L6] supplies v∈C with w<v, so w∈C by order-convexity; hence C=(a,∞). Symmetrically, if C is bounded above and not below then C=(−∞,b) with b:=sup⁡C. If C is bounded neither above nor below then for every w the fact [L6] supplies t,v∈C with t<w<v, so w∈C and C=R.

step 1.2L3L4L5L6
3.1

Every member of 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 C of C contains an element of QR: pick u∈C and, by openness, ε>0 with Nε(u)⊆C; since u−ε<u+ε, the fact [L7] supplies q^ with u−ε<q^<u+ε, and Nε(u)=(u−ε,u+ε) by [L2], so q^∈C.

step 2.1step 2.3L2L7choose
4.1

By [L8] fix a bijection β:N→Q; then e:=ι∘β, where ι(q)=q^, is a bijection from N onto QR by [L7] and [L8]. For C∈C the set { n∈N:e(n)∈C } is nonempty by step 3.2, so Φ(C):=min⁡{ n∈N:e(n)∈C } is defined by [L9] and no selection is made; and Φ is injective, since e(Φ(C))∈C and distinct members of C are disjoint by step 2.1.

step 2.1step 3.2L7L8L9construct
5.1

Hence C is in bijection with Φ[C]⊆N, and a subset of N is at most countable, so C is at most countable; this is claim 3.

step 4.1L8
6.1

The family C constructed in step 1.3 therefore consists of pairwise disjoint nonempty open intervals whose union is U, 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 is determined by U alone, with no selection anywhere. One half of the usual uniqueness statement is immediate from that: if U is written as a union of nonempty open intervals, each of those intervals is order-convex and contained in U, 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 inf⁡C and 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 2, which is bounded above in Q and has no supremum there (sup⁡{q∈Q:q>0, q2<2}=2 in R, and no supremum in 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 and R∖Q are dense in R, and every nonempty open subset of 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 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 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 and R∖Q are dense in R, and every nonempty open subset of R is uncountable

Statement

Write QR for the image of Q in R under the canonical embedding q↦q^ (The rationals embed densely in the reals), the set usually written Q once the identification is made, and put X:=R∖QR for the irrationals. Then:

  1. QR is dense in R, that is, QR‾=R (Limit point, isolated point, adherent point, derived set, and dense subset of R);
  2. X is dense in R;
  3. every nonempty open subset of 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 q↦q^ of Q into R, its image QR, and the complement X=R∖QR.

[L2]
[L3]

U is open when every x∈U admits ε>0 with Nε(x)⊆U (Open subset of 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, and q↦q^ is injective (The rationals embed densely in the reals).

[L5]

Q≈N (Q is countably infinite); an injection is a bijection onto its image, and ≈ is symmetric and transitive (Injection, surjection, bijection, Equinumerous sets, A≈B and A⪯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<b the interval (a,b) is uncountable (Every nondegenerate interval of R is uncountable).

Proof

technique · direct
1.1

QR is dense: let x∈R and let ε>0 be real; by [L2] one has x−ε<x+ε, so [L4] supplies q^ with x−ε<q^<x+ε, that is q^∈Nε(x)∩QR. Every real is therefore an adherent point of QR and claim 1 follows from [L1].

L1L2L4
1.2

QR is at most countable: the embedding is an injection of Q with image QR, hence a bijection onto it, so QR≈Q≈N.

L4L5
1.3

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

L7
2.1

For all reals a<b the interval (a,b) contains an irrational: if it did not, then (a,b)⊆QR, so (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) lies in X.

step 1.2step 1.3L6
2.2

Every nonempty open U⊆R is uncountable: fix x∈U and, by [L3], a real ε>0 with Nε(x)⊆U; by [L2] the set Nε(x) is the interval (x−ε,x+ε) with x−ε<x+ε, hence uncountable by step 1.3. Were U at most countable, its subset Nε(x) would be at most countable by [L6], which it is not; so U is uncountable, which is claim 3.

step 1.3L2L3L6choose
3.1

X is dense: let x∈R and let ε>0 be real; applying step 2.1 with a=x−ε and b=x+ε gives z∈(x−ε,x+ε)∩X, which is Nε(x)∩X by [L2]. Every real is therefore an adherent point of X, so X‾=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 and its complement are dense in R and every nonempty open subset of 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 (every open cover has a finite subcover), and sequentially compact subset

Definition

Let K⊆R, with open sets as in Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen.

  • An open cover of K is a family U of open subsets of R with K⊆⋃U.
  • A subcover of U is a subfamily V⊆U that is still an open cover of K.
  • A subfamily V⊆U is finite when V=∅ or there are n∈N and members U0,…,Un of U with V={U0,…,Un}; repetitions in the list are allowed and harmless.
  • K is compact when every open cover of K has a finite subcover: for every open cover U of K, either K=∅ and the empty subfamily covers it, or there are n∈N and U0,…,Un∈U with K⊆U0∪⋯∪Un.
  • K is sequentially compact when every sequence (xk) of reals with xk∈K for all k∈N (Sequences of reals: bounded, eventually, frequently, tails, subsequences) has a subsequence converging (Limits and Cauchy sequences of reals) to some point of K; equivalently, when every such sequence has a subsequential limit (Subsequential limit of a real sequence, and the subsequential limit set) that lies in K.

Compactness is a property of K alone. The covering families range over open subsets of R, not over sets open in some other ambient space, so the notion defined here is compactness of K as a subset of R. Nothing below relativises it to a smaller ambient field; where an ordered field other than 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.

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

Remarks

  • Why "finite" is spelled out by listing. A finite subfamily is described here as one that can be written {U0,…,Un} with n∈N, which is exactly the form every proof on this page produces or consumes: the bisection argument of Heine-Borel by bisection: every closed bounded interval [a,b] is compact produces a one-member list, and the arguments of A compact subset of R is closed and bounded consume a list by taking a maximum over it (Every nonempty finite set of reals has a maximum and a minimum). Since N contains 0, the shortest nonempty list is {U0}.

  • The two notions are not defined to be equivalent, and their equivalence is a theorem. For subsets of R it is A subset of R is compact iff it is sequentially compact; both of its implications run through the characterisation of compactness by closed and bounded, and its forward implication additionally uses Bolzano-Weierstrass. Neither implication is formal.

  • Compactness is not inherited by subsets, but by closed subsets. A closed subset of a compact set is compact, which is immediate from A subset of R is compact if and only if it is closed and bounded once that is available, whereas (0,1)⊆[0,1] shows that an arbitrary subset of a compact set need not be compact.

  • The empty cover. If K≠∅ then no open cover of K is empty, so the case distinction in the definition of compactness only ever matters for K=∅; it is written out so that the definition does not quietly assume K nonempty.

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] is compact

Statement

Let a,b∈R with a≤b. Then the closed bounded interval [a,b] (Intervals of R: the nine order-convex forms, nondegeneracy, and length) is compact (Open cover, subcover, compact subset of R (every open cover has a finite subcover), and sequentially compact subset): every family of open subsets of R whose union contains [a,b] has a finite subfamily whose union already contains [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 a≤b and an open cover U of [a,b]; the set X:={ (u,v)∈R×R:u≤v }; and the following terminology: a pair (u,v)∈X is bad when there are no n∈N and U0,…,Un∈U with [u,v]⊆U0∪⋯∪Un, that is, when the interval [u,v] admits no finite subcover from U.

[L2]

Closed bounded intervals: [u,v]={ z:u≤z≤v } is nonempty exactly when u≤v; and for u≤m≤v one has [u,v]=[u,m]∪[m,v], since z∈[u,v] satisfies z≤m or m<z by trichotomy (Intervals of R: the nine order-convex forms, nondegeneracy, and length, Ordered field).

[L3]

U is open when every x∈U admits ε>0 with Nε(x)⊆U, and Nε(x)={ y:∣y−x∣<ε } (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen, The ε-neighbourhood and the punctured ε-neighbourhood of a point of R).

[L4]

Recursion: for a set Y, an element y0∈Y and a function G:Y→Y there is h:N→Y with h(0)=y0 and h(k+1)=G(h(k)) for every k (The recursion theorem).

[L5]

Nested interval property: if [ak,bk] with ak≤bk satisfy [ak+1,bk+1]⊆[ak,bk] for every k∈N, then ⋂k[ak,bk]≠∅ (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to 0).

[L6]

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

[L7]

Canonical naturals: n⋅1R>0 for n≥1, the map n↦n⋅1R is strictly increasing, and (n+1)⋅1R=n⋅1R+1 (Canonical naturals are positive and strictly increasing); a positive element has a positive inverse and 0<c≤d gives 0<1/d≤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<1, hence 2:=1+1>0 and 2−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: ∣y−x∣≤v−u whenever x,y∈[u,v], because ∣y−x∣ equals y−x or x−y and each is at most v−u (Basic properties of the absolute value, Ordered field).

Proof

technique · contradiction
1.1

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

assume-contraL1
1.2

Bisection rule: for (u,v)∈X put m:=(u+v)⋅2−1, so that u≤m≤v by [L8], and define G(u,v):=(u,m) if (u,m) is bad and G(u,v):=(m,v) otherwise. This is a definition by cases on one condition, so G:X→X is a function and nothing is selected.

L2L8construct
1.3

If (u,v) is bad then G(u,v) is bad: were both (u,m) and (m,v) not bad, concatenating the two finite lists of members of U would give a finite subfamily whose union contains [u,m]∪[m,v]=[u,v] by [L2], so (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=X, seed (a,b) and map G: there is h:N→X with h(0)=(a,b) and h(k+1)=G(h(k)). Write h(k)=(ak,bk), so ak≤bk for every k, (a0,b0)=(a,b), and (ak+1,bk+1) is one of the two halves of (ak,bk).

step 1.2L2L4construct
3.1

Every (ak,bk) is bad, by induction on k: the case k=0 is step 1.1, and if (ak,bk) is bad then (ak+1,bk+1)=G(ak,bk) is bad by step 1.3.

step 1.1step 1.3step 2.1
3.2

Writing ℓk:=bk−ak≥0, the intervals are nested and the lengths halve: [ak+1,bk+1] is [ak,mk] or [mk,bk] with mk=(ak+bk)⋅2−1, and each of these is contained in [ak,bk] by [L2], while mk−ak=bk−mk=ℓk⋅2−1, so ℓk+1=ℓk⋅2−1.

step 2.1L2L8
4.1

For every k∈N one has ℓk⋅(k+1)≤ℓ0, by induction on k: at k=0 this reads ℓ0⋅1≤ℓ0; and if it holds at k then ℓk+1⋅(k+2)=ℓk⋅2−1⋅(k+2)≤ℓk⋅(k+1)≤ℓ0, using ℓk≥0 and (k+2)⋅2−1≤k+1, which is k+2≤2k+2, that is 0≤k.

step 3.2L7L8
4.2

By [L5] the nested family [ak,bk] of nonempty closed bounded intervals has a common point x; since x∈[a0,b0]=[a,b] and U covers [a,b], fix U∈U with x∈U and then, U being open, a real ε>0 with Nε(x)⊆U.

step 3.2L1L2L3L5choose
5.1

There is k∈N with ℓk<ε: the real ε/(ℓ0+1) is positive because ℓ0+1>0, so [L6] supplies a natural n≥1 with 1/n<ε/(ℓ0+1); put k:=n−1, a natural number, so that k+1=n and step 4.1 with [L7] gives ℓk≤ℓ0⋅(1/n)≤ℓ0⋅ε/(ℓ0+1)<ε, the last step because ℓ0<ℓ0+1 forces ℓ0/(ℓ0+1)<1 and ε>0.

step 4.1step 4.2L6L7L8choose
6.1

For that k one has x∈[ak,bk], and every y∈[ak,bk] satisfies ∣y−x∣≤ℓk<ε by [L9], so [ak,bk]⊆Nε(x)⊆U; hence the one-member subfamily {U} of U covers [ak,bk] and (ak,bk) is not bad, contradicting step 3.1. The assumption of step 1.1 is therefore untenable and [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 is closed and bounded

Statement

Let K⊆R be compact (Open cover, subcover, compact subset of R (every open cover has a finite subcover), and sequentially compact subset). Then K is closed (Open subset of 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 by the intervals (−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 K, for a point x outside it, by the sets { y:∣y−x∣>1/n }, which needs the reciprocal form, that the reciprocals of the naturals get below every positive real (For every ε>0 in a complete ordered field there is a natural n≥1 with 1/n<ε); the cofinal form alone does not deliver it.

Facts & Assumptions

Given: A compact set K⊆R. Throughout, n denotes both a natural number ≥1 and the canonical natural n⋅1R of R, as is standard.

[L1]

Open cover, finite subfamily and compactness: every open cover of K has a subcover that is empty or of the form {U0,…,Up} with p∈N (Open cover, subcover, compact subset of R (every open cover has a finite subcover), and sequentially compact subset).

[L2]

U is open when every x∈U admits ε>0 with Nε(x)⊆U; K is closed when R∖K is open; each of the forms (a,b), (a,∞), (−∞,b), R is an open set (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Intervals of R: the nine order-convex forms, nondegeneracy, and length).

[L3]

Nε(x)={ y:∣y−x∣<ε } (The ε-neighbourhood and the punctured ε-neighbourhood of a point of R).

[L4]

K is bounded when there are ℓ,u with ℓ≤y≤u for every y∈K (Lower bound, bounded below, bounded set).

[L5]

Archimedean property, cofinal form: for every z∈R there is a natural n≥1 with z<n (Every complete ordered field is Archimedean).

[L6]

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

[L7]

Absolute value: ∣z∣≥0, ∣z∣≥z, ∣z∣≥−z, and ∣z∣=0 exactly when z=0 (Basic properties of the absolute value).

[L8]

Triangle inequality: ∣p+q∣≤∣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: n⋅1R>0 for n≥1 and m≤n in N gives m⋅1R≤n⋅1R (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 n≥1 put Wn:=(−n,n), an open set by [L2]. The family { Wn:n≥1 } covers R, hence covers K: given y∈R, [L5] supplies n≥1 with ∣y∣<n, and then y≤∣y∣<n and −y≤∣y∣<n by [L7], so −n<y<n.

L2L5L7
1.2

Let x∈R∖K and for each natural n≥1 put Vn:={ y∈R:∣y−x∣>1/n }, which is defined because n>0 has a positive inverse by [L10]. Each Vn is open: given y∈Vn, put δ:=∣y−x∣−1/n>0; for z∈Nδ(y) the triangle inequality [L8] gives ∣y−x∣=∣(y−z)+(z−x)∣≤∣y−z∣+∣z−x∣<δ+∣z−x∣, whence ∣z−x∣>∣y−x∣−δ=1/n and z∈Vn. The family { Vn:n≥1 } covers K: for y∈K one has y≠x, so ∣y−x∣>0 by [L7], and [L6] supplies n≥1 with 1/n<∣y−x∣, that is y∈Vn.

L3L6L7L8L10
2.1

Apply compactness to the cover of step 1.1. If the finite subcover is empty then K=∅ and −1≤y≤1 holds vacuously for y∈K; otherwise there are naturals n0,…,np≥1 with K⊆Wn0∪⋯∪Wnp, and putting N:=max⁡{n0,…,np} by [L9] we get Wni⊆WN for each i, since ni≤N gives −N≤−ni and ni≤N in R by [L10]. Hence K⊆WN=(−N,N) and −N≤y≤N for every y∈K, so K is bounded.

step 1.1L1L2L4L9L10
2.2

Apply compactness to the cover of step 1.2. If the finite subcover is empty then K=∅ and ∣y−x∣>1 holds vacuously for y∈K, so take M:=1; otherwise there are naturals n0,…,np≥1 with K⊆Vn0∪⋯∪Vnp, and putting M:=max⁡{n0,…,np} by [L9] we get Vni⊆VM for each i, since ni≤M gives 0<1/M≤1/ni by [L10]. In both cases K⊆VM, that is, ∣y−x∣>1/M for every y∈K.

step 1.2L1L9L10
3.1

Consequently N1/M(x)∩K=∅, since y∈K has ∣y−x∣>1/M while y∈N1/M(x) would give ∣y−x∣<1/M, which trichotomy forbids; so N1/M(x)⊆R∖K. As x was an arbitrary point of R∖K, that complement is open and K is closed.

step 2.2L2L3L10
4.1

K 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 is compact if and only if it is closed and bounded

Statement

Let K⊆R. Then K is compact (Open cover, subcover, compact subset of R (every open cover has a finite subcover), and sequentially compact subset) if and only if K is closed (Open subset of 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 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] is compact and therefore on the completeness of R, and the remarks below record where it fails without completeness.

Facts & Assumptions

Given: A subset K⊆R.

[L1]

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

[L2]

A compact subset of R is closed and bounded (A compact subset of R is closed and bounded).

[L3]

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

[L5]

K is bounded exactly when there are ℓ,u∈R with ℓ≤y≤u for every y∈K (Lower bound, bounded below, bounded set).

[L6]

[ℓ,u]={ z∈R:ℓ≤z≤u } (Intervals of R: the nine order-convex forms, nondegeneracy, and length).

Proof

technique · direct
1.1

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

L2
1.2

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

assume-hypL1
1.3

Assume moreover K≠∅; fix s∈K and, by [L5], reals ℓ,u with ℓ≤y≤u for every y∈K. Then ℓ≤s≤u, so ℓ≤u, and K⊆[ℓ,u] by [L6].

assume-hypL5L6choose
2.1

Let U be an open cover of K and put W:=U∪{R∖K}. Every member of W is open, since R∖K is open by [L4], and W covers [ℓ,u]: a point of [ℓ,u] either lies in K, hence in some member of U, or lies outside K, hence in R∖K.

step 1.3L1L4
3.1

By [L3] the interval [ℓ,u] is compact, so some finite subfamily {W0,…,Wp} of W covers [ℓ,u], where the case of an empty subfamily is possible only when [ℓ,u]=∅, which is excluded by ℓ≤u. Put V:={ Wi:Wi∈U }, a finite subfamily of U. Then K⊆⋃V: a point y∈K⊆[ℓ,u] lies in some Wi, and Wi cannot be a member of W outside U, because the only such member is R∖K and y∈K; so Wi∈U and Wi∈V.

step 2.1L1L3L6
4.1

Every open cover of a nonempty closed bounded K therefore has a finite subcover, so such a K 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 is compact iff it is sequentially compact

Statement

Let K⊆R. Then K is compact if and only if K is sequentially compact (Open cover, subcover, compact subset of 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 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ω)): twice, once inside A point lies in the closure of A⊆R iff some sequence in A converges to it, so a subset of 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 K⊆R. Sequences are indexed by N, which contains 0 (Sequences of reals: bounded, eventually, frequently, tails, subsequences).

[L1]

K is compact when every open cover has a finite subcover, and sequentially compact when every sequence with all terms in K has a subsequence converging to a point of K (Open cover, subcover, compact subset of 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]

K is compact exactly when K is closed and bounded (A subset of R is compact if and only if it is closed and bounded).

[L3]

Bolzano-Weierstrass: a sequence (xk) of reals for which some M satisfies ∣xk∣≤M at every index has a subsequence converging to some real (Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence).

[L5]

K is bounded exactly when there are ℓ,u with ℓ≤y≤u for all y∈K (Lower bound, bounded below, bounded set).

[L6]

Countable choice: for a family (Yk)k∈N of nonempty sets there is f with domain N and f(k)∈Yk for every k (The Axiom of Countable Choice (ACω)).

[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:N→N satisfies nj≥j (A strictly increasing index map satisfies nk≥k).

[L8]

Archimedean property: for every real z there is a natural j≥1 with z<j; canonical naturals satisfy k⋅1R≥0 and are increasing in k (Every complete ordered field is Archimedean, Canonical naturals are positive and strictly increasing).

[L9]

Absolute value: ∣z∣≥z, ∣z∣≥−z, ∣z∣≥0, and ∣z∣=z for z≥0 while ∣z∣=−z for z<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 K is compact; then K is closed and bounded by [L2], so [L5] supplies ℓ,u with ℓ≤y≤u for every y∈K. Let (xk) be any sequence with xk∈K for every k∈N.

assume-hypL2L5
1.2

For the backward implication assume K is sequentially compact.

assume-hypL1
2.1

The sequence of step 1.1 is bounded: put M:=max⁡{∣ℓ∣,∣u∣} by [L10]; for each k, from ℓ≤xk≤u we get xk≤u≤∣u∣≤M and −xk≤−ℓ≤∣ℓ∣≤M, so ∣xk∣≤M by [L9]. By [L3] there are a strictly increasing n and a real L with xnj→L; every term xnj lies in K and K is closed, so L∈K by [L4]. Hence every sequence in K has a subsequence converging in K, that is, K is sequentially compact.

step 1.1L1L3L4L9L10
2.2

A sequentially compact K is closed: let y∈K‾; by [L4] there is a sequence (ak) with ak∈K for all k and ak→y; by sequential compactness some subsequence (anj) converges to a point z∈K; but that subsequence also converges to y by [L7], and limits are unique by [L7], so z=y and y∈K. Hence K‾⊆K, so K‾=K and K is closed by [L4].

step 1.2L1L4L7
2.3

A sequentially compact K is bounded: suppose it is not. Then for every k∈N the set Yk:={ y∈K:y>k or y<−k } is nonempty, since Yk=∅ would mean −k≤y≤k for every y∈K and make K bounded by [L5]. Use [L6] to fix f with f(k)∈Yk and put xk:=f(k); then xk∈K, and ∣xk∣>k for every k, because xk>k≥0 gives ∣xk∣=xk>k while xk<−k≤0 gives ∣xk∣=−xk>k by [L9] and [L8]. By sequential compactness some subsequence (xnj) converges, hence is bounded by some real M with ∣xnj∣≤M for all j by [L7]; by [L8] fix a natural j≥1 with M<j, and then ∣xnj∣>nj≥j>M by [L7] and [L8], which contradicts ∣xnj∣≤M. So K is bounded.

step 1.2L1L5L6L7L8L9
3.1

A sequentially compact K 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 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

Definition

Let A,B,E⊆R, with closure as in Interior, closure, boundary and exterior of a subset of R.

  • A and B are separated when A‾∩B=∅andA∩B‾=∅.
  • A disconnection of E is a pair (A,B) of nonempty separated sets with E=A∪B.
  • E is disconnected when it admits a disconnection, and connected when it does not.

Separated is strictly stronger than disjoint. Since A⊆A‾ (Interior, closure, boundary and exterior of a subset of R), the first displayed condition already gives A∩B⊆A‾∩B=∅, so separated sets are disjoint. The converse fails: (0,1) and [1,2) are disjoint, yet every neighbourhood of 1 meets (0,1), so 1 is an adherent point of (0,1) and lies in (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); hence (0,1)‾∩[1,2)≠∅ 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), (1,2) illustrates the difference and is separated: [0,1] is a closed set containing (0,1), so (0,1)‾⊆[0,1] (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Interior, closure, boundary and exterior of a subset of R) and (0,1)‾∩(1,2)=∅; symmetrically (1,2)‾⊆[1,2] and (0,1)∩(1,2)‾=∅. The two closures nevertheless share the point 1, so a definition demanding A‾∩B‾=∅ 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 E of R the pieces of a splitting are rarely open as subsets of R: in the disconnection of Q∩[0,2] used by Q∩[0,2] is bounded and disconnected, so being an interval of Q is not enough ↗ neither piece is open in R. Rudin's separated-sets formulation avoids introducing a second topology relative to E, and it is the only formulation this page uses. Nothing below refers to sets open "in E".

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

  • Connectedness of a subset of R turns out to be an order property: E is connected exactly when it is order-convex (A subset of R is connected if and only if it is order-convex, that is, an interval). That is a theorem about 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 is connected if and only if it is order-convex, that is, an interval

Statement

Let E⊆R. Then E is connected (Separated sets, disconnection, and connected subset of R) if and only if E is order-convex (Intervals of R: the nine order-convex forms, nondegeneracy, and length), that is, if and only if

x,z∈E and x≤w≤z  ⟹  w∈E.

On the word "interval". Order-convexity is exactly the defining property that Intervals of 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 are the intervals. The converse classification, that every order-convex subset of R is empty or one of the nine forms, is true and is explicitly not proved anywhere in this library; Intervals of 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 E⊆R.

[L1]

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

[L2]

A‾ is the smallest closed superset of A, so A⊆B gives A‾⊆B‾ and A‾⊆F for every closed F⊇A; and A‾ is exactly the set of points every neighbourhood of which meets A (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).

[L3]

Order-convexity, and the interval forms: (−∞,w] and [w,∞) are closed sets, (−∞,w) and (w,∞) are open sets, and the order is total and transitive (Intervals of R: the nine order-convex forms, nondegeneracy, and length, Open subset of 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 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 S bounded above and c=sup⁡S, every ε>0 admits s∈S with c−ε<s (Epsilon characterisation of the supremum).

[L6]

Nε(x)={ y:∣y−x∣<ε } (The ε-neighbourhood and the punctured ε-neighbourhood of a point of 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<1, so 2:=1+1>0 and 2−1>0; for d>0 one has 0<d⋅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 E is not order-convex: there are x,z∈E and w∈R with x≤w≤z and w∉E; then w≠x and w≠z, so x<w<z. Put A:=E∩(−∞,w) and B:=E∩(w,∞); then x∈A and z∈B, so both are nonempty, and A∪B=E because no element of E equals w.

assume-hypL3
1.2

Suppose instead that E is order-convex and that (A,B) is a disconnection of E; fix p∈A and q∈B. Separated sets are disjoint by [L1], so p≠q, and interchanging the names A and B if necessary, which is legitimate because the hypotheses on the pair are symmetric, we may assume p<q.

assume-hypL1choose
1.3

For a nonempty S⊆R bounded above, sup⁡S∈S‾: for every real ε>0 the fact [L5] supplies s∈S with sup⁡S−ε<s≤sup⁡S, so ∣s−sup⁡S∣<ε and s∈Nε(sup⁡S)∩S; thus every neighbourhood of sup⁡S meets S, and [L2] gives sup⁡S∈S‾.

L2L4L5L6
2.1

In the situation of step 1.1 the pair (A,B) is a disconnection: (−∞,w] is a closed set containing A, so A‾⊆(−∞,w] by [L2], whence A‾∩B⊆(−∞,w]∩(w,∞)=∅; symmetrically B‾⊆[w,∞) and A∩B‾=∅. So A and B are separated, nonempty, and their union is E, and E is disconnected.

step 1.1L1L2L3
2.2

In the situation of step 1.2 put S:=A∩[p,q]; it is nonempty because p∈A and p≤p≤q, and it is bounded above by q, so c:=sup⁡S exists by [L4], and p≤c≤q since p∈S and q is an upper bound.

step 1.2L3L4
3.1

c∈A: from S⊆A and [L2] we get S‾⊆A‾, and c∈S‾ by step 1.3, so c∈A‾ and hence c∉B because A‾∩B=∅; on the other hand p≤c≤q with p,q∈E and E order-convex gives c∈E=A∪B, so c∈A.

step 1.2step 1.3step 2.2L1L2
4.1

c<q, since c∈A and q∈B are distinct by [L1] while c≤q; and every v with c<v≤q lies in B: such a v satisfies p≤c<v≤q, so v∈E by order-convexity, and v∉A, for otherwise v∈A∩[p,q]=S would force v≤c.

step 1.2step 2.2step 3.1L1L3
5.1

c∈B‾, which is impossible: given a real ε>0, put t:=min⁡{ε⋅2−1, (q−c)⋅2−1}, a positive real by [L7] and [L8] since q−c>0, and v:=c+t; then c<v and v≤c+(q−c)⋅2−1<q, so v∈B by step 4.1, while ∣v−c∣=t≤ε⋅2−1<ε, so v∈Nε(c)∩B. Hence every neighbourhood of c meets B and c∈B‾ by [L2]; but c∈A by step 3.1 and A∩B‾=∅ by [L1]. So the assumed disconnection cannot exist and an order-convex E 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]); 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] is bounded and disconnected, so being an interval of Q is not enough ↗: the set Q∩[0,2] contains all the rationals between its endpoints and is nevertheless disconnected as a subset of R, split at an irrational point that 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 c 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 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 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: closed with no isolated points

Definition

A set P⊆R is perfect when

Equivalently, P is closed and P⊆P′. By Limit point, isolated point, adherent point, derived set, and dense subset of R, a point of P is isolated in P exactly when it is not a limit point of P, so "no point of P is isolated in P" says precisely that every point of P is a limit point of P, that is, P⊆P′. Combined with the characterisation of closedness as P′⊆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=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 is uncountable

Statement

Let P⊆R be nonempty and perfect (Perfect subset of R: closed with no isolated points). Then P 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 P 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-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 e of the rationals once (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 P⊆R. Write QR for the image of Q in R under q↦q^. A pair (p,q)∈QR×QR is called good when p<q and (p,q)∩P≠∅, and G denotes the set of good pairs.

[L1]

P is perfect: P is closed and every x∈P is a limit point of P, so every punctured neighbourhood of x meets P (Perfect subset of R: closed with no isolated points, Limit point, isolated point, adherent point, derived set, and dense subset of R).

[L3]

Nε(x)=(x−ε,x+ε); x∈Nε(x); Nε∗(x)=Nε(x)∖{x}; and y∈Nε(x) with 0<δ≤ε−∣y−x∣ gives Nδ(y)⊆Nε(x) (The ε-neighbourhood and the punctured ε-neighbourhood of a point of R).

[L5]

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

[L6]

Q≈N (Q is countably infinite); q↦q^ is injective with image QR and strictly between any two reals lies an element of QR (The rationals embed densely in the reals); a composition of bijections is a bijection (Injection, surjection, bijection, Equinumerous sets, A≈B and A⪯B).

[L7]

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

[L8]

Recursion: for a set Y, an element y0∈Y and a function T:Y→Y there is h:N→Y with h(0)=y0 and h(σ(k))=T(h(k)) (The recursion theorem).

[L9]

Nested interval property: for nonempty closed bounded intervals Ik=[ak,bk] with Ik+1⊆Ik, the intersection is nonempty, and it is a single point exactly when the lengths bk−ak tend to 0 (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to 0).

[L10]

Reciprocal Archimedean property: for every real ε>0 there is a natural n≥1 with 1/n<ε (For every ε>0 in a complete ordered field there is a natural n≥1 with 1/n<ε, 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<1, so 2:=1+1>0 and 0<d⋅2−1<d for d>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 0 is tested against rational ε>0 (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).

[L13]

Absolute value: ∣z∣≥0, and ∣y−x∣≤b−a whenever x,y∈[a,b] (Basic properties of the absolute value).

Proof

technique · contradiction
1.1

Suppose, for contradiction, that the nonempty perfect set P is at most countable; by [L5] fix a surjection f:N→P.

assume-contraL5choose
1.2

By [L6] fix a bijection β:N→Q and put e:=ι∘β with ι(q)=q^, a bijection from N onto QR.

L6choose
1.3

Recall the terminology of the Given: a pair (p,q) of elements of QR is good when p<q and (p,q)∩P≠∅, and G is the set of good pairs.

givenconstruct
2.1

Refinement claim. For every good (p,q), every x∈R and every real η>0 there is a good (p′,q′) with [p′,q′]⊆(p,q), x∉[p′,q′] and q′−p′<η. To see it, fix y∈(p,q)∩P and, (p,q) being open, a real ε>0 with Nε(y)⊆(p,q); since y∈P is not isolated, [L1] gives z∈Nε∗(y)∩P, so z∈P∩(p,q) and z≠y. At least one of y,z differs from x; let w be y if y≠x and z otherwise, so w∈P∩Nε(y) and w≠x. Put δ:=min⁡{ ε−∣w−y∣, ∣w−x∣, η⋅2−1 }, a positive real by [L11] since each entry is positive, and use [L6] to fix p′,q′∈QR with w−δ<p′<w<q′<w+δ. Then [p′,q′]⊆Nδ(w)⊆Nε(y)⊆(p,q) by [L3], the pair (p′,q′) is good because w∈(p′,q′)∩P, the point x lies outside Nδ(w) because ∣x−w∣≥δ, and q′−p′<2δ≤η.

step 1.3L1L3L4L6L11choose
3.1

Successor rule. For (k,(p,q))∈N×G let m be the least natural for which some natural n makes (e(m),e(n)) good with [e(m),e(n)]⊆(p,q), f(k)∉[e(m),e(n)] and e(n)−e(m)<1/(k+1), and let n be the least natural with those properties for that m; put T(k,(p,q)):=(σ(k),(e(m),e(n))). The set of eligible m is nonempty by step 2.1 applied with x=f(k) and η=1/(k+1)>0, since e is onto QR, so both minima exist by [L7] and T:N×G→N×G is a total function defined without any selection.

step 2.1L6L7L10construct
4.1

The recursion. P is nonempty, so fix y0∈P and, by [L6], elements p0<y0<q0 of QR; then (p0,q0) is good. Apply [L8] with Y=N×G, seed (0,(p0,q0)) and map T to get h:N→N×G with h(0)=(0,(p0,q0)) and h(σ(k))=T(h(k)); an induction on k shows the first coordinate of h(k) is k, so write h(k)=(k,(pk,qk)) with every (pk,qk) good.

step 1.3step 3.1L6L8construct
5.1

Writing Ik:=[pk,qk] and ℓk:=qk−pk>0, the rule of step 3.1 gives, for every k∈N: Ik+1⊆(pk,qk)⊆Ik, so the intervals are nested and nonempty; f(k)∉Ik+1; ℓk+1<1/(k+1); and Ik∩P≠∅, because (pk,qk)∩P≠∅.

step 3.1step 4.1L4
6.1

For every real ε>0 there is k≥1 with ℓk<ε, and moreover ℓk→0: by step 5.1 one has ℓj<1/j for every j≥1, since ℓj=ℓ(j−1)+1<1/((j−1)+1)=1/j; given ε>0, [L10] supplies a natural n≥1 with 1/n<ε, and then every k≥n satisfies k≥1 and ∣ℓk−0∣=ℓk<1/k≤1/n<ε by [L10] and [L13], which is both assertions, the second by [L12] since a rational ε>0 is in particular a real one.

step 5.1L10L12L13
7.1

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

step 5.1step 6.1L9
8.1

x∈P: let ε>0 be real and use step 6.1 to fix k≥1 with ℓk<ε; by step 5.1 there is y∈Ik∩P, and x∈Ik by step 7.1, so ∣y−x∣≤ℓk<ε by [L13] and y∈Nε(x)∩P. Every neighbourhood of x therefore meets P, so x∈P‾=P by [L1] and [L2].

step 5.1step 6.1step 7.1L1L2L3L13
9.1

For every k∈N one has x∈Ik+1 by step 7.1 while f(k)∉Ik+1 by step 5.1, so x≠f(k); thus the element x of P found in step 8.1 is not a value of f, contradicting the surjectivity of the f fixed in step 1.1. The assumption is therefore untenable: a nonempty perfect subset of 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 and therefore have no general-topological analogue

This page builds the topology of R out of the order and the absolute value alone: a neighbourhood is an interval (The ε-neighbourhood and the punctured ε-neighbourhood of a point of R), and open and closed are defined from neighbourhoods (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen). Some of what follows uses nothing else about 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 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. 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 {q∈Q:q≥0, q2<2} is closed and bounded in Q and is not compact ↗ names the witness in 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 is the topology of this page. This library does develop metric spaces (Metric space: d(x,y)=0 iff x=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 under d(x,y)=∣x−y∣ is one of them (The absolute value makes R a metric space: d(x,y)=∣x−y∣ is a metric, its open balls are the intervals (x−r,x+r), and it is unbounded). The two resulting notions of open subset of 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)=(x−r, x+r), which is exactly the neighbourhood Nr(x) of The ε-neighbourhood and the punctured ε-neighbourhood of a point of R, so "every point of U admits a ball inside U" and "every point of U admits a neighbourhood inside U" (Open subset of 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 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 A is {x:d(x,A)=0}, equals A 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), once Nε(x) and B(x,ε) are recognised as the same set; and A point lies in the closure of A⊆R iff some sequence in A converges to it, so a subset of R is closed iff it is sequentially closed is the case X=R of A point lies in the closure of A iff some sequence in A 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 A⊆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). The two conditions hold of exactly the same subsets of R. If A⊆B(x0,r)=(x0−r, x0+r) (The absolute value makes R a metric space: d(x,y)=∣x−y∣ is a metric, its open balls are the intervals (x−r,x+r), and it is unbounded, claim 2, Open ball, closed ball and sphere in a metric space) then x0−r and x0+r bound A below and above; conversely, if ℓ≤a≤u for every a∈A and A≠∅, then ℓ≤u and A⊆B(ℓ, u−ℓ+1), the radius being at least 1 and hence positive; and an empty A 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 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⁡{∣u−v∣, 1} induces exactly the open sets of this page, and under it every subset of R, including R itself, is bounded. Since the open sets are unchanged, compactness (Open cover, subcover, compact subset of R (every open cover has a finite subcover), and sequentially compact subset) is unchanged too, and R is not compact, being unbounded in the order sense (A compact subset of R is closed and bounded); yet R is closed, and ρ-bounded. So "closed and bounded implies compact" is false for ρ and true for dR, 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 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 is open

Statement

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

The true statement is Arbitrary unions and finite intersections of open subsets of 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 k≥1 the interval Uk:=(−1/k, 1/k), where 1/k abbreviates the inverse of the canonical natural k⋅1R, which is positive for k≥1.

[A1]

The false claim: for every family U of open subsets of R, the set ⋂U is open.

[L1]

U is open when every x∈U admits ε>0 with Nε(x)⊆U, and each interval of the form (a,b) is an open set (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Intervals of R: the nine order-convex forms, nondegeneracy, and length).

[L2]

Nε(x)={ y:∣y−x∣<ε }=(x−ε,x+ε) (The ε-neighbourhood and the punctured ε-neighbourhood of a point of R).

[L3]

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

[L4]

Absolute value: ∣z∣≥0, ∣z∣=0 exactly when z=0, and for c>0 one has ∣z∣<c exactly when −c<z<c (Basic properties of the absolute value).

[L5]

Canonical naturals are positive for k≥1 and their inverses are positive (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order); 0<1, so 2:=1+1>0 and 0<d⋅2−1<d for d>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 Uk is an open subset of R, being an interval of the form (a,b) with a=−1/k and b=1/k, and 1/k>0 by [L5].

L1L5
1.2

0∈Uk for every k≥1, since ∣0−0∣=0<1/k by [L4] and [L5].

L4L5
1.3

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

L1L2L4L5
2.1

⋂k≥1Uk={0}: the inclusion ⊇ is step 1.2, and for the other inclusion let x≠0; then ∣x∣>0 by [L4], so [L3] supplies a natural n≥1 with 1/n<∣x∣, and x∈Un would mean ∣x∣<1/n by [L4], which trichotomy forbids; hence x∉Un and x is not in the intersection.

step 1.2L3L4
3.1

The family { Uk:k≥1 } consists of open subsets of R by step 1.1, and its intersection is {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 is either open or closed

Statement

False claim: every subset of R is open or closed (Open subset of 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) (Intervals of R: the nine order-convex forms, nondegeneracy, and length) is the standard witness, and it fails each condition at a different point, at 0 for openness and at 1 for closedness.

Facts & Assumptions

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

[A1]

The false claim: every subset of R is open or closed.

[L1]

U is open when every x∈U admits a real ε>0 with Nε(x)⊆U; F is closed when R∖F is open (Open subset of R (every point has a neighbourhood inside it), closed subset (complement open), and clopen).

[L2]

Nε(x)={ y:∣y−x∣<ε } (The ε-neighbourhood and the punctured ε-neighbourhood of a point of R).

[L3]

Every nonempty finite set of reals has a minimum, which is one of its members and is ≤ 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 for z≥0 and ∣z∣=−z for z<0; ∣z∣≥0 (Basic properties of the absolute value).

[L5]

Ordered-field arithmetic: 0<1, so 2:=1+1>0 and 0<d⋅2−1<d for every d>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

0∈E and 1∉E, since 0≤0<1 while 1<1 fails; so 1∈R∖E.

givenL5
1.2

E is not open: let ε>0 be real and put y:=−(ε⋅2−1). Then ∣y−0∣=ε⋅2−1<ε by [L4] and [L5], so y∈Nε(0); but y<0, so y∉E. Hence no neighbourhood of the point 0 of E is contained in E.

L1L2L4L5
1.3

R∖E is not open: let ε>0 be real, put t:=min⁡{ε,1}⋅2−1, which is positive and satisfies t≤ε⋅2−1<ε and t≤1⋅2−1 by [L3] and [L5], and put y:=1−t. Then y≥1−1⋅2−1>0 and y<1, so y∈E; and ∣y−1∣=t<ε by [L4], so y∈Nε(1). Hence no neighbourhood of the point 1 of R∖E is contained in R∖E.

L1L2L3L4L5
2.1

By step 1.2 the set E is not open, and by steps 1.1 and 1.3 its complement is not open, so E is not closed either. The subset E of 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 0: every x with 0<x<1 does have a neighbourhood inside E. Closedness fails only at 1: every x outside E other than 1 does have a neighbourhood outside E. 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 and ∅ are both open and closed, (0,1) is open and not closed, [0,1] is closed and not open, and [0,1) is neither (Open subset of 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) is neither open nor closed in 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 F (Ordered field), a subset of F that is closed in F and bounded is compact in F; consequently the completeness hypothesis in A subset of 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 x∈F and ε∈F with ε>0 put NεF(x):={ y∈F:∣y−x∣<ε }, using the absolute value of Absolute value in an ordered field, which is defined in every ordered field; call U⊆F open in F when every x∈U admits ε>0 in F with NεF(x)⊆U, call C⊆F closed in F when F∖C is open in F, call S⊆F bounded when some ℓ,u∈F satisfy ℓ≤s≤u for all s∈S, and call S compact in F when every family of sets open in F whose union contains S has a finite subfamily whose union already contains S. These are the definitions of The ε-neighbourhood and the punctured ε-neighbourhood of a point of R, Open subset of 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 (every open cover has a finite subcover), and sequentially compact subset transposed word for word from R to F; with F=R they are literally those definitions.

The refutation takes F=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 2.

Facts & Assumptions

Given: The ordered field Q and the set S:={ q∈Q:q≥0 and q2<2 }, together with the notions "open in Q", "closed in Q", "bounded" and "compact in Q" as set out in the Statement. Here 2:=1+1 and 4:=2⋅2 in Q.

[A1]

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

[L1]

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: ∣z∣≥0; ∣z∣=z for z≥0 and ∣z∣=−z for z<0; and for c>0 one has ∣z∣<c exactly when −c<z<c (Absolute value in an ordered field, Basic properties of the absolute value).

[L3]

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

[L4]

In an ordered field, squaring is strictly monotone on the nonnegatives: 0≤a<b implies a2<b2, and 0≤a≤b implies a2≤b2 (Squaring is monotone on the nonnegatives).

[L5]

Ordered-field arithmetic: 0<1, hence 0<2<4 and 2≠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

S is nonempty and bounded: 1∈S because 1≥0 and 12=1<2 by [L5]; and every q∈S satisfies 0≤q<2, since q≥2≥0 would give q2≥22=4>2 by [L4] and [L5], contradicting q2<2.

L1L4L5
1.2

S has no greatest element: let q∈S and put h:=min⁡{ 1, (2−q2)(2q+2)−1 }, a definition by cases on the total order of Q; here 2q+2>0 because q≥0, and 2−q2>0, so both entries are positive and h>0 with h≤1. Put r:=q+h, so r>q≥0. Then h2≤h because 0<h≤1, and h(2q+1)≤(2−q2)(2q+1)(2q+2)−1<2−q2 because (2q+1)(2q+2)−1<1 and 2−q2>0; hence r2=q2+2qh+h2≤q2+h(2q+1)<q2+(2−q2)=2, so r∈S and q<r.

L1L4L5
1.3

S is closed in Q: let q∈Q∖S, so q<0, or q≥0 and q2≥2, in which case q2≠2 by [L3] gives q2>2. If q<0, put ε:=−q>0; every y with ∣y−q∣<ε satisfies y<q+ε=0 by [L2], hence y∉S. If q≥0 and q2>2, then q≠0 since 02=0<2, so q>0; put ε:=min⁡{ q, (q2−2)(2q)−1 }>0, again a definition by cases. Every y with ∣y−q∣<ε satisfies y>q−ε≥0, so y2>(q−ε)2 by [L4], and (q−ε)2=q2−2qε+ε2≥q2−2qε≥q2−(q2−2)=2, whence y2>2 and y∉S. In both cases a neighbourhood of q misses S, so Q∖S is open in Q.

L1L2L3L4L5
1.4

For r∈S put Br:={ y∈Q:y<r }; each Br is open in Q, since y∈Br and ε:=r−y>0 give, for every z with ∣z−y∣<ε, the inequality z<y+ε=r by [L2].

givenL1L2
2.1

The family U:={ Br:r∈S } is a cover of S by sets open in Q: given q∈S, step 1.2 supplies r∈S with q<r, so q∈Br.

step 1.2step 1.4L1
2.2

U has no finite subfamily covering S: the empty subfamily fails because S≠∅ by step 1.1; and a nonempty finite subfamily is {Br0,…,Brp} with every ri∈S, so an induction on p using the totality of the order of Q produces R:=max⁡{r0,…,rp}, one of the ri and hence a member of S; for each i one has ri≤R, so R<ri fails and R∉Bri. Thus the element R of S lies in no member of the subfamily.

step 1.1step 1.4L1
3.1

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

step 1.1step 1.3step 2.1step 2.2A1L1∎

Remarks

Sources