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.
Topology of
1 · Prerequisites
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Foundations of the Real Numbers for Analysis
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Relations, Functions, and Quotients
- Sequences and Limits
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
Objective. This page builds the topology of from the order and the absolute value alone, and takes it as far as the four theorems that make 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 ); 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 (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 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 is open). Open and closed are not opposites and not exhaustive (FALSE: every subset of 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 ), 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 , 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 iff some sequence in converges to it, so a subset of 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 is a countable disjoint union of open intervals (Every open subset of 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, and its complement are both dense and every nonempty open set is uncountable (Both and are dense in , and every nonempty open subset of is uncountable).
Compactness. An open cover, a finite subcover, and the two notions of compactness are fixed in Open cover, subcover, compact subset of (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 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 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 is compact if and only if it is closed and bounded). Compactness and sequential compactness then coincide (A subset of 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 ) and turns out to be an order property: a subset of is connected exactly when it is order-convex (A subset of 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 : closed with no isolated points), and a nonempty one is uncountable (Every nonempty perfect subset of 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 : three of them in what they say, the fourth in how it is proved. Which results on this page use the order of 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
The -neighbourhood and the punctured -neighbourhood of a point of
Definition
Throughout, 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 and let with . The -neighbourhood of is
and the punctured -neighbourhood of is
The two descriptions of agree because holds exactly when (Basic properties of the absolute value).
A neighbourhood is an open interval. For every and every ,
the interval of Intervals of : the nine order-convex forms, nondegeneracy, and length. Indeed Basic properties of the absolute value gives, for , the equivalence , and adding throughout turns the right-hand side into (Ordered field).
The centre lies in its own neighbourhoods. , since (Basic properties of the absolute value).
Punctured neighbourhoods are never empty. The element satisfies , which is and , so (Basic properties of the absolute value, Ordered field).
Monotonicity in the radius. If then , because (Ordered field).
Nesting at an interior point. If and , then
Indeed for the triangle inequality (The triangle inequality) gives . Note that precisely because , 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 ), 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 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.
Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen
Definition
Let , with neighbourhoods as in The -neighbourhood and the punctured -neighbourhood of a point of .
- is open when for every there is a real with .
- is closed when its complement is open.
- A set is clopen when it is both open and closed.
The whole of the topology of 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 iff some sequence in converges to it, so a subset of is closed iff it is sequentially closed).
and are clopen. The condition defining openness quantifies over the elements of the set, so it holds vacuously for ; and for one has , so is open. Since each of the two is the complement of the other, each is also closed.
Every neighbourhood is open. Let and put , which is because . The nesting property of The -neighbourhood and the punctured -neighbourhood of a point of gives . So every point of has a neighbourhood inside it.
The four open forms of Intervals of : the nine order-convex forms, nondegeneracy, and length are open sets. Let .
- : for with , both and , so 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 then and , so ; hence .
- : for take ; then gives .
- : for take ; then gives .
- : already treated above.
The four closed forms of Intervals of : the nine order-convex forms, nondegeneracy, and length are closed sets. In each case the complement is shown open directly.
- : if then or by trichotomy (Ordered field). If , take ; every has , hence . If , take ; every has , hence . So is open.
- : its complement is , which is open by the previous paragraph.
- : its complement is , which is open.
- : 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 is neither open nor closed (FALSE: every subset of is either open or closed). A set may be both: and are clopen. The words are inherited from the interval terminology of Intervals of : 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 is clopen and both and 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 and is a disconnection. Since is order-convex it is connected (A subset of is connected if and only if it is order-convex, that is, an interval), so no such exists: and are the only clopen subsets of .
-
The half-open forms are the ones the two lists omit, and deliberately so: and with are neither open nor closed as subsets of .
-
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 shows: there tends to as 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.
Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets
Statement
Let open and closed subsets of be as in Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen.
- Arbitrary unions of open sets are open. If is any family of open subsets of , then is open.
- Finite intersections of open sets are open. If and are open, then is open.
- Arbitrary intersections of closed sets are closed. If is a nonempty family of closed subsets of , then is closed.
- Finite unions of closed sets are closed. If and are closed, then 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 to be nonempty only so that is a subset of without appeal to a convention about the empty intersection.
Facts & Assumptions
Given: A family of open subsets of , with ; a natural number and open sets ; a nonempty family of closed subsets of , with ; and closed sets .
De Morgan's laws in the ambient set theory: for a nonempty family of subsets of , , and . Also .
is open when every admits a real with ; is closed when is open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
Every nonempty finite set of reals has a minimum, so 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
Let . Then for some , and is open, so there is with ; as was arbitrary, is open, which is claim 1.
Now let and be open and let ; fix with and with .
Put , which is one of and hence , and satisfies and ; then and , so , and as was arbitrary is open.
The family consists of open sets by [L1], so its union is open by step 1.1; that union is by [A1], so is closed, which is claim 3.
Claim 2 now follows by induction on : for the intersection is , which is open by hypothesis; and if is open then is an intersection of two open sets, hence open by step 2.1.
Each is open by [L1], so is open by step 3.1; that set is by [A1], so is closed, which is claim 4.
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.
Remarks
-
Completeness plays no part. Nothing above uses the least-upper-bound property, or even the Archimedean property: the only facts about the proof touches are the definition of a neighbourhood, its monotonicity in the radius, and the comparison of two positive radii. What needs completeness is not the algebra of open sets but the theorems about compactness that come later.
-
Why finiteness cannot be dropped in claim 2. The minimum taken in step 2.1 is a minimum of finitely many positive radii, and it is positive precisely because it is one of them (Every nonempty finite set of reals has a maximum and a minimum). An infinite family of positive radii has an infimum that may be , and then no positive survives. That is exactly what happens for the shrinking intervals of FALSE: an arbitrary intersection of open subsets of is open, whose named witness is is not open ↗.
-
The four claims are a rewriting of two. Claims 3 and 4 are claims 1 and 2 read through complementation, and closedness is defined by complementation (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen), so no separate argument about closed sets is possible or needed.
Interior, closure, boundary and exterior of a subset of
Definition
Let , with open and closed sets as in Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen.
- The interior of is the union of all open subsets of :
- The closure of is the intersection of all closed supersets of :
- The boundary of is .
- The exterior of is .
Both operators are well defined and deliver what their names claim. The family whose union defines always contains , and the family whose intersection defines always contains , so the second family is nonempty and both expressions denote subsets of without appeal to any convention about empty unions or intersections. Moreover:
- is open, being a union of open sets (Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets, claim 1), and , since every set in the family is a subset of . It is therefore the largest open subset of : any open is a member of the family and so .
- is closed, being an intersection of a nonempty family of closed sets (Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets, claim 3), and , since every set in the family contains . It is therefore the smallest closed superset of : any closed is a member of the family and so .
Pointwise description of the interior. For ,
If then, being open and containing , there is with . Conversely if then is an open subset of (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen) containing , hence (The -neighbourhood and the punctured -neighbourhood of a point of ).
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
-
The four sets partition nothing by themselves, but three of them do. For every the three sets , and are pairwise disjoint with union . This is not proved here and is not used on this page; what is used is only the definitions above and the characterisations 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.
-
Interior and closure are dual. Complementation exchanges the two families above, since is open exactly when is closed, so and . The second identity is the reason the exterior is usually described as "the complement of the closure".
-
is open exactly when , and closed exactly when . For the first: always, and holds exactly when is one of the open subsets of , that is, exactly when is open. The closure half is the same argument read the other way, and it is recorded as a claim 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 because the rest of that theorem needs it.
-
Boundary points may or may not belong to the set. , and the two boundary points lie outside the first set and inside the second; the boundary sees only the way the set meets its complement, not which side the edge is assigned to.
Limit point, isolated point, adherent point, derived set, and dense subset of
Definition
Let and , with neighbourhoods as in The -neighbourhood and the punctured -neighbourhood of a point of and closure as in Interior, closure, boundary and exterior of a subset of .
- is an adherent point of when for every real .
- is a limit point (or accumulation point) of when for every real : every punctured neighbourhood of meets .
- is an isolated point of when and there is a real with .
- The derived set of is
- is dense in when .
A limit point is an adherent point, since ; and an element of is an adherent point of , since (The -neighbourhood and the punctured -neighbourhood of a point of ). So the adherent points of are exactly the points of , 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 . For : is an isolated point of exactly when it is not a limit point of . Indeed says precisely that , because itself always lies in when ; so the existence of an witnessing isolation is the negation of the condition defining a limit point. A point of is therefore either isolated in or a limit point of , 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 , which is a limit point of without belonging to it, and again, which belongs to as an isolated point.
Remarks
-
Terminology: limit point here is about a set, never about a sequence. This library reserves subsequential limit for the sequential notion (Subsequential limit of a real sequence, and the subsequential limit set), and the two are genuinely different: the constant sequence has as a subsequential limit, while its set of values has no limit point at all. The distinction is the one Subsequential limit of a real sequence, and the subsequential limit set records under "Terminology", and it is respected throughout this page.
-
Density is defined through the closure, not through intervals. Saying is equivalent to saying that every nonempty open subset of meets , and also to saying that every neighbourhood of every real meets ; the equivalences follow from 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 and are used in that form in Both and are dense in , and every nonempty open subset of is uncountable.
-
The derived set need not be comparable with the set. It can be strictly larger, as for : every punctured neighbourhood of any real contains a rational, since density supplies one strictly between and (Both and are dense in , and every nonempty open subset of is uncountable), so the derived set of is all of . It can be strictly smaller, as for , whose derived set is empty; and it can be neither, as for , whose derived set is , a set containing points outside the original and omitting the point of it. A closed set satisfying is called perfect (Perfect subset of : closed with no isolated points).
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 , with closure as in Interior, closure, boundary and exterior of a subset of and derived set as in Limit point, isolated point, adherent point, derived set, and dense subset of . Write
for the set of adherent points of (The -neighbourhood and the punctured -neighbourhood of a point of ). Then:
- .
- .
- is the smallest closed superset of : it is closed, it contains , and it is contained in every closed with .
- is closed if and only if , if and only if .
Claim 3 is the content of the definition of 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 , and the set of adherent points of as displayed in the Statement.
is open when every admits with ; is closed when is open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
; ; and if then and (The -neighbourhood and the punctured -neighbourhood of a point of ).
is the intersection of the nonempty family of closed supersets of ; it is closed, it contains , and it is contained in every closed superset of (Interior, closure, boundary and exterior of a subset of , Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets).
is an adherent point of when every meets , a limit point when every meets , and is the set of limit points (Limit point, isolated point, adherent point, derived set, and dense subset of ).
Proof
: for and any one has , so that intersection is nonempty.
Let ; by the definition of there is a real with .
Let be closed with , and let ; since is open there is a real with .
For every the radius is positive and , so and ; hence , and since was an arbitrary point of that set is open, that is, is closed.
From we get , so ; hence , that is, , for every closed .
By steps 1.1 and 2.1 the set is a closed superset of , so by the leastness in [L3]; and is itself a closed superset of by [L3], so step 2.2 applied to gives . Hence , which is claim 1.
: if and then for every some exists, and because , so and ; conversely by step 1.1, and because . Combining with step 3.1 gives , which is claim 2.
Claim 4: if is closed then is a closed superset of itself, so by [L3], while by [L3], whence ; conversely if then is closed because is. Finally says by step 4.1, and holds exactly when .
Claim 3 is [L3] restated, and claims 1, 2 and 4 are steps 3.1, 4.1 and 5.1, so all four hold.
Remarks
-
Which claim does the work in practice. Claim 1 is the one used almost everywhere below: to show a point lies in one exhibits, for each , a point of 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 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 and therefore have no general-topological analogue.
-
The sequential form is a separate theorem and costs more. Replacing "every neighbourhood meets " by "some sequence in converges to " is A point lies in the closure of iff some sequence in converges to it, so a subset of 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 from each of infinitely many neighbourhoods. The characterisation proved above is choice free.
A point lies in the closure of iff some sequence in converges to it, so a subset of is closed iff it is sequentially closed
Statement
Let and , with closure as in Interior, closure, boundary and exterior of a subset of and sequences and convergence as in Sequences of reals: bounded, eventually, frequently, tails, subsequences and Limits and Cauchy sequences of reals. Then
Consequently is closed if and only if it is sequentially closed: whenever a sequence with all its terms in converges, its limit lies in .
The right-to-left direction is choice free; the left-to-right direction spends (The Axiom of Countable Choice ()). Producing a sequence from a point of the closure requires selecting one point of from each of the countably many sets , 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 and a real . Sequences are functions on , which contains , so a sequence is and the radii used below are rather than (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
is exactly the set of adherent points of , that is, of points every neighbourhood of which meets ; and is closed exactly when (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, isolated point, adherent point, derived set, and dense subset of ).
means: for every rational there is with for all (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Strictly between any two reals lies a rational; in particular for every real there is a rational with (The rationals embed densely in the reals).
Reciprocal Archimedean property: for every real there is a natural with (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean).
Canonical naturals: for and in gives (Canonical naturals are positive and strictly increasing); a positive element has a positive inverse and gives (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.
Countable choice: for every family of nonempty sets there is a function with domain such that for every (The Axiom of Countable Choice ()).
Proof
For the right-to-left implication, assume for every and , and let be an arbitrary real.
For the left-to-right implication, assume ; then for every the radius is a positive real and the set is nonempty, because is an adherent point of by [L1].
Fix a rational with by [L4], and then with for all by [L3]; in particular , so and that intersection is nonempty. As was an arbitrary positive real, is an adherent point of , hence by [L1].
Apply [L7] to the family of step 1.2 and fix with for every ; putting gives a sequence with and for every .
That sequence converges to : let be rational, fix by [L5] a natural with , and put , a natural number since ; for every one has , hence by [L6], and therefore .
Step 2.1 gives the implication from right to left and steps 2.2 and 3.1 give it from left to right, so holds exactly when some sequence with all terms in converges to .
Sequential closedness: if is closed and a sequence with all terms in converges to some , then by step 2.1 and by [L1], so ; conversely, if every convergent sequence with terms in has its limit in , then any is the limit of the sequence produced by steps 2.2 and 3.1, hence lies in , so , and with this gives , that is, is closed.
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.
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 (). A canonical selection would require a rule picking a distinguished element of an arbitrary nonempty subset of , and 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 , where the selection is from subsets of and the least element is canonical.
-
The choice is genuinely confined to one direction. Step 2.1 selects a single rational and a single index 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 . Since contains (Sequences of reals: bounded, eventually, frequently, tails, subsequences), the shrinking radii are and not ; the latter is undefined at . The threshold in step 3.1 is for the same reason, and is exactly what makes a natural number.
Every open subset of is a countable disjoint union of open intervals, namely its order components
Statement
Let be open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen). For write
for the order-convex hull of the pair, and define a relation on by
Then is an equivalence relation on . Its equivalence classes, called the order components of , form a family with the following properties:
- the members of are nonempty and pairwise disjoint, and ;
- every member of is an interval of one of the four open forms , , , of Intervals of : the nine order-convex forms, nondegeneracy, and length, and is an open set;
- is at most countable (Finite, countably infinite, countable, uncountable).
So every open subset of is the union of an at most countable family of pairwise disjoint nonempty open intervals. For the family 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 , the hull and the relation as displayed in the Statement. Write for the image of in under the canonical embedding .
is open when every admits a real with (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
Order-convexity and the nine interval forms; each of the nine is order-convex, and , , , are the open forms; trichotomy and transitivity of the order (Intervals of : the nine order-convex forms, nondegeneracy, and length, Ordered field, Complete ordered field (least-upper-bound property)).
Least-upper-bound property: a nonempty subset of 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).
Epsilon characterisations: for nonempty bounded above and , every admits with ; for nonempty bounded below and , every admits with (Epsilon characterisation of the supremum, Epsilon characterisation of the infimum).
Bounded above, bounded below, and their negations: fails to be bounded above exactly when for every there is with , and fails to be bounded below exactly when for every there is with (Lower bound, bounded below, bounded set, Complete ordered field (least-upper-bound property)).
Strictly between any two reals lies an element of , and is injective (The rationals embed densely in the reals).
( is countably infinite); a composition of bijections is a bijection and an injection is a bijection onto its image (Injection, surjection, bijection, Equinumerous sets, and ); 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).
Every nonempty subset of has a least element (The well-ordering principle).
Proof
The hull satisfies , and , and for all one has : given , either , in which case puts in and puts in , or , in which case puts in and puts in . Hence is reflexive on (as ), symmetric, and transitive.
Let be nonempty, open and order-convex, and let ; fix with . Then and lie in , so is neither an upper bound nor a lower bound of .
For put , the equivalence class of , and let .
Each is nonempty because ; two classes of an equivalence relation are equal or disjoint; and every lies in , so . This is claim 1.
Each is order-convex: let and . From and we get , so ; since we get , and because every with satisfies , so and hence .
Each is open: let and fix with . For the hull is contained in the order-convex set , hence in , so and ; therefore .
Let be nonempty, open and order-convex and bounded both above and below; then and exist by [L4]. Every satisfies , and is neither an upper nor a lower bound of , so and , giving ; in particular and . Conversely let : by [L5] with there is with , and with there is with , so and order-convexity gives . Hence .
Let be nonempty, open and order-convex. If is bounded below and not above, put ; as in the bounded case every satisfies , and for the fact [L5] supplies with while [L6] supplies with , so by order-convexity; hence . Symmetrically, if is bounded above and not below then with . If is bounded neither above nor below then for every the fact [L6] supplies with , so and .
Every member of 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.
Every member of contains an element of : pick and, by openness, with ; since , the fact [L7] supplies with , and by [L2], so .
By [L8] fix a bijection ; then , where , is a bijection from onto by [L7] and [L8]. For the set is nonempty by step 3.2, so is defined by [L9] and no selection is made; and is injective, since and distinct members of are disjoint by step 2.1.
Hence is in bijection with , and a subset of is at most countable, so is at most countable; this is claim 3.
The family constructed in step 1.3 therefore consists of pairwise disjoint nonempty open intervals whose union is , and it is at most countable, which is exactly the assertion.
Remarks
-
The components are forced, not chosen. A component is an equivalence class of an explicitly written relation, so the family is determined by alone, with no selection anywhere. One half of the usual uniqueness statement is immediate from that: if is written as a union of nonempty open intervals, each of those intervals is order-convex and contained in , 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 and 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 , which is bounded above in and has no supremum there ( in , and no supremum in ).
-
The two sizes in the statement pull in opposite directions. Each single component is an uncountable set, being a nonempty open set (Both and are dense in , and every nonempty open subset of 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 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 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.
Both and are dense in , and every nonempty open subset of is uncountable
Statement
Write for the image of in under the canonical embedding (The rationals embed densely in the reals), the set usually written once the identification is made, and put for the irrationals. Then:
- is dense in , that is, (Limit point, isolated point, adherent point, derived set, and dense subset of );
- is dense in ;
- every nonempty open subset of 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 of into , its image , and the complement .
is the set of points every neighbourhood of which meets ; is dense in when (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, isolated point, adherent point, derived set, and dense subset of ).
is open when every admits with (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
Strictly between any two reals lies an element of , and is injective (The rationals embed densely in the reals).
( is countably infinite); an injection is a bijection onto its image, and is symmetric and transitive (Injection, surjection, bijection, Equinumerous sets, and ).
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).
For the interval is uncountable (Every nondegenerate interval of is uncountable).
Proof
is dense: let and let be real; by [L2] one has , so [L4] supplies with , that is . Every real is therefore an adherent point of and claim 1 follows from [L1].
is at most countable: the embedding is an injection of with image , hence a bijection onto it, so .
For all reals the interval is uncountable.
For all reals the interval contains an irrational: if it did not, then , so 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 lies in .
Every nonempty open is uncountable: fix and, by [L3], a real with ; by [L2] the set is the interval with , hence uncountable by step 1.3. Were at most countable, its subset would be at most countable by [L6], which it is not; so is uncountable, which is claim 3.
is dense: let and let be real; applying step 2.1 with and gives , which is by [L2]. Every real is therefore an adherent point of , so by [L1], which is claim 2.
Claims 1, 2 and 3 are steps 1.1, 3.1 and 2.2, so both and its complement are dense in and every nonempty open subset of is uncountable.
Remarks
-
Two dense sets can be disjoint. and partition and both are dense, so density says nothing about size: one of them is countable and the other is not (The irrationals are uncountable). What density does say is that neither has interior: a set whose complement is dense has empty interior, which is the computation carried out for in has closure , empty interior, and boundary ↗.
-
Claim 3 is a statement about open sets, not about intervals. It follows from the uncountability of intervals (Every nondegenerate interval of is uncountable) only because openness supplies an interval inside the set at each of its points. A nonempty set with empty interior can perfectly well be countable, as shows.
-
An explicit irrational is not produced here. Step 2.1 is a counting argument and exhibits nothing. The library does exhibit one separately, (Square roots exist: a unique with ; the positives are , FALSE: some rational number squares to 2), and an explicit irrational in a given interval can be built from it as for suitable rationals in the interval; that route is longer and is not the one taken above.
Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset
Definition
Let , with open sets as in Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen.
- An open cover of is a family of open subsets of with .
- A subcover of is a subfamily that is still an open cover of .
- A subfamily is finite when or there are and members of with ; repetitions in the list are allowed and harmless.
- is compact when every open cover of has a finite subcover: for every open cover of , either and the empty subfamily covers it, or there are and with
- is sequentially compact when every sequence of reals with for all (Sequences of reals: bounded, eventually, frequently, tails, subsequences) has a subsequence converging (Limits and Cauchy sequences of reals) to some point of ; equivalently, when every such sequence has a subsequential limit (Subsequential limit of a real sequence, and the subsequential limit set) that lies in .
Compactness is a property of alone. The covering families range over open subsets of , not over sets open in some other ambient space, so the notion defined here is compactness of as a subset of . Nothing below relativises it to a smaller ambient field; where an ordered field other than 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 with , 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 is compact produces a one-member list, and the arguments of A compact subset of 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 contains , the shortest nonempty list is .
-
The two notions are not defined to be equivalent, and their equivalence is a theorem. For subsets of it is A subset of 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 is compact if and only if it is closed and bounded once that is available, whereas shows that an arbitrary subset of a compact set need not be compact.
-
The empty cover. If then no open cover of is empty, so the case distinction in the definition of compactness only ever matters for ; it is written out so that the definition does not quietly assume nonempty.
Heine-Borel by bisection: every closed bounded interval is compact
Statement
Let with . Then the closed bounded interval (Intervals of : the nine order-convex forms, nondegeneracy, and length) is compact (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset): every family of open subsets of whose union contains has a finite subfamily whose union already contains .
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 and an open cover of ; the set ; and the following terminology: a pair is bad when there are no and with , that is, when the interval admits no finite subcover from .
Open cover, subcover, finite subfamily and compactness (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset).
Closed bounded intervals: is nonempty exactly when ; and for one has , since satisfies or by trichotomy (Intervals of : the nine order-convex forms, nondegeneracy, and length, Ordered field).
is open when every admits with , and (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, The -neighbourhood and the punctured -neighbourhood of a point of ).
Recursion: for a set , an element and a function there is with and for every (The recursion theorem).
Nested interval property: if with satisfy for every , then (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to ).
Reciprocal Archimedean property: for every real there is a natural with (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean).
Canonical naturals: for , the map is strictly increasing, and (Canonical naturals are positive and strictly increasing); a positive element has a positive inverse and gives (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.
Ordered-field arithmetic: , hence and ; 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.
Absolute value: whenever , because equals or and each is at most (Basic properties of the absolute value, Ordered field).
Proof
Suppose, for contradiction, that is not compact: some open cover of has no finite subcover, that is, the pair is bad.
Bisection rule: for put , so that by [L8], and define if is bad and otherwise. This is a definition by cases on one condition, so is a function and nothing is selected.
If is bad then is bad: were both and not bad, concatenating the two finite lists of members of would give a finite subfamily whose union contains by [L2], so 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.
Apply [L4] with , seed and map : there is with and . Write , so for every , , and is one of the two halves of .
Every is bad, by induction on : the case is step 1.1, and if is bad then is bad by step 1.3.
Writing , the intervals are nested and the lengths halve: is or with , and each of these is contained in by [L2], while , so .
For every one has , by induction on : at this reads ; and if it holds at then , using and , which is , that is .
By [L5] the nested family of nonempty closed bounded intervals has a common point ; since and covers , fix with and then, being open, a real with .
There is with : the real is positive because , so [L6] supplies a natural with ; put , a natural number, so that and step 4.1 with [L7] gives , the last step because forces and .
For that one has , and every satisfies by [L9], so ; hence the one-member subfamily of covers and is not bad, contradicting step 3.1. The assumption of step 1.1 is therefore untenable and is compact.
Remarks
-
What each hypothesis buys. Closedness enters through [L5]: the nested interval property is stated for closed intervals and fails for open ones (The nested open intervals have empty intersection). Boundedness enters through the same fact and through the length computation of step 3.2. Completeness of enters only inside A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to and, through For every in a complete ordered field there is a natural with , in step 5.1.
-
Why the lengths are handled without powers. The obvious route is together with the nullity of a geometric sequence, which is available (For the sequence is null, and for the sequence diverges to ). The route taken instead, the one-line induction of step 4.1, gives the weaker bound , which is all step 5.1 needs, and it avoids integer powers and the algebra of limits entirely.
-
The recursion is over pairs, not over sets. The state carried from stage to stage is the pair of endpoints, so [L4] applies with and a total map ; had the rule been "choose a bad half", the state would have been chosen rather than computed and the argument would have needed dependent choice, which this library does not have.
-
The converse direction is a separate result. That a compact subset of must be closed and bounded is A compact subset of is closed and bounded, and the two together give A subset of is compact if and only if it is closed and bounded.
A compact subset of is closed and bounded
Statement
Let be compact (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset). Then is closed (Open subset of (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 by the intervals , 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 , for a point outside it, by the sets , which needs the reciprocal form, that the reciprocals of the naturals get below every positive real (For every in a complete ordered field there is a natural with ); the cofinal form alone does not deliver it.
Facts & Assumptions
Given: A compact set . Throughout, denotes both a natural number and the canonical natural of , as is standard.
Open cover, finite subfamily and compactness: every open cover of has a subcover that is empty or of the form with (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset).
is open when every admits with ; is closed when is open; each of the forms , , , is an open set (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Intervals of : the nine order-convex forms, nondegeneracy, and length).
is bounded when there are with for every (Lower bound, bounded below, bounded set).
Archimedean property, cofinal form: for every there is a natural with (Every complete ordered field is Archimedean).
Archimedean property, reciprocal form: for every real there is a natural with (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean).
Absolute value: , , , and exactly when (Basic properties of the absolute value).
Triangle inequality: (The triangle inequality).
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).
Canonical naturals: for and in gives (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
For each natural put , an open set by [L2]. The family covers , hence covers : given , [L5] supplies with , and then and by [L7], so .
Let and for each natural put , which is defined because has a positive inverse by [L10]. Each is open: given , put ; for the triangle inequality [L8] gives , whence and . The family covers : for one has , so by [L7], and [L6] supplies with , that is .
Apply compactness to the cover of step 1.1. If the finite subcover is empty then and holds vacuously for ; otherwise there are naturals with , and putting by [L9] we get for each , since gives and in by [L10]. Hence and for every , so is bounded.
Apply compactness to the cover of step 1.2. If the finite subcover is empty then and holds vacuously for , so take ; otherwise there are naturals with , and putting by [L9] we get for each , since gives by [L10]. In both cases , that is, for every .
Consequently , since has while would give , which trichotomy forbids; so . As was an arbitrary point of , that complement is open and is closed.
is bounded by step 2.1 and closed by step 3.1, which is the assertion.
Remarks
-
Why the reciprocal form is unavoidable in step 1.2. The sets covering must exhaust the complement of the single point , and the natural way to do that with open sets is to exclude a shrinking closed neighbourhood of . The radii of those neighbourhoods have to become smaller than for each , and that is exactly the statement of For every in a complete ordered field there is a natural with . The cofinal form Every complete ordered field is Archimedean says the naturals get large, which is what step 1.1 needs and is a different assertion; the corollary exists in this library precisely so that the inversion between them is done once.
-
The converse needs completeness and this lemma does not. Nothing above uses the least-upper-bound property except through the Archimedean property; beyond the ordered-field axioms the proof asks only for that property and for the existence of a maximum of a finite set. The converse, that a closed bounded set is compact, is false in (FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness) and true in (A subset of is compact if and only if it is closed and bounded).
-
Neither conclusion can be strengthened to an equivalence on its own. A closed set need not be compact and a bounded set need not be compact, and both failures are recorded in is closed and not compact, and is bounded and not compact: neither hypothesis of Heine-Borel can be dropped ↗.
A subset of is compact if and only if it is closed and bounded
Statement
Let . Then is compact (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset) if and only if is closed (Open subset of (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 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 is compact and therefore on the completeness of , and the remarks below record where it fails without completeness.
Facts & Assumptions
Given: A subset .
Open cover, finite subfamily and compactness; the empty subfamily covers (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset).
A compact subset of is closed and bounded (A compact subset of is closed and bounded).
Every closed bounded interval with is compact (Heine-Borel by bisection: every closed bounded interval is compact).
is closed exactly when is open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
is bounded exactly when there are with for every (Lower bound, bounded below, bounded set).
Proof
If is compact then is closed and bounded, which is [L2]; this is the forward implication.
For the backward implication assume is closed and bounded. If then every open cover of admits the empty subfamily as a finite subcover, so is compact.
Assume moreover ; fix and, by [L5], reals with for every . Then , so , and by [L6].
Let be an open cover of and put . Every member of is open, since is open by [L4], and covers : a point of either lies in , hence in some member of , or lies outside , hence in .
By [L3] the interval is compact, so some finite subfamily of covers , where the case of an empty subfamily is possible only when , which is excluded by . Put , a finite subfamily of . Then : a point lies in some , and cannot be a member of outside , because the only such member is and ; so and .
Every open cover of a nonempty closed bounded therefore has a finite subcover, so such a is compact; together with the empty case of step 1.2 this proves the backward implication, and step 1.1 is the forward one.
Remarks
-
A closed subset of a compact set is compact. If with compact and closed, then is bounded, being a subset of a bounded set, and closed by hypothesis, so it is compact by the theorem. The corresponding statement for arbitrary subsets is false: is bounded and not compact ( is closed and not compact, and is bounded and not compact: neither hypothesis of Heine-Borel can be dropped ↗).
-
Both hypotheses are needed and neither implies the other. is closed and not compact, and is bounded and not compact: neither hypothesis of Heine-Borel can be dropped ↗ exhibits a closed set that is not bounded and a bounded set that is not closed, and neither is compact.
-
What the theorem is not. It characterises compactness for subsets of . The two halves are of very different strengths: the forward half is elementary and general, while the backward half rests on the completeness of and fails over (FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness, witnessed by is closed and bounded in and is not compact ↗). Nothing here licenses "closed and bounded implies compact" in any other setting.
A subset of is compact iff it is sequentially compact
Statement
Let . Then is compact if and only if is sequentially compact (Open cover, subcover, compact subset of (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 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 ()): twice, once inside A point lies in the closure of iff some sequence in converges to it, so a subset of 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 . Sequences are indexed by , which contains (Sequences of reals: bounded, eventually, frequently, tails, subsequences).
is compact when every open cover has a finite subcover, and sequentially compact when every sequence with all terms in has a subsequence converging to a point of (Open cover, subcover, compact subset of (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).
is compact exactly when is closed and bounded (A subset of is compact if and only if it is closed and bounded).
Bolzano-Weierstrass: a sequence of reals for which some satisfies at every index has a subsequence converging to some real (Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence).
A point lies in exactly when some sequence with all terms in converges to it, and is closed exactly when , exactly when is sequentially closed (A point lies in the closure of iff some sequence in converges to it, so a subset of is closed iff it is sequentially closed, Interior, closure, boundary and exterior of a subset of , Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
is bounded exactly when there are with for all (Lower bound, bounded below, bounded set).
Countable choice: for a family of nonempty sets there is with domain and for every (The Axiom of Countable Choice ()).
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 satisfies (A strictly increasing index map satisfies ).
Archimedean property: for every real there is a natural with ; canonical naturals satisfy and are increasing in (Every complete ordered field is Archimedean, Canonical naturals are positive and strictly increasing).
Absolute value: , , , and for while for (Basic properties of the absolute value).
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
For the forward implication assume is compact; then is closed and bounded by [L2], so [L5] supplies with for every . Let be any sequence with for every .
For the backward implication assume is sequentially compact.
The sequence of step 1.1 is bounded: put by [L10]; for each , from we get and , so by [L9]. By [L3] there are a strictly increasing and a real with ; every term lies in and is closed, so by [L4]. Hence every sequence in has a subsequence converging in , that is, is sequentially compact.
A sequentially compact is closed: let ; by [L4] there is a sequence with for all and ; by sequential compactness some subsequence converges to a point ; but that subsequence also converges to by [L7], and limits are unique by [L7], so and . Hence , so and is closed by [L4].
A sequentially compact is bounded: suppose it is not. Then for every the set is nonempty, since would mean for every and make bounded by [L5]. Use [L6] to fix with and put ; then , and for every , because gives while gives by [L9] and [L8]. By sequential compactness some subsequence converges, hence is bounded by some real with for all by [L7]; by [L8] fix a natural with , and then by [L7] and [L8], which contradicts . So is bounded.
A sequentially compact is therefore closed by step 2.2 and bounded by step 2.3, hence compact by [L2].
Step 2.1 is the forward implication and step 3.1 the backward one, so for subsets of compactness and sequential compactness coincide.
Remarks
-
The equivalence is proved, not defined, and it is proved through the order. Both directions pass through A subset of is compact if and only if it is closed and bounded, whose backward half needs the completeness of , and the forward direction adds Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence, whose proof spends completeness again. Nothing here transfers to a setting where those are unavailable; see Which results on this page use the order of and therefore have no general-topological analogue.
-
Where the choices are spent, and whether they can be avoided. Step 2.3 selects one point of outside for each , and A point lies in the closure of iff some sequence in converges to it, so a subset of is closed iff it is sequentially closed selects one point of in each shrinking neighbourhood. Both are countably many independent selections from subsets of , for which this library has no canonical rule, so The Axiom of Countable Choice () is invoked rather than worked around. The forward implication, step 2.1, makes no such selection: the subsequence comes from Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence as a single object.
-
Sequential compactness is the form used in analysis; compactness is the form that is stated without sequences. The extraction of a convergent subsequence is what proofs about continuous functions on actually use, while the covering definition mentions no sequence and no limit. This theorem is what lets a reader move between them for subsets of , and it is proved only there.
Separated sets, disconnection, and connected subset of
Definition
Let , with closure as in Interior, closure, boundary and exterior of a subset of .
- and are separated when
- A disconnection of is a pair of nonempty separated sets with .
- is disconnected when it admits a disconnection, and connected when it does not.
Separated is strictly stronger than disjoint. Since (Interior, closure, boundary and exterior of a subset of ), the first displayed condition already gives , so separated sets are disjoint. The converse fails: and are disjoint, yet every neighbourhood of meets , so is an adherent point of and lies in (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 ; hence 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 , illustrates the difference and is separated: is a closed set containing , so (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Interior, closure, boundary and exterior of a subset of ) and ; symmetrically and . The two closures nevertheless share the point , so a definition demanding 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 of the pieces of a splitting are rarely open as subsets of : in the disconnection of used by is bounded and disconnected, so being an interval of is not enough ↗ neither piece is open in . Rudin's separated-sets formulation avoids introducing a second topology relative to , and it is the only formulation this page uses. Nothing below refers to sets open "in ".
-
Every one-point set and the empty set are connected. A disconnection requires two nonempty pieces with union , and if has at most one point no two nonempty disjoint sets have union .
-
Connectedness of a subset of turns out to be an order property: is connected exactly when it is order-convex (A subset of is connected if and only if it is order-convex, that is, an interval). That is a theorem about and uses its completeness; the definition above mentions no order at all.
A subset of is connected if and only if it is order-convex, that is, an interval
Statement
Let . Then is connected (Separated sets, disconnection, and connected subset of ) if and only if is order-convex (Intervals of : the nine order-convex forms, nondegeneracy, and length), that is, if and only if
On the word "interval". Order-convexity is exactly the defining property that Intervals of : 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 are the intervals. The converse classification, that every order-convex subset of is empty or one of the nine forms, is true and is explicitly not proved anywhere in this library; Intervals of : 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 .
Separated sets, disconnection, connectedness; separated sets are disjoint (Separated sets, disconnection, and connected subset of ).
is the smallest closed superset of , so gives and for every closed ; and is exactly the set of points every neighbourhood of which meets (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 ).
Order-convexity, and the interval forms: and are closed sets, and are open sets, and the order is total and transitive (Intervals of : the nine order-convex forms, nondegeneracy, and length, Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Ordered field, Complete ordered field (least-upper-bound property)).
Least-upper-bound property: a nonempty subset of 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).
Epsilon characterisation: for nonempty bounded above and , every admits with (Epsilon characterisation of the supremum).
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).
Ordered-field arithmetic: , so and ; for one has ; 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
Suppose is not order-convex: there are and with and ; then and , so . Put and ; then and , so both are nonempty, and because no element of equals .
Suppose instead that is order-convex and that is a disconnection of ; fix and . Separated sets are disjoint by [L1], so , and interchanging the names and if necessary, which is legitimate because the hypotheses on the pair are symmetric, we may assume .
For a nonempty bounded above, : for every real the fact [L5] supplies with , so and ; thus every neighbourhood of meets , and [L2] gives .
In the situation of step 1.1 the pair is a disconnection: is a closed set containing , so by [L2], whence ; symmetrically and . So and are separated, nonempty, and their union is , and is disconnected.
In the situation of step 1.2 put ; it is nonempty because and , and it is bounded above by , so exists by [L4], and since and is an upper bound.
: from and [L2] we get , and by step 1.3, so and hence because ; on the other hand with and order-convex gives , so .
, since and are distinct by [L1] while ; and every with lies in : such a satisfies , so by order-convexity, and , for otherwise would force .
, which is impossible: given a real , put , a positive real by [L7] and [L8] since , and ; then and , so by step 4.1, while , so . Hence every neighbourhood of meets and by [L2]; but by step 3.1 and by [L1]. So the assumed disconnection cannot exist and an order-convex is connected.
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.
Remarks
-
Where completeness is spent. Only in step 2.2, which produces ; 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 is bounded and disconnected, so being an interval of is not enough ↗: the set contains all the rationals between its endpoints and is nevertheless disconnected as a subset of , split at an irrational point that 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 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 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 and therefore have no general-topological analogue collects the results on this page with that feature.
Perfect subset of : closed with no isolated points
Definition
A set is perfect when
- is closed (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen), and
- has no isolated points (Limit point, isolated point, adherent point, derived set, and dense subset of ): no admits a real with .
Equivalently, is closed and . By Limit point, isolated point, adherent point, derived set, and dense subset of , a point of is isolated in exactly when it is not a limit point of , so "no point of is isolated in " says precisely that every point of is a limit point of , that is, . Combined with the characterisation of closedness 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), a perfect set is exactly a set with , though only the two conditions above are used below.
Remarks
-
Both conditions are needed and neither implies the other. The set is closed and has the isolated point , so it is not perfect ( is closed, has an isolated point, and is not perfect ↗); the open interval has no isolated points and is not closed, so it is not perfect either.
-
is perfect, vacuously: it is closed and has no points at all, hence no isolated ones. This is why Every nonempty perfect subset of is uncountable carries the hypothesis that is nonempty: the empty set is perfect and countable.
-
A nonempty perfect set is forced to be large. It is uncountable (Every nonempty perfect subset of is uncountable), and the simplest examples are the nondegenerate closed intervals (Every nondegenerate closed interval is perfect, giving a second proof that it is uncountable ↗). A perfect set need not contain any interval, the Cantor set being the standard example of that; it is not constructed anywhere in this library, and the statement is recorded here as orientation only, on the references above.
Every nonempty perfect subset of is uncountable
Statement
Let be nonempty and perfect (Perfect subset of : closed with no isolated points). Then 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 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 -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 of the rationals once ( 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 . Write for the image of in under . A pair is called good when and , and denotes the set of good pairs.
is perfect: is closed and every is a limit point of , so every punctured neighbourhood of meets (Perfect subset of : closed with no isolated points, Limit point, isolated point, adherent point, derived set, and dense subset of ).
is the set of points every neighbourhood of which meets , and is closed exactly when (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, Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
; ; ; and with gives (The -neighbourhood and the punctured -neighbourhood of a point of ).
Intervals: is an open set and is a closed bounded interval, nonempty when (Intervals of : the nine order-convex forms, nondegeneracy, and length, Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
A nonempty at most countable set admits a surjection from ; uncountable means not at most countable (A nonempty set is at most countable iff it is a surjective image of , Finite, countably infinite, countable, uncountable).
( is countably infinite); is injective with image and strictly between any two reals lies an element of (The rationals embed densely in the reals); a composition of bijections is a bijection (Injection, surjection, bijection, Equinumerous sets, and ).
Every nonempty subset of has a least element (The well-ordering principle).
Recursion: for a set , an element and a function there is with and (The recursion theorem).
Nested interval property: for nonempty closed bounded intervals with , the intersection is nonempty, and it is a single point exactly when the lengths tend to (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to ).
Reciprocal Archimedean property: for every real there is a natural with (For every in a complete ordered field there is a natural with , 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.
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); , so and for ; 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.
Convergence of a sequence of reals to is tested against rational (Limits and Cauchy sequences of reals, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Absolute value: , and whenever (Basic properties of the absolute value).
Proof
Suppose, for contradiction, that the nonempty perfect set is at most countable; by [L5] fix a surjection .
By [L6] fix a bijection and put with , a bijection from onto .
Recall the terminology of the Given: a pair of elements of is good when and , and is the set of good pairs.
Refinement claim. For every good , every and every real there is a good with , and . To see it, fix and, being open, a real with ; since is not isolated, [L1] gives , so and . At least one of differs from ; let be if and otherwise, so and . Put , a positive real by [L11] since each entry is positive, and use [L6] to fix with . Then by [L3], the pair is good because , the point lies outside because , and .
Successor rule. For let be the least natural for which some natural makes good with , and , and let be the least natural with those properties for that ; put . The set of eligible is nonempty by step 2.1 applied with and , since is onto , so both minima exist by [L7] and is a total function defined without any selection.
The recursion. is nonempty, so fix and, by [L6], elements of ; then is good. Apply [L8] with , seed and map to get with and ; an induction on shows the first coordinate of is , so write with every good.
Writing and , the rule of step 3.1 gives, for every : , so the intervals are nested and nonempty; ; ; and , because .
For every real there is with , and moreover : by step 5.1 one has for every , since ; given , [L10] supplies a natural with , and then every satisfies and by [L10] and [L13], which is both assertions, the second by [L12] since a rational is in particular a real one.
By [L9] the nested family of nonempty closed bounded intervals has an intersection that is a single point, since its lengths tend to by step 6.1; write for it, so for every .
: let be real and use step 6.1 to fix with ; by step 5.1 there is , and by step 7.1, so by [L13] and . Every neighbourhood of therefore meets , so by [L1] and [L2].
For every one has by step 7.1 while by step 5.1, so ; thus the element of found in step 8.1 is not a value of , contradicting the surjectivity of the fixed in step 1.1. The assumption is therefore untenable: a nonempty perfect subset of is not at most countable, that is, it is uncountable.
Remarks
-
Which hypothesis does what. Closedness of is used exactly once, at the step that puts the limit point back into ; without it the construction still produces a point, but that point may lie outside and the contradiction evaporates. Having no isolated points is used exactly once, in the refinement claim, to produce a second point of inside a neighbourhood, which is what allows the excluded point to be dodged. Nonemptiness is used to seed the recursion, and it cannot be dropped: is perfect and countable (Perfect subset of : closed with no isolated points).
-
Why rational endpoints. They are what make the construction canonical. The requirement "some good rational-endpoint interval inside misses and is short" is a property of a pair of natural numbers, so it can be minimised by The well-ordering principle; the same requirement stated for arbitrary real endpoints comes with no canonical least witness, and picking one would be a choice made afresh at every stage. This is the same device that keeps 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 choice free, transplanted from subsets of to intervals.
-
The shrinking condition is and not . Sequences and recursions here are indexed from (Sequences of reals: bounded, eventually, frequently, tails, subsequences), so the bound available at stage has to be positive at ; is undefined there. The consequence, for , is what step 6.1 uses, and it says nothing about , which is not needed.
-
The result is sharp in both directions. A nondegenerate closed interval is perfect and uncountable (Every nondegenerate closed interval is perfect, giving a second proof that it is uncountable ↗), and deleting the no-isolated-points clause loses the conclusion: a closed set with an isolated point need not be perfect ( is closed, has an isolated point, and is not perfect ↗) and may be countable, as is ( is compact while is not closed ↗). Applied to a nondegenerate closed interval, which Every nondegenerate closed interval is perfect, giving a second proof that it is uncountable ↗ shows to be perfect, the theorem reproves the uncountability of intervals (Every nondegenerate interval of is uncountable) by a different route; the two proofs share nothing but the completeness of , which Every nondegenerate interval of is uncountable spends as a supremum and the argument above spends through A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to .
Which results on this page use the order of and therefore have no general-topological analogue
This page builds the topology of out of the order and the absolute value alone: a neighbourhood is an interval (The -neighbourhood and the punctured -neighbourhood of a point of ), and open and closed are defined from neighbourhoods (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen). Some of what follows uses nothing else about , 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 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 . 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.
- Every open subset of is a countable disjoint union of open intervals, namely its order components says that an open set is a countable disjoint union of open intervals. An interval is defined by the order (Intervals of : the nine order-convex forms, nondegeneracy, and length), the components are the classes of an equivalence relation defined by order-convexity, and the identification of a component as an interval is carried out with and . Delete the order and there is no statement left to prove.
- A subset of is connected if and only if it is order-convex, that is, an interval characterises connectedness by order-convexity. Connectedness itself is defined without the order (Separated sets, disconnection, and connected subset of ), but the property it is being equated with is an order property, so the theorem is a bridge between an order notion and a topological one and exists only where both are present.
- Heine-Borel by bisection: every closed bounded interval is compact and A subset of is compact if and only if it is closed and bounded speak of closed bounded intervals and of bounded sets. Boundedness is an order notion (Lower bound, bounded below, bounded set), and the proof of the first is a bisection, which uses the midpoint and hence the field operations as well. The completeness of enters through A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to .
- A subset of is compact iff it is sequentially compact routes both implications through the previous item, whose backward half spends the least-upper-bound property, and its forward implication additionally uses Bolzano-Weierstrass: every bounded real sequence has a convergent subsequence, which spends that property again; the backward implication does not use Bolzano-Weierstrass at all. Its statement mentions only compactness and sequences (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset), so unlike the three above it is statable without an order; the dependence lies entirely in the proof. This library provides no other proof, so nothing here licenses the equivalence outside .
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 is closed and bounded in and is not compact ↗ names the witness in . 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 is the topology of this page. This library does develop metric spaces (Metric space: iff , 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 under is one of them (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded). The two resulting notions of open subset of 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 , which is exactly the neighbourhood of The -neighbourhood and the punctured -neighbourhood of a point of , so "every point of admits a ball inside " and "every point of admits a neighbourhood inside " (Open subset of (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 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 is , equals 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 ), once and are recognised as the same set; and A point lies in the closure of iff some sequence in converges to it, so a subset of is closed iff it is sequentially closed is the case of A point lies in the closure of iff some sequence in 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 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 . The two conditions hold of exactly the same subsets of . If (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, claim 2, Open ball, closed ball and sphere in a metric space) then and bound below and above; conversely, if for every and , then and , the radius being at least and hence positive; and an empty 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 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 induces exactly the open sets of this page, and under it every subset of , including itself, is bounded. Since the open sets are unchanged, compactness (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset) is unchanged too, and is not compact, being unbounded in the order sense (A compact subset of is closed and bounded); yet is closed, and -bounded. So "closed and bounded implies compact" is false for and true for , 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 is used, and in three of them it is used in the statement itself.
5 · Examples, counterexamples and false statements
FALSE: an arbitrary intersection of open subsets of is open
Statement
False claim: for every family of open subsets of (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen), the intersection is open.
The true statement is Arbitrary unions and finite intersections of open subsets of 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 the interval , where abbreviates the inverse of the canonical natural , which is positive for .
The false claim: for every family of open subsets of , the set is open.
is open when every admits with , and each interval of the form is an open set (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen, Intervals of : the nine order-convex forms, nondegeneracy, and length).
Reciprocal Archimedean property: for every real there is a natural with (For every in a complete ordered field there is a natural with , Every complete ordered field is Archimedean).
Absolute value: , exactly when , and for one has exactly when (Basic properties of the absolute value).
Canonical naturals are positive for and their inverses are positive (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order); , so and for (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
Each is an open subset of , being an interval of the form with and , and by [L5].
for every , since by [L4] and [L5].
The singleton is not open: for every real the element satisfies by [L5], so it lies in by [L2] and [L4] and differs from ; hence no is contained in .
: the inclusion is step 1.2, and for the other inclusion let ; then by [L4], so [L3] supplies a natural with , and would mean by [L4], which trichotomy forbids; hence and is not in the intersection.
The family consists of open subsets of by step 1.1, and its intersection is by step 2.1, which is not open by step 1.3. So the claim [A1] fails for this family and is false.
Remarks
-
Exactly one word is deleted, and it is load bearing. Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets proves that a finite intersection of open sets is open, and the proof takes the minimum of finitely many positive radii. That minimum is positive because it is one of the radii. An infinite family need supply no such minimum, and the family here supplies none: the radii at the point are the numbers , which have no positive lower bound, precisely by For every in a complete ordered field there is a natural with .
-
The failure is Archimedean, not merely set-theoretic. In a non-Archimedean ordered field a positive infinitesimal lies in every , so the intersection there is strictly larger than and the computation of the intersection above is false there. What makes the claim fail over is that the reciprocals of the naturals really do get below every positive real.
-
The named witness is is not open ↗, which records the same family as a counterexample; the refutation itself is carried out here.
-
The dual statement fails too, by complementation (Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets): an arbitrary union of closed sets need not be closed, and , the union of the closed sets , is the witness.
FALSE: every subset of is either open or closed
Statement
False claim: every subset of is open or closed (Open subset of (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 (Intervals of : the nine order-convex forms, nondegeneracy, and length) is the standard witness, and it fails each condition at a different point, at for openness and at for closedness.
Facts & Assumptions
Given: The half-open interval (Intervals of : the nine order-convex forms, nondegeneracy, and length).
The false claim: every subset of is open or closed.
is open when every admits a real with ; is closed when is open (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
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).
Absolute value: for and for ; (Basic properties of the absolute value).
Ordered-field arithmetic: , so and for every ; 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
and , since while fails; so .
is not open: let be real and put . Then by [L4] and [L5], so ; but , so . Hence no neighbourhood of the point of is contained in .
is not open: let be real, put , which is positive and satisfies and by [L3] and [L5], and put . Then and , so ; and by [L4], so . Hence no neighbourhood of the point of is contained in .
By step 1.2 the set is not open, and by steps 1.1 and 1.3 its complement is not open, so is not closed either. The subset of is therefore neither open nor closed, and the claim [A1] is false.
Remarks
-
The two failures are independent and happen at different points. Openness fails only at : every with does have a neighbourhood inside . Closedness fails only at : every outside other than does have a neighbourhood outside . 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. and are both open and closed, is open and not closed, is closed and not open, and is neither (Open subset of (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 is neither open nor closed in ↗; the refutation itself is carried out here.
FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness
Statement
False claim: in every ordered field (Ordered field), a subset of that is closed in and bounded is compact in ; consequently the completeness hypothesis in A subset of 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 and with put , using the absolute value of Absolute value in an ordered field, which is defined in every ordered field; call open in when every admits in with , call closed in when is open in , call bounded when some satisfy for all , and call compact in when every family of sets open in whose union contains has a finite subfamily whose union already contains . These are the definitions of The -neighbourhood and the punctured -neighbourhood of a point of , Open subset of (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 (every open cover has a finite subcover), and sequentially compact subset transposed word for word from to ; with they are literally those definitions.
The refutation takes (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 .
Facts & Assumptions
Given: The ordered field and the set , together with the notions "open in ", "closed in ", "bounded" and "compact in " as set out in the Statement. Here and in .
The false claim: in every ordered field, a closed bounded subset is compact.
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).
Absolute value in an ordered field: ; for and for ; and for one has exactly when (Absolute value in an ordered field, Basic properties of the absolute value).
No rational number squares to (FALSE: some rational number squares to 2).
In an ordered field, squaring is strictly monotone on the nonnegatives: implies , and implies (Squaring is monotone on the nonnegatives).
Ordered-field arithmetic: , hence and ; 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
is nonempty and bounded: because and by [L5]; and every satisfies , since would give by [L4] and [L5], contradicting .
has no greatest element: let and put , a definition by cases on the total order of ; here because , and , so both entries are positive and with . Put , so . Then because , and because and ; hence , so and .
is closed in : let , so , or and , in which case by [L3] gives . If , put ; every with satisfies by [L2], hence . If and , then since , so ; put , again a definition by cases. Every with satisfies , so by [L4], and , whence and . In both cases a neighbourhood of misses , so is open in .
For put ; each is open in , since and give, for every with , the inequality by [L2].
The family is a cover of by sets open in : given , step 1.2 supplies with , so .
has no finite subfamily covering : the empty subfamily fails because by step 1.1; and a nonempty finite subfamily is with every , so an induction on using the totality of the order of produces , one of the and hence a member of ; for each one has , so fails and . Thus the element of lies in no member of the subfamily.
The set is bounded by step 1.1 and closed in by step 1.3, and by steps 2.1 and 2.2 it is not compact in , while is an ordered field by [L1]. So the claim [A1] fails at and is false.
Remarks
-
What the false claim gets wrong. A subset of is compact if and only if it is closed and bounded has two halves of very different strengths. The half that a compact set is closed and bounded (A compact subset of is closed and bounded) uses no completeness at all, only the Archimedean property and the existence of maxima of finite sets. The converse half is the one that rests on completeness, through Heine-Borel by bisection: every closed bounded interval is compact and the nested interval property, and it is exactly the half refuted above.
-
Where the missing point is. The cover of step 2.1 creeps up on a bound that does not contain. In that bound exists, namely (Square roots exist: a unique with ; the positives are ), and it is not rational (FALSE: some rational number squares to 2); the set is thus closed in precisely because the point that would have to be adjoined to close it is absent from . Read inside , the same set of numbers is bounded and not closed, and it is not compact there either.
-
This is a statement about ordered fields, and it is refuted in that generality. One counterexample field suffices to refute a claim about every ordered field, and is the smallest one available here. Nothing above uses any ordered-field lemma outside its stated generality: [L2], [L4] and [L5] are all proved for an arbitrary ordered field, and the results of this page that are stated for only are not applied to .
-
The named witness is is closed and bounded in and is not compact ↗; the refutation is carried out here.
Sources
Standard references
Recommended treatments; not extraction sources.
- Neighbourhood (mathematics) (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Def. 2.18(a))
- J. Lebl, Basic Analysis I, §7.1 and §1.4
- J. K. Hunter, An Introduction to Real Analysis
- Open set (Wikipedia)
- Closed set (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Def. 2.18)
- J. Lebl, Basic Analysis I, §7.2
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.24)
- Interior (topology) (Wikipedia)
- Closure (topology) (Wikipedia)
- Boundary (topology) (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2
- Limit point (Wikipedia)
- Isolated point (Wikipedia)
- Dense set (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.27)
- Axiom of countable choice (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (Thm 3.2(d))
- Interval (mathematics) (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Exercise 2.29)
- Countable set (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 1 and Ch. 2
- J. Lebl, Basic Analysis I, §1.2
- Compact space (Wikipedia)
- Sequentially compact space (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Def. 2.31, 2.32)
- J. Lebl, Basic Analysis I, §7.4
- Heine-Borel theorem (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.40)
- Nested intervals (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.34, 2.35)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.41)
- Bolzano-Weierstrass theorem (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 and Ch. 3
- Connected space (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Def. 2.45)
- J. Lebl, Basic Analysis I, §7.5
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.47)
- Perfect set (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Def. 2.18(h))
- A. Erdman, Companion to Real Analysis
- Cantor-Bendixson theorem (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.43)
- A. W. Miller, Tameness notes
- Archimedean property (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.24 and the remark following it)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Remark 2.28)
- MIT 18.100, Test 1 solutions
- Rational number (Wikipedia)
- Square root of 2 (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Example 2.21(g) and Thm 2.41)