GATE CSE
First time here? Checkout the FAQ!
x
+4 votes
355 views

Let $Ax = b$ be a system of linear equations where $A$ is an $m \times n$ matrix and $b$ is a $m \times 1$ column vector and $X$ is an $n \times1$ column vector of unknowns. Which of the following is false?

  1. The system has a solution if and only if, both $A$ and the augmented matrix $[Ab]$ have the same rank.

  2. If $m < n$ and $b$ is the zero vector, then the system has infinitely many solutions.

  3. If $m=n$ and $b$ is a non-zero vector, then the system has a unique solution.

  4. The system will have only a trivial solution when $m=n$, $b$ is the zero vector and $\text{rank}(A) =n$.

 

asked in Linear Algebra by Veteran (58.9k points)   | 355 views
All are true, right?

1 Answer

+5 votes
Best answer

Ans would be C because it is a case of linear non-homogeneous equations so by having m = n, we can't say that it will have unique solution. Solution depends on rank of matrix A and matrix [ A B ].

If rank[ A ] = rank[ A B ], then it will have solution otherwise no solution

answered by Active (2.2k points)  
selected by
If rank of A = rank of AB = n

then the solution would be unique
Yeah

Related questions



Top Users May 2017
  1. akash.dinkar12

    3152 Points

  2. pawan kumarln

    1616 Points

  3. sh!va

    1580 Points

  4. Arjun

    1336 Points

  5. Devshree Dubey

    1230 Points

  6. Angkit

    1028 Points

  7. Debashish Deka

    1012 Points

  8. Bikram

    972 Points

  9. LeenSharma

    810 Points

  10. srestha

    662 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 May 22 - 28
  1. pawan kumarln

    242 Points

  2. Ahwan

    138 Points

  3. joshi_nitish

    112 Points

  4. jjayantamahata

    104 Points

  5. Arjun

    64 Points


22,725 questions
29,056 answers
65,052 comments
27,566 users