Professional Documents
Culture Documents
Mathematical Foundations For Data Science: BITS Pilani
Mathematical Foundations For Data Science: BITS Pilani
Data Science
BITS Pilani MFDS Team
Pilani Campus
BITS Pilani
Pilani Campus
Lecture No.2
Agenda
• Field
• Linear transformation
Consider p vectors each having n components. If n < p, then these vectors are linearly
dependent.
∑α v i i
= 0 è α i = 0 ∀ i is the only solution
i=1
Elements of S are LD if
n
∑α v i i
= 0 has atleast one non zero solution
i=1
Eg: V = Rn over R
LI and LD are related to rank
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⎥
⎢ ⎥ ⎢ ⎥
v1 = ⎢ 0 ⎥ and 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⎥⎥ ⎯G⎯ ⎯→⎢⎢0 0 1 1⎥⎥
. J .E
○ 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
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).