mdetf - Metamath Proof Explorer

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

Theorem mdetf 22578

Description: Functionality of the determinant, see also definition in [Lang] p. 513. (Contributed by Stefan O'Rear, 9-Jul-2018.) (Proof shortened by AV, 23-Jul-2019.)

**Hypotheses**
Ref	Expression
mdetf.d	⊢ 𝐷 = (𝑁 maDet 𝑅)
mdetf.a	⊢ 𝐴 = (𝑁 Mat 𝑅)
mdetf.b	⊢ 𝐵 = (Base‘𝐴)
mdetf.k	⊢ 𝐾 = (Base‘𝑅)

**Assertion**
Ref	Expression
mdetf	⊢ (𝑅 ∈ CRing → 𝐷:𝐵⟶𝐾)

Proof of Theorem mdetf Dummy variables 𝑝 𝑐 𝑚 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		mdetf.k	. . 3 ⊢ 𝐾 = (Base‘𝑅)
2		crngring 20217	. . . . 5 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring)
3	2	adantr 481	. . . 4 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → 𝑅 ∈ Ring)
4		ringcmn 20254	. . . 4 ⊢ (𝑅 ∈ Ring → 𝑅 ∈ CMnd)
5	3, 4	syl 17	. . 3 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → 𝑅 ∈ CMnd)
6		mdetf.a	. . . . . . 7 ⊢ 𝐴 = (𝑁 Mat 𝑅)
7		mdetf.b	. . . . . . 7 ⊢ 𝐵 = (Base‘𝐴)
8	6, 7	matrcl 22395	. . . . . 6 ⊢ (𝑚 ∈ 𝐵 → (𝑁 ∈ Fin ∧ 𝑅 ∈ V))
9	8	adantl 482	. . . . 5 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → (𝑁 ∈ Fin ∧ 𝑅 ∈ V))
10	9	simpld 495	. . . 4 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → 𝑁 ∈ Fin)
11		eqid 2739	. . . . 5 ⊢ (SymGrp‘𝑁) = (SymGrp‘𝑁)
12		eqid 2739	. . . . 5 ⊢ (Base‘(SymGrp‘𝑁)) = (Base‘(SymGrp‘𝑁))
13	11, 12	symgbasfi 19345	. . . 4 ⊢ (𝑁 ∈ Fin → (Base‘(SymGrp‘𝑁)) ∈ Fin)
14	10, 13	syl 17	. . 3 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → (Base‘(SymGrp‘𝑁)) ∈ Fin)
15	2	ad2antrr 732	. . . . 5 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → 𝑅 ∈ Ring)
16		zrhpsgnmhm 21559	. . . . . . . 8 ⊢ ((𝑅 ∈ Ring ∧ 𝑁 ∈ Fin) → ((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁)) ∈ ((SymGrp‘𝑁) MndHom (mulGrp‘𝑅)))
17	3, 10, 16	syl2anc 590	. . . . . . 7 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → ((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁)) ∈ ((SymGrp‘𝑁) MndHom (mulGrp‘𝑅)))
18		eqid 2739	. . . . . . . . 9 ⊢ (mulGrp‘𝑅) = (mulGrp‘𝑅)
19	18, 1	mgpbas 20117	. . . . . . . 8 ⊢ 𝐾 = (Base‘(mulGrp‘𝑅))
20	12, 19	mhmf 18748	. . . . . . 7 ⊢ (((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁)) ∈ ((SymGrp‘𝑁) MndHom (mulGrp‘𝑅)) → ((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁)):(Base‘(SymGrp‘𝑁))⟶𝐾)
21	17, 20	syl 17	. . . . . 6 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → ((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁)):(Base‘(SymGrp‘𝑁))⟶𝐾)
22	21	ffvelcdmda 7025	. . . . 5 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → (((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝) ∈ 𝐾)
23	18	crngmgp 20213	. . . . . . 7 ⊢ (𝑅 ∈ CRing → (mulGrp‘𝑅) ∈ CMnd)
24	23	ad2antrr 732	. . . . . 6 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → (mulGrp‘𝑅) ∈ CMnd)
25	10	adantr 481	. . . . . 6 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → 𝑁 ∈ Fin)
26	6, 1, 7	matbas2i 22405	. . . . . . . . . 10 ⊢ (𝑚 ∈ 𝐵 → 𝑚 ∈ (𝐾 ↑_m (𝑁 × 𝑁)))
27	26	ad3antlr 737	. . . . . . . . 9 ⊢ ((((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) ∧ 𝑐 ∈ 𝑁) → 𝑚 ∈ (𝐾 ↑_m (𝑁 × 𝑁)))
28		elmapi 8786	. . . . . . . . 9 ⊢ (𝑚 ∈ (𝐾 ↑_m (𝑁 × 𝑁)) → 𝑚:(𝑁 × 𝑁)⟶𝐾)
29	27, 28	syl 17	. . . . . . . 8 ⊢ ((((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) ∧ 𝑐 ∈ 𝑁) → 𝑚:(𝑁 × 𝑁)⟶𝐾)
30	11, 12	symgbasf 19342	. . . . . . . . . 10 ⊢ (𝑝 ∈ (Base‘(SymGrp‘𝑁)) → 𝑝:𝑁⟶𝑁)
31	30	adantl 482	. . . . . . . . 9 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → 𝑝:𝑁⟶𝑁)
32	31	ffvelcdmda 7025	. . . . . . . 8 ⊢ ((((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) ∧ 𝑐 ∈ 𝑁) → (𝑝‘𝑐) ∈ 𝑁)
33		simpr 485	. . . . . . . 8 ⊢ ((((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) ∧ 𝑐 ∈ 𝑁) → 𝑐 ∈ 𝑁)
34	29, 32, 33	fovcdmd 7528	. . . . . . 7 ⊢ ((((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) ∧ 𝑐 ∈ 𝑁) → ((𝑝‘𝑐)𝑚𝑐) ∈ 𝐾)
35	34	ralrimiva 3131	. . . . . 6 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → ∀𝑐 ∈ 𝑁 ((𝑝‘𝑐)𝑚𝑐) ∈ 𝐾)
36	19, 24, 25, 35	gsummptcl 19933	. . . . 5 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → ((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐))) ∈ 𝐾)
37		eqid 2739	. . . . . 6 ⊢ (._r‘𝑅) = (._r‘𝑅)
38	1, 37	ringcl 20222	. . . . 5 ⊢ ((𝑅 ∈ Ring ∧ (((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝) ∈ 𝐾 ∧ ((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐))) ∈ 𝐾) → ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(._r‘𝑅)((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐)))) ∈ 𝐾)
39	15, 22, 36, 38	syl3anc 1379	. . . 4 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(._r‘𝑅)((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐)))) ∈ 𝐾)
40	39	ralrimiva 3131	. . 3 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → ∀𝑝 ∈ (Base‘(SymGrp‘𝑁))((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(._r‘𝑅)((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐)))) ∈ 𝐾)
41	1, 5, 14, 40	gsummptcl 19933	. 2 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → (𝑅 Σ_g (𝑝 ∈ (Base‘(SymGrp‘𝑁)) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(._r‘𝑅)((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐)))))) ∈ 𝐾)
42		mdetf.d	. . 3 ⊢ 𝐷 = (𝑁 maDet 𝑅)
43		eqid 2739	. . 3 ⊢ (ℤRHom‘𝑅) = (ℤRHom‘𝑅)
44		eqid 2739	. . 3 ⊢ (pmSgn‘𝑁) = (pmSgn‘𝑁)
45	42, 6, 7, 12, 43, 44, 37, 18	mdetfval 22569	. 2 ⊢ 𝐷 = (𝑚 ∈ 𝐵 ↦ (𝑅 Σ_g (𝑝 ∈ (Base‘(SymGrp‘𝑁)) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(._r‘𝑅)((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐)))))))
46	41, 45	fmptd 7055	1 ⊢ (𝑅 ∈ CRing → 𝐷:𝐵⟶𝐾)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 396 = wceq 1547 ∈ wcel 2119 Vcvv 3431 ↦ cmpt 5153 × cxp 5616 ∘ ccom 5622 ⟶wf 6481 ‘cfv 6485 (class class class)co 7356 ↑_m cmap 8763 Fincfn 8883 Basecbs 17170 ._rcmulr 17212 Σ_g cgsu 17394 MndHom cmhm 18740 SymGrpcsymg 19335 pmSgncpsgn 19455 CMndccmn 19746 mulGrpcmgp 20112 Ringcrg 20205 CRingccrg 20206 ℤRHomczrh 21474 Mat cmat 22390 maDet cmdat 22567

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 1974 ax-7 2015 ax-8 2121 ax-9 2129 ax-10 2152 ax-11 2168 ax-12 2189 ax-ext 2711 ax-rep 5199 ax-sep 5218 ax-nul 5228 ax-pow 5294 ax-pr 5362 ax-un 7678 ax-cnex 11085 ax-resscn 11086 ax-1cn 11087 ax-icn 11088 ax-addcl 11089 ax-addrcl 11090 ax-mulcl 11091 ax-mulrcl 11092 ax-mulcom 11093 ax-addass 11094 ax-mulass 11095 ax-distr 11096 ax-i2m1 11097 ax-1ne0 11098 ax-1rid 11099 ax-rnegex 11100 ax-rrecex 11101 ax-cnre 11102 ax-pre-lttri 11103 ax-pre-lttrn 11104 ax-pre-ltadd 11105 ax-pre-mulgt0 11106 ax-addf 11108 ax-mulf 11109

This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 df-xor 1519 df-tru 1550 df-fal 1560 df-ex 1787 df-nf 1791 df-sb 2074 df-mo 2543 df-eu 2573 df-clab 2718 df-cleq 2731 df-clel 2814 df-nfc 2888 df-ne 2935 df-nel 3039 df-ral 3054 df-rex 3064 df-rmo 3344 df-reu 3345 df-rab 3392 df-v 3433 df-sbc 3724 df-csb 3832 df-dif 3886 df-un 3888 df-in 3890 df-ss 3900 df-pss 3903 df-nul 4262 df-if 4455 df-pw 4531 df-sn 4556 df-pr 4558 df-tp 4560 df-op 4562 df-ot 4564 df-uni 4839 df-int 4878 df-iun 4923 df-iin 4924 df-br 5073 df-opab 5135 df-mpt 5154 df-tr 5180 df-id 5513 df-eprel 5518 df-po 5526 df-so 5527 df-fr 5571 df-se 5572 df-we 5573 df-xp 5624 df-rel 5625 df-cnv 5626 df-co 5627 df-dm 5628 df-rn 5629 df-res 5630 df-ima 5631 df-pred 6252 df-ord 6313 df-on 6314 df-lim 6315 df-suc 6316 df-iota 6441 df-fun 6487 df-fn 6488 df-f 6489 df-f1 6490 df-fo 6491 df-f1o 6492 df-fv 6493 df-isom 6494 df-riota 7313 df-ov 7359 df-oprab 7360 df-mpo 7361 df-om 7807 df-1st 7931 df-2nd 7932 df-supp 8101 df-tpos 8166 df-frecs 8221 df-wrecs 8252 df-recs 8301 df-rdg 8339 df-1o 8395 df-2o 8396 df-er 8633 df-map 8765 df-pm 8766 df-ixp 8836 df-en 8884 df-dom 8885 df-sdom 8886 df-fin 8887 df-fsupp 9265 df-sup 9345 df-oi 9415 df-card 9854 df-pnf 11172 df-mnf 11173 df-xr 11174 df-ltxr 11175 df-le 11176 df-sub 11370 df-neg 11371 df-div 11799 df-nn 12166 df-2 12235 df-3 12236 df-4 12237 df-5 12238 df-6 12239 df-7 12240 df-8 12241 df-9 12242 df-n0 12429 df-xnn0 12502 df-z 12516 df-dec 12636 df-uz 12780 df-rp 12934 df-fz 13453 df-fzo 13600 df-seq 13955 df-exp 14015 df-hash 14284 df-word 14467 df-lsw 14516 df-concat 14524 df-s1 14550 df-substr 14595 df-pfx 14625 df-splice 14703 df-reverse 14712 df-s2 14801 df-struct 17108 df-sets 17125 df-slot 17143 df-ndx 17155 df-base 17171 df-ress 17192 df-plusg 17224 df-mulr 17225 df-starv 17226 df-sca 17227 df-vsca 17228 df-ip 17229 df-tset 17230 df-ple 17231 df-ds 17233 df-unif 17234 df-hom 17235 df-cco 17236 df-0g 17395 df-gsum 17396 df-prds 17401 df-pws 17403 df-mre 17539 df-mrc 17540 df-acs 17542 df-mgm 18599 df-sgrp 18678 df-mnd 18694 df-mhm 18742 df-submnd 18743 df-efmnd 18828 df-grp 18903 df-minusg 18904 df-mulg 19035 df-subg 19090 df-ghm 19179 df-gim 19225 df-cntz 19283 df-oppg 19312 df-symg 19336 df-pmtr 19408 df-psgn 19457 df-cmn 19748 df-abl 19749 df-mgp 20113 df-rng 20125 df-ur 20154 df-ring 20207 df-cring 20208 df-oppr 20308 df-dvdsr 20328 df-unit 20329 df-invr 20359 df-dvr 20372 df-rhm 20443 df-subrng 20518 df-subrg 20542 df-drng 20703 df-sra 21163 df-rgmod 21164 df-cnfld 21348 df-zring 21422 df-zrh 21478 df-dsmm 21707 df-frlm 21722 df-mat 22391 df-mdet 22568

This theorem is referenced by: mdetcl 22579 mdetr0 22588 mdetero 22593 mdetuni0 22604 mdetmul 22606 maduf 22624 madurid 22627 madulid 22628 matunit 22661 cramerimp 22669

W3C validator