GATE CSE
First time here? Checkout the FAQ!
x
+12 votes
1.5k views

Consider the system, each consisting of $m$ linear equations in $n$ variables.

  1. If $m < n$, then all such systems have a solution.
  2. If $m > n$, then none of these systems has a solution.
  3. If $m = n$, then there exists a system which has a solution.

Which one of the following is CORRECT?

  1. $I, II$ and $III$ are true.
  2. Only $II$ and $III$ are true.
  3. Only $III$ is true.
  4. None of them is true.
asked in Linear Algebra by Veteran (45.7k points) 171 533 843
edited by | 1.5k views

2 Answers

+16 votes
Best answer
Correct answer => C)

why ?

I) This is false. Consider a system with m < n, which are incosistent like

a+b+c = 2

a+b+c = 3

Here m < n but no solution because of inconsistency !

II) m > n but no solution for none of system => What if this system of equations have 2 equations which are dependent ?

ex => a+b = 2

2a + 2b = 4

a-b = 0

Then a = 1, b= 1 is solutions . II) Is false.

III) this is true, M = 2, N = 2

a+b = 2

a-b = 0

Then m= 1, n= 1 Now there exists system which has solution . III) is correct. Answer is C !
answered by Veteran (45.7k points) 171 533 843
selected by
but for the case of two parallel lines example y=x+5 and y=x+6 for these equations no solution so c should also be false.

You need to read the statement III) Clearly. What you are deducing is incorrect ! If m = n , the there exists a system which has a solution

* there exists *

Counter example is used for disproving, for all, not * there exists *

will the answer change for homogeneous equations?

thank you .... it helped .. ur 'there exists'

Statement 3) is " there exists a system which has a solution "  not  " there exists a solution "
ans should be option d ,    there may be cases where m=n  but those m equations be linearly dependent and results in no solutions so case iii will also be wrong
–1 vote

Answer D:

I & II are false already but similarly for III also 

 for the case of two parallel lines example y=x+5 and y=x+6 for these equations no solution so c should also be false.

Hence D is correct ans.

answered by (171 points) 1 4

You need to read the statement III) Clearly. What you are deducing is incorrect ! If m = n , the there exists a system which has a solution

* there exists *

Counter example is used for disproving, for all, not * there exists *



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Top Users Oct 2017
  1. Arjun

    23398 Points

  2. Bikram

    17078 Points

  3. Habibkhan

    8264 Points

  4. srestha

    6296 Points

  5. Debashish Deka

    5438 Points

  6. jothee

    4978 Points

  7. Sachin Mittal 1

    4772 Points

  8. joshi_nitish

    4348 Points

  9. sushmita

    3964 Points

  10. Rishi yadav

    3804 Points


Recent Badges

Notable Question KISHALAY DAS
Notable Question sh!va
Notable Question abhijeetbzu
Great Question jothee
Popular Question rahul sharma 5
Nice Question mohit kumar 5
Notable Question rishu_darkshadow
Nice Comment Pranay Datta 1
Copy Editor Shivansh Gupta
Nice Comment KULDEEP SINGH 2
27,324 questions
35,176 answers
84,108 comments
33,279 users