🧭 Vector Spaces
Why it matters: Dimension counting: basis, span, independence and the four fundamental subspaces of a matrix, usually in one or two short questions.
Subtopics
Each subtopic has its own page: idea, why, how, example, play, check. Mark each one understood when it clicks. 0 of 4 done.
1Vector spaces and subspaces
2Span and linear independence
3Basis and dimension
4The four fundamental subspaces
Formulas
Subspace test
0 ∈ U; u, v ∈ U ⇒ u + v ∈ U; u ∈ U, c ∈ R ⇒ cu ∈ U
Independence test
columns independent ⇔ rank = number of columns
Dimension of Rⁿ
n (any n independent vectors form a basis)
Sum of subspaces
dim(U + W) = dim U + dim W − dim(U ∩ W)
Column space / row space
both have dimension rank(A)
Null space
dimension = n − rank(A)
Left null space
dimension = m − rank(A)
Orthogonality
row space ⊥ null space; column space ⊥ left null space
What GATE asks from this
Question types seen repeatedly in past papers. More stars means more frequent.
★★★
Smallest or largest dimension of an intersection of subspaces
Use dim(U + W) ≤ n and the dimension formula.
★★★
Is this set a subspace / a basis?
Check the zero vector and closure; for a basis check independence and the count.
★★★
Dimension of null / column space from the rank
null = n − rank, column = rank.
Ratings are approximate, based on recurring patterns in past GATE CSE papers.
Previous year questions
1 real questions from the official GATE CSE papers (2014 to 2014), newest first, each with the official answer key and a worked solution. Questions are the property of the GATE organising institutes; this copy is for your personal study.
1 questions · 0 correct of 0 attempted · marks 0 / 1
GATE 2014 Set 3 · Q5NAT1 mark
If V1 and V2 are 4-dimensional subspaces of a 6-dimensional vector space V, then the smallest possible dimension of V1 ∩ V2 is ______.
Common traps
A set not containing the zero vector is never a subspace (a plane x + y = 1 fails).
The union of two subspaces is usually not a subspace; their sum is.
Null-space dimension counts columns, not rows: nullity = n − rank.
A spanning set can be dependent; a basis is spanning and independent.