## Elementary Matrix in Discrete MathematicsTo learn the elementary matrix, we have to first learn about the matrix and identity matrix. After that, we can understand the concept of an elementary matrix. ## MatrixThe matrix can be described as a set of numbers, which are arranged in rows and columns. These numbers are known as the entries or elements of the matrix. The square brackets are used to cover these types of elements. Suppose there is n number of rows and m number of columns. In this case, the matrix will be known as n by m matrix and can be written as "n * m". There is also a square matrix n*n, which can be described as a collection of n rows and n columns of order n.
## Identity MatrixAn identity matrix can be described as a square matrix of any order in which all the elements of main diagonal will contain the value 1, and all the other elements will contain the value 0. The order of an identity matrix will always be n. So we can say that the dimension of an identity matrix is n * n. That means the amount of rows and columns is always equal in this matrix. The representation of an identity matrix with different dimensions is described as below: ## Elementary MatrixThe elementary matrix is also a type of square matrix. The elementary matrix and identity matrix are similar to each other. The only difference is that there will be one elementary rows or columns operation among three on the identity matrix in the elementary matrix. The rows operations in an elementary matrix are described as follows:
Here R1, R2, R3 are used to represent the row operations. When we apply the row operation to any matrix, then it will be known as the elementary row operations. In contrast, the columns operations in an elementary matrix are described as follows: C1: Multiply the element of one column with a non-zero real number. C2: Swapping two columns C3: Adding of a constant k time one column to another column. Here C1, C2, C3 are used to represent the column operations. When we apply the column operation to any matrix, then it will be known as the elementary column operations. As we know that the elementary matrix is obtained from the identity matrix, and the identity matrix is always square. That's why the elementary matrix will also be square always.
- The following matrix will be generated by multiplying the second row of identity matrix (I
_{2}) by -3. - The following matrix will be generated by interchanging the second and fourth rows of identity matrix (I
_{4}). - The following matrix will be generated by adding three times the third row of an identity matrix (I
_{3}) to the first row. - The following matrix will be generated by multiplying the first row of an identity matrix (I
_{3}) by 1.
The general linear group of the invertible matrices can be generated with the help of an elementary matrix. The elementary row operation will be represented when the elementary matrix performs the left multiplication or pre multiplication. The elementary column operation will be represented when the elementary matrix performs the right multiplication or post multiplication. The Gaussian elimination uses the elementary row operation so that it can reduce the matrix to row echelon form. The elementary row operations are also used by the gauss Jordan elimination so that they can further reduce the matrix to row echelon form. The examples of elementary row operations are described as follows:
In this matrix A, we will perform the following elementary row operations like this: In this elementary row operation, the elementary matrix will correspond in the following way: We can see that we will get the following matrix when the same elementary row operation is performed on identity matrix I. The result of multiplication of EA and the elementary row operation on matrix A is the same. The multiplication of E and A is described as follows: For the other elementary row operation, the same is also true. We can also perform the inverse operation on every elementary matrix. If we do the inverse of an elementary matrix, it will also be the elementary matrix. We can prove this concept by performing the reverse row operation on the identity matrix. The reverse row operations are described as follows: - The reverse of R
_{i}→ kR_{i}will be R_{i}→ 1/k R_{i}. - The reverse of R
_{i}→ kR_{j}+ R_{i}will be R_{i}→ −kR_{j}+ R_{i}. - The reverse of R
_{i }↔ R_{j}will be R_{i }↔ R_{j}.
We can perform the elementary row transformation by using the elementary matrices. It is also used to provide a constructive tool that can be used to find out the inverse matrix and also determine the LU-decomposition. The examples of elementary matrices and their inverse are described as follows, and we can check every matrix by multiplying the matrices. If the matrices are inverse, their multiplication will be I. The elementary matrix has a very important fact, i.e., if matrix A is invertible, we are also able to write it as a multiplication of elementary matrices. ## Properties of Elementary MatricesAll the elementary matrices are non-singular. The inverse of all non-singular elementary matrices will also be the elementary matrix. There are various properties of an elementary matrix, which are shown as follows: 1. If there is a matrix, which interchanges two rows, then the inverse of this matrix will be itself.
The inverse of this matrix is described as follows: The computation of the matrix is described as follows: 2. If there is an elementary matrix that is used to simulate (mR
The inverse of this matrix is described as follows: The computation of the matrix is described as follows: 3. If there is an elementary matrix that is used to simulate (R
The inverse of this matrix is described as follows: The computation of the matrix is described as follows: ## Examples of Elementary Matrix
If the second row of an identity matrix (I
If we multiply the first row of I As we can see that this matrix is not equal to the given matrix A because the third row of matrix A and generated matrix are not the same. We are also not able to perform a single row or column operation so that we can get given matrix A from identity matrix I3. That's why we can say that the elementary matrix is not described by the given matrix A. |