| 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 2769 | . . 3 ⊢ (Base‘𝑅) = (Base‘𝑅) | |
| 5 | smadiadetg.x | . . 3 ⊢ · = (.r‘𝑅) | |
| 6 | smadiadet.r | . . . 4 ⊢ 𝑅 ∈ CRing | |
| 7 | 6 | a1i 11 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑅 ∈ CRing) |
| 8 | crngring 20323 | . . . . 5 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring) | |
| 9 | 6, 8 | mp1i 14 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑅 ∈ Ring) |
| 10 | simp1 1152 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑀 ∈ 𝐵) | |
| 11 | simp3 1154 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝑆 ∈ (Base‘𝑅)) | |
| 12 | simp2 1153 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → 𝐾 ∈ 𝑁) | |
| 13 | 2, 3 | marrepcl 22686 | . . . 4 ⊢ (((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵 ∧ 𝑆 ∈ (Base‘𝑅)) ∧ (𝐾 ∈ 𝑁 ∧ 𝐾 ∈ 𝑁)) → (𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ∈ 𝐵) |
| 14 | 9, 10, 11, 12, 12, 13 | syl32anc 1403 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ∈ 𝐵) |
| 15 | 2, 3 | minmar1cl 22773 | . . . 4 ⊢ (((𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ (𝐾 ∈ 𝑁 ∧ 𝐾 ∈ 𝑁)) → (𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ∈ 𝐵) |
| 16 | 9, 10, 12, 12, 15 | syl22anc 851 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ∈ 𝐵) |
| 17 | smadiadet.h | . . . 4 ⊢ 𝐸 = ((𝑁 ∖ {𝐾}) maDet 𝑅) | |
| 18 | 2, 3, 6, 1, 17, 5 | smadiadetglem2 22794 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → ((𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ↾ ({𝐾} × 𝑁)) = ((({𝐾} × 𝑁) × {𝑆}) ∘f · ((𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ↾ ({𝐾} × 𝑁)))) |
| 19 | 2, 3, 6, 1, 17 | smadiadetglem1 22793 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → ((𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾) ↾ ((𝑁 ∖ {𝐾}) × 𝑁)) = ((𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾) ↾ ((𝑁 ∖ {𝐾}) × 𝑁))) |
| 20 | 1, 2, 3, 4, 5, 7, 14, 11, 16, 12, 18, 19 | mdetrsca 22725 | . 2 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐷‘(𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾)) = (𝑆 · (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾)))) |
| 21 | 2, 3, 6, 1, 17 | smadiadet 22792 | . . . . 5 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁) → (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)) = (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾))) |
| 22 | 21 | 3adant3 1148 | . . . 4 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)) = (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾))) |
| 23 | 22 | eqcomd 2775 | . . 3 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾)) = (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾))) |
| 24 | 23 | oveq2d 7424 | . 2 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝑆 · (𝐷‘(𝐾((𝑁 minMatR1 𝑅)‘𝑀)𝐾))) = (𝑆 · (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)))) |
| 25 | 20, 24 | eqtrd 2804 | 1 ⊢ ((𝑀 ∈ 𝐵 ∧ 𝐾 ∈ 𝑁 ∧ 𝑆 ∈ (Base‘𝑅)) → (𝐷‘(𝐾(𝑀(𝑁 matRRep 𝑅)𝑆)𝐾)) = (𝑆 · (𝐸‘(𝐾((𝑁 subMat 𝑅)‘𝑀)𝐾)))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ w3a 1101 = wceq 1567 ∈ wcel 2149 ∖ cdif 3910 {csn 4591 ‘cfv 6533 (class class class)co 7408 Basecbs 17265 .rcmulr 17307 Ringcrg 20311 CRingccrg 20312 Mat cmat 22529 matRRep cmarrep 22678 subMat csubma 22698 maDet cmdat 22706 minMatR1 cminmar1 22755 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-10 2182 ax-11 2198 ax-12 2219 ax-ext 2741 ax-rep 5239 ax-sep 5258 ax-nul 5268 ax-pow 5334 ax-pr 5402 ax-un 7730 ax-cnex 11152 ax-resscn 11153 ax-1cn 11154 ax-icn 11155 ax-addcl 11156 ax-addrcl 11157 ax-mulcl 11158 ax-mulrcl 11159 ax-mulcom 11160 ax-addass 11161 ax-mulass 11162 ax-distr 11163 ax-i2m1 11164 ax-1ne0 11165 ax-1rid 11166 ax-rnegex 11167 ax-rrecex 11168 ax-cnre 11169 ax-pre-lttri 11170 ax-pre-lttrn 11171 ax-pre-ltadd 11172 ax-pre-mulgt0 11173 ax-addf 11175 ax-mulf 11176 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-xor 1539 df-tru 1570 df-fal 1580 df-ex 1807 df-nf 1811 df-sb 2098 df-mo 2573 df-eu 2603 df-clab 2748 df-cleq 2761 df-clel 2844 df-nfc 2918 df-ne 2965 df-nel 3071 df-ral 3086 df-rex 3096 df-rmo 3376 df-reu 3377 df-rab 3424 df-v 3465 df-sbc 3754 df-csb 3862 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-pss 3933 df-nul 4295 df-if 4490 df-pw 4566 df-sn 4592 df-pr 4594 df-tp 4596 df-op 4598 df-ot 4600 df-uni 4874 df-int 4914 df-iun 4959 df-iin 4960 df-br 5111 df-opab 5175 df-mpt 5194 df-tr 5220 df-id 5554 df-eprel 5559 df-po 5567 df-so 5568 df-fr 5612 df-se 5613 df-we 5614 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6299 df-ord 6360 df-on 6361 df-lim 6362 df-suc 6363 df-iota 6489 df-fun 6535 df-fn 6536 df-f 6537 df-f1 6538 df-fo 6539 df-f1o 6540 df-fv 6541 df-isom 6542 df-riota 7365 df-ov 7411 df-oprab 7412 df-mpo 7413 df-of 7672 df-om 7859 df-1st 7982 df-2nd 7983 df-supp 8153 df-tpos 8218 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-1o 8449 df-2o 8450 df-er 8690 df-map 8822 df-pm 8823 df-ixp 8892 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-fsupp 9318 df-sup 9398 df-oi 9468 df-card 9921 df-pnf 11241 df-mnf 11242 df-xr 11243 df-ltxr 11244 df-le 11245 df-sub 11439 df-neg 11440 df-div 11868 df-nn 12230 df-2 12299 df-3 12300 df-4 12301 df-5 12302 df-6 12303 df-7 12304 df-8 12305 df-9 12306 df-n0 12501 df-xnn0 12574 df-z 12588 df-dec 12708 df-uz 12859 df-rp 13013 df-fz 13532 df-fzo 13679 df-seq 14034 df-exp 14094 df-hash 14363 df-word 14547 df-lsw 14596 df-concat 14604 df-s1 14630 df-substr 14675 df-pfx 14705 df-splice 14783 df-reverse 14792 df-s2 14881 df-struct 17203 df-sets 17220 df-slot 17238 df-ndx 17250 df-base 17266 df-ress 17287 df-plusg 17319 df-mulr 17320 df-starv 17321 df-sca 17322 df-vsca 17323 df-ip 17324 df-tset 17325 df-ple 17326 df-ds 17328 df-unif 17329 df-hom 17330 df-cco 17331 df-0g 17490 df-gsum 17491 df-prds 17496 df-pws 17498 df-mre 17634 df-mrc 17635 df-acs 17637 df-mgm 18694 df-sgrp 18773 df-mnd 18789 df-mhm 18837 df-submnd 18838 df-efmnd 18924 df-grp 18999 df-minusg 19000 df-mulg 19130 df-subg 19185 df-ghm 19280 df-gim 19325 df-cntz 19383 df-oppg 19412 df-symg 19436 df-pmtr 19508 df-psgn 19557 df-cmn 19848 df-abl 19849 df-mgp 20213 df-rng 20227 df-ur 20260 df-ring 20313 df-cring 20314 df-oppr 20415 df-dvdsr 20435 df-unit 20436 df-invr 20466 df-dvr 20479 df-rhm 20550 df-subrng 20627 df-subrg 20651 df-drng 20811 df-sra 21268 df-rgmod 21269 df-cnfld 21488 df-zring 21562 df-zrh 21618 df-dsmm 21847 df-frlm 21862 df-mat 22530 df-marrep 22680 df-subma 22699 df-mdet 22707 df-minmar1 22757 |
| This theorem is referenced by: smadiadetg0 22796 |
| Copyright terms: Public domain | W3C validator |