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.
In the bounded real-valued functions on with the supremum metric, the closed unit ball is closed and bounded and is not compact: the indicator functions of the singletons are pairwise at distance
Statement refuted
Refuted claim: in every metric space a closed and bounded subset is compact (FALSE: a closed and bounded subset of a metric space is compact).
The witness is the space of bounded functions with the supremum metric (The supremum metric is a metric on the bounded real-valued functions on a nonempty set), together with the closed unit ball
about the zero function . The set is closed in (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 bounded (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space), and it is not compact (Open cover, subcover, compact metric space, and compact subset of a metric space): the indicator functions of the singletons lie in and satisfy whenever , so no finite -net for can exist.
This is the same failure as in FALSE: a closed and bounded subset of a metric space is compact, in the space where it matters analytically: closed bounded sets of a function space are routinely not compact.
Facts & Assumptions
Given: The set of bounded functions with the supremum metric , the zero function , the closed unit ball , and for the function with and for .
is a metric on , and the supremum is a member-free upper bound that is least among upper bounds (The supremum metric is a metric on the bounded real-valued functions on a nonempty set, Lower bound, bounded below, bounded set, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
The closed ball is closed, and a subset contained in a ball is bounded (Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed, Open ball, closed ball and sphere in a metric space, 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, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
A compact metric space is totally bounded; a subset is compact exactly when the metric subspace is; and a finite -net is a finite subset whose -balls cover the space (A compact metric space is complete and totally bounded, and neither implication uses any choice principle, Finite -net and totally bounded metric space, Open cover, subcover, compact metric space, and compact subset of a metric space, A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it).
Every nonempty subset of has a least element (The well-ordering principle).
is not equinumerous with any natural number, a subset of bounded above is finite, and an injection puts its domain in bijection with its image (The pigeonhole principle on , Every subset of an at most countable set is at most countable, Finite, countably infinite, countable, uncountable, Injection, surjection, bijection, Sequences of reals: bounded, eventually, frequently, tails, subsequences, The natural numbers (von Neumann)).
Counterexample
Each is a bounded function , its range being contained in , so ; and , so .
For the set is , since the value is at and at and elsewhere; hence .
is the closed ball , hence closed in , and it is contained in , hence bounded.
Suppose had a finite -net ; then is empty or listable as , and it is not empty because contains . Define by letting be the least with , which exists because the -balls about the cover and .
is injective: if with , then , contradicting step 2.1.
So is in bijection with , a subset of bounded above by and therefore finite, making equinumerous with a natural number, which is false.
Hence has no finite -net, so is not totally bounded and therefore not compact, while being closed and bounded by step 2.2; the claim of FALSE: a closed and bounded subset of a metric space is compact is refuted.
Remarks
What goes wrong is room, not size. The ball has diameter , so it is small in the metric sense; but it contains infinitely many points that are pairwise at distance , so no finite family of small balls reaches all of them. That is exactly the failure of total boundedness, and it is one of the two conditions that, by For a metric space, compact, countably compact, limit point compact, sequentially compact, and complete together with totally bounded are all equivalent, given countable choice and dependent choice, are together equivalent to compactness once the Axiom of Countable Choice and the Axiom of Dependent Choice are assumed.
What the argument does and does not settle. It shows that fails total boundedness, and that alone rules out compactness by [L3]. Nothing above is claimed about whether is complete; the point of the witness is that closedness and boundedness, the two conditions that suffice in (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line), do not suffice here.
Depends on
- FALSE: a closed and bounded subset of a metric space is compact
- The supremum metric $d_\infty(f,g) = \sup_x |f(x) - g(x)|$ is a metric on the bounded real-valued functions on a nonempty set
- Open cover, subcover, compact metric space, and compact subset of a metric space
- Finite $\varepsilon$-net and totally bounded metric space
- A compact metric space is complete and totally bounded, and neither implication uses any choice principle
- A subset of a metric space is open in the subspace metric exactly when it is the trace of an open set of the ambient space, and it is compact as a metric space in its own right exactly when every family of open subsets of the ambient space covering it, indexed or not, has finitely many members covering it
- Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space
- 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
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- Open ball, closed ball and sphere in a metric space
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- The natural numbers $\mathbb{N}$ (von Neumann)
- Lower bound, bounded below, bounded set
- The well-ordering principle
- The pigeonhole principle on $\mathbb{N}$
- Every subset of an at most countable set is at most countable
- Finite, countably infinite, countable, uncountable
- Injection, surjection, bijection
- Metric space: $d(x,y) = 0$ iff $x = y$, symmetry, and the triangle inequality; pseudometric and ultrametric
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 130 results over 25 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Uniform norm (Wikipedia) (standard reference, not scraped)
- Compact space (Wikipedia) (standard reference, not scraped)