MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  evlsval3 Structured version   Visualization version   GIF version

Theorem evlsval3 22130
Description: Give a formula for the polynomial evaluation homomorphism. (Contributed by SN, 26-Jul-2024.)
Hypotheses
Ref Expression
evlsval3.q 𝑄 = ((𝐼 evalSub 𝑆)‘𝑅)
evlsval3.p 𝑃 = (𝐼 mPoly 𝑈)
evlsval3.b 𝐵 = (Base‘𝑃)
evlsval3.d 𝐷 = { ∈ (ℕ0m 𝐼) ∣ ( “ ℕ) ∈ Fin}
evlsval3.k 𝐾 = (Base‘𝑆)
evlsval3.u 𝑈 = (𝑆s 𝑅)
evlsval3.t 𝑇 = (𝑆s (𝐾m 𝐼))
evlsval3.m 𝑀 = (mulGrp‘𝑇)
evlsval3.w = (.g𝑀)
evlsval3.x · = (.r𝑇)
evlsval3.e 𝐸 = (𝑝𝐵 ↦ (𝑇 Σg (𝑏𝐷 ↦ ((𝐹‘(𝑝𝑏)) · (𝑀 Σg (𝑏f 𝐺))))))
evlsval3.f 𝐹 = (𝑥𝑅 ↦ ((𝐾m 𝐼) × {𝑥}))
evlsval3.g 𝐺 = (𝑥𝐼 ↦ (𝑎 ∈ (𝐾m 𝐼) ↦ (𝑎𝑥)))
evlsval3.i (𝜑𝐼𝑉)
evlsval3.s (𝜑𝑆 ∈ CRing)
evlsval3.r (𝜑𝑅 ∈ (SubRing‘𝑆))
Assertion
Ref Expression
evlsval3 (𝜑𝑄 = 𝐸)
Distinct variable groups:   𝜑,𝑎,𝑥   𝜑,𝑏,𝑝   𝑃,𝑏,𝑝   𝐵,𝑏,𝑝   𝐷,𝑏,𝑝   𝐾,𝑎,𝑥   𝑈,𝑏,,𝑝   𝑇,𝑏,𝑝   𝑥,𝑇   𝑀,𝑏,𝑝   ,𝑏,𝑝   · ,𝑏,𝑝   𝐹,𝑏,𝑝   𝐺,𝑏,𝑝   𝐼,𝑎,𝑥   𝐼,𝑏,,𝑝   𝑆,𝑎,𝑥   𝑥,𝑅
Allowed substitution hints:   𝜑()   𝐵(𝑥,,𝑎)   𝐷(𝑥,,𝑎)   𝑃(𝑥,,𝑎)   𝑄(𝑥,,𝑝,𝑎,𝑏)   𝑅(,𝑝,𝑎,𝑏)   𝑆(,𝑝,𝑏)   𝑇(,𝑎)   · (𝑥,,𝑎)   𝑈(𝑥,𝑎)   𝐸(𝑥,,𝑝,𝑎,𝑏)   (𝑥,,𝑎)   𝐹(𝑥,,𝑎)   𝐺(𝑥,,𝑎)   𝐾(,𝑝,𝑏)   𝑀(𝑥,,𝑎)   𝑉(𝑥,,𝑝,𝑎,𝑏)

Proof of Theorem evlsval3
Dummy variable 𝑓 is distinct from all other variables.
StepHypRef Expression
1 evlsval3.i . . 3 (𝜑𝐼𝑉)
2 evlsval3.s . . 3 (𝜑𝑆 ∈ CRing)
3 evlsval3.r . . 3 (𝜑𝑅 ∈ (SubRing‘𝑆))
4 evlsval3.q . . . 4 𝑄 = ((𝐼 evalSub 𝑆)‘𝑅)
5 evlsval3.p . . . 4 𝑃 = (𝐼 mPoly 𝑈)
6 eqid 2761 . . . 4 (𝐼 mVar 𝑈) = (𝐼 mVar 𝑈)
7 evlsval3.u . . . 4 𝑈 = (𝑆s 𝑅)
8 evlsval3.t . . . 4 𝑇 = (𝑆s (𝐾m 𝐼))
9 evlsval3.k . . . 4 𝐾 = (Base‘𝑆)
10 eqid 2761 . . . 4 (algSc‘𝑃) = (algSc‘𝑃)
11 evlsval3.f . . . 4 𝐹 = (𝑥𝑅 ↦ ((𝐾m 𝐼) × {𝑥}))
12 evlsval3.g . . . 4 𝐺 = (𝑥𝐼 ↦ (𝑎 ∈ (𝐾m 𝐼) ↦ (𝑎𝑥)))
134, 5, 6, 7, 8, 9, 10, 11, 12evlsval 22127 . . 3 ((𝐼𝑉𝑆 ∈ CRing ∧ 𝑅 ∈ (SubRing‘𝑆)) → 𝑄 = (𝑓 ∈ (𝑃 RingHom 𝑇)((𝑓 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝑓 ∘ (𝐼 mVar 𝑈)) = 𝐺)))
141, 2, 3, 13syl3anc 1389 . 2 (𝜑𝑄 = (𝑓 ∈ (𝑃 RingHom 𝑇)((𝑓 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝑓 ∘ (𝐼 mVar 𝑈)) = 𝐺)))
15 evlsval3.b . . . . 5 𝐵 = (Base‘𝑃)
16 eqid 2761 . . . . 5 (Base‘𝑇) = (Base‘𝑇)
17 evlsval3.d . . . . 5 𝐷 = { ∈ (ℕ0m 𝐼) ∣ ( “ ℕ) ∈ Fin}
18 evlsval3.m . . . . 5 𝑀 = (mulGrp‘𝑇)
19 evlsval3.w . . . . 5 = (.g𝑀)
20 evlsval3.x . . . . 5 · = (.r𝑇)
21 evlsval3.e . . . . 5 𝐸 = (𝑝𝐵 ↦ (𝑇 Σg (𝑏𝐷 ↦ ((𝐹‘(𝑝𝑏)) · (𝑀 Σg (𝑏f 𝐺))))))
227subrgcrng 20612 . . . . . 6 ((𝑆 ∈ CRing ∧ 𝑅 ∈ (SubRing‘𝑆)) → 𝑈 ∈ CRing)
232, 3, 22syl2anc 593 . . . . 5 (𝜑𝑈 ∈ CRing)
24 ovexd 7426 . . . . . 6 (𝜑 → (𝐾m 𝐼) ∈ V)
258pwscrng 20361 . . . . . 6 ((𝑆 ∈ CRing ∧ (𝐾m 𝐼) ∈ V) → 𝑇 ∈ CRing)
262, 24, 25syl2anc 593 . . . . 5 (𝜑𝑇 ∈ CRing)
279subrgss 20609 . . . . . . . . 9 (𝑅 ∈ (SubRing‘𝑆) → 𝑅𝐾)
283, 27syl 17 . . . . . . . 8 (𝜑𝑅𝐾)
2928resmptd 6025 . . . . . . 7 (𝜑 → ((𝑥𝐾 ↦ ((𝐾m 𝐼) × {𝑥})) ↾ 𝑅) = (𝑥𝑅 ↦ ((𝐾m 𝐼) × {𝑥})))
3011, 29eqtr4id 2815 . . . . . 6 (𝜑𝐹 = ((𝑥𝐾 ↦ ((𝐾m 𝐼) × {𝑥})) ↾ 𝑅))
312crngringd 20283 . . . . . . . 8 (𝜑𝑆 ∈ Ring)
32 eqid 2761 . . . . . . . . 9 (𝑥𝐾 ↦ ((𝐾m 𝐼) × {𝑥})) = (𝑥𝐾 ↦ ((𝐾m 𝐼) × {𝑥}))
338, 9, 32pwsdiagrhm 20644 . . . . . . . 8 ((𝑆 ∈ Ring ∧ (𝐾m 𝐼) ∈ V) → (𝑥𝐾 ↦ ((𝐾m 𝐼) × {𝑥})) ∈ (𝑆 RingHom 𝑇))
3431, 24, 33syl2anc 593 . . . . . . 7 (𝜑 → (𝑥𝐾 ↦ ((𝐾m 𝐼) × {𝑥})) ∈ (𝑆 RingHom 𝑇))
357resrhm 20638 . . . . . . 7 (((𝑥𝐾 ↦ ((𝐾m 𝐼) × {𝑥})) ∈ (𝑆 RingHom 𝑇) ∧ 𝑅 ∈ (SubRing‘𝑆)) → ((𝑥𝐾 ↦ ((𝐾m 𝐼) × {𝑥})) ↾ 𝑅) ∈ (𝑈 RingHom 𝑇))
3634, 3, 35syl2anc 593 . . . . . 6 (𝜑 → ((𝑥𝐾 ↦ ((𝐾m 𝐼) × {𝑥})) ↾ 𝑅) ∈ (𝑈 RingHom 𝑇))
3730, 36eqeltrd 2861 . . . . 5 (𝜑𝐹 ∈ (𝑈 RingHom 𝑇))
389fvexi 6876 . . . . . . . . . . . 12 𝐾 ∈ V
39 elmapg 8814 . . . . . . . . . . . 12 ((𝐾 ∈ V ∧ 𝐼𝑉) → (𝑎 ∈ (𝐾m 𝐼) ↔ 𝑎:𝐼𝐾))
4038, 1, 39sylancr 596 . . . . . . . . . . 11 (𝜑 → (𝑎 ∈ (𝐾m 𝐼) ↔ 𝑎:𝐼𝐾))
4140biimpa 480 . . . . . . . . . 10 ((𝜑𝑎 ∈ (𝐾m 𝐼)) → 𝑎:𝐼𝐾)
4241adantlr 725 . . . . . . . . 9 (((𝜑𝑥𝐼) ∧ 𝑎 ∈ (𝐾m 𝐼)) → 𝑎:𝐼𝐾)
43 simplr 778 . . . . . . . . 9 (((𝜑𝑥𝐼) ∧ 𝑎 ∈ (𝐾m 𝐼)) → 𝑥𝐼)
4442, 43ffvelcdmd 7061 . . . . . . . 8 (((𝜑𝑥𝐼) ∧ 𝑎 ∈ (𝐾m 𝐼)) → (𝑎𝑥) ∈ 𝐾)
4544fmpttd 7091 . . . . . . 7 ((𝜑𝑥𝐼) → (𝑎 ∈ (𝐾m 𝐼) ↦ (𝑎𝑥)):(𝐾m 𝐼)⟶𝐾)
46 ovexd 7426 . . . . . . . 8 ((𝜑𝑥𝐼) → (𝐾m 𝐼) ∈ V)
478, 9, 16pwselbasb 17508 . . . . . . . 8 ((𝑆 ∈ CRing ∧ (𝐾m 𝐼) ∈ V) → ((𝑎 ∈ (𝐾m 𝐼) ↦ (𝑎𝑥)) ∈ (Base‘𝑇) ↔ (𝑎 ∈ (𝐾m 𝐼) ↦ (𝑎𝑥)):(𝐾m 𝐼)⟶𝐾))
482, 46, 47syl2an2r 695 . . . . . . 7 ((𝜑𝑥𝐼) → ((𝑎 ∈ (𝐾m 𝐼) ↦ (𝑎𝑥)) ∈ (Base‘𝑇) ↔ (𝑎 ∈ (𝐾m 𝐼) ↦ (𝑎𝑥)):(𝐾m 𝐼)⟶𝐾))
4945, 48mpbird 259 . . . . . 6 ((𝜑𝑥𝐼) → (𝑎 ∈ (𝐾m 𝐼) ↦ (𝑎𝑥)) ∈ (Base‘𝑇))
5049, 12fmptd 7090 . . . . 5 (𝜑𝐺:𝐼⟶(Base‘𝑇))
515, 15, 16, 17, 18, 19, 20, 6, 21, 1, 23, 26, 37, 50, 10evlslem1 22123 . . . 4 (𝜑 → (𝐸 ∈ (𝑃 RingHom 𝑇) ∧ (𝐸 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝐸 ∘ (𝐼 mVar 𝑈)) = 𝐺))
5251simp2d 1155 . . 3 (𝜑 → (𝐸 ∘ (algSc‘𝑃)) = 𝐹)
5351simp3d 1156 . . 3 (𝜑 → (𝐸 ∘ (𝐼 mVar 𝑈)) = 𝐺)
5451simp1d 1154 . . . 4 (𝜑𝐸 ∈ (𝑃 RingHom 𝑇))
555, 16, 10, 6, 1, 23, 26, 37, 50evlseu 22124 . . . 4 (𝜑 → ∃!𝑓 ∈ (𝑃 RingHom 𝑇)((𝑓 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝑓 ∘ (𝐼 mVar 𝑈)) = 𝐺))
56 coeq1 5825 . . . . . . 7 (𝑓 = 𝐸 → (𝑓 ∘ (algSc‘𝑃)) = (𝐸 ∘ (algSc‘𝑃)))
5756eqeq1d 2763 . . . . . 6 (𝑓 = 𝐸 → ((𝑓 ∘ (algSc‘𝑃)) = 𝐹 ↔ (𝐸 ∘ (algSc‘𝑃)) = 𝐹))
58 coeq1 5825 . . . . . . 7 (𝑓 = 𝐸 → (𝑓 ∘ (𝐼 mVar 𝑈)) = (𝐸 ∘ (𝐼 mVar 𝑈)))
5958eqeq1d 2763 . . . . . 6 (𝑓 = 𝐸 → ((𝑓 ∘ (𝐼 mVar 𝑈)) = 𝐺 ↔ (𝐸 ∘ (𝐼 mVar 𝑈)) = 𝐺))
6057, 59anbi12d 641 . . . . 5 (𝑓 = 𝐸 → (((𝑓 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝑓 ∘ (𝐼 mVar 𝑈)) = 𝐺) ↔ ((𝐸 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝐸 ∘ (𝐼 mVar 𝑈)) = 𝐺)))
6160riota2 7373 . . . 4 ((𝐸 ∈ (𝑃 RingHom 𝑇) ∧ ∃!𝑓 ∈ (𝑃 RingHom 𝑇)((𝑓 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝑓 ∘ (𝐼 mVar 𝑈)) = 𝐺)) → (((𝐸 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝐸 ∘ (𝐼 mVar 𝑈)) = 𝐺) ↔ (𝑓 ∈ (𝑃 RingHom 𝑇)((𝑓 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝑓 ∘ (𝐼 mVar 𝑈)) = 𝐺)) = 𝐸))
6254, 55, 61syl2anc 593 . . 3 (𝜑 → (((𝐸 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝐸 ∘ (𝐼 mVar 𝑈)) = 𝐺) ↔ (𝑓 ∈ (𝑃 RingHom 𝑇)((𝑓 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝑓 ∘ (𝐼 mVar 𝑈)) = 𝐺)) = 𝐸))
6352, 53, 62mpbi2and 722 . 2 (𝜑 → (𝑓 ∈ (𝑃 RingHom 𝑇)((𝑓 ∘ (algSc‘𝑃)) = 𝐹 ∧ (𝑓 ∘ (𝐼 mVar 𝑈)) = 𝐺)) = 𝐸)
6414, 63eqtrd 2796 1 (𝜑𝑄 = 𝐸)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 399   = wceq 1559  wcel 2141  ∃!wreu 3364  {crab 3413  Vcvv 3453  wss 3902  {csn 4579  cmpt 5178   × cxp 5641  ccnv 5642  cres 5645  cima 5646  ccom 5647  wf 6512  cfv 6516  crio 7347  (class class class)co 7391  f cof 7653  m cmap 8802  Fincfn 8921  cn 12204  0cn0 12475  Basecbs 17236  s cress 17257  .rcmulr 17278   Σg cgsu 17460  s cpws 17466  .gcmg 19100  mulGrpcmgp 20177  Ringcrg 20270  CRingccrg 20271   RingHom crh 20505  SubRingcsubrg 20606  algSccascl 21892   mVar cmvr 21945   mPoly cmpl 21946   evalSub ces 22113
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5224  ax-sep 5243  ax-nul 5253  ax-pow 5319  ax-pr 5387  ax-un 7713  ax-cnex 11123  ax-resscn 11124  ax-1cn 11125  ax-icn 11126  ax-addcl 11127  ax-addrcl 11128  ax-mulcl 11129  ax-mulrcl 11130  ax-mulcom 11131  ax-addass 11132  ax-mulass 11133  ax-distr 11134  ax-i2m1 11135  ax-1ne0 11136  ax-1rid 11137  ax-rnegex 11138  ax-rrecex 11139  ax-cnre 11140  ax-pre-lttri 11141  ax-pre-lttrn 11142  ax-pre-ltadd 11143  ax-pre-mulgt0 11144
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1098  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3061  df-ral 3076  df-rex 3086  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4580  df-pr 4582  df-tp 4584  df-op 4586  df-uni 4863  df-int 4903  df-iun 4948  df-iin 4949  df-br 5098  df-opab 5160  df-mpt 5179  df-tr 5205  df-id 5538  df-eprel 5543  df-po 5551  df-so 5552  df-fr 5596  df-se 5597  df-we 5598  df-xp 5649  df-rel 5650  df-cnv 5651  df-co 5652  df-dm 5653  df-rn 5654  df-res 5655  df-ima 5656  df-pred 6283  df-ord 6344  df-on 6345  df-lim 6346  df-suc 6347  df-iota 6472  df-fun 6518  df-fn 6519  df-f 6520  df-f1 6521  df-fo 6522  df-f1o 6523  df-fv 6524  df-isom 6525  df-riota 7348  df-ov 7394  df-oprab 7395  df-mpo 7396  df-of 7655  df-ofr 7656  df-om 7842  df-1st 7965  df-2nd 7966  df-supp 8135  df-frecs 8256  df-wrecs 8287  df-recs 8336  df-rdg 8375  df-1o 8431  df-2o 8432  df-er 8672  df-map 8804  df-pm 8805  df-ixp 8874  df-en 8922  df-dom 8923  df-sdom 8924  df-fin 8925  df-fsupp 9302  df-sup 9382  df-oi 9452  df-card 9891  df-pnf 11212  df-mnf 11213  df-xr 11214  df-ltxr 11215  df-le 11216  df-sub 11410  df-neg 11411  df-nn 12205  df-2 12274  df-3 12275  df-4 12276  df-5 12277  df-6 12278  df-7 12279  df-8 12280  df-9 12281  df-n0 12476  df-z 12563  df-dec 12683  df-uz 12834  df-fz 13507  df-fzo 13654  df-seq 14009  df-hash 14338  df-struct 17174  df-sets 17191  df-slot 17209  df-ndx 17221  df-base 17237  df-ress 17258  df-plusg 17290  df-mulr 17291  df-sca 17293  df-vsca 17294  df-ip 17295  df-tset 17296  df-ple 17297  df-ds 17299  df-hom 17301  df-cco 17302  df-0g 17461  df-gsum 17462  df-prds 17467  df-pws 17469  df-mre 17605  df-mrc 17606  df-acs 17608  df-mgm 18665  df-sgrp 18744  df-mnd 18760  df-mhm 18808  df-submnd 18809  df-grp 18969  df-minusg 18970  df-sbg 18971  df-mulg 19101  df-subg 19156  df-ghm 19245  df-cntz 19348  df-cmn 19813  df-abl 19814  df-mgp 20178  df-rng 20190  df-ur 20219  df-srg 20224  df-ring 20272  df-cring 20273  df-rhm 20508  df-subrng 20583  df-subrg 20607  df-lmod 20917  df-lss 20987  df-lsp 21027  df-assa 21893  df-asp 21894  df-ascl 21895  df-psr 21949  df-mvr 21950  df-mpl 21951  df-evls 22115
This theorem is referenced by:  evlsvval  22131
  Copyright terms: Public domain W3C validator