| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > evl1rhm | Structured version Visualization version GIF version | ||
| Description: Polynomial evaluation is a homomorphism (into the product ring). (Contributed by Mario Carneiro, 12-Jun-2015.) (Proof shortened by AV, 13-Sep-2019.) |
| Ref | Expression |
|---|---|
| evl1rhm.q | ⊢ 𝑂 = (eval1‘𝑅) |
| evl1rhm.w | ⊢ 𝑃 = (Poly1‘𝑅) |
| evl1rhm.t | ⊢ 𝑇 = (𝑅 ↑s 𝐵) |
| evl1rhm.b | ⊢ 𝐵 = (Base‘𝑅) |
| Ref | Expression |
|---|---|
| evl1rhm | ⊢ (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom 𝑇)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | evl1rhm.q | . . 3 ⊢ 𝑂 = (eval1‘𝑅) | |
| 2 | eqid 2769 | . . 3 ⊢ (1o eval 𝑅) = (1o eval 𝑅) | |
| 3 | evl1rhm.b | . . 3 ⊢ 𝐵 = (Base‘𝑅) | |
| 4 | 1, 2, 3 | evl1fval 22456 | . 2 ⊢ 𝑂 = ((𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∘ (1o eval 𝑅)) |
| 5 | evl1rhm.t | . . . 4 ⊢ 𝑇 = (𝑅 ↑s 𝐵) | |
| 6 | eqid 2769 | . . . 4 ⊢ (𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) = (𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) | |
| 7 | 3, 5, 6 | evls1rhmlem 22449 | . . 3 ⊢ (𝑅 ∈ CRing → (𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∈ ((𝑅 ↑s (𝐵 ↑m 1o)) RingHom 𝑇)) |
| 8 | 1on 8465 | . . . . 5 ⊢ 1o ∈ On | |
| 9 | eqid 2769 | . . . . . 6 ⊢ (1o mPoly 𝑅) = (1o mPoly 𝑅) | |
| 10 | eqid 2769 | . . . . . 6 ⊢ (𝑅 ↑s (𝐵 ↑m 1o)) = (𝑅 ↑s (𝐵 ↑m 1o)) | |
| 11 | 2, 3, 9, 10 | evlrhm 22220 | . . . . 5 ⊢ ((1o ∈ On ∧ 𝑅 ∈ CRing) → (1o eval 𝑅) ∈ ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 12 | 8, 11 | mpan 702 | . . . 4 ⊢ (𝑅 ∈ CRing → (1o eval 𝑅) ∈ ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 13 | eqidd 2770 | . . . . 5 ⊢ (𝑅 ∈ CRing → (Base‘𝑃) = (Base‘𝑃)) | |
| 14 | eqidd 2770 | . . . . 5 ⊢ (𝑅 ∈ CRing → (Base‘(𝑅 ↑s (𝐵 ↑m 1o))) = (Base‘(𝑅 ↑s (𝐵 ↑m 1o)))) | |
| 15 | evl1rhm.w | . . . . . . 7 ⊢ 𝑃 = (Poly1‘𝑅) | |
| 16 | eqid 2769 | . . . . . . 7 ⊢ (Base‘𝑃) = (Base‘𝑃) | |
| 17 | 15, 16 | ply1bas 22323 | . . . . . 6 ⊢ (Base‘𝑃) = (Base‘(1o mPoly 𝑅)) |
| 18 | 17 | a1i 11 | . . . . 5 ⊢ (𝑅 ∈ CRing → (Base‘𝑃) = (Base‘(1o mPoly 𝑅))) |
| 19 | eqid 2769 | . . . . . . . 8 ⊢ (+g‘𝑃) = (+g‘𝑃) | |
| 20 | 15, 9, 19 | ply1plusg 22351 | . . . . . . 7 ⊢ (+g‘𝑃) = (+g‘(1o mPoly 𝑅)) |
| 21 | 20 | a1i 11 | . . . . . 6 ⊢ (𝑅 ∈ CRing → (+g‘𝑃) = (+g‘(1o mPoly 𝑅))) |
| 22 | 21 | oveqdr 7439 | . . . . 5 ⊢ ((𝑅 ∈ CRing ∧ (𝑥 ∈ (Base‘𝑃) ∧ 𝑦 ∈ (Base‘𝑃))) → (𝑥(+g‘𝑃)𝑦) = (𝑥(+g‘(1o mPoly 𝑅))𝑦)) |
| 23 | eqidd 2770 | . . . . 5 ⊢ ((𝑅 ∈ CRing ∧ (𝑥 ∈ (Base‘(𝑅 ↑s (𝐵 ↑m 1o))) ∧ 𝑦 ∈ (Base‘(𝑅 ↑s (𝐵 ↑m 1o))))) → (𝑥(+g‘(𝑅 ↑s (𝐵 ↑m 1o)))𝑦) = (𝑥(+g‘(𝑅 ↑s (𝐵 ↑m 1o)))𝑦)) | |
| 24 | eqid 2769 | . . . . . . . 8 ⊢ (.r‘𝑃) = (.r‘𝑃) | |
| 25 | 15, 9, 24 | ply1mulr 22353 | . . . . . . 7 ⊢ (.r‘𝑃) = (.r‘(1o mPoly 𝑅)) |
| 26 | 25 | a1i 11 | . . . . . 6 ⊢ (𝑅 ∈ CRing → (.r‘𝑃) = (.r‘(1o mPoly 𝑅))) |
| 27 | 26 | oveqdr 7439 | . . . . 5 ⊢ ((𝑅 ∈ CRing ∧ (𝑥 ∈ (Base‘𝑃) ∧ 𝑦 ∈ (Base‘𝑃))) → (𝑥(.r‘𝑃)𝑦) = (𝑥(.r‘(1o mPoly 𝑅))𝑦)) |
| 28 | eqidd 2770 | . . . . 5 ⊢ ((𝑅 ∈ CRing ∧ (𝑥 ∈ (Base‘(𝑅 ↑s (𝐵 ↑m 1o))) ∧ 𝑦 ∈ (Base‘(𝑅 ↑s (𝐵 ↑m 1o))))) → (𝑥(.r‘(𝑅 ↑s (𝐵 ↑m 1o)))𝑦) = (𝑥(.r‘(𝑅 ↑s (𝐵 ↑m 1o)))𝑦)) | |
| 29 | 13, 14, 18, 14, 22, 23, 27, 28 | rhmpropd 20693 | . . . 4 ⊢ (𝑅 ∈ CRing → (𝑃 RingHom (𝑅 ↑s (𝐵 ↑m 1o))) = ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 30 | 12, 29 | eleqtrrd 2872 | . . 3 ⊢ (𝑅 ∈ CRing → (1o eval 𝑅) ∈ (𝑃 RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 31 | rhmco 20582 | . . 3 ⊢ (((𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∈ ((𝑅 ↑s (𝐵 ↑m 1o)) RingHom 𝑇) ∧ (1o eval 𝑅) ∈ (𝑃 RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) → ((𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∘ (1o eval 𝑅)) ∈ (𝑃 RingHom 𝑇)) | |
| 32 | 7, 30, 31 | syl2anc 595 | . 2 ⊢ (𝑅 ∈ CRing → ((𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∘ (1o eval 𝑅)) ∈ (𝑃 RingHom 𝑇)) |
| 33 | 4, 32 | eqeltrid 2873 | 1 ⊢ (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom 𝑇)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 400 = wceq 1567 ∈ wcel 2149 {csn 4594 ↦ cmpt 5196 × cxp 5660 ∘ ccom 5666 Oncon0 6361 ‘cfv 6537 (class class class)co 7411 1oc1o 8445 ↑m cmap 8823 Basecbs 17268 +gcplusg 17309 .rcmulr 17310 ↑s cpws 17498 CRingccrg 20315 RingHom crh 20550 mPoly cmpl 22024 eval cevl 22192 Poly1cpl1 22305 eval1ce1 22442 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1822 ax-4 1836 ax-5 1937 ax-6 1994 ax-7 2035 ax-8 2151 ax-9 2159 ax-10 2182 ax-11 2198 ax-12 2219 ax-ext 2741 ax-rep 5242 ax-sep 5261 ax-nul 5271 ax-pow 5337 ax-pr 5405 ax-un 7733 ax-cnex 11155 ax-resscn 11156 ax-1cn 11157 ax-icn 11158 ax-addcl 11159 ax-addrcl 11160 ax-mulcl 11161 ax-mulrcl 11162 ax-mulcom 11163 ax-addass 11164 ax-mulass 11165 ax-distr 11166 ax-i2m1 11167 ax-1ne0 11168 ax-1rid 11169 ax-rnegex 11170 ax-rrecex 11171 ax-cnre 11172 ax-pre-lttri 11173 ax-pre-lttrn 11174 ax-pre-ltadd 11175 ax-pre-mulgt0 11176 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1570 df-fal 1580 df-ex 1807 df-nf 1811 df-sb 2098 df-mo 2573 df-eu 2603 df-clab 2748 df-cleq 2761 df-clel 2844 df-nfc 2918 df-ne 2965 df-nel 3071 df-ral 3086 df-rex 3096 df-rmo 3376 df-reu 3377 df-rab 3424 df-v 3465 df-sbc 3754 df-csb 3862 df-dif 3916 df-un 3918 df-in 3920 df-ss 3930 df-pss 3933 df-nul 4295 df-if 4493 df-pw 4569 df-sn 4595 df-pr 4597 df-tp 4599 df-op 4601 df-uni 4877 df-int 4917 df-iun 4962 df-iin 4963 df-br 5114 df-opab 5178 df-mpt 5197 df-tr 5223 df-id 5557 df-eprel 5562 df-po 5570 df-so 5571 df-fr 5615 df-se 5616 df-we 5617 df-xp 5668 df-rel 5669 df-cnv 5670 df-co 5671 df-dm 5672 df-rn 5673 df-res 5674 df-ima 5675 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-isom 6546 df-riota 7368 df-ov 7414 df-oprab 7415 df-mpo 7416 df-of 7675 df-ofr 7676 df-om 7862 df-1st 7985 df-2nd 7986 df-supp 8156 df-frecs 8277 df-wrecs 8308 df-recs 8357 df-rdg 8396 df-1o 8452 df-2o 8453 df-er 8693 df-map 8825 df-pm 8826 df-ixp 8895 df-en 8943 df-dom 8944 df-sdom 8945 df-fin 8946 df-fsupp 9321 df-sup 9401 df-oi 9471 df-card 9924 df-pnf 11244 df-mnf 11245 df-xr 11246 df-ltxr 11247 df-le 11248 df-sub 11442 df-neg 11443 df-nn 12233 df-2 12302 df-3 12303 df-4 12304 df-5 12305 df-6 12306 df-7 12307 df-8 12308 df-9 12309 df-n0 12504 df-z 12591 df-dec 12711 df-uz 12862 df-fz 13535 df-fzo 13682 df-seq 14037 df-hash 14366 df-struct 17206 df-sets 17223 df-slot 17241 df-ndx 17253 df-base 17269 df-ress 17290 df-plusg 17322 df-mulr 17323 df-sca 17325 df-vsca 17326 df-ip 17327 df-tset 17328 df-ple 17329 df-ds 17331 df-hom 17333 df-cco 17334 df-0g 17493 df-gsum 17494 df-prds 17499 df-pws 17501 df-mre 17637 df-mrc 17638 df-acs 17640 df-mgm 18697 df-sgrp 18776 df-mnd 18792 df-mhm 18840 df-submnd 18841 df-grp 19002 df-minusg 19003 df-sbg 19004 df-mulg 19133 df-subg 19188 df-ghm 19283 df-cntz 19386 df-cmn 19851 df-abl 19852 df-mgp 20216 df-rng 20230 df-ur 20263 df-srg 20268 df-ring 20316 df-cring 20317 df-rhm 20553 df-subrng 20630 df-subrg 20654 df-lmod 20960 df-lss 21030 df-lsp 21070 df-assa 21971 df-asp 21972 df-ascl 21973 df-psr 22027 df-mvr 22028 df-mpl 22029 df-opsr 22031 df-evls 22193 df-evl 22194 df-psr1 22308 df-ply1 22310 df-evl1 22444 |
| This theorem is referenced by: fveval1fvcl 22461 evl1addd 22469 evl1subd 22470 evl1muld 22471 evl1expd 22473 pf1const 22474 pf1id 22475 pf1subrg 22476 mpfpf1 22479 pf1mpf 22480 evl1gsummul 22488 evl1scvarpw 22491 ressply1evl 22498 ply1remlem 26290 ply1rem 26291 fta1glem1 26293 fta1glem2 26294 fta1g 26295 fta1blem 26296 idomrootle 26298 plypf1 26337 lgsqrlem2 27476 lgsqrlem3 27477 evl1fvf 33797 irngss 34021 pl1cn 34289 aks6d1c2lem4 42783 aks6d1c6lem2 42827 |
| Copyright terms: Public domain | W3C validator |