Related Articles

# GATE | GATE-CS-2016 (Set 2) | Question 14

• Last Updated : 06 Oct, 2021

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

```I. If m < n, then all such systems have a solution
II. If m > n, then none of these systems has a solution
III. If m = n, then there exists a system which has a solution```

Which one of the following is CORRECT?
(A) I, II and III are true
(B) Only II and III are true
(C) Only III is true
(D) None of them is true

Explanation:

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

For ‘n’ variables, we need atleast ‘n’ linear equations in terms of the given  variable to find value of each variable. If no. of equations > no. of variables then also we can find the value of each variable.
Here, m : No. of linear equations
n : No. of variables For solution, m > or = n.

This solution is contributed by Mohit Gupta.

My Personal Notes arrow_drop_up