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.
Metric Spaces: Examples and Counterexamples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Foundations of the Real Numbers for Analysis
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Suprema and Infima
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The metrics , and on are metrics and are Lipschitz equivalent, with explicit constants
Example
Let be a natural number and let carry the three metrics
of as the set of functions , and , , are metrics on it, where is the set of functions from the von Neumann natural to . All three are metrics (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric); that is as the set of functions , and , , are metrics on it and is quoted here rather than reproved. What this example adds is that the three are Lipschitz equivalent with explicit constants (Topologically, uniformly and Lipschitz equivalent metrics on a set): for all ,
Consequently the three are uniformly equivalent and topologically equivalent (Lipschitz equivalence implies uniform equivalence implies topological equivalence), so they determine the same open sets, the same convergent sequences and the same continuous maps on .
The constants are best possible: taking with a single nonzero coordinate gives equality in , and taking all coordinates equal in absolute value gives and . Those two remarks are not needed for the equivalence and are not proved below.
Facts & Assumptions
Given: A natural , elements , the list for , and the abbreviations , and , so that ; the canonical natural is here read inside as .
Laws of finite sums (Laws of finite sums and finite products, Finite sums and finite products, by recursion): monotonicity, scaling, , a sum of nonnegative terms is nonnegative, and each single term is at most such a sum.
The maximum of a nonempty finite set of reals exists, is one of its elements and bounds the set above (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Square roots (Square roots exist: a unique with ; the positives are ): every has a unique with ; hence for and for , both by uniqueness. Squaring is monotone on the nonnegatives, (Squaring is monotone on the nonnegatives), so the same holds for square roots.
Cauchy-Schwarz in root form (The Cauchy-Schwarz inequality for finite sums): .
Absolute value (Basic properties of the absolute value, Absolute value in an ordered field, Integer powers ): , , and for .
Order arithmetic: multiplying an inequality by a nonnegative element preserves it and inequalities may be added, in the strict forms of Sign rules for products and monotonicity of multiplication and Order is preserved by adding a constant and by adding inequalities together with the case of equality settled by totality (Ordered field, Complete ordered field (least-upper-bound property)); and for (Canonical naturals are positive and strictly increasing).
Lipschitz equivalence and the hierarchy (Topologically, uniformly and Lipschitz equivalent metrics on a set, Lipschitz equivalence implies uniform equivalence implies topological equivalence).
Verification
Since the set is nonempty and finite, so exists, equals for some , satisfies , and bounds every above.
The reals , , and are all nonnegative, and , so ; also and for every .
First chain: because a single nonnegative term is at most the sum, so ; and by monotonicity and scaling, so .
Second chain: because a single nonnegative term is at most the sum; and by monotonicity and scaling.
Third chain: for every , multiplying by the nonnegative gives , so summing and scaling gives and hence ; and Cauchy-Schwarz applied to the lists and gives .
The three chains are exactly Lipschitz equivalences with positive constants: , and , the constants , and all being positive.
Hence any two of , , are Lipschitz equivalent, and therefore uniformly equivalent and topologically equivalent; all three induce the same topology on .
Remarks
- The constants blow up with the dimension, and that is the whole point of the distinction. The comparison is Lipschitz for each fixed and useless uniformly in , so no pair of constants serves all dimensions at once. Whether an analogue survives on spaces of infinite sequences is a question for a later page and is not addressed here.
- Only is treated, because is a maximum over the index set and that set is empty when ( as the set of functions , and , , are metrics on it). For the space is a single point and , are identically on it, while is not defined there at all, so there is nothing to compare.
- Minkowski is not used here. The triangle inequalities were settled in as the set of functions , and , , are metrics on it; what this page needs is only the comparison of the three values, and that runs on the finite-sum laws and Cauchy-Schwarz.
The discrete metric induces the discrete topology, in which every subset is clopen
Example
Let be any set and define by
Then:
- is a metric on (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric), the discrete metric.
- For and a real :
- Every subset of is open, hence every subset is closed, hence every subset is clopen (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). The metric topology of is the discrete topology, the collection of all subsets of .
The example is the standard source of counterexamples about balls: here the closed ball of radius is the whole space while the closure of the open ball of radius is a single point, and the sphere of radius is everything except the centre while the boundary of the ball is empty.
Facts & Assumptions
Given: A set , the function above, points , a real , and a subset .
Metric axioms (M1), (M2), (M3) (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric); nonnegativity is a consequence and not needed as a hypothesis (Nonnegativity of a metric is a consequence of the other axioms, not an axiom).
Balls: , and (Open ball, closed ball and sphere in a metric space).
Open and closed: is open when every point of it has a ball around it inside it; is closed when is open (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).
Order: , so ; a sum of a positive and a nonnegative real is positive, and inequalities may be compared by trichotomy and transitivity (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Ordered field, Complete ordered field (least-upper-bound property)).
Verification
Separation and symmetry: holds exactly when , since the other value is different from ; and the defining clauses are unchanged when and are exchanged, since "" is.
Triangle inequality: if then and the right side is a sum of two values in , hence at least ; and if then cannot equal both and , so at least one of equals while the other is or , whence .
Balls: always, so ; and for one has , so exactly when , exactly when , and always. This is claim 2.
Every subset is open: for and the ball is by the computation of step 1.3, and .
Claim 1 holds: satisfies (M1) and (M2) by step 1.1 and (M3) by step 1.2, so it is a metric on .
Claim 3 holds: every subset is open by step 2.1, so for any the complement is open and is closed; thus every subset is clopen and the metric topology is the full power set of . In particular each singleton is closed, in agreement with the closed-ball computation for and the fact that closed balls are closed.
Claims 1, 2 and 3 hold by steps 2.2, 1.3 and 3.1.
Remarks
- Every map out of a discrete space is continuous, since every preimage is open (For a map of metric spaces the following agree: - continuity everywhere, preimages of open sets are open, preimages of closed sets are closed, sequential continuity, and ); so the discrete metric carries no information about beyond its cardinality, and is the extreme case at one end of the range of metrics on a set.
- Convergence is eventual constancy. in means eventually, that is for all large (Convergence of a sequence in a metric space: iff in ).
- Boundedness is immediate: for any , so every discrete metric space is bounded, with diameter as soon as has two points (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
The supremum metric on the bounded real-valued functions on a set
Example
Let be a nonempty set, let be the set of bounded functions and let be the supremum metric; that this is a metric is The supremum metric is a metric on the bounded real-valued functions on a nonempty set and is quoted here rather than reproved. This example records two things about it.
- The constants form an isometric copy of the real line. For let be the constant function with value . Then is an isometric embedding of into (Isometry, isometric embedding, and the subspace metric on a subset, The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded):
- The supremum need not be attained. Take , so that is the set of bounded sequences of reals (Sequences of reals: bounded, eventually, frequently, tails, subsequences), and put Then , , and for every . So is a supremum that is not a maximum, and no single point of realises the distance.
The index shift in is forced: contains (The natural numbers (von Neumann)) and sequences here are indexed from (Sequences of reals: bounded, eventually, frequently, tails, subsequences), so would be undefined at .
Facts & Assumptions
Given: A nonempty set ; reals ; the constant functions ; and, for , the functions and , together with .
The supremum metric is a metric on for nonempty , and is the least upper bound of (The supremum metric is a metric on the bounded real-valued functions on a nonempty set, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
Least upper bounds: a nonempty subset of bounded above has a unique least upper bound (Complete ordered field (least-upper-bound property), Suprema and infima are unique); bounded subsets of are as in Lower bound, bounded below, bounded set.
Epsilon characterisation of the supremum: for a nonempty bounded above and an upper bound of , one has if and only if for every real there is with (Epsilon characterisation of the supremum).
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); and with for (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order).
Absolute value: for , (Basic properties of the absolute value, Absolute value in an ordered field); and the usual metric of is (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded).
Isometric embedding: a map preserving distances exactly (Isometry, isometric embedding, and the subspace metric on a subset); trichotomy and transitivity of the order of (Ordered field, Complete ordered field (least-upper-bound property)).
Verification
Each constant function has range , a bounded subset of , so ; and , a nonempty one-element set whose least upper bound is itself.
For : each is a natural , so is a positive real and ; hence the range of is bounded and , while is bounded by step 1.1, and is nonempty with as an upper bound.
Claim 1: by step 1.1, for all reals , which is exactly the statement that is an isometric embedding of into .
: the number is an upper bound of by step 2.1, and for an arbitrary real choose a natural with and put , a natural since , so that ; by the epsilon characterisation is the least upper bound.
The supremum is not attained: every element of has the form with , hence is , so no satisfies .
Claims 1 and 2 are established, by step 2.2 and by steps 3.1 and 4.1 respectively.
Remarks
- Why the constants matter. The isometric copy of inside shows that is unbounded whenever , since is (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, An isometric embedding is injective and carries the metric topology of the source onto the subspace topology of its image).
- With this is the space usually written , the bounded real sequences with the supremum metric. Its completeness and its separability are questions for later pages and are not touched here.
- Attainment is a genuinely different question from existence. The supremum exists because the set is nonempty and bounded above (Complete ordered field (least-upper-bound property)); whether it lies in the set is exactly the question of whether the sup is a maximum, and claim 2 answers it negatively for a specific pair.
The -adic absolute value gives an ultrametric on , in which every triangle is isosceles and every point of a ball is a centre
Example
Write . Call an integer (The integers as equivalence classes of pairs of naturals) even if it is for some integer , and odd if it is for some integer .
The -adic valuation. Every nonzero integer can be written in exactly one way as
and is the -adic valuation of (Integer powers ). For a nonzero rational (The rationals as equivalence classes of pairs of integers), written with and nonzero integers, the integer
does not depend on the chosen representation. The -adic absolute value is
read inside through the embeddings (The integers embed in the rationals, The unique embedding of ℚ into an ordered field), and the -adic distance is
Claims.
- is an ultrametric on (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric): it satisfies (M1), (M2) and the strong triangle inequality .
- Every triangle is isosceles: if then .
- Every point of a ball is a centre: if then (Open ball, closed ball and sphere in a metric space).
Why and not a general prime. The general -adic valuation needs primality and unique factorisation in , which are developed on Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic (The -adic valuation of a nonzero integer: the greatest with , Euclid's lemma: if is prime and then or , The fundamental theorem of arithmetic: every integer is a product of primes, and the factorisation is unique up to order — if with every and prime, then and for some , The -adic valuation extends to the nonzero rationals by , independently of the representation; it satisfies , and whenever , and are nonzero) and are therefore available here; this item nevertheless develops the case from parity alone, so that the ultrametric geometry below rests on nothing but the discreteness of . At everything reduces to parity, which is available: The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and partitions into the ranges of its two index maps, and that is what claim 2 of the verification turns into "even or odd, never both".
Claims 2 and 3 use nothing about beyond the strong triangle inequality, so they hold in every ultrametric space.
Facts & Assumptions
Given: The integers and rationals with their arithmetic; the successor on ; the element ; the index maps of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ; and integers and rationals as introduced in the steps.
Ring and field arithmetic: is a commutative ring (The integers form a commutative ring) and a field (The rationals form a field, The rationals as equivalence classes of pairs of integers); is totally ordered and its order is compatible with addition and with multiplication by positives (The integers form a totally ordered ring); nonzero integers have nonzero product and cancel (The integers have no zero divisors; multiplicative cancellation).
Induction (The principle of mathematical induction) and strong induction (Strong (complete) induction) on (The natural numbers (von Neumann)).
The index maps: , , , , and is the disjoint union of the ranges of and , each natural lying in exactly one range and being hit exactly once (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ).
Addition on : , (Addition of natural numbers) and (Left successor law for addition); the order is total and transitive (Order on the natural numbers, is a linear order on ), and gives (Discreteness: is the immediate successor).
The embedding is injective, preserves addition, multiplication and order, and its image is exactly the set of integers (The naturals embed in the integers); the embeddings are injective and order preserving (The integers embed in the rationals, The unique embedding of ℚ into an ordered field).
Powers: , , and , valid for integer exponents when , and gives (Integer powers , Laws of integer exponents); for and one has , and gives (Monotonicity of and of ).
Order in : hence (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities); products and inverses of positives are positive and scaling preserves inequalities (Sign rules for products and monotonicity of multiplication, Inverses of positives are positive, and reciprocation reverses order, Field, Ordered field, Complete ordered field (least-upper-bound property)).
Metric notions: the axioms (M1), (M2), (M3), the strong form (M3'), and the fact that a function satisfying (M1), (M2), (M3') is nonnegative and hence satisfies (M3), the maximum of two nonnegative reals being at most their sum (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Nonnegativity of a metric is a consequence of the other axioms, not an axiom, Maximum and minimum of a set, Every nonempty finite set of reals has a maximum and a minimum); balls are as in Open ball, closed ball and sphere in a metric space.
Verification
For every one has and , by induction on : at , and ; and if and , then and , using and .
No integer satisfies : such a would be positive, hence the image of a natural , so and, the embedding being order preserving, , contradicting .
A product of two odd integers is odd: by ring arithmetic.
Every natural number is for exactly one , or for exactly one , and never both: this is the disjoint-union statement for the ranges of and , rewritten through step 1.1.
No integer is both even and odd: if then the integer satisfies , and would give while would give , so , which step 1.2 forbids.
Every integer is even or odd: an integer is the image of a natural , which by step 2.1 is or , so is or with the image of , the embedding preserving addition and successors; and if then is or , whence or .
The representation is unique: if with odd and, without loss of generality, , then and cancelling the nonzero factor gives ; if then and is even as well as odd, which step 2.2 forbids; so and then .
Every nonzero integer is with and odd: apply strong induction to the property that every nonzero integer whose absolute value is the image of , that is every nonzero equal to the image of or to its negative, has such a representation. Given and for all , note since ; by step 2.1 either , in which case is and hence odd by the computation of step 3.1, so works, or with , in which case for the nonzero integer that is the image of or its negative, and because gives , so supplies and . Every nonzero integer is the image of some natural or its negative, so the conclusion holds for all of them.
For nonzero integers with : . Indeed write and with odd and, without loss of generality, ; then , the bracket is a nonzero integer, so by step 4.1 it equals with odd, whence and, by the uniqueness of step 3.2, .
The valuation of a nonzero rational is well defined: if with nonzero integers then , and writing , , , with all four of odd gives and with and odd by step 1.3; the uniqueness of step 3.2 applied to the nonzero integer forces , that is .
Basic properties of : for the value is a positive real, since and powers and inverses of positives are positive; so for and exactly when . Moreover , because and with odd when , so .
Strong triangle inequality for : . If , or , or , this is immediate from step 6.1. Otherwise write and over a common nonzero denominator , with nonzero integers, so that with ; then , and , so step 5.1 gives ; finally is strictly increasing on , since for one has with and , so .
Claim 1: vanishes exactly when by step 6.1, is symmetric because , and satisfies by step 7.1; being nonnegative, it also satisfies the ordinary triangle inequality, the maximum of two nonnegative reals being at most their sum. So is an ultrametric on .
Claim 2: suppose and, without loss of generality, . Then ; and , where the maximum cannot be , since that would give ; so and the two are equal, that is .
Claim 3: let , so . For the strong triangle inequality gives , so ; and for it gives , so . Hence .
Claims 1, 2 and 3 are established by steps 8.1, 9.1 and 9.2, so the -adic distance is an ultrametric on in which every triangle is isosceles and every point of a ball is a centre.
Remarks
- Where parity is spent, and where it is not. The partition of into the two ranges of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and is used exactly twice: in step 2.1, to know that a natural is even or odd, and through it in step 3.1 for the integers. Uniqueness of the valuation (step 3.2) uses only that no integer is both even and odd, which step 2.2 derives from the discreteness of rather than from the partition.
- What an ultrametric costs and what it buys. Claims 2 and 3 are formal consequences of (M3') and hold in every ultrametric space (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric); they are recorded here because they are the two facts that make ultrametric geometry look unlike the real line, where a triangle need not be isosceles and a ball has exactly one centre.
- The general -adic absolute value, and what this item does instead. Its well-definedness needs the primality of in the form of Euclid's lemma, that dividing a product divides one of the factors. That is Euclid's lemma: if is prime and then or , and the resulting valuation on is The -adic valuation extends to the nonzero rationals by , independently of the representation; it satisfies , and whenever , and are nonzero, both on the primes page and both available here. This item deliberately does not use them: at the statement doing the same work is that a product of odd integers is odd, proved in step 1.3 above by a one-line ring computation, so the whole development below is self-contained from parity.
The post-office metric for on , and its isolated points
Example
Let and let carry the Euclidean metric of as the set of functions , and , , are metrics on it. Write for the element of with all coordinates and
Define the post-office metric (also called the SNCF metric) by
The name is the picture: to travel between two places you must first go to the central post office at . Then:
- is a metric on (Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
- Every is an isolated point of (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space), because .
- is not an isolated point: every ball contains points other than .
So has exactly one non-isolated point, which no metric equivalent to could achieve: in the Euclidean topology no point of is isolated.
Facts & Assumptions
Given: A natural ; elements ; a real ; and the element with and for .
Finite sums (Laws of finite sums and finite products, Finite sums and finite products, by recursion): splitting a sum at an index , and , so a sum all of whose terms are is ; and contains , so the index exists as soon as (The natural numbers (von Neumann)).
Square roots: for (Square roots exist: a unique with ; the positives are ).
Halving: for a real the element is positive with , hence ; this uses , positivity of inverses of positives, and positivity of products of positives (The multiplicative identity is positive, Order is preserved by adding a constant and by adding inequalities, Inverses of positives are positive, and reciprocation reverses order, Sign rules for products and monotonicity of multiplication, Field, Ordered field).
Order arithmetic: inequalities may be added, a nonnegative term may be dropped from the larger side, and by trichotomy rules out (Order is preserved by adding a constant and by adding inequalities, Ordered field, Complete ordered field (least-upper-bound property)).
Balls, isolated points: , and is isolated in a set when some ball meets only in (Open ball, closed ball and sphere in a metric space, Interior, closure, boundary, limit point, isolated point and dense subset of a metric space).
Verification
Basic values: for all , being or a sum of two nonnegative numbers; is symmetric, since both defining clauses are; and exactly when , because for the value vanishes only if , that is only if , contradicting .
Triangle inequality: if then ; if and , then and ; if and , the same computation applies with the roles exchanged; and if with and , then , since .
The element satisfies , splitting the sum at index and using that all remaining terms are ; hence , and because .
Claim 1: satisfies (M1) and (M2) by step 1.1 and (M3) by step 1.2, so it is a metric on .
Claim 2: let , so by [L1] and trichotomy. For we get , so ; and since . Hence and is isolated in .
Claim 3: let . For one has , so the element of step 1.3 satisfies and ; thus contains a point other than , for every , and is not isolated.
Claims 1, 2 and 3 hold by steps 2.1, 3.1 and 3.2.
Remarks
- The topology is almost discrete. Every singleton with is open by claim 2, so every subset of is open (Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed); the only points a set has to be careful about are those near .
- This is not equivalent to any of , , , not even topologically. Those three share a topology (The metrics , and on are metrics and are Lipschitz equivalent, with explicit constants) in which no point is isolated: for and the element with and for satisfies , by the computation of step 1.3, and differs from . In , by claim 2, every point but is isolated.
- The same construction works over any metric space with a distinguished point, replacing by the distance to that point; nothing above uses more about than nonnegativity and vanishing exactly at .
on has the usual topology and diameter at most
Example
On , let be the usual metric (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded) and put
Then:
- is a metric on , uniformly equivalent and therefore topologically equivalent to (Topologically, uniformly and Lipschitz equivalent metrics on a set, Lipschitz equivalence implies uniform equivalence implies topological equivalence); so has exactly the usual topology of the real line.
- is a bounded metric space and in the metric (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space), whereas is not bounded at all and has no diameter.
This is the concrete instance of and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology on the real line, and it is the witness used for the failure of two plausible-sounding claims: that boundedness is topological, and that topologically equivalent metrics are Lipschitz equivalent.
Facts & Assumptions
Given: The real line with and the function ; the set .
is a metric on and is not bounded, so it has no diameter (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
For any metric , the function is a metric, is bounded with diameter at most on a nonempty space, and is uniformly equivalent to ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology).
Uniform equivalence implies topological equivalence (Lipschitz equivalence implies uniform equivalence implies topological equivalence, Topologically, uniformly and Lipschitz equivalent metrics on a set).
The minimum of a two-element set of reals exists and is one of them (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set); and (Basic properties of the absolute value, Absolute value in an ordered field, The multiplicative identity is positive).
The diameter is the least upper bound of the set of distances, so it is every distance and every upper bound of them; and it is unique (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, Suprema and infima are unique, Complete ordered field (least-upper-bound property), Ordered field).
Verification
By [L1] the function is a metric on and is not bounded in it.
, so .
By [L2] applied to : is a metric on , the space is bounded, in , and is uniformly equivalent to .
Claim 2: the diameter of in is an upper bound of and by step 1.2, so it is ; combined with from step 2.1 this gives in the metric , while by step 1.1 the space has no diameter at all in .
Claim 1: is a metric uniformly equivalent to by step 2.1, hence topologically equivalent to it, so the metric topology of is the usual topology of .
Claims 1 and 2 hold by steps 3.2 and 3.1.
Remarks
- Nothing about is special here except unboundedness. The same computation on any unbounded metric space gives a bounded metric with the same topology ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology); the real line is chosen because it is the space every reader already has.
- The diameter is exactly and not less, which is what step 1.2 contributes: for the construction the bound of and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology is attained as soon as takes some value , because the new metric then takes the value itself.
- The two metrics are not Lipschitz equivalent, so this pair also witnesses the strictness of the first implication of Lipschitz equivalence implies uniform equivalence implies topological equivalence; that computation is On the metrics and are uniformly but not Lipschitz equivalent.
In with the metric of , the closure of is while the closed ball is
Statement refuted
Refuted claim: in every metric space, the closure of the open ball is the closed ball (FALSE: in every metric space the closure of is the closed ball of radius ).
The witness is the metric subspace
of the real line with its usual metric (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Isometry, isometric embedding, and the subspace metric on a subset, Intervals of : the nine order-convex forms, nondegeneracy, and length), with and . In it
so the closure of the open ball is a proper subset of the closed ball of the same centre and radius. The inclusion that does hold in general is proved in FALSE: in every metric space the closure of is the closed ball of radius and is not repeated.
Facts & Assumptions
Given: The real line with , and with the subspace metric .
The subspace metric makes a metric space, and its balls are traces of the balls of (Isometry, isometric embedding, and the subspace metric on a subset, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Open ball, closed ball and sphere in a metric space).
Balls: and (Open ball, closed ball and sphere in a metric space).
Open and closed sets of a metric space, and the closure as the set of adherent points (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, Interior, closure, boundary, limit point, isolated point and dense subset of a metric space).
A closed set equals its own closure, the closure being the smallest closed superset (The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset).
Absolute value and order: for , , and ; by trichotomy excludes (Absolute value in an ordered field, Basic properties of the absolute value, The multiplicative identity is positive, Ordered field, Complete ordered field (least-upper-bound property)).
Counterexample
Every has , so ; and .
Hence , since no satisfies ; and , since among the points of exactly satisfies .
The set is open in : for the ball cannot contain , because by step 1.1, so . Therefore is closed in .
Since is closed it equals its own closure, so , whereas contains the point .
The two sets are therefore different, and with , refutes the claim: the closure of an open ball can be a proper subset of the closed ball of the same centre and radius.
Remarks
- Nothing pathological is used. is an unremarkable bounded subset of the real line and the metric is the one inherited from ; the only feature exploited is that has a gap, so that the point of the closed ball cannot be approached from inside .
- A starker version lives in the discrete metric (The discrete metric induces the discrete topology, in which every subset is clopen) on a set with at least two points, where while is the entire space; the two witnesses refute the claim in the same way, at different scales.
- The equality does hold in with any of , , , which is where the false intuition comes from. This library does not prove it, and neither as the set of functions , and , , are metrics on it nor The metrics , and on are metrics and are Lipschitz equivalent, with explicit constants contains it; the usual argument runs along the segment from the centre to the point in question, and no such segment need exist in a general metric space.
In the discrete metric the boundary of is empty while the sphere of radius is everything but
Statement refuted
Refuted claim: in every metric space, the boundary of the open ball is the sphere of the same centre and radius,
(Interior, closure, boundary, limit point, isolated point and dense subset of a metric space, Open ball, closed ball and sphere in a metric space).
The witness is any set with at least two points, carrying the discrete metric (The discrete metric induces the discrete topology, in which every subset is clopen), together with and . There
Facts & Assumptions
Given: A set with at least two points, the discrete metric on it, a point and a point with .
The discrete metric: is a metric, , , and every subset of is both open and closed (The discrete metric induces the discrete topology, in which every subset is clopen, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, 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).
Interior, closure, boundary: is the largest open subset of , the smallest closed superset of , and (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space, The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset).
Counterexample
In the open ball is and the sphere is , which is nonempty because lies in it.
The set is open and closed in , every subset of a discrete metric space being clopen.
Hence , since is an open subset of itself and the interior is the largest one; and , since is a closed superset of itself and the closure is the smallest one.
Therefore , while contains and is not empty.
The two sets differ, so the discrete metric on any set with at least two points refutes the claim.
Remarks
- One inclusion does survive. In any metric space : the ball is open (Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed), so it is its own interior and , which sits inside because (FALSE: in every metric space the closure of is the closed ball of radius , Open ball, closed ball and sphere in a metric space). What the witness above shows is that the inclusion can be strict, and as strict as possible: empty on the left, everything but the centre on the right.
- It is the same defect as FALSE: in every metric space the closure of is the closed ball of radius : the names open ball, closed ball and sphere are labels for three sets defined by three inequalities (Open ball, closed ball and sphere in a metric space), and none of the topological relations suggested by the words is automatic.
- Every point of a discrete space is isolated, so no ball has any boundary at all; the post-office metric (The post-office metric for on , and its isolated points) shows the intermediate case, where all but one point is isolated.
and are disjoint closed subsets of at distance , so the set-to-set distance is not a metric
Statement refuted
Refuted claim: the set-to-set distance of Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space is a metric on the nonempty subsets of a metric space; specifically, that it satisfies the separation axiom (M1) of Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, so that forces .
Work in with its usual metric (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded) and write for the canonical copy of an integer inside (The integers as equivalence classes of pairs of naturals, The integers embed in the rationals, The unique embedding of ℚ into an ordered field). Put
Then and are nonempty, disjoint, closed in , and
So (M1) fails for the set-to-set distance, and it fails on a pair of closed sets: closedness is not the missing hypothesis. Moreover for every individual , so the infimum over pairs is not attained anywhere.
Facts & Assumptions
Given: The real line with ; the sets and above; and, for a subset , the property of being -separated for a real , meaning whenever with .
The embeddings are injective and order preserving (The integers embed in the rationals, The unique embedding of ℚ into an ordered field, The integers as equivalence classes of pairs of naturals), and is totally ordered (The integers form a totally ordered ring); every integer is the image of a unique natural under , which is injective and order preserving (The naturals embed in the integers); and a natural satisfies (Discreteness: is the immediate successor, The natural numbers (von Neumann)).
Canonical naturals in : for and is strictly increasing (Canonical naturals are positive and strictly increasing); reciprocals of positives are positive and reverse the order (Inverses of positives are positive, and reciprocation reverses order); and gives (Reciprocals and order: against ).
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: , for , , and is equivalent to (Basic properties of the absolute value, Absolute value in an ordered field).
Infima: and exist for nonempty sets, being infima of nonempty sets bounded below by (Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space, Nonnegativity of a metric is a consequence of the other axioms, not an axiom, Every nonempty set bounded below has an infimum, Greatest lower bound (infimum)); and for a lower bound of a nonempty bounded below exactly when for every real some has (Epsilon characterisation of the infimum).
The closure of a nonempty is , and is closed exactly when (The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset, 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, Open ball, closed ball and sphere in a metric space, Isometry, isometric embedding, and the subspace metric on a subset).
Order and field arithmetic in : halving a positive real, adding inequalities, scaling by a positive, the minimum of a two-element set, and trichotomy (Order is preserved by adding a constant and by adding inequalities, Sign rules for products and monotonicity of multiplication, The multiplicative identity is positive, Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set, Field, Ordered field, Complete ordered field (least-upper-bound property)).
Counterexample
No canonical integer lies strictly between and : if in for an integer , then already in , because the embedding is order preserving and injective and the order of is total; then makes the image of a natural , so and hence , contradicting .
is -separated: for naturals one has and , so ; hence distinct elements of differ by at least in absolute value.
A -separated set is closed: let . The ball contains at most one point of , since two distinct points of it would be within of each other, contradicting -separation with a strict inequality. If it contains none, then . If it contains exactly one point , then gives , and the radius has , because any point of in would have to be , while puts outside . So the complement of is open and is closed.
is -separated: for integers the difference is a nonzero integer, so by step 1.1 and trichotomy either or , and in both cases .
and are disjoint and both nonempty: and ; and if for a natural and an integer , then the integer satisfies with by [L2], contradicting step 1.1.
and are closed subsets of , by steps 2.1, 1.2 and 1.3 with and respectively.
: the set is nonempty and bounded below by , and for each natural it contains ; given a real , [L3] supplies a natural with , and then with , so the infimum is by the epsilon characterisation.
Yet every single point of is at positive distance from : for we have by steps 2.2 and 3.1, so by the description of the closure, and , hence .
So and are nonempty disjoint closed subsets of with and : the separation axiom (M1) fails for the set-to-set distance, and it fails even on closed sets and even though each individual point-to-set distance is strictly positive.
Remarks
- What survives. The set-to-set distance is symmetric and vanishes on , and on singletons it reduces to the metric. It satisfies no useful triangle inequality either: in the sets , , have while , so fails. The construction that does give a metric on a family of sets is the Hausdorff distance, which is taken up on a later page and not defined here.
- Where the intuition breaks. For a nonempty , the function vanishes exactly on (The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset), so a point at distance from a closed set does lie in it. The set-to-set distance takes an infimum over a second variable as well, and an infimum of a family of positive numbers can be ; step 4.1 is exactly the record of that.
- The two sets approach each other only along their tails. The point of sits at distance exactly from the integer ; those distances are all positive, and by step 3.2 their infimum is . That is the whole mechanism: the distance is driven to by pairs with arbitrarily large, never by any single pair.
On the metrics and have the same topology and are not uniformly equivalent
Statement refuted
Refuted claim: topologically equivalent metrics are uniformly equivalent; equivalently, the implication "uniformly equivalent implies topologically equivalent" of Lipschitz equivalence implies uniform equivalence implies topological equivalence reverses.
Let (Intervals of : the nine order-convex forms, nondegeneracy, and length) carry the metric inherited from the real line (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Isometry, isometric embedding, and the subspace metric on a subset), and put
Then is a metric on , the two metrics are topologically equivalent, and they are not uniformly equivalent (Topologically, uniformly and Lipschitz equivalent metrics on a set). So the second implication of the hierarchy is strict.
Facts & Assumptions
Given: The set , the metrics and above, the map with , a point , a real , and a real .
is a metric on and restricts to a metric on any subset (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Isometry, isometric embedding, and the subspace metric on a subset, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric).
Inverses: gives and ; and gives (Inverses of positives are positive, and reciprocation reverses order, Field).
Absolute value: , , exactly when , , and is equivalent to for (Basic properties of the absolute value, Absolute value in an ordered field).
Order arithmetic: scaling a strict inequality by a positive element (Sign rules for products and monotonicity of multiplication), adding a constant to an inequality (Order is preserved by adding a constant and by adding inequalities), transitivity and trichotomy (Ordered field, Complete ordered field (least-upper-bound property)); (The multiplicative identity is positive); halving a positive real; and the minimum of a two-element set of reals, which is one of the two (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
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); and for (Canonical naturals are positive and strictly increasing, The natural numbers (von Neumann)).
Open sets, balls, and the two notions of equivalence (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, Open ball, closed ball and sphere in a metric space, Topologically, uniformly and Lipschitz equivalent metrics on a set, Injection, surjection, bijection).
Counterexample
The map is a well defined bijection of onto itself with , since gives and ; and for one has together with the identity , because and .
is a metric on : it inherits symmetry and the triangle inequality from through , and gives , hence and, being injective, ; conversely .
Estimate A: put . If and then , so and ; hence when , and otherwise. So .
Uniform equivalence fails: suppose some satisfied for all . Choose a natural with and put , , both in . Then , because ; but , so fails. Hence no such exists, and the pair is not uniformly equivalent.
Estimate B: apply estimate A at the point to get with for ; substituting , which runs over as does, and using , this reads , that is .
Topological equivalence: if is -open and , take with and then from step 2.2, so and is -open; if is -open and , take with and then from step 3.1, so and is -open. Hence the two metric topologies coincide.
So and are topologically equivalent metrics on that are not uniformly equivalent, which refutes the claim and shows that the implication from uniform to topological equivalence in Lipschitz equivalence implies uniform equivalence implies topological equivalence does not reverse.
Remarks
- Why the failure is at the origin end. The pairs and get arbitrarily close in while their images and under stay a fixed distance apart. Uniform equivalence would have to control this with a single , and no single can, because stretches by the unbounded factor near .
- The two metrics are isometric copies of each other, via : the map satisfies by step 1.1, so the two spaces are isometric (Isometry, isometric embedding, and the subspace metric on a subset). Being isometric as spaces says nothing about the identity map being uniformly bicontinuous, and that is exactly the distinction this example draws.
- Completeness is the usual casualty. Uniform equivalence preserves Cauchy sequences and topological equivalence does not; here the sequence is Cauchy for and not for , since . Cauchy sequences in a metric space are defined on a later page and are not available here, so that comparison is orientation only and belongs to the completeness page.
On the metrics and are uniformly but not Lipschitz equivalent
Statement refuted
Refuted claim: uniformly equivalent metrics are Lipschitz equivalent; equivalently, the implication "Lipschitz equivalent implies uniformly equivalent" of Lipschitz equivalence implies uniform equivalence implies topological equivalence reverses.
On take the usual metric (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded) and
the minimum being that of a two-element set of reals (Maximum and minimum of a set).
These are uniformly equivalent ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology) and are not Lipschitz equivalent (Topologically, uniformly and Lipschitz equivalent metrics on a set), because a Lipschitz bound with would force to be bounded by , and is unbounded on the real line.
Facts & Assumptions
Given: The real line with and .
For any metric , the function is a metric, satisfies everywhere, and is uniformly equivalent to ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology, Topologically, uniformly and Lipschitz equivalent metrics on a set, Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
Lipschitz equivalence of and means there are reals with for all (Topologically, uniformly and Lipschitz equivalent metrics on a set).
Archimedean property: for every real there is a natural with (Every complete ordered field is Archimedean); and for (Canonical naturals are positive and strictly increasing).
Inverses and scaling: gives (Inverses of positives are positive, and reciprocation reverses order), and multiplying an inequality by a positive preserves it (Sign rules for products and monotonicity of multiplication); (The multiplicative identity is positive); trichotomy and transitivity (Ordered field, Complete ordered field (least-upper-bound property)); for (Basic properties of the absolute value, Absolute value in an ordered field).
Counterexample
is a metric on and is uniformly equivalent to .
for all .
Suppose and were Lipschitz equivalent, with constants as in [L3]. Then for all we would have .
Apply the Archimedean property to , which is a positive real: there is a natural with , and multiplying by gives . Taking and , so that since , step 2.1 gives , contradicting by trichotomy.
No such constants exist, so and are uniformly equivalent metrics on that are not Lipschitz equivalent; the implication from Lipschitz to uniform equivalence in Lipschitz equivalence implies uniform equivalence implies topological equivalence therefore does not reverse.
Remarks
- Only the lower Lipschitz bound fails. The upper one holds with , since always; it is the requirement that dominate a positive multiple of that a bounded metric can never meet against an unbounded one.
- The same pair also shows boundedness is not topological (FALSE: boundedness of a metric space is determined by its topology, carries both an unbounded and a bounded metric inducing the same topology), which is no accident: Lipschitz equivalence is exactly the level of the hierarchy that preserves boundedness, and this is the pair that sits just below it.
- Every metric space furnishes such a pair unless it is already bounded, by and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology; the real line is chosen only because its unboundedness is already recorded (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded).
carries both an unbounded and a bounded metric inducing the same topology
Statement refuted
Refuted claim: boundedness of a metric space is determined by its topology (FALSE: boundedness of a metric space is determined by its topology).
The witness is the real line carrying two metrics at once:
They induce the same topology, is unbounded and has no diameter, and is bounded with diameter exactly ( on has the usual topology and diameter at most , The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
Facts & Assumptions
Given: The real line with the two metrics and above.
is a metric on and is not bounded, so it has no diameter (The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded, Metric space: iff , symmetry, and the triangle inequality; pseudometric and ultrametric, Bounded subset, diameter, distance from a point to a set, and distance between two sets in a metric space).
is a metric on , uniformly equivalent to , and is bounded with ( on has the usual topology and diameter at most , and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology).
Uniform equivalence implies topological equivalence, that is equality of the metric topologies (Lipschitz equivalence implies uniform equivalence implies topological equivalence, Topologically, uniformly and Lipschitz equivalent metrics on a set, 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).
Counterexample
By [L1] the space is a metric space that is not bounded.
By [L2] the space is a metric space that is bounded, with diameter , and is uniformly equivalent to .
By [L3] the two metrics are topologically equivalent, so : the two metric spaces have exactly the same open sets, the same closed sets, the same convergent sequences and the same continuous maps.
So one and the same set with one and the same topology carries a bounded metric and an unbounded metric; boundedness is therefore not determined by the topology, and the claim is refuted.
Remarks
- Which level of the hierarchy does preserve boundedness. Lipschitz equivalence does, since turns a -ball into a -ball of radius times as large (Topologically, uniformly and Lipschitz equivalent metrics on a set). The present pair is uniformly but not Lipschitz equivalent (On the metrics and are uniformly but not Lipschitz equivalent), which is exactly the room in which boundedness is lost.
- Nor is the diameter a topological invariant, even up to a constant: on the same construction with in place of , for any real , gives diameter while leaving the topology alone.
- The general statement behind this witness is that every metric space is boundedly remetrisable ( and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology), so the failure is not a peculiarity of the real line but the normal state of affairs.
Sources
Standard references
Recommended treatments; not extraction sources.
- Lp space (Wikipedia)
- Equivalence of metrics (Wikipedia)
- Taxicab geometry (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2
- R. Gardner, Introduction to Topology, notes on Munkres Section 20: The Metric Topology (East Tennessee State University)
- Discrete space (Wikipedia)
- Metric space (Wikipedia)
- J. Munkres, Topology, 2nd ed., §12
- Uniform norm (Wikipedia)
- Sequence space (Wikipedia)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 7
- Isometry (Wikipedia)
- P-adic number (Wikipedia)
- Ultrametric space (Wikipedia)
- Parity (mathematics) (Wikipedia)
- Valuation (algebra) (Wikipedia)
- Isolated point (Wikipedia)
- Euclidean space (Wikipedia)
- SNCF metric (PlanetMath)
- J. Munkres, Topology, 2nd ed., §20
- Ball (mathematics) (Wikipedia)
- Closure (topology) (Wikipedia)
- Boundary (topology) (Wikipedia)
- Hausdorff distance (Wikipedia)
- Closed set (Wikipedia)
- Uniform continuity (Wikipedia)
- Lipschitz continuity (Wikipedia)
- Archimedean property (Wikipedia)
- Bounded set (Wikipedia)