Learn Linear Algebra

Theorem

If v⃗1,…,v⃗p \vec{v}_1, \dots, \vec{v}_p are in a vector space V V , then Span{v⃗1,…,v⃗p} \{ \vec{v}_1, \dots, \vec{v}_p \} is a subspace of V V .

Proof:

Let v⃗1,…,v⃗p \vec{v}_1, \dots, \vec{v}_p be vectors in a vector space V V . The span of these vectors, denoted by Span{v⃗1,…,v⃗p} \text{Span}\{\vec{v}_1, \dots, \vec{v}_p\} , is the set of all linear combinations of v⃗1,…,v⃗p \vec{v}_1, \dots, \vec{v}_p :

Span{v⃗1,…,v⃗p}={c1v⃗1+c2v⃗2+⋯+cpv⃗p∣c1,c2,…,cp∈R}. \text{Span}\{\vec{v}_1, \dots, \vec{v}_p\} = \{ c_1 \vec{v}_1 + c_2 \vec{v}_2 + \dots + c_p \vec{v}_p \mid c_1, c_2, \dots, c_p \in \mathbb{R} \}.

To show that Span{v⃗1,…,v⃗p} \text{Span}\{\vec{v}_1, \dots, \vec{v}_p\} is a subspace of V V , we verify the three subspace properties:

1. The zero vector is in Span{v⃗1,…,v⃗p} \text{Span}\{\vec{v}_1, \dots, \vec{v}_p\} :
Let c1=c2=⋯=cp=0 c_1 = c_2 = \dots = c_p = 0 . Then: c1v⃗1+c2v⃗2+⋯+cpv⃗p=0⃗. c_1 \vec{v}_1 + c_2 \vec{v}_2 + \dots + c_p \vec{v}_p = \vec{0}. Hence, 0⃗∈Span{v⃗1,…,v⃗p} \vec{0} \in \text{Span}\{\vec{v}_1, \dots, \vec{v}_p\} .

2. Closed under addition:
Let u⃗,w⃗∈Span{v⃗1,…,v⃗p} \vec{u}, \vec{w} \in \text{Span}\{\vec{v}_1, \dots, \vec{v}_p\} . Then: u⃗=a1v⃗1+a2v⃗2+⋯+apv⃗pw⃗=b1v⃗1+b2v⃗2+⋯+bpv⃗p, \vec{u} = a_1 \vec{v}_1 + a_2 \vec{v}_2 + \dots + a_p \vec{v}_p \quad \\ \quad \vec{w} = b_1 \vec{v}_1 + b_2 \vec{v}_2 + \dots + b_p \vec{v}_p, where a1,a2,…,ap∈R a_1, a_2, \dots, a_p \in \mathbb{R} and b1,b2,…,bp∈R b_1, b_2, \dots, b_p \in \mathbb{R} . Adding u⃗ \vec{u} and w⃗ \vec{w} gives: u⃗+w⃗=(a1+b1)v⃗1+(a2+b2)v⃗2+⋯+(ap+bp)v⃗p. \vec{u} + \vec{w} = (a_1 + b_1)\vec{v}_1 + (a_2 + b_2)\vec{v}_2 + \dots + (a_p + b_p)\vec{v}_p. Since ai+bi∈R a_i + b_i \in \mathbb{R} , u⃗+w⃗∈Span{v⃗1,…,v⃗p} \vec{u} + \vec{w} \in \text{Span}\{\vec{v}_1, \dots, \vec{v}_p\} .

3. Closed under scalar multiplication:
Let u⃗∈Span{v⃗1,…,v⃗p} \vec{u} \in \text{Span}\{\vec{v}_1, \dots, \vec{v}_p\} and let c∈R c \in \mathbb{R} . Then: u⃗=a1v⃗1+a2v⃗2+⋯+apv⃗p, \vec{u} = a_1 \vec{v}_1 + a_2 \vec{v}_2 + \dots + a_p \vec{v}_p, where a1,a2,…,ap∈R a_1, a_2, \dots, a_p \in \mathbb{R} . Multiplying by c c gives: cu⃗=(ca1)v⃗1+(ca2)v⃗2+⋯+(cap)v⃗p. c \vec{u} = (c a_1)\vec{v}_1 + (c a_2)\vec{v}_2 + \dots + (c a_p)\vec{v}_p. Since cai∈R c a_i \in \mathbb{R} , cu⃗∈Span{v⃗1,…,v⃗p} c \vec{u} \in \text{Span}\{\vec{v}_1, \dots, \vec{v}_p\} .

Thus, Span{v⃗1,…,v⃗p} \text{Span}\{\vec{v}_1, \dots, \vec{v}_p\} satisfies the conditions for a subspace of V V .