Skip to content

5.2-exam2-2002

Quiz 2, 2002 · Section 5.2: Computing and Using Determinants Source: exam2_1.pdf, pp. 73, 76

Problem

3 (30 pts.) (a) If you multiply all \(n!\) permutations together into a single \(P\), is the product odd or even? (Answer might depend on \(n\).)

(b) If you know that \(\det A = 6\), what is the determinant of \(B\)?

\[ \det A = \begin{vmatrix} \text{row 1} \\ \text{row 2} \\ \text{row 3} \end{vmatrix} = 6 \qquad \det B = \begin{vmatrix} \text{row 3 + row 2 + row 1} \\ \text{row 2 + row 1} \\ \text{row 1} \end{vmatrix} = ? \]

(c) Prove \(\det A = 0\) for the 5 by 5 all-ones matrix (all \(a_{ij} = 1\)) in two ways:

(1) Using Properties 1–10 of determinants

(2) Using the "big formula" = sum of 120 terms.

Solution 3a. Half of the \(n!\) permutations are even and half of them are odd. Multiplying even permutations gives an even permutation. Multiplying odd permutations an odd number of times gives an odd permutation, and an even number of times gives an even permutation. So the problem is equivalent to asking if \[ \frac{n!}{2} \] is an even or an odd number. The answer is that it is even when \(n \geq 4\), it is odd when \(n = 2\) or \(n = 3\), and in the special case \(n = 1\) there is only one even permutation, so that product is even. 3b. You can get the matrix \(B\) from \(A\) by: * Adding row 1 and row 2 to row 3. * Adding row 1 to row 2. * Exchanging row 1 and row 3. The first two operations do not change the determinant, and the third changes the sign. Therefore, \(\det B = -6\). 3c. (1) For example, by Property 4: *If two rows of \(A\) are equal, then \(\det A = 0\).* (2) Half of the 120 terms are \(+1\), and half of them are \(-1\). The sum is zero.

Keywords: permutations, parity, determinant, big formula