The GATE Grind

GATE 2022 EC – Question 12

Engineering Mathematics · Linear Algebra · 1 mark · Multiple choice

Consider a system of linear equations $Ax=b$, where

$$A=\begin{bmatrix}1&-\sqrt2&3\\-1&\sqrt2&-3\end{bmatrix},\quad b=\begin{bmatrix}1\\3\end{bmatrix}.$$

This system of equations admits ________.

  1. a unique solution for $x$
  2. infinitely many solutions for $x$
  3. no solutions for $x$
  4. exactly two solutions for $x$

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (C) no solutions for $x$

Explanation

Add the two equations: the left sides cancel, since the second row of $A$ is the negative of the first.

$(x_1-\sqrt2x_2+3x_3)+(-x_1+\sqrt2x_2-3x_3)=0$ but the right sides add to $1+3=4$. So $0=4$, a contradiction.

Equivalently, $\text{rank}(A)=1$ but $\text{rank}[A|b]=2$, so the system has no solution.

More Linear Algebra questions

All Linear Algebra questions →