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

Theorem matassa 20618
Description: Existence of the matrix algebra, see also the statement in [Lang] p. 505: "Then Matn(R) is an algebra over R" . (Contributed by Stefan O'Rear, 5-Sep-2015.)
Hypothesis
Ref Expression
matassa.a 𝐴 = (𝑁 Mat 𝑅)
Assertion
Ref Expression
matassa ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝐴 ∈ AssAlg)

Proof of Theorem matassa
Dummy variables 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 matassa.a . . 3 𝐴 = (𝑁 Mat 𝑅)
2 eqid 2826 . . 3 (Base‘𝑅) = (Base‘𝑅)
31, 2matbas2 20595 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) = (Base‘𝐴))
41matsca2 20594 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝑅 = (Scalar‘𝐴))
5 eqidd 2827 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (Base‘𝑅) = (Base‘𝑅))
6 eqidd 2827 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → ( ·𝑠𝐴) = ( ·𝑠𝐴))
7 eqid 2826 . . 3 (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩) = (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)
81, 7matmulr 20612 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → (𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩) = (.r𝐴))
9 crngring 18913 . . 3 (𝑅 ∈ CRing → 𝑅 ∈ Ring)
101matlmod 20603 . . 3 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ LMod)
119, 10sylan2 588 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝐴 ∈ LMod)
121matring 20617 . . 3 ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring) → 𝐴 ∈ Ring)
139, 12sylan2 588 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝐴 ∈ Ring)
14 simpr 479 . 2 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝑅 ∈ CRing)
159ad2antlr 720 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → 𝑅 ∈ Ring)
16 simpll 785 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → 𝑁 ∈ Fin)
17 eqid 2826 . . . 4 (.r𝑅) = (.r𝑅)
18 simpr1 1254 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → 𝑥 ∈ (Base‘𝑅))
19 simpr2 1256 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))
20 simpr3 1258 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))
212, 15, 7, 16, 16, 16, 17, 18, 19, 20mamuvs1 20579 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → ((((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)𝑦)(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧) = (((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)(𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧)))
223adantr 474 . . . . . 6 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) = (Base‘𝐴))
2319, 22eleqtrd 2909 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → 𝑦 ∈ (Base‘𝐴))
24 eqid 2826 . . . . . 6 (Base‘𝐴) = (Base‘𝐴)
25 eqid 2826 . . . . . 6 ( ·𝑠𝐴) = ( ·𝑠𝐴)
26 eqid 2826 . . . . . 6 (𝑁 × 𝑁) = (𝑁 × 𝑁)
271, 24, 2, 25, 17, 26matvsca2 20602 . . . . 5 ((𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ (Base‘𝐴)) → (𝑥( ·𝑠𝐴)𝑦) = (((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)𝑦))
2818, 23, 27syl2anc 581 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → (𝑥( ·𝑠𝐴)𝑦) = (((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)𝑦))
2928oveq1d 6921 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → ((𝑥( ·𝑠𝐴)𝑦)(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧) = ((((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)𝑦)(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧))
302, 15, 7, 16, 16, 16, 19, 20mamucl 20575 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → (𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧) ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))
3130, 22eleqtrd 2909 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → (𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧) ∈ (Base‘𝐴))
321, 24, 2, 25, 17, 26matvsca2 20602 . . . 4 ((𝑥 ∈ (Base‘𝑅) ∧ (𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧) ∈ (Base‘𝐴)) → (𝑥( ·𝑠𝐴)(𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧)) = (((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)(𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧)))
3318, 31, 32syl2anc 581 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → (𝑥( ·𝑠𝐴)(𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧)) = (((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)(𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧)))
3421, 29, 333eqtr4d 2872 . 2 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → ((𝑥( ·𝑠𝐴)𝑦)(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧) = (𝑥( ·𝑠𝐴)(𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧)))
35 simplr 787 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → 𝑅 ∈ CRing)
3635, 2, 17, 7, 16, 16, 16, 19, 18, 20mamuvs2 20580 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → (𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)(((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)𝑧)) = (((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)(𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧)))
3720, 22eleqtrd 2909 . . . . 5 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → 𝑧 ∈ (Base‘𝐴))
381, 24, 2, 25, 17, 26matvsca2 20602 . . . . 5 ((𝑥 ∈ (Base‘𝑅) ∧ 𝑧 ∈ (Base‘𝐴)) → (𝑥( ·𝑠𝐴)𝑧) = (((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)𝑧))
3918, 37, 38syl2anc 581 . . . 4 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → (𝑥( ·𝑠𝐴)𝑧) = (((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)𝑧))
4039oveq2d 6922 . . 3 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → (𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)(𝑥( ·𝑠𝐴)𝑧)) = (𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)(((𝑁 × 𝑁) × {𝑥}) ∘𝑓 (.r𝑅)𝑧)))
4136, 40, 333eqtr4d 2872 . 2 (((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) ∧ (𝑥 ∈ (Base‘𝑅) ∧ 𝑦 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)) ∧ 𝑧 ∈ ((Base‘𝑅) ↑𝑚 (𝑁 × 𝑁)))) → (𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)(𝑥( ·𝑠𝐴)𝑧)) = (𝑥( ·𝑠𝐴)(𝑦(𝑅 maMul ⟨𝑁, 𝑁, 𝑁⟩)𝑧)))
423, 4, 5, 6, 8, 11, 13, 14, 34, 41isassad 19685 1 ((𝑁 ∈ Fin ∧ 𝑅 ∈ CRing) → 𝐴 ∈ AssAlg)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 386  w3a 1113   = wceq 1658  wcel 2166  {csn 4398  cotp 4406   × cxp 5341  cfv 6124  (class class class)co 6906  𝑓 cof 7156  𝑚 cmap 8123  Fincfn 8223  Basecbs 16223  .rcmulr 16307   ·𝑠 cvsca 16310  Ringcrg 18902  CRingccrg 18903  LModclmod 19220  AssAlgcasa 19671   maMul cmmul 20557   Mat cmat 20581
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1896  ax-4 1910  ax-5 2011  ax-6 2077  ax-7 2114  ax-8 2168  ax-9 2175  ax-10 2194  ax-11 2209  ax-12 2222  ax-13 2391  ax-ext 2804  ax-rep 4995  ax-sep 5006  ax-nul 5014  ax-pow 5066  ax-pr 5128  ax-un 7210  ax-inf2 8816  ax-cnex 10309  ax-resscn 10310  ax-1cn 10311  ax-icn 10312  ax-addcl 10313  ax-addrcl 10314  ax-mulcl 10315  ax-mulrcl 10316  ax-mulcom 10317  ax-addass 10318  ax-mulass 10319  ax-distr 10320  ax-i2m1 10321  ax-1ne0 10322  ax-1rid 10323  ax-rnegex 10324  ax-rrecex 10325  ax-cnre 10326  ax-pre-lttri 10327  ax-pre-lttrn 10328  ax-pre-ltadd 10329  ax-pre-mulgt0 10330
This theorem depends on definitions:  df-bi 199  df-an 387  df-or 881  df-3or 1114  df-3an 1115  df-tru 1662  df-ex 1881  df-nf 1885  df-sb 2070  df-mo 2606  df-eu 2641  df-clab 2813  df-cleq 2819  df-clel 2822  df-nfc 2959  df-ne 3001  df-nel 3104  df-ral 3123  df-rex 3124  df-reu 3125  df-rmo 3126  df-rab 3127  df-v 3417  df-sbc 3664  df-csb 3759  df-dif 3802  df-un 3804  df-in 3806  df-ss 3813  df-pss 3815  df-nul 4146  df-if 4308  df-pw 4381  df-sn 4399  df-pr 4401  df-tp 4403  df-op 4405  df-ot 4407  df-uni 4660  df-int 4699  df-iun 4743  df-iin 4744  df-br 4875  df-opab 4937  df-mpt 4954  df-tr 4977  df-id 5251  df-eprel 5256  df-po 5264  df-so 5265  df-fr 5302  df-se 5303  df-we 5304  df-xp 5349  df-rel 5350  df-cnv 5351  df-co 5352  df-dm 5353  df-rn 5354  df-res 5355  df-ima 5356  df-pred 5921  df-ord 5967  df-on 5968  df-lim 5969  df-suc 5970  df-iota 6087  df-fun 6126  df-fn 6127  df-f 6128  df-f1 6129  df-fo 6130  df-f1o 6131  df-fv 6132  df-isom 6133  df-riota 6867  df-ov 6909  df-oprab 6910  df-mpt2 6911  df-of 7158  df-om 7328  df-1st 7429  df-2nd 7430  df-supp 7561  df-wrecs 7673  df-recs 7735  df-rdg 7773  df-1o 7827  df-oadd 7831  df-er 8010  df-map 8125  df-ixp 8177  df-en 8224  df-dom 8225  df-sdom 8226  df-fin 8227  df-fsupp 8546  df-sup 8618  df-oi 8685  df-card 9079  df-pnf 10394  df-mnf 10395  df-xr 10396  df-ltxr 10397  df-le 10398  df-sub 10588  df-neg 10589  df-nn 11352  df-2 11415  df-3 11416  df-4 11417  df-5 11418  df-6 11419  df-7 11420  df-8 11421  df-9 11422  df-n0 11620  df-z 11706  df-dec 11823  df-uz 11970  df-fz 12621  df-fzo 12762  df-seq 13097  df-hash 13412  df-struct 16225  df-ndx 16226  df-slot 16227  df-base 16229  df-sets 16230  df-ress 16231  df-plusg 16319  df-mulr 16320  df-sca 16322  df-vsca 16323  df-ip 16324  df-tset 16325  df-ple 16326  df-ds 16328  df-hom 16330  df-cco 16331  df-0g 16456  df-gsum 16457  df-prds 16462  df-pws 16464  df-mre 16600  df-mrc 16601  df-acs 16603  df-mgm 17596  df-sgrp 17638  df-mnd 17649  df-mhm 17689  df-submnd 17690  df-grp 17780  df-minusg 17781  df-sbg 17782  df-mulg 17896  df-subg 17943  df-ghm 18010  df-cntz 18101  df-cmn 18549  df-abl 18550  df-mgp 18845  df-ur 18857  df-ring 18904  df-cring 18905  df-subrg 19135  df-lmod 19222  df-lss 19290  df-sra 19534  df-rgmod 19535  df-assa 19674  df-dsmm 20440  df-frlm 20455  df-mamu 20558  df-mat 20582
This theorem is referenced by:  matinv  20853  cpmadugsumlemB  21050  cpmadugsumlemC  21051  cayhamlem2  21060
  Copyright terms: Public domain W3C validator