| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > smadiadetg | Structured version Visualization version GIF version | ||
| Description: The determinant of a square matrix with one row replaced with 0's and an arbitrary element of the underlying ring at the diagonal position equals the ring element multiplied with the determinant of a submatrix of the square matrix obtained by removing the row and the column at the same index. (Contributed by AV, 14-Feb-2019.) |
| Ref | Expression |
|---|---|
| smadiadet.a | ⊢ 𝐴 = (𝑁 Mat 𝑅) |
| smadiadet.b | ⊢ 𝐵 = (Base‘𝐴) |
| smadiadet.r | ⊢ 𝑅 ∈ CRing |
| smadiadet.d | ⊢ 𝐷 = (𝑁 maDet 𝑅) |
| smadiadet.h | ⊢ 𝐸 = ((𝑁 ∖ {𝐾}) maDet 𝑅) |
| smadiadetg.x | ⊢ · = (.r‘𝑅) |
| Ref | Expression |
|---|---|
| smadiadetg | ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐷‘(𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾)) = (𝑆 · (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | smadiadet.d | . . 3 ⊢ 𝐷 = (𝑁 maDet 𝑅) | |
| 2 | smadiadet.a | . . 3 ⊢ 𝐴 = (𝑁 Mat 𝑅) | |
| 3 | smadiadet.b | . . 3 ⊢ 𝐵 = (Base‘𝐴) | |
| 4 | eqid 2731 | . . 3 ⊢ (Base‘𝑅) = (Base‘𝑅) | |
| 5 | smadiadetg.x | . . 3 ⊢ · = (.r‘𝑅) | |
| 6 | smadiadet.r | . . . 4 ⊢ 𝑅 ∈ CRing | |
| 7 | 6 | a1i 11 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑅 ∈ CRing) |
| 8 | crngring 20161 | . . . . 5 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring) | |
| 9 | 6, 8 | mp1i 13 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑅 ∈ Ring) |
| 10 | simp1 1136 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑀 ∈ 𝐵) | |
| 11 | simp3 1138 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑆 ∈ (Base‘𝑅)) | |
| 12 | simp2 1137 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝐾 ∈ 𝑁) | |
| 13 | 2, 3 | marrepcl 22477 | . . . 4 ⊢ (((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑆 ∈ (Base‘𝑅)) ∧ (𝐾 ∈ 𝑁 ∧ 𝐾 ∈ 𝑁)) → (𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ∈ 𝐵) |
| 14 | 9, 10, 11, 12, 12, 13 | syl32anc 1380 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ∈ 𝐵) |
| 15 | 2, 3 | minmar1cl 22564 | . . . 4 ⊢ (((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ (𝐾 ∈ 𝑁 ∧ 𝐾 ∈ 𝑁)) → (𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ∈ 𝐵) |
| 16 | 9, 10, 12, 12, 15 | syl22anc 838 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ∈ 𝐵) |
| 17 | smadiadet.h | . . . 4 ⊢ 𝐸 = ((𝑁 ∖ {𝐾}) maDet 𝑅) | |
| 18 | 2, 3, 6, 1, 17, 5 | smadiadetglem2 22585 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → ((𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ↾ ({𝐾} × 𝑁)) = ((({𝐾} × 𝑁) × {𝑆}) ∘f · ((𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ↾ ({𝐾} × 𝑁)))) |
| 19 | 2, 3, 6, 1, 17 | smadiadetglem1 22584 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → ((𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ↾ ((𝑁 ∖ {𝐾}) × 𝑁)) = ((𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ↾ ((𝑁 ∖ {𝐾}) × 𝑁))) |
| 20 | 1, 2, 3, 4, 5, 7, 14, 11, 16, 12, 18, 19 | mdetrsca 22516 | . 2 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐷‘(𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾)) = (𝑆 · (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾)))) |
| 21 | 2, 3, 6, 1, 17 | smadiadet 22583 | . . . . 5 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)) = (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾))) |
| 22 | 21 | 3adant3 1132 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)) = (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾))) |
| 23 | 22 | eqcomd 2737 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾)) = (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾))) |
| 24 | 23 | oveq2d 7362 | . 2 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝑆 · (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾))) = (𝑆 · (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)))) |
| 25 | 20, 24 | eqtrd 2766 | 1 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐷‘(𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾)) = (𝑆 · (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ w3a 1086 = wceq 1541 ∈ wcel 2111 ∖ cdif 3899 {csn 4576 ‘cfv 6481 (class class class)co 7346 Basecbs 17117 .rcmulr 17159 Ringcrg 20149 CRingccrg 20150 Mat cmat 22320 matRRep cmarrep 22469 subMat csubma 22489 maDet cmdat 22497 minMatR1 cminmar1 22546 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2113 ax-9 2121 ax-10 2144 ax-11 2160 ax-12 2180 ax-ext 2703 ax-rep 5217 ax-sep 5234 ax-nul 5244 ax-pow 5303 ax-pr 5370 ax-un 7668 ax-cnex 11059 ax-resscn 11060 ax-1cn 11061 ax-icn 11062 ax-addcl 11063 ax-addrcl 11064 ax-mulcl 11065 ax-mulrcl 11066 ax-mulcom 11067 ax-addass 11068 ax-mulass 11069 ax-distr 11070 ax-i2m1 11071 ax-1ne0 11072 ax-1rid 11073 ax-rnegex 11074 ax-rrecex 11075 ax-cnre 11076 ax-pre-lttri 11077 ax-pre-lttrn 11078 ax-pre-ltadd 11079 ax-pre-mulgt0 11080 ax-addf 11082 ax-mulf 11083 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-xor 1513 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2535 df-eu 2564 df-clab 2710 df-cleq 2723 df-clel 2806 df-nfc 2881 df-ne 2929 df-nel 3033 df-ral 3048 df-rex 3057 df-rmo 3346 df-reu 3347 df-rab 3396 df-v 3438 df-sbc 3742 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4284 df-if 4476 df-pw 4552 df-sn 4577 df-pr 4579 df-tp 4581 df-op 4583 df-ot 4585 df-uni 4860 df-int 4898 df-iun 4943 df-iin 4944 df-br 5092 df-opab 5154 df-mpt 5173 df-tr 5199 df-id 5511 df-eprel 5516 df-po 5524 df-so 5525 df-fr 5569 df-se 5570 df-we 5571 df-xp 5622 df-rel 5623 df-cnv 5624 df-co 5625 df-dm 5626 df-rn 5627 df-res 5628 df-ima 5629 df-pred 6248 df-ord 6309 df-on 6310 df-lim 6311 df-suc 6312 df-iota 6437 df-fun 6483 df-fn 6484 df-f 6485 df-f1 6486 df-fo 6487 df-f1o 6488 df-fv 6489 df-isom 6490 df-riota 7303 df-ov 7349 df-oprab 7350 df-mpo 7351 df-of 7610 df-om 7797 df-1st 7921 df-2nd 7922 df-supp 8091 df-tpos 8156 df-frecs 8211 df-wrecs 8242 df-recs 8291 df-rdg 8329 df-1o 8385 df-2o 8386 df-er 8622 df-map 8752 df-pm 8753 df-ixp 8822 df-en 8870 df-dom 8871 df-sdom 8872 df-fin 8873 df-fsupp 9246 df-sup 9326 df-oi 9396 df-card 9829 df-pnf 11145 df-mnf 11146 df-xr 11147 df-ltxr 11148 df-le 11149 df-sub 11343 df-neg 11344 df-div 11772 df-nn 12123 df-2 12185 df-3 12186 df-4 12187 df-5 12188 df-6 12189 df-7 12190 df-8 12191 df-9 12192 df-n0 12379 df-xnn0 12452 df-z 12466 df-dec 12586 df-uz 12730 df-rp 12888 df-fz 13405 df-fzo 13552 df-seq 13906 df-exp 13966 df-hash 14235 df-word 14418 df-lsw 14467 df-concat 14475 df-s1 14501 df-substr 14546 df-pfx 14576 df-splice 14654 df-reverse 14663 df-s2 14752 df-struct 17055 df-sets 17072 df-slot 17090 df-ndx 17102 df-base 17118 df-ress 17139 df-plusg 17171 df-mulr 17172 df-starv 17173 df-sca 17174 df-vsca 17175 df-ip 17176 df-tset 17177 df-ple 17178 df-ds 17180 df-unif 17181 df-hom 17182 df-cco 17183 df-0g 17342 df-gsum 17343 df-prds 17348 df-pws 17350 df-mre 17485 df-mrc 17486 df-acs 17488 df-mgm 18545 df-sgrp 18624 df-mnd 18640 df-mhm 18688 df-submnd 18689 df-efmnd 18774 df-grp 18846 df-minusg 18847 df-mulg 18978 df-subg 19033 df-ghm 19123 df-gim 19169 df-cntz 19227 df-oppg 19256 df-symg 19280 df-pmtr 19352 df-psgn 19401 df-cmn 19692 df-abl 19693 df-mgp 20057 df-rng 20069 df-ur 20098 df-ring 20151 df-cring 20152 df-oppr 20253 df-dvdsr 20273 df-unit 20274 df-invr 20304 df-dvr 20317 df-rhm 20388 df-subrng 20459 df-subrg 20483 df-drng 20644 df-sra 21105 df-rgmod 21106 df-cnfld 21290 df-zring 21382 df-zrh 21438 df-dsmm 21667 df-frlm 21682 df-mat 22321 df-marrep 22471 df-subma 22490 df-mdet 22498 df-minmar1 22548 |
| This theorem is referenced by: smadiadetg0 22587 |
| Copyright terms: Public domain | W3C validator |