| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > evl1addd | Structured version Visualization version GIF version | ||
| Description: Polynomial evaluation builder for addition of polynomials. (Contributed by Mario Carneiro, 4-Jul-2015.) |
| Ref | Expression |
|---|---|
| evl1addd.q | ⊢ 𝑂 = (eval1‘𝑅) |
| evl1addd.p | ⊢ 𝑃 = (Poly1‘𝑅) |
| evl1addd.b | ⊢ 𝐵 = (Base‘𝑅) |
| evl1addd.u | ⊢ 𝑈 = (Base‘𝑃) |
| evl1addd.1 | ⊢ (𝜑 → 𝑅 ∈ CRing) |
| evl1addd.2 | ⊢ (𝜑 → 𝑌 ∈ 𝐵) |
| evl1addd.3 | ⊢ (𝜑 → (𝑀 ∈ 𝑈 ∧ ((𝑂‘𝑀)‘𝑌) = 𝑉)) |
| evl1addd.4 | ⊢ (𝜑 → (𝑁 ∈ 𝑈 ∧ ((𝑂‘𝑁)‘𝑌) = 𝑊)) |
| evl1addd.g | ⊢ ✚ = (+g‘𝑃) |
| evl1addd.a | ⊢ + = (+g‘𝑅) |
| Ref | Expression |
|---|---|
| evl1addd | ⊢ (𝜑 → ((𝑀 ✚ 𝑁) ∈ 𝑈 ∧ ((𝑂‘(𝑀 ✚ 𝑁))‘𝑌) = (𝑉 + 𝑊))) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | evl1addd.1 | . . . . . 6 ⊢ (𝜑 → 𝑅 ∈ CRing) | |
| 2 | evl1addd.q | . . . . . . 7 ⊢ 𝑂 = (eval1‘𝑅) | |
| 3 | evl1addd.p | . . . . . . 7 ⊢ 𝑃 = (Poly1‘𝑅) | |
| 4 | eqid 2763 | . . . . . . 7 ⊢ (𝑅 ↑s 𝐵) = (𝑅 ↑s 𝐵) | |
| 5 | evl1addd.b | . . . . . . 7 ⊢ 𝐵 = (Base‘𝑅) | |
| 6 | 2, 3, 4, 5 | evl1rhm 22396 | . . . . . 6 ⊢ (𝑅 ∈ CRing → 𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐵))) |
| 7 | 1, 6 | syl 17 | . . . . 5 ⊢ (𝜑 → 𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐵))) |
| 8 | rhmghm 20533 | . . . . 5 ⊢ (𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐵)) → 𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐵))) | |
| 9 | 7, 8 | syl 17 | . . . 4 ⊢ (𝜑 → 𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐵))) |
| 10 | ghmgrp1 19259 | . . . 4 ⊢ (𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐵)) → 𝑃 ∈ Grp) | |
| 11 | 9, 10 | syl 17 | . . 3 ⊢ (𝜑 → 𝑃 ∈ Grp) |
| 12 | evl1addd.3 | . . . 4 ⊢ (𝜑 → (𝑀 ∈ 𝑈 ∧ ((𝑂‘𝑀)‘𝑌) = 𝑉)) | |
| 13 | 12 | simpld 498 | . . 3 ⊢ (𝜑 → 𝑀 ∈ 𝑈) |
| 14 | evl1addd.4 | . . . 4 ⊢ (𝜑 → (𝑁 ∈ 𝑈 ∧ ((𝑂‘𝑁)‘𝑌) = 𝑊)) | |
| 15 | 14 | simpld 498 | . . 3 ⊢ (𝜑 → 𝑁 ∈ 𝑈) |
| 16 | evl1addd.u | . . . 4 ⊢ 𝑈 = (Base‘𝑃) | |
| 17 | evl1addd.g | . . . 4 ⊢ ✚ = (+g‘𝑃) | |
| 18 | 16, 17 | grpcl 18984 | . . 3 ⊢ ((𝑃 ∈ Grp ∧ 𝑀 ∈ 𝑈 ∧ 𝑁 ∈ 𝑈) → (𝑀 ✚ 𝑁) ∈ 𝑈) |
| 19 | 11, 13, 15, 18 | syl3anc 1391 | . 2 ⊢ (𝜑 → (𝑀 ✚ 𝑁) ∈ 𝑈) |
| 20 | eqid 2763 | . . . . . . 7 ⊢ (+g‘(𝑅 ↑s 𝐵)) = (+g‘(𝑅 ↑s 𝐵)) | |
| 21 | 16, 17, 20 | ghmlin 19262 | . . . . . 6 ⊢ ((𝑂 ∈ (𝑃 GrpHom (𝑅 ↑s 𝐵)) ∧ 𝑀 ∈ 𝑈 ∧ 𝑁 ∈ 𝑈) → (𝑂‘(𝑀 ✚ 𝑁)) = ((𝑂‘𝑀)(+g‘(𝑅 ↑s 𝐵))(𝑂‘𝑁))) |
| 22 | 9, 13, 15, 21 | syl3anc 1391 | . . . . 5 ⊢ (𝜑 → (𝑂‘(𝑀 ✚ 𝑁)) = ((𝑂‘𝑀)(+g‘(𝑅 ↑s 𝐵))(𝑂‘𝑁))) |
| 23 | eqid 2763 | . . . . . 6 ⊢ (Base‘(𝑅 ↑s 𝐵)) = (Base‘(𝑅 ↑s 𝐵)) | |
| 24 | 5 | fvexi 6882 | . . . . . . 7 ⊢ 𝐵 ∈ V |
| 25 | 24 | a1i 11 | . . . . . 6 ⊢ (𝜑 → 𝐵 ∈ V) |
| 26 | 16, 23 | rhmf 20534 | . . . . . . . 8 ⊢ (𝑂 ∈ (𝑃 RingHom (𝑅 ↑s 𝐵)) → 𝑂:𝑈⟶(Base‘(𝑅 ↑s 𝐵))) |
| 27 | 7, 26 | syl 17 | . . . . . . 7 ⊢ (𝜑 → 𝑂:𝑈⟶(Base‘(𝑅 ↑s 𝐵))) |
| 28 | 27, 13 | ffvelcdmd 7067 | . . . . . 6 ⊢ (𝜑 → (𝑂‘𝑀) ∈ (Base‘(𝑅 ↑s 𝐵))) |
| 29 | 27, 15 | ffvelcdmd 7067 | . . . . . 6 ⊢ (𝜑 → (𝑂‘𝑁) ∈ (Base‘(𝑅 ↑s 𝐵))) |
| 30 | evl1addd.a | . . . . . 6 ⊢ + = (+g‘𝑅) | |
| 31 | 4, 23, 1, 25, 28, 29, 30, 20 | pwsplusgval 17521 | . . . . 5 ⊢ (𝜑 → ((𝑂‘𝑀)(+g‘(𝑅 ↑s 𝐵))(𝑂‘𝑁)) = ((𝑂‘𝑀) ∘f + (𝑂‘𝑁))) |
| 32 | 22, 31 | eqtrd 2798 | . . . 4 ⊢ (𝜑 → (𝑂‘(𝑀 ✚ 𝑁)) = ((𝑂‘𝑀) ∘f + (𝑂‘𝑁))) |
| 33 | 32 | fveq1d 6870 | . . 3 ⊢ (𝜑 → ((𝑂‘(𝑀 ✚ 𝑁))‘𝑌) = (((𝑂‘𝑀) ∘f + (𝑂‘𝑁))‘𝑌)) |
| 34 | 4, 5, 23, 1, 25, 28 | pwselbas 17519 | . . . . 5 ⊢ (𝜑 → (𝑂‘𝑀):𝐵⟶𝐵) |
| 35 | 34 | ffnd 6693 | . . . 4 ⊢ (𝜑 → (𝑂‘𝑀) Fn 𝐵) |
| 36 | 4, 5, 23, 1, 25, 29 | pwselbas 17519 | . . . . 5 ⊢ (𝜑 → (𝑂‘𝑁):𝐵⟶𝐵) |
| 37 | 36 | ffnd 6693 | . . . 4 ⊢ (𝜑 → (𝑂‘𝑁) Fn 𝐵) |
| 38 | evl1addd.2 | . . . 4 ⊢ (𝜑 → 𝑌 ∈ 𝐵) | |
| 39 | fnfvof 7678 | . . . 4 ⊢ ((((𝑂‘𝑀) Fn 𝐵 ∧ (𝑂‘𝑁) Fn 𝐵) ∧ (𝐵 ∈ V ∧ 𝑌 ∈ 𝐵)) → (((𝑂‘𝑀) ∘f + (𝑂‘𝑁))‘𝑌) = (((𝑂‘𝑀)‘𝑌) + ((𝑂‘𝑁)‘𝑌))) | |
| 40 | 35, 37, 25, 38, 39 | syl22anc 849 | . . 3 ⊢ (𝜑 → (((𝑂‘𝑀) ∘f + (𝑂‘𝑁))‘𝑌) = (((𝑂‘𝑀)‘𝑌) + ((𝑂‘𝑁)‘𝑌))) |
| 41 | 12 | simprd 499 | . . . 4 ⊢ (𝜑 → ((𝑂‘𝑀)‘𝑌) = 𝑉) |
| 42 | 14 | simprd 499 | . . . 4 ⊢ (𝜑 → ((𝑂‘𝑁)‘𝑌) = 𝑊) |
| 43 | 41, 42 | oveq12d 7415 | . . 3 ⊢ (𝜑 → (((𝑂‘𝑀)‘𝑌) + ((𝑂‘𝑁)‘𝑌)) = (𝑉 + 𝑊)) |
| 44 | 33, 40, 43 | 3eqtrd 2802 | . 2 ⊢ (𝜑 → ((𝑂‘(𝑀 ✚ 𝑁))‘𝑌) = (𝑉 + 𝑊)) |
| 45 | 19, 44 | jca 519 | 1 ⊢ (𝜑 → ((𝑀 ✚ 𝑁) ∈ 𝑈 ∧ ((𝑂‘(𝑀 ✚ 𝑁))‘𝑌) = (𝑉 + 𝑊))) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ∧ wa 399 = wceq 1561 ∈ wcel 2143 Vcvv 3455 Fn wfn 6517 ⟶wf 6518 ‘cfv 6522 (class class class)co 7397 ∘f cof 7659 Basecbs 17246 +gcplusg 17287 ↑s cpws 17476 Grpcgrp 18976 GrpHom cghm 19254 CRingccrg 20285 RingHom crh 20519 Poly1cpl1 22240 eval1ce1 22378 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1816 ax-4 1830 ax-5 1931 ax-6 1988 ax-7 2029 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5228 ax-sep 5247 ax-nul 5257 ax-pow 5323 ax-pr 5391 ax-un 7719 ax-cnex 11130 ax-resscn 11131 ax-1cn 11132 ax-icn 11133 ax-addcl 11134 ax-addrcl 11135 ax-mulcl 11136 ax-mulrcl 11137 ax-mulcom 11138 ax-addass 11139 ax-mulass 11140 ax-distr 11141 ax-i2m1 11142 ax-1ne0 11143 ax-1rid 11144 ax-rnegex 11145 ax-rrecex 11146 ax-cnre 11147 ax-pre-lttri 11148 ax-pre-lttrn 11149 ax-pre-ltadd 11150 ax-pre-mulgt0 11151 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3or 1100 df-3an 1101 df-tru 1564 df-fal 1574 df-ex 1801 df-nf 1805 df-sb 2092 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3063 df-ral 3078 df-rex 3088 df-rmo 3368 df-reu 3369 df-rab 3416 df-v 3457 df-sbc 3746 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4482 df-pw 4558 df-sn 4584 df-pr 4586 df-tp 4588 df-op 4590 df-uni 4867 df-int 4907 df-iun 4952 df-iin 4953 df-br 5102 df-opab 5164 df-mpt 5183 df-tr 5209 df-id 5543 df-eprel 5548 df-po 5556 df-so 5557 df-fr 5601 df-se 5602 df-we 5603 df-xp 5654 df-rel 5655 df-cnv 5656 df-co 5657 df-dm 5658 df-rn 5659 df-res 5660 df-ima 5661 df-pred 6289 df-ord 6350 df-on 6351 df-lim 6352 df-suc 6353 df-iota 6478 df-fun 6524 df-fn 6525 df-f 6526 df-f1 6527 df-fo 6528 df-f1o 6529 df-fv 6530 df-isom 6531 df-riota 7354 df-ov 7400 df-oprab 7401 df-mpo 7402 df-of 7661 df-ofr 7662 df-om 7848 df-1st 7971 df-2nd 7972 df-supp 8142 df-frecs 8263 df-wrecs 8294 df-recs 8343 df-rdg 8382 df-1o 8438 df-2o 8439 df-er 8679 df-map 8811 df-pm 8812 df-ixp 8881 df-en 8929 df-dom 8930 df-sdom 8931 df-fin 8932 df-fsupp 9309 df-sup 9389 df-oi 9459 df-card 9898 df-pnf 11219 df-mnf 11220 df-xr 11221 df-ltxr 11222 df-le 11223 df-sub 11417 df-neg 11418 df-nn 12212 df-2 12281 df-3 12282 df-4 12283 df-5 12284 df-6 12285 df-7 12286 df-8 12287 df-9 12288 df-n0 12483 df-z 12570 df-dec 12690 df-uz 12841 df-fz 13514 df-fzo 13661 df-seq 14016 df-hash 14345 df-struct 17184 df-sets 17201 df-slot 17219 df-ndx 17231 df-base 17247 df-ress 17268 df-plusg 17300 df-mulr 17301 df-sca 17303 df-vsca 17304 df-ip 17305 df-tset 17306 df-ple 17307 df-ds 17309 df-hom 17311 df-cco 17312 df-0g 17471 df-gsum 17472 df-prds 17477 df-pws 17479 df-mre 17615 df-mrc 17616 df-acs 17618 df-mgm 18675 df-sgrp 18754 df-mnd 18770 df-mhm 18818 df-submnd 18819 df-grp 18979 df-minusg 18980 df-sbg 18981 df-mulg 19111 df-subg 19166 df-ghm 19255 df-cntz 19358 df-cmn 19823 df-abl 19824 df-mgp 20188 df-rng 20200 df-ur 20233 df-srg 20238 df-ring 20286 df-cring 20287 df-rhm 20522 df-subrng 20597 df-subrg 20621 df-lmod 20930 df-lss 21000 df-lsp 21040 df-assa 21906 df-asp 21907 df-ascl 21908 df-psr 21962 df-mvr 21963 df-mpl 21964 df-opsr 21966 df-evls 22128 df-evl 22129 df-psr1 22243 df-ply1 22245 df-evl1 22380 |
| This theorem is referenced by: evl1gsumdlem 22420 evls1addd 22435 aks6d1c1p2 42727 aks6d1c1p3 42728 aks6d1c5lem1 42754 aks6d1c5lem2 42756 aks5lem3a 42807 |
| Copyright terms: Public domain | W3C validator |