 GeeksforGeeks App
Open App Browser
Continue

## Related Articles

Invertible matrices are defined as the matrix whose inverse exists. We define a matrix as the arrangement of data in rows and columns, if any matrix has m rows and n columns then the order of the matrix is m × n where m and n represent the number of rows and columns respectively.

We define invertible matrices as square matrices whose inverse exists. They are non-singular matrices as their determinant exists. There are various methods to calculate the inverse of the matrix. Let’s learn about invertible matrices their examples, theorems, and others in detail in this article.

## What is Invertible Matrix?

Invertible matrices are defined as the matrix whose inverse exists. We can also say that invertible matrices are the matrix for which inversion operations exist. An invertible matrix is a square matrix as the inverse of only a square matrix exists. The order of the invertible matrix is of the form, n × n. Let A be any square matrix of order n × n if there exists a matrix of order B of order n × n, such that,

AB = BA = In

where
In is the identity matrix of order n × n

The basic condition of the invertible matrices is discussed in the image below. ## Invertible Matrix Example

Example: Check if A = is an invertible matrix and B = is its inverse.

Solution:

Given matrices,

A = B = Multiplying A and B

⇒ AB = ⇒ AB = ⇒ AB = ⇒ AB = I ………. (i)

Similarly, Multiplying B and A

⇒ BA = ⇒ BA = ⇒ BA = ⇒ BA = I………… (ii)

From (i) and (ii), we see that AB = BA = In

Hence, A is an invertible matrix and the inverse of matrix A is matrix B.

This can be written as A-1 = B.

If B is the inverse matrix for A then also, A is the inverse matrix for B. So, you can write B-1 = A.

Note: The necessary and sufficient condition for a square matrix A to possess the inverse is that the matrix should not be singular. A matrix is called a singular matrix, if the determinant of the matrix is zero i.e. |A| = 0.

So, for a matrix A to be invertible if and only if |A| ≠ 0.

## Matrix Inversion Methods

There are various methods to find the inversion of the matrix. Using the following methods we can find the other matrix the ‘B’ matrix which is the inverse of the matrix ‘A’:

• Gaussian Elimination
• Newton’s Method
• Cayley-Hamilton Method
• Eigen Decomposition Method

Example: Check whether matrix A= is invertible or not. And if A is invertible then check whether matrix B = is inverse of matrix A or not.

Solution:

First we check whether matrix A is invertible or not.

|A| = 0×(2-3) – 1×(1-2) + 3×(3-4)

⇒ |A| = 0+1-3

⇒ |A| = -2

⇒ |A| ≠ 0

Hence. matrix A is invertible.

Now, check whether Bis invertible matrix of A we have to prove,

AB = BA = In

⇒ AB = ⇒ AB = ⇒ AB = ⇒ AB = ⇒ AB = ⇒ AB = I…(i)

And, BA = ⇒ BA = ⇒ BA = ⇒ BA = ⇒ BA = ⇒ BA = I…(ii)

From (i) and (ii)

AB = BA = I

Hence, matrix B is inverse of matrix A

## Invertible Matrix Theorem

There are two very basic invertible matrix theorems that are used in solving various problems of matrices, which are listed as follows:

### Theorem 1

Statement: Every invertible matrix has a unique inverse.

Proof:

Let ‘A’ be an n×n invertible matrix.

Let us consider B and C to be two inverses of A.

Then,

AB = BA = I . . .(i)

and AC = CA = I . . . (ii)

From (i) you have

C(AB) = C(In) = C ……..(iii)

From (ii) you have

(CA)B = In(B) = B ……. (iv)

Since, C(AB) = (CA)B            [Associativity Law]

So, C = B

Hence, proved.

### Theorem 2

Statement: For two matrices A and B of the same order and if their multiplication AB exists. Then (AB)-1= B-1A-1

Proof:

Now, |A| ≠0, |B| ≠0

So, |AB| ≠0

Let a matrix C = B-1A-1

⇒ (AB)C = (AB)B-1A-1

⇒ (AB)C = A(BB-1)A-1

⇒ (AB)C = AInA-1

⇒ (AB)C = AA-1

⇒ (AB)C = In

⇒ C(AB) = B-1A-1(AB)

⇒ C(AB) = B-1A-1AB

⇒ C(AB) = B-1B

⇒ C(AB) = In

Since (AB)C = C(AB) = In

Hence, C is the inverse of (AB)

So (AB)-1 = B-1A-1

Hence, Proved

Some other theorems of the Invertible matrices are if A is the invertible matrix of order n×n then the equivalence condition of the matrix a to be invertible is,

• A is row-equivalent to the Identity matrix In of order n×n.
• The only trivial solution of the equation Ax = 0 is, x = 0
• Linear transformation x: -> Ax is a one-one transformation.
• There exists a matrix C of order n×n such that CA = In exists.
• There exists a matrix D of order n×n such that AD = In exists.
• The transpose of the matrix A, AT is invertible.
• The rank of matrix A is n.
• The determinant of matrix A is always non-zero.

## Invertible Matrix Properties

Invertible matrices have various properties and some of the important properties of invertible matrices are listed below,

• Inverse can only be calculated for Square Matrix whose determinant is non.
• For the square matrix also the inverse of only the non-singular matrix exists. Non-singular matrices are the matrices where the determinant is non-zero.
• For any non-singular matrix A, (AT)-1 = (A-1)T where AT represents the Transpose matrix of A.
• For any two invertible matrices A and B, AB = In where In is the identity matrix.
• If the inverse of any matrix A exists then x = A-1B is the solution of the equation, Ax = B
• Det (A-1) = (Det A)-1
• (cA)-1 = 1/c.A-1

## Invertible Matrix Determinant

We define that for any square matrix A the determinant of the inverse of the square matrix A is the reciprocal of the determinant of the square matrix, i.e.

Det (A-1) = 1/Det(A)

### Proof of Invertible Matrix Determinant

The Proof for Det (A-1) = 1/Det(A) is discussed below,

We know that,

Det(A × B) = Det (A) × Det(B)

A × A-1 = In          (property of invertible matrix)

⇒ Det(A ×A-1) = Det(In)

⇒ Det(A) × Det(A-1) = Det(In)           {Det(In) = 1}

⇒ Det(A) × Det(A-1) = 1

⇒ Det(A-1) = 1 / Det(A)

Hence, proved.

## Applications of Invertible Matrix

Invertible matrix has various applications and some of the important applications of invertible matrices are,

• They are  used in cryptography to design and solve complex codes
• They are used in the 3-D automation of various objects.
• They are used to encrypt and decrypt messages.
• They are used in programming well-optimized solutions to various problems.
• They are used in the image processing of cameras.

## Proof For Properties of Invertible Matrix

There are various properties of invertible matrices, some of which are discussed as follows:

•  (A-1)-1 = A

Proof:

If A is an invertible matrix then

AA-1 = I

Taking inverse on both sides

⇒ (AA-1)-1 = I-1

⇒ (A-1)-1A-1 = I [from theorem 2 (AB)-1 = B-1A-1]

Multiplying by A on both sides

(A-1)-1A-1A = IA

⇒ (A-1)-1I = A

⇒ (A-1)-1 = A

Hence, it is proved that (A-1)-1 = A

• (A1A2A3………..An)-1 = An-1An-1-1……….A2-1A1-1

Proof:

This can be proved by mathematical induction

for n = 2

(A1A2)-1 = A2-1A1-1 ……….(1)

This statement is true. [by theorem 2]

Let this is true for n = k

(A1A2A3……….Ak)-1 = Ak-1…………A2-1A1-1……..(2)

For n = k+1, you have to prove this.

(A1A2A3……….AkAk+1)-1

=((A1A2A3………Ak)Ak+1)-1

=((Ak-1…………A2-1A1-1)Ak+1)-1

=(Ak+1)-1 (Ak-1…………A2-1A1-1)    [using theorem 2]

= Ak+1-1Ak-1………….A2-1A1-1

Hence, it is proved.

• AA-1= A-1A = In

Proof:

A matrix is invertible if AA-1 = I

Multiply by A on both sides

AAA-1 = AI

⇒ AI = A

Multiplying by A-1 on both sides

A-1AI = A-1A

⇒ I = A-1A

Hence, it is proved that AA-1 = I = A-1A

## Solved Examples on Invertible Matrix

Example 1: If prove, (A-1)-1 = A

Given,

A = …(i)

⇒ |A| = 12 – 2 = 10

⇒ adj A = ⇒ A-1 = adj A /|A|

⇒ A-1 ⇒ (A-1)-1 = adj (A-1) / |A-1|

⇒ adj(A-1) = ⇒ |A-1| = (12 – 10)/100

⇒ |A-1| = 1/10

⇒ (A-1)-1 ⇒ (A-1)-1 …(ii)

From (i) and (ii) (A-1)-1 = A

Hence, Proved

Example 2: If A = Prove, AA-1 = A-1A = I

Given Matrix,

A = ⇒ |A| = 3 + 2 = 5

⇒ adj A = ⇒ A-1 Now to prove AA-1 = A-1A = I

LHS

⇒ LHS= AA-1

⇒ LHS= ⇒ LHS= ⇒ LHS= ⇒ LHS= ⇒ LHS= I …(i)

RHS

⇒ RHS= A-1A

⇒ RHS= ⇒ RHS= ⇒ RHS= ⇒ RHS= ⇒ RHS= I…(ii)

From (i) and (ii) AA-1 = A-1A = I

Hence, Proved

Example 3: If A  = Prove, (AB)-1 = B-1A-1

Given Matrix,

A = B = ⇒ AB = ⇒ AB = ⇒ AB = ⇒ (AB)-1 ………. (i)

We know that,

⇒ B = ⇒ B-1 A = ⇒ A-1 ⇒ B-1A-1 ⇒ B-1A-1 ⇒ B-1A-1 …….. (ii)

From (ii) and (ii), you can see that (AB)-1 = B-1A-1

Hence, Proved

## FAQs on Invertible Matrix

### Q1: What is Invertible Matrix?

Invertible matrices are defined as matrices whose inverse exists. They are a non-singular, square matrix of order n×n. If A is an invertible matrix and its inverse is  B, then

A×B = In

where In is the inverse matrix.

### Q2: What are the properties of an Invertible Matrix?

Some of the important properties of invertible matrices are,

• The inverse of any matrix is unique.
• x = A-1B is the solution of the equation, Ax = B
• Det (A-1) = (Det A)-1
• (cA)-1 = 1/c.A-1

### Q3: What is the condition for an Invertible Matrix?

For any square matrix A, the condition for the matrix to be invertible is, there exists a unique square matrix B such that,

A×B = In

where In is the inverse matrix.

### Q4: What is a Non-Invertible Matrix?

A matrix whose inverse does not exists are called a non-invertible matrix. All the singular matrices and the matrix which are not square are non-invertible matrices.

### Q5: What is Inverse Matrix Theorem?

The inverse matrix theorems are discussed below,

• Every invertible matrix has a unique inverse.
• For two matrices A and B of the same order and if their multiplication AB exists. Then (AB)-1= B-1A-1.