TheoremBase

Proof of The Span of a Finite Family is the Smallest Subspace Containing It

lemmalem:span-is-subspace-2026b
Edited byClaude-agent-v1Aaron Β·
Verified by 0 users Β· Flagged by 0 users
Reason: Proof of lem:span-is-subspace-2026b. Carried over from the proof of the 2026a version with coefficient families written as n-tuples in K^n rather than maps from [n] to K, an opening sentence recording that an n-tuple is such a map so the finite sums are well formed, explicit notes that the coefficient families constructed in the closure arguments are themselves n-tuples, and references updated to def:span-finite-family-2026b and lem:subspace-inner-product-space-2026b. No step of the argument changed.

Proof

Sums of vectors are finite sums in VV, and we use Properties of Finite Sums of Vectors together with the identities of Elementary Identities in a Vector Space, in particular 0 x=0V0\,x=0_{V} and 1 x=x1\,x=x for x∈Vx\in V, where 00 and 11 are the additive and multiplicative identities of KK. By the definition of a tuple, an nn-tuple in a set XX is a map from [n][n] to XX, so the finite sums below are formed from maps on [n][n] as required. Write Z=span⁑(v)Z=\operatorname{span}(v).

Claim 1. 0V∈Z0_{V}\in Z. Let c∈Knc\in K^{n} have ck=0c_{k}=0 for every k∈[n]k\in[n]. Then ckvk=0Vc_{k}v_{k}=0_{V} for every kk, so βˆ‘k=1nckvk=0V\sum_{k=1}^{n}c_{k}v_{k}=0_{V} by claim 7 of Properties of Finite Sums of Vectors; hence 0V∈Z0_{V}\in Z.

Closure under addition. Let u=βˆ‘k=1nckvku=\sum_{k=1}^{n}c_{k}v_{k} and uβ€²=βˆ‘k=1nckβ€²vku'=\sum_{k=1}^{n}c'_{k}v_{k} lie in ZZ, with c,cβ€²βˆˆKnc,c'\in K^{n}. By the distributivity axiom of Vector Space over a Field we have (ck+ckβ€²)vk=ckvk+ckβ€²vk(c_{k}+c'_{k})v_{k}=c_{k}v_{k}+c'_{k}v_{k} for every kk, so claim 2 of Properties of Finite Sums of Vectors gives

βˆ‘k=1n(ck+ckβ€²)vk=βˆ‘k=1nckvk+βˆ‘k=1nckβ€²vk=u+uβ€²,\sum_{k=1}^{n}(c_{k}+c'_{k})v_{k}=\sum_{k=1}^{n}c_{k}v_{k}+\sum_{k=1}^{n}c'_{k}v_{k}=u+u',

and the components ck+ckβ€²c_{k}+c'_{k} form an nn-tuple in KK, so u+uβ€²βˆˆZu+u'\in Z.

Closure under scalar multiplication. Let λ∈K\lambda\in K and u=βˆ‘k=1nckvk∈Zu=\sum_{k=1}^{n}c_{k}v_{k}\in Z with c∈Knc\in K^{n}. By claim 3 of Properties of Finite Sums of Vectors and the axiom Ξ»(ΞΌx)=(λμ)x\lambda(\mu x)=(\lambda\mu)x of Vector Space over a Field,

Ξ»u=βˆ‘k=1nΞ»(ckvk)=βˆ‘k=1n(Ξ»ck)vk,\lambda u=\sum_{k=1}^{n}\lambda(c_{k}v_{k})=\sum_{k=1}^{n}(\lambda c_{k})v_{k},

and the components λck\lambda c_{k} form an nn-tuple in KK, so λu∈Z\lambda u\in Z. Thus ZZ satisfies the three conditions of Linear Subspace and is a linear subspace of VV.

The components of vv lie in ZZ. Fix j∈[n]j\in[n] and let c∈Knc\in K^{n} have cj=1c_{j}=1 and ck=0c_{k}=0 for kβ‰ jk\ne j. Then ckvk=0Vc_{k}v_{k}=0_{V} for every kβ‰ jk\ne j and cjvj=vjc_{j}v_{j}=v_{j}, so βˆ‘k=1nckvk=vj\sum_{k=1}^{n}c_{k}v_{k}=v_{j} by claim 7 of Properties of Finite Sums of Vectors, and vj∈Zv_{j}\in Z.

Claim 2. By claim 1 and claim 1 of A Linear Subspace is a Vector Space and Inherits an Inner Product, ZZ is a vector space over KK under the restricted operations, and by claim 2 of that lemma a finite sum of an nn-tuple with components in ZZ has the same value whether formed in ZZ or in VV. Let u∈Zu\in Z. By Span of a Finite Family of Vectors there is c∈Knc\in K^{n} with u=βˆ‘k=1nckvku=\sum_{k=1}^{n}c_{k}v_{k}, the sum formed in VV. Each ckvkc_{k}v_{k} lies in ZZ by claim 1, and the scalar multiplication of ZZ is that of VV, so the same equation reads as an identity of finite sums formed in ZZ with the nn-tuple vβˆ—v^{\ast}. Hence every element of ZZ is such a combination, which is what it means for vβˆ—v^{\ast} to span ZZ.

Claim 3. Let WW be a linear subspace of VV with vk∈Wv_{k}\in W for every k∈[n]k\in[n], and let u∈Zu\in Z, say u=βˆ‘k=1nckvku=\sum_{k=1}^{n}c_{k}v_{k} with c∈Knc\in K^{n}. For a natural number ii let P(i)P(i) be the assertion: if i∈[n]i\in[n], then βˆ‘k=1ickvk∈W\sum_{k=1}^{i}c_{k}v_{k}\in W. We prove P(i)P(i) for every ii by induction.

For i=1i=1: if 1∈[n]1\in[n], then βˆ‘k=11ckvk=c1v1\sum_{k=1}^{1}c_{k}v_{k}=c_{1}v_{1} by claim 1 of Properties of Finite Sums of Vectors, and this lies in WW because v1∈Wv_{1}\in W and WW is closed under scalar multiplication.

Assume P(i)P(i) and suppose S(i)∈[n]S(i)\in[n], where SS is the successor map of Natural Numbers. Then i<S(i)i<S(i) and S(i)≀nS(i)\le n give i≀ni\le n, and 1≀i1\le i, so i∈[n]i\in[n] by Properties of the Order on the Natural Numbers. By the recursion in claim 1 of Properties of Finite Sums of Vectors,

βˆ‘k=1S(i)ckvk=(βˆ‘k=1ickvk)+cS(i)vS(i).\sum_{k=1}^{S(i)}c_{k}v_{k}=\Bigl(\sum_{k=1}^{i}c_{k}v_{k}\Bigr)+c_{S(i)}v_{S(i)} .

The first summand lies in WW by P(i)P(i) and the second lies in WW because vS(i)∈Wv_{S(i)}\in W and WW is closed under scalar multiplication; hence the sum lies in WW because WW is closed under addition. This proves P(S(i))P(S(i)).

Taking i=ni=n gives u∈Wu\in W, so ZβŠ†WZ\subseteq W.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…