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 22616

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 20262	. . . . 5 ⊢ (𝑅 ∈ CRing → 𝑅 ∈ Ring)
3	2	adantr 480	. . . 4 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → 𝑅 ∈ Ring)
4		ringcmn 20295	. . . 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 22431	. . . . . 6 ⊢ (𝑚 ∈ 𝐵 → (𝑁 ∈ Fin ∧ 𝑅 ∈ V))
9	8	adantl 481	. . . . 5 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → (𝑁 ∈ Fin ∧ 𝑅 ∈ V))
10	9	simpld 494	. . . 4 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → 𝑁 ∈ Fin)
11		eqid 2734	. . . . 5 ⊢ (SymGrp‘𝑁) = (SymGrp‘𝑁)
12		eqid 2734	. . . . 5 ⊢ (Base‘(SymGrp‘𝑁)) = (Base‘(SymGrp‘𝑁))
13	11, 12	symgbasfi 19410	. . . 4 ⊢ (𝑁 ∈ Fin → (Base‘(SymGrp‘𝑁)) ∈ Fin)
14	10, 13	syl 17	. . 3 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → (Base‘(SymGrp‘𝑁)) ∈ Fin)
15	2	ad2antrr 726	. . . . 5 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → 𝑅 ∈ Ring)
16		zrhpsgnmhm 21619	. . . . . . . 8 ⊢ ((𝑅 ∈ Ring ∧ 𝑁 ∈ Fin) → ((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁)) ∈ ((SymGrp‘𝑁) MndHom (mulGrp‘𝑅)))
17	3, 10, 16	syl2anc 584	. . . . . . 7 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → ((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁)) ∈ ((SymGrp‘𝑁) MndHom (mulGrp‘𝑅)))
18		eqid 2734	. . . . . . . . 9 ⊢ (mulGrp‘𝑅) = (mulGrp‘𝑅)
19	18, 1	mgpbas 20157	. . . . . . . 8 ⊢ 𝐾 = (Base‘(mulGrp‘𝑅))
20	12, 19	mhmf 18814	. . . . . . 7 ⊢ (((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁)) ∈ ((SymGrp‘𝑁) MndHom (mulGrp‘𝑅)) → ((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁)):(Base‘(SymGrp‘𝑁))⟶𝐾)
21	17, 20	syl 17	. . . . . 6 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → ((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁)):(Base‘(SymGrp‘𝑁))⟶𝐾)
22	21	ffvelcdmda 7103	. . . . 5 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → (((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝) ∈ 𝐾)
23	18	crngmgp 20258	. . . . . . 7 ⊢ (𝑅 ∈ CRing → (mulGrp‘𝑅) ∈ CMnd)
24	23	ad2antrr 726	. . . . . 6 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → (mulGrp‘𝑅) ∈ CMnd)
25	10	adantr 480	. . . . . 6 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → 𝑁 ∈ Fin)
26	6, 1, 7	matbas2i 22443	. . . . . . . . . 10 ⊢ (𝑚 ∈ 𝐵 → 𝑚 ∈ (𝐾 ↑_m (𝑁 × 𝑁)))
27	26	ad3antlr 731	. . . . . . . . 9 ⊢ ((((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) ∧ 𝑐 ∈ 𝑁) → 𝑚 ∈ (𝐾 ↑_m (𝑁 × 𝑁)))
28		elmapi 8887	. . . . . . . . 9 ⊢ (𝑚 ∈ (𝐾 ↑_m (𝑁 × 𝑁)) → 𝑚:(𝑁 × 𝑁)⟶𝐾)
29	27, 28	syl 17	. . . . . . . 8 ⊢ ((((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) ∧ 𝑐 ∈ 𝑁) → 𝑚:(𝑁 × 𝑁)⟶𝐾)
30	11, 12	symgbasf 19407	. . . . . . . . . 10 ⊢ (𝑝 ∈ (Base‘(SymGrp‘𝑁)) → 𝑝:𝑁⟶𝑁)
31	30	adantl 481	. . . . . . . . 9 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → 𝑝:𝑁⟶𝑁)
32	31	ffvelcdmda 7103	. . . . . . . 8 ⊢ ((((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) ∧ 𝑐 ∈ 𝑁) → (𝑝‘𝑐) ∈ 𝑁)
33		simpr 484	. . . . . . . 8 ⊢ ((((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) ∧ 𝑐 ∈ 𝑁) → 𝑐 ∈ 𝑁)
34	29, 32, 33	fovcdmd 7604	. . . . . . 7 ⊢ ((((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) ∧ 𝑐 ∈ 𝑁) → ((𝑝‘𝑐)𝑚𝑐) ∈ 𝐾)
35	34	ralrimiva 3143	. . . . . 6 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → ∀𝑐 ∈ 𝑁 ((𝑝‘𝑐)𝑚𝑐) ∈ 𝐾)
36	19, 24, 25, 35	gsummptcl 19999	. . . . 5 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → ((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐))) ∈ 𝐾)
37		eqid 2734	. . . . . 6 ⊢ (._r‘𝑅) = (._r‘𝑅)
38	1, 37	ringcl 20267	. . . . 5 ⊢ ((𝑅 ∈ Ring ∧ (((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝) ∈ 𝐾 ∧ ((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐))) ∈ 𝐾) → ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(._r‘𝑅)((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐)))) ∈ 𝐾)
39	15, 22, 36, 38	syl3anc 1370	. . . 4 ⊢ (((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) ∧ 𝑝 ∈ (Base‘(SymGrp‘𝑁))) → ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(._r‘𝑅)((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐)))) ∈ 𝐾)
40	39	ralrimiva 3143	. . 3 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → ∀𝑝 ∈ (Base‘(SymGrp‘𝑁))((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(._r‘𝑅)((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐)))) ∈ 𝐾)
41	1, 5, 14, 40	gsummptcl 19999	. 2 ⊢ ((𝑅 ∈ CRing ∧ 𝑚 ∈ 𝐵) → (𝑅 Σ_g (𝑝 ∈ (Base‘(SymGrp‘𝑁)) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(._r‘𝑅)((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐)))))) ∈ 𝐾)
42		mdetf.d	. . 3 ⊢ 𝐷 = (𝑁 maDet 𝑅)
43		eqid 2734	. . 3 ⊢ (ℤRHom‘𝑅) = (ℤRHom‘𝑅)
44		eqid 2734	. . 3 ⊢ (pmSgn‘𝑁) = (pmSgn‘𝑁)
45	42, 6, 7, 12, 43, 44, 37, 18	mdetfval 22607	. 2 ⊢ 𝐷 = (𝑚 ∈ 𝐵 ↦ (𝑅 Σ_g (𝑝 ∈ (Base‘(SymGrp‘𝑁)) ↦ ((((ℤRHom‘𝑅) ∘ (pmSgn‘𝑁))‘𝑝)(._r‘𝑅)((mulGrp‘𝑅) Σ_g (𝑐 ∈ 𝑁 ↦ ((𝑝‘𝑐)𝑚𝑐)))))))
46	41, 45	fmptd 7133	1 ⊢ (𝑅 ∈ CRing → 𝐷:𝐵⟶𝐾)

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 395 = wceq 1536 ∈ wcel 2105 Vcvv 3477 ↦ cmpt 5230 × cxp 5686 ∘ ccom 5692 ⟶wf 6558 ‘cfv 6562 (class class class)co 7430 ↑_m cmap 8864 Fincfn 8983 Basecbs 17244 ._rcmulr 17298 Σ_g cgsu 17486 MndHom cmhm 18806 SymGrpcsymg 19400 pmSgncpsgn 19521 CMndccmn 19812 mulGrpcmgp 20151 Ringcrg 20250 CRingccrg 20251 ℤRHomczrh 21527 Mat cmat 22426 maDet cmdat 22605

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1791 ax-4 1805 ax-5 1907 ax-6 1964 ax-7 2004 ax-8 2107 ax-9 2115 ax-10 2138 ax-11 2154 ax-12 2174 ax-ext 2705 ax-rep 5284 ax-sep 5301 ax-nul 5311 ax-pow 5370 ax-pr 5437 ax-un 7753 ax-cnex 11208 ax-resscn 11209 ax-1cn 11210 ax-icn 11211 ax-addcl 11212 ax-addrcl 11213 ax-mulcl 11214 ax-mulrcl 11215 ax-mulcom 11216 ax-addass 11217 ax-mulass 11218 ax-distr 11219 ax-i2m1 11220 ax-1ne0 11221 ax-1rid 11222 ax-rnegex 11223 ax-rrecex 11224 ax-cnre 11225 ax-pre-lttri 11226 ax-pre-lttrn 11227 ax-pre-ltadd 11228 ax-pre-mulgt0 11229 ax-addf 11231 ax-mulf 11232

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-xor 1508 df-tru 1539 df-fal 1549 df-ex 1776 df-nf 1780 df-sb 2062 df-mo 2537 df-eu 2566 df-clab 2712 df-cleq 2726 df-clel 2813 df-nfc 2889 df-ne 2938 df-nel 3044 df-ral 3059 df-rex 3068 df-rmo 3377 df-reu 3378 df-rab 3433 df-v 3479 df-sbc 3791 df-csb 3908 df-dif 3965 df-un 3967 df-in 3969 df-ss 3979 df-pss 3982 df-nul 4339 df-if 4531 df-pw 4606 df-sn 4631 df-pr 4633 df-tp 4635 df-op 4637 df-ot 4639 df-uni 4912 df-int 4951 df-iun 4997 df-iin 4998 df-br 5148 df-opab 5210 df-mpt 5231 df-tr 5265 df-id 5582 df-eprel 5588 df-po 5596 df-so 5597 df-fr 5640 df-se 5641 df-we 5642 df-xp 5694 df-rel 5695 df-cnv 5696 df-co 5697 df-dm 5698 df-rn 5699 df-res 5700 df-ima 5701 df-pred 6322 df-ord 6388 df-on 6389 df-lim 6390 df-suc 6391 df-iota 6515 df-fun 6564 df-fn 6565 df-f 6566 df-f1 6567 df-fo 6568 df-f1o 6569 df-fv 6570 df-isom 6571 df-riota 7387 df-ov 7433 df-oprab 7434 df-mpo 7435 df-om 7887 df-1st 8012 df-2nd 8013 df-supp 8184 df-tpos 8249 df-frecs 8304 df-wrecs 8335 df-recs 8409 df-rdg 8448 df-1o 8504 df-2o 8505 df-er 8743 df-map 8866 df-pm 8867 df-ixp 8936 df-en 8984 df-dom 8985 df-sdom 8986 df-fin 8987 df-fsupp 9399 df-sup 9479 df-oi 9547 df-card 9976 df-pnf 11294 df-mnf 11295 df-xr 11296 df-ltxr 11297 df-le 11298 df-sub 11491 df-neg 11492 df-div 11918 df-nn 12264 df-2 12326 df-3 12327 df-4 12328 df-5 12329 df-6 12330 df-7 12331 df-8 12332 df-9 12333 df-n0 12524 df-xnn0 12597 df-z 12611 df-dec 12731 df-uz 12876 df-rp 13032 df-fz 13544 df-fzo 13691 df-seq 14039 df-exp 14099 df-hash 14366 df-word 14549 df-lsw 14597 df-concat 14605 df-s1 14630 df-substr 14675 df-pfx 14705 df-splice 14784 df-reverse 14793 df-s2 14883 df-struct 17180 df-sets 17197 df-slot 17215 df-ndx 17227 df-base 17245 df-ress 17274 df-plusg 17310 df-mulr 17311 df-starv 17312 df-sca 17313 df-vsca 17314 df-ip 17315 df-tset 17316 df-ple 17317 df-ds 17319 df-unif 17320 df-hom 17321 df-cco 17322 df-0g 17487 df-gsum 17488 df-prds 17493 df-pws 17495 df-mre 17630 df-mrc 17631 df-acs 17633 df-mgm 18665 df-sgrp 18744 df-mnd 18760 df-mhm 18808 df-submnd 18809 df-efmnd 18894 df-grp 18966 df-minusg 18967 df-mulg 19098 df-subg 19153 df-ghm 19243 df-gim 19289 df-cntz 19347 df-oppg 19376 df-symg 19401 df-pmtr 19474 df-psgn 19523 df-cmn 19814 df-abl 19815 df-mgp 20152 df-rng 20170 df-ur 20199 df-ring 20252 df-cring 20253 df-oppr 20350 df-dvdsr 20373 df-unit 20374 df-invr 20404 df-dvr 20417 df-rhm 20488 df-subrng 20562 df-subrg 20586 df-drng 20747 df-sra 21189 df-rgmod 21190 df-cnfld 21382 df-zring 21475 df-zrh 21531 df-dsmm 21769 df-frlm 21784 df-mat 22427 df-mdet 22606

This theorem is referenced by: mdetcl 22617 mdetr0 22626 mdetero 22631 mdetuni0 22642 mdetmul 22644 maduf 22662 madurid 22665 madulid 22666 matunit 22699 cramerimp 22707

W3C validator