Any square matrix $A$ admits $LUP$ and $PLU$ factorizations. If $A$ is invertible, then it admits an $LU \;\text{(or)}\; LDU)$ factorization if and only if all its leading principal minors are nonzero.
$\textbf{(or)}$
An invertible matrix $A$ has an $LU$ decomposition provided that all its leading submatrices have non-zero determinants. The $k^{\text{th}}$ leading submatrix of $A$ is denoted $A_{k}$ and is the $k \times k$ matrix found by looking only at the top $k$ rows and leftmost $k$ columns.
If a square, invertible matrix has an $LDU$ (factorization with all diagonal entries of $L$ and $U$ equal to $1$), then the factorization is unique. In that case, the $LU$ factorization is also unique if we require that the diagonal of $L\; \text{(or)}\;U $ consists of ones.
If $A$ is a singular matrix of rank $k$, then it admits an $LU$ factorization if the first $k$ leading principal minors are nonzero, although the converse is not true.
Matrix $A_{k \times k}$ has $LU$ factorization if: $$\mathsf Rank(A_{11})+k\geq Rank\left(\begin{bmatrix}
A_{11} & A_{12}
\end{bmatrix}\right) +Rank\left(\begin{bmatrix}
A_{11} \\ A_{21}
\end{bmatrix}\right)$$
this must hold for each $k = 1,\dots, n − 1.$
We can also write these conditions as $\text{rank}\left(A[{1 \dots k}]\right) + k \geq \text{rank}\left(A[{1 \dots k}, {1 \dots n}] \right)+ \text{rank}\left(A[{1\dots n}, {1 \dots k}]\right)$ for all $k = 1, \dots , n.$
$P:$ Let $A=\begin{bmatrix} 0&4 \\0 & 5\end{bmatrix} \implies \det(A) = 0\quad \text{(Singular matrix)}$
Here, $\text{rank}(A) = 1,$ and first leading principal minor are $0.$
Hence, LU-factorization is not possible.
$Q:$ Let $B=\begin{bmatrix} 5&4 \\0 & 0\end{bmatrix} \implies \det(B) = 0 \quad \text{(Singular matrix)}$
Here, $\text{rank}(B) = 1,$ and first leading principal minor are $5.$
Hence, $LU$-factorization is possible.
$\therefore$ Both $P$ and $Q$ are false.
So, the correct answer is $(D).$
Reference: