Calculating determinant by cofactors

In summary, to evaluate the determinant of an n*n matrix by cofactors, one must perform (n!-1) additions and \sum^{n-1}_{k=1}n!/k!multiplications. This is a necessary technique for estimating the time it will take on a computer. It can be done inductively, as shown in the example, by expanding the determinant by cofactors into smaller determinants.
  • #1
Bob
29
0
Show that evaluating the determinant of an n*n matrix by cofactors involves (n!-1) additions and [tex]\sum^{n-1}_{k=1}n!/k![/tex]multiplications.

What does it mean? how to do it? Help!
 
Last edited:
Physics news on Phys.org
  • #2
Induction. You're trying to count the number of basic operations in expanding this (a necessary technique if one wants to estimate how long it will take on a computer). You can do this inductively since expanding by cofactors writes an nxn determinant in terms of n lots of (n-1)x(n-1) determinants.
 
  • #3
As and example, to find the determinant
[tex]\left|\begin{array}{cc}a && b \\ c && d\end{array}\right|= ad- bc[/tex]
You must do (2!)- 1= 1 addition (ad+ (-bc)) and
[tex]\sum^{2-1}_{k=1}2!/k= \frac{2!}{1}= 2[/tex]
multiplications, ad and bc.
 
  • #4
thank you!
 
Last edited:

FAQ: Calculating determinant by cofactors

What is the purpose of calculating the determinant using cofactors?

The determinant is a mathematical tool used to determine important properties of a square matrix, such as invertibility and volume scaling. Calculating the determinant using cofactors allows us to efficiently find the value of the determinant, which can then be used to solve various problems in linear algebra and other fields of mathematics.

How do you calculate the determinant using cofactors?

To calculate the determinant using cofactors, we first select a row or column from the matrix. For each element in that row or column, we create a new matrix by removing the corresponding row and column. We then multiply each element by its corresponding cofactor, which is the determinant of the new matrix. Finally, we add up all these products to get the value of the determinant.

What is the difference between calculating the determinant using cofactors and using the traditional method?

Using the traditional method, the determinant is calculated by expanding along a row or column and recursively calculating smaller determinants. This method can be time-consuming and difficult for larger matrices. Calculating the determinant using cofactors allows us to efficiently find the value without having to recursively calculate smaller determinants, making it a faster and more straightforward method.

How does the sign of the cofactor affect the value of the determinant?

The sign of the cofactor alternates between positive and negative, depending on the position of the element in the matrix. If the row and column of the element have the same parity (both even or both odd), the cofactor will be positive. If the row and column have opposite parity, the cofactor will be negative. This alternating sign pattern is what gives the determinant its unique properties.

Can the determinant be calculated using cofactors for non-square matrices?

No, the determinant can only be calculated for square matrices. However, for non-square matrices, we can use a similar method called the pseudodeterminant, which involves calculating the determinant of a smaller square matrix within the non-square matrix. This concept is used in applications such as solving systems of linear equations with more variables than equations.

Similar threads

Back
Top