Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  esplympl Structured version   Visualization version   GIF version

Theorem esplympl 34311
Description: Elementary symmetric polynomials are polynomials. (Contributed by Thierry Arnoux, 18-Jan-2026.)
Hypotheses
Ref Expression
esplympl.d 𝐷 = {ℎ ∈ (ℕ0 ↑m 𝐼) ∣ ℎ finSupp 0}
esplympl.i (𝜑 → 𝐼 ∈ Fin)
esplympl.r (𝜑 → 𝑅 ∈ Ring)
esplympl.k (𝜑 → 𝐾 ∈ ℕ0)
esplympl.1 𝑀 = (Base‘(𝐼 mPoly 𝑅))
Assertion
Ref Expression
esplympl (𝜑 → ((𝐼eSymPoly𝑅)‘𝐾) ∈ 𝑀)
Distinct variable group:   ℎ,𝐼
Allowed substitution hints:   𝜑(ℎ)   𝐷(ℎ)   𝑅(ℎ)   𝐾(ℎ)   𝑀(ℎ)

Proof of Theorem esplympl
Dummy variable 𝑐 is distinct from all other variables.
StepHypRef Expression
1 fvexd 6930 . . . 4 (𝜑 → (Base‘𝑅) ∈ V)
2 esplympl.d . . . . . 6 𝐷 = {ℎ ∈ (ℕ0 ↑m 𝐼) ∣ ℎ finSupp 0}
3 ovex 7483 . . . . . 6 (ℕ0 ↑m 𝐼) ∈ V
42, 3rabex2 5308 . . . . 5 𝐷 ∈ V
54a1i 11 . . . 4 (𝜑 → 𝐷 ∈ V)
6 esplympl.i . . . . . . 7 (𝜑 → 𝐼 ∈ Fin)
7 esplympl.r . . . . . . 7 (𝜑 → 𝑅 ∈ Ring)
8 esplympl.k . . . . . . 7 (𝜑 → 𝐾 ∈ ℕ0)
92, 6, 7, 8esplyfval 34307 . . . . . 6 (𝜑 → ((𝐼eSymPoly𝑅)‘𝐾) = ((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))))
109eqcomd 2772 . . . . 5 (𝜑 → ((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))) = ((𝐼eSymPoly𝑅)‘𝐾))
11 eqid 2766 . . . . . . . 8 (ℤRHom‘𝑅) = (ℤRHom‘𝑅)
1211zrhrhm 21874 . . . . . . 7 (𝑅 ∈ Ring → (ℤRHom‘𝑅) ∈ (ℤring RingHom 𝑅))
13 zringbas 21815 . . . . . . . 8 ℤ = (Base‘ℤring)
14 eqid 2766 . . . . . . . 8 (Base‘𝑅) = (Base‘𝑅)
1513, 14rhmf 20768 . . . . . . 7 ((ℤRHom‘𝑅) ∈ (ℤring RingHom 𝑅) → (ℤRHom‘𝑅):ℤ⟶(Base‘𝑅))
167, 12, 153syl 19 . . . . . 6 (𝜑 → (ℤRHom‘𝑅):ℤ⟶(Base‘𝑅))
172, 6, 7, 8esplylem 34310 . . . . . . . 8 (𝜑 → ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ⊆ 𝐷)
18 indf 12365 . . . . . . . 8 ((𝐷 ∈ V ∧ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ⊆ 𝐷) → ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})):𝐷⟶{0, 1})
195, 17, 18syl2anc 596 . . . . . . 7 (𝜑 → ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})):𝐷⟶{0, 1})
20 0zd 12744 . . . . . . . 8 (𝜑 → 0 ∈ ℤ)
21 1zzd 12766 . . . . . . . 8 (𝜑 → 1 ∈ ℤ)
2220, 21prssd 4782 . . . . . . 7 (𝜑 → {0, 1} ⊆ ℤ)
2319, 22fssd 6756 . . . . . 6 (𝜑 → ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})):𝐷⟶ℤ)
2416, 23fcod 6764 . . . . 5 (𝜑 → ((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))):𝐷⟶(Base‘𝑅))
2510, 24feq1dd 6721 . . . 4 (𝜑 → ((𝐼eSymPoly𝑅)‘𝐾):𝐷⟶(Base‘𝑅))
261, 5, 25elmapdd 8898 . . 3 (𝜑 → ((𝐼eSymPoly𝑅)‘𝐾) ∈ ((Base‘𝑅) ↑m 𝐷))
27 eqid 2766 . . . 4 (𝐼 mPwSer 𝑅) = (𝐼 mPwSer 𝑅)
282psrbasfsupp 34255 . . . 4 𝐷 = {ℎ ∈ (ℕ0 ↑m 𝐼) ∣ (◡ℎ “ ℕ) ∈ Fin}
29 eqid 2766 . . . 4 (Base‘(𝐼 mPwSer 𝑅)) = (Base‘(𝐼 mPwSer 𝑅))
3027, 14, 28, 29, 6psrbas 22299 . . 3 (𝜑 → (Base‘(𝐼 mPwSer 𝑅)) = ((Base‘𝑅) ↑m 𝐷))
3126, 30eleqtrrd 2870 . 2 (𝜑 → ((𝐼eSymPoly𝑅)‘𝐾) ∈ (Base‘(𝐼 mPwSer 𝑅)))
32 fvexd 6930 . . . 4 (𝜑 → (0g‘𝑅) ∈ V)
33 zex 12741 . . . . 5 ℤ ∈ V
3433a1i 11 . . . 4 (𝜑 → ℤ ∈ V)
35 indf1o 33528 . . . . . . . 8 (𝐼 ∈ Fin → (𝟭‘𝐼):𝒫 𝐼⟶1-1onto({0, 1} ↑m 𝐼))
36 f1of 6853 . . . . . . . 8 ((𝟭‘𝐼):𝒫 𝐼⟶1-1onto({0, 1} ↑m 𝐼) → (𝟭‘𝐼):𝒫 𝐼⟶({0, 1} ↑m 𝐼))
376, 35, 363syl 19 . . . . . . 7 (𝜑 → (𝟭‘𝐼):𝒫 𝐼⟶({0, 1} ↑m 𝐼))
3837ffund 6743 . . . . . 6 (𝜑 → Fun (𝟭‘𝐼))
396pwexd 5347 . . . . . . . 8 (𝜑 → 𝒫 𝐼 ∈ V)
40 ssrab2 4007 . . . . . . . . 9 {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ⊆ 𝒫 𝐼
4140a1i 11 . . . . . . . 8 (𝜑 → {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ⊆ 𝒫 𝐼)
4239, 41ssexd 5292 . . . . . . 7 (𝜑 → {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ∈ V)
43 hashcl 14540 . . . . . . . . 9 (𝐼 ∈ Fin → (♯‘𝐼) ∈ ℕ0)
446, 43syl 18 . . . . . . . 8 (𝜑 → (♯‘𝐼) ∈ ℕ0)
458nn0zd 12757 . . . . . . . 8 (𝜑 → 𝐾 ∈ ℤ)
46 bccl 14506 . . . . . . . 8 (((♯‘𝐼) ∈ ℕ0 ∧ 𝐾 ∈ ℤ) → ((♯‘𝐼)C𝐾) ∈ ℕ0)
4744, 45, 46syl2anc 596 . . . . . . 7 (𝜑 → ((♯‘𝐼)C𝐾) ∈ ℕ0)
48 hashbc 14638 . . . . . . . . 9 ((𝐼 ∈ Fin ∧ 𝐾 ∈ ℤ) → ((♯‘𝐼)C𝐾) = (♯‘{𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))
496, 45, 48syl2anc 596 . . . . . . . 8 (𝜑 → ((♯‘𝐼)C𝐾) = (♯‘{𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))
5049eqcomd 2772 . . . . . . 7 (𝜑 → (♯‘{𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) = ((♯‘𝐼)C𝐾))
51 hashvnfin 14544 . . . . . . . 8 (({𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ∈ V ∧ ((♯‘𝐼)C𝐾) ∈ ℕ0) → ((♯‘{𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) = ((♯‘𝐼)C𝐾) → {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ∈ Fin))
5251imp 412 . . . . . . 7 ((({𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ∈ V ∧ ((♯‘𝐼)C𝐾) ∈ ℕ0) ∧ (♯‘{𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) = ((♯‘𝐼)C𝐾)) → {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ∈ Fin)
5342, 47, 50, 52syl21anc 851 . . . . . 6 (𝜑 → {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ∈ Fin)
54 imafi 9344 . . . . . 6 ((Fun (𝟭‘𝐼) ∧ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ∈ Fin) → ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ∈ Fin)
5538, 53, 54syl2anc 596 . . . . 5 (𝜑 → ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ∈ Fin)
565, 17, 55indfsd 33532 . . . 4 (𝜑 → ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) finSupp 0)
57 eqid 2766 . . . . . 6 (0g‘𝑅) = (0g‘𝑅)
5811, 57zrh0 21876 . . . . 5 (𝑅 ∈ Ring → ((ℤRHom‘𝑅)‘0) = (0g‘𝑅))
597, 58syl 18 . . . 4 (𝜑 → ((ℤRHom‘𝑅)‘0) = (0g‘𝑅))
6032, 20, 19, 16, 22, 5, 34, 56, 59fsuppcor 9432 . . 3 (𝜑 → ((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))) finSupp (0g‘𝑅))
619, 60eqbrtrd 5132 . 2 (𝜑 → ((𝐼eSymPoly𝑅)‘𝐾) finSupp (0g‘𝑅))
62 eqid 2766 . . 3 (𝐼 mPoly 𝑅) = (𝐼 mPoly 𝑅)
63 esplympl.1 . . 3 𝑀 = (Base‘(𝐼 mPoly 𝑅))
6462, 27, 29, 57, 63mplelbas 22355 . 2 (((𝐼eSymPoly𝑅)‘𝐾) ∈ 𝑀 ↔ (((𝐼eSymPoly𝑅)‘𝐾) ∈ (Base‘(𝐼 mPwSer 𝑅)) ∧ ((𝐼eSymPoly𝑅)‘𝐾) finSupp (0g‘𝑅)))
6531, 61, 64sylanbrc 595 1 (𝜑 → ((𝐼eSymPoly𝑅)‘𝐾) ∈ 𝑀)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1572   ∈ wcel 2150  {crab 3415  Vcvv 3453   ⊆ wss 3899  𝒫 cpw 4559  {cpr 4589   class class class wbr 5107   “ cima 5660   ∘ ccom 5661  Fun wfun 6559  ⟶wf 6561  ⟶1-1ontowf1o 6564  ‘cfv 6565  (class class class)co 7450   ↑m cmap 8884  Fincfn 9010   finSupp cfsupp 9390  0cc0 11238  1c1 11239  𝟭cind 12359  ℕ0cn0 12645  ℤcz 12732  Ccbc 14486  ♯chash 14514  Basecbs 17433  0gc0g 17662  Ringcrg 20512   RingHom crh 20752  ℤringczring 21808  ℤRHomczrh 21862   mPwSer cmps 22269   mPoly cmpl 22271  eSymPolycesply 34300
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-resscn 11295  ax-1cn 11296  ax-icn 11297  ax-addcl 11298  ax-addrcl 11299  ax-mulcl 11300  ax-mulrcl 11301  ax-mulcom 11302  ax-addass 11303  ax-mulass 11304  ax-distr 11305  ax-i2m1 11306  ax-1ne0 11307  ax-1rid 11308  ax-rnegex 11309  ax-rrecex 11310  ax-cnre 11311  ax-pre-lttri 11312  ax-pre-lttrn 11313  ax-pre-ltadd 11314  ax-pre-mulgt0 11315  ax-addf 11317  ax-mulf 11318
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4840  df-uni 4872  df-int 4912  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-of 7724  df-om 7911  df-1st 8034  df-2nd 8035  df-supp 8214  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-1o 8513  df-oadd 8517  df-er 8754  df-map 8886  df-en 9011  df-dom 9012  df-sdom 9013  df-fin 9014  df-fsupp 9391  df-dju 10018  df-card 10056  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-sub 11581  df-neg 11582  df-div 12013  df-ind 12360  df-nn 12375  df-2 12444  df-3 12445  df-4 12446  df-5 12447  df-6 12448  df-7 12449  df-8 12450  df-9 12451  df-n0 12646  df-z 12733  df-dec 12854  df-uz 13005  df-rp 13160  df-fz 13679  df-seq 14184  df-fac 14458  df-bc 14487  df-hash 14515  df-struct 17371  df-sets 17388  df-slot 17406  df-ndx 17418  df-base 17434  df-ress 17455  df-plusg 17488  df-mulr 17489  df-starv 17490  df-sca 17491  df-vsca 17492  df-tset 17494  df-ple 17495  df-ds 17497  df-unif 17498  df-euf 17501  df-0g 17664  df-mgm 18868  df-sgrp 18960  df-mnd 18976  df-mhm 19030  df-grp 19199  df-minusg 19200  df-mulg 19330  df-subg 19385  df-ghm 19480  df-cmn 20049  df-abl 20050  df-mgp 20414  df-rng 20428  df-ur 20461  df-ring 20514  df-cring 20515  df-rhm 20755  df-subrng 20851  df-subrg 20875  df-cnfld 21732  df-zring 21809  df-zrh 21866  df-psr 22274  df-mpl 22276  df-esply 34302
This theorem is used by:  esplymhp  34312  esplysply  34315  esplyind  34319  esplyindfv  34320  esplyfvn  34321  vietalem  34323
  Copyright terms: Public domain W3C validator