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.
The -norms for rational , and
Definition
Let and let be the function space of The Euclidean inner product on , with for .
The -norm, for a rational exponent
Let with . For put
where is the absolute value (Absolute value in an ordered field), the sum is the finite sum of Finite sums and finite products, by recursion, and both powers are the rational powers of Rational powers of a positive base.
Every power written here is defined. Each base is a nonnegative real and , so is given by Rational powers of a positive base for and by its supplementary clause for ; the sum of these nonnegative terms is nonnegative (Laws of finite sums and finite products clause 4), and is a positive rational, so the outer power is defined for the same two reasons. The value does not depend on which representative of or of is used (Rational powers do not depend on the representative).
The exponent is rational in this definition. Rational powers of a positive base supplies the nonnegative-base powers used here, and Minkowski's inequality for finite sums (rational exponent) supplies the corresponding triangle inequality for rational . This item makes no claim with ranging over a real interval; its rational domain is unchanged.
The maximum norm
For and put
the maximum of a nonempty finite set of reals, which exists and is one of its elements (Every nonempty finite set of reals has a maximum and a minimum, Maximum and minimum of a set).
The hypothesis is required and propagates. At the set is empty and has no maximum (Maximum and minimum of a set). This is the same restriction the published as the set of functions , and , , are metrics on it carries, for the same reason, and every statement on this page that mentions inherits it. The -norms for rational carry no such restriction: at each is the empty sum raised to a positive rational power, hence .
The three cases the rest of the page uses
- , since for (Laws of rational exponents, and by the supplementary clause).
- , which is exactly the Euclidean norm of The Euclidean inner product on : the exponent agrees with the integer power, so (Basic properties of the absolute value), and is the unique nonnegative square root of , which is (Rational powers of a positive base, Square roots exist: a unique with ; the positives are ). The two notations denote the same function and no second Euclidean norm is introduced.
- as above, for .
That each of these is a norm in the sense of A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, and that the metrics they induce are exactly the published , and of as the set of functions , and , , are metrics on it, is Each is a norm on , and the induced metrics are exactly , and of the published metric-spaces page; it is proved there and is not assumed here.
Remarks
-
Why . The triangle inequality for is Minkowski's inequality, and Minkowski's inequality for finite sums (rational exponent) is stated for rational . For the displayed expression is still defined but is not a norm on for ; nothing on this page asserts anything about that range, and the expression is never written with such an exponent.
-
Monotonicity in the base is what makes the comparisons below work. For a fixed positive rational the map is strictly increasing on the positive reals (Monotonicity of and of clause 2), so an inequality between nonnegative sums passes through the outer power. That is the only property of rational powers used 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 .
-
The subscript is a name, not a number. No arithmetic is performed with it, and is not for any exponent; it is a separately defined function that happens to sit at the end of the family. This is the same refusal to extend silently that Intervals of : the nine order-convex forms, nondegeneracy, and length records for the interval notation.
Depends on
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms
- The Euclidean inner product $\langle x,y\rangle = \sum_{k<n} x_k y_k$ on $\mathbb{R}^n$
- Rational powers $a^r$ of a positive base
- Rational powers do not depend on the representative
- Laws of rational exponents
- Monotonicity of $r \mapsto a^{r}$ and of $a \mapsto a^{r}$
- Minkowski's inequality for finite sums (rational exponent)
- 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
- $\mathbb{R}^n$ as the set of functions $n \to \mathbb{R}$, and $d_1$, $d_2$, $d_\infty$ are metrics on it
- Absolute value in an ordered field
- Basic properties of the absolute value
- Square roots exist: a unique $\sqrt{a} \ge 0$ with $(\sqrt{a})^2 = a$; the positives are $\{x^2 : x \neq 0\}$
Used by
- Budgeted uniformization accumulation with time splitting Algorithm
- Certified basis-pursuit denoising by primal-dual hybrid gradient Algorithm
- A Lebesgue measurable subgroup of (ℝⁿ,+) of positive measure is all of ℝⁿ Corollary
- For n ≥ 1 every bounded sequence in ℝⁿ has a convergent subsequence Corollary
- If f : [a,b] → ℝᵐ is differentiable with integrable f' then ∫ₐᵇ f' = f(b)-f(a); and a bounded derivative makes f Lipschitz Corollary
- If f is continuous on [a,b], differentiable on (a,b), and f' extends continuously to [a,b], then the graph of f has length ∫ₐᵇ√1+f'(t)² dt Corollary
- ‖·‖₁ on ℝ² violates the parallelogram law, so no symmetric bilinear form induces it Counterexample
- A curve for which the mean value inequality is an equality, showing the constant cannot be improved Counterexample
- An isolated boundary point obstructs pointwise-zero Green data Counterexample
- f(t) = (t², t³) on [0,1]: no ξ satisfies f(1)-f(0) = f'(ξ) Counterexample
- g(x,y) = xy/(x²+y²), extended by g(0,0)=0, is continuous in each variable separately and not continuous at the origin Counterexample
- The circular curve defeats the equality form of the vector-valued mean value theorem Counterexample
- x↦-√1-‖x‖₂² has empty subdifferential on the unit-sphere boundary Counterexample
- Axis-parallel rectangles in ℝᵐ and their volume Definition
- Best s-term ℓ1 approximation error Definition
- Circular arcs, circumference as arc length, and diameter Definition
- Equivalent norms, and the dictionary with equivalent metrics Definition
- Forward and central finite-difference Jacobian-vector and Hessian-vector products Definition
- Grid partitions of a rectangle in ℝᵐ, their cells, refinements and mesh Definition
- Lasso estimator for fixed design Definition
- Paths in ℝⁿ, inscribed polygonal sums, arc length as their supremum, and rectifiability Definition
- Radian angle by unit-circle arc length Definition
- Series of vectors in ℝⁿ, absolute convergence, rearrangement, and the set of rearrangement sums Definition
- The derivative and the Riemann integral of a vector-valued function: an intrinsic derivative and a componentwise integral Definition
- The Euclidean metric, convergence, Cauchy sequences, and continuity on the complex plane Definition
- The ℓ2 robust nullspace property Definition
- The matrix norm induced by a published vector p-norm Definition
- The strict nullspace property Definition
- The subspace Γ of directions along which a series converges absolutely, and its orthogonal complement Γ^⊥ Definition
- Vector-valued functions f : A → ℝᵐ, their limits and continuity, with the dictionary to the metric notions Definition
- A convergent sequence in ℝ³ and the integral ∫₀¹ (1, t, t²), computed componentwise Example
- A convergent series in ℝ² with Γ a line and Γ^⊥ a line, computed from the definition Example
- A Euclidean sphere is a regular level set with tangent hyperplanes Example
- A nontrivial three-column matrix with the nullspace property Example
- A two-column matrix where basis pursuit is not unique Example
- Bounded noise, compressible truth, and a large nullspace component Example
- Every convex subset of ℝⁿ, in particular every ball and ℝⁿ itself, is path-connected and hence connected Example
- Explicit comparison constants for the standard norms on Kⁿ Example
- Finite counting measure on n points recovers ℝⁿ p-norms Example
- Identity design: noiseless recovery and a noisy minimax lower bound Example
…and 65 more results.
Dependency tree · two levels
61 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Lp space (Wikipedia) (standard reference, not scraped)
- Norm (mathematics) (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)