![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > cramerimplem3 | Structured version Visualization version GIF version |
Description: Lemma 3 for cramerimp 22601: 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 |
---|---|
cramerimp.a | โข ๐ด = (๐ Mat ๐ ) |
cramerimp.b | โข ๐ต = (Baseโ๐ด) |
cramerimp.v | โข ๐ = ((Baseโ๐ ) โm ๐) |
cramerimp.e | โข ๐ธ = (((1rโ๐ด)(๐ matRepV ๐ )๐)โ๐ผ) |
cramerimp.h | โข ๐ป = ((๐(๐ matRepV ๐ )๐)โ๐ผ) |
cramerimp.x | โข ยท = (๐ maVecMul โจ๐, ๐โฉ) |
cramerimp.d | โข ๐ท = (๐ maDet ๐ ) |
cramerimp.t | โข โ = (.rโ๐ ) |
Ref | Expression |
---|---|
cramerimplem3 | โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ ((๐ทโ๐) โ (๐ทโ๐ธ)) = (๐ทโ๐ป)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | simpl 481 | . . . . . . 7 โข ((๐ โ CRing โง ๐ผ โ ๐) โ ๐ โ CRing) | |
2 | cramerimp.a | . . . . . . . . . 10 โข ๐ด = (๐ Mat ๐ ) | |
3 | cramerimp.b | . . . . . . . . . 10 โข ๐ต = (Baseโ๐ด) | |
4 | 2, 3 | matrcl 22325 | . . . . . . . . 9 โข (๐ โ ๐ต โ (๐ โ Fin โง ๐ โ V)) |
5 | 4 | simpld 493 | . . . . . . . 8 โข (๐ โ ๐ต โ ๐ โ Fin) |
6 | 5 | adantr 479 | . . . . . . 7 โข ((๐ โ ๐ต โง ๐ โ ๐) โ ๐ โ Fin) |
7 | 1, 6 | anim12ci 612 | . . . . . 6 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐)) โ (๐ โ Fin โง ๐ โ CRing)) |
8 | 7 | 3adant3 1129 | . . . . 5 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ (๐ โ Fin โง ๐ โ CRing)) |
9 | eqid 2725 | . . . . . 6 โข (๐ maMul โจ๐, ๐, ๐โฉ) = (๐ maMul โจ๐, ๐, ๐โฉ) | |
10 | 2, 9 | matmulr 22353 | . . . . 5 โข ((๐ โ Fin โง ๐ โ CRing) โ (๐ maMul โจ๐, ๐, ๐โฉ) = (.rโ๐ด)) |
11 | 8, 10 | syl 17 | . . . 4 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ (๐ maMul โจ๐, ๐, ๐โฉ) = (.rโ๐ด)) |
12 | 11 | oveqd 7430 | . . 3 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ (๐(๐ maMul โจ๐, ๐, ๐โฉ)๐ธ) = (๐(.rโ๐ด)๐ธ)) |
13 | 12 | fveq2d 6894 | . 2 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ (๐ทโ(๐(๐ maMul โจ๐, ๐, ๐โฉ)๐ธ)) = (๐ทโ(๐(.rโ๐ด)๐ธ))) |
14 | cramerimp.v | . . . 4 โข ๐ = ((Baseโ๐ ) โm ๐) | |
15 | cramerimp.e | . . . 4 โข ๐ธ = (((1rโ๐ด)(๐ matRepV ๐ )๐)โ๐ผ) | |
16 | cramerimp.h | . . . 4 โข ๐ป = ((๐(๐ matRepV ๐ )๐)โ๐ผ) | |
17 | cramerimp.x | . . . 4 โข ยท = (๐ maVecMul โจ๐, ๐โฉ) | |
18 | 2, 3, 14, 15, 16, 17, 9 | cramerimplem2 22599 | . . 3 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ (๐(๐ maMul โจ๐, ๐, ๐โฉ)๐ธ) = ๐ป) |
19 | 18 | fveq2d 6894 | . 2 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ (๐ทโ(๐(๐ maMul โจ๐, ๐, ๐โฉ)๐ธ)) = (๐ทโ๐ป)) |
20 | simp1l 1194 | . . 3 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ ๐ โ CRing) | |
21 | simp2l 1196 | . . 3 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ ๐ โ ๐ต) | |
22 | crngring 20184 | . . . . . . . 8 โข (๐ โ CRing โ ๐ โ Ring) | |
23 | 22 | adantr 479 | . . . . . . 7 โข ((๐ โ CRing โง ๐ผ โ ๐) โ ๐ โ Ring) |
24 | 23, 6 | anim12i 611 | . . . . . 6 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐)) โ (๐ โ Ring โง ๐ โ Fin)) |
25 | 24 | 3adant3 1129 | . . . . 5 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ (๐ โ Ring โง ๐ โ Fin)) |
26 | ne0i 4331 | . . . . . . . 8 โข (๐ผ โ ๐ โ ๐ โ โ ) | |
27 | 22, 26 | anim12ci 612 | . . . . . . 7 โข ((๐ โ CRing โง ๐ผ โ ๐) โ (๐ โ โ โง ๐ โ Ring)) |
28 | 2, 3, 14, 17 | slesolvec 22594 | . . . . . . 7 โข (((๐ โ โ โง ๐ โ Ring) โง (๐ โ ๐ต โง ๐ โ ๐)) โ ((๐ ยท ๐) = ๐ โ ๐ โ ๐)) |
29 | 27, 28 | sylan 578 | . . . . . 6 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐)) โ ((๐ ยท ๐) = ๐ โ ๐ โ ๐)) |
30 | 29 | 3impia 1114 | . . . . 5 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ ๐ โ ๐) |
31 | simp1r 1195 | . . . . 5 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ ๐ผ โ ๐) | |
32 | eqid 2725 | . . . . . 6 โข (1rโ๐ด) = (1rโ๐ด) | |
33 | 2, 3, 14, 32 | ma1repvcl 22485 | . . . . 5 โข (((๐ โ Ring โง ๐ โ Fin) โง (๐ โ ๐ โง ๐ผ โ ๐)) โ (((1rโ๐ด)(๐ matRepV ๐ )๐)โ๐ผ) โ ๐ต) |
34 | 25, 30, 31, 33 | syl12anc 835 | . . . 4 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ (((1rโ๐ด)(๐ matRepV ๐ )๐)โ๐ผ) โ ๐ต) |
35 | 15, 34 | eqeltrid 2829 | . . 3 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ ๐ธ โ ๐ต) |
36 | cramerimp.d | . . . 4 โข ๐ท = (๐ maDet ๐ ) | |
37 | cramerimp.t | . . . 4 โข โ = (.rโ๐ ) | |
38 | eqid 2725 | . . . 4 โข (.rโ๐ด) = (.rโ๐ด) | |
39 | 2, 3, 36, 37, 38 | mdetmul 22538 | . . 3 โข ((๐ โ CRing โง ๐ โ ๐ต โง ๐ธ โ ๐ต) โ (๐ทโ(๐(.rโ๐ด)๐ธ)) = ((๐ทโ๐) โ (๐ทโ๐ธ))) |
40 | 20, 21, 35, 39 | syl3anc 1368 | . 2 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ (๐ทโ(๐(.rโ๐ด)๐ธ)) = ((๐ทโ๐) โ (๐ทโ๐ธ))) |
41 | 13, 19, 40 | 3eqtr3rd 2774 | 1 โข (((๐ โ CRing โง ๐ผ โ ๐) โง (๐ โ ๐ต โง ๐ โ ๐) โง (๐ ยท ๐) = ๐) โ ((๐ทโ๐) โ (๐ทโ๐ธ)) = (๐ทโ๐ป)) |
Colors of variables: wff setvar class |
Syntax hints: โ wi 4 โง wa 394 โง w3a 1084 = wceq 1533 โ wcel 2098 โ wne 2930 Vcvv 3463 โ c0 4319 โจcop 4631 โจcotp 4633 โcfv 6543 (class class class)co 7413 โm cmap 8838 Fincfn 8957 Basecbs 17174 .rcmulr 17228 1rcur 20120 Ringcrg 20172 CRingccrg 20173 maMul cmmul 22303 Mat cmat 22320 maVecMul cmvmul 22455 matRepV cmatrepV 22472 maDet cmdat 22499 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1789 ax-4 1803 ax-5 1905 ax-6 1963 ax-7 2003 ax-8 2100 ax-9 2108 ax-10 2129 ax-11 2146 ax-12 2166 ax-ext 2696 ax-rep 5281 ax-sep 5295 ax-nul 5302 ax-pow 5360 ax-pr 5424 ax-un 7735 ax-cnex 11189 ax-resscn 11190 ax-1cn 11191 ax-icn 11192 ax-addcl 11193 ax-addrcl 11194 ax-mulcl 11195 ax-mulrcl 11196 ax-mulcom 11197 ax-addass 11198 ax-mulass 11199 ax-distr 11200 ax-i2m1 11201 ax-1ne0 11202 ax-1rid 11203 ax-rnegex 11204 ax-rrecex 11205 ax-cnre 11206 ax-pre-lttri 11207 ax-pre-lttrn 11208 ax-pre-ltadd 11209 ax-pre-mulgt0 11210 ax-addf 11212 ax-mulf 11213 |
This theorem depends on definitions: df-bi 206 df-an 395 df-or 846 df-3or 1085 df-3an 1086 df-xor 1505 df-tru 1536 df-fal 1546 df-ex 1774 df-nf 1778 df-sb 2060 df-mo 2528 df-eu 2557 df-clab 2703 df-cleq 2717 df-clel 2802 df-nfc 2877 df-ne 2931 df-nel 3037 df-ral 3052 df-rex 3061 df-rmo 3364 df-reu 3365 df-rab 3420 df-v 3465 df-sbc 3771 df-csb 3887 df-dif 3944 df-un 3946 df-in 3948 df-ss 3958 df-pss 3961 df-nul 4320 df-if 4526 df-pw 4601 df-sn 4626 df-pr 4628 df-tp 4630 df-op 4632 df-ot 4634 df-uni 4905 df-int 4946 df-iun 4994 df-iin 4995 df-br 5145 df-opab 5207 df-mpt 5228 df-tr 5262 df-id 5571 df-eprel 5577 df-po 5585 df-so 5586 df-fr 5628 df-se 5629 df-we 5630 df-xp 5679 df-rel 5680 df-cnv 5681 df-co 5682 df-dm 5683 df-rn 5684 df-res 5685 df-ima 5686 df-pred 6301 df-ord 6368 df-on 6369 df-lim 6370 df-suc 6371 df-iota 6495 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-fv 6551 df-isom 6552 df-riota 7369 df-ov 7416 df-oprab 7417 df-mpo 7418 df-of 7679 df-om 7866 df-1st 7987 df-2nd 7988 df-supp 8159 df-tpos 8225 df-frecs 8280 df-wrecs 8311 df-recs 8385 df-rdg 8424 df-1o 8480 df-2o 8481 df-er 8718 df-map 8840 df-pm 8841 df-ixp 8910 df-en 8958 df-dom 8959 df-sdom 8960 df-fin 8961 df-fsupp 9381 df-sup 9460 df-oi 9528 df-card 9957 df-pnf 11275 df-mnf 11276 df-xr 11277 df-ltxr 11278 df-le 11279 df-sub 11471 df-neg 11472 df-div 11897 df-nn 12238 df-2 12300 df-3 12301 df-4 12302 df-5 12303 df-6 12304 df-7 12305 df-8 12306 df-9 12307 df-n0 12498 df-xnn0 12570 df-z 12584 df-dec 12703 df-uz 12848 df-rp 13002 df-fz 13512 df-fzo 13655 df-seq 13994 df-exp 14054 df-hash 14317 df-word 14492 df-lsw 14540 df-concat 14548 df-s1 14573 df-substr 14618 df-pfx 14648 df-splice 14727 df-reverse 14736 df-s2 14826 df-struct 17110 df-sets 17127 df-slot 17145 df-ndx 17157 df-base 17175 df-ress 17204 df-plusg 17240 df-mulr 17241 df-starv 17242 df-sca 17243 df-vsca 17244 df-ip 17245 df-tset 17246 df-ple 17247 df-ds 17249 df-unif 17250 df-hom 17251 df-cco 17252 df-0g 17417 df-gsum 17418 df-prds 17423 df-pws 17425 df-mre 17560 df-mrc 17561 df-acs 17563 df-mgm 18594 df-sgrp 18673 df-mnd 18689 df-mhm 18734 df-submnd 18735 df-efmnd 18820 df-grp 18892 df-minusg 18893 df-sbg 18894 df-mulg 19023 df-subg 19077 df-ghm 19167 df-gim 19212 df-cntz 19267 df-oppg 19296 df-symg 19321 df-pmtr 19396 df-psgn 19445 df-evpm 19446 df-cmn 19736 df-abl 19737 df-mgp 20074 df-rng 20092 df-ur 20121 df-srg 20126 df-ring 20174 df-cring 20175 df-oppr 20272 df-dvdsr 20295 df-unit 20296 df-invr 20326 df-dvr 20339 df-rhm 20410 df-subrng 20482 df-subrg 20507 df-drng 20625 df-lmod 20744 df-lss 20815 df-sra 21057 df-rgmod 21058 df-cnfld 21279 df-zring 21372 df-zrh 21428 df-dsmm 21665 df-frlm 21680 df-mamu 22304 df-mat 22321 df-mvmul 22456 df-marepv 22474 df-mdet 22500 |
This theorem is referenced by: cramerimp 22601 |
Copyright terms: Public domain | W3C validator |