| 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 2741 | . . 3 ⊢ (Base‘𝑅) = (Base‘𝑅) | |
| 5 | smadiadetg.x | . . 3 ⊢ · = (.r‘𝑅) | |
| 6 | smadiadet.r | . . . 4 ⊢ 𝑅 ∈ CRing | |
| 7 | 6 | a1i 11 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑅 ∈ CRing) |
| 8 | crngring 20220 | . . . . 5 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring) | |
| 9 | 6, 8 | mp1i 13 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑅 ∈ Ring) |
| 10 | simp1 1143 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑀 ∈ 𝐵) | |
| 11 | simp3 1145 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑆 ∈ (Base‘𝑅)) | |
| 12 | simp2 1144 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝐾 ∈ 𝑁) | |
| 13 | 2, 3 | marrepcl 22550 | . . . 4 ⊢ (((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑆 ∈ (Base‘𝑅)) ∧ (𝐾 ∈ 𝑁 ∧ 𝐾 ∈ 𝑁)) → (𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ∈ 𝐵) |
| 14 | 9, 10, 11, 12, 12, 13 | syl32anc 1387 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ∈ 𝐵) |
| 15 | 2, 3 | minmar1cl 22637 | . . . 4 ⊢ (((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ (𝐾 ∈ 𝑁 ∧ 𝐾 ∈ 𝑁)) → (𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ∈ 𝐵) |
| 16 | 9, 10, 12, 12, 15 | syl22anc 845 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ∈ 𝐵) |
| 17 | smadiadet.h | . . . 4 ⊢ 𝐸 = ((𝑁 ∖ {𝐾}) maDet 𝑅) | |
| 18 | 2, 3, 6, 1, 17, 5 | smadiadetglem2 22658 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → ((𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ↾ ({𝐾} × 𝑁)) = ((({𝐾} × 𝑁) × {𝑆}) ∘f · ((𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ↾ ({𝐾} × 𝑁)))) |
| 19 | 2, 3, 6, 1, 17 | smadiadetglem1 22657 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → ((𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ↾ ((𝑁 ∖ {𝐾}) × 𝑁)) = ((𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ↾ ((𝑁 ∖ {𝐾}) × 𝑁))) |
| 20 | 1, 2, 3, 4, 5, 7, 14, 11, 16, 12, 18, 19 | mdetrsca 22589 | . 2 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐷‘(𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾)) = (𝑆 · (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾)))) |
| 21 | 2, 3, 6, 1, 17 | smadiadet 22656 | . . . . 5 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)) = (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾))) |
| 22 | 21 | 3adant3 1139 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)) = (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾))) |
| 23 | 22 | eqcomd 2747 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾)) = (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾))) |
| 24 | 23 | oveq2d 7375 | . 2 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝑆 · (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾))) = (𝑆 · (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)))) |
| 25 | 20, 24 | eqtrd 2776 | 1 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐷‘(𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾)) = (𝑆 · (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ w3a 1093 = wceq 1548 ∈ wcel 2121 ∖ cdif 3881 {csn 4557 ‘cfv 6488 (class class class)co 7359 Basecbs 17174 .rcmulr 17216 Ringcrg 20208 CRingccrg 20209 Mat cmat 22393 matRRep cmarrep 22542 subMat csubma 22562 maDet cmdat 22570 minMatR1 cminmar1 22619 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1803 ax-4 1817 ax-5 1918 ax-6 1975 ax-7 2016 ax-8 2123 ax-9 2131 ax-10 2154 ax-11 2170 ax-12 2191 ax-ext 2713 ax-rep 5201 ax-sep 5220 ax-nul 5230 ax-pow 5296 ax-pr 5364 ax-un 7681 ax-cnex 11090 ax-resscn 11091 ax-1cn 11092 ax-icn 11093 ax-addcl 11094 ax-addrcl 11095 ax-mulcl 11096 ax-mulrcl 11097 ax-mulcom 11098 ax-addass 11099 ax-mulass 11100 ax-distr 11101 ax-i2m1 11102 ax-1ne0 11103 ax-1rid 11104 ax-rnegex 11105 ax-rrecex 11106 ax-cnre 11107 ax-pre-lttri 11108 ax-pre-lttrn 11109 ax-pre-ltadd 11110 ax-pre-mulgt0 11111 ax-addf 11113 ax-mulf 11114 |
| This theorem depends on definitions: df-bi 209 df-an 398 df-or 855 df-3or 1094 df-3an 1095 df-xor 1520 df-tru 1551 df-fal 1561 df-ex 1788 df-nf 1792 df-sb 2075 df-mo 2545 df-eu 2575 df-clab 2720 df-cleq 2733 df-clel 2816 df-nfc 2890 df-ne 2937 df-nel 3041 df-ral 3056 df-rex 3066 df-rmo 3346 df-reu 3347 df-rab 3394 df-v 3435 df-sbc 3725 df-csb 3833 df-dif 3887 df-un 3889 df-in 3891 df-ss 3901 df-pss 3904 df-nul 4264 df-if 4457 df-pw 4533 df-sn 4558 df-pr 4560 df-tp 4562 df-op 4564 df-ot 4566 df-uni 4841 df-int 4880 df-iun 4925 df-iin 4926 df-br 5075 df-opab 5137 df-mpt 5156 df-tr 5182 df-id 5515 df-eprel 5520 df-po 5528 df-so 5529 df-fr 5573 df-se 5574 df-we 5575 df-xp 5626 df-rel 5627 df-cnv 5628 df-co 5629 df-dm 5630 df-rn 5631 df-res 5632 df-ima 5633 df-pred 6255 df-ord 6316 df-on 6317 df-lim 6318 df-suc 6319 df-iota 6444 df-fun 6490 df-fn 6491 df-f 6492 df-f1 6493 df-fo 6494 df-f1o 6495 df-fv 6496 df-isom 6497 df-riota 7316 df-ov 7362 df-oprab 7363 df-mpo 7364 df-of 7623 df-om 7810 df-1st 7933 df-2nd 7934 df-supp 8103 df-tpos 8168 df-frecs 8224 df-wrecs 8255 df-recs 8304 df-rdg 8343 df-1o 8399 df-2o 8400 df-er 8637 df-map 8769 df-pm 8770 df-ixp 8840 df-en 8888 df-dom 8889 df-sdom 8890 df-fin 8891 df-fsupp 9269 df-sup 9349 df-oi 9419 df-card 9858 df-pnf 11177 df-mnf 11178 df-xr 11179 df-ltxr 11180 df-le 11181 df-sub 11375 df-neg 11376 df-div 11804 df-nn 12170 df-2 12239 df-3 12240 df-4 12241 df-5 12242 df-6 12243 df-7 12244 df-8 12245 df-9 12246 df-n0 12433 df-xnn0 12506 df-z 12520 df-dec 12640 df-uz 12784 df-rp 12938 df-fz 13457 df-fzo 13604 df-seq 13959 df-exp 14019 df-hash 14288 df-word 14471 df-lsw 14520 df-concat 14528 df-s1 14554 df-substr 14599 df-pfx 14629 df-splice 14707 df-reverse 14716 df-s2 14805 df-struct 17112 df-sets 17129 df-slot 17147 df-ndx 17159 df-base 17175 df-ress 17196 df-plusg 17228 df-mulr 17229 df-starv 17230 df-sca 17231 df-vsca 17232 df-ip 17233 df-tset 17234 df-ple 17235 df-ds 17237 df-unif 17238 df-hom 17239 df-cco 17240 df-0g 17399 df-gsum 17400 df-prds 17405 df-pws 17407 df-mre 17543 df-mrc 17544 df-acs 17546 df-mgm 18603 df-sgrp 18682 df-mnd 18698 df-mhm 18746 df-submnd 18747 df-efmnd 18832 df-grp 18907 df-minusg 18908 df-mulg 19039 df-subg 19094 df-ghm 19183 df-gim 19228 df-cntz 19286 df-oppg 19315 df-symg 19339 df-pmtr 19411 df-psgn 19460 df-cmn 19751 df-abl 19752 df-mgp 20116 df-rng 20128 df-ur 20157 df-ring 20210 df-cring 20211 df-oppr 20311 df-dvdsr 20331 df-unit 20332 df-invr 20362 df-dvr 20375 df-rhm 20446 df-subrng 20521 df-subrg 20545 df-drng 20706 df-sra 21166 df-rgmod 21167 df-cnfld 21351 df-zring 21425 df-zrh 21481 df-dsmm 21710 df-frlm 21725 df-mat 22394 df-marrep 22544 df-subma 22563 df-mdet 22571 df-minmar1 22621 |
| This theorem is referenced by: smadiadetg0 22660 |
| Copyright terms: Public domain | W3C validator |