| 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 2762 | . . 3 ⊢ (1o eval 𝑅) = (1o eval 𝑅) | |
| 3 | evl1rhm.b | . . 3 ⊢ 𝐵 = (Base‘𝑅) | |
| 4 | 1, 2, 3 | evl1fval 22391 | . 2 ⊢ 𝑂 = ((𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∘ (1o eval 𝑅)) |
| 5 | evl1rhm.t | . . . 4 ⊢ 𝑇 = (𝑅 ↑s 𝐵) | |
| 6 | eqid 2762 | . . . 4 ⊢ (𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) = (𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) | |
| 7 | 3, 5, 6 | evls1rhmlem 22384 | . . 3 ⊢ (𝑅 ∈ CRing → (𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∈ ((𝑅 ↑s (𝐵 ↑m 1o)) RingHom 𝑇)) |
| 8 | 1on 8450 | . . . . 5 ⊢ 1o ∈ On | |
| 9 | eqid 2762 | . . . . . 6 ⊢ (1o mPoly 𝑅) = (1o mPoly 𝑅) | |
| 10 | eqid 2762 | . . . . . 6 ⊢ (𝑅 ↑s (𝐵 ↑m 1o)) = (𝑅 ↑s (𝐵 ↑m 1o)) | |
| 11 | 2, 3, 9, 10 | evlrhm 22154 | . . . . 5 ⊢ ((1o ∈ On ∧ 𝑅 ∈ CRing) → (1o eval 𝑅) ∈ ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 12 | 8, 11 | mpan 700 | . . . 4 ⊢ (𝑅 ∈ CRing → (1o eval 𝑅) ∈ ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 13 | eqidd 2763 | . . . . 5 ⊢ (𝑅 ∈ CRing → (Base‘𝑃) = (Base‘𝑃)) | |
| 14 | eqidd 2763 | . . . . 5 ⊢ (𝑅 ∈ CRing → (Base‘(𝑅 ↑s (𝐵 ↑m 1o))) = (Base‘(𝑅 ↑s (𝐵 ↑m 1o)))) | |
| 15 | evl1rhm.w | . . . . . . 7 ⊢ 𝑃 = (Poly1‘𝑅) | |
| 16 | eqid 2762 | . . . . . . 7 ⊢ (Base‘𝑃) = (Base‘𝑃) | |
| 17 | 15, 16 | ply1bas 22257 | . . . . . 6 ⊢ (Base‘𝑃) = (Base‘(1o mPoly 𝑅)) |
| 18 | 17 | a1i 11 | . . . . 5 ⊢ (𝑅 ∈ CRing → (Base‘𝑃) = (Base‘(1o mPoly 𝑅))) |
| 19 | eqid 2762 | . . . . . . . 8 ⊢ (+g‘𝑃) = (+g‘𝑃) | |
| 20 | 15, 9, 19 | ply1plusg 22285 | . . . . . . 7 ⊢ (+g‘𝑃) = (+g‘(1o mPoly 𝑅)) |
| 21 | 20 | a1i 11 | . . . . . 6 ⊢ (𝑅 ∈ CRing → (+g‘𝑃) = (+g‘(1o mPoly 𝑅))) |
| 22 | 21 | oveqdr 7424 | . . . . 5 ⊢ ((𝑅 ∈ CRing ∧ (𝑥 ∈ (Base‘𝑃) ∧ 𝑦 ∈ (Base‘𝑃))) → (𝑥(+g‘𝑃)𝑦) = (𝑥(+g‘(1o mPoly 𝑅))𝑦)) |
| 23 | eqidd 2763 | . . . . 5 ⊢ ((𝑅 ∈ CRing ∧ (𝑥 ∈ (Base‘(𝑅 ↑s (𝐵 ↑m 1o))) ∧ 𝑦 ∈ (Base‘(𝑅 ↑s (𝐵 ↑m 1o))))) → (𝑥(+g‘(𝑅 ↑s (𝐵 ↑m 1o)))𝑦) = (𝑥(+g‘(𝑅 ↑s (𝐵 ↑m 1o)))𝑦)) | |
| 24 | eqid 2762 | . . . . . . . 8 ⊢ (.r‘𝑃) = (.r‘𝑃) | |
| 25 | 15, 9, 24 | ply1mulr 22287 | . . . . . . 7 ⊢ (.r‘𝑃) = (.r‘(1o mPoly 𝑅)) |
| 26 | 25 | a1i 11 | . . . . . 6 ⊢ (𝑅 ∈ CRing → (.r‘𝑃) = (.r‘(1o mPoly 𝑅))) |
| 27 | 26 | oveqdr 7424 | . . . . 5 ⊢ ((𝑅 ∈ CRing ∧ (𝑥 ∈ (Base‘𝑃) ∧ 𝑦 ∈ (Base‘𝑃))) → (𝑥(.r‘𝑃)𝑦) = (𝑥(.r‘(1o mPoly 𝑅))𝑦)) |
| 28 | eqidd 2763 | . . . . 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 20659 | . . . 4 ⊢ (𝑅 ∈ CRing → (𝑃 RingHom (𝑅 ↑s (𝐵 ↑m 1o))) = ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 30 | 12, 29 | eleqtrrd 2865 | . . 3 ⊢ (𝑅 ∈ CRing → (1o eval 𝑅) ∈ (𝑃 RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 31 | rhmco 20550 | . . 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 593 | . 2 ⊢ (𝑅 ∈ CRing → ((𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∘ (1o eval 𝑅)) ∈ (𝑃 RingHom 𝑇)) |
| 33 | 4, 32 | eqeltrid 2866 | 1 ⊢ (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom 𝑇)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 399 = wceq 1560 ∈ wcel 2142 {csn 4582 ↦ cmpt 5181 × cxp 5645 ∘ ccom 5651 Oncon0 6346 ‘cfv 6521 (class class class)co 7396 1oc1o 8430 ↑m cmap 8808 Basecbs 17245 +gcplusg 17286 .rcmulr 17287 ↑s cpws 17475 CRingccrg 20284 RingHom crh 20518 mPoly cmpl 21958 eval cevl 22126 Poly1cpl1 22239 eval1ce1 22377 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1815 ax-4 1829 ax-5 1930 ax-6 1987 ax-7 2028 ax-8 2144 ax-9 2152 ax-10 2175 ax-11 2191 ax-12 2212 ax-ext 2734 ax-rep 5227 ax-sep 5246 ax-nul 5256 ax-pow 5322 ax-pr 5390 ax-un 7718 ax-cnex 11129 ax-resscn 11130 ax-1cn 11131 ax-icn 11132 ax-addcl 11133 ax-addrcl 11134 ax-mulcl 11135 ax-mulrcl 11136 ax-mulcom 11137 ax-addass 11138 ax-mulass 11139 ax-distr 11140 ax-i2m1 11141 ax-1ne0 11142 ax-1rid 11143 ax-rnegex 11144 ax-rrecex 11145 ax-cnre 11146 ax-pre-lttri 11147 ax-pre-lttrn 11148 ax-pre-ltadd 11149 ax-pre-mulgt0 11150 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1099 df-3an 1100 df-tru 1563 df-fal 1573 df-ex 1800 df-nf 1804 df-sb 2091 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3456 df-sbc 3745 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4481 df-pw 4557 df-sn 4583 df-pr 4585 df-tp 4587 df-op 4589 df-uni 4866 df-int 4906 df-iun 4951 df-iin 4952 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 df-id 5542 df-eprel 5547 df-po 5555 df-so 5556 df-fr 5600 df-se 5601 df-we 5602 df-xp 5653 df-rel 5654 df-cnv 5655 df-co 5656 df-dm 5657 df-rn 5658 df-res 5659 df-ima 5660 df-pred 6288 df-ord 6349 df-on 6350 df-lim 6351 df-suc 6352 df-iota 6477 df-fun 6523 df-fn 6524 df-f 6525 df-f1 6526 df-fo 6527 df-f1o 6528 df-fv 6529 df-isom 6530 df-riota 7353 df-ov 7399 df-oprab 7400 df-mpo 7401 df-of 7660 df-ofr 7661 df-om 7847 df-1st 7970 df-2nd 7971 df-supp 8141 df-frecs 8262 df-wrecs 8293 df-recs 8342 df-rdg 8381 df-1o 8437 df-2o 8438 df-er 8678 df-map 8810 df-pm 8811 df-ixp 8880 df-en 8928 df-dom 8929 df-sdom 8930 df-fin 8931 df-fsupp 9308 df-sup 9388 df-oi 9458 df-card 9897 df-pnf 11218 df-mnf 11219 df-xr 11220 df-ltxr 11221 df-le 11222 df-sub 11416 df-neg 11417 df-nn 12211 df-2 12280 df-3 12281 df-4 12282 df-5 12283 df-6 12284 df-7 12285 df-8 12286 df-9 12287 df-n0 12482 df-z 12569 df-dec 12689 df-uz 12840 df-fz 13513 df-fzo 13660 df-seq 14015 df-hash 14344 df-struct 17183 df-sets 17200 df-slot 17218 df-ndx 17230 df-base 17246 df-ress 17267 df-plusg 17299 df-mulr 17300 df-sca 17302 df-vsca 17303 df-ip 17304 df-tset 17305 df-ple 17306 df-ds 17308 df-hom 17310 df-cco 17311 df-0g 17470 df-gsum 17471 df-prds 17476 df-pws 17478 df-mre 17614 df-mrc 17615 df-acs 17617 df-mgm 18674 df-sgrp 18753 df-mnd 18769 df-mhm 18817 df-submnd 18818 df-grp 18978 df-minusg 18979 df-sbg 18980 df-mulg 19110 df-subg 19165 df-ghm 19254 df-cntz 19357 df-cmn 19822 df-abl 19823 df-mgp 20187 df-rng 20199 df-ur 20232 df-srg 20237 df-ring 20285 df-cring 20286 df-rhm 20521 df-subrng 20596 df-subrg 20620 df-lmod 20929 df-lss 20999 df-lsp 21039 df-assa 21905 df-asp 21906 df-ascl 21907 df-psr 21961 df-mvr 21962 df-mpl 21963 df-opsr 21965 df-evls 22127 df-evl 22128 df-psr1 22242 df-ply1 22244 df-evl1 22379 |
| This theorem is referenced by: fveval1fvcl 22396 evl1addd 22404 evl1subd 22405 evl1muld 22406 evl1expd 22408 pf1const 22409 pf1id 22410 pf1subrg 22411 mpfpf1 22414 pf1mpf 22415 evl1gsummul 22423 evl1scvarpw 22426 ressply1evl 22433 ply1remlem 26225 ply1rem 26226 fta1glem1 26228 fta1glem2 26229 fta1g 26230 fta1blem 26231 idomrootle 26233 plypf1 26272 lgsqrlem2 27411 lgsqrlem3 27412 evl1fvf 33759 irngss 33984 pl1cn 34252 aks6d1c2lem4 42744 aks6d1c6lem2 42788 |
| Copyright terms: Public domain | W3C validator |