Module 2
Module 2
n n
A real coordinate space of dimension n (we write it as R or , where n is a natural
number) is a coordinate space over the real numbers. This means that it is the set of the n-
tuples of real numbers (sequences of n real numbers).
For example,
R1 is the real line with points as a real numbers on it (R1: set of all real number).
R2 is a plane with points as ordered pair of real numbers x1 , x2 (R2: set of all ordered
pair of real numbers).
R3 is of three-dimensional space with points as ordered triple of real numbers x1 , x2 , x3
(R3: set of all ordered triple of real numbers).
R4 is a four-dimensional space with points as ordered quadruple of real numbers
x1 , x2 , x3 , x4 (R4: set of all ordered quadruple of real numbers).
Rn is an n-dimensional space with points as ordered n-tuple of real numbers
x1 , x2 , x3 ...., xn (Rn: set of all ordered n-tuple of real numbers).
What is point? A point is a location in a plane that has no size, i.e. no width, no length and
no depth.
What is Vector? A Vector is a point in n-dimensional space that has both magnitude and
direction.
What is Scalar? A Scalar is a quantity (number) that has only magnitude but not direction.
Dr. PAR VEZ ALAM
Standard operations in Rn
The sum of two vectors and the scalar multiple of a vector in Rn are called the standard
operations in Rn.
For example:
Dr. PAR VEZ ALAM
Let u=(2, 3, 1, 5) and v=(-2, -3, -1, -5); here v is additive inverse of u.
(0+2, 0+3, 0+1, 0+5)= (2+0, 3+0, 1+0, 5+0)= (2, 3, 1, 5)=u.
Dr. PAR VEZ ALAM
Note:
The matrix operations of addition and scalar multiplication give the same results as the
corresponding vector operations.
Dr. PAR VEZ ALAM
Binary operations/compositions:
Before giving the definition of vector space, we define what is an internal and external
composition?
Group:
A group is a set G, together with a binary operation ∗, which satisfies the following axioms;
G3 existence of identity: there exists an element e ∈ G, called the identity of G, such that
e ∗ g = g ∗ e = g for all g ∈ G;
G4 existence of inverse: for every g ∈G there exists an element h ∈ G, called the inverse of g,
such that g ∗ h = h ∗ g = e.
The group (G, ∗) is said to be commutative (or Abelian) if it satisfies one more additional
axiom:
Note:
Hint: We take 3 vectors x x1 , x2 , x1......xn , y y1, y2 , y1...... yn & z z1, z2 , z1......zn and 2
scalars , .
V.S. n
, , ,
Dr. PAR VEZ ALAM
Question 3: Show that set of all 2x2 square real matrices
u u
V M 22 11 12 ; u11 , u12 , u21 , u22 is a vector space. V.S. M 22 , , ,
u21 u22
Dr. PAR VEZ ALAM
Dr. PAR VEZ ALAM
Question 4: Show that set of all real matrices of order m x n
u11 u12
... u1n
u ... u2 n
u21
V M mn 21 ; u , u , u , u ....u is a vector space.
... ...
... ... 11 12 21 22 mn
um1 um1
... umn mn
Similar to the M 22 , we can show that M mn is also a vector space.
a11 a12 ... a1n b11 b12 ... b1n c11 c12 ... c1n
a a21 ... a2 n b b21 ... b2 n c c21 ... c2 n
A 21 , B 21 & C 21 and 2 scalars
... ... ... ... ... ... ... ... ... ... ... ...
am1 am1 ... amn bm1 bm1 ... bmn cm1 cm1 ... cmn
, .
V Pn ( x) an x n an1x n1 .... a2 x 2 a1x a0 ; an , an1 ,....., a2 , a1, a0 is a vector space.
Dr. PAR VEZ ALAM
Dr. PAR VEZ ALAM
Question 6: Show that Function space: (the set of all real-valued continuous functions
defined on the entire real line.) V C , { f : , ; f is continuous} is a
vector space with addition and scalar multiplication defined by
f g ( x) f ( x) g ( x); x
; is any scalar
f ( x) f ( x); x
V.S. C , , , ,
Note:
V6: We know the result that if we multiply a constant (scalar) in a continues function then
that also will be continuous, so a f C , .
Dr. PAR VEZ ALAM
V.S. 2
, , ,
Dr. PAR VEZ ALAM
Note: To show that a set is not a vector space, you need only
find one axiom that is not satisfied.
Exercise
Vector Subspace
Definition: Let V be a vector space over , then W is said to be a subspace of V if and only if
W is a subset of V (i.e, W V) and W is itself a vector space over with same operations
of V.
Note: Every vector space V has at least two subspaces known as trivial subspace of V.
Alternate: Some time we use combined form of V1 and V6 to show subspaces as; w1 , w2 W
and scalars , , w1 w2 W.
Remark: Also, for Non-emptiness, we use to check that the zero vector (additive identity) is
available in W or not.
Note: We can any of one to check subspaces, either test by showing V1 and V6 or together
(Alternate). But some time Alternate one is being complex see Ex. 1,2,6, however it’s time
saving. But go for normal test by showing V1 and V6 see Ex. 7,8,910.
Proof of Test: It’s only for understanding that how the subset W is also forming a vector
space w.r.t. the same operation of same field. Not important for exam
Dr. PAR VEZ ALAM
Dr. PAR VEZ ALAM
Dr. PAR VEZ ALAM
Dr. PAR VEZ ALAM
Homework Questions:
Dr. PAR VEZ ALAM
Dr. PAR VEZ ALAM
Dr. PAR VEZ ALAM
Dr. PAR VEZ ALAM
Exercise
Dr. PAR VEZ ALAM
Intersection of two vector subspaces
Theorem1: The intersection W1 W2 of two vector subspaces W1 and W2 a vector space V
is also vector subspace of V.
Proof: Proof just shown to make understand you all, not in syllabus
(i). As W1 and W2 vector subspaces then 0 vector also be in both so, 0 W1 W2 .
(ii). Let u, v W1 W2 u, v W1 and u, v W2 ,
then defiantly by definition of subspace, u v W1 and u v W2 u v W1 W2 .
Hence W1 W2 also forming subspace of V.
Theorem3: The Linear sum W1 W2 of two vector subspaces W1 and W2 a vector space V is
also vector subspace.
Example 6: Vector space of all n x n matrices is the direct sum of its subspaces “n x n
symmetric matrices” and “n x n skew-symmetric matrices”.
Dr. PAR VEZ ALAM
What is ‘Linear combination’?
Let u1 , u2 , u3 , u4 , ...., un are n vectors in vector space V and
c1 , c2 , c3 , c4 , ...., cn are n
scalars in , then the combination c1u1 c2 u2 c3 u3 c4 u4 ...., cn un will give a new
vector x (say) and this x vector is called linear combination of vectors u1 , u2 , u3 , u4 , ...., un .
n
L(S) isi 1s1 2s 2 + 3s3 +...+ ns n ; i
i1
Note: 1. This L(S) will also form a vector subspace of V.
2. L(S) is smallest vector subspace of V containing S.
A spanning set of a vector space: If every vector in a given vector space V can be written as
a linear combination of vectors in a given set S, then S is called a spanning set of the vector
space and we can write as
L(S)=V
It means V is spanned (generated) by S.
If the equation (1) has non-trivial solution, i.e., all scalars 1, 2 , 3 ,....n are not zero, then
we say that vectors s1,s2 ,s3 ,....s n are linearly dependent (L.D.).
Remarks:
1. is L.I.
2. If the set S is L.I. then every subset of S is L.I.
Dr. PAR VEZ ALAM
Notes:
1. is basis for V.S. V={0}, so dim 0 0.
; B e1 (1, 0), e2 (0, 1) .
2
2. The standard basis for
So, the dimension of
2
is 2, i.e., dim 2.
2
4
4. The standard basis for ;
B e1 (1, 0, 0, 0), e2 (0, 1, 0, 0), e3 (0, 0, 1, 0), e4 (0, 0, 0, 1) .
So, the dimension of
4
is 4, i.e., dim 4.
4
n
5. The standard basis for ;
B e1 (1, 0, 0, 0, ...,0), e2 (0, 1, 0, 0,...,0), e3 (0, 0, 1, 0,...,0), .......... en (0, 0, 0, 0,...,1) .
So, the dimension of
3
is 2, i.e., dim n.
n
1 0 0 1 0 0 0 0 0 0 0 0
B e1 0 0 , e2 0 0 , e3 1 0 , e4 0 1 , e5 0 0 , e6 0 0
0 0 0 0 0 0 0 0 1 0 0 1
Dr. PAR VEZ ALAM
. So, dim P ( x) 2 1 3.
9. The standard basis for P2 ( x) ; B e1 1, e2 x, e3 x
2
2
Finite dimensional: A vector space V is called finite dimensional, if it has a basis consisting of
a finite number of elements.
For example: Pn ( x) set of polynomials of all degrees less or equals to n is dim Pn ( x) n .
Infinite dimensional: If a vector space V is not finite dimensional, then it is called infinite
dimensional.
For example:
Dr. PAR VEZ ALAM
Question 1: Find the basis and dimension of subspaces U and W;
(a). W d , c d , c ; c, d , (b). U 2 x, x, 0 ; a, c
Dr. PAR VEZ ALAM
Que 2: Let W be the subspace of all symmetric matrices in M 22 . What is the dimension of W?
OR
a b
Find the basis and dimension of subspace W such that b c; a , b, c , d .
c d
OR
a b
Find the basis and dimension of subspace W ; a , b, c , d .
b d
Dr. PAR VEZ ALAM
3
Que 3: Find the basis and dimension of the plane x + 3y + z = 0 in .
OR
Find the basis and dimension of set W x, y, z 3
; x 3 y z 0 .
OR
3
Que 4: (HW) Find the basis and dimension of the plane x + 2z = 0 in .
OR
Find the basis and dimension of set W x, y, z 3
; x 2 z 0 .
Hint: W 2z, y, z ; y, z .
Note: In such kind of questions, try put direct values of scalars in the coordinate of the vector
in set (see last 2 questions). If directly not possible to put, then solve them and put
corresponding values (see the next question).
3
Que 5: Find the basis and dimension of subspace W of
W x, y, z 3
; x y z 0, x 2y 2 z 0, 2 x y z 0 .
Solution: First we solve the equations x y z 0, x 2y 2 z 0, 2 x y z 0
given in set, then we replace in set.
1 1 1 0 1 1 1 0
1 2 2 0 by Gauss Ele. method, we get 0 1 1 0
2 1 1 0 0 0 0 0
Let equations z t , then we get x 0, y t . Now the subspace W can be written as;
W 0, t , t 3
; t .
Now, we find set of vectors that spans W;
0, t, t t 0, 1, 1
S 0, 1, 1 L( S ) W
Now, we check its L.I.; S is singleton set of a non-zero element, so it is L.I.
Hence, S is the basis of W, and Dim W=1.
Dr. PAR VEZ ALAM
Corollary 1. Let S be a set of n vectors in an n-dimensional vector space V. If S is
independent, then S is a basis for V.
We add any one element (vector) of standard basis B into the given L.I. set S to make it
another basis of standard (given) set, but for this after adding any one vector in the set,
the new set should also be L.I. to become basis.
Question 1: Extend the Linearly Independent set S 1, 2, 1 , 2, 1, 1 to obtain the basis of
3
the vector space .
Solution: As the set S 1, 2, 1 , 2, 1, 1 is Linearly Independent and to make it basis of
3 3
L.I. set should have 3 vectors as Dim( )=3, so we add one more vector from its standard
basis B e1 (1, 0, 0), e2 (0, 1, 0), e3 (0, 0, 1) , such that the new set also should be L.I.
1 0 1 0 0 0
Exercise 2: Extend the set S , , to obtain the basis of the vector
0 0 0 1 0 1
space M 22 . HW
Examples on Deletion theorem
1. To find basis from this spanning set using (which may be L.D.), first we arrange
given vectors in rows of a matrix.
2. Then we find Row Echelon form of the matrix.
3. Then collect the corresponding of non-zero rows (vectors), means removing L.D.
vector(s), those for those row(s) coming zero.
4. These vectors will form basis for the set.
Important Note: No need to check L.D. of set. Just proceed the process; if set will be
L.D. automatically L.D. vector will become zero in Row Echelon form.
Solution: The given vectors 1, 1, 0 , 0, 1, 1 , 2, 3, 1 , 1, 1, 1 are L.D. (Check H.W.; no
need to show in exam, just proceed the process…), however they spanning the space. To
be a basis they should be L.I. also. Now we try to remove L.D. vector by the following process.
Arranging vectors in row of a matrix as given below and finding Row echelon form of the
matrix
1
0 1 1 1 0
0
1 1 converting in Row Echelon form 0 1 0
2
1 (You have to show proper setps in exam) 0 0
3 1
1
1 1 0 0 0
Collecting the corresponding non-zero vectors; B w1 1, 1, 0 , w2 0, 1, 0 , w3 0, 0, 1
forming a basis for V as it spanning V and L.I. also.
The given vectors v1 , v2 , v3 , v4 are L.D. (Check H.W.; no need to show in exam, just
proceed the process…), however they spanning the space. To be a basis they should be L.I.
also. Now we remove L.D. vector by the following process.
1 2 4 1 1 2 4 1
2 3 9 1 converting in Row Echelon form 0 1 1 3
1 0 6 5 (You have to show proper setps in exam) 0 0 0 0
2 5 7 5 0 0 0 0
Question 3: (The first part of the question is based on Deletion theorem and second part is on
extension theorem)
Solution:
Pat 1: (Use of Deletion theorem)
The given vectors are L.D. (Check H.W.; no need to show in exam, just proceed the
process….), however they spanning the subspace W. To be a basis of W they should be L.I.
also. Now we try to remove L.D. vector by the following process.
4
to show in exam). Hence the set B 4 is forming a basis of by corollary 1.