Use 10 factorization of A to solve the system Ax b show tha
Solution
2)
Here we use math induction. It is obvious that the inverse of a 1×1 lower triangular matrix is lower triangular. Now assume that the inverse of n × n lower triangular matrix is lower triangular, we prove it is also true for (n + 1) × (n + 1) matrix B. Notice an (n + 1) × (n + 1) lower triangular matrix B is obtained by adding a possibily non-zero row to the bottom to a n×n lower triangular matrix A (and a zero column to its right). We will prove B1 can be obtained by adding a possibly non-zero row to the bottom of A1 and a zero column to the right of A1 . We use the each row of B, from row 1 to row n, to multiply the last column of B1 , and we will find that the last column of B1 is zero (excluing the last entry of this column). This prove that B1 is also lower triangular. Use the last row of B to multiply each column of B1 one can compute the last row of B1 .
Ask rest question again with proper image as some words are not clear.
