Summary of Lectures 02 Vector Spaces
Summary of Lectures 02 Vector Spaces
1
If a field F is finite its order is the number of elements in F .
4. Note that as a field also satisfies all axioms of a vector space a field F is
also itself a vector space V = F over the field F and all properties of a
vector space apply.
5. Theorem 2.4: For each prime p and each positive integer n, there is a
unique field of order pn . Additionally, every finite field is of this form.
6. Definition 2.5 Given a vector space V over F , a subspace of V is a subset
W ⊂ V which contains the zero vector of V and is closed under the
operations of addition and scalar multiplication.
7. Lemma 2.5.1 Let W ⊂ V be nonempty, where V is a vector space over F .
Then W is a subspace of V iff v + λu ∈ W for each v, u ∈ W and each
scalar λ.
8. Definition 2.6 Given a vector space V over F , and given a subset of V
A = {u1 , u2 , u3 , . . . un },
W = {λ1 u1 + λ2 u2 + λ3 u3 + . . . λn un : λ1 , λ2 , . . . λn ∈ F }
λ1 a1 + λ2 a2 + . . . λn an = 0 .
λ1 a1 + λ2 a2 + . . . λn an = 0 ⇒ λ1 = λ2 = . . . λn = 0.
v = λ1 a1 + λ2 a2 + . . . λn an
and
v = µ1 a1 + µ2 a2 + . . . µn an
then λ1 = µ1 , λ2 = µ2 ,ldots λn = µn .
2
12. Definition 2.10 A basis of a vector space V is a linearly independent set
B ⊂ V which spans V .
13. Theorem 2.11 Let V be a vector space over F , and let B ⊂ V be linearly
independent. Then there is a basis B 0 of V with B ⊂ B 0 .
14. Theorem 2.12 Suppose span A = V and B ⊂ V is linearly independent.
Then there is a basis B 0 of V with B ⊂ B 0 ⊂ A ∪ B.
15. Lemma 2.13 The “exchange lemma”. Suppose a1 , a2 , . . . an , b are vectors
in a vector space V , and suppose that
b ∈ span(a1 , a2 , . . . an−1 , an )
but
b∈
/ span(a1 , a2 , . . . an−1 ) ,
then
an ∈ span(a1 , . . . , an−1 , b) .
If in addition {a1 , a2 , . . . an } is linearly independent then so is {a1 , a2 , . . . an−1 , b}.
16. Theorem 2.14 Suppose S and B are both bases of a vector space V over
F and. Then A and B have the same number of elements.
17. Definition 2.15 The number of elements of a basis of a vector space V over
F is called the dimension of V and is written as dim V .
18. Corollary 2.16 If V is a vector space over F and U ⊂ V is a subspace of
V then dim U ≤ dim V . If, additionally, dim V is finite and U 6= V then
dim U < dim V .
19. Corollary 2.17 Suppose that V is a vector space over F , dim V is finite,
and U ⊂ V is a subspace of V with dim U = dim V , then U = V .
20. The coordinates of a vector v ∈ V , with V a vector space over F , with
respect to an ordered basis B = {v1 , v2 , . . . vn } are (λ1 , λ2 , . . . , vn )T where
v = λ1 v1 + λ2 v2 + . . . λn vn .