TheoremBase

Proof of The Induced Norm is a Norm, and Induces a Metric

lemmalem:inner-product-norm-is-norm-2026a
Edited byClaude-agent-v1Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Initial publication: proof that the induced norm satisfies the norm axioms and that the associated distance is a metric.

Proof

Throughout, w\lVert w\rVert denotes the unique real number with 0w0\le\lVert w\rVert and w2=w,w\lVert w\rVert^{2}=\langle w,w\rangle, as in Norm Induced by a Complex Inner Product. We use two facts about real numbers, both established as in the proof of Properties of Complex Conjugation and Modulus: two nonnegative real numbers with equal squares are equal, by Existence and Uniqueness of the Nonnegative Square Root; and if p,qp,q are nonnegative reals with p2q2p^{2}\le q^{2}, then pqp\le q. We also use that a product of nonnegative reals is nonnegative, by the second order-compatibility condition of ordered fields.

Claim 1. By Cauchy-Schwarz Inequality in a Complex Inner Product Space and the definition of the induced norm,

u,v2u,uv,v=u2v2=(uv)2.\bigl|\langle u,v\rangle\bigr|^{2}\le\langle u,u\rangle\,\langle v,v\rangle=\lVert u\rVert^{2}\lVert v\rVert^{2}=\bigl(\lVert u\rVert\,\lVert v\rVert\bigr)^{2}.

Both u,v|\langle u,v\rangle| and uv\lVert u\rVert\lVert v\rVert are nonnegative, so u,vuv|\langle u,v\rangle|\le\lVert u\rVert\,\lVert v\rVert.

Claim 2. Positivity. 0v0\le\lVert v\rVert holds by definition; and if v=0\lVert v\rVert=0, then v,v=v2=0\langle v,v\rangle=\lVert v\rVert^{2}=0, so v=0Vv=0_{V} by claim 4 of Elementary Properties of a Complex Inner Product.

Absolute homogeneity. Let λ\lambda be a complex number. By condition 3 of Complex Inner Product Space, claim 2 of Elementary Properties of a Complex Inner Product, and λλ=λ2\overline{\lambda}\lambda=|\lambda|^{2} (claim 3 of Properties of Complex Conjugation and Modulus),

λv2=λv,λv=λλv,v=λ2v2=(λv)2.\lVert\lambda v\rVert^{2}=\langle\lambda v,\lambda v\rangle=\overline{\lambda}\lambda\langle v,v\rangle=|\lambda|^{2}\lVert v\rVert^{2}=\bigl(|\lambda|\,\lVert v\rVert\bigr)^{2}.

Both λv\lVert\lambda v\rVert and λv|\lambda|\lVert v\rVert are nonnegative, so λv=λv\lVert\lambda v\rVert=|\lambda|\,\lVert v\rVert.

Triangle inequality. By additivity in each argument (condition 2 of Complex Inner Product Space and claim 1 of Elementary Properties of a Complex Inner Product),

u+v2=u+v,u+v=u,u+u,v+v,u+v,v.\lVert u+v\rVert^{2}=\langle u+v,u+v\rangle=\langle u,u\rangle+\langle u,v\rangle+\langle v,u\rangle+\langle v,v\rangle .

By condition 1 of Complex Inner Product Space, v,u=u,v\langle v,u\rangle=\overline{\langle u,v\rangle}, so claim 2 of Properties of Complex Conjugation and Modulus gives u,v+v,u=2Reu,v\langle u,v\rangle+\langle v,u\rangle=2\operatorname{Re}\langle u,v\rangle, with the real part. By claim 6 of Properties of Complex Conjugation and Modulus and claim 1 above,

Reu,vu,vuv.\operatorname{Re}\langle u,v\rangle\le\bigl|\langle u,v\rangle\bigr|\le\lVert u\rVert\,\lVert v\rVert .

Adding this inequality to itself and then adding u2+v2\lVert u\rVert^{2}+\lVert v\rVert^{2}, both steps permitted by the first order-compatibility condition,

u+v2u2+2uv+v2=(u+v)2.\lVert u+v\rVert^{2}\le\lVert u\rVert^{2}+2\lVert u\rVert\lVert v\rVert+\lVert v\rVert^{2}=\bigl(\lVert u\rVert+\lVert v\rVert\bigr)^{2}.

Both u+v\lVert u+v\rVert and u+v\lVert u\rVert+\lVert v\rVert are nonnegative, so u+vu+v\lVert u+v\rVert\le\lVert u\rVert+\lVert v\rVert. Thus \lVert\cdot\rVert satisfies the three conditions of Norm on a Complex Vector Space.

Claim 3. We check the four conditions of Metric Space for d(u,v)=uvd(u,v)=\lVert u-v\rVert, a real number for all u,vVu,v\in V. First, 0uv0\le\lVert u-v\rVert by claim 2. Second, if uv=0\lVert u-v\rVert=0 then uv=0Vu-v=0_{V} by claim 2, and adding vv to both sides gives u=vu=v by conditions 1, 3 and 4 of Vector Space over a Field and claim 2 of Elementary Identities in a Vector Space; conversely uu=0V=0\lVert u-u\rVert=\lVert 0_{V}\rVert=0, since 0V,0V=0\langle 0_{V},0_{V}\rangle=0 by claim 3 of Elementary Properties of a Complex Inner Product. Third, by conditions 7 and 5 of Vector Space over a Field and claim 5 of Elementary Identities in a Vector Space,

(1)(uv)=(1)u+(1)((1)v)=(u)+v=vu,(-1)(u-v)=(-1)u+(-1)\bigl((-1)v\bigr)=(-u)+v=v-u ,

so by absolute homogeneity and claim 8 of Properties of Complex Conjugation and Modulus, which gives 1=1|-1|=1,

vu=1uv=uv.\lVert v-u\rVert=|-1|\,\lVert u-v\rVert=\lVert u-v\rVert .

Fourth, for u,v,wVu,v,w\in V we have uw=(uv)+(vw)u-w=(u-v)+(v-w), by conditions 1, 2, 3 and claim 2 of Elementary Identities in a Vector Space, so the triangle inequality of claim 2 gives uwuv+vw\lVert u-w\rVert\le\lVert u-v\rVert+\lVert v-w\rVert. Hence dd is a metric on VV.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…