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

Theorem esplyfval3 33730
Description: Alternate expression for the value of the 𝐾-th elementary symmetric polynomial. (Contributed by Thierry Arnoux, 25-Jan-2026.)
Hypotheses
Ref Expression
esplyfval3.d 𝐷 = { ∈ (ℕ0m 𝐼) ∣ finSupp 0}
esplyfval3.i (𝜑𝐼 ∈ Fin)
esplyfval3.r (𝜑𝑅 ∈ Ring)
esplyfval3.k (𝜑𝐾 ∈ ℕ0)
esplyfval3.1 0 = (0g𝑅)
esplyfval3.2 1 = (1r𝑅)
Assertion
Ref Expression
esplyfval3 (𝜑 → ((𝐼eSymPoly𝑅)‘𝐾) = (𝑓𝐷 ↦ if((ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾), 1 , 0 )))
Distinct variable groups:   0 ,𝑓   𝐷,𝑓   ,𝐼,𝑓   𝑓,𝐾   𝑅,𝑓   𝜑,𝑓
Allowed substitution hints:   𝜑()   𝐷()   𝑅()   1 (𝑓,)   𝐾()   0 ()

Proof of Theorem esplyfval3
Dummy variables 𝑑 𝑐 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 esplyfval3.r . . . . . . . 8 (𝜑𝑅 ∈ Ring)
2 eqid 2736 . . . . . . . . 9 (ℤRHom‘𝑅) = (ℤRHom‘𝑅)
32zrhrhm 21466 . . . . . . . 8 (𝑅 ∈ Ring → (ℤRHom‘𝑅) ∈ (ℤring RingHom 𝑅))
4 zringbas 21408 . . . . . . . . 9 ℤ = (Base‘ℤring)
5 eqid 2736 . . . . . . . . 9 (Base‘𝑅) = (Base‘𝑅)
64, 5rhmf 20420 . . . . . . . 8 ((ℤRHom‘𝑅) ∈ (ℤring RingHom 𝑅) → (ℤRHom‘𝑅):ℤ⟶(Base‘𝑅))
71, 3, 63syl 18 . . . . . . 7 (𝜑 → (ℤRHom‘𝑅):ℤ⟶(Base‘𝑅))
87ffnd 6663 . . . . . 6 (𝜑 → (ℤRHom‘𝑅) Fn ℤ)
9 esplyfval3.d . . . . . . . . . 10 𝐷 = { ∈ (ℕ0m 𝐼) ∣ finSupp 0}
10 ovex 7391 . . . . . . . . . 10 (ℕ0m 𝐼) ∈ V
119, 10rabex2 5286 . . . . . . . . 9 𝐷 ∈ V
1211a1i 11 . . . . . . . 8 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → 𝐷 ∈ V)
13 esplyfval3.i . . . . . . . . . 10 (𝜑𝐼 ∈ Fin)
1413adantr 480 . . . . . . . . 9 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → 𝐼 ∈ Fin)
151adantr 480 . . . . . . . . 9 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → 𝑅 ∈ Ring)
16 esplyfval3.k . . . . . . . . . 10 (𝜑𝐾 ∈ ℕ0)
1716adantr 480 . . . . . . . . 9 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → 𝐾 ∈ ℕ0)
189, 14, 15, 17esplylem 33724 . . . . . . . 8 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ⊆ 𝐷)
19 indf 32934 . . . . . . . 8 ((𝐷 ∈ V ∧ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ⊆ 𝐷) → ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})):𝐷⟶{0, 1})
2012, 18, 19syl2anc 584 . . . . . . 7 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})):𝐷⟶{0, 1})
21 0zd 12500 . . . . . . . 8 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → 0 ∈ ℤ)
22 1zzd 12522 . . . . . . . 8 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → 1 ∈ ℤ)
2321, 22prssd 4778 . . . . . . 7 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → {0, 1} ⊆ ℤ)
2420, 23fssd 6679 . . . . . 6 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})):𝐷⟶ℤ)
25 fnfco 6699 . . . . . 6 (((ℤRHom‘𝑅) Fn ℤ ∧ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})):𝐷⟶ℤ) → ((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))) Fn 𝐷)
268, 24, 25syl2an2r 685 . . . . 5 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → ((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))) Fn 𝐷)
279, 14, 15, 17esplyfval 33721 . . . . . 6 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → ((𝐼eSymPoly𝑅)‘𝐾) = ((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))))
2827fneq1d 6585 . . . . 5 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → (((𝐼eSymPoly𝑅)‘𝐾) Fn 𝐷 ↔ ((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))) Fn 𝐷))
2926, 28mpbird 257 . . . 4 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → ((𝐼eSymPoly𝑅)‘𝐾) Fn 𝐷)
30 dffn5 6892 . . . 4 (((𝐼eSymPoly𝑅)‘𝐾) Fn 𝐷 ↔ ((𝐼eSymPoly𝑅)‘𝐾) = (𝑓𝐷 ↦ (((𝐼eSymPoly𝑅)‘𝐾)‘𝑓)))
3129, 30sylib 218 . . 3 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → ((𝐼eSymPoly𝑅)‘𝐾) = (𝑓𝐷 ↦ (((𝐼eSymPoly𝑅)‘𝐾)‘𝑓)))
32 eqeq2 2748 . . . . . 6 (if((♯‘(𝑓 supp 0)) = 𝐾, 1 , 0 ) = if(ran 𝑓 ⊆ {0, 1}, if((♯‘(𝑓 supp 0)) = 𝐾, 1 , 0 ), 0 ) → ((((𝐼eSymPoly𝑅)‘𝐾)‘𝑓) = if((♯‘(𝑓 supp 0)) = 𝐾, 1 , 0 ) ↔ (((𝐼eSymPoly𝑅)‘𝐾)‘𝑓) = if(ran 𝑓 ⊆ {0, 1}, if((♯‘(𝑓 supp 0)) = 𝐾, 1 , 0 ), 0 )))
33 eqeq2 2748 . . . . . 6 ( 0 = if(ran 𝑓 ⊆ {0, 1}, if((♯‘(𝑓 supp 0)) = 𝐾, 1 , 0 ), 0 ) → ((((𝐼eSymPoly𝑅)‘𝐾)‘𝑓) = 0 ↔ (((𝐼eSymPoly𝑅)‘𝐾)‘𝑓) = if(ran 𝑓 ⊆ {0, 1}, if((♯‘(𝑓 supp 0)) = 𝐾, 1 , 0 ), 0 )))
3414adantr 480 . . . . . . . 8 (((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → 𝐼 ∈ Fin)
3534adantr 480 . . . . . . 7 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ran 𝑓 ⊆ {0, 1}) → 𝐼 ∈ Fin)
3615ad2antrr 726 . . . . . . 7 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ran 𝑓 ⊆ {0, 1}) → 𝑅 ∈ Ring)
37 simpllr 775 . . . . . . 7 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ran 𝑓 ⊆ {0, 1}) → 𝐾 ∈ (0...(♯‘𝐼)))
38 simplr 768 . . . . . . 7 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ran 𝑓 ⊆ {0, 1}) → 𝑓𝐷)
39 esplyfval3.1 . . . . . . 7 0 = (0g𝑅)
40 esplyfval3.2 . . . . . . 7 1 = (1r𝑅)
41 simpr 484 . . . . . . 7 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ran 𝑓 ⊆ {0, 1}) → ran 𝑓 ⊆ {0, 1})
429, 35, 36, 37, 38, 39, 40, 41esplyfv1 33727 . . . . . 6 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ran 𝑓 ⊆ {0, 1}) → (((𝐼eSymPoly𝑅)‘𝐾)‘𝑓) = if((♯‘(𝑓 supp 0)) = 𝐾, 1 , 0 ))
4327ad2antrr 726 . . . . . . . 8 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → ((𝐼eSymPoly𝑅)‘𝐾) = ((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))))
4443fveq1d 6836 . . . . . . 7 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → (((𝐼eSymPoly𝑅)‘𝐾)‘𝑓) = (((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})))‘𝑓))
4524ad2antrr 726 . . . . . . . 8 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})):𝐷⟶ℤ)
46 simplr 768 . . . . . . . 8 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → 𝑓𝐷)
4745, 46fvco3d 6934 . . . . . . 7 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → (((ℤRHom‘𝑅) ∘ ((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})))‘𝑓) = ((ℤRHom‘𝑅)‘(((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))‘𝑓)))
4818ad2antrr 726 . . . . . . . . . 10 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ⊆ 𝐷)
49 simpr 484 . . . . . . . . . . . . . . 15 ((((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) ∧ 𝑑 ∈ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ∧ ((𝟭‘𝐼)‘𝑑) = 𝑓) → ((𝟭‘𝐼)‘𝑑) = 𝑓)
5034ad3antrrr 730 . . . . . . . . . . . . . . . 16 ((((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) ∧ 𝑑 ∈ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ∧ ((𝟭‘𝐼)‘𝑑) = 𝑓) → 𝐼 ∈ Fin)
51 ssrab2 4032 . . . . . . . . . . . . . . . . . . . 20 {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ⊆ 𝒫 𝐼
5251a1i 11 . . . . . . . . . . . . . . . . . . 19 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) → {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ⊆ 𝒫 𝐼)
5352sselda 3933 . . . . . . . . . . . . . . . . . 18 (((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) ∧ 𝑑 ∈ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) → 𝑑 ∈ 𝒫 𝐼)
5453adantr 480 . . . . . . . . . . . . . . . . 17 ((((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) ∧ 𝑑 ∈ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ∧ ((𝟭‘𝐼)‘𝑑) = 𝑓) → 𝑑 ∈ 𝒫 𝐼)
5554elpwid 4563 . . . . . . . . . . . . . . . 16 ((((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) ∧ 𝑑 ∈ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ∧ ((𝟭‘𝐼)‘𝑑) = 𝑓) → 𝑑𝐼)
56 indf 32934 . . . . . . . . . . . . . . . 16 ((𝐼 ∈ Fin ∧ 𝑑𝐼) → ((𝟭‘𝐼)‘𝑑):𝐼⟶{0, 1})
5750, 55, 56syl2anc 584 . . . . . . . . . . . . . . 15 ((((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) ∧ 𝑑 ∈ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ∧ ((𝟭‘𝐼)‘𝑑) = 𝑓) → ((𝟭‘𝐼)‘𝑑):𝐼⟶{0, 1})
5849, 57feq1dd 6645 . . . . . . . . . . . . . 14 ((((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) ∧ 𝑑 ∈ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ∧ ((𝟭‘𝐼)‘𝑑) = 𝑓) → 𝑓:𝐼⟶{0, 1})
59 indf1o 32946 . . . . . . . . . . . . . . . . . 18 (𝐼 ∈ Fin → (𝟭‘𝐼):𝒫 𝐼1-1-onto→({0, 1} ↑m 𝐼))
60 f1of 6774 . . . . . . . . . . . . . . . . . 18 ((𝟭‘𝐼):𝒫 𝐼1-1-onto→({0, 1} ↑m 𝐼) → (𝟭‘𝐼):𝒫 𝐼⟶({0, 1} ↑m 𝐼))
6134, 59, 603syl 18 . . . . . . . . . . . . . . . . 17 (((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (𝟭‘𝐼):𝒫 𝐼⟶({0, 1} ↑m 𝐼))
6261ffnd 6663 . . . . . . . . . . . . . . . 16 (((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (𝟭‘𝐼) Fn 𝒫 𝐼)
6351a1i 11 . . . . . . . . . . . . . . . 16 (((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ⊆ 𝒫 𝐼)
6462, 63fvelimabd 6907 . . . . . . . . . . . . . . 15 (((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ↔ ∃𝑑 ∈ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ((𝟭‘𝐼)‘𝑑) = 𝑓))
6564biimpa 476 . . . . . . . . . . . . . 14 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) → ∃𝑑 ∈ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾} ((𝟭‘𝐼)‘𝑑) = 𝑓)
6658, 65r19.29a 3144 . . . . . . . . . . . . 13 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) → 𝑓:𝐼⟶{0, 1})
6766frnd 6670 . . . . . . . . . . . 12 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})) → ran 𝑓 ⊆ {0, 1})
6867stoic1a 1773 . . . . . . . . . . 11 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → ¬ 𝑓 ∈ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))
6946, 68eldifd 3912 . . . . . . . . . 10 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → 𝑓 ∈ (𝐷 ∖ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾})))
70 ind0 32937 . . . . . . . . . 10 ((𝐷 ∈ V ∧ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}) ⊆ 𝐷𝑓 ∈ (𝐷 ∖ ((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))) → (((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))‘𝑓) = 0)
7111, 48, 69, 70mp3an2i 1468 . . . . . . . . 9 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → (((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))‘𝑓) = 0)
7271fveq2d 6838 . . . . . . . 8 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → ((ℤRHom‘𝑅)‘(((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))‘𝑓)) = ((ℤRHom‘𝑅)‘0))
732, 39zrh0 21468 . . . . . . . . . 10 (𝑅 ∈ Ring → ((ℤRHom‘𝑅)‘0) = 0 )
741, 73syl 17 . . . . . . . . 9 (𝜑 → ((ℤRHom‘𝑅)‘0) = 0 )
7574ad3antrrr 730 . . . . . . . 8 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → ((ℤRHom‘𝑅)‘0) = 0 )
7672, 75eqtrd 2771 . . . . . . 7 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → ((ℤRHom‘𝑅)‘(((𝟭‘𝐷)‘((𝟭‘𝐼) “ {𝑐 ∈ 𝒫 𝐼 ∣ (♯‘𝑐) = 𝐾}))‘𝑓)) = 0 )
7744, 47, 763eqtrd 2775 . . . . . 6 ((((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) ∧ ¬ ran 𝑓 ⊆ {0, 1}) → (((𝐼eSymPoly𝑅)‘𝐾)‘𝑓) = 0 )
7832, 33, 42, 77ifbothda 4518 . . . . 5 (((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (((𝐼eSymPoly𝑅)‘𝐾)‘𝑓) = if(ran 𝑓 ⊆ {0, 1}, if((♯‘(𝑓 supp 0)) = 𝐾, 1 , 0 ), 0 ))
79 ifan 4533 . . . . 5 if((ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾), 1 , 0 ) = if(ran 𝑓 ⊆ {0, 1}, if((♯‘(𝑓 supp 0)) = 𝐾, 1 , 0 ), 0 )
8078, 79eqtr4di 2789 . . . 4 (((𝜑𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (((𝐼eSymPoly𝑅)‘𝐾)‘𝑓) = if((ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾), 1 , 0 ))
8180mpteq2dva 5191 . . 3 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → (𝑓𝐷 ↦ (((𝐼eSymPoly𝑅)‘𝐾)‘𝑓)) = (𝑓𝐷 ↦ if((ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾), 1 , 0 )))
8231, 81eqtrd 2771 . 2 ((𝜑𝐾 ∈ (0...(♯‘𝐼))) → ((𝐼eSymPoly𝑅)‘𝐾) = (𝑓𝐷 ↦ if((ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾), 1 , 0 )))
83 eqid 2736 . . . . 5 (𝐼 mPoly 𝑅) = (𝐼 mPoly 𝑅)
849psrbasfsupp 33693 . . . . 5 𝐷 = { ∈ (ℕ0m 𝐼) ∣ ( “ ℕ) ∈ Fin}
85 eqid 2736 . . . . 5 (0g‘(𝐼 mPoly 𝑅)) = (0g‘(𝐼 mPoly 𝑅))
861ringgrpd 20177 . . . . 5 (𝜑𝑅 ∈ Grp)
8783, 84, 39, 85, 13, 86mpl0 21961 . . . 4 (𝜑 → (0g‘(𝐼 mPoly 𝑅)) = (𝐷 × { 0 }))
8887adantr 480 . . 3 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → (0g‘(𝐼 mPoly 𝑅)) = (𝐷 × { 0 }))
8913adantr 480 . . . 4 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → 𝐼 ∈ Fin)
901adantr 480 . . . 4 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → 𝑅 ∈ Ring)
9116adantr 480 . . . . 5 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → 𝐾 ∈ ℕ0)
92 simpr 484 . . . . 5 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → ¬ 𝐾 ∈ (0...(♯‘𝐼)))
9391, 92eldifd 3912 . . . 4 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → 𝐾 ∈ (ℕ0 ∖ (0...(♯‘𝐼))))
949, 89, 90, 93, 85esplyfval2 33723 . . 3 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → ((𝐼eSymPoly𝑅)‘𝐾) = (0g‘(𝐼 mPoly 𝑅)))
95 breq1 5101 . . . . . . . . . . . . . 14 ( = 𝑓 → ( finSupp 0 ↔ 𝑓 finSupp 0))
969eleq2i 2828 . . . . . . . . . . . . . . . 16 (𝑓𝐷𝑓 ∈ { ∈ (ℕ0m 𝐼) ∣ finSupp 0})
9796biimpi 216 . . . . . . . . . . . . . . 15 (𝑓𝐷𝑓 ∈ { ∈ (ℕ0m 𝐼) ∣ finSupp 0})
9897adantl 481 . . . . . . . . . . . . . 14 ((𝜑𝑓𝐷) → 𝑓 ∈ { ∈ (ℕ0m 𝐼) ∣ finSupp 0})
9995, 98elrabrd 32573 . . . . . . . . . . . . 13 ((𝜑𝑓𝐷) → 𝑓 finSupp 0)
10099fsuppimpd 9272 . . . . . . . . . . . 12 ((𝜑𝑓𝐷) → (𝑓 supp 0) ∈ Fin)
101 hashcl 14279 . . . . . . . . . . . 12 ((𝑓 supp 0) ∈ Fin → (♯‘(𝑓 supp 0)) ∈ ℕ0)
102100, 101syl 17 . . . . . . . . . . 11 ((𝜑𝑓𝐷) → (♯‘(𝑓 supp 0)) ∈ ℕ0)
103102nn0red 12463 . . . . . . . . . 10 ((𝜑𝑓𝐷) → (♯‘(𝑓 supp 0)) ∈ ℝ)
104103adantlr 715 . . . . . . . . 9 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (♯‘(𝑓 supp 0)) ∈ ℝ)
105 hashcl 14279 . . . . . . . . . . . . 13 (𝐼 ∈ Fin → (♯‘𝐼) ∈ ℕ0)
10613, 105syl 17 . . . . . . . . . . . 12 (𝜑 → (♯‘𝐼) ∈ ℕ0)
107106nn0red 12463 . . . . . . . . . . 11 (𝜑 → (♯‘𝐼) ∈ ℝ)
108107ad2antrr 726 . . . . . . . . . 10 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (♯‘𝐼) ∈ ℝ)
10916nn0red 12463 . . . . . . . . . . 11 (𝜑𝐾 ∈ ℝ)
110109ad2antrr 726 . . . . . . . . . 10 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → 𝐾 ∈ ℝ)
111 suppssdm 8119 . . . . . . . . . . . . 13 (𝑓 supp 0) ⊆ dom 𝑓
11213adantr 480 . . . . . . . . . . . . . 14 ((𝜑𝑓𝐷) → 𝐼 ∈ Fin)
113 nn0ex 12407 . . . . . . . . . . . . . . 15 0 ∈ V
114113a1i 11 . . . . . . . . . . . . . 14 ((𝜑𝑓𝐷) → ℕ0 ∈ V)
1159ssrab3 4034 . . . . . . . . . . . . . . . 16 𝐷 ⊆ (ℕ0m 𝐼)
116115a1i 11 . . . . . . . . . . . . . . 15 (𝜑𝐷 ⊆ (ℕ0m 𝐼))
117116sselda 3933 . . . . . . . . . . . . . 14 ((𝜑𝑓𝐷) → 𝑓 ∈ (ℕ0m 𝐼))
118112, 114, 117elmaprd 32759 . . . . . . . . . . . . 13 ((𝜑𝑓𝐷) → 𝑓:𝐼⟶ℕ0)
119111, 118fssdm 6681 . . . . . . . . . . . 12 ((𝜑𝑓𝐷) → (𝑓 supp 0) ⊆ 𝐼)
120 hashss 14332 . . . . . . . . . . . 12 ((𝐼 ∈ Fin ∧ (𝑓 supp 0) ⊆ 𝐼) → (♯‘(𝑓 supp 0)) ≤ (♯‘𝐼))
12113, 119, 120syl2an2r 685 . . . . . . . . . . 11 ((𝜑𝑓𝐷) → (♯‘(𝑓 supp 0)) ≤ (♯‘𝐼))
122121adantlr 715 . . . . . . . . . 10 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (♯‘(𝑓 supp 0)) ≤ (♯‘𝐼))
123106nn0zd 12513 . . . . . . . . . . . 12 (𝜑 → (♯‘𝐼) ∈ ℤ)
124123ad2antrr 726 . . . . . . . . . . 11 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (♯‘𝐼) ∈ ℤ)
125 nn0diffz0 32874 . . . . . . . . . . . . . 14 ((♯‘𝐼) ∈ ℕ0 → (ℕ0 ∖ (0...(♯‘𝐼))) = (ℤ‘((♯‘𝐼) + 1)))
12689, 105, 1253syl 18 . . . . . . . . . . . . 13 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → (ℕ0 ∖ (0...(♯‘𝐼))) = (ℤ‘((♯‘𝐼) + 1)))
12793, 126eleqtrd 2838 . . . . . . . . . . . 12 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → 𝐾 ∈ (ℤ‘((♯‘𝐼) + 1)))
128127adantr 480 . . . . . . . . . . 11 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → 𝐾 ∈ (ℤ‘((♯‘𝐼) + 1)))
129 eluzp1l 12778 . . . . . . . . . . 11 (((♯‘𝐼) ∈ ℤ ∧ 𝐾 ∈ (ℤ‘((♯‘𝐼) + 1))) → (♯‘𝐼) < 𝐾)
130124, 128, 129syl2anc 584 . . . . . . . . . 10 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (♯‘𝐼) < 𝐾)
131104, 108, 110, 122, 130lelttrd 11291 . . . . . . . . 9 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (♯‘(𝑓 supp 0)) < 𝐾)
132104, 131ltned 11269 . . . . . . . 8 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → (♯‘(𝑓 supp 0)) ≠ 𝐾)
133132neneqd 2937 . . . . . . 7 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → ¬ (♯‘(𝑓 supp 0)) = 𝐾)
134133intnand 488 . . . . . 6 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → ¬ (ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾))
135134iffalsed 4490 . . . . 5 (((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) ∧ 𝑓𝐷) → if((ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾), 1 , 0 ) = 0 )
136135mpteq2dva 5191 . . . 4 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → (𝑓𝐷 ↦ if((ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾), 1 , 0 )) = (𝑓𝐷0 ))
137 fconstmpt 5686 . . . 4 (𝐷 × { 0 }) = (𝑓𝐷0 )
138136, 137eqtr4di 2789 . . 3 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → (𝑓𝐷 ↦ if((ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾), 1 , 0 )) = (𝐷 × { 0 }))
13988, 94, 1383eqtr4d 2781 . 2 ((𝜑 ∧ ¬ 𝐾 ∈ (0...(♯‘𝐼))) → ((𝐼eSymPoly𝑅)‘𝐾) = (𝑓𝐷 ↦ if((ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾), 1 , 0 )))
14082, 139pm2.61dan 812 1 (𝜑 → ((𝐼eSymPoly𝑅)‘𝐾) = (𝑓𝐷 ↦ if((ran 𝑓 ⊆ {0, 1} ∧ (♯‘(𝑓 supp 0)) = 𝐾), 1 , 0 )))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 395   = wceq 1541  wcel 2113  wrex 3060  {crab 3399  Vcvv 3440  cdif 3898  wss 3901  ifcif 4479  𝒫 cpw 4554  {csn 4580  {cpr 4582   class class class wbr 5098  cmpt 5179   × cxp 5622  ran crn 5625  cima 5627  ccom 5628   Fn wfn 6487  wf 6488  1-1-ontowf1o 6491  cfv 6492  (class class class)co 7358   supp csupp 8102  m cmap 8763  Fincfn 8883   finSupp cfsupp 9264  cr 11025  0cc0 11026  1c1 11027   + caddc 11029   < clt 11166  cle 11167  0cn0 12401  cz 12488  cuz 12751  ...cfz 13423  chash 14253  Basecbs 17136  0gc0g 17359  1rcur 20116  Ringcrg 20168   RingHom crh 20405  ringczring 21401  ℤRHomczrh 21454   mPoly cmpl 21862  𝟭cind 32929  eSymPolycesply 33714
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-cnex 11082  ax-resscn 11083  ax-1cn 11084  ax-icn 11085  ax-addcl 11086  ax-addrcl 11087  ax-mulcl 11088  ax-mulrcl 11089  ax-mulcom 11090  ax-addass 11091  ax-mulass 11092  ax-distr 11093  ax-i2m1 11094  ax-1ne0 11095  ax-1rid 11096  ax-rnegex 11097  ax-rrecex 11098  ax-cnre 11099  ax-pre-lttri 11100  ax-pre-lttrn 11101  ax-pre-ltadd 11102  ax-pre-mulgt0 11103  ax-addf 11105  ax-mulf 11106
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3350  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-tp 4585  df-op 4587  df-uni 4864  df-int 4903  df-iun 4948  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-riota 7315  df-ov 7361  df-oprab 7362  df-mpo 7363  df-of 7622  df-om 7809  df-1st 7933  df-2nd 7934  df-supp 8103  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-oadd 8401  df-er 8635  df-map 8765  df-ixp 8836  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  df-fsupp 9265  df-sup 9345  df-card 9851  df-pnf 11168  df-mnf 11169  df-xr 11170  df-ltxr 11171  df-le 11172  df-sub 11366  df-neg 11367  df-nn 12146  df-2 12208  df-3 12209  df-4 12210  df-5 12211  df-6 12212  df-7 12213  df-8 12214  df-9 12215  df-n0 12402  df-xnn0 12475  df-z 12489  df-dec 12608  df-uz 12752  df-fz 13424  df-fzo 13571  df-seq 13925  df-hash 14254  df-struct 17074  df-sets 17091  df-slot 17109  df-ndx 17121  df-base 17137  df-ress 17158  df-plusg 17190  df-mulr 17191  df-starv 17192  df-sca 17193  df-vsca 17194  df-ip 17195  df-tset 17196  df-ple 17197  df-ds 17199  df-unif 17200  df-hom 17201  df-cco 17202  df-0g 17361  df-prds 17367  df-pws 17369  df-mgm 18565  df-sgrp 18644  df-mnd 18660  df-mhm 18708  df-grp 18866  df-minusg 18867  df-mulg 18998  df-subg 19053  df-ghm 19142  df-cmn 19711  df-abl 19712  df-mgp 20076  df-rng 20088  df-ur 20117  df-ring 20170  df-cring 20171  df-rhm 20408  df-subrng 20479  df-subrg 20503  df-cnfld 21310  df-zring 21402  df-zrh 21458  df-psr 21865  df-mpl 21867  df-ind 32930  df-esply 33716
This theorem is referenced by:  esplyind  33731
  Copyright terms: Public domain W3C validator