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 : Examples and Counterexamples
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
- 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
- Topology of ℝ
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
An explicit open subset of written as the disjoint union of its component intervals
Example
Take
This is an open subset of , and its order components in the sense of Every open subset of is a countable disjoint union of open intervals, namely its order components are exactly the three intervals , and : they are pairwise disjoint, their union is , and there are three of them, a finite and hence at most countable family. The example is chosen so that one component is unbounded and two are bounded, and so that the two bounded ones are separated by a single missing point, , rather than by a gap of positive length.
Facts & Assumptions
Given: The set , together with the order-convex hull and the relation on , both as in Every open subset of is a countable disjoint union of open intervals, namely its order components. Write , and .
For an open , the relation is an equivalence relation on , its classes are the order components, and they are nonempty pairwise disjoint open intervals whose union is , forming an at most countable family (Every open subset of is a countable disjoint union of open intervals, namely its order components).
Each of the forms and is an open set, and a union of open sets is open (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, Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets).
Each of the nine interval forms is order-convex (Intervals of : the nine order-convex forms, nondegeneracy, and length).
Verification
is open: , and are open sets by [L2], and their union is open by [L2].
, and are pairwise disjoint with union : an element of is negative, an element of lies strictly between and , and an element of exceeds , so no two of the three share a point, and the union is by definition.
Any two points of the same one of , , are equivalent: if then because is order-convex by [L3], so ; the same argument applies inside and inside .
No two points of different ones of , , are equivalent: for and , or for and , one has , so while ; for and one has , so while . In each case and .
Every point of lies in exactly one of , , by step 1.2, and by steps 2.1 and 2.2 its equivalence class is precisely that one of the three; so the order components of are exactly , and , three pairwise disjoint nonempty open intervals with union , which is the decomposition promised by [L1].
Remarks
-
The count is the number of components, not the number of points. There are three components here, while each of them is an uncountable set (Both and are dense in , and every nonempty open subset of is uncountable). The at most countable family of Every open subset of is a countable disjoint union of open intervals, namely its order components is a family of intervals, and a finite family is one instance of it.
-
What keeps two components apart may be a single missing point. and are kept apart by alone, and no gap of positive length is required, although and happen to have one. This is why the components are defined by an equivalence relation on and not by measuring distances between the pieces.
-
Reading the decomposition off the formula is legitimate here only because the three pieces were checked to be the classes. A presentation of an open set as a union of open intervals is not automatically its decomposition into components: writes an open set as a union of open intervals that are neither disjoint nor components.
has closure , empty interior, and boundary
Example
Write for the copy of inside (The rationals embed densely in the reals). Then
with closure, interior and boundary as in Interior, closure, boundary and exterior of a subset of . So the rationals are as large as possible for the closure operator and as small as possible for the interior operator at once, and their boundary is everything.
Facts & Assumptions
Given: The copy of in and the set of irrationals.
Interior, closure and boundary: , and exactly when some is contained in (Interior, closure, boundary and exterior of a subset of ).
Both and are dense in , that is, each has closure (Both and are dense in , and every nonempty open subset of is uncountable).
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, Limit point, isolated point, adherent point, derived set, and dense subset of ).
Verification
: this is the density of in [L2].
: suppose were in the interior; by [L1] there would be a real with . But by [L2], so and every neighbourhood of meets by [L3]; a point of then lies in and in its complement at once, which is impossible.
By [L1] the boundary is .
Substituting steps 1.1 and 1.2 into step 1.3 gives , so all three assertions hold.
Remarks
-
The same computation applies verbatim to the irrationals. is dense by [L2] and its complement is dense too, so , and . Two complementary sets can therefore both have boundary everything, which is what the density of each of them forces.
-
Empty interior is not smallness in any counting sense. has empty interior and is uncountable (The irrationals are uncountable), while has empty interior and is countable ( is countably infinite). The interior measures whether the set contains an interval, and nothing else.
-
Where the density of the irrationals comes from. It is proved in Both and are dense in , and every nonempty open subset of is uncountable by counting: an interval is uncountable and the rationals are not, so an interval cannot consist of rationals alone. No explicit irrational is needed for this computation, though one is available (Square roots exist: a unique with ; the positives are , FALSE: some rational number squares to 2).
is compact while is not closed
Example
Put
The index runs over because is undefined. Then is compact (A subset of is compact if and only if it is closed and bounded) and is not closed (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen). The single point is the whole difference: it is a limit point of (Limit point, isolated point, adherent point, derived set, and dense subset of ) that omits, and adjoining it turns a non-closed bounded set into a compact one.
Facts & Assumptions
Given: The sets and , where denotes the inverse of the canonical natural , defined and positive for .
A subset of is compact exactly when it is closed and bounded (A subset of is compact if and only if it is closed and bounded, Lower bound, bounded below, bounded set).
A set is closed exactly when it contains all its limit points; a point is a limit point of when every punctured neighbourhood of it 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, Limit point, isolated point, adherent point, derived set, and dense subset of ).
is open when each of its points has a neighbourhood inside it, and is closed when is open; (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 ).
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 for , with ; reciprocation of positives is positive and reverses the order, so gives (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 subset of has a least element (The well-ordering principle).
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).
Absolute value: for and for ; the order is total and transitive (Basic properties of the absolute value, Ordered field, Complete ordered field (least-upper-bound property)).
Verification
Every element of lies in , and and belong to : indeed , and for every by [L5]. In particular is bounded.
is a limit point of and : given a real , [L4] supplies with , and with , so lies in the punctured neighbourhood of of radius and meets ; and because every is positive by [L5].
Let with or . Put in the first case and in the second; then , and gives in the first case and in the second, so by step 1.1. Hence .
Let with . Then and by step 1.1, so . The set is nonempty by [L4], so it has a least element by [L6], and since ; hence and . By minimality fails, so , and because , so . Put by [L7]. Then : an element of is or with ; for one has since ; for one has by [L5]; and for one has by [L5]. In each case the element is at distance at least from .
is not closed: by step 1.2 the point is a limit point of that does not lie in , so does not contain all its limit points and [L2] denies that it is closed.
is closed: every falls under step 2.1 or step 2.2 by totality of the order, and in either case some misses , so is open. With the boundedness of step 1.1 and [L1], is compact.
So is compact by step 3.1 while is not closed by step 2.3, hence not compact by [L1].
Remarks
-
is bounded and not compact, and it fails to be closed by a single point. Adjoining is what the verification above shows to be enough: is closed. The same computation, run at a point lying between two consecutive reciprocals, is the one that isolates each from the rest of .
-
is compact and has an isolated point. Every is isolated in , so is not perfect (Perfect subset of : closed with no isolated points); compactness and perfectness are independent properties, and this is a compact set that is countable, which is possible exactly because it is not perfect (Every nonempty perfect subset of is uncountable).
-
The index range matters. The set is indexed from ; does not exist. Since contains (Sequences of reals: bounded, eventually, frequently, tails, subsequences), a set written without a restriction would be ill formed, and the same care is needed at the threshold used in the convergence arguments on the parent page.
Every nondegenerate closed interval is perfect, giving a second proof that it is uncountable
Example
Let with . Then the closed interval (Intervals of : the nine order-convex forms, nondegeneracy, and length) is perfect (Perfect subset of : closed with no isolated points), and therefore uncountable by Every nonempty perfect subset of is uncountable.
This is a second proof of the uncountability of a nondegenerate interval. The first, Every nondegenerate interval of is uncountable, runs a trisection argument directly against an assumed enumeration; the route here checks two purely local properties, closedness and the absence of isolated points, and lets the perfect-set theorem do the counting.
Facts & Assumptions
Given: Reals and the interval .
A set is perfect when it is closed and no point of it is isolated in it; is isolated in when some meets only in (Perfect subset of : closed with no isolated points, Limit point, isolated point, adherent point, derived set, and dense subset of ).
Each interval of the form is a closed 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).
Every nonempty perfect subset of is uncountable (Every nonempty perfect subset of is uncountable).
For the intervals and are uncountable (Every nondegenerate interval of is uncountable).
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 ; adding a constant and multiplying by a positive preserve inequalities; 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.
Verification
is closed by [L2], and nonempty since .
No point of is isolated in : let and let be real. If , put , which is positive by [L6] and [L7], and ; then , and by [L7], while , so with and . If , then ; put and ; then , and by [L7], so with and . In both cases contains a point of other than , so no isolates .
By steps 1.1 and 1.2 the set is closed with no isolated points, that is, perfect, and it is nonempty.
By [L4] the nonempty perfect set is uncountable, which reproves for the first claim of [L5] along an independent route.
Remarks
-
Nondegeneracy is exactly what is needed. For the set is closed, its single point is isolated, and it is finite; the argument of step 1.2 breaks precisely there, since neither nor holds. This matches the hypothesis of Every nondegenerate interval of is uncountable.
-
The open interval supplies only half of the definition. The computation of step 1.2 applies verbatim inside and shows it has no isolated points, but is not closed, so it is not perfect. Perfectness needs both halves, which is why the example is stated for the closed interval.
-
Two proofs of one fact, sharing one ingredient. Both routes spend the completeness of exactly once, Every nondegenerate interval of is uncountable as a supremum and Every nonempty perfect subset of is uncountable 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 . They differ in everything else: the first trisects a given interval against a given enumeration, the second selects rational-endpoint intervals by least index. Neither is a corollary of the other.
is not open
Statement refuted
Refuted claim: an arbitrary intersection of open subsets of is open (FALSE: an arbitrary intersection of open subsets of is open, Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
The witness is for : each is a nonempty open interval, the family is nested, and
which is not open. The index runs over because is undefined; read as a family indexed by it is . The refutation is carried out in full in FALSE: an arbitrary intersection of open subsets of is open and is recorded here as the named counterexample. The comparison worth keeping in view is the finite case: any finite subfamily of has intersection the smallest of its members, which is open.
Facts & Assumptions
Given: For each natural the interval , where is the inverse of the canonical natural .
The refuted claim: for every family of open subsets of , the intersection is open.
Each is open, the intersection of the family is , and is not open (FALSE: an arbitrary intersection of open subsets of is open).
is open when every point of it has a neighbourhood inside it, and each interval 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, The -neighbourhood and the punctured -neighbourhood of a point of ).
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 for and their inverses are positive (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order); with only for , and exactly when for (Basic properties of the absolute value); , 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.
Counterexample
Each is a nonempty open subset of , being the interval with , so the family is an instance of the claim [A1], which asserts that its intersection is open.
for every , since by [L4].
If then by [L4], so [L3] supplies a natural with , and would give , which trichotomy forbids; hence . With step 1.2 this gives .
The singleton is not open, since for every real the point lies in and differs from by [L4]. So the family of step 1.1 consists of open sets and its intersection, computed in step 2.1, is not open: the claim [A1] is refuted.
Remarks
-
Exactly one hypothesis of Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets is missing. That theorem asserts openness for finite intersections, and its proof takes the minimum of finitely many positive radii. Here the family is infinite and the radii at the surviving point are the numbers , which have no positive lower bound (For every in a complete ordered field there is a natural with ). So the true theorem is not contradicted; its finiteness hypothesis cannot be dropped.
-
The Archimedean property is doing the work in step 2.1. In a non-Archimedean ordered field a positive infinitesimal lies in every , and the intersection is then strictly larger than . So this is a counterexample about , supplied by For every in a complete ordered field there is a natural with , and not a formal consequence of openness alone.
-
The intersection here is a single point, and that is not forced. An infinite intersection of open sets can be open, for instance when all members are equal. The claim refuted is a universal one, so one witness settles it.
is neither open nor closed in
Statement refuted
Refuted claim: every subset of is open or closed (FALSE: every subset of is either open or closed, Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
The witness is the half-open interval (Intervals of : the nine order-convex forms, nondegeneracy, and length). It fails openness at its left endpoint , which belongs to while every neighbourhood of reaches below , and it fails closedness at , which does not belong to while every neighbourhood of reaches into . The refutation is carried out in full in FALSE: every subset of is either open or closed and is recorded here as the named counterexample.
Facts & Assumptions
Given: The interval (Intervals of : the nine order-convex forms, nondegeneracy, and length).
The refuted claim: every subset of is open or closed.
is neither open nor closed (FALSE: every subset of is either open or closed).
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, The -neighbourhood and the punctured -neighbourhood of a point of ).
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).
Absolute value: for and for (Basic properties of the absolute value); , so and for ; adding a constant preserves an inequality and the order is total (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.
Counterexample
and , so is a legitimate instance of the claim [A1] and .
is not open: for a real the point satisfies by [L4], so , while puts outside . Hence no neighbourhood of the point of is contained in .
is not closed: for a real put , positive by [L3] and [L4], and ; then gives , and gives , so ; and , so . Hence no neighbourhood of the point of is contained in , so is not open.
By steps 1.2 and 1.3 the set is neither open nor closed, so the claim [A1] fails at and is refuted.
Remarks
-
The two failures are at different points and are independent. Openness fails only at , since every with has a neighbourhood inside ; closedness fails only at , since every point outside other than has a neighbourhood outside . Repairing either failure separately gives a set that is open or closed but not both: is open, is closed.
-
Nothing about the true results is contradicted. Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets says which combinations of open sets are open and which combinations of closed sets are closed; it says nothing about arbitrary sets, and "closed" was never the negation of "open" (Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
-
The mirror witness. is neither open nor closed for the same two reasons with the roles of the endpoints exchanged, and is a subset that is neither open nor closed with no endpoints at all ( has closure , empty interior, and boundary ).
The cover of has no finite subcover, so is not compact
Statement refuted
Refuted claim: the bounded interval is compact (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset); equivalently, boundedness on its own is enough for compactness.
The witness is the family
of open subsets of . The index runs over because is undefined, and the first member is degenerate: , which is harmless, since a cover may contain empty members. The family covers and no finite subfamily does.
Facts & Assumptions
Given: For each natural the interval , where is the inverse of the canonical natural , and the family .
The refuted claim: is compact.
An open cover of is a family of open subsets of whose union contains ; is compact when every open cover has a finite subfamily, empty or of the form , whose union contains (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset).
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 for , with ; reciprocation of positives is positive and reverses the order, so gives (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 maximum and a minimum, each one of its members (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Absolute value and ordered-field arithmetic: for ; , so and for ; the order is total and transitive (Basic properties of the absolute value, 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.
A subset of is compact exactly when it is closed and bounded (A subset of is compact if and only if it is closed and bounded).
Counterexample
Each is an open subset of by [L2], and covers : given with , [L3] supplies a natural with , so . Hence is an open cover of .
is nonempty, since satisfies by [L6].
is not closed: , and for a real the point is positive, satisfies and by [L5] and [L6], so ; hence no neighbourhood of lies in the complement of and that complement is not open.
No finite subfamily of covers : the empty subfamily fails by step 1.2, and a nonempty finite subfamily is with each ; put by [L5], one of the , so . Since gives by [L4], each is contained in , so the union of the subfamily lies in . The point satisfies by [L4] and [L6], since , so ; and by [L4], so fails and . Thus is uncovered.
The family is therefore an open cover of with no finite subcover, so is not compact and the claim [A1] is refuted. This is consistent with [L7]: is bounded but not closed by step 1.3, so [L7] predicts exactly this failure.
Remarks
-
The cover creeps up on the missing endpoint. Every member of stops short of , and the whole family reaches every point of only because the reciprocals get arbitrarily small (For every in a complete ordered field there is a natural with ). A finite subfamily stops at the largest of its indices and therefore misses every point of that is at most .
-
The empty member is not a defect. is empty because ; a family of open sets is a cover as long as its union contains the set, and an empty member contributes nothing either way. Writing the family from instead would change nothing in the argument.
-
The closed interval behaves differently, and that is the whole point. is compact by Heine-Borel by bisection: every closed bounded interval is compact, and the analogous family is not even a cover of it, since it misses both and . The endpoint that the cover above exploits is , which omits and contains.
is closed and bounded in and is not compact
Statement refuted
Refuted claim: in every ordered field a closed bounded set is compact, so the completeness hypothesis of the Heine-Borel characterisation is unnecessary (FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness).
The witness is the ordered field (The rationals as equivalence classes of pairs of integers, The rationals form a totally ordered field) together with
The set is bounded, is closed in , and is not compact in , all with respect to the vocabulary of Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset transposed from to exactly as set out in FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness, where the refutation is carried out in full. This item records the witness and says what makes it work.
Facts & Assumptions
Given: The ordered field and the set , with "open in ", "closed in ", "bounded" and "compact in " as defined in FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness.
The refuted claim: in every ordered field a closed bounded set is compact.
is nonempty and bounded, has no greatest element, is closed in , and the family is a cover of by sets open in with no finite subfamily covering (FALSE: in every ordered field a closed bounded set is compact, so Heine-Borel needs no completeness).
is a totally ordered field (The rationals form a totally ordered field, The rationals as equivalence classes of pairs of integers, Ordered field), with the absolute value of Absolute value in an ordered field and its basic properties (Basic properties of the absolute value).
No rational number squares to (FALSE: some rational number squares to 2).
Squaring is strictly monotone on the nonnegatives of an ordered field (Squaring is monotone on the nonnegatives).
Counterexample
is an ordered field by [L2], so it is a legitimate instance of the claim [A1].
is bounded and closed in by [L1]; the closedness rests on the fact that no rational squares to ([L3]), which is what makes the complement of split into the rationals below and those whose square exceeds , and on the monotonicity of squaring ([L4]), which is what makes each of those two pieces open in .
is not compact in : the cover exhibited in [L1] consists of sets open in , covers because has no greatest element, and admits no finite subfamily covering , since the largest index of such a subfamily is itself a member of that the subfamily leaves uncovered.
So the ordered field carries a bounded set that is closed in and not compact in , and the claim [A1] is refuted.
Remarks
-
What is closed in is not closed in . Read inside , the same collection of numbers is bounded and fails to be closed: the real , which exists by Square roots exist: a unique with ; the positives are and is not rational by FALSE: some rational number squares to 2, is adherent to it and absent from it. The set is closed in precisely because the point that would have to be adjoined to close it does not lie in . Closedness is a statement about a set inside an ambient field, not about the set alone.
-
Only one half of Heine-Borel fails here. 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 (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) is the half that spends completeness, and it is the half refuted here.
-
Why this witness rather than . Both work: a set with rational endpoints is also closed and bounded in and also fails to be compact there, but its non-compactness has to be produced by splitting it at some irrational chosen for the purpose. In the irrational is already built in, and the same fact, the irrationality of (FALSE: some rational number squares to 2), delivers both closedness in and the absence of a finite subcover. The witness therefore runs on exactly the mechanism of the false statement it refutes.
is bounded and disconnected, so being an interval of is not enough
Statement refuted
Refuted claim: the set of rationals between and is connected (Separated sets, disconnection, and connected subset of ), where is the copy of inside (The rationals embed densely in the reals).
is bounded, and it contains every rational lying between its two endpoints, so it is order-convex as a subset of the ordered field : it is an interval of that field. As a subset of it is nevertheless disconnected, split at the irrational point . So the equivalence of A subset of is connected if and only if it is order-convex, that is, an interval genuinely uses the completeness of , and "is an interval of the order it carries from " is not enough to make a set connected.
Facts & Assumptions
Given: The copy of in , the set , and the real with and .
The refuted claim: is connected.
Separated sets, disconnection and connectedness (Separated sets, disconnection, and connected subset of ).
is the smallest closed superset of , so for every closed (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 ).
Each of and is a closed set and each of and 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).
In a complete ordered field every has a unique with (Square roots exist: a unique with ; the positives are ).
No rational squares to (FALSE: some rational number squares to 2); the map is an injective embedding of ordered fields, so it preserves sums, products and the order (The rationals embed densely in the reals, The rationals as equivalence classes of pairs of integers).
Squaring is strictly monotone on the nonnegatives: gives (Squaring is monotone on the nonnegatives); and the order is total and transitive (The multiplicative identity is positive, Ordered field, Complete ordered field (least-upper-bound property)).
A set is bounded when it has an upper and a lower bound (Lower bound, bounded below, bounded set).
Counterexample
By [L4] there is a unique real with , and : indeed since , while would give by [L6].
: if for a rational , then by [L5], and injectivity of the embedding gives in , contradicting [L5].
is bounded, since for every by the definition of .
Put and . Then , because every satisfies by step 1.2 and hence or ; and both are nonempty, since and by step 1.1, both being rationals in .
and are separated: is closed and contains , so by [L2] and hence ; symmetrically and . Hence is a disconnection of and is disconnected, so the claim [A1] is refuted.
Remarks
-
What the witness shows about A subset of is connected if and only if it is order-convex, that is, an interval. That theorem says a subset of is connected exactly when it is order-convex in . is not order-convex in : the point lies between and and is not in . So no contradiction arises, and the example locates precisely what "interval" has to mean in the theorem: order-convex with respect to the complete order, not with respect to the order of a dense subfield.
-
Where completeness is spent in the theorem, and why it is absent here. The proof of A subset of is connected if and only if it is order-convex, that is, an interval produces a supremum, and that supremum is the point at which the two pieces of a would-be disconnection must meet. For the corresponding supremum is , which exists in and not in ; inside there is no point at which to detect the split, which is exactly why looks like an interval there.
-
The same phenomenon in a different guise is is closed and bounded in and is not compact: a set that behaves well inside because the real number that would spoil it is missing from . In both cases the missing number is .
is closed, has an isolated point, and is not perfect
Statement refuted
Refuted claim: every closed subset of is perfect (Perfect subset of : closed with no isolated points).
The witness is . It is closed, being a union of two closed sets (Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets), and is an isolated point of it (Limit point, isolated point, adherent point, derived set, and dense subset of ), so the second clause of the definition of a perfect set fails while the first holds.
Facts & Assumptions
Given: The set , where and are closed bounded intervals (Intervals of : the nine order-convex forms, nondegeneracy, and length).
The refuted claim: every closed subset of is perfect.
A set is perfect when it is closed and no point of it is isolated in it; is isolated in when some satisfies (Perfect subset of : closed with no isolated points, Limit point, isolated point, adherent point, derived set, and dense subset of ).
Each interval of the form is a closed set, and a union of finitely many closed sets is closed (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, Arbitrary unions and finite intersections of open subsets of are open, and dually for closed sets).
, so and ; 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.
Counterexample
is closed: and are closed sets by [L2], and their union is closed by [L2]. So is a legitimate instance of the claim [A1].
is an isolated point of : certainly ; put , which is positive and by [L4]. An element of is or lies in , and in the second case by [L3] and [L4], so . Hence .
By step 1.2 the closed set of step 1.1 has an isolated point, so it is not perfect by [L1], and the claim [A1] is refuted.
Remarks
-
Only the second clause fails, and by one point. Every point of is a limit point of , by the computation in Every nondegenerate closed interval is perfect, giving a second proof that it is uncountable; the single point is what stops from being perfect. Deleting it leaves , which is perfect.
-
Countability is the visible consequence. A nonempty perfect set is uncountable (Every nonempty perfect subset of is uncountable). is uncountable too, since it contains , so this example does not separate the two notions by size; what it shows is that closedness alone does not give perfectness. A countable closed set with isolated points is ( is compact while is not closed), and it is likewise not perfect.
-
The empty set is the degenerate case on the other side. It is closed and has no isolated points, hence is perfect, and it is countable; that is why Every nonempty perfect subset of is uncountable assumes its perfect set is nonempty.
is closed and not compact, and is bounded and not compact: neither hypothesis of Heine-Borel can be dropped
Statement refuted
Refuted claims: (i) every closed subset of is compact; (ii) every bounded subset of is compact (Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset).
Both are refuted, so neither hypothesis of A subset of is compact if and only if it is closed and bounded can be dropped. The witness for (i) is the set of integers of , which is closed and unbounded; the witness for (ii) is the interval , which is bounded and not closed.
What means here. Write the set of canonical integers of . By The unique embedding of ℚ into an ordered field this is exactly the image of the integers (The integers as equivalence classes of pairs of naturals) under the unique field homomorphism , which sends to and to ; as is standard we write for it. Nothing below uses that identification: every step is carried out with the displayed description.
Facts & Assumptions
Given: The set of canonical integers of as displayed above, and the interval .
The refuted claims: (i) every closed subset of is compact; (ii) every bounded subset of is compact.
A subset of is compact exactly when it is closed and bounded (A subset of is compact if and only if it is closed and bounded, Open cover, subcover, compact subset of (every open cover has a finite subcover), and sequentially compact subset).
Canonical naturals: for , the map is strictly increasing on with , and for (Canonical naturals are positive and strictly increasing).
Archimedean property: for every there is a natural with (Every complete ordered field is Archimedean).
is open when each of its points has a neighbourhood inside it; is closed when is open; ; each interval is an open set (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 , Intervals of : the nine order-convex forms, nondegeneracy, and length).
A set is bounded when it has a lower and an upper bound (Lower bound, bounded below, bounded set).
Triangle inequality: (The triangle inequality); for and for , and (Basic properties of the absolute value).
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 preserves an inequality and 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.
Counterexample
Distinct elements of differ by at least in absolute value. For with : if then by [L2], since and the map is increasing with value at ; and if then with gives by [L2]. The same computation after negation covers two distinct elements of the form , using from [L6]. Finally, for distinct and at least one of is , so their difference is a sum of two nonnegative terms one of which is , hence is .
is not bounded: given any , [L3] supplies a natural with , and , so no is an upper bound of and has no upper bound at all.
is bounded, since for every , and it is not closed: , while for every real the point satisfies and by [L7] and [L8], so and no neighbourhood of lies in the complement of .
is closed: let . The neighbourhood contains at most one element of , since two distinct elements of it would satisfy by [L6], contradicting step 1.1. If it contains none, then . If it contains exactly one element , then because , so , and is positive by [L7]; then , so any element of in must be , whereas excludes . In both cases some neighbourhood of misses , so is open.
By step 2.1 the set is closed and by step 1.2 it is not bounded, so [L1] denies that it is compact, refuting claim (i) of [A1]; and by step 1.3 the set is bounded and not closed, so [L1] denies that it is compact, refuting claim (ii). Neither hypothesis of [L1] is therefore removable.
Remarks
-
The two failures are of opposite kinds. has all its limit points, of which it has none, and escapes to infinity; stays inside a bounded region and loses its two endpoints. Compactness rules out both, and A subset of is compact if and only if it is closed and bounded says these are the only two ways to fail for a subset of .
-
An explicit cover for each. For the intervals with cover and any finite subfamily has union , which omits the element of . For the cover of The cover of has no finite subcover, so is not compact does the same job. Neither cover is needed above, since A subset of is compact if and only if it is closed and bounded already converts the failure of a hypothesis into the failure of compactness.
-
is closed and has no limit points at all, which is what the separation computation really shows: its points are uniformly apart. A set of that kind is closed for free, and it is the standard example of a closed set that is as far from perfect as possible, every one of its points being isolated (Perfect subset of : closed with no isolated points).
Sources
Standard references
Recommended treatments; not extraction sources.
- Open set (Wikipedia)
- Interval (mathematics) (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Exercise 2.29)
- Dense set (Wikipedia)
- Boundary (topology) (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2
- J. K. Hunter, An Introduction to Real Analysis
- Compact space (Wikipedia)
- Limit point (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Example 2.21(e))
- Perfect set (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.43 and its corollary)
- Archimedean property (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Thm 2.24 and the remark following it)
- Closed set (Wikipedia)
- MIT 18.100, Test 1 solutions
- Heine-Borel theorem (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Example 2.21(h))
- University of Colorado, Analysis I midterm solutions
- Square root of 2 (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Example 2.21(g))
- Connected space (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (Example 2.44)
- Isolated point (Wikipedia)
- Integer (Wikipedia)