[Math] Why do upper triangular matrices form a subspace in the vector space of all matrices

linear algebravector-spaces

Is the fact that the upper triangular matrices form a subspace in the vector space $M_n(\mathbb{R})$ of all $n×n$ matrices over $\mathbb{R}$ because of the fact that every matrix can be written in the reduced row echelon form and this form is in an upper triangular shape?

Best Answer

No, that's not related. The matrices in reduced row echelon form is not a subspace.

Recall the definition for a space and a subspace is a subset that is a linear space. Since most of the definition is fulfilled automatically the only thing that's not automatically fulfilled is the closedness under addition and scaling of vectors.

Now if you take two upper triangular matrices and add them you still get an upper triangular matrix. And the same is if you take an upper triangular matrix and multiply by a scalar you still get an upper triangular matrix.

This is not true for reduced row echelon form. This is because the first non-zero element in each row has to be $1$, but if you take such matrix and multiply by $2$ the first non-zero element is $2$ instead and not a reduced row echelon form. Consequently the matrices in row echelon form do not form a linear subspace.