cramerimplem3

Description: Lemma 3 for cramerimp : The determinant of the matrix of a system of linear equations multiplied with the determinant of the identity matrix with the ith column replaced by the solution vector of the system of linear equations equals the determinant of the matrix of the system of linear equations with the ith column replaced by the right-hand side vector of the system of linear equations. (Contributed by AV, 19-Feb-2019) (Revised by AV, 1-Mar-2019)

	Ref	Expression
Hypotheses	cramerimp.a	$⊢ A = N Mat R$
	cramerimp.b	$⊢ B = {Base}_{A}$
	cramerimp.v	$⊢ V = {Base}_{R}^{N}$
	cramerimp.e	$⊢ E = (1_{A} (N matRepV R) Z) (I)$
	cramerimp.h	$⊢ H = (X (N matRepV R) Y) (I)$
	cramerimp.x	$⊢ \underset{˙}{\cdot} = R maVecMul ⟨N, N⟩$
	cramerimp.d	$⊢ D = N maDet R$
	cramerimp.t	$⊢ \underset{˙}{\otimes} = \cdot_{R}$
Assertion	cramerimplem3	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to D (X) \underset{˙}{\otimes} D (E) = D (H)$

Proof

Step	Hyp	Ref	Expression
1		cramerimp.a	$⊢ A = N Mat R$
2		cramerimp.b	$⊢ B = {Base}_{A}$
3		cramerimp.v	$⊢ V = {Base}_{R}^{N}$
4		cramerimp.e	$⊢ E = (1_{A} (N matRepV R) Z) (I)$
5		cramerimp.h	$⊢ H = (X (N matRepV R) Y) (I)$
6		cramerimp.x	$⊢ \underset{˙}{\cdot} = R maVecMul ⟨N, N⟩$
7		cramerimp.d	$⊢ D = N maDet R$
8		cramerimp.t	$⊢ \underset{˙}{\otimes} = \cdot_{R}$
9		simpl	$⊢ (R \in CRing \land I \in N) \to R \in CRing$
10	1 2	matrcl	$⊢ X \in B \to (N \in Fin \land R \in V)$
11	10	simpld	$⊢ X \in B \to N \in Fin$
12	11	adantr	$⊢ (X \in B \land Y \in V) \to N \in Fin$
13	9 12	anim12ci	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V)) \to (N \in Fin \land R \in CRing)$
14	13	3adant3	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to (N \in Fin \land R \in CRing)$
15		eqid	$⊢ R maMul ⟨N, N, N⟩ = R maMul ⟨N, N, N⟩$
16	1 15	matmulr	$⊢ (N \in Fin \land R \in CRing) \to R maMul ⟨N, N, N⟩ = \cdot_{A}$
17	14 16	syl	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to R maMul ⟨N, N, N⟩ = \cdot_{A}$
18	17	oveqd	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to X (R maMul ⟨N, N, N⟩) E = X \cdot_{A} E$
19	18	fveq2d	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to D (X (R maMul ⟨N, N, N⟩) E) = D (X \cdot_{A} E)$
20	1 2 3 4 5 6 15	cramerimplem2	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to X (R maMul ⟨N, N, N⟩) E = H$
21	20	fveq2d	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to D (X (R maMul ⟨N, N, N⟩) E) = D (H)$
22		simp1l	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to R \in CRing$
23		simp2l	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to X \in B$
24		crngring	$⊢ R \in CRing \to R \in Ring$
25	24	adantr	$⊢ (R \in CRing \land I \in N) \to R \in Ring$
26	25 12	anim12i	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V)) \to (R \in Ring \land N \in Fin)$
27	26	3adant3	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to (R \in Ring \land N \in Fin)$
28		ne0i	$⊢ I \in N \to N \neq \emptyset$
29	24 28	anim12ci	$⊢ (R \in CRing \land I \in N) \to (N \neq \emptyset \land R \in Ring)$
30	1 2 3 6	slesolvec	$⊢ ((N \neq \emptyset \land R \in Ring) \land (X \in B \land Y \in V)) \to (X \underset{˙}{\cdot} Z = Y \to Z \in V)$
31	29 30	sylan	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V)) \to (X \underset{˙}{\cdot} Z = Y \to Z \in V)$
32	31	3impia	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to Z \in V$
33		simp1r	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to I \in N$
34		eqid	$⊢ 1_{A} = 1_{A}$
35	1 2 3 34	ma1repvcl	$⊢ ((R \in Ring \land N \in Fin) \land (Z \in V \land I \in N)) \to (1_{A} (N matRepV R) Z) (I) \in B$
36	27 32 33 35	syl12anc	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to (1_{A} (N matRepV R) Z) (I) \in B$
37	4 36	eqeltrid	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to E \in B$
38		eqid	$⊢ \cdot_{A} = \cdot_{A}$
39	1 2 7 8 38	mdetmul	$⊢ (R \in CRing \land X \in B \land E \in B) \to D (X \cdot_{A} E) = D (X) \underset{˙}{\otimes} D (E)$
40	22 23 37 39	syl3anc	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to D (X \cdot_{A} E) = D (X) \underset{˙}{\otimes} D (E)$
41	19 21 40	3eqtr3rd	$⊢ ((R \in CRing \land I \in N) \land (X \in B \land Y \in V) \land X \underset{˙}{\cdot} Z = Y) \to D (X) \underset{˙}{\otimes} D (E) = D (H)$

Metamath Proof Explorer

Theorem cramerimplem3

Proof