Competency-Based Questions (CBQ) · Question 79 of 80
To protect a 3×3 key matrix K , a bank's server stores only its adjoint, adj K= bmatrix 1&-2&2 1&1&-1 -1&2&1 bmatrix…
Question 795 marksHard
To protect a 3×3 key matrix K, a bank's server stores only its adjoint,
adjK=11−1−2122−11
together with a single flag recording whether ∣K∣ is positive or negative. During an audit the flag reads positive, and the auditor must rebuild K.
Attempt any four of the following five sub-questions.
(a) Find ∣adjK∣.
(b) Starting from K(adjK)=∣K∣I, show that ∣adjK∣=∣K∣2, and hence find ∣K∣.
(c) Show that K=∣K∣(adjK)−1, and use it to recover K.
(d) Find K−1, and verify your answer by showing that K(adjK)=∣K∣I.
(e) Explain why the flag is needed: show that if it had read negative, a different matrix would have been recovered, and that this matrix has exactly the same adjoint.
(a) Expanding along the first row,
11−1−2122−11=1(1+2)+2(1−1)+2(2+1)=3+0+6=9
(b) First, ∣K∣=0. If ∣K∣ were 0, then K(adjK)=O; since ∣adjK∣=9=0, adjK has an inverse, and postmultiplying by it would give K=O. But the adjoint of the zero matrix is the zero matrix, not the stored one.
Now take determinants of both sides of K(adjK)=∣K∣I. For order 3, ∣K∣I=∣K∣3, so
∣K∣∣adjK∣=∣K∣3⟹∣adjK∣=∣K∣2
Hence ∣K∣2=9, so ∣K∣=±3. The flag says positive, so ∣K∣=3.
(c) Postmultiplying K(adjK)=∣K∣I by (adjK)−1 gives K=∣K∣(adjK)−1.
Every cofactor of −K is a 2×2 determinant in which all four entries have changed sign, so its value is multiplied by (−1)2=1. For example, the cofactor of the (1,1) entry is (−1)(−1)−(−1)(0)=1 for −K and 1(1)−1(0)=1 for K. Hence adj(−K)=adjK.
So two different matrices, K and −K, share the stored adjoint, and only the sign of the determinant tells them apart. That is why the flag is needed.