Mathematical Foundations for data

Science (DSECS ZC416)

Lecture-2

BITS Pilani Dr. Pritee Agarwal

(pritee.a@wilp.bits-pilani.ac.in)
Pilani Campus
Agenda

• Fields

• Vector spaces and subspaces

• Linear independence and dependence

• Basis and dimensions

• Linear transformations

• Affine Spaces
BITS Pilani, Pilani Campus
Field – Definition and
Examples
Group : (G, ‘*’) is a group if
i.* is closed
ii.* is associative
iii.* has an identity
iv.* has an inverse
Eg: < R , + > , < R, x >

< G, * > is Abelian if a * b = b * a " a,bÎ G

Eg: < R, + > , < R, *> are Abelian

<F,+, .> is a Field if <F, +> and <F, .> are Abelian
Eg: < R, +, .> , < C, +, .>, < Q, +, .>

BITS Pilani, Pilani Campus

Vector Space

Real Vector Space

A nonempty set V of elements a, b, … is called a real vector

space (or real linear space), and these elements are called
vectors (regardless of their nature, which will come out from
the context or will be left arbitrary) if, in V, there are defined
two algebraic operations (called vector addition and scalar
multiplication) as follows.

I. Vector addition associates with every pair of vectors a and b

of V a unique vector of V, called the sum of a and b and
denoted by a + b, such that the following axioms are satisfied.

BITS Pilani, Pilani Campus

Vector Space

Real Vector Space (continued 1)

I.1 Commutativity. For any two vectors a and b of V,

a + b = b + a.

I.2 Associativity. For any three vectors a, b, c of V,

(a + b) + c = a + (b + c) (written a + b + c).

I.3 There is a unique vector in V, called the zero vector and

denoted by 0, such that for every a in V,
a + 0 = a.

I.4 For every a in V, there is a unique vector in V that is

denoted by −a and is such that
a + (−a) = 0.
BITS Pilani, Pilani Campus
Vector Space

Real Vector Space (continued 2)

II. Scalar multiplication. The real numbers are called scalars. Scalar
multiplication associates with every a in V and every scalar c a unique
vector of V, called the product of c and a and denoted by ca (or ac) such
that the following axioms are satisfied.
II.1 Distributivity. For every scalar c and vectors a and b in V,
c(a + b) = ca + cb.
II.2 Distributivity. For all scalars c and k and every a in V,
(c + k)a = ca + ka.
II.3 Associativity. For all scalars c and k and every a in V,
c(ka) = (ck)a (written cka).
II.4 For every a in V,
1a = a.

BITS Pilani, Pilani Campus

Subspace

By a subspace of a vector space V we mean

“a nonempty subset of V (including V itself) that forms a

vector space with respect to the two algebraic operations
(addition and scalar multiplication) defined for the vectors
of V.”
• Space (W , , ) : within a vector space
• W ≠ Φ and W Í (V, +,.) over F is a subspace if
• 0 Î W, α w1 +w2 Î W
• Ex: V = {(x1, x2) | x1 , x2 Î R} over R, W = {(x1 , 0)|x1Î R}
• Set of singular matrices is not a subspace of M2x2

BITS Pilani, Pilani Campus

Linear Dependence and
Independence of Vectors
Given any set of m vectors a(1), … , a(m) (with the same
number of components), a linear combination of these
vectors is an expression of the form
c1a(1) + c2 a(2) + … + cma(m)
where c1, c2, … , cm are any scalars.
Now consider the equation
(1) c1a(1) + c2 a(2) + … + cma(m) = 0
Clearly, this vector equation (1) holds if we choose all cj’s zero,
because then it becomes 0 = 0.
If this is the only m-tuple of scalars for which (1) holds,
then our vectors a(1) … , a(m) are said to form a linearly
independent set or, more briefly, we call them linearly
independent.
BITS Pilani, Pilani Campus
Linear Dependence and
Independence of Vectors
Otherwise, if (1) also holds with scalars not all zero, we
call these vectors linearly dependent.

This means that we can express at least one of the vectors

as a linear combination of the other vectors. For instance,
if (1) holds with, say, c1 ≠ 0, we can solve (1) for a(1):

a(1) = k2 a(2) + … + kma(m) where kj = −cj /c1.

The rank of a matrix A is the maximum number of linearly
independent row vectors of A.

It is denoted by rank A.

BITS Pilani, Pilani Campus

Linear Dependence and
Independence of Vectors
Linear Independence and Dependence of Vectors

Consider p vectors that each have n components. Then these

vectors are linearly independent if the matrix formed, with these
vectors as row vectors, has rank p.

However, these vectors are linearly dependent if that matrix has

rank less than p.
Linear Dependence of Vectors

Consider p vectors each having n components. If n < p, then these vectors are linearly
dependent.

BITS Pilani, Pilani Campus

Linear Dependence and
Independence

Let S = {v1 , v2 , .... vn} Î V

Elements of S are LI if
n

åa v = 0
i i  α i = 0 " i is the only solution
i=1
Elements of S are LD if
n

åa v = 0
i i has atleast one non zero solution
i=1
Eg: V = Rn over R
LI and LD are related to rank

BITS Pilani, Pilani Campus

Linear Dependence and
Independence

BITS Pilani, Pilani Campus

Basis and Dimension

The maximum number of linearly independent vectors in V is

called the dimension of V and is denoted by dim V.

A linearly independent set in V consisting of a maximum

possible number of vectors in V is called a basis for V.
The number of vectors of a basis for V equals dim V.
The vector space Rn consisting of all vectors with n components
(n real numbers) has dimension n.
•R over R  One dimensional vector space
•C over C  One dimensional vector space
•R over Q  Infinite dimensional

BITS Pilani, Pilani Campus

Basis and Dimension

The set of all linear combinations of given vectors a(1), … ,

a(p) with the same number of components is called the
span of these vectors. Obviously, a span is a vector space.
If in addition, the given vectors a(1), … , a(p) are linearly
independent, then they form a basis for that vector space.
This then leads to another equivalent definition of basis.
A set of vectors is a basis for a vector space V if (1) the
vectors in the set are linearly independent, and if (2) any
vector in V can be expressed as a linear combination of the
vectors in the set. If (2) holds, we also say that the set of
vectors spans the vector space V.

BITS Pilani, Pilani Campus

Row Space and Column
Space
○ If A is an mn matrix

■ the subspace of Rn spanned by the row vectors of A is called

the row space of A

■ the subspace of Rm spanned by the column vectors is called

the column space of A

The solution space of the homogeneous system of equation Ax = 0,

which is a subspace of Rn, is called the nullspace of A.

 a11 a12  a1n   a11   a12   a1n 

a a  a  a  a  a 
Amn =  21 22 2n 
c1 =  21 , c2 =  22 ,, cn =  2n 
            
   
a
 
a
 
am1 am2  amn   m1   m2  amn 

BITS Pilani, Pilani Campus

Basis for Row Space and
Column Space
If a matrix R is in row echelon form

– the row vectors with the leading 1’s (i.e., the nonzero
row vectors) form a basis for the row space of R

– the column vectors with the leading 1’s of the row

vectors form a basis for the column space of R

BITS Pilani, Pilani Campus

Basis for Row Space
 1 3 1 3
Find a basis of row space of A = 
 0 1 1 0
 3 0 6  1
 
 3 4 2 1
 2 0 4 2
Sol:
 1 3 1 3 1 3 1 3 w 1
 0 1 1 0 0 1 1 0 w 2
 
A=  3 0 6  1 .
REF B=
0 0 0 1 w 3
   
 3 4 2 1 0 0 0 0
 2 0 4 2 0 0 0 0
a1 a 2 a3 a4 b1 b 2 b3 b 4
a basis for RS(A) = {the nonzero row vectors of B}
= {w1, w2, w3} = {(1, 3, 1, 3) , (0, 1, 1, 0) ,(0, 0, 0, 1)}
BITS Pilani, Pilani Campus
 Basis for Column Space

Find a basis for the column space  

1 2 1 2 0
of the matrix A.  
A= 2 4 1 1 0 
 3 6 1 4 1 
 
 0 0 1 5 0 
a1 a2 a3 a4 a5
Reduce A to the reduced row- echelon form
 1 2 0 3 0 
 
E = 0 0 1 5 0  = [e1 e2 e3 e4 e5 ]
 0 0 0 0 1 
 
 0 0 0 0 0 

e2 = 2e1  a2 = 2a1
e4 = 3e1 + 5e3  a4 = 3a1 + 5a3
{a1 , a3 , a5 } is a basis for column space of A
BITS Pilani, Pilani Campus
Solution Space/ Null Space
● Determine a basis and the dimension of the solution space of the
homogeneous system
2x1 + 2x2 – x3 + x5 = 0
-x1 + x2 + 2x3 – 3x4 + x5 = 0
x1 + x2 – 2x3 – x5 = 0
x3+ x4 + x5 = 0
○ The general solution of the given system is
x1 = -s-t, x2 = s,
x3 = -t, x4 = 0, x5 = t
○ Therefore, the solution vectors can be written as
  1   1
 1   0 
   
v 1 =  0  an d v 2 =   1 
   
 0  0 
 0   1 
BITS Pilani, Pilani Campus
Solution Space/ Null Space
Find the solution space of a homogeneous system Ax = 0.
1 2  2 1 
A = 3 6  5 4
1 2 0 3
1 2  2 1  1 2 0 3 
A = 3 6  5 4 REF
 0 0 1 1
1 2 0 3 0 0 0 0
x1 = –2s – 3t, x2 = s, x3 = –t, x4 = t
 x1   2 s  3t   2  3
x   s   1  0
 x =  2 =   = s    t   = sv 1  t v 2
 x3    t   0   1
         NS ( A) = {sv  tv | s, t Î R}
x
 4  t   0  1 1 2

BITS Pilani, Pilani Campus

Rank of a matrix

(Row and column space have equal dimensions)

n If A is an mn matrix, then the row space and the column
space of A have the same dimension.

The dimension of the row (or column) space of a

matrix A is called the rank of A.

BITS Pilani, Pilani Campus

Nullity of Matrix

§ The dimension of the nullspace of A is called the

nullity of A

§ Notes: rank(AT) = dim(RS(AT)) = dim(CS(A)) = rank(A)

Therefore rank(AT ) = rank(A)
n (Dimension of the solution space)
If A is an mn matrix of rank r, then the dimension
of the solution space of Ax = 0 is n – r. That is
=

BITS Pilani, Pilani Campus

Rank and Nullity of Matrix

The number of leading variables in the solution of Ax=0.

(The number of nonzero rows in the row-echelon form of A)
The number of free variables (non leading variables) in the
solution of Ax = 0.
If A is an mn matrix and rank(A) = r, then
Fundamental Space Dimension

CS(A)=RS(AT) r

NS(AT) m–r
BITS Pilani, Pilani Campus
Rank and Nullity of Matrix
● Find the rank and nullity of the matrix
 1 2 0 4 5 3
 3 7 2 0 1 4 
A= 
 2 5 2 4 6 1 
● Solution:  
 4  9 2  4  4 7 
○ The reduced row-echelon form of A is

1 0 4 28 37 13

0 1 2 12 16 5 

0 0 0 0 0 0
 
0 0 0 0 0 0

○ Since there are two nonzero rows, the row space and column
space are both two-dimensional, so rank(A) = 2.
BITS Pilani, Pilani Campus
Rank and Nullity of Matrix
○ The corresponding system of equations will be
x1 – 4x3 – 28x4 – 37x5 + 13x6 = 0
x2 – 2x3 – 12x4 – 16 x5+ 5 x6 = 0
○ It follows that the general solution of the system is
x1 = 4r + 28s + 37t – 13u, x2 = 2r + 12s + 16t – 5u,
x3 = r, x4 = s, x5 = t, x6 = u
 x1   4  28 37   13
or x   2 12  16   5 
 2        
 x3  1  0 0  0 
  = r s t  u 
x
 4  0 1
    0  0 
 x5  0 0 1  0 
          Thus, nullity(A) = 4
 x6   0   0   0   1 
BITS Pilani, Pilani Campus
Linear Transformation

Let X and Y be any vector spaces. To each vector x in X we assign a unique

vector y in Y. Then we say that a mapping (or transformation or operator) of X
into Y is given.
Such a mapping is denoted by a capital letter, say F. The vector y in Y assigned
to a vector x in X is called the image of x under F and is denoted by F(x) [or Fx,
without parentheses].
F is called a linear mapping or linear transformation if, for all vectors v and x
in X and scalars c,

(10) F( v  x) = F( v)  F( x)
F(cx) = cF( x).

BITS Pilani, Pilani Campus

Linear Transformation of
Space Rn into Space Rm
From now on we let X = Rn and Y = Rm. Then any real m × n
matrix A = [ajk] gives a transformation of Rn into Rm,
(11) y = Ax.
Since A(u + x) = Au + Ax and A(cx) = cAx, this
transformation is linear.
If A in (11) is square, n × n, then (11) maps Rn into Rn. If this
A is nonsingular, so that A−1 exists (see Sec. 7.8), then
multiplication of (11) by A−1 from the left and use of
A−1A = I gives the inverse transformation
(14) x = A−1 y.
It maps every y = y0 onto that x, which by (11) is mapped
onto y0. The inverse of a linear transformation is itself linear,
because it is given by a matrix, as (14) shows.
BITS Pilani, Pilani Campus
Range and Kernel

• Let T : V W be linear transformation

• Range(T) is subspace of W
• Kernel(T) is subspace of V
• Nullity (T) = dim(Kernel(T))
• Rank(T) = dim(Range(T))
• Rank Nullity Theorem for Linear Transformation

dim(Kernel(T) + dim(Range(T)) = dim V

BITS Pilani, Pilani Campus

Rank Nullity Theorem
Example
 1 2 
T : R2 R2 , T(x) = Ax where A =  Find the rank and

 3 1 
nullity of linear transformation and verify the Rank Nullity
Theorem
Let v = [x , y] be a vector of R2, v Î ker(T)
Av = 0
 1 2     
x
    = 0 
 3 1   y   0 

 0 
Augmented Matrix  1 2 
 3 1 0 
x = 0 , y = 0  ker T = [0, 0]
Range Space of T is R(T) = col (A)
BITS Pilani, Pilani Campus
Rank Nullity Theorem
Example
Range Space of T is R(T) = col (A)
 1   
= { x1   + x2  2  x1 , x2 Î R }
 3   1 
Nullity T = 0  1 
 2 
Basis for R(T) = {   ,
 }
3
   1 

Rank T = dim [R(T)] = 2

Rank T + nullity T = 2 + 0 = 2 = dim V
dim V = dim R2 = 2
Hence Rank Nullity Theorem is verified

BITS Pilani, Pilani Campus