mat2pmatbas - Metamath Proof Explorer

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

Theorem mat2pmatbas 22709

Description: The result of a matrix transformation is a polynomial matrix. (Contributed by AV, 1-Aug-2019.)

**Hypotheses**
Ref	Expression
mat2pmatbas.t	⊢ 𝑇 = (𝑁 matToPolyMat 𝑅)
mat2pmatbas.a	⊢ 𝐴 = (𝑁 Mat 𝑅)
mat2pmatbas.b	⊢ 𝐵 = (Base‘𝐴)
mat2pmatbas.p	⊢ 𝑃 = (Poly₁‘𝑅)
mat2pmatbas.c	⊢ 𝐶 = (𝑁 Mat 𝑃)

**Assertion**
Ref	Expression
mat2pmatbas	⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑇‘𝑀) ∈ (Base‘𝐶))

Proof of Theorem mat2pmatbas Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		mat2pmatbas.t	. . 3 ⊢ 𝑇 = (𝑁 matToPolyMat 𝑅)
2		mat2pmatbas.a	. . 3 ⊢ 𝐴 = (𝑁 Mat 𝑅)
3		mat2pmatbas.b	. . 3 ⊢ 𝐵 = (Base‘𝐴)
4		mat2pmatbas.p	. . 3 ⊢ 𝑃 = (Poly₁‘𝑅)
5		eqid 2739	. . 3 ⊢ (algSc‘𝑃) = (algSc‘𝑃)
6	1, 2, 3, 4, 5	mat2pmatval 22707	. 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑇‘𝑀) = (𝑥 ∈ 𝑁, 𝑦 ∈ 𝑁 ↦ ((algSc‘𝑃)‘(𝑥𝑀𝑦))))
7		mat2pmatbas.c	. . 3 ⊢ 𝐶 = (𝑁 Mat 𝑃)
8		eqid 2739	. . 3 ⊢ (Base‘𝑃) = (Base‘𝑃)
9		eqid 2739	. . 3 ⊢ (Base‘𝐶) = (Base‘𝐶)
10		simp1 1142	. . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑁 ∈ Fin)
11	4	fvexi 6841	. . . 4 ⊢ 𝑃 ∈ V
12	11	a1i 11	. . 3 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑃 ∈ V)
13		eqid 2739	. . . . . 6 ⊢ (Scalar‘𝑃) = (Scalar‘𝑃)
14	4	ply1ring 22232	. . . . . . . 8 ⊢ (𝑅 ∈ Ring → 𝑃 ∈ Ring)
15	14	3ad2ant2 1140	. . . . . . 7 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑃 ∈ Ring)
16	15	3ad2ant1 1139	. . . . . 6 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → 𝑃 ∈ Ring)
17	4	ply1lmod 22236	. . . . . . . 8 ⊢ (𝑅 ∈ Ring → 𝑃 ∈ LMod)
18	17	3ad2ant2 1140	. . . . . . 7 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑃 ∈ LMod)
19	18	3ad2ant1 1139	. . . . . 6 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → 𝑃 ∈ LMod)
20		eqid 2739	. . . . . 6 ⊢ (Base‘(Scalar‘𝑃)) = (Base‘(Scalar‘𝑃))
21	5, 13, 16, 19, 20, 8	asclf 21856	. . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → (algSc‘𝑃):(Base‘(Scalar‘𝑃))⟶(Base‘𝑃))
22	4	ply1sca 22237	. . . . . . . . 9 ⊢ (𝑅 ∈ Ring → 𝑅 = (Scalar‘𝑃))
23	22	fveq2d 6831	. . . . . . . 8 ⊢ (𝑅 ∈ Ring → (Base‘𝑅) = (Base‘(Scalar‘𝑃)))
24	23	3ad2ant2 1140	. . . . . . 7 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (Base‘𝑅) = (Base‘(Scalar‘𝑃)))
25	24	3ad2ant1 1139	. . . . . 6 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → (Base‘𝑅) = (Base‘(Scalar‘𝑃)))
26	25	feq2d 6639	. . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → ((algSc‘𝑃):(Base‘𝑅)⟶(Base‘𝑃) ↔ (algSc‘𝑃):(Base‘(Scalar‘𝑃))⟶(Base‘𝑃)))
27	21, 26	mpbird 258	. . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → (algSc‘𝑃):(Base‘𝑅)⟶(Base‘𝑃))
28		simp2 1143	. . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → 𝑥 ∈ 𝑁)
29		simp3 1144	. . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → 𝑦 ∈ 𝑁)
30	3	eleq2i 2831	. . . . . . . 8 ⊢ (𝑀 ∈ 𝐵 ↔ 𝑀 ∈ (Base‘𝐴))
31	30	biimpi 217	. . . . . . 7 ⊢ (𝑀 ∈ 𝐵 → 𝑀 ∈ (Base‘𝐴))
32	31	3ad2ant3 1141	. . . . . 6 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → 𝑀 ∈ (Base‘𝐴))
33	32	3ad2ant1 1139	. . . . 5 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → 𝑀 ∈ (Base‘𝐴))
34		eqid 2739	. . . . . 6 ⊢ (Base‘𝑅) = (Base‘𝑅)
35	2, 34	matecl 22408	. . . . 5 ⊢ ((𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁 ∧ 𝑀 ∈ (Base‘𝐴)) → (𝑥𝑀𝑦) ∈ (Base‘𝑅))
36	28, 29, 33, 35	syl3anc 1379	. . . 4 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → (𝑥𝑀𝑦) ∈ (Base‘𝑅))
37	27, 36	ffvelcdmd 7026	. . 3 ⊢ (((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) ∧ 𝑥 ∈ 𝑁 ∧ 𝑦 ∈ 𝑁) → ((algSc‘𝑃)‘(𝑥𝑀𝑦)) ∈ (Base‘𝑃))
38	7, 8, 9, 10, 12, 37	matbas2d 22406	. 2 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑥 ∈ 𝑁, 𝑦 ∈ 𝑁 ↦ ((algSc‘𝑃)‘(𝑥𝑀𝑦))) ∈ (Base‘𝐶))
39	6, 38	eqeltrd 2839	1 ⊢ ((𝑁 ∈ Fin ∧ 𝑅 ∈ Ring ∧ 𝑀 ∈ 𝐵) → (𝑇‘𝑀) ∈ (Base‘𝐶))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ w3a 1092 = wceq 1547 ∈ wcel 2119 Vcvv 3431 ⟶wf 6481 ‘cfv 6485 (class class class)co 7356 ∈ cmpo 7358 Fincfn 8883 Basecbs 17170 Scalarcsca 17214 Ringcrg 20205 LModclmod 20850 algSccascl 21827 Poly₁cpl1 22162 Mat cmat 22390 matToPolyMat cmat2pmat 22687

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

This theorem depends on definitions: df-bi 208 df-an 397 df-or 854 df-3or 1093 df-3an 1094 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-of 7620 df-ofr 7621 df-om 7807 df-1st 7931 df-2nd 7932 df-supp 8101 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-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-z 12516 df-dec 12636 df-uz 12780 df-fz 13453 df-fzo 13600 df-seq 13955 df-hash 14284 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-sca 17227 df-vsca 17228 df-ip 17229 df-tset 17230 df-ple 17231 df-ds 17233 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-grp 18903 df-minusg 18904 df-sbg 18905 df-mulg 19035 df-subg 19090 df-ghm 19179 df-cntz 19283 df-cmn 19748 df-abl 19749 df-mgp 20113 df-rng 20125 df-ur 20154 df-ring 20207 df-subrng 20518 df-subrg 20542 df-lmod 20852 df-lss 20922 df-sra 21163 df-rgmod 21164 df-dsmm 21707 df-frlm 21722 df-ascl 21830 df-psr 21884 df-mpl 21886 df-opsr 21888 df-psr1 22165 df-ply1 22167 df-mat 22391 df-mat2pmat 22690

This theorem is referenced by: mat2pmatbas0 22710 m2cpm 22724 m2pmfzmap 22730 monmatcollpw 22762 pmatcollpw 22764 chmatcl 22811 chmatval 22812 chpmat1dlem 22818 chpmat1d 22819 chpdmatlem1 22821 chpdmatlem2 22822 chpdmatlem3 22823 chfacfisf 22837 chfacfscmulgsum 22843 chfacfpmmulcl 22844 chfacfpmmul0 22845 chfacfpmmulgsum 22847 chfacfpmmulgsum2 22848 cayhamlem1 22849 cpmadugsumlemC 22858 cpmadugsumlemF 22859 cpmadugsumfi 22860 cpmidgsum2 22862

W3C validator