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

Theorem gsumfs2d 33722
Description: Express a finite sum over a two-dimensional range as a double sum. Version of gsum2d 20239 using finite support. (Contributed by Thierry Arnoux, 5-Oct-2025.)
Hypotheses
Ref Expression
gsumfs2d.p Ⅎ𝑥𝜑
gsumfs2d.b 𝐵 = (Base‘𝑊)
gsumfs2d.1 0 = (0g‘𝑊)
gsumfs2d.r (𝜑 → Rel 𝐴)
gsumfs2d.2 (𝜑 → 𝐹 finSupp 0 )
gsumfs2d.w (𝜑 → 𝑊 ∈ CMnd)
gsumfs2d.3 (𝜑 → 𝐹:𝐴⟶𝐵)
gsumfs2d.a (𝜑 → 𝐴 ∈ 𝑋)
Assertion
Ref Expression
gsumfs2d (𝜑 → (𝑊 Σg 𝐹) = (𝑊 Σg (𝑥 ∈ dom 𝐴 ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
Distinct variable groups:   𝑥, 0 ,𝑦   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦   𝑥,𝐹,𝑦   𝑥,𝑊,𝑦   𝜑,𝑥,𝑦
Allowed substitution hints:   𝑋(𝑥, 𝑦)

Proof of Theorem gsumfs2d
Dummy variables 𝑡 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 gsumfs2d.b . . . . 5 𝐵 = (Base‘𝑊)
2 gsumfs2d.1 . . . . 5 0 = (0g‘𝑊)
3 gsumfs2d.w . . . . . 6 (𝜑 → 𝑊 ∈ CMnd)
43adantr 486 . . . . 5 ((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) → 𝑊 ∈ CMnd)
5 gsumfs2d.a . . . . . . 7 (𝜑 → 𝐴 ∈ 𝑋)
65adantr 486 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) → 𝐴 ∈ 𝑋)
76imaexd 7961 . . . . 5 ((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) → (𝐴 “ {𝑥}) ∈ V)
8 gsumfs2d.3 . . . . . . . 8 (𝜑 → 𝐹:𝐴⟶𝐵)
98ffnd 6739 . . . . . . 7 (𝜑 → 𝐹 Fn 𝐴)
109ad2antrr 739 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → 𝐹 Fn 𝐴)
115ad2antrr 739 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → 𝐴 ∈ 𝑋)
122fvexi 6929 . . . . . . 7 0 ∈ V
1312a1i 11 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → 0 ∈ V)
14 simpr 490 . . . . . . . . 9 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥})))
1514eldifad 4053 . . . . . . . 8 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → 𝑦 ∈ (𝐴 “ {𝑥}))
16 vex 3457 . . . . . . . . . 10 𝑥 ∈ V
17 vex 3457 . . . . . . . . . 10 𝑦 ∈ V
1816, 17elimasn 6105 . . . . . . . . 9 (𝑦 ∈ (𝐴 “ {𝑥}) ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐴)
1918biimpi 219 . . . . . . . 8 (𝑦 ∈ (𝐴 “ {𝑥}) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
2015, 19syl 18 . . . . . . 7 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
2114eldifbd 4054 . . . . . . . 8 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}))
2216, 17elimasn 6105 . . . . . . . . 9 (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↔ ⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ))
2322biimpri 231 . . . . . . . 8 (⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ) → 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}))
2421, 23nsyl 141 . . . . . . 7 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → ¬ ⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ))
2520, 24eldifd 4052 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → ⟨𝑥, 𝑦⟩ ∈ (𝐴 ∖ (𝐹 supp 0 )))
2610, 11, 13, 25fvdifsupp 8225 . . . . 5 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → (𝐹‘⟨𝑥, 𝑦⟩) = 0 )
27 gsumfs2d.2 . . . . . . . 8 (𝜑 → 𝐹 finSupp 0 )
2827fsuppimpd 9398 . . . . . . 7 (𝜑 → (𝐹 supp 0 ) ∈ Fin)
2928adantr 486 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) → (𝐹 supp 0 ) ∈ Fin)
30 imafi2 9387 . . . . . 6 ((𝐹 supp 0 ) ∈ Fin → ((𝐹 supp 0 ) “ {𝑥}) ∈ Fin)
3129, 30syl 18 . . . . 5 ((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) → ((𝐹 supp 0 ) “ {𝑥}) ∈ Fin)
328ad2antrr 739 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 𝐹:𝐴⟶𝐵)
3319adantl 487 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
3432, 33ffvelcdmd 7116 . . . . 5 (((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → (𝐹‘⟨𝑥, 𝑦⟩) ∈ 𝐵)
35 suppssdm 8231 . . . . . . . 8 (𝐹 supp 0 ) ⊆ dom 𝐹
3635, 8fssdm 6758 . . . . . . 7 (𝜑 → (𝐹 supp 0 ) ⊆ 𝐴)
3736adantr 486 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) → (𝐹 supp 0 ) ⊆ 𝐴)
38 imass1 6071 . . . . . 6 ((𝐹 supp 0 ) ⊆ 𝐴 → ((𝐹 supp 0 ) “ {𝑥}) ⊆ (𝐴 “ {𝑥}))
3937, 38syl 18 . . . . 5 ((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) → ((𝐹 supp 0 ) “ {𝑥}) ⊆ (𝐴 “ {𝑥}))
401, 2, 4, 7, 26, 31, 34, 39gsummptres2 33714 . . . 4 ((𝜑 ∧ 𝑥 ∈ dom (𝐹 supp 0 )) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))) = (𝑊 Σg (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))
4140mpteq2dva 5203 . . 3 (𝜑 → (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)))) = (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)))))
4241oveq2d 7466 . 2 (𝜑 → (𝑊 Σg (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))) = (𝑊 Σg (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
435dmexd 7948 . . 3 (𝜑 → dom 𝐴 ∈ V)
449ad2antrr 739 . . . . . . 7 (((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 𝐹 Fn 𝐴)
455ad2antrr 739 . . . . . . 7 (((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 𝐴 ∈ 𝑋)
4612a1i 11 . . . . . . 7 (((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 0 ∈ V)
4719adantl 487 . . . . . . . 8 (((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
48 simplr 781 . . . . . . . . . 10 (((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 )))
4948eldifbd 4054 . . . . . . . . 9 (((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ¬ 𝑥 ∈ dom (𝐹 supp 0 ))
5016, 17opeldm 5900 . . . . . . . . 9 (⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ) → 𝑥 ∈ dom (𝐹 supp 0 ))
5149, 50nsyl 141 . . . . . . . 8 (((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ¬ ⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ))
5247, 51eldifd 4052 . . . . . . 7 (((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ (𝐴 ∖ (𝐹 supp 0 )))
5344, 45, 46, 52fvdifsupp 8225 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → (𝐹‘⟨𝑥, 𝑦⟩) = 0 )
5453mpteq2dva 5203 . . . . 5 ((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)) = (𝑦 ∈ (𝐴 “ {𝑥}) ↦ 0 ))
5554oveq2d 7466 . . . 4 ((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))) = (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ 0 )))
563cmnmndd 20071 . . . . 5 (𝜑 → 𝑊 ∈ Mnd)
575adantr 486 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → 𝐴 ∈ 𝑋)
5857imaexd 7961 . . . . 5 ((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → (𝐴 “ {𝑥}) ∈ V)
592gsumz 19084 . . . . 5 ((𝑊 ∈ Mnd ∧ (𝐴 “ {𝑥}) ∈ V) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ 0 )) = 0 )
6056, 58, 59syl2an2r 698 . . . 4 ((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ 0 )) = 0 )
6155, 60eqtrd 2801 . . 3 ((𝜑 ∧ 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))) = 0 )
62 dmfi 9361 . . . 4 ((𝐹 supp 0 ) ∈ Fin → dom (𝐹 supp 0 ) ∈ Fin)
6328, 62syl 18 . . 3 (𝜑 → dom (𝐹 supp 0 ) ∈ Fin)
643adantr 486 . . . 4 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → 𝑊 ∈ CMnd)
655adantr 486 . . . . 5 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → 𝐴 ∈ 𝑋)
6665imaexd 7961 . . . 4 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → (𝐴 “ {𝑥}) ∈ V)
678ad2antrr 739 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 𝐹:𝐴⟶𝐵)
6819adantl 487 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
6967, 68ffvelcdmd 7116 . . . . 5 (((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → (𝐹‘⟨𝑥, 𝑦⟩) ∈ 𝐵)
7069fmpttd 7146 . . . 4 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)):(𝐴 “ {𝑥})⟶𝐵)
7166mptexd 7260 . . . . 5 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)) ∈ V)
7270ffnd 6739 . . . . 5 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)) Fn (𝐴 “ {𝑥}))
7312a1i 11 . . . . 5 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → 0 ∈ V)
7428adantr 486 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → (𝐹 supp 0 ) ∈ Fin)
7574, 30syl 18 . . . . 5 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → ((𝐹 supp 0 ) “ {𝑥}) ∈ Fin)
76 eqid 2766 . . . . . . . 8 (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)) = (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))
77 simp-4l 795 . . . . . . . . 9 (((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → 𝜑)
78 simp-4r 796 . . . . . . . . 9 (((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → 𝑥 ∈ dom 𝐴)
79 simpr 490 . . . . . . . . . 10 (((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → 𝑦 = 𝑡)
80 simpllr 788 . . . . . . . . . 10 (((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → 𝑡 ∈ (𝐴 “ {𝑥}))
8179, 80eqeltrd 2867 . . . . . . . . 9 (((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → 𝑦 ∈ (𝐴 “ {𝑥}))
82 simplr 781 . . . . . . . . . 10 (((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥}))
8379, 82eqneltrd 2887 . . . . . . . . 9 (((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}))
849ad3antrrr 743 . . . . . . . . . 10 ((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → 𝐹 Fn 𝐴)
855ad3antrrr 743 . . . . . . . . . 10 ((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → 𝐴 ∈ 𝑋)
8612a1i 11 . . . . . . . . . 10 ((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → 0 ∈ V)
8768adantr 486 . . . . . . . . . . 11 ((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
8823con3i 155 . . . . . . . . . . . 12 (¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) → ¬ ⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ))
8988adantl 487 . . . . . . . . . . 11 ((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → ¬ ⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ))
9087, 89eldifd 4052 . . . . . . . . . 10 ((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ (𝐴 ∖ (𝐹 supp 0 )))
9184, 85, 86, 90fvdifsupp 8225 . . . . . . . . 9 ((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → (𝐹‘⟨𝑥, 𝑦⟩) = 0 )
9277, 78, 81, 83, 91syl1111anc 854 . . . . . . . 8 (((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → (𝐹‘⟨𝑥, 𝑦⟩) = 0 )
93 simplr 781 . . . . . . . 8 ((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) → 𝑡 ∈ (𝐴 “ {𝑥}))
9412a1i 11 . . . . . . . 8 ((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) → 0 ∈ V)
9576, 92, 93, 94fvmptd2 7032 . . . . . . 7 ((((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) → ((𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))‘𝑡) = 0 )
9695ex 418 . . . . . 6 (((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) → (¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥}) → ((𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))‘𝑡) = 0 ))
9796orrd 877 . . . . 5 (((𝜑 ∧ 𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) → (𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥}) ∨ ((𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))‘𝑡) = 0 ))
9871, 72, 73, 75, 97finnzfsuppd 9401 . . . 4 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)) finSupp 0 )
991, 2, 64, 66, 70, 98gsumcl 20182 . . 3 ((𝜑 ∧ 𝑥 ∈ dom 𝐴) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))) ∈ 𝐵)
100 dmss 5895 . . . 4 ((𝐹 supp 0 ) ⊆ 𝐴 → dom (𝐹 supp 0 ) ⊆ dom 𝐴)
10136, 100syl 18 . . 3 (𝜑 → dom (𝐹 supp 0 ) ⊆ dom 𝐴)
1021, 2, 3, 43, 61, 63, 99, 101gsummptres2 33714 . 2 (𝜑 → (𝑊 Σg (𝑥 ∈ dom 𝐴 ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))) = (𝑊 Σg (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
1038, 36feqresmpt 6984 . . . 4 (𝜑 → (𝐹 ↾ (𝐹 supp 0 )) = (𝑧 ∈ (𝐹 supp 0 ) ↦ (𝐹‘𝑧)))
104103oveq2d 7466 . . 3 (𝜑 → (𝑊 Σg (𝐹 ↾ (𝐹 supp 0 ))) = (𝑊 Σg (𝑧 ∈ (𝐹 supp 0 ) ↦ (𝐹‘𝑧))))
105 ssidd 3935 . . . 4 (𝜑 → (𝐹 supp 0 ) ⊆ (𝐹 supp 0 ))
1061, 2, 3, 5, 8, 105, 27gsumres 20180 . . 3 (𝜑 → (𝑊 Σg (𝐹 ↾ (𝐹 supp 0 ))) = (𝑊 Σg 𝐹))
107 nfcv 2929 . . . 4 Ⅎ𝑦(𝐹‘𝑧)
108 gsumfs2d.p . . . 4 Ⅎ𝑥𝜑
109 fveq2 6915 . . . 4 (𝑧 = ⟨𝑥, 𝑦⟩ → (𝐹‘𝑧) = (𝐹‘⟨𝑥, 𝑦⟩))
110 gsumfs2d.r . . . . 5 (𝜑 → Rel 𝐴)
111 relss 5765 . . . . 5 ((𝐹 supp 0 ) ⊆ 𝐴 → (Rel 𝐴 → Rel (𝐹 supp 0 )))
11236, 110, 111sylc 66 . . . 4 (𝜑 → Rel (𝐹 supp 0 ))
1138adantr 486 . . . . 5 ((𝜑 ∧ 𝑧 ∈ (𝐹 supp 0 )) → 𝐹:𝐴⟶𝐵)
11436sselda 3912 . . . . 5 ((𝜑 ∧ 𝑧 ∈ (𝐹 supp 0 )) → 𝑧 ∈ 𝐴)
115113, 114ffvelcdmd 7116 . . . 4 ((𝜑 ∧ 𝑧 ∈ (𝐹 supp 0 )) → (𝐹‘𝑧) ∈ 𝐵)
116107, 108, 1, 109, 112, 28, 3, 115gsummpt2d 33710 . . 3 (𝜑 → (𝑊 Σg (𝑧 ∈ (𝐹 supp 0 ) ↦ (𝐹‘𝑧))) = (𝑊 Σg (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
117104, 106, 1163eqtr3d 2809 . 2 (𝜑 → (𝑊 Σg 𝐹) = (𝑊 Σg (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
11842, 102, 1173eqtr4rd 2812 1 (𝜑 → (𝑊 Σg 𝐹) = (𝑊 Σg (𝑥 ∈ dom 𝐴 ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ∧ wa 401   = wceq 1572  Ⅎwnf 1818   ∈ wcel 2150  Vcvv 3453   ⊆ wss 3899   ∖ cdif 4047  {csn 4587  ⟨cop 4839   class class class wbr 5107   ↦ cmpt 5191  dom cdm 5657   ↾ cres 5659   “ cima 5660  Rel wrel 5662   Fn wfn 6560  ⟶wf 6561  ‘cfv 6565  (class class class)co 7450   supp csupp 8213  Fincfn 9010   finSupp cfsupp 9390  Basecbs 17433  0gc0g 17662   Σg cgsu 17663  Mndcmnd 18975  CMndccmn 20047
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
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-op 4840  df-uni 4872  df-int 4912  df-iun 4957  df-iin 4958  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-se 5611  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-isom 6574  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-2o 8514  df-er 8754  df-en 9011  df-dom 9012  df-sdom 9013  df-fin 9014  df-fsupp 9391  df-oi 9540  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-nn 12375  df-2 12444  df-n0 12646  df-z 12733  df-uz 13005  df-fz 13679  df-fzo 13828  df-seq 14184  df-hash 14515  df-sets 17388  df-slot 17406  df-ndx 17418  df-base 17434  df-ress 17455  df-plusg 17488  df-0g 17664  df-gsum 17665  df-mre 17808  df-mrc 17809  df-acs 17811  df-mgm 18868  df-sgrp 18960  df-mnd 18976  df-submnd 19031  df-mulg 19330  df-cntz 19584  df-cmn 20049
This theorem is used by:  gsumwrd2dccat  33739
  Copyright terms: Public domain W3C validator