Question
Let . Consider an matrix with its elements from . Let the vector be in the null space of .
Which of the following options is/are always correct?
Official answer and solution
- Official answer
- B and D
- From
- Official GATE 2026 answer key
Solution
Use the fact that the null space of is a subspace of containing a non-zero vector.
Let . Since :
- The nullity of is at least , so is not invertible and (Option (B) is always true and Option (A) is false).
- Because the null space of is a vector subspace over , for every non-zero scalar (for instance, and ), the vector also lies in the null space of . Thus there are infinitely many (and in particular at least two) non-zero vectors in the null space of (Option (D) is always true).
- The rank of can be any integer from (if ) to , so Option (C) is not always true.
Final answer
Options (B), (D)
The answer is the one in the official GATE answer key. The solution is this site's own explanation.
Source
- Paper
- GATE 2026 Computer Science and Information Technology - Session 1 (CS1)
- Question
- 20 of 65
- Section
- Computer Science and Information Technology
Report an error in this question
GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.