Professional Documents
Culture Documents
Determinant Operator Matrix
Determinant Operator Matrix
Notation
F denotes either R or C.
Determinant and
characteristic polynomial
T invertible ⇐⇒ det T 6= 0
An operator on V is invertible if and only
if its determinant is nonzero.
Invertible is Equivalent to Nonzero Determinant
T invertible ⇐⇒ det T 6= 0
An operator on V is invertible if and only
if its determinant is nonzero.
T invertible ⇐⇒ det T 6= 0
An operator on V is invertible if and only
if its determinant is nonzero.
T invertible ⇐⇒ det T 6= 0
An operator on V is invertible if and only
if its determinant is nonzero.
T invertible ⇐⇒ det T 6= 0
An operator on V is invertible if and only
if its determinant is nonzero.
Now consider the case where V is a real
Proof First suppose V is a complex vector space and T ∈ L(V).
vector space and T ∈ L(V).
The operator T is invertible if and only
if 0 is not an eigenvalue of T.
Clearly this happens if and only if the
product of the eigenvalues of T is not 0.
Thus T is invertible if and only if
det T 6= 0, as desired.
Invertible is Equivalent to Nonzero Determinant
T invertible ⇐⇒ det T 6= 0
An operator on V is invertible if and only
if its determinant is nonzero.
Now consider the case where V is a real
Proof First suppose V is a complex vector space and T ∈ L(V).
vector space and T ∈ L(V).
Again, T is invertible if and only if 0 is not
The operator T is invertible if and only an eigenvalue of T, which happens if and
if 0 is not an eigenvalue of T. only if 0 is not an eigenvalue of TC
Clearly this happens if and only if the (because TC and T have the same real
product of the eigenvalues of T is not 0. eigenvalues).
Thus T is invertible if and only if
det T 6= 0, as desired.
Invertible is Equivalent to Nonzero Determinant
T invertible ⇐⇒ det T 6= 0
An operator on V is invertible if and only
if its determinant is nonzero.
Now consider the case where V is a real
Proof First suppose V is a complex vector space and T ∈ L(V).
vector space and T ∈ L(V).
Again, T is invertible if and only if 0 is not
The operator T is invertible if and only an eigenvalue of T, which happens if and
if 0 is not an eigenvalue of T. only if 0 is not an eigenvalue of TC
Clearly this happens if and only if the (because TC and T have the same real
product of the eigenvalues of T is not 0. eigenvalues).
Thus T is invertible if and only if Thus again we see that T is invertible if
det T 6= 0, as desired. and only if det T 6= 0.
Characteristic Polynomial of T Equals det(zI − T)
Characteristic polynomial of T
= det(zI − T)
A permutation of (1, . . . , n) is a
list (m1 , . . . , mn ) that contains
each of the numbers 1, . . . , n
exactly once.
The set of all permutations of
(1, . . . , n) is denoted perm n.
Permutations
Definition: permutation, perm n Definition: sign of a permutation
A = ... .. .
.
An,1 . . . An,n
The determinant of A, denoted det A, is defined by
X
det A = sign(m1 , . . . , mn ) Am1 ,1 · · · Amn ,n .
A = ... .. .
.
An,1 . . . An,n
The determinant of A, denoted det A, is defined by
X
det A = sign(m1 , . . . , mn ) Am1 ,1 · · · Amn ,n .
A = ... .. .
The permutation (1, 2, . . . , n) has
.
An,1 . . . An,n sign 1 and thus contributes a term
of A1,1 · · · An,n to the sum defining
The determinant of A, denoted det A, is defined by
X det A.
det A = sign(m1 , . . . , mn ) Am1 ,1 · · · Amn ,n .
A = ... .. .
The permutation (1, 2, . . . , n) has
.
An,1 . . . An,n sign 1 and thus contributes a term
of A1,1 · · · An,n to the sum defining
The determinant of A, denoted det A, is defined by
X det A. All other permutations
det A = sign(m1 , . . . , mn ) Am1 ,1 · · · Amn ,n . (m1 , . . . , mn ) ∈ perm n contain at
A = ... .. .
The permutation (1, 2, . . . , n) has
.
An,1 . . . An,n sign 1 and thus contributes a term
of A1,1 · · · An,n to the sum defining
The determinant of A, denoted det A, is defined by
X det A. All other permutations
det A = sign(m1 , . . . , mn ) Am1 ,1 · · · Amn ,n . (m1 , . . . , mn ) ∈ perm n contain at
Determinant is multiplicative
Determinant is multiplicative
Determinant is multiplicative
ProofLet
Suppose A and B are square matrices of the A = M I, (u1 , . . . , un ), (v1 , . . . , vn ) .
same size. Then
det(AB) = det(BA) = (det A)(det B).
Determinant is multiplicative
ProofLet
Suppose A and B are square matrices of the A = M I, (u1 , . . . , un ), (v1 , . . . , vn ) .
same size. Then Then
det(AB) = det(BA) = (det A)(det B). det M T, (u1 , . . . , un )
= det A−1 M T, (v1 , . . . , vn ) A
Determinant of matrix of operator does
not depend on basis
Determinant is multiplicative
ProofLet
Suppose A and B are square matrices of the A = M I, (u1 , . . . , un ), (v1 , . . . , vn ) .
same size. Then Then
det(AB) = det(BA) = (det A)(det B). det M T, (u1 , . . . , un )
= det A−1 M T, (v1 , . . . , vn ) A
Determinant of matrix of operator does
not depend on basis
Determinant is multiplicative
ProofLet
Suppose A and B are square matrices of the A = M I, (u1 , . . . , un ), (v1 , . . . , vn ) .
same size. Then Then
det(AB) = det(BA) = (det A)(det B). det M T, (u1 , . . . , un )
= det A−1 M T, (v1 , . . . , vn ) A
Determinant of matrix of operator does
= det M T, (v1 , . . . , vn ) AA−1
not depend on basis
Determinant is multiplicative
ProofLet
Suppose A and B are square matrices of the A = M I, (u1 , . . . , un ), (v1 , . . . , vn ) .
same size. Then Then
det(AB) = det(BA) = (det A)(det B). det M T, (u1 , . . . , un )
= det A−1 M T, (v1 , . . . , vn ) A
Determinant of matrix of operator does
= det M T, (v1 , . . . , vn ) AA−1
not depend on basis
Determinant is multiplicative
ProofLet
Suppose A and B are square matrices of the A = M I, (u1 , . . . , un ), (v1 , . . . , vn ) .
same size. Then Then
det(AB) = det(BA) = (det A)(det B). det M T, (u1 , . . . , un )
= det A−1 M T, (v1 , . . . , vn ) A
Determinant of matrix of operator does
= det M T, (v1 , . . . , vn ) AA−1
not depend on basis
= det M T, (v1 , . . . , vn ) .
Let T ∈ L(V). Suppose u1 , . . . , un and
v1 , . . . , vn are bases of V. Then
det M T, (u1 , . . . , un ) = det M T, (v1 , . . . , vn ) .
Determinant is Multiplicative
Determinant is multiplicative
ProofLet
Suppose A and B are square matrices of the A = M I, (u1 , . . . , un ), (v1 , . . . , vn ) .
same size. Then Then
det(AB) = det(BA) = (det A)(det B). det M T, (u1 , . . . , un )
= det A−1 M T, (v1 , . . . , vn ) A
Determinant of matrix of operator does
= det M T, (v1 , . . . , vn ) AA−1
not depend on basis
= det M T, (v1 , . . . , vn ) .
Let T ∈ L(V). Suppose u1 , . . . , un and
v1 , . . . , vn are bases of V. Then The last equality completes the proof.
det M T, (u1 , . . . , un ) = det M T, (v1 , . . . , vn ) .
Determinant of Operator Equals Determinant of Its Matrix