GATE CS & DA : Linear Algebra
MINDMATRIX
Learning GATE CS & DA
Linear Algebra
4. Vector Spaces,
Subspaces & Questions
www.mindmatrix.net.in
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Agenda
• Revisit to F, FN and Vector Spaces
• Questions Practice
• Vector Subspace and Questions
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
F and Fn
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Vector Space
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Vector Space
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Let’s Simplify
Fields
1. 1 Sets and 2 operations
2. Smallest Field (Trivial Field), Empty Set ??
3. Additive & Multiplicative Identity and Additive & Multiplicative Inverse exist (Field)
Vectors
1. 2 Sets and 3 operations for Vector Space (Can have more operations, like extra ‘+’)
2. Smallest Vector Space (Trivial Vector), Empty Set ??
3. Only Additive Identity and Additive Inverse exist but not Multiplicative (Vectors)
What is space, vector and elements/coordinate inside vector ?
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Equation of HyperPlane in Rn
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Questions and Homework
State True or False
Set of all nxn matrices with entries from a field is a vector space.
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Questions and Homework
1. Set of all the points on the line with equation y = mx+c, where c >0, and
addition and multiplication defined over Real numbers. Is it a vector Space ?
2. If cv = 0(vector), implies c = 0(scalar). T/F
3. Set of all the points (x,y,z), satisfying x+2y+5z=0. T/F
4. The identity and inverses in vector spaces are unique. T/F
5. Set R, with the usual scalar multiplication but with addition given by
x ⊕y = 2(x+y). T/F
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Questions and Homework
Identify Whether Vector Space or not ?
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Questions and Homework
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Some more Vector Spaces
1. Set of Polynomials
2. Set of Real Valued Functions
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Some more questions
1. The set Q of real-valued functions, f defined on the interval [0,1] such that
f(1/2) = 1, is a vector space. T/F
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Types of Vector Spaces we saw
1. Numbers
2. Vectors
3. Lines/Planes
4. Matrices
5. Polynomials
6. Functions
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Vector Subspace
Every Vector Space is subspace of itself.
What is smallest subspace ?
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Examples
Subspace
Not a Subspace
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Questions
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Questions
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Questions
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Questions
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Questions
www.mindmatrix.net.in
GATE CS & DA : Linear Algebra
Operations on Vector Subspaces
1. Sum
2. Intersection
Not Union
www.mindmatrix.net.in
