Inverse matrix which is correct. inverse matrix

The original one according to the formula: A^-1 = A*/detA, where A* is the associated matrix, detA is the original matrix. The adjoint matrix is a transposed matrix of additions to the elements of the original matrix.

First of all, find the determinant of the matrix; it must be different from zero, since later the determinant will be used as a divisor. Let, for example, be given a matrix of the third (consisting of three rows and three columns). As you can see, the determinant of the matrix is not equal to zero, so there is an inverse matrix.

Find the complements to each element of the matrix A. The complement to A is the determinant of the submatrix obtained from the original by deleting the i-th row and j-th column, and this determinant is taken with a sign. The sign is determined by multiplying the determinant by (-1) to the i+j power. Thus, for example, the complement of A will be the determinant considered in the figure. The sign turned out like this: (-1)^(2+1) = -1.

As a result you will get matrix additions, now transpose it. Transpose is an operation that is symmetrical about the main diagonal of a matrix; the columns and rows are swapped. Thus, you have found the adjoint matrix A*.

In this article we will talk about the matrix method for solving a system of linear algebraic equations, find its definition and give examples of solutions.

Definition 1

Inverse matrix method is a method used to solve SLAEs if the number of unknowns is equal to the number of equations.

Example 1

Find a solution to a system of n linear equations with n unknowns:

a 11 x 1 + a 12 x 2 + . . . + a 1 n x n = b 1 a n 1 x 1 + a n 2 x 2 + . . . + a n n x n = b n

Matrix recording type : A × X = B

where A = a 11 a 12 ⋯ a 1 n a 21 a 22 ⋯ a 2 n ⋯ ⋯ ⋯ ⋯ a n 1 a n 2 ⋯ a n n is the matrix of the system.

X = x 1 x 2 ⋮ x n - column of unknowns,

B = b 1 b 2 ⋮ b n - column of free coefficients.

From the equation we received, it is necessary to express X. To do this, you need to multiply both sides of the matrix equation on the left by A - 1:

A - 1 × A × X = A - 1 × B.

Since A - 1 × A = E, then E × X = A - 1 × B or X = A - 1 × B.

Comment

The inverse matrix to matrix A has the right to exist only if the condition d e t A is not equal to zero is satisfied. Therefore, when solving SLAEs using the inverse matrix method, first of all, d e t A is found.

In the event that d e t A is not equal to zero, the system has only one solution option: using the inverse matrix method. If d e t A = 0, then the system cannot be solved by this method.

An example of solving a system of linear equations using the inverse matrix method

Example 2

We solve the SLAE using the inverse matrix method:

2 x 1 - 4 x 2 + 3 x 3 = 1 x 1 - 2 x 2 + 4 x 3 = 3 3 x 1 - x 2 + 5 x 3 = 2

How to solve?

We write the system in the form of a matrix equation A X = B, where

A = 2 - 4 3 1 - 2 4 3 - 1 5, X = x 1 x 2 x 3, B = 1 3 2.

We express X from this equation:

Find the determinant of matrix A:

d e t A = 2 - 4 3 1 - 2 4 3 - 1 5 = 2 × (- 2) × 5 + 3 × (- 4) × 4 + 3 × (- 1) × 1 - 3 × (- 2) × 3 - - 1 × (- 4) × 5 - 2 × 4 - (- 1) = - 20 - 48 - 3 + 18 + 20 + 8 = - 25

d e t A does not equal 0, therefore the inverse matrix solution method is suitable for this system.

We find the inverse matrix A - 1 using the allied matrix. We calculate the algebraic complements A i j to the corresponding elements of the matrix A:

A 11 = (- 1) (1 + 1) - 2 4 - 1 5 = - 10 + 4 = - 6,

A 12 = (- 1) 1 + 2 1 4 3 5 = - (5 - 12) = 7,

A 13 = (- 1) 1 + 3 1 - 2 3 - 1 = - 1 + 6 = 5,

A 21 = (- 1) 2 + 1 - 4 3 - 1 5 = - (- 20 + 3) = 17,

A 22 = (- 1) 2 + 2 2 3 3 5 - 10 - 9 = 1,

A 23 = (- 1) 2 + 3 2 - 4 3 - 1 = - (- 2 + 12) = - 10,

A 31 = (- 1) 3 + 1 - 4 3 - 2 4 = - 16 + 6 = - 10,

A 32 = (- 1) 3 + 2 2 3 1 4 = - (8 - 3) = - 5,

A 33 = (- 1) 3 + 3 2 - 4 1 - 2 = - 4 + 4 = 0.

We write down the allied matrix A *, which is composed of algebraic complements of the matrix A:

A * = - 6 7 5 17 1 - 10 - 10 - 5 0

We write the inverse matrix according to the formula:

A - 1 = 1 d e t A (A *) T: A - 1 = - 1 25 - 6 17 - 10 7 1 - 5 5 - 10 0 ,

We multiply the inverse matrix A - 1 by the column of free terms B and obtain a solution to the system:

X = A - 1 × B = - 1 25 - 6 17 - 10 7 1 - 5 5 - 10 0 1 3 2 = - 1 25 - 6 + 51 - 20 7 + 3 - 10 5 - 30 + 0 = - 1 0 1

Answer : x 1 = - 1 ; x 2 = 0 ; x 3 = 1

If you notice an error in the text, please highlight it and press Ctrl+Enter

This topic is one of the most hated among students. Worse, probably, are the qualifiers.

The trick is that the very concept of an inverse element (and I’m not just talking about matrices) refers us to the operation of multiplication. Even in the school curriculum, multiplication is considered a complex operation, and matrix multiplication is generally a separate topic, to which I have an entire paragraph and video lesson dedicated.

Today we will not go into the details of matrix calculations. Let’s just remember: how matrices are designated, how they are multiplied, and what follows from this.

Review: Matrix Multiplication

First of all, let's agree on notation. A matrix $A$ of size $\left[ m\times n \right]$ is simply a table of numbers with exactly $m$ rows and $n$ columns:

\=\underbrace(\left[ \begin(matrix) ((a)_(11)) & ((a)_(12)) & ... & ((a)_(1n)) \\ (( a)_(21)) & ((a)_(22)) & ... & ((a)_(2n)) \\ ... & ... & ... & ... \\ ((a)_(m1)) & ((a)_(m2)) & ... & ((a)_(mn)) \\\end(matrix) \right])_(n)\]

To avoid accidentally mixing up rows and columns (believe me, in an exam you can confuse a one with a two, let alone some rows), just look at the picture:

Determining indices for matrix cells

What's happening? If you place the standard coordinate system $OXY$ in the upper left corner and direct the axes so that they cover the entire matrix, then each cell of this matrix can be uniquely associated with coordinates $\left(x;y \right)$ - this will be the row number and column number.

Why is the coordinate system placed in the upper left corner? Yes, because it is from there that we begin to read any texts. It's very easy to remember.

Why is the $x$ axis directed downwards and not to the right? Again, it's simple: take a standard coordinate system (the $x$ axis goes to the right, the $y$ axis goes up) and rotate it so that it covers the matrix. This is a 90 degree clockwise rotation - we see the result in the picture.

In general, we have figured out how to determine the indices of matrix elements. Now let's look at multiplication.

Definition. Matrices $A=\left[ m\times n \right]$ and $B=\left[ n\times k \right]$, when the number of columns in the first coincides with the number of rows in the second, are called consistent.

Exactly in that order. One can be confused and say that the matrices $A$ and $B$ form an ordered pair $\left(A;B \right)$: if they are consistent in this order, then it is not at all necessary that $B$ and $A$ those. the pair $\left(B;A \right)$ is also consistent.

Only matched matrices can be multiplied.

Definition. The product of matched matrices $A=\left[ m\times n \right]$ and $B=\left[ n\times k \right]$ is the new matrix $C=\left[ m\times k \right]$ , the elements of which $((c)_(ij))$ are calculated according to the formula:

\[((c)_(ij))=\sum\limits_(k=1)^(n)(((a)_(ik)))\cdot ((b)_(kj))\]

In other words: to get the element $((c)_(ij))$ of the matrix $C=A\cdot B$, you need to take the $i$-row of the first matrix, the $j$-th column of the second matrix, and then multiply in pairs elements from this row and column. Add up the results.

Yes, that’s such a harsh definition. Several facts immediately follow from it:

Matrix multiplication, generally speaking, is non-commutative: $A\cdot B\ne B\cdot A$;
However, multiplication is associative: $\left(A\cdot B \right)\cdot C=A\cdot \left(B\cdot C \right)$;
And even distributively: $\left(A+B \right)\cdot C=A\cdot C+B\cdot C$;
And once again distributively: $A\cdot \left(B+C \right)=A\cdot B+A\cdot C$.

The distributivity of multiplication had to be described separately for the left and right sum factor precisely because of the non-commutativity of the multiplication operation.

If it turns out that $A\cdot B=B\cdot A$, such matrices are called commutative.

Among all the matrices that are multiplied by something there, there are special ones - those that, when multiplied by any matrix $A$, again give $A$:

Definition. A matrix $E$ is called identity if $A\cdot E=A$ or $E\cdot A=A$. In the case of a square matrix $A$ we can write:

The identity matrix is a frequent guest when solving matrix equations. And in general, a frequent guest in the world of matrices. :)

And because of this $E$, someone came up with all the nonsense that will be written next.

What is an inverse matrix

Since matrix multiplication is a very labor-intensive operation (you have to multiply a bunch of rows and columns), the concept of an inverse matrix also turns out to be not the most trivial. And requiring some explanation.

Key Definition

Well, it's time to know the truth.

Definition. A matrix $B$ is called the inverse of a matrix $A$ if

The inverse matrix is denoted by $((A)^(-1))$ (not to be confused with the degree!), so the definition can be rewritten as follows:

It would seem that everything is extremely simple and clear. But when analyzing this definition, several questions immediately arise:

Does an inverse matrix always exist? And if not always, then how to determine: when it exists and when it does not?
And who said that there is exactly one such matrix? What if for some initial matrix $A$ there is a whole crowd of inverses?
What do all these “reverses” look like? And how, exactly, should we count them?

As for calculation algorithms, we will talk about this a little later. But we will answer the remaining questions right now. Let us formulate them in the form of separate statements-lemmas.

Basic properties

Let's start with how the matrix $A$ should, in principle, look in order for $((A)^(-1))$ to exist for it. Now we will make sure that both of these matrices must be square, and of the same size: $\left[ n\times n \right]$.

Lemma 1. Given a matrix $A$ and its inverse $((A)^(-1))$. Then both of these matrices are square, and of the same order $n$.

Proof. It's simple. Let the matrix $A=\left[ m\times n \right]$, $((A)^(-1))=\left[ a\times b \right]$. Since the product $A\cdot ((A)^(-1))=E$ exists by definition, the matrices $A$ and $((A)^(-1))$ are consistent in the order shown:

\[\begin(align) & \left[ m\times n \right]\cdot \left[ a\times b \right]=\left[ m\times b \right] \\ & n=a \end( align)\]

This is a direct consequence of the matrix multiplication algorithm: the coefficients $n$ and $a$ are “transit” and must be equal.

At the same time, the inverse multiplication is also defined: $((A)^(-1))\cdot A=E$, therefore the matrices $((A)^(-1))$ and $A$ are also consistent in the specified order:

\[\begin(align) & \left[ a\times b \right]\cdot \left[ m\times n \right]=\left[ a\times n \right] \\ & b=m \end( align)\]

Thus, without loss of generality, we can assume that $A=\left[ m\times n \right]$, $((A)^(-1))=\left[ n\times m \right]$. However, according to the definition of $A\cdot ((A)^(-1))=((A)^(-1))\cdot A$, therefore the sizes of the matrices strictly coincide:

\[\begin(align) & \left[ m\times n \right]=\left[ n\times m \right] \\ & m=n \end(align)\]

So it turns out that all three matrices - $A$, $((A)^(-1))$ and $E$ - are square matrices of size $\left[ n\times n \right]$. The lemma is proven.

Well, that's already good. We see that only square matrices are invertible. Now let's make sure that the inverse matrix is always the same.

Lemma 2. Given a matrix $A$ and its inverse $((A)^(-1))$. Then this inverse matrix is the only one.

Proof. Let's go by contradiction: let the matrix $A$ have at least two inverses - $B$ and $C$. Then, according to definition, the following equalities are true:

\[\begin(align) & A\cdot B=B\cdot A=E; \\ & A\cdot C=C\cdot A=E. \\ \end(align)\]

From Lemma 1 we conclude that all four matrices - $A$, $B$, $C$ and $E$ - are squares of the same order: $\left[ n\times n \right]$. Therefore, the product is defined:

Since matrix multiplication is associative (but not commutative!), we can write:

\[\begin(align) & B\cdot A\cdot C=\left(B\cdot A \right)\cdot C=E\cdot C=C; \\ & B\cdot A\cdot C=B\cdot \left(A\cdot C \right)=B\cdot E=B; \\ & B\cdot A\cdot C=C=B\Rightarrow B=C. \\ \end(align)\]

We got the only possible option: two copies of the inverse matrix are equal. The lemma is proven.

The above arguments repeat almost verbatim the proof of the uniqueness of the inverse element for all real numbers $b\ne 0$. The only significant addition is taking into account the dimension of matrices.

However, we still do not know anything about whether every square matrix is invertible. Here the determinant comes to our aid - this is a key characteristic for all square matrices.

Lemma 3. Given a matrix $A$. If its inverse matrix $((A)^(-1))$ exists, then the determinant of the original matrix is nonzero:

\[\left| A\right|\ne 0\]

Proof. We already know that $A$ and $((A)^(-1))$ are square matrices of size $\left[ n\times n \right]$. Therefore, for each of them we can calculate the determinant: $\left| A\right|$ and $\left| ((A)^(-1)) \right|$. However, the determinant of a product is equal to the product of the determinants:

\[\left| A\cdot B \right|=\left| A \right|\cdot \left| B \right|\Rightarrow \left| A\cdot ((A)^(-1)) \right|=\left| A \right|\cdot \left| ((A)^(-1)) \right|\]

But according to the definition, $A\cdot ((A)^(-1))=E$, and the determinant of $E$ is always equal to 1, so

\[\begin(align) & A\cdot ((A)^(-1))=E; \\ & \left| A\cdot ((A)^(-1)) \right|=\left| E\right|; \\ & \left| A \right|\cdot \left| ((A)^(-1)) \right|=1. \\ \end(align)\]

The product of two numbers is equal to one only if each of these numbers is non-zero:

\[\left| A \right|\ne 0;\quad \left| ((A)^(-1)) \right|\ne 0.\]

So it turns out that $\left| A \right|\ne 0$. The lemma is proven.

In fact, this requirement is quite logical. Now we will analyze the algorithm for finding the inverse matrix - and it will become completely clear why, with a zero determinant, no inverse matrix in principle can exist.

But first, let’s formulate an “auxiliary” definition:

Definition. A singular matrix is a square matrix of size $\left[ n\times n \right]$ whose determinant is zero.

Thus, we can claim that every invertible matrix is non-singular.

How to find the inverse of a matrix

Now we will consider a universal algorithm for finding inverse matrices. In general, there are two generally accepted algorithms, and we will also consider the second one today.

The one that will be discussed now is very effective for matrices of size $\left[ 2\times 2 \right]$ and - partially - size $\left[ 3\times 3 \right]$. But starting from the size $\left[ 4\times 4 \right]$ it is better not to use it. Why - now you will understand everything yourself.

Algebraic additions

Get ready. Now there will be pain. No, don’t worry: a beautiful nurse in a skirt, stockings with lace will not come to you and give you an injection in the buttock. Everything is much more prosaic: algebraic additions and Her Majesty the “Union Matrix” come to you.

Let's start with the main thing. Let there be a square matrix of size $A=\left[ n\times n \right]$, whose elements are called $((a)_(ij))$. Then for each such element we can define an algebraic complement:

Definition. Algebraic complement $((A)_(ij))$ to the element $((a)_(ij))$ located in the $i$th row and $j$th column of the matrix $A=\left[ n \times n \right]$ is a construction of the form

\[((A)_(ij))=((\left(-1 \right))^(i+j))\cdot M_(ij)^(*)\]

Where $M_(ij)^(*)$ is the determinant of the matrix obtained from the original $A$ by deleting the same $i$th row and $j$th column.

Again. The algebraic complement to a matrix element with coordinates $\left(i;j \right)$ is denoted as $((A)_(ij))$ and is calculated according to the scheme:

First, we delete the $i$-row and $j$-th column from the original matrix. We obtain a new square matrix, and we denote its determinant as $M_(ij)^(*)$.
Then we multiply this determinant by $((\left(-1 \right))^(i+j))$ - at first this expression may seem mind-blowing, but in essence we are simply figuring out the sign in front of $M_(ij)^(*) $.
We count and get a specific number. Those. the algebraic addition is precisely a number, and not some new matrix, etc.

The matrix $M_(ij)^(*)$ itself is called an additional minor to the element $((a)_(ij))$. And in this sense, the above definition of an algebraic complement is a special case of a more complex definition - what we looked at in the lesson about the determinant.

Important note. Actually, in “adult” mathematics, algebraic additions are defined as follows:

We take $k$ rows and $k$ columns in a square matrix. At their intersection we get a matrix of size $\left[ k\times k \right]$ - its determinant is called a minor of order $k$ and is denoted $((M)_(k))$.

Then we cross out these “selected” $k$ rows and $k$ columns. Once again you get a square matrix - its determinant is called an additional minor and is denoted $M_(k)^(*)$.

Multiply $M_(k)^(*)$ by $((\left(-1 \right))^(t))$, where $t$ is (attention now!) the sum of the numbers of all selected rows and columns . This will be the algebraic addition.

Look at the third step: there is actually a sum of $2k$ terms! Another thing is that for $k=1$ we will get only 2 terms - these will be the same $i+j$ - the “coordinates” of the element $((a)_(ij))$ for which we are looking for an algebraic complement.

So today we're using a slightly simplified definition. But as we will see later, it will be more than enough. The following thing is much more important:

Definition. The allied matrix $S$ to the square matrix $A=\left[ n\times n \right]$ is a new matrix of size $\left[ n\times n \right]$, which is obtained from $A$ by replacing $(( a)_(ij))$ by algebraic additions $((A)_(ij))$:

\\Rightarrow S=\left[ \begin(matrix) ((A)_(11)) & ((A)_(12)) & ... & ((A)_(1n)) \\ (( A)_(21)) & ((A)_(22)) & ... & ((A)_(2n)) \\ ... & ... & ... & ... \\ ((A)_(n1)) & ((A)_(n2)) & ... & ((A)_(nn)) \\\end(matrix) \right]\]

The first thought that arises at the moment of realizing this definition is “how much will have to be counted!” Relax: you will have to count, but not that much. :)

Well, all this is very nice, but why is it necessary? But why.

Main theorem

Let's go back a little. Remember, in Lemma 3 it was stated that the invertible matrix $A$ is always non-singular (that is, its determinant is non-zero: $\left| A \right|\ne 0$).

So, the opposite is also true: if the matrix $A$ is not singular, then it is always invertible. And there is even a search scheme for $((A)^(-1))$. Check it out:

Inverse matrix theorem. Let a square matrix $A=\left[ n\times n \right]$ be given, and its determinant is nonzero: $\left| A \right|\ne 0$. Then the inverse matrix $((A)^(-1))$ exists and is calculated by the formula:

\[((A)^(-1))=\frac(1)(\left| A \right|)\cdot ((S)^(T))\]

And now - everything is the same, but in legible handwriting. To find the inverse matrix, you need:

Calculate the determinant $\left| A \right|$ and make sure it is non-zero.
Construct the union matrix $S$, i.e. count 100500 algebraic additions $((A)_(ij))$ and place them in place $((a)_(ij))$.
Transpose this matrix $S$, and then multiply it by some number $q=(1)/(\left| A \right|)\;$.

That's all! The inverse matrix $((A)^(-1))$ has been found. Let's look at examples:

\[\left[ \begin(matrix) 3 & 1 \\ 5 & 2 \\\end(matrix) \right]\]

Solution. Let's check the reversibility. Let's calculate the determinant:

\[\left| A\right|=\left| \begin(matrix) 3 & 1 \\ 5 & 2 \\\end(matrix) \right|=3\cdot 2-1\cdot 5=6-5=1\]

The determinant is different from zero. This means the matrix is invertible. Let's create a union matrix:

Let's calculate the algebraic additions:

\[\begin(align) & ((A)_(11))=((\left(-1 \right))^(1+1))\cdot \left| 2 \right|=2; \\ & ((A)_(12))=((\left(-1 \right))^(1+2))\cdot \left| 5 \right|=-5; \\ & ((A)_(21))=((\left(-1 \right))^(2+1))\cdot \left| 1 \right|=-1; \\ & ((A)_(22))=((\left(-1 \right))^(2+2))\cdot \left| 3\right|=3. \\ \end(align)\]

Please note: the determinants |2|, |5|, |1| and |3| are determinants of matrices of size $\left[ 1\times 1 \right]$, and not modules. Those. If there were negative numbers in the determinants, there is no need to remove the “minus”.

In total, our union matrix looks like this:

\[((A)^(-1))=\frac(1)(\left| A \right|)\cdot ((S)^(T))=\frac(1)(1)\cdot ( (\left[ \begin(array)(*(35)(r)) 2 & -5 \\ -1 & 3 \\\end(array) \right])^(T))=\left[ \begin (array)(*(35)(r)) 2 & -1 \\ -5 & 3 \\\end(array) \right]\]

OK it's all over Now. The problem is solved.

Answer. $\left[ \begin(array)(*(35)(r)) 2 & -1 \\ -5 & 3 \\\end(array) \right]$

Task. Find the inverse matrix:

\[\left[ \begin(array)(*(35)(r)) 1 & -1 & 2 \\ 0 & 2 & -1 \\ 1 & 0 & 1 \\\end(array) \right] \]

Solution. We calculate the determinant again:

\[\begin(align) & \left| \begin(array)(*(35)(r)) 1 & -1 & 2 \\ 0 & 2 & -1 \\ 1 & 0 & 1 \\\end(array) \right|=\begin(matrix ) \left(1\cdot 2\cdot 1+\left(-1 \right)\cdot \left(-1 \right)\cdot 1+2\cdot 0\cdot 0 \right)- \\ -\left (2\cdot 2\cdot 1+\left(-1 \right)\cdot 0\cdot 1+1\cdot \left(-1 \right)\cdot 0 \right) \\\end(matrix)= \ \ & =\left(2+1+0 \right)-\left(4+0+0 \right)=-1\ne 0. \\ \end(align)\]

The determinant is nonzero—the matrix is invertible. But now it’s going to be really tough: we need to count as many as 9 (nine, motherfucker!) algebraic additions. And each of them will contain the determinant $\left[ 2\times 2 \right]$. Flew:

\[\begin(matrix) ((A)_(11))=((\left(-1 \right))^(1+1))\cdot \left| \begin(matrix) 2 & -1 \\ 0 & 1 \\\end(matrix) \right|=2; \\ ((A)_(12))=((\left(-1 \right))^(1+2))\cdot \left| \begin(matrix) 0 & -1 \\ 1 & 1 \\\end(matrix) \right|=-1; \\ ((A)_(13))=((\left(-1 \right))^(1+3))\cdot \left| \begin(matrix) 0 & 2 \\ 1 & 0 \\\end(matrix) \right|=-2; \\ ... \\ ((A)_(33))=((\left(-1 \right))^(3+3))\cdot \left| \begin(matrix) 1 & -1 \\ 0 & 2 \\\end(matrix) \right|=2; \\ \end(matrix)\]

In short, the union matrix will look like this:

Therefore, the inverse matrix will be:

\[((A)^(-1))=\frac(1)(-1)\cdot \left[ \begin(matrix) 2 & -1 & -2 \\ 1 & -1 & -1 \\ -3 & 1 & 2 \\\end(matrix) \right]=\left[ \begin(array)(*(35)(r))-2 & -1 & 3 \\ 1 & 1 & -1 \ \2 & 1 & -2 \\\end(array) \right]\]

That's it. Here is the answer.

Answer. $\left[ \begin(array)(*(35)(r)) -2 & -1 & 3 \\ 1 & 1 & -1 \\ 2 & 1 & -2 \\\end(array) \right ]$

As you can see, at the end of each example we performed a check. In this regard, an important note:

Don't be lazy to check. Multiply the original matrix by the found inverse matrix - you should get $E$.

Performing this check is much easier and faster than looking for an error in further calculations when, for example, you are solving a matrix equation.

Alternative way

As I said, the inverse matrix theorem works great for sizes $\left[ 2\times 2 \right]$ and $\left[ 3\times 3 \right]$ (in the latter case, it’s not so “great” "), but for larger matrices the sadness begins.

But don’t worry: there is an alternative algorithm with which you can calmly find the inverse even for the matrix $\left[ 10\times 10 \right]$. But, as often happens, to consider this algorithm we need a little theoretical background.

Elementary transformations

Among all possible matrix transformations, there are several special ones - they are called elementary. There are exactly three such transformations:

Multiplication. You can take the $i$th row (column) and multiply it by any number $k\ne 0$;
Addition. Add to the $i$-th row (column) any other $j$-th row (column), multiplied by any number $k\ne 0$ (you can, of course, do $k=0$, but what's the point? ? Nothing will change).
Rearrangement. Take the $i$th and $j$th rows (columns) and swap places.

Why these transformations are called elementary (for large matrices they do not look so elementary) and why there are only three of them - these questions are beyond the scope of today's lesson. Therefore, we will not go into details.

Another thing is important: we have to perform all these perversions on the adjoint matrix. Yes, yes: you heard right. Now there will be one more definition - the last one in today's lesson.

Adjoint matrix

Surely at school you solved systems of equations using the addition method. Well, there, subtract another from one line, multiply some line by a number - that’s all.

So: now everything will be the same, but in an “adult” way. Ready?

Definition. Let a matrix $A=\left[ n\times n \right]$ and an identity matrix $E$ of the same size $n$ be given. Then the adjoint matrix $\left[ A\left| E\right. \right]$ is a new matrix of size $\left[ n\times 2n \right]$ that looks like this:

\[\left[ A\left| E\right. \right]=\left[ \begin(array)(rrrr|rrrr)((a)_(11)) & ((a)_(12)) & ... & ((a)_(1n)) & 1 & 0 & ... & 0 \\((a)_(21)) & ((a)_(22)) & ... & ((a)_(2n)) & 0 & 1 & ... & 0 \\... & ... & ... & ... & ... & ... & ... & ... \\((a)_(n1)) & ((a)_(n2)) & ... & ((a)_(nn)) & 0 & 0 & ... & 1 \\\end(array) \right]\]

In short, we take the matrix $A$, on the right we assign to it the identity matrix $E$ of the required size, we separate them with a vertical bar for beauty - here you have the adjoint. :)

What's the catch? Here's what:

Theorem. Let the matrix $A$ be invertible. Consider the adjoint matrix $\left[ A\left| E\right. \right]$. If using elementary string conversions bring it to the form $\left[ E\left| B\right. \right]$, i.e. by multiplying, subtracting and rearranging rows to obtain from $A$ the matrix $E$ on the right, then the matrix $B$ obtained on the left is the inverse of $A$:

\[\left[ A\left| E\right. \right]\to \left[ E\left| B\right. \right]\Rightarrow B=((A)^(-1))\]

It's that simple! In short, the algorithm for finding the inverse matrix looks like this:

Write the adjoint matrix $\left[ A\left| E\right. \right]$;
Perform elementary string conversions until $E$ appears instead of $A$;
Of course, something will also appear on the left - a certain matrix $B$. This will be the opposite;
PROFIT!:)

Of course, this is much easier said than done. So let's look at a couple of examples: for sizes $\left[ 3\times 3 \right]$ and $\left[ 4\times 4 \right]$.

Task. Find the inverse matrix:

\[\left[ \begin(array)(*(35)(r)) 1 & 5 & 1 \\ 3 & 2 & 1 \\ 6 & -2 & 1 \\\end(array) \right]\ ]

Solution. We create the adjoint matrix:

\[\left[ \begin(array)(rrr|rrr) 1 & 5 & 1 & 1 & 0 & 0 \\ 3 & 2 & 1 & 0 & 1 & 0 \\ 6 & -2 & 1 & 0 & 0 & 1 \\\end(array) \right]\]

Since the last column of the original matrix is filled with ones, subtract the first row from the rest:

\[\begin(align) & \left[ \begin(array)(rrr|rrr) 1 & 5 & 1 & 1 & 0 & 0 \\ 3 & 2 & 1 & 0 & 1 & 0 \\ 6 & - 2 & 1 & 0 & 0 & 1 \\\end(array) \right]\begin(matrix) \downarrow \\ -1 \\ -1 \\\end(matrix)\to \\ & \to \left [ \begin(array)(rrr|rrr) 1 & 5 & 1 & 1 & 0 & 0 \\ 2 & -3 & 0 & -1 & 1 & 0 \\ 5 & -7 & 0 & -1 & 0 & 1 \\\end(array) \right] \\ \end(align)\]

There are no more units, except for the first line. But we don’t touch it, otherwise the newly removed units will begin to “multiply” in the third column.

But we can subtract the second line twice from the last - we get one in the lower left corner:

\[\begin(align) & \left[ \begin(array)(rrr|rrr) 1 & 5 & 1 & 1 & 0 & 0 \\ 2 & -3 & 0 & -1 & 1 & 0 \\ 5 & -7 & 0 & -1 & 0 & 1 \\\end(array) \right]\begin(matrix) \ \\ \downarrow \\ -2 \\\end(matrix)\to \\ & \left [ \begin(array)(rrr|rrr) 1 & 5 & 1 & 1 & 0 & 0 \\ 2 & -3 & 0 & -1 & 1 & 0 \\ 1 & -1 & 0 & 1 & -2 & 1 \\\end(array) \right] \\ \end(align)\]

Now we can subtract the last row from the first and twice from the second - this way we “zero” the first column:

\[\begin(align) & \left[ \begin(array)(rrr|rrr) 1 & 5 & 1 & 1 & 0 & 0 \\ 2 & -3 & 0 & -1 & 1 & 0 \\ 1 & -1 & 0 & 1 & -2 & 1 \\\end(array) \right]\begin(matrix) -1 \\ -2 \\ \uparrow \\\end(matrix)\to \\ & \ to \left[ \begin(array)(rrr|rrr) 0 & 6 & 1 & 0 & 2 & -1 \\ 0 & -1 & 0 & -3 & 5 & -2 \\ 1 & -1 & 0 & 1 & -2 & 1 \\\end(array) \right] \\ \end(align)\]

Multiply the second line by −1, and then subtract it 6 times from the first and add 1 time to the last:

\[\begin(align) & \left[ \begin(array)(rrr|rrr) 0 & 6 & 1 & 0 & 2 & -1 \\ 0 & -1 & 0 & -3 & 5 & -2 \ \ 1 & -1 & 0 & 1 & -2 & 1 \\\end(array) \right]\begin(matrix) \ \\ \left| \cdot \left(-1 \right) \right. \\ \ \\\end(matrix)\to \\ & \to \left[ \begin(array)(rrr|rrr) 0 & 6 & 1 & 0 & 2 & -1 \\ 0 & 1 & 0 & 3 & -5 & 2 \\ 1 & -1 & 0 & 1 & -2 & 1 \\\end(array) \right]\begin(matrix) -6 \\ \updownarrow \\ +1 \\\end (matrix)\to \\ & \to \left[ \begin(array)(rrr|rrr) 0 & 0 & 1 & -18 & 32 & -13 \\ 0 & 1 & 0 & 3 & -5 & 2 \\ 1 & 0 & 0 & 4 & -7 & 3 \\\end(array) \right] \\ \end(align)\]

All that remains is to swap lines 1 and 3:

\[\left[ \begin(array)(rrr|rrr) 1 & 0 & 0 & 4 & -7 & 3 \\ 0 & 1 & 0 & 3 & -5 & 2 \\ 0 & 0 & 1 & - 18 & 32 & -13 \\\end(array) \right]\]

Ready! On the right is the required inverse matrix.

Answer. $\left[ \begin(array)(*(35)(r))4 & -7 & 3 \\ 3 & -5 & 2 \\ -18 & 32 & -13 \\\end(array) \right ]$

Task. Find the inverse matrix:

\[\left[ \begin(matrix) 1 & 4 & 2 & 3 \\ 1 & -2 & 1 & -2 \\ 1 & -1 & 1 & 1 \\ 0 & -10 & -2 & -5 \\\end(matrix) \right]\]

Solution. We compose the adjoint again:

\[\left[ \begin(array)(rrrr|rrrr) 1 & 4 & 2 & 3 & 1 & 0 & 0 & 0 \\ 1 & -2 & 1 & -2 & 0 & 1 & 0 & 0 \ \ 1 & -1 & 1 & 1 & 0 & 0 & 1 & 0 \\ 0 & -10 & -2 & -5 & 0 & 0 & 0 & 1 \\\end(array) \right]\]

Let's cry a little, be sad about how much we have to count now... and start counting. First, let’s “zero out” the first column by subtracting row 1 from rows 2 and 3:

\[\begin(align) & \left[ \begin(array)(rrrr|rrrr) 1 & 4 & 2 & 3 & 1 & 0 & 0 & 0 \\ 1 & -2 & 1 & -2 & 0 & 1 & 0 & 0 \\ 1 & -1 & 1 & 1 & 0 & 0 & 1 & 0 \\ 0 & -10 & -2 & -5 & 0 & 0 & 0 & 1 \\\end(array) \right]\begin(matrix) \downarrow \\ -1 \\ -1 \\ \ \\\end(matrix)\to \\ & \to \left[ \begin(array)(rrrr|rrrr) 1 & 4 & 2 & 3 & 1 & 0 & 0 & 0 \\ 0 & -6 & -1 & -5 & -1 & 1 & 0 & 0 \\ 0 & -5 & -1 & -2 & -1 & 0 & 1 & 0 \\ 0 & -10 & -2 & -5 & 0 & 0 & 0 & 1 \\\end(array) \right] \\ \end(align)\]

We see too many “cons” in lines 2-4. Multiply all three rows by −1, and then burn out the third column by subtracting row 3 from the rest:

\[\begin(align) & \left[ \begin(array)(rrrr|rrrr) 1 & 4 & 2 & 3 & 1 & 0 & 0 & 0 \\ 0 & -6 & -1 & -5 & - 1 & 1 & 0 & 0 \\ 0 & -5 & -1 & -2 & -1 & 0 & 1 & 0 \\ 0 & -10 & -2 & -5 & 0 & 0 & 0 & 1 \\ \end(array) \right]\begin(matrix) \ \\ \left| \cdot \left(-1 \right) \right. \\ \left| \cdot \left(-1 \right) \right. \\ \left| \cdot \left(-1 \right) \right. \\\end(matrix)\to \\ & \to \left[ \begin(array)(rrrr|rrrr) 1 & 4 & 2 & 3 & 1 & 0 & 0 & 0 \\ 0 & 6 & 1 & 5 & 1 & -1 & 0 & 0 \\ 0 & 5 & 1 & 2 & 1 & 0 & -1 & 0 \\ 0 & 10 & 2 & 5 & 0 & 0 & 0 & -1 \\\end (array) \right]\begin(matrix) -2 \\ -1 \\ \updownarrow \\ -2 \\\end(matrix)\to \\ & \to \left[ \begin(array)(rrrr| rrrr) 1 & -6 & 0 & -1 & -1 & 0 & 2 & 0 \\ 0 & 1 & 0 & 3 & 0 & -1 & 1 & 0 \\ 0 & 5 & 1 & 2 & 1 & 0 & -1 & 0 \\ 0 & 0 & 0 & 1 & -2 & 0 & 2 & -1 \\\end(array) \right] \\ \end(align)\]

Now is the time to “fry” the last column of the original matrix: subtract row 4 from the rest:

\[\begin(align) & \left[ \begin(array)(rrrr|rrrr) 1 & -6 & 0 & -1 & -1 & 0 & 2 & 0 \\ 0 & 1 & 0 & 3 & 0 & -1 & 1 & 0 \\ 0 & 5 & 1 & 2 & 1 & 0 & -1 & 0 \\ 0 & 0 & 0 & 1 & -2 & 0 & 2 & -1 \\\end(array ) \right]\begin(matrix) +1 \\ -3 \\ -2 \\ \uparrow \\\end(matrix)\to \\ & \to \left[ \begin(array)(rrrr|rrrr) 1 & -6 & 0 & 0 & -3 & 0 & 4 & -1 \\ 0 & 1 & 0 & 0 & 6 & -1 & -5 & 3 \\ 0 & 5 & 1 & 0 & 5 & 0 & -5 & 2 \\ 0 & 0 & 0 & 1 & -2 & 0 & 2 & -1 \\\end(array) \right] \\ \end(align)\]

Final throw: “burn out” the second column by subtracting line 2 from lines 1 and 3:

\[\begin(align) & \left[ \begin(array)(rrrr|rrrr) 1 & -6 & 0 & 0 & -3 & 0 & 4 & -1 \\ 0 & 1 & 0 & 0 & 6 & -1 & -5 & 3 \\ 0 & 5 & 1 & 0 & 5 & 0 & -5 & 2 \\ 0 & 0 & 0 & 1 & -2 & 0 & 2 & -1 \\\end( array) \right]\begin(matrix) 6 \\ \updownarrow \\ -5 \\ \ \\\end(matrix)\to \\ & \to \left[ \begin(array)(rrrr|rrrr) 1 & 0 & 0 & 0 & 33 & -6 & -26 & -17 \\ 0 & 1 & 0 & 0 & 6 & -1 & -5 & 3 \\ 0 & 0 & 1 & 0 & -25 & 5 & 20 & -13 \\ 0 & 0 & 0 & 1 & -2 & 0 & 2 & -1 \\\end(array) \right] \\ \end(align)\]

And again the identity matrix is on the left, which means the inverse is on the right. :)

Answer. $\left[ \begin(matrix) 33 & -6 & -26 & 17 \\ 6 & -1 & -5 & 3 \\ -25 & 5 & 20 & -13 \\ -2 & 0 & 2 & - 1 \\\end(matrix) \right]$

OK it's all over Now. Do the check yourself - I'm screwed. :)

www.site allows you to find inverse matrix online. The site performs the calculation inverse matrix online. In a few seconds the server will provide an accurate solution. Inverse matrix will be like this matrix, multiplication of the original matrices for which gives unit matrix, provided that the determinant of the initial matrices not equal to zero, otherwise inverse matrix does not exist for her. In problems when we calculate inverse matrix online, it is necessary that the determinant matrices was nonzero, otherwise www.site will display a corresponding message about the impossibility of calculating inverse matrix online. like this matrix also called degenerate. Find inverse matrix in mode online only possible for square matrices. Finding operation inverse matrix online reduces to calculating the determinant matrices, then an intermediate matrix according to a well-known rule, and at the end of the operation - multiplying the previously found determinant by the transposed intermediate matrix. The exact result from the definition inverse matrix online can be achieved by studying the theory in this course. This operation occupies a special place in the theory matrices and linear algebra, allows you to solve systems of linear equations using the so-called matrix method. The task of finding inverse matrix online occurs already at the beginning of the study of higher mathematics and is present in almost every mathematical discipline as a basic concept of algebra, being a mathematical tool in applied problems. www.site finds inverse matrix given dimension in mode online instantly. Calculation inverse matrix online given its dimension, this is finding matrices the same dimension in its numerical value, as well as in its symbolic value, found according to the calculation rule inverse matrix. Finding inverse matrix online widely accepted in theory matrices. Finding result inverse matrix online used when solving a linear system of equations using the matrix method. If the determinant matrices will be equal to zero, then inverse matrix, for which the zero determinant is found, does not exist. In order to calculate inverse matrix or find for several at once matrices corresponding to them reverse, you need to spend a lot of time and effort, while our server will find in a matter of seconds inverse matrix online. In this case, the answer to finding inverse matrix will be correct and with sufficient accuracy, even if the numbers when finding inverse matrix online will be irrational. On the site www.site character entries are allowed in elements matrices, that is inverse matrix online can be represented in general symbolic form when calculating inverse matrix online. It is useful to check the answer obtained when solving the problem of finding inverse matrix online using the site www.site. When performing a calculation operation inverse matrix online you need to be careful and extremely focused when solving this problem. In turn, our site will help you check your decision on the topic inverse matrix online. If you do not have time for long checks of solved problems, then www.site will certainly be a convenient tool for checking when finding and calculating inverse matrix online.

Typically, inverse operations are used to simplify complex algebraic expressions. For example, if the problem involves the operation of dividing by a fraction, you can replace it with the operation of multiplying by the reciprocal of a fraction, which is the inverse operation. Moreover, matrices cannot be divided, so you need to multiply by the inverse matrix. Calculating the inverse of a 3x3 matrix is quite tedious, but you need to be able to do it manually. You can also find the reciprocal using a good graphing calculator.

Steps

Using the adjoint matrix

Transpose the original matrix. Transposition is the replacement of rows with columns relative to the main diagonal of the matrix, that is, you need to swap the elements (i,j) and (j,i). In this case, the elements of the main diagonal (starts in the upper left corner and ends in the lower right corner) do not change.

To change rows to columns, write the elements of the first row in the first column, the elements of the second row in the second column, and the elements of the third row in the third column. The order of changing the position of the elements is shown in the figure, in which the corresponding elements are circled with colored circles.

Find the definition of each 2x2 matrix. Every element of any matrix, including a transposed one, is associated with a corresponding 2x2 matrix. To find a 2x2 matrix that corresponds to a specific element, cross out the row and column in which the given element is located, that is, you need to cross out five elements of the original 3x3 matrix. Four elements will remain uncrossed, which are elements of the corresponding 2x2 matrix.

For example, to find a 2x2 matrix for the element that is located at the intersection of the second row and the first column, cross out the five elements that are in the second row and first column. The remaining four elements are elements of the corresponding 2x2 matrix.
Find the determinant of each 2x2 matrix. To do this, subtract the product of the elements of the secondary diagonal from the product of the elements of the main diagonal (see figure).
Detailed information about 2x2 matrices corresponding to specific elements of a 3x3 matrix can be found on the Internet.

Create a cofactor matrix. Write the results obtained earlier in the form of a new cofactor matrix. To do this, write the found determinant of each 2x2 matrix where the corresponding element of the 3x3 matrix was located. For example, if you are considering a 2x2 matrix for element (1,1), write its determinant in position (1,1). Then change the signs of the corresponding elements according to a certain scheme, which is shown in the figure.

Scheme for changing signs: the sign of the first element of the first line does not change; the sign of the second element of the first line is reversed; the sign of the third element of the first line does not change, and so on line by line. Please note that the “+” and “-” signs that are shown in the diagram (see figure) do not indicate that the corresponding element will be positive or negative. In this case, the “+” sign indicates that the sign of the element does not change, and the “-” sign indicates a change in the sign of the element.
Detailed information about cofactor matrices can be found on the Internet.
This way you will find the adjoint matrix of the original matrix. It is sometimes called a complex conjugate matrix. Such a matrix is denoted as adj(M).

Divide each element of the adjoint matrix by its determinant. The determinant of the matrix M was calculated at the very beginning to check that the inverse matrix exists. Now divide each element of the adjoint matrix by this determinant. Write the result of each division operation where the corresponding element is located. This way you will find the matrix inverse to the original one.

The determinant of the matrix which is shown in the figure is 1. Thus, here the adjoint matrix is the inverse matrix (because when any number is divided by 1, it does not change).
In some sources, the division operation is replaced by the operation of multiplication by 1/det(M). However, the final result does not change.

Write the inverse matrix. Write the elements located on the right half of the large matrix as a separate matrix, which is the inverse matrix.

Using a calculator

Choose a calculator that works with matrices. It is not possible to find the inverse of a matrix using simple calculators, but it can be done on a good graphing calculator such as the Texas Instruments TI-83 or TI-86.

Enter the original matrix into the calculator's memory. To do this, click the Matrix button, if available. For a Texas Instruments calculator, you may need to press the 2nd and Matrix buttons.

Select the Edit menu. Do this using the arrow buttons or the appropriate function button located at the top of the calculator's keyboard (the location of the button varies depending on the calculator model).

Enter the matrix notation. Most graphic calculators can work with 3-10 matrices, which can be designated by the letters A-J. Typically, just select [A] to designate the original matrix. Then press the Enter button.

Enter the matrix size. This article talks about 3x3 matrices. But graphic calculators can work with large matrices. Enter the number of rows, press Enter, then enter the number of columns and press Enter again.

Enter each matrix element. A matrix will be displayed on the calculator screen. If you have previously entered a matrix into the calculator, it will appear on the screen. The cursor will highlight the first element of the matrix. Enter the value for the first element and press Enter. The cursor will automatically move to the next matrix element.