Skip to content

5.2-final-2008

Final Exam, 2008 · Section 5.2: Computing and Using Determinants Source: finalexam_1.pdf, p. 199

Problem

7 (10 pts.) (Do two of the three problems below. Please avoid any confusion to the graders as to which two you chose.)

(a) All you are told about a 100 by 100 matrix is that all of its entries are even integers. Must the determinant be odd? Must the determinant be even? Argue your answer convincingly.

(b) Give an example, if possible, of a 100 by 100 matrix with odd integer entries but an even determinant.

(c) All you are told about a 100 by 100 matrix is that all of its entries are odd integers. Must the determinant be odd? Must the determinant be even? Argue your answer convincingly.

Solution (a) \(A\) has all even integers as entries. Therefore each column of \(A\) has the form \(2c\) where \(c\) is a vector of integers. So we set \(C = (1/2)A\). Then \(\det(A) = \det(2C) = 2^{100}\det(C)\); so \(\det(A)\) is an even integer (note that \(\det(C)\) really is an integer because all the entries of \(C\) are integers and the determinant can be computed by the big formula). In particular the determinant is not odd. (b) In fact *every* 100 by 100 matrix with odd integer entries has even determinant, so any such matrix works (for example, the all-ones matrix, whose determinant is 0). We use the big formula to compute the determinant: \[ \det(C) = \sum_{\sigma} \text{sign}(\sigma) a_{1\sigma(1)}a_{2\sigma(2)} \cdots a_{n\sigma(n)}. \] This is a sum containing \(100!\) terms. Now, \(100!\) is an even number, and each term in the sum is odd (as a product of odd integers). Since the sum of two odd numbers is even, the sum of an even number of odd numbers is even; so this sum is an even integer. (c) Must be even: the same argument as in part (b) applies to any matrix with odd integer entries, so its determinant is even.

Keywords: determinant, parity, big formula, even integers