IAE Academy

GATE 2025 CS2 Q.44: solution and answer

GATE 2025 · CS2Q.44 · 2 marks · MSQ

Consider a system of linear equations where and . Suppose has an LU decomposition, , where and . Which of the following statement(s) is/are TRUE?

  1. (A)

    The system can be solved by first solving and then .

  2. (B)

    If is invertible, then both and are invertible.

  3. (C)

    If is singular, then at least one of the diagonal elements of is zero.

  4. (D)

    If is symmetric, then both and are symmetric.

See the question in the paper

Answer and solution

ANSWER

(A), (B) and (C) are true; (D) is false.

Official answer: A, B, CSource: Official answer key, GATE 2025 CS2 (IIT Roorkee)

  1. Substitute : . Put . Then is solved by forward substitution, and by back substitution. So (A) is true.

  2. is lower triangular with all diagonal entries , so and is always invertible.

  3. is upper triangular, so .

  4. Hence .

  5. (B) If is invertible, , so and every . Then is invertible, and is invertible by step 2. True.

  6. (C) If is singular, , so . At least one diagonal element of is zero. True.

  7. (D) Take the symmetric matrix . Eliminating with multiplier gives and . Check: . Neither nor is symmetric, so (D) is false.

  8. Therefore the true statements are (A), (B) and (C).

KEY IDEA

With and unit lower triangular, . So is invertible exactly when every diagonal entry of is nonzero, and is solved by forward then back substitution.

WATCH OUT FOR

Assuming a symmetric gives symmetric and . In fact symmetry gives (when the pivots are nonzero), and is not symmetric unless is the identity.

From the GATE 2025 CS2 paper. Every question of this paper · Download the full paper · All 78 Linear algebra questions, with notes

More Linear algebra questions