How to prove the product of upper triangular matrices is upper triangular?

In summary, the conversation discusses finding a simpler and clearer way to do a mathematical proof involving a product matrix and upper triangular matrices. The speaker suggests using dot products and the properties of upper triangular matrices to simplify the process.
  • #1
Brucezhou
18
0
This seems easy but when I tried to do this, the best way I came up with is to list all entries and then do the multiplication work. Is there any better ,clearer and more simple way to do the proof?
 
Physics news on Phys.org
  • #2
Brucezhou said:
This seems easy but when I tried to do this, the best way I came up with is to list all entries and then do the multiplication work. Is there any better ,clearer and more simple way to do the proof?

Did you try to express the entries in the product matrix in terms of the dot products of the row of one matrix with the corresponding column in the second matrix?
 
  • #3
Suppose A is an upper triangular matrix with elements ##a_{ij}##. Then you know that ##a_{ij}=0## if ##i>j##. If C=AB where B is also upper triangular, you want to show that ##c_{ij}=0## if ##i>j##.
 

FAQ: How to prove the product of upper triangular matrices is upper triangular?

How do I define an upper triangular matrix?

An upper triangular matrix is a square matrix in which all the elements below the main diagonal are zero. The main diagonal is defined as the line of elements from the top left corner of the matrix to the bottom right corner.

What is the product of upper triangular matrices?

The product of two upper triangular matrices is another upper triangular matrix. This means that the resulting matrix will also have all its elements below the main diagonal equal to zero.

How do I prove that the product of two upper triangular matrices is upper triangular?

To prove that the product of two upper triangular matrices is upper triangular, you must show that all the elements below the main diagonal are equal to zero. This can be done by using the definition of matrix multiplication and the properties of upper triangular matrices.

Can I use induction to prove the product of upper triangular matrices is upper triangular?

Yes, induction can be used to prove that the product of upper triangular matrices is upper triangular. You can start by showing that the statement is true for a 2x2 matrix and then assume it is true for an n x n matrix. By using induction, you can then show that it is also true for an (n+1) x (n+1) matrix.

Are there any other methods to prove the product of upper triangular matrices is upper triangular?

Yes, there are other methods that can be used to prove the product of upper triangular matrices is upper triangular. Some possibilities include using mathematical induction, the properties of matrix multiplication, and the fact that the product of two upper triangular matrices can be written as a sum of diagonal matrices. You can also use counterexamples to show that the statement is not true in certain cases.

Similar threads

Replies
12
Views
3K
Replies
69
Views
5K
Replies
9
Views
2K
Replies
2
Views
4K
Back
Top