High yield ●●●

🔗 Systems of Linear Equations

Why it matters: Consistency tests, parameter questions ("for which k is there no / unique / infinite solutions") and homogeneous systems are the most predictable linear-algebra marks.

Subtopics

Each subtopic has its own page: idea, why, how, example, play, check. Mark each one understood when it clicks. 0 of 4 done.

Formulas

Rouché–Capelli
consistent ⇔ rank A = rank [A | b]
Unique solution
rank A = rank [A | b] = n
Infinitely many
rank A = rank [A | b] < n (n − rank free variables)
No solution
rank A < rank [A | b]
Homogeneous non-trivial solution
exists ⇔ rank A < n (⇔ det A = 0 for square A)
Cramer's rule
xᵢ = det(Aᵢ) / det(A)
General solution
x = x_p + x_h, where A x_h = 0
More unknowns than equations
m < n ⇒ Ax = 0 has a non-trivial solution

What GATE asks from this

Question types seen repeatedly in past papers. More stars means more frequent.

★★★
For which k does the system have no / one / infinite solutions?
Find det as a function of k, then test each root separately by row reduction.
★★★
Number of solutions of a given system
Compare rank A and rank [A | b] with the number of unknowns.
★★★
Statements about Ax = 0 for an m×n matrix
Use rank–nullity: dim of solution space = n − rank ≥ n − m.

Ratings are approximate, based on recurring patterns in past GATE CSE papers.

Previous year questions

5 real questions from the official GATE CSE papers (2014 to 2025), newest first, each with the official answer key and a worked solution. Questions are the property of the GATE organising institutes; this copy is for your personal study.

5 questions · 0 correct of 0 attempted · marks 0 / 6

Year:
GATE 2025 CS1 · Q23MSQ1 mark
Consider the given system of linear equations for variables x and y, where k is a real-valued constant: x + ky = 1 and kx + y = −1. Which of the following option(s) is/are CORRECT?

One or more options may be correct. Select all that apply, then submit.

GATE 2024 CS1 · Q49MSQ2 marks
Let A be any n × m matrix, where m > n. Which of the following statements is/are TRUE about the system of linear equations Ax = 0?

One or more options may be correct. Select all that apply, then submit.

GATE 2017 Set 1 · Q3MCQ1 mark
Let c1, ..., cn be scalars, not all zero, such that Σ ci ai = 0 where ai are column vectors in Rn. Consider the set of linear equations Ax = b where A = [a1, ..., an] and b = Σ ai. The set of equations has
GATE 2016 Set 2 · Q4MCQ1 mark
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?
GATE 2014 Set 1 · Q4NAT1 mark
Consider the following system of equations: 3x + 2y = 1, 4x + 7z = 1, x + y + z = 3, x − 2y + 7z = 0. The number of solutions for this system is ______.

Common traps

"Fewer equations than unknowns" does not make the system consistent: 0x + 0y = 1 has no solution.
Equal numbers of equations and unknowns does not guarantee a unique solution (det can be 0).
A real linear system never has exactly two solutions.
Always test the special k values separately: det = 0 only tells you the system is not unique.