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

Theorem cramerimplem1 21843
Description: Lemma 1 for cramerimp 21846: The determinant of the identity matrix with the ith column replaced by a (column) vector equals the ith component of the vector. (Contributed by AV, 15-Feb-2019.) (Revised by AV, 5-Jul-2022.)
Hypotheses
Ref Expression
cramerimplem1.a 𝐴 = (𝑁 Mat 𝑅)
cramerimplem1.v 𝑉 = ((Base‘𝑅) ↑m 𝑁)
cramerimplem1.e 𝐸 = (((1r𝐴)(𝑁 matRepV 𝑅)𝑍)‘𝐼)
cramerimplem1.d 𝐷 = (𝑁 maDet 𝑅)
Assertion
Ref Expression
cramerimplem1 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝐷𝐸) = (𝑍𝐼))

Proof of Theorem cramerimplem1
StepHypRef Expression
1 crngring 19806 . . . . . . . 8 (𝑅 ∈ CRing → 𝑅 ∈ Ring)
21anim2i 617 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑁 ∈ Fin ∧ 𝑅 ∈ Ring))
32ancomd 462 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑅 ∈ Ring ∧ 𝑁 ∈ Fin))
433adant3 1131 . . . . 5 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) → (𝑅 ∈ Ring ∧ 𝑁 ∈ Fin))
5 simp3 1137 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) → 𝐼𝑁)
65anim1i 615 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝐼𝑁𝑍𝑉))
7 cramerimplem1.v . . . . . 6 𝑉 = ((Base‘𝑅) ↑m 𝑁)
8 cramerimplem1.a . . . . . . 7 𝐴 = (𝑁 Mat 𝑅)
98fveq2i 6774 . . . . . 6 (1r𝐴) = (1r‘(𝑁 Mat 𝑅))
10 cramerimplem1.e . . . . . 6 𝐸 = (((1r𝐴)(𝑁 matRepV 𝑅)𝑍)‘𝐼)
117, 9, 101marepvmarrepid 21735 . . . . 5 (((𝑅 ∈ Ring ∧ 𝑁 ∈ Fin) ∧ (𝐼𝑁𝑍𝑉)) → (𝐼(𝐸(𝑁 matRRep 𝑅)(𝑍𝐼))𝐼) = 𝐸)
124, 6, 11syl2an2r 682 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝐼(𝐸(𝑁 matRRep 𝑅)(𝑍𝐼))𝐼) = 𝐸)
1312eqcomd 2746 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → 𝐸 = (𝐼(𝐸(𝑁 matRRep 𝑅)(𝑍𝐼))𝐼))
1413fveq2d 6775 . 2 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝐷𝐸) = (𝐷‘(𝐼(𝐸(𝑁 matRRep 𝑅)(𝑍𝐼))𝐼)))
15 cramerimplem1.d . . . . 5 𝐷 = (𝑁 maDet 𝑅)
1615a1i 11 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → 𝐷 = (𝑁 maDet 𝑅))
1716fveq1d 6773 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝐷‘(𝐼(𝐸(𝑁 matRRep 𝑅)(𝑍𝐼))𝐼)) = ((𝑁 maDet 𝑅)‘(𝐼(𝐸(𝑁 matRRep 𝑅)(𝑍𝐼))𝐼)))
18 simpl2 1191 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → 𝑅 ∈ CRing)
195anim1ci 616 . . . . . 6 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝑍𝑉𝐼𝑁))
208eqcomi 2749 . . . . . . . 8 (𝑁 Mat 𝑅) = 𝐴
2120fveq2i 6774 . . . . . . 7 (Base‘(𝑁 Mat 𝑅)) = (Base‘𝐴)
22 eqid 2740 . . . . . . 7 (1r𝐴) = (1r𝐴)
238, 21, 7, 22ma1repvcl 21730 . . . . . 6 (((𝑅 ∈ Ring ∧ 𝑁 ∈ Fin) ∧ (𝑍𝑉𝐼𝑁)) → (((1r𝐴)(𝑁 matRepV 𝑅)𝑍)‘𝐼) ∈ (Base‘(𝑁 Mat 𝑅)))
244, 19, 23syl2an2r 682 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (((1r𝐴)(𝑁 matRepV 𝑅)𝑍)‘𝐼) ∈ (Base‘(𝑁 Mat 𝑅)))
2510, 24eqeltrid 2845 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → 𝐸 ∈ (Base‘(𝑁 Mat 𝑅)))
265adantr 481 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → 𝐼𝑁)
27 elmapi 8629 . . . . . . . . 9 (𝑍 ∈ ((Base‘𝑅) ↑m 𝑁) → 𝑍:𝑁⟶(Base‘𝑅))
28 ffvelrn 6956 . . . . . . . . . 10 ((𝑍:𝑁⟶(Base‘𝑅) ∧ 𝐼𝑁) → (𝑍𝐼) ∈ (Base‘𝑅))
2928ex 413 . . . . . . . . 9 (𝑍:𝑁⟶(Base‘𝑅) → (𝐼𝑁 → (𝑍𝐼) ∈ (Base‘𝑅)))
3027, 29syl 17 . . . . . . . 8 (𝑍 ∈ ((Base‘𝑅) ↑m 𝑁) → (𝐼𝑁 → (𝑍𝐼) ∈ (Base‘𝑅)))
3130, 7eleq2s 2859 . . . . . . 7 (𝑍𝑉 → (𝐼𝑁 → (𝑍𝐼) ∈ (Base‘𝑅)))
3231com12 32 . . . . . 6 (𝐼𝑁 → (𝑍𝑉 → (𝑍𝐼) ∈ (Base‘𝑅)))
33323ad2ant3 1134 . . . . 5 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) → (𝑍𝑉 → (𝑍𝐼) ∈ (Base‘𝑅)))
3433imp 407 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝑍𝐼) ∈ (Base‘𝑅))
35 smadiadetr 21835 . . . 4 (((𝑅 ∈ CRing ∧ 𝐸 ∈ (Base‘(𝑁 Mat 𝑅))) ∧ (𝐼𝑁 ∧ (𝑍𝐼) ∈ (Base‘𝑅))) → ((𝑁 maDet 𝑅)‘(𝐼(𝐸(𝑁 matRRep 𝑅)(𝑍𝐼))𝐼)) = ((𝑍𝐼)(.r𝑅)(((𝑁 ∖ {𝐼}) maDet 𝑅)‘(𝐼((𝑁 subMat 𝑅)‘𝐸)𝐼))))
3618, 25, 26, 34, 35syl22anc 836 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → ((𝑁 maDet 𝑅)‘(𝐼(𝐸(𝑁 matRRep 𝑅)(𝑍𝐼))𝐼)) = ((𝑍𝐼)(.r𝑅)(((𝑁 ∖ {𝐼}) maDet 𝑅)‘(𝐼((𝑁 subMat 𝑅)‘𝐸)𝐼))))
3717, 36eqtrd 2780 . 2 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝐷‘(𝐼(𝐸(𝑁 matRRep 𝑅)(𝑍𝐼))𝐼)) = ((𝑍𝐼)(.r𝑅)(((𝑁 ∖ {𝐼}) maDet 𝑅)‘(𝐼((𝑁 subMat 𝑅)‘𝐸)𝐼))))
387, 9, 101marepvsma1 21743 . . . . . 6 (((𝑅 ∈ Ring ∧ 𝑁 ∈ Fin) ∧ (𝐼𝑁𝑍𝑉)) → (𝐼((𝑁 subMat 𝑅)‘𝐸)𝐼) = (1r‘((𝑁 ∖ {𝐼}) Mat 𝑅)))
394, 6, 38syl2an2r 682 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝐼((𝑁 subMat 𝑅)‘𝐸)𝐼) = (1r‘((𝑁 ∖ {𝐼}) Mat 𝑅)))
4039fveq2d 6775 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (((𝑁 ∖ {𝐼}) maDet 𝑅)‘(𝐼((𝑁 subMat 𝑅)‘𝐸)𝐼)) = (((𝑁 ∖ {𝐼}) maDet 𝑅)‘(1r‘((𝑁 ∖ {𝐼}) Mat 𝑅))))
4140oveq2d 7288 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → ((𝑍𝐼)(.r𝑅)(((𝑁 ∖ {𝐼}) maDet 𝑅)‘(𝐼((𝑁 subMat 𝑅)‘𝐸)𝐼))) = ((𝑍𝐼)(.r𝑅)(((𝑁 ∖ {𝐼}) maDet 𝑅)‘(1r‘((𝑁 ∖ {𝐼}) Mat 𝑅)))))
42 diffi 8953 . . . . . . . 8 (𝑁 ∈ Fin → (𝑁 ∖ {𝐼}) ∈ Fin)
4342anim1ci 616 . . . . . . 7 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑅 ∈ CRing ∧ (𝑁 ∖ {𝐼}) ∈ Fin))
44433adant3 1131 . . . . . 6 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) → (𝑅 ∈ CRing ∧ (𝑁 ∖ {𝐼}) ∈ Fin))
4544adantr 481 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝑅 ∈ CRing ∧ (𝑁 ∖ {𝐼}) ∈ Fin))
46 eqid 2740 . . . . . 6 ((𝑁 ∖ {𝐼}) maDet 𝑅) = ((𝑁 ∖ {𝐼}) maDet 𝑅)
47 eqid 2740 . . . . . 6 ((𝑁 ∖ {𝐼}) Mat 𝑅) = ((𝑁 ∖ {𝐼}) Mat 𝑅)
48 eqid 2740 . . . . . 6 (1r‘((𝑁 ∖ {𝐼}) Mat 𝑅)) = (1r‘((𝑁 ∖ {𝐼}) Mat 𝑅))
49 eqid 2740 . . . . . 6 (1r𝑅) = (1r𝑅)
5046, 47, 48, 49mdet1 21761 . . . . 5 ((𝑅 ∈ CRing ∧ (𝑁 ∖ {𝐼}) ∈ Fin) → (((𝑁 ∖ {𝐼}) maDet 𝑅)‘(1r‘((𝑁 ∖ {𝐼}) Mat 𝑅))) = (1r𝑅))
5145, 50syl 17 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (((𝑁 ∖ {𝐼}) maDet 𝑅)‘(1r‘((𝑁 ∖ {𝐼}) Mat 𝑅))) = (1r𝑅))
5251oveq2d 7288 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → ((𝑍𝐼)(.r𝑅)(((𝑁 ∖ {𝐼}) maDet 𝑅)‘(1r‘((𝑁 ∖ {𝐼}) Mat 𝑅)))) = ((𝑍𝐼)(.r𝑅)(1r𝑅)))
5313ad2ant2 1133 . . . 4 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) → 𝑅 ∈ Ring)
54 eqid 2740 . . . . 5 (Base‘𝑅) = (Base‘𝑅)
55 eqid 2740 . . . . 5 (.r𝑅) = (.r𝑅)
5654, 55, 49ringridm 19822 . . . 4 ((𝑅 ∈ Ring ∧ (𝑍𝐼) ∈ (Base‘𝑅)) → ((𝑍𝐼)(.r𝑅)(1r𝑅)) = (𝑍𝐼))
5753, 34, 56syl2an2r 682 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → ((𝑍𝐼)(.r𝑅)(1r𝑅)) = (𝑍𝐼))
5841, 52, 573eqtrd 2784 . 2 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → ((𝑍𝐼)(.r𝑅)(((𝑁 ∖ {𝐼}) maDet 𝑅)‘(𝐼((𝑁 subMat 𝑅)‘𝐸)𝐼))) = (𝑍𝐼))
5914, 37, 583eqtrd 2784 1 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing ∧ 𝐼𝑁) ∧ 𝑍𝑉) → (𝐷𝐸) = (𝑍𝐼))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 396  w3a 1086   = wceq 1542  wcel 2110  cdif 3889  {csn 4567  wf 6428  cfv 6432  (class class class)co 7272  m cmap 8607  Fincfn 8725  Basecbs 16923  .rcmulr 16974  1rcur 19748  Ringcrg 19794  CRingccrg 19795   Mat cmat 21565   matRRep cmarrep 21716   matRepV cmatrepV 21717   subMat csubma 21736   maDet cmdat 21744
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1975  ax-7 2015  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2711  ax-rep 5214  ax-sep 5227  ax-nul 5234  ax-pow 5292  ax-pr 5356  ax-un 7583  ax-cnex 10938  ax-resscn 10939  ax-1cn 10940  ax-icn 10941  ax-addcl 10942  ax-addrcl 10943  ax-mulcl 10944  ax-mulrcl 10945  ax-mulcom 10946  ax-addass 10947  ax-mulass 10948  ax-distr 10949  ax-i2m1 10950  ax-1ne0 10951  ax-1rid 10952  ax-rnegex 10953  ax-rrecex 10954  ax-cnre 10955  ax-pre-lttri 10956  ax-pre-lttrn 10957  ax-pre-ltadd 10958  ax-pre-mulgt0 10959  ax-addf 10961  ax-mulf 10962
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 1545  df-fal 1555  df-ex 1787  df-nf 1791  df-sb 2072  df-mo 2542  df-eu 2571  df-clab 2718  df-cleq 2732  df-clel 2818  df-nfc 2891  df-ne 2946  df-nel 3052  df-ral 3071  df-rex 3072  df-reu 3073  df-rmo 3074  df-rab 3075  df-v 3433  df-sbc 3721  df-csb 3838  df-dif 3895  df-un 3897  df-in 3899  df-ss 3909  df-pss 3911  df-nul 4263  df-if 4466  df-pw 4541  df-sn 4568  df-pr 4570  df-tp 4572  df-op 4574  df-ot 4576  df-uni 4846  df-int 4886  df-iun 4932  df-iin 4933  df-br 5080  df-opab 5142  df-mpt 5163  df-tr 5197  df-id 5490  df-eprel 5496  df-po 5504  df-so 5505  df-fr 5545  df-se 5546  df-we 5547  df-xp 5596  df-rel 5597  df-cnv 5598  df-co 5599  df-dm 5600  df-rn 5601  df-res 5602  df-ima 5603  df-pred 6201  df-ord 6268  df-on 6269  df-lim 6270  df-suc 6271  df-iota 6390  df-fun 6434  df-fn 6435  df-f 6436  df-f1 6437  df-fo 6438  df-f1o 6439  df-fv 6440  df-isom 6441  df-riota 7229  df-ov 7275  df-oprab 7276  df-mpo 7277  df-of 7528  df-om 7708  df-1st 7825  df-2nd 7826  df-supp 7970  df-tpos 8034  df-frecs 8089  df-wrecs 8120  df-recs 8194  df-rdg 8233  df-1o 8289  df-2o 8290  df-er 8490  df-map 8609  df-pm 8610  df-ixp 8678  df-en 8726  df-dom 8727  df-sdom 8728  df-fin 8729  df-fsupp 9117  df-sup 9189  df-oi 9257  df-card 9708  df-pnf 11022  df-mnf 11023  df-xr 11024  df-ltxr 11025  df-le 11026  df-sub 11218  df-neg 11219  df-div 11644  df-nn 11985  df-2 12047  df-3 12048  df-4 12049  df-5 12050  df-6 12051  df-7 12052  df-8 12053  df-9 12054  df-n0 12245  df-xnn0 12317  df-z 12331  df-dec 12449  df-uz 12594  df-rp 12742  df-fz 13251  df-fzo 13394  df-seq 13733  df-exp 13794  df-hash 14056  df-word 14229  df-lsw 14277  df-concat 14285  df-s1 14312  df-substr 14365  df-pfx 14395  df-splice 14474  df-reverse 14483  df-s2 14572  df-struct 16859  df-sets 16876  df-slot 16894  df-ndx 16906  df-base 16924  df-ress 16953  df-plusg 16986  df-mulr 16987  df-starv 16988  df-sca 16989  df-vsca 16990  df-ip 16991  df-tset 16992  df-ple 16993  df-ds 16995  df-unif 16996  df-hom 16997  df-cco 16998  df-0g 17163  df-gsum 17164  df-prds 17169  df-pws 17171  df-mre 17306  df-mrc 17307  df-acs 17309  df-mgm 18337  df-sgrp 18386  df-mnd 18397  df-mhm 18441  df-submnd 18442  df-efmnd 18519  df-grp 18591  df-minusg 18592  df-sbg 18593  df-mulg 18712  df-subg 18763  df-ghm 18843  df-gim 18886  df-cntz 18934  df-oppg 18961  df-symg 18986  df-pmtr 19061  df-psgn 19110  df-cmn 19399  df-abl 19400  df-mgp 19732  df-ur 19749  df-srg 19753  df-ring 19796  df-cring 19797  df-oppr 19873  df-dvdsr 19894  df-unit 19895  df-invr 19925  df-dvr 19936  df-rnghom 19970  df-drng 20004  df-subrg 20033  df-lmod 20136  df-lss 20205  df-sra 20445  df-rgmod 20446  df-cnfld 20609  df-zring 20682  df-zrh 20716  df-dsmm 20950  df-frlm 20965  df-mamu 21544  df-mat 21566  df-marrep 21718  df-marepv 21719  df-subma 21737  df-mdet 21745  df-minmar1 21795
This theorem is referenced by:  cramerimp  21846
  Copyright terms: Public domain W3C validator