Upper triangular matrices product

Alejandro Mascort

November 7, 2024

Prove that the product of two upper triangular matrices is an upper triangular matrix.

Show Solution

Let AMm×n(K)A \in \mathfrak{M}_{m \times n}(\mathbb{K}) and BMn×p(K)B \in \mathfrak{M}_{n \times p}(\mathbb{K}) be two upper triangular matrices. We want to show that the product ABAB is also an upper triangular matrix. So, let’s consider the (i,j)(i,j)-th entry of the product ABAB:

[AB]ij=k=1naikbkj[AB]_{ij} = \sum_{k=1}^{n} a_{ik}b_{kj}

If we develop the expression above, we have:

[AB]ij=ai1b1j+ai2b2j++ainbnj[AB]_{ij} = a_{i1}b_{1j} + a_{i2}b_{2j} + \ldots + a_{in}b_{nj}

And for each i>ki > k, we have aik=0a_{ik} = 0 because AA is upper triangular, and for each j<kj < k, we have bkj=0b_{kj} = 0 because BB is upper triangular. Therefore, each entry [AB]ij[AB]_{ij} with i>ji > j is zero, which means that ABAB is an upper triangular matrix.

The result for the product of lower triangular matrices is analogous, so we can conclude that the product of two upper (or lower) triangular matrices is an upper (or lower) triangular matrix.