Main derivation
S01 · definition
Before
M=\begin{pmatrix}a&b\\c&d\end{pmatrix}After
\det(M)=ad-bc
Conditions: none
Rule: mko_det_def · Uses: G1
Leaf basis: mko_det_def + def_unfold
State the MKO's definition: the product ad of the main diagonal minus the product bc of the other diagonal. Signs and positions matter: it may not be changed to ad+bc, nor may an absolute value be taken (MKO first paragraph).
S02 · equivalent
Before
\det(A),\ \det(B)
After
2\cdot 3-1\cdot(-1)=7,\quad 1\cdot 0-(-2)\cdot 4=8
Conditions: none
Rule: numeric_evaluation · Uses: S01, G2
Leaf basis: numeric_evaluation + neg_mul + mko_det_def
det(A)=2·3−1·(−1)=6−(−1)=7: subtracting a negative product adds its opposite. det(B)=1·0−(−2)·4=0−(−8)=8.
S03 · equivalent
Before
A=\begin{pmatrix}a&b\\c&d\end{pmatrix},\ B=\begin{pmatrix}e&f\\g&h\end{pmatrix}After
AB=\begin{pmatrix}ae+bg&af+bh\\ce+dg&cf+dh\end{pmatrix}Conditions: none
Rule: matrix_product_def · Uses: G1, matrix_product_def
Leaf basis: matrix_product_def + def_unfold
By the definition of the matrix product, (AB)(i,j)=Σ_{k=1}^{2}A(i,k)B(k,j): the sum of products of row i with column j. For example (AB)(1,1)=ae+bg and (AB)(2,2)=cf+dh.
S04 · equivalent
Before
\det(AB)=(ae+bg)(cf+dh)-(af+bh)(ce+dg)
After
\det(AB)=(ad-bc)(eh-fg)=\det(A)\det(B)
Conditions: none
Rule: L_det_mul · Uses: S01, S03, L_det_mul
Leaf basis: L_det_mul + mko_det_def
Applying the definition of S01 to AB from S03 gives the left side. By Lemma L_det_mul it equals det(A)det(B). The lemma is proved in S04.1 to S04.4 by expanding and comparing monomials, for all reals a through h, so it holds for all 2×2 real matrices.
S05 · implies
Before
AB
After
AB=\begin{pmatrix}6&-4\\11&2\end{pmatrix},\ \det(AB)=12+44=56=7\cdot 8Conditions: none
Rule: numeric_evaluation · Uses: S02, S03, S04, G2
Leaf basis: numeric_evaluation + matrix_product_def + mko_det_def
Compute directly by S03: (AB)(1,1)=2·1+1·4=6, (AB)(1,2)=2·(−2)+1·0=−4, (AB)(2,1)=(−1)·1+3·4=11, (AB)(2,2)=(−1)(−2)+3·0=2. det(AB)=6·2−(−4)·11=12+44=56, the same as det(A)det(B)=7·8=56. This is a check by recomputing from the actual product (MKO third paragraph).
S06 · implies
Before
BA
After
BA=\begin{pmatrix}4&-5\\8&4\end{pmatrix}\neq AB,\ \det(BA)=16+40=56Conditions: none
Rule: matrix_product_def · Uses: S03, S05, G2
Leaf basis: matrix_product_def + numeric_evaluation
BA: (1,1)=1·2+(−2)(−1)=4, (1,2)=1·1+(−2)·3=−5, (2,1)=4·2+0·(−1)=8, (2,2)=4·1+0·3=4. The top-left entries 4≠6, so BA≠AB; yet det(BA)=4·4−(−5)·8=56=det(AB). The product rule says only that the determinants agree; it does not say that A and B commute (MKO assumption a3).
S07 · equivalent
Before
\det(tM),\ tM=\begin{pmatrix}ta&tb\\tc&td\end{pmatrix}After
(ta)(td)-(tb)(tc)=t^2(ad-bc)=t^2\det(M)
Conditions: none
Rule: distributive · Uses: S01, matrix_alg
Leaf basis: mul_comm + mul_assoc + distributive + power_laws
Every entry of tM is multiplied by t. By definition det(tM)=(ta)(td)−(tb)(tc); by commutativity and associativity of multiplication, (ta)(td)=t²ad and (tb)(tc)=t²bc; distributivity then factors out t². Each product contains two entries, which is why t² appears and not t.
S08 · implies
Before
-3A=\begin{pmatrix}-6&-3\\3&-9\end{pmatrix}After
\det(-3A)=54+9=63=(-3)^2\cdot 7;\ \det(0A)=0
Conditions: none
Rule: numeric_evaluation · Uses: S02, S07, G2
Leaf basis: numeric_evaluation + mko_det_def
Directly: det(−3A)=(−6)(−9)−(−3)·3=54+9=63; by S07 it should be (−3)²·7=9·7=63, which agrees. A negative t acts through t², so the determinant does not change sign (MKO assumption a2). For t=0, 0A is the zero matrix, with determinant 0=0²·7.
S09 · equivalent
Before
M\,\operatorname{adj}(M),\ \operatorname{adj}(M)\,M,\ \operatorname{adj}(M)=\begin{pmatrix}d&-b\\-c&a\end{pmatrix}After
\begin{pmatrix}ad-bc&0\\0&ad-bc\end{pmatrix}=\det(M)\,IConditions: none
Rule: matrix_product_def · Uses: S01, matrix_product_def
Leaf basis: matrix_product_def + neg_mul + mul_comm + add_inverse
The four entries of M·adj(M): (1,1)=ad+b(−c)=ad−bc, (1,2)=a(−b)+ba=0, (2,1)=cd+d(−c)=0, (2,2)=c(−b)+da=ad−bc. For adj(M)·M: (1,1)=da+(−b)c=ad−bc, (1,2)=db+(−b)d=0, (2,1)=(−c)a+ac=0, (2,2)=(−c)b+ad=ad−bc. Both products equal det(M)·I.
S10 · implies
Before
\det(M)\neq 0
After
X=\tfrac{1}{\det(M)}\operatorname{adj}(M):\ MX=XM=IConditions: \det(M)\neq 0
Rule: mul_inverse_nonzero · Uses: S09, matrix_alg, mul_inverse_nonzero, G3
Leaf basis: mul_inverse_nonzero + matrix_alg + frac_rules
If det(M)≠0, then 1/det(M) exists. Let X=(1/det(M))·adj(M). Since scalars factor out (matrix_alg), MX=(1/det(M))·(M·adj(M))=(1/det(M))·det(M)·I=I, and likewise XM=I. So M is invertible over ℝ.
S11 · implies
Before
MX=XM=I
After
\det(M)\det(X)=\det(I)=1\ \Rightarrow\ \det(M)\neq 0
Conditions: none
Rule: contradiction · Uses: S04, matrix_alg, G3
Leaf basis: L_det_mul + mul_zero + contradiction + numeric_evaluation
Suppose M is invertible over ℝ with MX=I. By L_det_mul, det(M)det(X)=det(MX)=det(I)=1·1−0·0=1. If det(M)=0, the left side would be 0·det(X)=0, giving 0=1, a contradiction. So det(M)≠0.
S12 · implies
Before
\det(M)\neq 0\Rightarrow\text{invertible},\ \text{invertible}\Rightarrow\det(M)\neq 0After
M\ \text{invertible over }\mathbb{R}\iff\det(M)\neq 0;\ \det(D)=2\cdot 2-4\cdot 1=0Conditions: none
Rule: iff_intro · Uses: S10, S11, G2
Leaf basis: iff_intro + numeric_evaluation
The two directions S10 and S11 give the invertibility criterion over ℝ. For example D=[[2,4],[1,2]] has determinant 2·2−4·1=0, so D is not invertible over ℝ; indeed D(2,−1)ᵀ=(0,0)ᵀ sends a nonzero vector to zero, which cannot be undone.
S13 · implies
Before
A^{-1}After
A^{-1}=\tfrac{1}{7}\begin{pmatrix}3&-1\\1&2\end{pmatrix},\ A\cdot\tfrac{1}{7}\begin{pmatrix}3&-1\\1&2\end{pmatrix}=\tfrac{1}{7}\begin{pmatrix}7&0\\0&7\end{pmatrix}=IConditions: \det(A)=7\neq 0
Rule: mul_inverse_nonzero · Uses: S02, S09, S10, G2
Leaf basis: mul_inverse_nonzero + matrix_product_def + numeric_evaluation
det(A)=7≠0, so by S10 A⁻¹=(1/7)adj(A) with adj(A)=[[3,−1],[1,2]]. Check A·adj(A) directly: (1,1)=2·3+1·1=7, (1,2)=2·(−1)+1·2=0, (2,1)=(−1)·3+3·1=0, (2,2)=(−1)(−1)+3·2=7, so after multiplying by 1/7 it is I. The entries 3/7, −1/7, 1/7, 2/7 of A⁻¹ are not integers.
S14 · implies
Before
AY=YA=I,\ Y\ \text{with integer entries}\ ?After
Y=A^{-1}\ \text{and}\ \tfrac{3}{7}\notin\mathbb{Z}\ \Rightarrow\ \text{no integer inverse}Conditions: none
Rule: contradiction · Uses: S13, matrix_alg, G3
Leaf basis: matrix_alg + contradiction + divides_def
The inverse is unique: if X=A⁻¹ and Y also satisfies AY=YA=I, then by associativity (matrix_alg) X=XI=X(AY)=(XA)Y=IY=Y. So every inverse equals A⁻¹, whose (1,1) entry is 3/7, not an integer (7 does not divide 3). Hence A has no integer inverse, although its entries are integers and det(A)=7≠0. The real-field rule 'nonzero means invertible' does not carry over unchanged to the integer ring (MKO assumption a1).
S15 · implies
Before
C=\begin{pmatrix}1&2\\3&4\end{pmatrix}After
\det(C)=-2\neq 0,\ C^{-1}=\begin{pmatrix}-2&1\\ \tfrac{3}{2}&-\tfrac{1}{2}\end{pmatrix}Conditions: none
Rule: iff_intro · Uses: S10, S12, G2
Leaf basis: iff_intro + mul_inverse_nonzero + numeric_evaluation
det(C)=1·4−2·3=−2, negative but nonzero, so by S12 C is invertible; by S10, C⁻¹=(1/(−2))·[[4,−2],[−3,1]]=[[−2,1],[3/2,−1/2]]. Check C·C⁻¹: (1,1)=1·(−2)+2·(3/2)=1, (1,2)=1·1+2·(−1/2)=0, (2,1)=3·(−2)+4·(3/2)=0, (2,2)=3·1+4·(−1/2)=1. Nonzero determinants include positive and negative values and need not equal one (MKO first paragraph).
S16 · implies
Before
\text{tasks of the goal}After
\det(AB)=\det A\det B,\ \det(tM)=t^2\det M,\ \text{invertible over }\mathbb{R}\iff\det\neq 0Conditions: none
Rule: and_intro_elim · Uses: S04, S05, S06, S07, S08, S12, S13, S14, S15
Leaf basis: and_intro_elim
Combine: the product and scaling rules hold for all 2×2 real matrices (S04, S07); in the example det(AB)=det(BA)=56 but AB≠BA (S05, S06), and det(−3A)=63 (S08); invertible over ℝ ⇔ det≠0 (S12); A⁻¹=(1/7)[[3,−1],[1,2]] is not an integer matrix (S13, S14); C with det(C)=−2 is invertible (S15).