The GATE Grind

GATE 2024 CS (CS1) – Question 49

Engineering Mathematics · Linear Algebra · 2 marks · Multiple select

Let $A$ be any $n\times m$ matrix, where $m>n$. Which of the following statements is/are TRUE about the system of linear equations $Ax=\mathbf{0}$?

  1. There exist at least $m-n$ linearly independent solutions to this system
  2. There exist $m-n$ linearly independent vectors such that every solution is a linear combination of these vectors
  3. There exists a non-zero solution in which at least $m-n$ variables are 0
  4. There exists a solution in which at least $n$ variables are non-zero

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) There exist at least $m-n$ linearly independent solutions to this system

Explanation

$A$ is $n\times m$ with $m>n$, so $\operatorname{rank}(A)=r\le n$ and the null space has dimension $m-r\ge m-n\ge1$.

Only (A) is true.

More Linear Algebra questions

All Linear Algebra questions →