TheoremBase

Kit for def:normed-space

Each condition of the definition of a norm and of a real normed space, together with the standing hypothesis that the space is a real vector space and the norm a real-valued function on it, is predicative with its four sets at any variable positions. Every condition takes several sets, so no clause asserts that the class of sets satisfying it exists.

Statement

In the setting of Routine Facts, Continued: Typed Arithmetic, Maps and Predicativity, let n≥1n\ge1 be a metatheoretic number, let x0,…,xn−1x_{0},\dots,x_{n-1} be distinct set variables, and let i,j,k,l<ni,j,k,l<n, not necessarily distinct. A condition on x0,…,xn−1x_{0},\dots,x_{n-1} is predicative if it is expressed by a predicative formula, with x0,…,xn−1x_{0},\dots,x_{n-1} in place of the set variables listed in Conditions Expressed by a Predicative Formula, and Guards (i) and no displayed variables; R\mathbb{R}, ++, ⋅\cdot, 00, 11 and ≤\le are parameters. Below, V=xiV=x_{i}, the addition of VV is xjx_{j}, its scalar multiplication is xkx_{k}, and ∥⋅∥=xl\lVert\cdot\rVert=x_{l}; Γ\Gamma is the standing hypothesis of Norms and Real Normed Spaces: "VV, with addition xjx_{j} and scalar multiplication xkx_{k}, is a real vector space, and ∥⋅∥\lVert\cdot\rVert is a function from VV to R\mathbb{R}"; 0V0_{V} is the zero vector of VV, and ∣λ∣|\lambda| the absolute value of λ∈R\lambda\in\mathbb{R}.

Nonnegativity. The condition "Γ\Gamma, and ∥v∥≥0\lVert v\rVert\ge0 for every v∈Vv\in V" on x0,…,xn−1x_{0},\dots,x_{n-1}, from Norms and Real Normed Spaces (i), is predicative.

Definiteness. The condition "Γ\Gamma, and v=0Vv=0_{V} for every v∈Vv\in V with ∥v∥=0\lVert v\rVert=0" on x0,…,xn−1x_{0},\dots,x_{n-1}, from Norms and Real Normed Spaces (ii), is predicative.

Absolute homogeneity. The condition "Γ\Gamma, and ∥λv∥=∣λ∣ ∥v∥\lVert\lambda v\rVert=|\lambda|\,\lVert v\rVert for every λ∈R\lambda\in\mathbb{R} and every v∈Vv\in V" on x0,…,xn−1x_{0},\dots,x_{n-1}, from Norms and Real Normed Spaces (iii), is predicative.

Triangle inequality. The condition "Γ\Gamma, and ∥u+v∥≤∥u∥+∥v∥\lVert u+v\rVert\le\lVert u\rVert+\lVert v\rVert for all u,v∈Vu,v\in V" on x0,…,xn−1x_{0},\dots,x_{n-1}, from Norms and Real Normed Spaces (iv), is predicative.

Norms. The condition "Γ\Gamma, and ∥⋅∥\lVert\cdot\rVert is a norm on VV" on x0,…,xn−1x_{0},\dots,x_{n-1} is predicative.

Real normed spaces. The condition "Γ\Gamma, and (V,∥⋅∥)(V,\lVert\cdot\rVert), with addition xjx_{j} and scalar multiplication xkx_{k}, is a real normed space" on x0,…,xn−1x_{0},\dots,x_{n-1} is predicative.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…