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.
FALSE: all norms on a real vector space are equivalent
Statement
False claim: any two norms on a real vector space are equivalent (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, Equivalent norms, and the dictionary with equivalent metrics).
What is true is the same statement for with a natural number, which is For all norms on are equivalent. Dropping the hypothesis that the space is one of the makes the claim false, and the witness below is built from published material only.
The witness. Let be the function space of all functions with pointwise operations (The vector space of all functions with pointwise operations, and as the case ), and let
be the set of finitely supported sequences. On define
for any with for . Both are norms on , both values are independent of the admissible chosen, and no real satisfies on .
Facts & Assumptions
Given: The space , the subset , the functions and above, and, for , the vector with for and for . For , is the function with and for .
The refuted claim: any two norms on a real vector space are equivalent.
is a vector space over with pointwise operations, and a nonempty with for all and all is a linear subspace, hence itself a vector space (The vector space of all functions with pointwise operations, and as the case , Vector space over a field, Linear subspace of a vector space, One-step subspace test: a nonempty is a linear subspace if and only if for all and ).
Finite sums in a function space are pointwise, for an arbitrary index set: (The standard list with and for is an ordered basis of ; hence , and is the zero space with basis and dimension clause 1, stated there for an arbitrary ; Linear combination of a finite list, and the span as the smallest linear subspace containing , Finite sums and finite products, by recursion).
Laws of finite sums (Laws of finite sums and finite products, Finite sums and finite products, by recursion): additivity, scaling, splitting, monotonicity, a sum of nonnegative terms is nonnegative, a vanishing sum of nonnegative terms has all terms , and .
Maxima (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set): a nonempty finite set of reals has a maximum, which belongs to it and bounds it above.
Absolute value (Absolute value in an ordered field, Basic properties of the absolute value, The triangle inequality): ; exactly when ; ; .
The Archimedean property: for every real there is a natural with (Every complete ordered field is Archimedean, The canonical natural of a field, Canonical naturals are positive and strictly increasing).
Dimension: if has a spanning set with elements then every linearly independent subset of is finite with at most elements; a finite-dimensional space is one with a finite basis (If has a spanning set with elements, then every linearly independent subset of is finite with at most elements; in particular has no linearly independent subset equinumerous with , Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, Linear independence: a finite list is independent when forces every , and a subset is independent when every injective finite list into is independent, Finite, countably infinite, countable, uncountable, Equinumerous sets, and , The pigeonhole principle on ).
Norm equivalence: and are equivalent when for some reals (Equivalent norms, and the dictionary with equivalent metrics); the norm axioms are (N1), (N2), (N3) (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms); and induction (The principle of mathematical induction).
Refutation
is a linear subspace of , hence a real vector space: it contains , and if for and for then for .
The values and do not depend on the admissible . If are both admissible, then splitting the sum gives , and the second part is a sum of zeros; and because the extra entries are and the maximum over is .
The hypothesis that fails is finite-dimensionality. For every the set is a subset of with elements, the map being injective because for ; and it is linearly independent, since for an injective list into it and scalars , evaluating at the point gives , the list vanishing off the single index .
is a norm on . (N1): forces every for , hence ; and . (N2): is admissible with the same and . (N3): with admissible for both and , termwise.
is a norm on . (N1): forces and for every , hence . (N2): , since for every with equality at an index attaining the maximum. (N3): for every , and the maximum on the left is one of those numbers.
For the vector lies in , and is admissible for it; so and .
So has no finite basis: a basis with elements would span , forcing every linearly independent subset to have at most elements, while step 1.3 produces one with . Hence is infinite-dimensional, and For all norms on are equivalent, which is a statement about for a natural , does not apply to it.
Suppose and were equivalent, so that in particular for every and some real . Then for every , by step 2.3.
That contradicts the Archimedean property, which supplies a natural with . So and are not equivalent, and [A1] is false.
The claim [A1] is therefore false, and the true statement in its neighbourhood is For all norms on are equivalent, whose proof spends compactness of the Euclidean unit sphere, a property step 2.4 shows has no analogue of.
Remarks
-
No classification of infinite-dimensional normed spaces is claimed here. What is exhibited is one real vector space carrying two inequivalent norms, which is all that is needed to refute the claim.
-
Where the proof of For all norms on are equivalent breaks on . That proof takes the unit sphere of , which is closed and bounded, and concludes compactness from 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 — a theorem about for a natural , proved by bisecting finitely many coordinates. On there is no such theorem, and indeed FALSE: in every normed space a closed bounded set is compact refutes the corresponding claim on the same space.
-
The two norms are the honest analogues of and , and the ratio at is exactly , the same constant that appears in the comparison chain of The finite and reverse triangle inequalities for a norm; and for every norm on satisfies and is Lipschitz, hence continuous, for on . In finite dimensions that constant is a bound; on it grows without bound, and the Archimedean property is what turns that into a refutation.
Depends on
- For $n \ge 1$ all norms on $\mathbb{R}^n$ are equivalent
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms
- Equivalent norms, and the dictionary with equivalent metrics
- The vector space $F^{X}$ of all functions $X \to F$ with pointwise operations, and $F^{n}$ as the case $X = n = \{0, 1, \dots, n-1\}$
- Vector space over a field
- Linear subspace of a vector space
- One-step subspace test: a nonempty $W \subseteq V$ is a linear subspace if and only if $\lambda u + v \in W$ for all $\lambda \in F$ and $u, v \in W$
- Linear independence: a finite list $v : n \to V$ is independent when $\sum_{i<n} \lambda_i v_i = 0_V$ forces every $\lambda_i = 0_F$, and a subset $S \subseteq V$ is independent when every injective finite list into $S$ is independent
- Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- If $V$ has a spanning set with $n$ elements, then every linearly independent subset of $V$ is finite with at most $n$ elements; in particular $V$ has no linearly independent subset equinumerous with $\mathbb{N}$
- The standard list $e : n \to F^{n}$ with $e_i(i) = 1_F$ and $e_i(j) = 0_F$ for $j \ne i$ is an ordered basis of $F^{n}$; hence $\dim_F F^{n} = n$, and $F^{0}$ is the zero space with basis $\varnothing$ and dimension $0$
- Linear combination of a finite list, and the span $\operatorname{span}(S)$ as the smallest linear subspace containing $S$
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- Every nonempty finite set of reals has a maximum and a minimum
- Maximum and minimum of a set
- Every complete ordered field is Archimedean
- The canonical natural $\iota(n) = n \cdot 1_F$ of a field
- Canonical naturals are positive and strictly increasing
- Finite, countably infinite, countable, uncountable
- Equinumerous sets, $A \approx B$ and $A \preceq B$
- The pigeonhole principle on $\mathbb{N}$
- Basic properties of the absolute value
- Absolute value in an ordered field
- The triangle inequality
- The principle of mathematical induction
Used by
- FALSE: in every normed space a closed bounded set is compact False statement
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 171 results over 31 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
- Norm (mathematics) (Wikipedia) (standard reference, not scraped)
- Archimedean property (Wikipedia) (standard reference, not scraped)
- J. Demmel, MA221 Lecture 3: Vector Norms (standard reference, not scraped)
- G. Zitelli, Math 641 Functional Analysis, Part I (standard reference, not scraped)