Consider a system of linear equations PX=Q where P ∈ R3x3 and Q∈R3x3. Suppose P has an LU decomposition, P=LU, where
Which of the following statement(s) is/are TRUE?
Solution :
The correct statements are:
1. The system PX=Q can be solved by first solving LY=Q and then UX=Y.
2. If P is invertible, then both L and U are invertible.
3. If P is singular, then at least one of the diagonal elements of U is zero.
From the provided image, we have a system of linear equations where a matrix has an LU decomposition .
The lower triangular matrix is given by:
and the upper triangular matrix is given by:
Step 1: Analyzing the solution method of the system (Statement 1)
We are given the system:
Substituting into the equation gives:
By matrix associativity, we can write:
Let us define an intermediate variable matrix . The system splits into two sequential steps:
1. Solve the lower-triangular system for using forward substitution.
2. Solve the upper-triangular system for using back substitution.
Hence, this statement is TRUE.
Step 2: Determinant relations and invertibility (Statement 2)
The determinant of the product of two square matrices is the product of their determinants:
If is invertible, its determinant is non-zero:
Consequently:
Because their determinants are non-zero, both and must be invertible.
Hence, this statement is TRUE.
Step 3: Singular matrix properties (Statement 3)
If is singular, its determinant is zero:
For a triangular matrix, the determinant is the product of the diagonal elements.
The diagonal elements of are all equal to 1, as shown in the image. Therefore:
Since , it must be that:
The determinant of is the product of its diagonal elements:
This product is zero if and only if at least one of the diagonal elements (, , or ) is zero.
Hence, this statement is TRUE.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.
Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.