3
$\begingroup$

Let $A$ be an upper triangular matrix and $B_{ij}$ be the matrix that results when the $i$th row and $j$th column of $A$ are deleted.

Why is it that when $i, $B_{ij}$ is upper triangular?

I am not clear as to how this property will always hold for any $n\times n$ matrix.

  • 2
    Have you actually tried it on an example? If you take a 7 by 7 upper triangular matrix, say, and delete row 2 and column 5, what do you get? The general principle should be hopefully become obvious then.2011-11-03

1 Answers 1

2

A matrix, $A=(a_{ij})$ is upper triangular if $a_{ij}=0$ when $i>j$ (further down rows than over columns). Assume $k<\ell$ and consider $B_{k\ell}=(b_{ij})$ (the matrix obtained by deleting the $k^{th}$-row and $\ell^{th}$-column of $A$).

We need to show that $b_{ij}=0$ for $i>j$.

Case: $i and $j<\ell$ then $b_{ij}=a_{ij}=0$ since $i>j$.

Case: $i \geq k$ and $j<\ell$ then $b_{ij}=a_{i+1,j}=0$ since $i+1>i>j$.

Case: $i \geq k$ and $j \geq \ell$ then $b_{ij}=a_{i+1,j+1}=0$ since $i+1>j+1$ because $i>j$.

Case: $i and $j \geq \ell$ is impossible since this would imply $i contradicting the fact that $j.

Thus $b_{ij}=0$ for all $i>j$ and so $B_{k\ell}$ is upper-triangular.

  • 0
    Thank you, your explanation makes it clear.2011-11-11