TheoremBase

Proof sketch: the vector space conditions are inherited from the whole space, negatives being multiples by minus one; the subspace conditions pass to intersections and hold for the zero subspace and the whole space.

Proof

Routine facts about restricted operations and about sums and linear combinations formed in a smaller space are used without comment (Toolkit for AL2). Let WW be a linear subspace of VV. By Linear Subspaces (i), u+w∈Wu+w\in W and Ξ»w∈W\lambda w\in W for u,w∈Wu,w\in W and λ∈K\lambda\in K. Hence the restrictions of the two operations of VV are a binary operation on WW and a map from KΓ—WK\times W to WW, with the same values as the operations of VV (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ix)); and WW is a set, being a subset of VV (Subclasses of Sets Are Sets, the Union and Power Set of a Set Exist Uniquely, Binary Unions of Sets Are Sets, and the Universal Class Is Proper (i)).

Since the operations of WW have the same values as those of VV, the conditions Vector Space over a Field (i), Vector Space over a Field (ii), Vector Space over a Field (v), Vector Space over a Field (vi), Vector Space over a Field (vii) and Vector Space over a Field (viii) for WW are instances of the same conditions for VV. For Vector Space over a Field (iii), 0∈W0\in W and x+0=xx+0=x for every x∈Wx\in W. For Vector Space over a Field (iv), let z∈Wz\in W satisfy x+z=xx+z=x for every x∈Wx\in W; as 0∈W0\in W, we get z=z+0=0+z=0z=z+0=0+z=0. So it suffices to give each v∈Wv\in W a vector of WW whose sum with vv is 00, and (βˆ’1)v(-1)v, which lies in WW, is one:

v+(βˆ’1)v=v+(βˆ’v)=0v+(-1)v=v+(-v)=0

by Elementary Identities in a Vector Space (iv) and The Zero Vector, Negatives and Differences in a Vector Space (ii). Thus WW is a vector space over KK by Vector Space over a Field (ix), and since 00 is its only zero, its zero vector is 00 (The Zero Vector, Negatives and Differences in a Vector Space (i)). This proves (i).

For intersections, let II and (Wi)i∈I(W_{i})_{i\in I} be as in (ii), and fix i0∈Ii_{0}\in I. By Indexed Families of Sets and Their Union, Intersection and Product (iii), β‹‚i∈IWiβŠ†Wi0βŠ†V\bigcap_{i\in I}W_{i}\subseteq W_{i_{0}}\subseteq V, so the intersection is a subset of VV. It contains 00, since every WiW_{i} does; and if uu and ww lie in every WiW_{i} and λ∈K\lambda\in K, then u+wu+w and Ξ»w\lambda w lie in every WiW_{i}, by Linear Subspaces (i) for each WiW_{i}. This proves (ii).

The set {0}\{0\} contains 00, and it is closed under the operations because 0+0=00+0=0 (The Zero Vector, Negatives and Differences in a Vector Space (i)) and Ξ»0=0\lambda0=0 (Elementary Identities in a Vector Space (iii)); so it satisfies Linear Subspaces (i). The space VV satisfies it because its operations take values in VV. This proves (iii).

Finally, let WW, nn and (w1,…,wn)(w_{1},\dots,w_{n}) be as in (iv). The identity of WW is a map ΞΉ\iota from WW to VV with ΞΉ(w)=w\iota(w)=w (Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (iii), as WβŠ†VW\subseteq V). By the first paragraph and (i), ΞΉ\iota carries the zero vector of WW to 00 and sums and scalar multiples in WW to the corresponding ones in VV. Applied to the map i↦λiwii\mapsto\lambda_{i}w_{i} on [n][n], Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (vi) therefore shows that βˆ‘i=1nΞ»iwi\sum_{i=1}^{n}\lambda_{i}w_{i} is the same vector whether it is computed in WW or in VV. Both spans are the sets of these vectors for (Ξ»1,…,Ξ»n)∈Kn(\lambda_{1},\dots,\lambda_{n})\in K^{n} (Span of a Finite Family; Spanning Families (ii)), so they are equal; and as the zero vectors of WW and VV agree, the condition of Linearly Independent and Linearly Dependent Finite Families (i) reads the same in WW as in VV. This proves (iv).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…