5.Vector Space
5.Vector Space
I) A set V is called the vector space over a field F, if it satisfies the following conditions:
V1: V contains the additive identity (zero vector of that set wrt given operation).
II) (DEFINITION) A vector space is a set V of elements, together with operations of addition and
6. Existence of additive inverse in V; For every u in V, there exists an element -u in V called the
Steps to check if a Set V together with operations of addition and scalar multiplication is a Vector
Space.
Method 1: Using Short definition, I)
Let u, v ∈ V, u + v ∈ V.
Property V1- To show that (TST) V is closed under vector addition
Let v ∈ V, αv ∈ V.
Property V2- TST V is closed under scalar-vector multiplication
Let u, v, w ∈ V
1. Vector – vector addition satisfies the following properties:
a) Closure property: u + v ∈ V
b) Commutative property: u + v = v + u.
Let u, v ∈ V and α, β ∈ F
2. Scalar – vector multiplication satisfies the following properties:
a) Closure property: αu ∈ V
b) α(u + v) = αu + αv
c) (α + β)u = αu + βu
d) α(βu) = (αβ)u
e) 1u = u
Examples:
1. Show that R is a vector space over itself.
Solution: (Method II)
V = R = Set of real numbers.
Let u, v, w ∈ V = R and α, β ∈ F = R
F=R
a) Closure property: u + v ∈ V.
1) Consider the following properties wrt ‘+’:
b) Commutative property: u + v = v + u.
V = R2 = {[a, b] | a, b ∈ R }
Solution:
Let u, v, w ∈ V = R2 and α, β ∈ F = R
F=R
Thus, u + v ∈ V.
Consider u + v = [u1, u2] + [v1, v2] = [u1 + v1, u2 + v2]
Thus, αu ∈ V
Consider αu = α[u1, u2] = [αu1, αu2]
b) To check if α(u + v) = αu + αv
LHS = α(u + v) = α{[u1, u2] + [v1, v2]} = α[u1 + v1, u2 + v2] = [αu1 + αv1, αu2 + αv2]
RHS = αu + αv = α[u1, u2] + α[v1, v2] = [αu1, αu2] + [αv1, αv2] = [αu1 + αv1, αu2 + αv2]
LHS = RHS
Thus, α(u + v) = αu + αv is satisfied.
c) To check if (α + β)u = αu + βu
LHS = (α + β)u = (α + β)[u1, u2] = [(α + β)u1, (α + β)u2] = [αu1 + βu1, αu2 + βu2]
RHS = αu + βu = α[u1, u2] + β[u1, u2] = [αu1, αu2] + [βu1, βu2] = [αu1 + βu1, αu2 + βu2]
LHS = RHS
Thus, (α + β)u = αu + βu is satisfied.
d) To check if α(βu) = (αβ)u
LHS = α(βu) = α{β[u1, u2]} = α[βu1, βu2] = [αβu1, αβu2]
RHS = (αβ)u = (αβ)[u1, u2] = [(αβ)u1, (αβ)u2] = [αβu1, αβu2]
LHS = RHS
Thus, α(βu) = (αβ)u is satisfied.
e) To check if 1u = u
LHS = 1u = 1[u1, u2] = [u1, u2] = u = RHS
Thus, 1u = u is satisfied.
As all the properties of vector space are satisfied, R2 is a vector space over R .
V = M2x3( R ) =
{[ a b c
d e f ]
∨a , b , c , d ,e , f ∈ R
}
Let A, B, C ∈ V = M2x3( R ) and α, β ∈ F = R
F=R
Thus A =
[
a 1 a 2 a3
a 4 a 5 a6
,B=
] [
b1 b 2 b3
b4 b 5 b6
,C=
] [
c1 c2 c3
c 4 c5 c 6 ]
We define the vector addition ‘+’: M2x3( R ) x M2x3( R ) M2x3( R ) defined as
A+B=
[ ][
a 1 a 2 a3 b 1 b 2 b 3
+
a 4 a 5 a6 b 4 b 5 b 6 ][
a + b a +b a + b
= 1 1 2 2 3 3
a4 + b4 a5 +b 5 a 6+ b6 ]
& define the scalar vector multiplication ‘∙’: R x M2x3( R ) M2x3( R ) defined as
αA = α
[
a1 a2 a3
a4 a5 a6 ][
=
α a 1 α a2 α a3
α a 4 α a5 α a6 ]
Property V1- TST 0v ∈ V
Method 1:
[ 00 ∈V
]
0 0
0v =
0 0
Let A ∈ V,
Property V2- TST V is closed under scalar-vector multiplication
Consider αA = α
[ a 1 a 2 a3
a 4 a 5 a6
=
][
α a 1 α a2 α a3
α a 4 α a5 α a6 ]
αA ∈ V
Consider A, B ∈ V,
Property V3- TST V is closed under vector addition
A+B=
[ ][
a 1 a 2 a3 b 1 b 2 b 3
+
a 4 a 5 a6 b 4 b 5 b 6 ][
a + b a +b a + b
= 1 1 2 2 3 3
a4 + b4 a5 +b 5 a 6+ b6 ]
A+B∈V
As all the properties of vector space are satisfied, V =M 2 x3 (R) is a vector space over itself.
Method 2:
Consider A + B =
[ ][
a 1 a 2 a3 b 1 b 2 b 3
+
a 4 a 5 a6 b 4 b 5 b 6 ][
a + b a +b a + b
= 1 1 2 2 3 3
a4 + b4 a5 +b 5 a 6+ b6 ]
Thus, A + B ∈ V
b) Commutative property: To check if A + B = B + A
LHS = A + B =
[
a 1 a 2 a3 b 1 b 2 b 3
+
a 4 a 5 a6 b 4 b 5 b 6 ][ ]
a +b a +b a +b
¿ 1 1 2 2 3 3
[
a4 +b 4 a5 +b5 a6 +b 6 ]
RHS = B + A =
[
b1 b 2 b3 a 1 a 2 a 3
+
b4 b 5 b6 a 4 a 5 a 6 ][ ]
¿¿
LHS = RHS
Thus, + satisfies commutative property.
c) Associative property: To check if (A + B) + C = A + (B + C)
LHS = (A + B) + C
=
{[ a1 a2 a3 b1 b2 b3
+
a 4 a5 a6 b 4 b5 b6 ][
c c c
+ 1 2 3
c4 c5 c6 ]} [ ]
=
[a1+ b1 a 2+ b2 a3 +b3 c 1 c 2 c 3
+
a4 + b4 a5 + b5 a 6 +b6 c 4 c 5 c 6 ][ ]
=
[a1 +b1 +c 1 a2 +b2 +c 2 a3 +b 3+ c 3
a4 + b4 + c 4 a5 +b5 + c5 a6 +b 6+ c 6 ]
RHS = A + (B + C)
LHS = RHS
Thus, + satisfies associative property.
Let E =
[ e 1 e2 e3
e 4 e5 e6 ]
such that A + E = A
Consider A + E = A,
[
a1 a2
a4 a5
+
][
a3 e1 e 2 e 3
a6 e 4 e5 e 6 ][
a a a
= 1 2 3
a4 a5 a6 ]
[
a1+ e1
a4 + e 4
a2+ e 2 a3 + e3
a5+ e 5 a6 + e6 ][
a a a
= 1 2 3
a 4 a5 a6 ]
a1 + e1 = a1 & a2 + e2 = a2, …. a6 + e6 = a6
e1 = 0, e2 = 0, …. e6 = 0
Thus E = 0v =
0 0
0 0 [ 00 ]
is the additive identity.
Let A’ =
[ a1' a2' a3'
a4' a5' a6' ]
Consider A + A’ = 0v
[ a 1 a 2 a3 a1 ' a2 '
+
][
a 4 a 5 a6 a 4 ' a5 ' ][
a3 '
a6 '
=
0 0 0
0 0 0 ]
[ a1+ a1 ' a 2+ a2 ' a3 +a 3 '
a 4+ a4 ' a 5+ a5 ' a6 +a 6 '
=
][
0 0 0
0 0 0 ]
a1 + a1’ = 0 & a2 + a2’ = 0, … a6 + a6’ = 0
a1’ = - a1, a2’ = - a2, ... a6’ = - a6
Consider αA = α
[ a 1 a 2 a3
a 4 a 5 a6 ][
=
α a 1 α a2 α a3
α a 4 α a5 α a6 ]
Thus, αA ∈ V
b) To check if α(A + B) = αA + αB
LHS = α(A + B) = α
{[ ][
a1 a2 a3 b1 b 2 b3
+
a4 a5 a6 b4 b 5 b6 ]}
=α
[ a1+ b1 a 2+ b2 a3 +b3
a 4+ b4 a 5+ b5 a6 +b6 ]
=
[
α (a1+ b1 )
α (a4 + b4 )
α (a2 +b2 )
α (a5 +b5 )
α (a3 +b3 )
α (a6 +b6 ) ]
=
[
α a1 +α b1
α a 4 +α b4
α a2 + α b 2
α a 5+ α b 5
α a3 +α b 3
α a6 +α b 6 ]
RHS = αA + αB =
LHS = RHS
Thus, α(A + B) = αA + αB is satisfied.
c) To check if (α + β)A = αA + βA
LHS =
RHS =
LHS = RHS
Thus, (α + β)A = αA + βA is satisfied.
e) To check if 1A = A
LHS = 1 A=1
[ a1 a2 a3
a 4 a5 a6
=
][
1 a1 1 a2 1 a3
1 a4 1 a5 1 a6
a a a
][
= 1 2 3 =A = RHS
a4 a5 a6 ]
Thus, 1A = A is satisfied.
As all the properties of vector space are satisfied, M2x3( R ) is a vector space over R .
Note: 1. Mrxc( R ) is the set of all matrices of order r x c with real entries.
2. Mrxc( R ) is a vector space over R .
Let a(x) ∈ V,
Property V2- TST V is closed under scalar-vector multiplication
α*a(x) ∈ V
Consider αa(x) = α(a0 + a1x + a2x2) = αa0 + αa1x + αa2x2
a(x) + b(x) ∈ V
a(x) + b(x) = (a0 + a1x + a2x2) + (b0 + b1x + b2x2) = (a0 + b0) + (a1 + b1)x + (a2 + b2)x2
As all the properties of vector space are satisfied, V =P 2 ( R ) is a vector space over R .
Note: 1. Pn( R ) is the set of all polynomials of degree less than or equal to n.
2. Pn( R ) is a vector space over R .
7. Let V be the set of ordered pairs (a, b) of real numbers. Using definition, show that V is not a
vector space over R with addition and scalar multiplication defined as (a, b) + (c, d) = (a + d, b +
c) and α(a, b) = (αa, αb).
V = R2 = {[a, b] | a, b ∈ R }
Solution:
Let u, v, w ∈ V = R2 and α, β ∈ F = R
F=R
b) Commutative property:
To check if u + v = v + u.
LHS = u + v = [u1, u2] + [v1, v2] = [u1 + v2, u2 + v1]
RHS = v + u = [v1, v2] + [u1, u2] = [v1 + u2, v2 + u1] = [u2 + v1, u1 + v2]
LHS ≠ RHS
Thus, + does not satisfy commutative property.
[1, 2] + [3, -4] = [-3, 5]
[3, -4] + [1, 2] = [5, -3]
As all the properties of vector space are not satisfied, V is a not a vector space over R with reference
to the given operations.
V = {[x, y, z] : x, y, z ∈ R , x + y + z = 1}
Solution:
Let u, v, w ∈ V = R3 and α, β ∈ F = R
F=R
As all the properties of vector space are not satisfied, V is a not a vector space over R with reference
to the given operations.
V = {[x, y, z] : x, y, z ∈ R , x + y + z = 0}
Solution: (Method 2: By definition)
Let u, v, w ∈ V = R3 and α, β ∈ F = R
F=R
Thus u + v = v + u and ∈ V
LHS = RHS
Thus (u + v) + w = u + (v + w) and ∈ V
=0+0+0=0
c) To check if (α + β)u = αu + βu
LHS = (α + β)u = (α + β)[ u1, u2, u3] = [(α + β)u1, (α + β)u2, (α + β)u3]
= [αu1 + βu1, αu2 + βu2, αu3 + βu3]
RHS = αu + βu = α[u1, u2, u3] + β[u1, u2, u3] = [αu1, αu2, αu3] + [βu1, βu2, βu3]
= [αu1 + βu1, αu2 + βu2, αu3 + βu3]
LHS = RHS
For [αu1 + βu1, αu2 + βu2, αu3 + βu3],
Consider (αu1 + βu1) + (αu2 + βu2) + (αu3 + βu3)
= αu1 + βu1 + αu2 + βu2 + αu3 + βu3
= [αu1 + αu2 + αu3] + [βu1 + βu2 + βu3]
= α[u1 + u2 + u3] + β[u1 + u2 + u3]
As all the properties of vector space are satisfied, V is a vector space over R .
With reference to the above, we can state the following properties wrt ‘+’:
a) Commutative property: u + v = v + u.
With reference to the above, we can state the following properties wrt ‘∙’:
a) α(u + v) = αu + αv
b) (α + β)u = αu + βu
c) α(βu) = (αβ)u
d) 1u = u
As all the properties of vector space are satisfied, V is a vector space over GF(2).
11. Let V be the set of 3-vectors over GF(2) that have an even number of 1’s. Is V a vector space?
Solution:
GF(2)3 = {000, 001, 010, 011, 100,110, 101, 111}
V = {000, 011, 101, 110}
F = GF(2)
We define the vector addition ‘+’ : V x V V defined as u + v as usual addition in GF(2)
& define the scalar vector multiplication ‘∙’ : GF (2)x V V defined as αu as usual scalar vector
multiplication.
Consider the addition of elements in V.
u/v 000 011 101 110
000 000 011 101 110
011 011 000 110 101
101 101 110 000 011
With reference to the above, we can state the following properties wrt ‘+’:
a) Commutative property: u + v = v + u.
With reference to the above, we can state the following properties wrt ‘∙’:
a) α(u + v) = αu + αv
b) (α + β)u = αu + βu
c) α(βu) = (αβ)u
d) 1u = u
As all the properties of vector space are satisfied, V is a vector space over GF(2).
12. Let V be the set of 5-vectors over GF(2) that have an odd number of 1’s. Is V a vector space?
13. Let V be the set of ordered pairs (a, b) of real numbers. Show that V is not a vector space over R
with addition and scalar multiplication defined by (a, b) + (c, d) = (0, 0) and α(a, b) = (a, b).
14. Let V be the set of ordered pairs (a, b) of real numbers. Show that V is not a vector space over R
15. Prove that {α[2, 1] | α ∈ R } wrt usual vector addition and scalar-vector multiplication is a vector
with addition and scalar multiplication defined by (a, b) + (c, d) = (ac, bd) and α(a, b) = (a, b).
space over R .
Let V = {α[2, 1] | α ∈ R }
Solution:
Let u, v, w ∈ V and α, β ∈ F = R
F=R
Thus, u + v ∈ V
= [2(a+b), (a+b)] = (a+b)[2, 1]
such that u + u’ = 0v = u’ + u.
b) To check if (α + β)u = αu + βu
LHS = (α + β)u = …. = (αa + βa)[2, 1]
d) To check if 1u = u
LHS = 1u = 1a[2, 1] = a[2, 1] = u = RHS
Thus, 1u = u is satisfied.
As all the properties of vector space are satisfied, V is a vector space over R .
16. Check if S = {[a, b, 0, d] | a, b, d ∈ R } wrt usual vector addition and scalar-vector multiplication is
a vector space over R .
Solution:
V=S
F=R
u = [u1, u2, 0, u4], v = [v1, v2, 0, v4]
αu = [αu1, αu2, 0, αu4]
17. Check if S = {[a, b, 0, 1] | a, b ∈ R } wrt usual vector addition and scalar-vector multiplication is a
vector space over R .
5.2 Subspace
DFN: Subspace-
If V and W are vector spaces and W is a subset of V, we say W is a subspace of V.
And we denote it as W ⊆ SV
OR
A set W is called the subspace of V over a field IF, if it satisfies the following conditions:
Step 1: W ⊆V
Step 2: W is a vector space in itself
SS1: W contains the additive identity, i.e., the zero vector 0v.
Solution:
S = {[a, b, 0, d] | a, b, d ∈ R }
V = R4
S = {[a, b, 0, d] | a, b ∈ IR} ∈ R 4
Step 1: Is S a subset of V
Thus, S ⊆V
SS1: to check if 0v ∈ S
Step 2: Is S a vector space in itself.
Thus, 0v = [0, 0, 0, 0] ∈ S
In R 4, [0, 0, 0, 0] is the additive identity.
Let u ∈ S u = [a, b, 0, d]
SS2: S is closed under scalar-vector multiplication
So, αu ∈ S
Consider αu = α [a, b, 0, d] = [αa, αb, 0, αd]
So, u + v ∈ V
Consider u + v = [a, b, 0, d] + [x, y, 0, z] = [a + x, b + y, 0, d + z]
S = {[a, b, a + b] | a, b ∈ R }
V = R3
S = {[a, b, a + b] | a, b ∈ R } ∈ R 3
Step 1: Is S a subset of V
SS1: to check if 0v ∈ S
Step 2: Is S a vector space in itself.
Thus, 0v = [0, 0, 0] ∈ S
Also, [0, 0, 0] = [0, 0, 0 + 0]
Let u ∈ S u = [a, b, a + b]
SS2: S is closed under scalar-vector multiplication
So, αu ∈ S
Consider αu = α[a, b, a + b] = [αa, αb, α(a + b)] = [αa, αb, αa + αb]
S = {[x, 1] | x ∈ R }
V = R2
S = {[x, 1] | x ∈ R } ∈ R 2
Step 1: Is S a subset of V
SS1: to check if 0v ∈ S
Step 2: Is S a vector space in itself.
21. Check if the set of all diagonal matrices of order 2 x 2 is a subspace of M2[ R ].
Solution:
V =M 2 [ R]=
{[ ]
a b
c d
∨a , b , c , d ∈ R
}
S=
{[ ]
a 0
0 d
∨a ,d ∈ R
}
22. Check if the set of all 2 x 2 matrices with determinant 0 is a subspace of M 2[ R ].
Solution:
V =M 2 [ R]=
{[ ]
a b
c d
∨a , b , c , d ∈ R
}
S=
[{ ac bd ]∨a ,b ,c , d ∈ R , ad−bc=0}
Step 1: Is S a subset of V
S⊆V
Step 2: Is S a vector space in itself.
SS1: 0v = [ 00 00]
0v ∈ S
|0v| = 0*0 – 0*0 = 0
Let A ∈ S A = [ ac bd ], ad – bc = 0
Consider αA = α
[ ac bd ]=[ αα ac αα bd ]
So, αA ∈ S
|αA| = αa*αd – αb*αc = α2(ad – bc) = α2*0 = 0
Let A, B ∈ S
SS3: S is closed under vector addition
A= [ ]
a b
c d
, ad – bc = 0
B= [ ]
x y
z w
, xw – zy = 0
Consider A + B = [ ][ ][
a b x y
c d
+
z w
=
a+ x b+ y
c + z d +w ]
|A + B| = (a + x)*(d + w) – (c + z)*(b + y)
= ad + aw + dx + xw – (cb + cy + zb + zy)
= ad + aw + dx + xw – cb – cy – zb – zy
= (ad – bc) + (xw – zy) + aw + dx – cy – zb
= 0 + 0 + aw + dx – cy – zb
= aw + dx – cy – zb
May or may not be zero
So, A + B ∉ S
As S satisfies all the conditions of a subspace are not satisfied, S is not a vector space.
From Step 1 & 2, we have S is not a subspace of V.