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.
Conventions of this page, the standing hypothesis, and what is taken up elsewhere in the reading order
1. The standing hypothesis $n \ge 1$, and exactly where it comes from
The published as the set of functions , and , , are metrics on it defines together with the metrics , , only for , and says why: at the value would be a maximum over the empty index set, which does not exist. Everything downstream of that item inherits the hypothesis, and this page inherits it too. In particular and for with the Euclidean metric are complete, componentwise from the Cauchy criterion in and 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 are stated for and are never cited here for all .
The boundary runs between the algebra and the metric, not where a reader would guess. The following items of this page carry no hypothesis on the dimension:
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms — including the observation that the zero space carries exactly one norm;
- The Euclidean inner product on , whose sum is the empty sum at ;
- Cauchy-Schwarz with its equality case, the triangle inequality for , the parallelogram law and polarisation, all four of whose clauses hold for every , apart from the closing sentence of clause 2 identifying the induced metric with ;
- Equivalent norms, and the dictionary with equivalent metrics, which is about an arbitrary real vector space;
- clause 1 of Each is a norm on , and the induced metrics are exactly , and of the published metric-spaces page, that each with rational is a norm;
- clause 1 of The finite and reverse triangle inequalities for a norm; and for every norm on satisfies and is Lipschitz, hence continuous, for , the finite and reverse triangle inequalities for a norm on any real vector space.
The remaining items all carry (or for the codomain of a vector-valued function), and each states it in its own Statement: The -norms for rational , and for ; clauses 2 and 3 of Each is a norm on , and the induced metrics are exactly , and of the published metric-spaces page; clauses 2, 3, 4 of The finite and reverse triangle inequalities for a norm; and for every norm on satisfies and is Lipschitz, hence continuous, for ; For all norms on are equivalent; For a sequence in converges iff each coordinate sequence converges, is Cauchy iff each coordinate sequence is Cauchy, and is complete in every norm; For every bounded sequence in has a convergent subsequence; Vector-valued functions , their limits and continuity, with the dictionary to the metric notions; A vector-valued function has a limit, or is continuous, if and only if each of its components does; with the algebra of continuous vector-valued functions; The derivative and the Riemann integral of a vector-valued function: an intrinsic derivative and a componentwise integral; For and integrable when , ; for , is integrable; The mean value inequality: if is continuous and differentiable on with , then ; If is differentiable with integrable then ; and a bounded derivative makes Lipschitz; Series of vectors in , absolute convergence, rearrangement, and the set of rearrangement sums; An absolutely convergent series in converges, and every rearrangement converges to the same sum; The subspace of directions along which a series converges absolutely, and its orthogonal complement ; Steinitz's polygonal confinement theorem: finitely many vectors of norm at most summing to can be ordered so that every partial sum has norm at most ; and The set of rearrangement sums of a convergent series in is a nonempty subset of the affine subspace .
Where a statement about is nevertheless true, it is proved here from scratch rather than imported: see the second remark of For a sequence in converges iff each coordinate sequence converges, is Cauchy iff each coordinate sequence is Cauchy, and is complete in every norm for completeness of .
2. The exponent of a $p$-norm is rational
Rational powers of a positive base supplies for a positive base and any rational exponent, together with for rational ; real exponents do not exist at this point in the reading order; Why real exponents are deferred on the rational-powers page records why. Consequently The -norms for rational , and defines for rational only, and the published Minkowski inequality it rests on is itself stated for rational . No statement on this page is written with ranging over a real interval, and the phrase "for " appears nowhere.
3. $\mathbb{R}^{n}$ is a function space
is the set of functions (The vector space of all functions with pointwise operations, and as the case , as the set of functions , and , , are metrics on it), so is not literally : its elements are functions on the one-element set . Every comparison on this page between the theory in and the published one-dimensional theory therefore goes through the isometric bijection sending to the function with value at , and each item that makes such a comparison states the identification explicitly: For every bounded sequence in has a convergent subsequence, Vector-valued functions , their limits and continuity, with the dictionary to the metric notions, Series of vectors in , absolute convergence, rearrangement, and the set of rearrangement sums and The set of rearrangement sums of a convergent series in is a nonempty subset of the affine subspace . Coordinates are indexed from throughout, as The standard list with and for is an ordered basis of ; hence , and is the zero space with basis and dimension fixes.
4. What is taken up elsewhere in the reading order
Each item below is a statement about where material sits in this library's reading order, and none of them is a claim about mathematics that this library denies.
- Linear maps, the operator norm, and "a linear map between finite-dimensional normed spaces is Lipschitz". Abstract linear maps are defined on the earlier linear-algebra page in Linear map between vector spaces over the same field. This page neither defines an operator norm nor proves that every linear map between finite-dimensional normed spaces is Lipschitz. The later total-derivative treatment uses a concrete Euclidean formulation; identifying that formulation with the abstract definition requires an explicit agreement argument rather than a second silent meaning of "linear map".
- Inner product spaces and orthogonality. The Euclidean inner product on defines the concrete Euclidean form on and claims nothing about abstract inner product spaces: orthonormal bases, Gram-Schmidt, orthogonal projection, orthogonal complements of arbitrary subspaces and the decomposition all belong to a page earlier in the plan order that is not yet built. In particular nothing on this page asserts that is the direct sum of and (The subspace of directions along which a series converges absolutely, and its orthogonal complement ).
- Uniform convergence, the total derivative, and integration over subsets of all come later in this track.
- The classical mean value witness. The crispest counterexample to the equality form of the mean value theorem for vector-valued functions is on . The trigonometric functions are introduced later in the reading order than this page, so the companion page uses the polynomial curve on instead. The substitution is recorded in the companion item that carries the witness, not here, so that a reader meeting the polynomial curve is told at once why the classical one is absent. The witness refutes the vector-valued equality generalisation of The mean value theorem, as the case of Cauchy's: for continuous on with and differentiable on there is with ; the inequality that survives is The mean value inequality: if is continuous and differentiable on with , then .
5. The open half of the rearrangement question
The set of rearrangement sums of a convergent series in is a nonempty subset of the affine subspace proves that the set of rearrangement sums of a convergent series in is nonempty and contained in the affine subspace , and Steinitz's polygonal confinement theorem: finitely many vectors of norm at most summing to can be ordered so that every partial sum has norm at most proves Steinitz's polygonal confinement lemma in full. The reverse inclusion is not proved on this page, and this page asserts nothing about it in either direction, for any . No recorded-not-proved item has been created for it either.
The obstruction is machinery and not effort. Every route to the reverse inclusion known to the author of this page reduces first to the case by an orthogonal projection, which needs the orthogonal decomposition named in §4, and then runs a separation argument for convex sets in , which exists nowhere in this library and is owned by no planned page. When both exist, the discharge is an addition to this page, not a new page.
The published The same question in : what the set of rearrangement sums looks like, and why that answer is not reachable at this point in the reading order raised this question on the series page and declined to state what the literature answers; this page answers the part it can and continues to decline the rest. What a reader is protected from meanwhile is the wrong guess: the companion page refutes outright the naive analogue of the Riemann series theorem, using the containment half and nothing more.
6. A naming collision worth stating once
Steinitz's polygonal confinement theorem: finitely many vectors of norm at most summing to can be ordered so that every partial sum has norm at most is Steinitz's polygonal confinement lemma
from his 1913 paper on conditionally convergent series. It is not the
Steinitz exchange lemma of linear algebra, which is published in this library
under the id thm-steinitz-exchange and additionally carries the alias
lem-steinitz. The two are different theorems by the same author; the ids do not
collide, and no item on this page uses the bare alias.
Depends on
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms
- Linear map between vector spaces over the same field
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
- The $p$-norms $\lVert x\rVert_p$ for rational $p \ge 1$, and $\lVert x\rVert_\infty$
- Each $\lVert\cdot\rVert_p$ is a norm on $\mathbb{R}^n$, and the induced metrics are exactly $d_1$, $d_2$ and $d_\infty$ of the published metric-spaces page
- Cauchy-Schwarz $\lvert\langle x,y\rangle\rvert \le \lVert x\rVert_2\lVert y\rVert_2$ with its equality case, the triangle inequality for $\lVert\cdot\rVert_2$, the parallelogram law and polarisation
- Equivalent norms, and the dictionary with equivalent metrics
- The finite and reverse triangle inequalities for a norm; and for $n \ge 1$ every norm $N$ on $\mathbb{R}^n$ satisfies $N(x) \le C\lVert x\rVert_1$ and is Lipschitz, hence continuous, for $d_2$
- For $n \ge 1$ all norms on $\mathbb{R}^n$ are equivalent
- For $n \ge 1$ a sequence in $\mathbb{R}^n$ converges iff each coordinate sequence converges, is Cauchy iff each coordinate sequence is Cauchy, and $\mathbb{R}^n$ is complete in every norm
- For $n \ge 1$ every bounded sequence in $\mathbb{R}^n$ has a convergent subsequence
- Vector-valued functions $f : A \to \mathbb{R}^m$, their limits and continuity, with the dictionary to the metric notions
- A vector-valued function has a limit, or is continuous, if and only if each of its components does; with the algebra of continuous vector-valued functions
- The derivative and the Riemann integral of a vector-valued function: an intrinsic derivative and a componentwise integral
- For $a \le b$ and $f : [a,b] \to \mathbb{R}^m$ integrable when $a<b$, $\bigl\lVert\int_a^b f\bigr\rVert_2 \le \int_a^b \lVert f\rVert_2$; for $a<b$, $\lVert f\rVert_2$ is integrable
- The mean value inequality: if $f : [a,b] \to \mathbb{R}^m$ is continuous and differentiable on $(a,b)$ with $\lVert f'\rVert_2 \le M$, then $\lVert f(b)-f(a)\rVert_2 \le M(b-a)$
- If $f : [a,b] \to \mathbb{R}^m$ is differentiable with integrable $f'$ then $\int_a^b f' = f(b)-f(a)$; and a bounded derivative makes $f$ Lipschitz
- Series of vectors in $\mathbb{R}^n$, absolute convergence, rearrangement, and the set of rearrangement sums
- An absolutely convergent series in $\mathbb{R}^n$ converges, and every rearrangement converges to the same sum
- The subspace $\Gamma$ of directions along which a series converges absolutely, and its orthogonal complement $\Gamma^{\perp}$
- Steinitz's polygonal confinement theorem: finitely many vectors of norm at most $1$ summing to $0$ can be ordered so that every partial sum has norm at most $n$
- The set of rearrangement sums of a convergent series in $\mathbb{R}^n$ is a nonempty subset of the affine subspace $s + \Gamma^{\perp}$
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- Why real exponents are deferred on the rational-powers page
- 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\}$
- Rational powers $a^r$ of a positive base
- 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$
- $\mathbb{R}$ and $\mathbb{R}^n$ for $n \ge 1$ with the Euclidean metric are complete, componentwise from the Cauchy criterion in $\mathbb{R}$
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ 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
- Minkowski's inequality for finite sums (rational exponent)
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 293 results over 39 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)
- Levy-Steinitz theorem (Wikipedia) (standard reference, not scraped)