Metamath Proof Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  MPE Home  >  Th. List  >  evlslem2 Structured version   Unicode version

Theorem evlslem2 17946
 Description: A linear function on the polynomial ring which is multiplicative on scaled monomials is generally multiplicative. (Contributed by Stefan O'Rear, 9-Mar-2015.)
Hypotheses
Ref Expression
evlslem2.p mPoly
evlslem2.b
evlslem2.m
evlslem2.z
evlslem2.d
evlslem2.i
evlslem2.r
evlslem2.s
evlslem2.e1
evlslem2.e2
Assertion
Ref Expression
evlslem2
Distinct variable groups:   ,,,,   ,,,,,   ,,,,,   ,,   ,,,,   ,,   ,,,,,   ,,,,   ,,   ,,,,,,
Allowed substitution hints:   (,)   ()   ()   ()   (,)   (,,,)   (,,,)   (,,,)   (,)

Proof of Theorem evlslem2
Dummy variable is distinct from all other variables.
StepHypRef Expression
1 evlslem2.b . . . . 5
2 eqid 2462 . . . . 5
3 eqid 2462 . . . . 5
4 evlslem2.d . . . . . . 7
5 ovex 6302 . . . . . . 7
64, 5rabex2 4595 . . . . . 6
76a1i 11 . . . . 5
8 evlslem2.i . . . . . . 7
9 evlslem2.r . . . . . . . 8
10 crngrng 16991 . . . . . . . 8
119, 10syl 16 . . . . . . 7
12 evlslem2.p . . . . . . . 8 mPoly
1312mplrng 17880 . . . . . . 7
148, 11, 13syl2anc 661 . . . . . 6
1514adantr 465 . . . . 5
16 evlslem2.z . . . . . 6
17 eqid 2462 . . . . . 6
188ad2antrr 725 . . . . . 6
1911ad2antrr 725 . . . . . 6
20 simprl 755 . . . . . . . 8
2112, 17, 1, 4, 20mplelf 17858 . . . . . . 7
2221ffvelrnda 6014 . . . . . 6
23 simpr 461 . . . . . 6
2412, 4, 16, 17, 18, 19, 1, 22, 23mplmon2cl 17931 . . . . 5
258ad2antrr 725 . . . . . 6
2611ad2antrr 725 . . . . . 6
27 simprr 756 . . . . . . . 8
2812, 17, 1, 4, 27mplelf 17858 . . . . . . 7
2928ffvelrnda 6014 . . . . . 6
30 simpr 461 . . . . . 6
3112, 4, 16, 17, 25, 26, 1, 29, 30mplmon2cl 17931 . . . . 5
326mptex 6124 . . . . . . . . . . . 12
33 funmpt 5617 . . . . . . . . . . . 12
34 fvex 5869 . . . . . . . . . . . 12
3532, 33, 343pm3.2i 1169 . . . . . . . . . . 11
3635a1i 11 . . . . . . . . . 10
37 simpr 461 . . . . . . . . . . . 12
389adantr 465 . . . . . . . . . . . 12
3912, 1, 16, 37, 38mplelsfi 17921 . . . . . . . . . . 11 finSupp
4039fsuppimpd 7827 . . . . . . . . . 10 supp
4112, 17, 1, 4, 37mplelf 17858 . . . . . . . . . . . . . . . 16
42 ssid 3518 . . . . . . . . . . . . . . . . 17 supp supp
4342a1i 11 . . . . . . . . . . . . . . . 16 supp supp
446a1i 11 . . . . . . . . . . . . . . . 16
45 fvex 5869 . . . . . . . . . . . . . . . . . 18
4616, 45eqeltri 2546 . . . . . . . . . . . . . . . . 17
4746a1i 11 . . . . . . . . . . . . . . . 16
4841, 43, 44, 47suppssr 6923 . . . . . . . . . . . . . . 15 supp
4948ifeq1d 3952 . . . . . . . . . . . . . 14 supp
50 ifid 3971 . . . . . . . . . . . . . 14
5149, 50syl6eq 2519 . . . . . . . . . . . . 13 supp
5251mpteq2dv 4529 . . . . . . . . . . . 12 supp
53 rnggrp 16986 . . . . . . . . . . . . . . . 16
5411, 53syl 16 . . . . . . . . . . . . . . 15
5512, 4, 16, 3, 8, 54mpl0 17869 . . . . . . . . . . . . . 14
56 fconstmpt 5037 . . . . . . . . . . . . . 14
5755, 56syl6eq 2519 . . . . . . . . . . . . 13
5857ad2antrr 725 . . . . . . . . . . . 12 supp
5952, 58eqtr4d 2506 . . . . . . . . . . 11 supp
6059, 44suppss2 6926 . . . . . . . . . 10 supp supp
61 suppssfifsupp 7835 . . . . . . . . . 10 supp supp supp finSupp
6236, 40, 60, 61syl12anc 1221 . . . . . . . . 9 finSupp
6362ralrimiva 2873 . . . . . . . 8 finSupp
64 fveq1 5858 . . . . . . . . . . . . 13
6564ifeq1d 3952 . . . . . . . . . . . 12
6665mpteq2dv 4529 . . . . . . . . . . 11
6766mpteq2dv 4529 . . . . . . . . . 10
6867breq1d 4452 . . . . . . . . 9 finSupp finSupp
6968cbvralv 3083 . . . . . . . 8 finSupp finSupp
7063, 69sylib 196 . . . . . . 7 finSupp
7170r19.21bi 2828 . . . . . 6 finSupp
7271adantrr 716 . . . . 5 finSupp
73 equequ2 1743 . . . . . . . . 9
74 fveq2 5859 . . . . . . . . 9
7573, 74ifbieq1d 3957 . . . . . . . 8
7675mpteq2dv 4529 . . . . . . 7
7776cbvmptv 4533 . . . . . 6
7862adantrl 715 . . . . . 6 finSupp
7977, 78syl5eqbr 4475 . . . . 5 finSupp
801, 2, 3, 7, 7, 15, 24, 31, 72, 79gsumdixp 17037 . . . 4 g g g
8180fveq2d 5863 . . 3 g g g
82 rngcmn 17011 . . . . . 6 CMnd
8314, 82syl 16 . . . . 5 CMnd
8483adantr 465 . . . 4 CMnd
85 evlslem2.s . . . . . . 7
86 crngrng 16991 . . . . . . 7
8785, 86syl 16 . . . . . 6
8887adantr 465 . . . . 5
89 rngmnd 16990 . . . . 5
9088, 89syl 16 . . . 4
916, 6xpex 6706 . . . . 5
9291a1i 11 . . . 4
93 evlslem2.e1 . . . . . 6
94 ghmmhm 16067 . . . . . 6 MndHom
9593, 94syl 16 . . . . 5 MndHom
9695adantr 465 . . . 4 MndHom
9714ad2antrr 725 . . . . . . 7
9824adantrr 716 . . . . . . 7
9931adantrl 715 . . . . . . 7
1001, 2rngcl 16994 . . . . . . 7
10197, 98, 99, 100syl3anc 1223 . . . . . 6
102101ralrimivva 2880 . . . . 5
103 eqid 2462 . . . . . 6
104103fmpt2 6843 . . . . 5
105102, 104sylib 196 . . . 4
1066, 6mpt2ex 6852 . . . . . . 7
107103mpt2fun 6381 . . . . . . 7
108106, 107, 343pm3.2i 1169 . . . . . 6
109108a1i 11 . . . . 5
11072fsuppimpd 7827 . . . . . 6 supp
11179fsuppimpd 7827 . . . . . 6 supp
112 xpfi 7782 . . . . . 6 supp supp supp supp
113110, 111, 112syl2anc 661 . . . . 5 supp supp
1141, 3, 2, 15, 24, 31, 7, 7evlslem4 17940 . . . . 5 supp supp supp
115 suppssfifsupp 7835 . . . . 5 supp supp supp supp supp finSupp
116109, 113, 114, 115syl12anc 1221 . . . 4 finSupp
1171, 3, 84, 90, 92, 96, 105, 116gsummhm 16745 . . 3 g g
1188ad2antrr 725 . . . . . . . . . 10
1199ad2antrr 725 . . . . . . . . . 10
120 eqid 2462 . . . . . . . . . 10
121 simprl 755 . . . . . . . . . 10
122 simprr 756 . . . . . . . . . 10
12322adantrr 716 . . . . . . . . . 10
12429adantrl 715 . . . . . . . . . 10
12512, 4, 16, 17, 118, 119, 2, 120, 121, 122, 123, 124mplmon2mul 17932 . . . . . . . . 9
126125fveq2d 5863 . . . . . . . 8
127 evlslem2.e2 . . . . . . . . 9
128127anassrs 648 . . . . . . . 8
129126, 128eqtrd 2503 . . . . . . 7
1301293impb 1187 . . . . . 6
131130mpt2eq3dva 6338 . . . . 5
132131oveq2d 6293 . . . 4 g g
133 eqidd 2463 . . . . . 6
134 eqid 2462 . . . . . . . . . 10
1351, 134ghmf 16061 . . . . . . . . 9
13693, 135syl 16 . . . . . . . 8
137136feqmptd 5913 . . . . . . 7
138137adantr 465 . . . . . 6
139 fveq2 5859 . . . . . 6
140101, 133, 138, 139fmpt2co 6858 . . . . 5
141140oveq2d 6293 . . . 4 g g
142 eqidd 2463 . . . . . . . 8
143 fveq2 5859 . . . . . . . 8
14424, 142, 138, 143fmptco 6047 . . . . . . 7
145144oveq2d 6293 . . . . . 6 g g
146 eqidd 2463 . . . . . . . 8
147 fveq2 5859 . . . . . . . 8
14831, 146, 138, 147fmptco 6047 . . . . . . 7
149148oveq2d 6293 . . . . . 6 g g
150145, 149oveq12d 6295 . . . . 5 g g g g
151 evlslem2.m . . . . . 6
152 eqid 2462 . . . . . 6
153136ad2antrr 725 . . . . . . 7
154153, 24ffvelrnd 6015 . . . . . 6
155136ad2antrr 725 . . . . . . 7
156155, 31ffvelrnd 6015 . . . . . 6
1576mptex 6124 . . . . . . . . 9
158 funmpt 5617 . . . . . . . . 9
159 fvex 5869 . . . . . . . . 9
160157, 158, 1593pm3.2i 1169 . . . . . . . 8
161160a1i 11 . . . . . . 7
162 ssid 3518 . . . . . . . . . 10 supp supp
163162a1i 11 . . . . . . . . 9 supp supp
1643, 152ghmid 16063 . . . . . . . . . 10
16593, 164syl 16 . . . . . . . . 9
1666mptex 6124 . . . . . . . . . 10
167166a1i 11 . . . . . . . . 9
16834a1i 11 . . . . . . . . 9
169163, 165, 167, 168suppssfv 6928 . . . . . . . 8 supp supp
170169adantr 465 . . . . . . 7 supp supp
171 suppssfifsupp 7835 . . . . . . 7 supp supp supp finSupp
172161, 110, 170, 171syl12anc 1221 . . . . . 6 finSupp
1736mptex 6124 . . . . . . . . 9
174 funmpt 5617 . . . . . . . . 9
175173, 174, 1593pm3.2i 1169 . . . . . . . 8
176175a1i 11 . . . . . . 7
177 ssid 3518 . . . . . . . . . 10 supp supp
178177a1i 11 . . . . . . . . 9 supp supp
1796mptex 6124 . . . . . . . . . 10
180179a1i 11 . . . . . . . . 9
181178, 165, 180, 168suppssfv 6928 . . . . . . . 8 supp supp
182181adantr 465 . . . . . . 7 supp supp
183 suppssfifsupp 7835 . . . . . . 7 supp supp supp finSupp
184176, 111, 182, 183syl12anc 1221 . . . . . 6 finSupp
185134, 151, 152, 7, 7, 88, 154, 156, 172, 184gsumdixp 17037 . . . . 5 g g g
186150, 185eqtrd 2503 . . . 4 g g g
187132, 141, 1863eqtr4d 2513 . . 3 g g g
18881, 117, 1873eqtr2d 2509 . 2 g g g g
1898adantr 465 . . . . 5
19011adantr 465 . . . . 5
19112, 4, 16, 1, 189, 190, 20mplcoe4 17934 . . . 4 g
19212, 4, 16, 1, 189, 190, 27mplcoe4 17934 . . . 4 g
193191, 192oveq12d 6295 . . 3 g g
194193fveq2d 5863 . 2 g g
195191fveq2d 5863 . . . 4 g
196 eqid 2462 . . . . . 6
19724, 196fmptd 6038 . . . . 5
1981, 3, 84, 90, 7, 96, 197, 72gsummhm 16745 . . . 4 g g
199195, 198eqtr4d 2506 . . 3 g
200192fveq2d 5863 . . . 4 g
201 eqid 2462 . . . . . 6
20231, 201fmptd 6038 . . . . 5
2031, 3, 84, 90, 7, 96, 202, 79gsummhm 16745 . . . 4 g g
204200, 203eqtr4d 2506 . . 3 g
205199, 204oveq12d 6295 . 2 g g
206188, 194, 2053eqtr4d 2513 1
 Colors of variables: wff setvar class Syntax hints:   wi 4   wa 369   w3a 968   wceq 1374   wcel 1762  wral 2809  crab 2813  cvv 3108   cdif 3468   wss 3471  cif 3934  csn 4022   class class class wbr 4442   cmpt 4500   cxp 4992  ccnv 4993  cima 4997   ccom 4998   wfun 5575  wf 5577  cfv 5581  (class class class)co 6277   cmpt2 6279   cof 6515   supp csupp 6893   cmap 7412  cfn 7508   finSupp cfsupp 7820   caddc 9486  cn 10527  cn0 10786  cbs 14481  cmulr 14547  c0g 14686   g cgsu 14687  cmnd 15717  cgrp 15718   MndHom cmhm 15770   cghm 16054  CMndccmn 16589  crg 16981  ccrg 16982   mPoly cmpl 17768 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1596  ax-4 1607  ax-5 1675  ax-6 1714  ax-7 1734  ax-8 1764  ax-9 1766  ax-10 1781  ax-11 1786  ax-12 1798  ax-13 1963  ax-ext 2440  ax-rep 4553  ax-sep 4563  ax-nul 4571  ax-pow 4620  ax-pr 4681  ax-un 6569  ax-inf2 8049  ax-cnex 9539  ax-resscn 9540  ax-1cn 9541  ax-icn 9542  ax-addcl 9543  ax-addrcl 9544  ax-mulcl 9545  ax-mulrcl 9546  ax-mulcom 9547  ax-addass 9548  ax-mulass 9549  ax-distr 9550  ax-i2m1 9551  ax-1ne0 9552  ax-1rid 9553  ax-rnegex 9554  ax-rrecex 9555  ax-cnre 9556  ax-pre-lttri 9557  ax-pre-lttrn 9558  ax-pre-ltadd 9559  ax-pre-mulgt0 9560 This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 969  df-3an 970  df-tru 1377  df-ex 1592  df-nf 1595  df-sb 1707  df-eu 2274  df-mo 2275  df-clab 2448  df-cleq 2454  df-clel 2457  df-nfc 2612  df-ne 2659  df-nel 2660  df-ral 2814  df-rex 2815  df-reu 2816  df-rmo 2817  df-rab 2818  df-v 3110  df-sbc 3327  df-csb 3431  df-dif 3474  df-un 3476  df-in 3478  df-ss 3485  df-pss 3487  df-nul 3781  df-if 3935  df-pw 4007  df-sn 4023  df-pr 4025  df-tp 4027  df-op 4029  df-uni 4241  df-int 4278  df-iun 4322  df-iin 4323  df-br 4443  df-opab 4501  df-mpt 4502  df-tr 4536  df-eprel 4786  df-id 4790  df-po 4795  df-so 4796  df-fr 4833  df-se 4834  df-we 4835  df-ord 4876  df-on 4877  df-lim 4878  df-suc 4879  df-xp 5000  df-rel 5001  df-cnv 5002  df-co 5003  df-dm 5004  df-rn 5005  df-res 5006  df-ima 5007  df-iota 5544  df-fun 5583  df-fn 5584  df-f 5585  df-f1 5586  df-fo 5587  df-f1o 5588  df-fv 5589  df-isom 5590  df-riota 6238  df-ov 6280  df-oprab 6281  df-mpt2 6282  df-of 6517  df-ofr 6518  df-om 6674  df-1st 6776  df-2nd 6777  df-supp 6894  df-recs 7034  df-rdg 7068  df-1o 7122  df-2o 7123  df-oadd 7126  df-er 7303  df-map 7414  df-pm 7415  df-ixp 7462  df-en 7509  df-dom 7510  df-sdom 7511  df-fin 7512  df-fsupp 7821  df-oi 7926  df-card 8311  df-pnf 9621  df-mnf 9622  df-xr 9623  df-ltxr 9624  df-le 9625  df-sub 9798  df-neg 9799  df-nn 10528  df-2 10585  df-3 10586  df-4 10587  df-5 10588  df-6 10589  df-7 10590  df-8 10591  df-9 10592  df-n0 10787  df-z 10856  df-uz 11074  df-fz 11664  df-fzo 11784  df-seq 12066  df-hash 12363  df-struct 14483  df-ndx 14484  df-slot 14485  df-base 14486  df-sets 14487  df-ress 14488  df-plusg 14559  df-mulr 14560  df-sca 14562  df-vsca 14563  df-tset 14565  df-0g 14688  df-gsum 14689  df-mre 14832  df-mrc 14833  df-acs 14835  df-mnd 15723  df-mhm 15772  df-submnd 15773  df-grp 15853  df-minusg 15854  df-sbg 15855  df-mulg 15856  df-subg 15988  df-ghm 16055  df-cntz 16145  df-cmn 16591  df-abl 16592  df-mgp 16927  df-ur 16939  df-rng 16983  df-cring 16984  df-subrg 17205  df-lmod 17292  df-lss 17357  df-assa 17727  df-psr 17771  df-mpl 17773 This theorem is referenced by:  evlslem1  17950
 Copyright terms: Public domain W3C validator