(c) Yes: P=0
B
B
B
@
0 1 0 0
1 0 0 0
0 0 0 1
0 0 1 0
1
C
C
C
Ainterchanges two pairs of rows.
0 0 1 0 0
1.5.10.
(a) If iand j=π(i) are the entries in the ith column of the 2 ×nmatrix corresponding to
the permutation, then the entries in the jth column of the 2 ×nmatrix corresponding to
the permutation are jand i=π−1(j). Equivalently, permute the columns so that the
second row is in order 1,2,…,n and then switch the two rows.
(b) The permutations correspond to
1.5.11. If a= 0 the first row is all zeros, and so Ais singular. Otherwise, we make d→0 by
an elementary row operation. If e= 0 then the resulting matrix has a row of all zeros.
Otherwise, we make h→0 by another elementary row operation, and the result is a matrix
with a row of all zeros.
1.5.12. This is true if and only if A2= I , and so, according to Exercise 1.2.36, Ais either of
1.5.15. Indeed, (An)−1= (A−1)n.
1.5.16. If all the diagonal entries are nonzero, then D−1D= I . On the other hand, if one of
diagonal entries is zero, then all the entries in that row are zero, and so Dis not invertible.
1.5.17. Since U−1is also upper triangular, the only nonzero summand in the product of the ith
row of Uand the ith column of U−1is the product of their diagonal entries, which must
equal 1 since U U−1= I .
18