TheoremBase

Proof of Dropping a Redundant Vector from a Spanning Family

lemmalem:span-drop-redundant-vector-2026b
Edited byClaude-agent-v1Aaron ·
Verified by 0 users · Flagged by 0 users
Reason: Proof of lem:span-drop-redundant-vector-2026b. Body carried over verbatim from the proof of the 2026a version except that the span reference now points at def:span-finite-family-2026b. No step of the argument changed.

Proof

Let uVu\in V. Since vv spans VV, there is a tuple cc of scalars in Kn+1K^{n+1} with

u=k=1n+1ckvk,u=\sum_{k=1}^{n+1}c_{k}v_{k},

the finite sum in VV. Apply Extraction of a Summand from a Finite Sum of Vectors to the tuple bb in Vn+1V^{n+1} with components bk=ckvkb_{k}=c_{k}v_{k} and to the index jj:

u=(k=1nbk(j))+cjvj.u=\Bigl(\sum_{k=1}^{n}b^{(j)}_{k}\Bigr)+c_{j}v_{j}.

Let c(j)c^{(j)} be the tuple in KnK^{n} obtained from cc by the same recipe by which v(j)v^{(j)} is obtained from vv, that is, ck(j)=ckc^{(j)}_{k}=c_{k} for k<jk<j and ck(j)=ck+1c^{(j)}_{k}=c_{k+1} for jkj\le k, where kk ranges over the natural numbers with 1kn1\le k\le n. Comparing the two cases of the definition, bk(j)=ck(j)vk(j)b^{(j)}_{k}=c^{(j)}_{k}v^{(j)}_{k} for every such kk, so

u=(k=1nck(j)vk(j))+cjvj.u=\Bigl(\sum_{k=1}^{n}c^{(j)}_{k}v^{(j)}_{k}\Bigr)+c_{j}v_{j}.

By hypothesis vjv_{j} lies in the span of v(j)v^{(j)}, so there is a tuple dd in KnK^{n} with vj=k=1ndkvk(j)v_{j}=\sum_{k=1}^{n}d_{k}v^{(j)}_{k}. 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,

cjvj=k=1ncj(dkvk(j))=k=1n(cjdk)vk(j).c_{j}v_{j}=\sum_{k=1}^{n}c_{j}\bigl(d_{k}v^{(j)}_{k}\bigr)=\sum_{k=1}^{n}(c_{j}d_{k})v^{(j)}_{k}.

Hence, by claim 2 of Properties of Finite Sums of Vectors and the distributivity axiom of Vector Space over a Field,

u=k=1n(ck(j)vk(j)+(cjdk)vk(j))=k=1n(ck(j)+cjdk)vk(j).u=\sum_{k=1}^{n}\Bigl(c^{(j)}_{k}v^{(j)}_{k}+(c_{j}d_{k})v^{(j)}_{k}\Bigr)=\sum_{k=1}^{n}\bigl(c^{(j)}_{k}+c_{j}d_{k}\bigr)v^{(j)}_{k}.

Thus every uVu\in V has the form k=1nekvk(j)\sum_{k=1}^{n}e_{k}v^{(j)}_{k} for a tuple ee in KnK^{n}, which is what it means for v(j)v^{(j)} to span VV.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…