| 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 2760 | . . 3 ⊢ (1o eval 𝑅) = (1o eval 𝑅) | |
| 3 | evl1rhm.b | . . 3 ⊢ 𝐵 = (Base‘𝑅) | |
| 4 | 1, 2, 3 | evl1fval 22655 | . 2 ⊢ 𝑂 = ((𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∘ (1o eval 𝑅)) |
| 5 | evl1rhm.t | . . . 4 ⊢ 𝑇 = (𝑅 ↑s 𝐵) | |
| 6 | eqid 2760 | . . . 4 ⊢ (𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) = (𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) | |
| 7 | 3, 5, 6 | evls1rhmlem 22648 | . . 3 ⊢ (𝑅 ∈ CRing → (𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∈ ((𝑅 ↑s (𝐵 ↑m 1o)) RingHom 𝑇)) |
| 8 | 1on 8497 | . . . . 5 ⊢ 1o ∈ On | |
| 9 | eqid 2760 | . . . . . 6 ⊢ (1o mPoly 𝑅) = (1o mPoly 𝑅) | |
| 10 | eqid 2760 | . . . . . 6 ⊢ (𝑅 ↑s (𝐵 ↑m 1o)) = (𝑅 ↑s (𝐵 ↑m 1o)) | |
| 11 | 2, 3, 9, 10 | evlrhm 22419 | . . . . 5 ⊢ ((1o ∈ On ∧ 𝑅 ∈ CRing) → (1o eval 𝑅) ∈ ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 12 | 8, 11 | mpan 703 | . . . 4 ⊢ (𝑅 ∈ CRing → (1o eval 𝑅) ∈ ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 13 | eqidd 2761 | . . . . 5 ⊢ (𝑅 ∈ CRing → (Base‘𝑃) = (Base‘𝑃)) | |
| 14 | eqidd 2761 | . . . . 5 ⊢ (𝑅 ∈ CRing → (Base‘(𝑅 ↑s (𝐵 ↑m 1o))) = (Base‘(𝑅 ↑s (𝐵 ↑m 1o)))) | |
| 15 | evl1rhm.w | . . . . . . 7 ⊢ 𝑃 = (Poly1‘𝑅) | |
| 16 | eqid 2760 | . . . . . . 7 ⊢ (Base‘𝑃) = (Base‘𝑃) | |
| 17 | 15, 16 | ply1bas 22522 | . . . . . 6 ⊢ (Base‘𝑃) = (Base‘(1o mPoly 𝑅)) |
| 18 | 17 | a1i 11 | . . . . 5 ⊢ (𝑅 ∈ CRing → (Base‘𝑃) = (Base‘(1o mPoly 𝑅))) |
| 19 | eqid 2760 | . . . . . . . 8 ⊢ (+g‘𝑃) = (+g‘𝑃) | |
| 20 | 15, 9, 19 | ply1plusg 22550 | . . . . . . 7 ⊢ (+g‘𝑃) = (+g‘(1o mPoly 𝑅)) |
| 21 | 20 | a1i 11 | . . . . . 6 ⊢ (𝑅 ∈ CRing → (+g‘𝑃) = (+g‘(1o mPoly 𝑅))) |
| 22 | 21 | oveqdr 7452 | . . . . 5 ⊢ ((𝑅 ∈ CRing ∧ (𝑥 ∈ (Base‘𝑃) ∧ 𝑦 ∈ (Base‘𝑃))) → (𝑥(+g‘𝑃)𝑦) = (𝑥(+g‘(1o mPoly 𝑅))𝑦)) |
| 23 | eqidd 2761 | . . . . 5 ⊢ ((𝑅 ∈ CRing ∧ (𝑥 ∈ (Base‘(𝑅 ↑s (𝐵 ↑m 1o))) ∧ 𝑦 ∈ (Base‘(𝑅 ↑s (𝐵 ↑m 1o))))) → (𝑥(+g‘(𝑅 ↑s (𝐵 ↑m 1o)))𝑦) = (𝑥(+g‘(𝑅 ↑s (𝐵 ↑m 1o)))𝑦)) | |
| 24 | eqid 2760 | . . . . . . . 8 ⊢ (.r‘𝑃) = (.r‘𝑃) | |
| 25 | 15, 9, 24 | ply1mulr 22552 | . . . . . . 7 ⊢ (.r‘𝑃) = (.r‘(1o mPoly 𝑅)) |
| 26 | 25 | a1i 11 | . . . . . 6 ⊢ (𝑅 ∈ CRing → (.r‘𝑃) = (.r‘(1o mPoly 𝑅))) |
| 27 | 26 | oveqdr 7452 | . . . . 5 ⊢ ((𝑅 ∈ CRing ∧ (𝑥 ∈ (Base‘𝑃) ∧ 𝑦 ∈ (Base‘𝑃))) → (𝑥(.r‘𝑃)𝑦) = (𝑥(.r‘(1o mPoly 𝑅))𝑦)) |
| 28 | eqidd 2761 | . . . . 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 20870 | . . . 4 ⊢ (𝑅 ∈ CRing → (𝑃 RingHom (𝑅 ↑s (𝐵 ↑m 1o))) = ((1o mPoly 𝑅) RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 30 | 12, 29 | eleqtrrd 2863 | . . 3 ⊢ (𝑅 ∈ CRing → (1o eval 𝑅) ∈ (𝑃 RingHom (𝑅 ↑s (𝐵 ↑m 1o)))) |
| 31 | rhmco 20748 | . . 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 596 | . 2 ⊢ (𝑅 ∈ CRing → ((𝑥 ∈ (𝐵 ↑m (𝐵 ↑m 1o)) ↦ (𝑥 ∘ (𝑦 ∈ 𝐵 ↦ (1o × {𝑦})))) ∘ (1o eval 𝑅)) ∈ (𝑃 RingHom 𝑇)) |
| 33 | 4, 32 | eqeltrid 2864 | 1 ⊢ (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom 𝑇)) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ∧ wa 401 = wceq 1569 ∈ wcel 2144 {csn 4584 ↦ cmpt 5185 × cxp 5649 ∘ ccom 5655 Oncon0 6365 ‘cfv 6543 (class class class)co 7424 1oc1o 8477 ↑m cmap 8855 Basecbs 17396 +gcplusg 17437 .rcmulr 17438 ↑s cpws 17626 CRingccrg 20469 RingHom crh 20708 mPoly cmpl 22223 eval cevl 22391 Poly1cpl1 22504 eval1ce1 22641 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-10 2177 ax-11 2193 ax-12 2212 ax-ext 2732 ax-rep 5231 ax-sep 5248 ax-nul 5259 ax-pow 5327 ax-pr 5391 ax-un 7755 ax-cnex 11263 ax-resscn 11264 ax-1cn 11265 ax-icn 11266 ax-addcl 11267 ax-addrcl 11268 ax-mulcl 11269 ax-mulrcl 11270 ax-mulcom 11271 ax-addass 11272 ax-mulass 11273 ax-distr 11274 ax-i2m1 11275 ax-1ne0 11276 ax-1rid 11277 ax-rnegex 11278 ax-rrecex 11279 ax-cnre 11280 ax-pre-lttri 11281 ax-pre-lttrn 11282 ax-pre-ltadd 11283 ax-pre-mulgt0 11284 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1572 df-fal 1582 df-ex 1812 df-nf 1816 df-sb 2099 df-mo 2564 df-eu 2594 df-clab 2739 df-cleq 2752 df-clel 2835 df-nfc 2909 df-ne 2956 df-nel 3062 df-ral 3077 df-rex 3087 df-rmo 3365 df-reu 3366 df-rab 3413 df-v 3452 df-sbc 3739 df-csb 3848 df-ss 3897 df-pss 4013 df-dif 4046 df-in 4090 df-un 4150 df-nul 4278 df-if 4482 df-pw 4558 df-sn 4585 df-pr 4587 df-tp 4589 df-op 4835 df-uni 4867 df-int 4907 df-iun 4952 df-iin 4953 df-br 5103 df-opab 5167 df-mpt 5186 df-tr 5212 df-id 5546 df-eprel 5551 df-po 5559 df-so 5560 df-fr 5604 df-se 5605 df-we 5606 df-xp 5657 df-rel 5658 df-cnv 5659 df-co 5660 df-dm 5661 df-rn 5662 df-res 5663 df-ima 5664 df-pred 6307 df-ord 6368 df-on 6369 df-lim 6370 df-suc 6371 df-iota 6497 df-fun 6545 df-fn 6546 df-f 6547 df-f1 6548 df-fo 6549 df-f1o 6550 df-fv 6551 df-isom 6552 df-riota 7381 df-ov 7427 df-oprab 7428 df-mpo 7429 df-of 7697 df-ofr 7698 df-om 7882 df-1st 8005 df-2nd 8006 df-supp 8185 df-frecs 8307 df-wrecs 8338 df-recs 8387 df-rdg 8426 df-1o 8484 df-2o 8485 df-er 8725 df-map 8857 df-pm 8858 df-ixp 8934 df-en 8982 df-dom 8983 df-sdom 8984 df-fin 8985 df-fsupp 9362 df-sup 9441 df-oi 9511 df-card 10027 df-pnf 11352 df-mnf 11353 df-xr 11354 df-ltxr 11355 df-le 11356 df-sub 11550 df-neg 11551 df-nn 12343 df-2 12412 df-3 12413 df-4 12414 df-5 12415 df-6 12416 df-7 12417 df-8 12418 df-9 12419 df-n0 12614 df-z 12701 df-dec 12822 df-uz 12973 df-fz 13647 df-fzo 13796 df-seq 14152 df-hash 14482 df-struct 17334 df-sets 17351 df-slot 17369 df-ndx 17381 df-base 17397 df-ress 17418 df-plusg 17450 df-mulr 17451 df-sca 17453 df-vsca 17454 df-ip 17455 df-tset 17456 df-ple 17457 df-ds 17459 df-hom 17461 df-cco 17462 df-0g 17621 df-gsum 17622 df-prds 17627 df-pws 17629 df-mre 17765 df-mrc 17766 df-acs 17768 df-mgm 18825 df-sgrp 18917 df-mnd 18933 df-mhm 18987 df-submnd 18988 df-grp 19156 df-minusg 19157 df-sbg 19158 df-mulg 19287 df-subg 19342 df-ghm 19437 df-cntz 19540 df-cmn 20005 df-abl 20006 df-mgp 20370 df-rng 20384 df-ur 20417 df-srg 20422 df-ring 20470 df-cring 20471 df-rhm 20711 df-subrng 20807 df-subrg 20831 df-lmod 21146 df-lss 21216 df-lsp 21256 df-assa 22170 df-asp 22171 df-ascl 22172 df-psr 22226 df-mvr 22227 df-mpl 22228 df-opsr 22230 df-evls 22392 df-evl 22393 df-psr1 22507 df-ply1 22509 df-evl1 22643 |
| This theorem is used by: fveval1fvcl 22660 evl1addd 22668 evl1subd 22669 evl1muld 22670 evl1expd 22672 pf1const 22673 pf1id 22674 pf1subrg 22675 mpfpf1 22678 pf1mpf 22679 evl1gsummul 22687 evl1scvarpw 22690 ressply1evl 22697 ply1remlem 26492 ply1rem 26493 fta1glem1 26495 fta1glem2 26496 fta1g 26497 fta1blem 26498 idomrootle 26500 plypf1 26540 lgsqrlem2 27683 lgsqrlem3 27684 evl1fvf 34145 irngss 34369 pl1cn 34637 aks6d1c2lem4 43314 aks6d1c6lem2 43358 |
| Copyright terms: Public domain | W3C validator |