Vector Space

Vector Space

A vector space is a set VV along with an addition on VV and a scalar multiplication on VV such that satisfies commutativity, associativity, additive identity, additive inverse, multiplicative identity and distributive properties.

Subspace

Subspace

A subset UU of VV is called a subspace of VV, if UU is also a vector space, with same addition and scalar multiplication as on VV.

To prove a set UU to be a vector space/subspace, we just need to prove

  • additive identity
  • closed under addition
  • closed under scalar multiplication

Sum of Subsets

Suppose U1,,UmU_1,\dots,U_m are subsets of VV. The sum of U1,,UmU_1,\dots,U_m, denoted U1++UmU_1+\dots+U_m, is the set of all possible sums of elements.

U1++Um={u1++um:uiUi}U_1+\dots+U_m=\{ u_1+\dots+u_m : u_i\in U_i \}

Sum of Subspaces

Proposition: Sum of subspaces is the smallest containing subspace

Suppose U1,,UmU_1,\dots,U_m are subspaces of VV. Then U1++UmU_1+\dots+U_m is the smallest subspace of VV containing U1,,UmU_1,\dots,U_m.

Proof. First of all, 0iUi0\in\sum_i U_i, and iUi\sum_i U_i is closed under addition and scalar multiplication. So iUi\sum_i U_i is a subspace of VV.

Clearly UiU_i are contained in iUi\sum_i U_i by making some component 00. And since subspace must contain all finite sums of their elements, so every subspace of VV containing UiU_i must contain iUi\sum_i U_i. Thus, iUi\sum_i U_i is the smallest subspace of VV containing UiU_i. \blacksquare

Direct Sum

Direct Sum

The sum is called direct sum, if each element can be written in only one way as a sum.

Proposition: Condition for a direct sum

Suppose UiU_i are subspaces of VV. Then iUi\sum_i U_i is a direct sum iff iui=0\sum_i u_i=0 only has trivial solution ui=0u_i=0.

Proposition: Direct sum of two subspaces

Suppose U,WU,W are subspaces of VV. U+WU + W is direct sum iff UW={0}U\cap W=\{ 0 \}