Question about determinants and characteristic polynomials.

In summary, the determinant is unique for a given matrix. However, it can be difficult to calculate because there are lots of plus and minus signs in the terms that go into it. For larger matrices, it is more efficient to work with row reducing and expanding along the first column.
  • #1
-Dragoon-
309
7
I know this may be a very stupid question, but I would really like to know. Is the determinant and the characteristic polynomial of an equation unique? I did several textbook questions and when I look at the solutions, they end up with completely different answers. Sometimes I am wrong and see my mistake, and at other times I am positive I did the cofactor expansion for a matrix correctly. Thanks in advance.
 
Physics news on Phys.org
  • #2
-Dragoon- said:
I know this may be a very stupid question, but I would really like to know. Is the determinant and the characteristic polynomial of an equation unique? I did several textbook questions and when I look at the solutions, they end up with completely different answers. Sometimes I am wrong and see my mistake, and at other times I am positive I did the cofactor expansion for a matrix correctly. Thanks in advance.

for a given matrix, yes, the determinant is unique. because the determinant is what they call "an alternating tensor", there's lots of plus and minus signs floating about in the various terms that go into it. this makes it very easy to make one small mistake and that ruins everything. so anything larger than a 4x4 matrix is extremely tedious to do by hand (unless the matrix has lots of 0's or some other "nice" form).
 
  • #3
Deveno said:
for a given matrix, yes, the determinant is unique. because the determinant is what they call "an alternating tensor", there's lots of plus and minus signs floating about in the various terms that go into it. this makes it very easy to make one small mistake and that ruins everything. so anything larger than a 4x4 matrix is extremely tedious to do by hand (unless the matrix has lots of 0's or some other "nice" form).

Thanks Deveno.

But, couldn't the determinate of a matrix larger than 4x4 be computed easily by first row reducing and have zeros in the first column and then expanding along it?
 
  • #4
-Dragoon- said:
But, couldn't the determinate of a matrix larger than 4x4 be computed easily by first row reducing and have zeros in the first column and then expanding along it?

Yes, and that (and similar methods) is the most efficient way to calculate determinants, but the amount of arithmetic for an NxN matrix is still proportional to the cube of N. Working direct from the defintion of a determinant, the amount of arithmetic is proportional to N factorial which grows much quicker than N cubed.

It's no big deal for a computer program to find the determinants of a "general" matrix of size 1000 x 1000 (in a few seconds, on a modern PC) and for matrices with special properties it's quite possible to work with sizes of 1,000,000 x 1,000,000 or bigger.

As you have found out already, there isn't much to be learned from doing bigger matrices by hand, except that it's very easy to make mistakes.
 
  • #5
unique up to sign, unless you require initial coefficient +1.
 
  • #6
-Dragoon- said:
I know this may be a very stupid question, but I would really like to know. Is the determinant and the characteristic polynomial of an equation unique? I did several textbook questions and when I look at the solutions, they end up with completely different answers. Sometimes I am wrong and see my mistake, and at other times I am positive I did the cofactor expansion for a matrix correctly. Thanks in advance.



The determinant is a polynomial on R^n^2. For instance on R^4 it is xw-yz

The characteristic polynomial is a determinant.
 
  • #7
mathwonk said:
unique up to sign, unless you require initial coefficient +1.

the determinant of a matrix is unique, period (unless you want to claim the choice of "even" and odd" permutations of indices is arbitrary).

formally, we have, for an nxn matrix A = (aij):

[tex]\det(a_{ij}) = \sum_{\sigma \in S_n} (\text{sgn}(\sigma)\prod_{i=1}^n a_{i\sigma(i)})[/tex]

the sign of the "reordering of the column index" which determines the sign of every term, is unambiguous. for a 2x2 matrix, the term a11a22 is ALWAYS positive.

the characteristic polynomial, however, is only unique up to sign, since both det(xI - A) and det(A - xI) have the same roots (and thus determine the same eigenvalues), so either one can be regarded as "the characteristic polynomial".

if one views "a" determinant as being the volume of an oriented n-cube, there is, of course, the question of choosing the orientation (in 3 dimensions, this is called "the right-hand rule"). if one views a matrix as modelling a system of linear equations, this boils down to "which order we list the equations in". as geometric objects, there is no clear way to determine "which" direction of a vector (which way on a coordinate axis) ought to be "the positive one".
 
  • #8
Geometrically, a non-zero determinant of an nxn real matrix can be seen as the oriented n-volume of a collection of n n-vectors:

If the determinant is 0, then the figure determined by the vectors is degenerate, i.e., a square with collinear sides.

If the determinant is non-zero, you get the (oriented) n-volume.

I think this case of ℝn can be generalized to other fields (tho maybe more problematic for rings ).

So, at least for the real case, if you accept that the m-volume determined by a collection of vectors is well-defined, then the determinant/m-volume is unique.
 

Related to Question about determinants and characteristic polynomials.

1. What is a determinant?

A determinant is a value that can be calculated from a square matrix. It is commonly used in linear algebra to determine properties of a matrix, such as whether it is invertible or singular.

2. How is a determinant calculated?

A determinant is calculated by summing the products of the elements in each row or column of a matrix, with each product multiplied by its corresponding minor. The minor is the determinant of the matrix formed by removing the row and column of the element being multiplied.

3. What is the significance of the determinant in linear algebra?

The determinant is used to determine important properties of a matrix, such as whether it is invertible or singular. It is also used to find the eigenvalues and eigenvectors of a matrix, which are useful in solving systems of linear equations.

4. What is a characteristic polynomial?

A characteristic polynomial is a polynomial equation that is used to find the eigenvalues of a square matrix. It is formed by taking the determinant of the matrix subtracted by a scalar multiple of the identity matrix.

5. How are determinants and characteristic polynomials related?

The determinant of a matrix is a value that can be found by evaluating the characteristic polynomial at a specific value. Additionally, the roots of the characteristic polynomial are the eigenvalues of the matrix, which can be used to find important properties of the matrix.

Similar threads

  • Linear and Abstract Algebra
Replies
1
Views
976
  • Linear and Abstract Algebra
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
2K
  • Linear and Abstract Algebra
Replies
11
Views
4K
  • Linear and Abstract Algebra
Replies
4
Views
5K
  • Linear and Abstract Algebra
Replies
2
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
992
  • Linear and Abstract Algebra
Replies
1
Views
3K
  • Linear and Abstract Algebra
Replies
6
Views
1K
  • Linear and Abstract Algebra
Replies
6
Views
1K
Back
Top