scmatdmat - Metamath Proof Explorer

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

Theorem scmatdmat 22839

Description: A scalar matrix is a diagonal matrix. (Contributed by AV, 20-Aug-2019.) (Revised by AV, 19-Dec-2019.)

**Hypotheses**
Ref	Expression
scmatid.a	⊢ 𝐴 = (𝑁 Mat 𝑅)
scmatid.b	⊢ 𝐵 = (Base‘𝐴)
scmatid.e	⊢ 𝐸 = (Base‘𝑅)
scmatid.0	⊢ 0 = (0_g‘𝑅)
scmatid.s	⊢ 𝑆 = (𝑁 ScMat 𝑅)
scmatdmat.d	⊢ 𝐷 = (𝑁 DMat 𝑅)

**Assertion**
Ref	Expression
scmatdmat	⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → (𝑀 ∈ 𝑆 → 𝑀 ∈ 𝐷))

Proof of Theorem scmatdmat Dummy variables 𝑐 𝑖 𝑗 𝑚 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		id 23	. . . . . . . . . . . 12 ⊢ ((𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 ) → (𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 ))
2		ifnefalse 4493	. . . . . . . . . . . 12 ⊢ (𝑖 ≠ 𝑗 → if(𝑖 = 𝑗, 𝑐, 0 ) = 0 )
3	1, 2	sylan9eq 2815	. . . . . . . . . . 11 ⊢ (((𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 ) ∧ 𝑖 ≠ 𝑗) → (𝑖𝑚𝑗) = 0 )
4	3	ex 418	. . . . . . . . . 10 ⊢ ((𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 ) → (𝑖 ≠ 𝑗 → (𝑖𝑚𝑗) = 0 ))
5	4	a1i 11	. . . . . . . . 9 ⊢ ((((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑚 ∈ 𝐵) ∧ 𝑐 ∈ 𝐸) ∧ 𝑖 ∈ 𝑁) ∧ 𝑗 ∈ 𝑁) → ((𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 ) → (𝑖 ≠ 𝑗 → (𝑖𝑚𝑗) = 0 )))
6	5	ralimdva 3174	. . . . . . . 8 ⊢ (((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑚 ∈ 𝐵) ∧ 𝑐 ∈ 𝐸) ∧ 𝑖 ∈ 𝑁) → (∀𝑗 ∈ 𝑁 (𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 ) → ∀𝑗 ∈ 𝑁 (𝑖 ≠ 𝑗 → (𝑖𝑚𝑗) = 0 )))
7	6	ralimdva 3174	. . . . . . 7 ⊢ ((((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑚 ∈ 𝐵) ∧ 𝑐 ∈ 𝐸) → (∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 ) → ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖 ≠ 𝑗 → (𝑖𝑚𝑗) = 0 )))
8	7	rexlimdva 3163	. . . . . 6 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑚 ∈ 𝐵) → (∃𝑐 ∈ 𝐸 ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 ) → ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖 ≠ 𝑗 → (𝑖𝑚𝑗) = 0 )))
9	8	ss2rabdv 3999	. . . . 5 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → {𝑚 ∈ 𝐵 ∣ ∃𝑐 ∈ 𝐸 ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 )} ⊆ {𝑚 ∈ 𝐵 ∣ ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖 ≠ 𝑗 → (𝑖𝑚𝑗) = 0 )})
10	9	adantr 486	. . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑀 ∈ 𝑆) → {𝑚 ∈ 𝐵 ∣ ∃𝑐 ∈ 𝐸 ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 )} ⊆ {𝑚 ∈ 𝐵 ∣ ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖 ≠ 𝑗 → (𝑖𝑚𝑗) = 0 )})
11		scmatid.a	. . . . . . 7 ⊢ 𝐴 = (𝑁 Mat 𝑅)
12		scmatid.b	. . . . . . 7 ⊢ 𝐵 = (Base‘𝐴)
13		scmatid.s	. . . . . . 7 ⊢ 𝑆 = (𝑁 ScMat 𝑅)
14		scmatid.e	. . . . . . 7 ⊢ 𝐸 = (Base‘𝑅)
15		scmatid.0	. . . . . . 7 ⊢ 0 = (0_g‘𝑅)
16	11, 12, 13, 14, 15	scmatmats 22835	. . . . . 6 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝑆 = {𝑚 ∈ 𝐵 ∣ ∃𝑐 ∈ 𝐸 ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 )})
17		scmatdmat.d	. . . . . . 7 ⊢ 𝐷 = (𝑁 DMat 𝑅)
18	11, 12, 15, 17	dmatval 22816	. . . . . 6 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐷 = {𝑚 ∈ 𝐵 ∣ ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖 ≠ 𝑗 → (𝑖𝑚𝑗) = 0 )})
19	16, 18	sseq12d 3942	. . . . 5 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → (𝑆 ⊆ 𝐷 ↔ {𝑚 ∈ 𝐵 ∣ ∃𝑐 ∈ 𝐸 ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 )} ⊆ {𝑚 ∈ 𝐵 ∣ ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖 ≠ 𝑗 → (𝑖𝑚𝑗) = 0 )}))
20	19	adantr 486	. . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑀 ∈ 𝑆) → (𝑆 ⊆ 𝐷 ↔ {𝑚 ∈ 𝐵 ∣ ∃𝑐 ∈ 𝐸 ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖𝑚𝑗) = if(𝑖 = 𝑗, 𝑐, 0 )} ⊆ {𝑚 ∈ 𝐵 ∣ ∀𝑖 ∈ 𝑁 ∀𝑗 ∈ 𝑁 (𝑖 ≠ 𝑗 → (𝑖𝑚𝑗) = 0 )}))
21	10, 20	mpbird 260	. . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑀 ∈ 𝑆) → 𝑆 ⊆ 𝐷)
22		simpr 490	. . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑀 ∈ 𝑆) → 𝑀 ∈ 𝑆)
23	21, 22	sseldd 3910	. 2 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) ∧ 𝑀 ∈ 𝑆) → 𝑀 ∈ 𝐷)
24	23	ex 418	1 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → (𝑀 ∈ 𝑆 → 𝑀 ∈ 𝐷))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 = wceq 1569 ∈ wcel 2144 ≠ wne 2955 ∀wral 3076 ∃wrex 3086 {crab 3412 ⊆ wss 3896 ifcif 4481 ‘cfv 6543 (class class class)co 7424 Fincfn 8981 Basecbs 17396 0_gc0g 17619 Ringcrg 20468 Mat cmat 22731 DMat cdmat 22812 ScMat cscmat 22813

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-rep 5231 ax-sep 5248 ax-nul 5259 ax-pow 5327 ax-pr 5391 ax-un 7755 ax-cnex 11263 ax-resscn 11264 ax-1cn 11265 ax-icn 11266 ax-addcl 11267 ax-addrcl 11268 ax-mulcl 11269 ax-mulrcl 11270 ax-mulcom 11271 ax-addass 11272 ax-mulass 11273 ax-distr 11274 ax-i2m1 11275 ax-1ne0 11276 ax-1rid 11277 ax-rnegex 11278 ax-rrecex 11279 ax-cnre 11280 ax-pre-lttri 11281 ax-pre-lttrn 11282 ax-pre-ltadd 11283 ax-pre-mulgt0 11284

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2099 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3739 df-csb 3848 df-ss 3897 df-pss 4013 df-dif 4046 df-in 4090 df-un 4150 df-nul 4278 df-if 4482 df-pw 4558 df-sn 4585 df-pr 4587 df-tp 4589 df-op 4835 df-ot 4858 df-uni 4867 df-int 4907 df-iun 4952 df-iin 4953 df-br 5103 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5546 df-eprel 5551 df-po 5559 df-so 5560 df-fr 5604 df-se 5605 df-we 5606 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-pred 6307 df-ord 6368 df-on 6369 df-lim 6370 df-suc 6371 df-iota 6497 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-fv 6551 df-isom 6552 df-riota 7381 df-ov 7427 df-oprab 7428 df-mpo 7429 df-of 7697 df-om 7882 df-1st 8005 df-2nd 8006 df-supp 8185 df-frecs 8307 df-wrecs 8338 df-recs 8387 df-rdg 8426 df-1o 8484 df-2o 8485 df-er 8725 df-map 8857 df-ixp 8934 df-en 8982 df-dom 8983 df-sdom 8984 df-fin 8985 df-fsupp 9362 df-sup 9441 df-oi 9511 df-card 10027 df-pnf 11352 df-mnf 11353 df-xr 11354 df-ltxr 11355 df-le 11356 df-sub 11550 df-neg 11551 df-nn 12343 df-2 12412 df-3 12413 df-4 12414 df-5 12415 df-6 12416 df-7 12417 df-8 12418 df-9 12419 df-n0 12614 df-z 12701 df-dec 12822 df-uz 12973 df-fz 13647 df-fzo 13796 df-seq 14152 df-hash 14482 df-struct 17334 df-sets 17351 df-slot 17369 df-ndx 17381 df-base 17397 df-ress 17418 df-plusg 17450 df-mulr 17451 df-sca 17453 df-vsca 17454 df-ip 17455 df-tset 17456 df-ple 17457 df-ds 17459 df-hom 17461 df-cco 17462 df-0g 17621 df-gsum 17622 df-prds 17627 df-pws 17629 df-mre 17765 df-mrc 17766 df-acs 17768 df-mgm 18825 df-sgrp 18917 df-mnd 18933 df-mhm 18987 df-submnd 18988 df-grp 19156 df-minusg 19157 df-sbg 19158 df-mulg 19287 df-subg 19342 df-ghm 19437 df-cntz 19540 df-cmn 20005 df-abl 20006 df-mgp 20370 df-rng 20384 df-ur 20417 df-ring 20470 df-subrg 20831 df-lmod 21146 df-lss 21216 df-sra 21457 df-rgmod 21458 df-dsmm 22047 df-frlm 22062 df-mamu 22715 df-mat 22732 df-dmat 22814 df-scmat 22815

This theorem is used by: scmatcrng 22845 scmatsgrp1 22846

W3C validator