The Permutation Expansion
A sum of signed products over all permutations, with permutation matrices supplying each term's sign and settling the question of existence.
25 exercises
Exercise 1
For this matrix, find the term associated with each -permutation.
That is, fill in the rest of this table.
Exercise 2
For each -permutation find .
Exercise 3
This determinant is by the formula. Compute it with the permutation expansion.
Exercise 4
This determinant is because the first two rows add to the third. Compute the determinant using the permutation expansion.
Exercise 5
Compute the determinant by using the permutation expansion.
-
(a) (b)
Exercise 6
Compute these both with Gauss’s Method and the permutation expansion formula.
-
(a) (b)
Exercise 7
Use the permutation expansion formula to derive the formula for determinants.
Exercise 8
List all of the -permutations.
Exercise 9
A permutation, regarded as a function from the set to itself, is one-to-one and onto. Therefore, each permutation has an inverse.
-
Find the inverse of each -permutation.
-
Find the inverse of each -permutation.
Exercise 10
Prove that is multilinear if and only if for all and , this holds.
Exercise 11
How would determinants change if we changed property (4) of the definition to read that ?
Exercise 12
Verify the second and third statements in Corollary 3.16.
Exercise 13
Show that if an matrix has a nonzero determinant then we can express any column vector as a linear combination of the columns of the matrix.
Exercise 14
True or false: a matrix whose entries are only zeros or ones has a determinant equal to zero, one, or negative one.
Exercise 15
-
Show that there are terms in the permutation expansion formula of a matrix.
-
How many are sure to be zero if the entry is zero?
Exercise 16
How many -permutations are there?
Exercise 17
Show that the inverse of a permutation matrix is its transpose.
Exercise 18
A matrix is skew-symmetric if , as in this matrix.
Show that skew-symmetric matrices with nonzero determinants exist only for even .
Exercise 19
What is the smallest number of zeros, and the placement of those zeros, needed to ensure that a matrix has a determinant of zero?
Exercise 20
If we have data points and want to find a polynomial passing through those points then we can plug in the points to get an equation/ unknown linear system. The matrix of coefficients for that system is the Vandermonde matrix. Prove that the determinant of the transpose of that matrix of coefficients
equals the product, over all indices with , of terms of the form . (This shows that t…
Exercise 22
Prove that for any matrix there are at most distinct reals such that the matrix has determinant zero (we shall use this result in Chapter Five).
Exercise 23
The nine positive digits can be arranged into arrays in ways. Find the sum of the determinants of these arrays.
Exercise 24
Show that
Exercise 25
Let be the sum of the integer elements of a magic square of order three and let be the value of the square considered as a determinant. Show that is an integer.
Exercise 26
Show that the determinant of the elements in the upper left corner of the Pascal triangle
has the value unity.
Adapted from Linear Algebra © 2016 Jim Hefferon. Licensed under CC BY-SA 3.0 US. Source: Linear Algebra. Imported at revision df2262e.