cramerimplem3 - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > cramerimplem3		Structured version Visualization version GIF version

Theorem cramerimplem3 21834

Description: Lemma 3 for cramerimp 21835: 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.)

**Hypotheses**
Ref	Expression
cramerimp.a	⊢ 𝐴 = (𝑁 Mat 𝑅)
cramerimp.b	⊢ 𝐵 = (Base‘𝐴)
cramerimp.v	⊢ 𝑉 = ((Base‘𝑅) ↑_m 𝑁)
cramerimp.e	⊢ 𝐸 = (((1_r‘𝐴)(𝑁 matRepV 𝑅)𝑍)‘𝐼)
cramerimp.h	⊢ 𝐻 = ((𝑋(𝑁 matRepV 𝑅)𝑌)‘𝐼)
cramerimp.x	⊢ · = (𝑅 maVecMul ⟨𝑁, 𝑁⟩)
cramerimp.d	⊢ 𝐷 = (𝑁 maDet 𝑅)
cramerimp.t	⊢ ⊗ = (._r‘𝑅)

**Assertion**
Ref	Expression
cramerimplem3	⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → ((𝐷‘𝑋) ⊗ (𝐷‘𝐸)) = (𝐷‘𝐻))

**Proof of Theorem cramerimplem3**
Step	Hyp	Ref	Expression
1		simpl 483	. . . . . . 7 ⊢ ((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) → 𝑅 ∈ CRing)
2		cramerimp.a	. . . . . . . . . 10 ⊢ 𝐴 = (𝑁 Mat 𝑅)
3		cramerimp.b	. . . . . . . . . 10 ⊢ 𝐵 = (Base‘𝐴)
4	2, 3	matrcl 21559	. . . . . . . . 9 ⊢ (𝑋 ∈ 𝐵 → (𝑁 ∈ Fin ∧ 𝑅 ∈ V))
5	4	simpld 495	. . . . . . . 8 ⊢ (𝑋 ∈ 𝐵 → 𝑁 ∈ Fin)
6	5	adantr 481	. . . . . . 7 ⊢ ((𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) → 𝑁 ∈ Fin)
7	1, 6	anim12ci 614	. . . . . 6 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉)) → (𝑁 ∈ Fin ∧ 𝑅 ∈ CRing))
8	7	3adant3 1131	. . . . 5 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → (𝑁 ∈ Fin ∧ 𝑅 ∈ CRing))
9		eqid 2738	. . . . . 6 ⊢ (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩) = (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)
10	2, 9	matmulr 21587	. . . . 5 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩) = (._r‘𝐴))
11	8, 10	syl 17	. . . 4 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩) = (._r‘𝐴))
12	11	oveqd 7292	. . 3 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → (𝑋(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝐸) = (𝑋(._r‘𝐴)𝐸))
13	12	fveq2d 6778	. 2 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → (𝐷‘(𝑋(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝐸)) = (𝐷‘(𝑋(._r‘𝐴)𝐸)))
14		cramerimp.v	. . . 4 ⊢ 𝑉 = ((Base‘𝑅) ↑_m 𝑁)
15		cramerimp.e	. . . 4 ⊢ 𝐸 = (((1_r‘𝐴)(𝑁 matRepV 𝑅)𝑍)‘𝐼)
16		cramerimp.h	. . . 4 ⊢ 𝐻 = ((𝑋(𝑁 matRepV 𝑅)𝑌)‘𝐼)
17		cramerimp.x	. . . 4 ⊢ · = (𝑅 maVecMul ⟨𝑁, 𝑁⟩)
18	2, 3, 14, 15, 16, 17, 9	cramerimplem2 21833	. . 3 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → (𝑋(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝐸) = 𝐻)
19	18	fveq2d 6778	. 2 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → (𝐷‘(𝑋(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝐸)) = (𝐷‘𝐻))
20		simp1l 1196	. . 3 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → 𝑅 ∈ CRing)
21		simp2l 1198	. . 3 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → 𝑋 ∈ 𝐵)
22		crngring 19795	. . . . . . . 8 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring)
23	22	adantr 481	. . . . . . 7 ⊢ ((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) → 𝑅 ∈ Ring)
24	23, 6	anim12i 613	. . . . . 6 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉)) → (𝑅 ∈ Ring ∧ 𝑁 ∈ Fin))
25	24	3adant3 1131	. . . . 5 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → (𝑅 ∈ Ring ∧ 𝑁 ∈ Fin))
26		ne0i 4268	. . . . . . . 8 ⊢ (𝐼 ∈ 𝑁 → 𝑁 ≠ ∅)
27	22, 26	anim12ci 614	. . . . . . 7 ⊢ ((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) → (𝑁 ≠ ∅ ∧ 𝑅 ∈ Ring))
28	2, 3, 14, 17	slesolvec 21828	. . . . . . 7 ⊢ (((𝑁 ≠ ∅ ∧ 𝑅 ∈ Ring) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉)) → ((𝑋 · 𝑍) = 𝑌 → 𝑍 ∈ 𝑉))
29	27, 28	sylan 580	. . . . . 6 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉)) → ((𝑋 · 𝑍) = 𝑌 → 𝑍 ∈ 𝑉))
30	29	3impia 1116	. . . . 5 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → 𝑍 ∈ 𝑉)
31		simp1r 1197	. . . . 5 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → 𝐼 ∈ 𝑁)
32		eqid 2738	. . . . . 6 ⊢ (1_r‘𝐴) = (1_r‘𝐴)
33	2, 3, 14, 32	ma1repvcl 21719	. . . . 5 ⊢ (((𝑅 ∈ Ring ∧ 𝑁 ∈ Fin) ∧ (𝑍 ∈ 𝑉 ∧ 𝐼 ∈ 𝑁)) → (((1_r‘𝐴)(𝑁 matRepV 𝑅)𝑍)‘𝐼) ∈ 𝐵)
34	25, 30, 31, 33	syl12anc 834	. . . 4 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → (((1_r‘𝐴)(𝑁 matRepV 𝑅)𝑍)‘𝐼) ∈ 𝐵)
35	15, 34	eqeltrid 2843	. . 3 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → 𝐸 ∈ 𝐵)
36		cramerimp.d	. . . 4 ⊢ 𝐷 = (𝑁 maDet 𝑅)
37		cramerimp.t	. . . 4 ⊢ ⊗ = (._r‘𝑅)
38		eqid 2738	. . . 4 ⊢ (._r‘𝐴) = (._r‘𝐴)
39	2, 3, 36, 37, 38	mdetmul 21772	. . 3 ⊢ ((𝑅 ∈ CRing ∧ 𝑋 ∈ 𝐵 ∧ 𝐸 ∈ 𝐵) → (𝐷‘(𝑋(._r‘𝐴)𝐸)) = ((𝐷‘𝑋) ⊗ (𝐷‘𝐸)))
40	20, 21, 35, 39	syl3anc 1370	. 2 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → (𝐷‘(𝑋(._r‘𝐴)𝐸)) = ((𝐷‘𝑋) ⊗ (𝐷‘𝐸)))
41	13, 19, 40	3eqtr3rd 2787	1 ⊢ (((𝑅 ∈ CRing ∧ 𝐼 ∈ 𝑁) ∧ (𝑋 ∈ 𝐵 ∧ 𝑌 ∈ 𝑉) ∧ (𝑋 · 𝑍) = 𝑌) → ((𝐷‘𝑋) ⊗ (𝐷‘𝐸)) = (𝐷‘𝐻))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 396 ∧ w3a 1086 = wceq 1539 ∈ wcel 2106 ≠ wne 2943 Vcvv 3432 ∅c0 4256 ⟨cop 4567 ⟨cotp 4569 ‘cfv 6433 (class class class)co 7275 ↑_m cmap 8615 Fincfn 8733 Basecbs 16912 ._rcmulr 16963 1_rcur 19737 Ringcrg 19783 CRingccrg 19784 maMul cmmul 21532 Mat cmat 21554 maVecMul cmvmul 21689 matRepV cmatrepV 21706 maDet cmdat 21733

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2709 ax-rep 5209 ax-sep 5223 ax-nul 5230 ax-pow 5288 ax-pr 5352 ax-un 7588 ax-cnex 10927 ax-resscn 10928 ax-1cn 10929 ax-icn 10930 ax-addcl 10931 ax-addrcl 10932 ax-mulcl 10933 ax-mulrcl 10934 ax-mulcom 10935 ax-addass 10936 ax-mulass 10937 ax-distr 10938 ax-i2m1 10939 ax-1ne0 10940 ax-1rid 10941 ax-rnegex 10942 ax-rrecex 10943 ax-cnre 10944 ax-pre-lttri 10945 ax-pre-lttrn 10946 ax-pre-ltadd 10947 ax-pre-mulgt0 10948 ax-addf 10950 ax-mulf 10951

This theorem depends on definitions: df-bi 206 df-an 397 df-or 845 df-3or 1087 df-3an 1088 df-xor 1507 df-tru 1542 df-fal 1552 df-ex 1783 df-nf 1787 df-sb 2068 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2816 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3069 df-rex 3070 df-rmo 3071 df-reu 3072 df-rab 3073 df-v 3434 df-sbc 3717 df-csb 3833 df-dif 3890 df-un 3892 df-in 3894 df-ss 3904 df-pss 3906 df-nul 4257 df-if 4460 df-pw 4535 df-sn 4562 df-pr 4564 df-tp 4566 df-op 4568 df-ot 4570 df-uni 4840 df-int 4880 df-iun 4926 df-iin 4927 df-br 5075 df-opab 5137 df-mpt 5158 df-tr 5192 df-id 5489 df-eprel 5495 df-po 5503 df-so 5504 df-fr 5544 df-se 5545 df-we 5546 df-xp 5595 df-rel 5596 df-cnv 5597 df-co 5598 df-dm 5599 df-rn 5600 df-res 5601 df-ima 5602 df-pred 6202 df-ord 6269 df-on 6270 df-lim 6271 df-suc 6272 df-iota 6391 df-fun 6435 df-fn 6436 df-f 6437 df-f1 6438 df-fo 6439 df-f1o 6440 df-fv 6441 df-isom 6442 df-riota 7232 df-ov 7278 df-oprab 7279 df-mpo 7280 df-of 7533 df-om 7713 df-1st 7831 df-2nd 7832 df-supp 7978 df-tpos 8042 df-frecs 8097 df-wrecs 8128 df-recs 8202 df-rdg 8241 df-1o 8297 df-2o 8298 df-er 8498 df-map 8617 df-pm 8618 df-ixp 8686 df-en 8734 df-dom 8735 df-sdom 8736 df-fin 8737 df-fsupp 9129 df-sup 9201 df-oi 9269 df-card 9697 df-pnf 11011 df-mnf 11012 df-xr 11013 df-ltxr 11014 df-le 11015 df-sub 11207 df-neg 11208 df-div 11633 df-nn 11974 df-2 12036 df-3 12037 df-4 12038 df-5 12039 df-6 12040 df-7 12041 df-8 12042 df-9 12043 df-n0 12234 df-xnn0 12306 df-z 12320 df-dec 12438 df-uz 12583 df-rp 12731 df-fz 13240 df-fzo 13383 df-seq 13722 df-exp 13783 df-hash 14045 df-word 14218 df-lsw 14266 df-concat 14274 df-s1 14301 df-substr 14354 df-pfx 14384 df-splice 14463 df-reverse 14472 df-s2 14561 df-struct 16848 df-sets 16865 df-slot 16883 df-ndx 16895 df-base 16913 df-ress 16942 df-plusg 16975 df-mulr 16976 df-starv 16977 df-sca 16978 df-vsca 16979 df-ip 16980 df-tset 16981 df-ple 16982 df-ds 16984 df-unif 16985 df-hom 16986 df-cco 16987 df-0g 17152 df-gsum 17153 df-prds 17158 df-pws 17160 df-mre 17295 df-mrc 17296 df-acs 17298 df-mgm 18326 df-sgrp 18375 df-mnd 18386 df-mhm 18430 df-submnd 18431 df-efmnd 18508 df-grp 18580 df-minusg 18581 df-sbg 18582 df-mulg 18701 df-subg 18752 df-ghm 18832 df-gim 18875 df-cntz 18923 df-oppg 18950 df-symg 18975 df-pmtr 19050 df-psgn 19099 df-evpm 19100 df-cmn 19388 df-abl 19389 df-mgp 19721 df-ur 19738 df-srg 19742 df-ring 19785 df-cring 19786 df-oppr 19862 df-dvdsr 19883 df-unit 19884 df-invr 19914 df-dvr 19925 df-rnghom 19959 df-drng 19993 df-subrg 20022 df-lmod 20125 df-lss 20194 df-sra 20434 df-rgmod 20435 df-cnfld 20598 df-zring 20671 df-zrh 20705 df-dsmm 20939 df-frlm 20954 df-mamu 21533 df-mat 21555 df-mvmul 21690 df-marepv 21708 df-mdet 21734

This theorem is referenced by: cramerimp 21835

W3C validator