Question

Let n>1n > 1. Consider an n×nn \times n matrix MM with its elements from R\mathbb{R}. Let the vector (0,1,0,0,…,0)∈Rn(0, 1, 0, 0, \dots, 0) \in \mathbb{R}^n be in the null space of MM.

Which of the following options is/are always correct?

Choose every correct option
Official answer and solution
Official answer
B and D
From
Official GATE 2026 answer key

Solution

Use the fact that the null space of MM is a subspace of Rn\mathbb{R}^n containing a non-zero vector.

Let v=(0,1,0,…,0)T≠0v = (0, 1, 0, \dots, 0)^T \neq \mathbf{0}. Since Mv=0Mv = \mathbf{0}:

  1. The nullity of MM is at least 11, so MM is not invertible and det⁡(M)=0\det(M) = 0 (Option (B) is always true and Option (A) is false).
  2. Because the null space of MM is a vector subspace over R\mathbb{R}, for every non-zero scalar c∈Rc \in \mathbb{R} (for instance, c=1c = 1 and c=2c = 2), the vector cv≠0cv \neq \mathbf{0} also lies in the null space of MM. Thus there are infinitely many (and in particular at least two) non-zero vectors in the null space of MM (Option (D) is always true).
  3. The rank of MM can be any integer from 00 (if M=0M = 0) to n−1n - 1, 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.