High yield ●●●

📐 Rank, Elimination & LU

Why it matters: Gaussian elimination is the engine behind rank, solving, inverses and LU. Expect rank counting, rank inequalities and one LU question.

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

Rank bound
rank(A) ≤ min(m, n); rank A = rank Aᵀ
Product
rank(AB) ≤ min(rank A, rank B)
Sum
rank(A + B) ≤ rank A + rank B
Rank–nullity
rank(A) + nullity(A) = n (number of columns)
Outer product
rank(uvᵀ) = 1 (u, v ≠ 0)
LU solve
Ax = b → Ly = b, then Ux = y
LU determinant
det A = Π uᵢᵢ (L has 1s on its diagonal)
Gaussian elimination cost
≈ n³/3 multiplications

What GATE asks from this

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

★★★
Find the rank of a given matrix
Spot dependent rows (for example R3 = R1 + R2) before eliminating.
★★★
True or false: rank and determinant statements
rank(AB) ≤ min; rank(A + B) ≤ sum; counter-examples with diagonal matrices.
★★★
LU decomposition values and truth statements
Compute the multipliers, then reason about det L = 1 and singular ⇔ zero on the diagonal of U.

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

Previous year questions

4 real questions from the official GATE CSE papers (2017 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.

4 questions · 0 correct of 0 attempted · marks 0 / 7

Year:
GATE 2025 CS2 · Q44MSQ2 marks
Consider a system of linear equations PX = Q where P ∈ R3×3 and Q ∈ R3×1. Suppose P has an LU decomposition, P = LU, where L is lower triangular with 1's on the diagonal (entries l21, l31, l32 below it) and U is upper triangular with diagonal entries u11, u22, u33. Which of the following statement(s) is/are TRUE?

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

GATE 2022 · Q45MCQ2 marks
Consider solving the following system of simultaneous equations using LU decomposition. x1 + x2 − 2x3 = 4, x1 + 3x2 − x3 = 7, 2x1 + x2 − 5x3 = 7, where L and U are lower and upper triangular matrices (L has the unknown entries L11 to L33, U the entries U11 to U33). Which one of the following is the correct combination of values for L32, U33, and x1?
GATE 2020 · Q27MCQ2 marks
Let A and B be two n × n matrices over real numbers. Let rank(M) and det(M) denote the rank and determinant of a matrix M, respectively. Consider the following statements. I. rank(AB) = rank(A) rank(B). II. det(AB) = det(A) det(B). III. rank(A + B) ≤ rank(A) + rank(B). IV. det(A + B) ≤ det(A) + det(B). Which of the above statements are TRUE?
GATE 2017 Set 2 · Q22NAT1 mark
Let P and Q be the two matrices below.
P = | 1  1 -1 |     Q = | -1 -2 -1 |
    | 2 -3  4 |         |  6 12  6 |
    | 3 -2  3 |         |  5 10  5 |
Then the rank of P + Q is ______.

Common traps

rank(AB) is not rank A × rank B.
Row operations change the column space, but not the row space or the rank.
L is unit lower triangular only in the Doolittle form; other conventions put the 1s on U.
LU without pivoting can fail even for invertible matrices (zero pivot): you then need PA = LU.