Mathematics · Ch 4 — Determinants
Adjoint of a Matrix
Adjoint of a Matrix
Adjoint of a Matrix
The adjoint of a matrix is the stepping stone to finding its inverse. It is built directly from the cofactors you have already learned to compute.
Definition of the Adjoint
For a square matrix , the adjoint of , written as , is defined as the transpose of the matrix of cofactors.
Let be the cofactor of the element . First, form the cofactor matrix — this is a matrix where you replace each element with its cofactor . Then, take the transpose of this cofactor matrix. The result is the adjoint.
The notation means the element in the -th row and -th column of the adjoint is the cofactor from the original matrix. This swapping of indices is exactly what the transpose does.
Adjoint for a Matrix
If , then the cofactor matrix is .
Taking its transpose gives the adjoint:
Adjoint for a Matrix — A Useful Shortcut
For a matrix , the cofactors are:
The cofactor matrix is . Transposing it gives the adjoint:
For a matrix, you can find the adjoint directly without computing cofactors: swap the diagonal elements and , and change the signs of the off-diagonal elements and .
Theorem 1: The Fundamental Adjoint-Product Relation
For any square matrix of order ,
where is the identity matrix of order .
›Proof
Verification for a matrix
Let and .
Consider the product . The element in the -th row and -th column of this product is:
This is the sum of the products of elements of the -th row of with the cofactors of the -th row of .
Case 1:
The sum becomes , which is exactly the expansion of along the -th row. So each diagonal entry equals .
Case 2:
The sum becomes . This is the sum of products of elements of the -th row with the cofactors of a different row . By a property of determinants, this sum is zero.
Therefore,
The same reasoning applied to (using columns instead of rows) gives the same result.
Singular and Non-Singular Matrices
These definitions classify matrices based on whether their determinant is zero.
Definition 4 — Singular Matrix: A square matrix is called singular if .
Example: . Here , so is singular.
Definition 5 — Non-Singular Matrix: A square matrix is called non-singular if .
Example: . Here , so is non-singular.
Theorem 2 and Theorem 3 (Stated Without Proof)
Theorem 2: If and are non-singular matrices of the same order, then and are also non-singular matrices of the same order.
Theorem 3: The determinant of the product of matrices equals the product of their determinants:
where and are square matrices of the same order.
Determinant of the Adjoint
From Theorem 1, we have . Taking determinants on both sides:
Using Theorem 3 on the left:
For a matrix, . The determinant of this diagonal matrix is .
Therefore:
If , we can divide both sides by to get:
For a square matrix of order ,
Theorem 4: Condition for Invertibility
A square matrix is invertible if and only if is non-singular (i.e., ).
›Proof
Part 1: If is invertible, then is non-singular.
Since is invertible, there exists a matrix such that .
Taking determinants: …
Definition: Adjoint of a Matrix
For a square matrix , the adjoint (denoted ) is defined as the transpose of the cofactor matrix of .
That is:
- First, find the cofactor for each element of .
- Arrange all these cofactors into a matrix (the cofactor matrix).
- Then, take the transpose of this cofactor matrix. The result is .
In symbols:
For a matrix:
the adjoint is:
Intuition
The adjoint is a way to "package" all the cofactors of a matrix so that when multiplied by the original matrix, the result is a scalar (the determinant) times the identity matrix. This makes the adjoint a key step in finding the inverse of a matrix.
Concrete Example (for a matrix)
Let:
Cofactors:
Cofactor matrix:
Transpose to get adjoint: …
Definition
A square matrix is called singular if its determinant is zero:
Intuition
A singular matrix has no inverse — it "collapses" space, losing information. You cannot reverse its effect.
Example
For
the determinant is …
Definition
A square matrix is called non-singular if its determinant is not zero.
In symbols:
is non-singular .
This is Definition 5 from the textbook. It is the exact opposite of a singular matrix, which has .
Intuition
Think of the determinant as a "scale factor" or a "test of invertibility."
If , the matrix has a unique inverse — it can "undo" its own transformation.
If , the matrix collapses space (loses information) and cannot be reversed.
Concrete Example
Let …
Theorem 4: Invertibility and Non-Singularity
A square matrix is invertible if and only if is non-singular.
What This Means
The theorem gives us a clean, practical test for whether a matrix has an inverse. Instead of searching for some matrix such that , we simply compute the determinant. If it is zero, the matrix is singular and has no inverse. If it is non-zero, the matrix is non-singular and an inverse exists — and we even have a formula for it.
The Two Key Definitions
Before we prove the theorem, recall two definitions from the textbook:
- Singular matrix: A square matrix is singular if .
- Non-singular matrix: A square matrix is non-singular if .
A common mistake is to confuse "singular" with "invertible". They are opposites: singular means no inverse exists; non-singular means an inverse does exist.
The Complete Proof
›Proof
We must prove two directions: (1) if is invertible, then is non-singular; (2) if is non-singular, then is invertible.
Forward direction (invertible non-singular)
Suppose is an invertible matrix of order . Then there exists a square matrix of order such that
where is the identity matrix of order .
Take determinants on both sides of :
By Theorem 3 (the determinant of a product equals the product of determinants), we have
Since for any identity matrix. Now implies (if were zero, the product would be zero, not 1). Therefore is non-singular.
Backward direction (non-singular invertible)
Suppose is non-singular, so . From Theorem 1, we know that for any square matrix ,
Since , we can divide both sides by :
Define . Then , which means is the inverse of . Hence is invertible, and moreover
This completes the proof.
The proof gives us more than just the theorem — it provides the explicit formula for the inverse: . This is the method you will use to compute inverses for and matrices.
When to Use This Theorem
You use this theorem whenever you need to decide whether a matrix has an inverse. The procedure is simple: …
Theorem 4: Invertibility and Non-Singularity
A square matrix is invertible if and only if is non-singular.
What This Means
The theorem gives us a clean, practical test for whether a matrix has an inverse. Instead of searching for some matrix such that , we simply compute the determinant. If it is zero, the matrix is singular and has no inverse. If it is non-zero, the matrix is non-singular and an inverse exists — and we even have a formula for it.
The Two Key Definitions
Before we prove the theorem, recall two definitions from the textbook:
- Singular matrix: A square matrix is singular if .
- Non-singular matrix: A square matrix is non-singular if .
A common mistake is to confuse "singular" with "invertible". They are opposites: singular means no inverse exists; non-singular means an inverse does exist.
The Complete Proof
›Proof
We must prove two directions: (1) if is invertible, then is non-singular; (2) if is non-singular, then is invertible.
Forward direction (invertible non-singular)
Suppose is an invertible matrix of order . Then there exists a square matrix of order such that
where is the identity matrix of order .
Take determinants on both sides of :
By Theorem 3 (the determinant of a product equals the product of determinants), we have
Since for any identity matrix. Now implies (if were zero, the product would be zero, not 1). Therefore is non-singular.
Backward direction (non-singular invertible)
Suppose is non-singular, so . From Theorem 1, we know that for any square matrix ,
Since , we can divide both sides by :
Define . Then , which means is the inverse of . Hence is invertible, and moreover
This completes the proof.
The proof gives us more than just the theorem — it provides the explicit formula for the inverse: . This is the method you will use to compute inverses for and matrices.
When to Use This Theorem
You use this theorem whenever you need to decide whether a matrix has an inverse. The procedure is simple: …
Theorem 4: Invertibility and Non-Singularity
A square matrix is invertible if and only if is non-singular.
What This Means
The theorem gives us a clean, practical test for whether a matrix has an inverse. Instead of searching for some matrix such that , we simply compute the determinant. If it is zero, the matrix is singular and has no inverse. If it is non-zero, the matrix is non-singular and an inverse exists — and we even have a formula for it.
The Two Key Definitions
Before we prove the theorem, recall two definitions from the textbook:
- Singular matrix: A square matrix is singular if .
- Non-singular matrix: A square matrix is non-singular if .
A common mistake is to confuse "singular" with "invertible". They are opposites: singular means no inverse exists; non-singular means an inverse does exist.
The Complete Proof
›Proof
We must prove two directions: (1) if is invertible, then is non-singular; (2) if is non-singular, then is invertible.
Forward direction (invertible non-singular)
Suppose is an invertible matrix of order . Then there exists a square matrix of order such that
where is the identity matrix of order .
Take determinants on both sides of :
By Theorem 3 (the determinant of a product equals the product of determinants), we have
Since for any identity matrix. Now implies (if were zero, the product would be zero, not 1). Therefore is non-singular.
Backward direction (non-singular invertible)
Suppose is non-singular, so . From Theorem 1, we know that for any square matrix ,
Since , we can divide both sides by :
Define . Then , which means is the inverse of . Hence is invertible, and moreover
This completes the proof.
The proof gives us more than just the theorem — it provides the explicit formula for the inverse: . This is the method you will use to compute inverses for and matrices.
When to Use This Theorem
You use this theorem whenever you need to decide whether a matrix has an inverse. The procedure is simple: …
Theorem 4: Invertibility and Non-Singularity
A square matrix is invertible if and only if is non-singular.
What This Means
The theorem gives us a clean, practical test for whether a matrix has an inverse. Instead of searching for some matrix such that , we simply compute the determinant. If it is zero, the matrix is singular and has no inverse. If it is non-zero, the matrix is non-singular and an inverse exists — and we even have a formula for it.
The Two Key Definitions
Before we prove the theorem, recall two definitions from the textbook:
- Singular matrix: A square matrix is singular if .
- Non-singular matrix: A square matrix is non-singular if .
A common mistake is to confuse "singular" with "invertible". They are opposites: singular means no inverse exists; non-singular means an inverse does exist.
The Complete Proof
›Proof
We must prove two directions: (1) if is invertible, then is non-singular; (2) if is non-singular, then is invertible.
Forward direction (invertible non-singular)
Suppose is an invertible matrix of order . Then there exists a square matrix of order such that
where is the identity matrix of order .
Take determinants on both sides of :
By Theorem 3 (the determinant of a product equals the product of determinants), we have
Since for any identity matrix. Now implies (if were zero, the product would be zero, not 1). Therefore is non-singular.
Backward direction (non-singular invertible)
Suppose is non-singular, so . From Theorem 1, we know that for any square matrix ,
Since , we can divide both sides by :
Define . Then , which means is the inverse of . Hence is invertible, and moreover
This completes the proof.
The proof gives us more than just the theorem — it provides the explicit formula for the inverse: . This is the method you will use to compute inverses for and matrices.
When to Use This Theorem
You use this theorem whenever you need to decide whether a matrix has an inverse. The procedure is simple: …