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 33243
Description: Express a finite sum over a two-dimensional range as a double sum. Version of gsum2d 20014 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 484 . . . . 5 ((𝜑𝑥 ∈ dom (𝐹 supp 0 )) → 𝑊 ∈ CMnd)
5 gsumfs2d.a . . . . . . 7 (𝜑𝐴𝑋)
65adantr 484 . . . . . 6 ((𝜑𝑥 ∈ dom (𝐹 supp 0 )) → 𝐴𝑋)
76imaexd 7899 . . . . 5 ((𝜑𝑥 ∈ dom (𝐹 supp 0 )) → (𝐴 “ {𝑥}) ∈ V)
8 gsumfs2d.3 . . . . . . . 8 (𝜑𝐹:𝐴𝐵)
98ffnd 6694 . . . . . . 7 (𝜑𝐹 Fn 𝐴)
109ad2antrr 736 . . . . . 6 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → 𝐹 Fn 𝐴)
115ad2antrr 736 . . . . . 6 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → 𝐴𝑋)
122fvexi 6883 . . . . . . 7 0 ∈ V
1312a1i 11 . . . . . 6 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → 0 ∈ V)
14 simpr 488 . . . . . . . . 9 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥})))
1514eldifad 3918 . . . . . . . 8 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → 𝑦 ∈ (𝐴 “ {𝑥}))
16 vex 3460 . . . . . . . . . 10 𝑥 ∈ V
17 vex 3460 . . . . . . . . . 10 𝑦 ∈ V
1816, 17elimasn 6081 . . . . . . . . 9 (𝑦 ∈ (𝐴 “ {𝑥}) ↔ ⟨𝑥, 𝑦⟩ ∈ 𝐴)
1918biimpi 218 . . . . . . . 8 (𝑦 ∈ (𝐴 “ {𝑥}) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
2015, 19syl 17 . . . . . . 7 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
2114eldifbd 3919 . . . . . . . 8 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}))
2216, 17elimasn 6081 . . . . . . . . 9 (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↔ ⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ))
2322biimpri 230 . . . . . . . 8 (⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ) → 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}))
2421, 23nsyl 140 . . . . . . 7 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → ¬ ⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ))
2520, 24eldifd 3917 . . . . . 6 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → ⟨𝑥, 𝑦⟩ ∈ (𝐴 ∖ (𝐹 supp 0 )))
2610, 11, 13, 25fvdifsupp 8153 . . . . 5 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ ((𝐴 “ {𝑥}) ∖ ((𝐹 supp 0 ) “ {𝑥}))) → (𝐹‘⟨𝑥, 𝑦⟩) = 0 )
27 gsumfs2d.2 . . . . . . . 8 (𝜑𝐹 finSupp 0 )
2827fsuppimpd 9317 . . . . . . 7 (𝜑 → (𝐹 supp 0 ) ∈ Fin)
2928adantr 484 . . . . . 6 ((𝜑𝑥 ∈ dom (𝐹 supp 0 )) → (𝐹 supp 0 ) ∈ Fin)
30 imafi2 9306 . . . . . 6 ((𝐹 supp 0 ) ∈ Fin → ((𝐹 supp 0 ) “ {𝑥}) ∈ Fin)
3129, 30syl 17 . . . . 5 ((𝜑𝑥 ∈ dom (𝐹 supp 0 )) → ((𝐹 supp 0 ) “ {𝑥}) ∈ Fin)
328ad2antrr 736 . . . . . 6 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 𝐹:𝐴𝐵)
3319adantl 485 . . . . . 6 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
3432, 33ffvelcdmd 7068 . . . . 5 (((𝜑𝑥 ∈ dom (𝐹 supp 0 )) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → (𝐹‘⟨𝑥, 𝑦⟩) ∈ 𝐵)
35 suppssdm 8159 . . . . . . . 8 (𝐹 supp 0 ) ⊆ dom 𝐹
3635, 8fssdm 6713 . . . . . . 7 (𝜑 → (𝐹 supp 0 ) ⊆ 𝐴)
3736adantr 484 . . . . . 6 ((𝜑𝑥 ∈ dom (𝐹 supp 0 )) → (𝐹 supp 0 ) ⊆ 𝐴)
38 imass1 6092 . . . . . 6 ((𝐹 supp 0 ) ⊆ 𝐴 → ((𝐹 supp 0 ) “ {𝑥}) ⊆ (𝐴 “ {𝑥}))
3937, 38syl 17 . . . . 5 ((𝜑𝑥 ∈ dom (𝐹 supp 0 )) → ((𝐹 supp 0 ) “ {𝑥}) ⊆ (𝐴 “ {𝑥}))
401, 2, 4, 7, 26, 31, 34, 39gsummptres2 33235 . . . 4 ((𝜑𝑥 ∈ dom (𝐹 supp 0 )) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))) = (𝑊 Σg (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))
4140mpteq2dva 5195 . . 3 (𝜑 → (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)))) = (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)))))
4241oveq2d 7414 . 2 (𝜑 → (𝑊 Σg (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))) = (𝑊 Σg (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
435dmexd 7886 . . 3 (𝜑 → dom 𝐴 ∈ V)
449ad2antrr 736 . . . . . . 7 (((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 𝐹 Fn 𝐴)
455ad2antrr 736 . . . . . . 7 (((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 𝐴𝑋)
4612a1i 11 . . . . . . 7 (((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 0 ∈ V)
4719adantl 485 . . . . . . . 8 (((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
48 simplr 778 . . . . . . . . . 10 (((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 )))
4948eldifbd 3919 . . . . . . . . 9 (((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ¬ 𝑥 ∈ dom (𝐹 supp 0 ))
5016, 17opeldm 5885 . . . . . . . . 9 (⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ) → 𝑥 ∈ dom (𝐹 supp 0 ))
5149, 50nsyl 140 . . . . . . . 8 (((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ¬ ⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ))
5247, 51eldifd 3917 . . . . . . 7 (((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ (𝐴 ∖ (𝐹 supp 0 )))
5344, 45, 46, 52fvdifsupp 8153 . . . . . 6 (((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → (𝐹‘⟨𝑥, 𝑦⟩) = 0 )
5453mpteq2dva 5195 . . . . 5 ((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)) = (𝑦 ∈ (𝐴 “ {𝑥}) ↦ 0 ))
5554oveq2d 7414 . . . 4 ((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))) = (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ 0 )))
563cmnmndd 19846 . . . . 5 (𝜑𝑊 ∈ Mnd)
575adantr 484 . . . . . 6 ((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → 𝐴𝑋)
5857imaexd 7899 . . . . 5 ((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → (𝐴 “ {𝑥}) ∈ V)
592gsumz 18872 . . . . 5 ((𝑊 ∈ Mnd ∧ (𝐴 “ {𝑥}) ∈ V) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ 0 )) = 0 )
6056, 58, 59syl2an2r 695 . . . 4 ((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ 0 )) = 0 )
6155, 60eqtrd 2799 . . 3 ((𝜑𝑥 ∈ (dom 𝐴 ∖ dom (𝐹 supp 0 ))) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))) = 0 )
62 dmfi 9280 . . . 4 ((𝐹 supp 0 ) ∈ Fin → dom (𝐹 supp 0 ) ∈ Fin)
6328, 62syl 17 . . 3 (𝜑 → dom (𝐹 supp 0 ) ∈ Fin)
643adantr 484 . . . 4 ((𝜑𝑥 ∈ dom 𝐴) → 𝑊 ∈ CMnd)
655adantr 484 . . . . 5 ((𝜑𝑥 ∈ dom 𝐴) → 𝐴𝑋)
6665imaexd 7899 . . . 4 ((𝜑𝑥 ∈ dom 𝐴) → (𝐴 “ {𝑥}) ∈ V)
678ad2antrr 736 . . . . . 6 (((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → 𝐹:𝐴𝐵)
6819adantl 485 . . . . . 6 (((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
6967, 68ffvelcdmd 7068 . . . . 5 (((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) → (𝐹‘⟨𝑥, 𝑦⟩) ∈ 𝐵)
7069fmpttd 7098 . . . 4 ((𝜑𝑥 ∈ dom 𝐴) → (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)):(𝐴 “ {𝑥})⟶𝐵)
7166mptexd 7210 . . . . 5 ((𝜑𝑥 ∈ dom 𝐴) → (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)) ∈ V)
7270ffnd 6694 . . . . 5 ((𝜑𝑥 ∈ dom 𝐴) → (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)) Fn (𝐴 “ {𝑥}))
7312a1i 11 . . . . 5 ((𝜑𝑥 ∈ dom 𝐴) → 0 ∈ V)
7428adantr 484 . . . . . 6 ((𝜑𝑥 ∈ dom 𝐴) → (𝐹 supp 0 ) ∈ Fin)
7574, 30syl 17 . . . . 5 ((𝜑𝑥 ∈ dom 𝐴) → ((𝐹 supp 0 ) “ {𝑥}) ∈ Fin)
76 eqid 2764 . . . . . . . 8 (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)) = (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))
77 simp-4l 792 . . . . . . . . 9 (((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → 𝜑)
78 simp-4r 793 . . . . . . . . 9 (((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → 𝑥 ∈ dom 𝐴)
79 simpr 488 . . . . . . . . . 10 (((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → 𝑦 = 𝑡)
80 simpllr 785 . . . . . . . . . 10 (((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → 𝑡 ∈ (𝐴 “ {𝑥}))
8179, 80eqeltrd 2864 . . . . . . . . 9 (((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → 𝑦 ∈ (𝐴 “ {𝑥}))
82 simplr 778 . . . . . . . . . 10 (((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥}))
8379, 82eqneltrd 2884 . . . . . . . . 9 (((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}))
849ad3antrrr 740 . . . . . . . . . 10 ((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → 𝐹 Fn 𝐴)
855ad3antrrr 740 . . . . . . . . . 10 ((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → 𝐴𝑋)
8612a1i 11 . . . . . . . . . 10 ((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → 0 ∈ V)
8768adantr 484 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ 𝐴)
8823con3i 154 . . . . . . . . . . . 12 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) → ¬ ⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ))
8988adantl 485 . . . . . . . . . . 11 ((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → ¬ ⟨𝑥, 𝑦⟩ ∈ (𝐹 supp 0 ))
9087, 89eldifd 3917 . . . . . . . . . 10 ((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → ⟨𝑥, 𝑦⟩ ∈ (𝐴 ∖ (𝐹 supp 0 )))
9184, 85, 86, 90fvdifsupp 8153 . . . . . . . . 9 ((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑦 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥})) → (𝐹‘⟨𝑥, 𝑦⟩) = 0 )
9277, 78, 81, 83, 91syl1111anc 851 . . . . . . . 8 (((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) ∧ 𝑦 = 𝑡) → (𝐹‘⟨𝑥, 𝑦⟩) = 0 )
93 simplr 778 . . . . . . . 8 ((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) → 𝑡 ∈ (𝐴 “ {𝑥}))
9412a1i 11 . . . . . . . 8 ((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) → 0 ∈ V)
9576, 92, 93, 94fvmptd2 6986 . . . . . . 7 ((((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) ∧ ¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥})) → ((𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))‘𝑡) = 0 )
9695ex 416 . . . . . 6 (((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) → (¬ 𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥}) → ((𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))‘𝑡) = 0 ))
9796orrd 874 . . . . 5 (((𝜑𝑥 ∈ dom 𝐴) ∧ 𝑡 ∈ (𝐴 “ {𝑥})) → (𝑡 ∈ ((𝐹 supp 0 ) “ {𝑥}) ∨ ((𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))‘𝑡) = 0 ))
9871, 72, 73, 75, 97finnzfsuppd 9321 . . . 4 ((𝜑𝑥 ∈ dom 𝐴) → (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩)) finSupp 0 )
991, 2, 64, 66, 70, 98gsumcl 19957 . . 3 ((𝜑𝑥 ∈ dom 𝐴) → (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))) ∈ 𝐵)
100 dmss 5880 . . . 4 ((𝐹 supp 0 ) ⊆ 𝐴 → dom (𝐹 supp 0 ) ⊆ dom 𝐴)
10136, 100syl 17 . . 3 (𝜑 → dom (𝐹 supp 0 ) ⊆ dom 𝐴)
1021, 2, 3, 43, 61, 63, 99, 101gsummptres2 33235 . 2 (𝜑 → (𝑊 Σg (𝑥 ∈ dom 𝐴 ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))) = (𝑊 Σg (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
1038, 36feqresmpt 6938 . . . 4 (𝜑 → (𝐹 ↾ (𝐹 supp 0 )) = (𝑧 ∈ (𝐹 supp 0 ) ↦ (𝐹𝑧)))
104103oveq2d 7414 . . 3 (𝜑 → (𝑊 Σg (𝐹 ↾ (𝐹 supp 0 ))) = (𝑊 Σg (𝑧 ∈ (𝐹 supp 0 ) ↦ (𝐹𝑧))))
105 ssidd 3961 . . . 4 (𝜑 → (𝐹 supp 0 ) ⊆ (𝐹 supp 0 ))
1061, 2, 3, 5, 8, 105, 27gsumres 19955 . . 3 (𝜑 → (𝑊 Σg (𝐹 ↾ (𝐹 supp 0 ))) = (𝑊 Σg 𝐹))
107 nfcv 2926 . . . 4 𝑦(𝐹𝑧)
108 gsumfs2d.p . . . 4 𝑥𝜑
109 fveq2 6869 . . . 4 (𝑧 = ⟨𝑥, 𝑦⟩ → (𝐹𝑧) = (𝐹‘⟨𝑥, 𝑦⟩))
110 gsumfs2d.r . . . . 5 (𝜑 → Rel 𝐴)
111 relss 5756 . . . . 5 ((𝐹 supp 0 ) ⊆ 𝐴 → (Rel 𝐴 → Rel (𝐹 supp 0 )))
11236, 110, 111sylc 65 . . . 4 (𝜑 → Rel (𝐹 supp 0 ))
1138adantr 484 . . . . 5 ((𝜑𝑧 ∈ (𝐹 supp 0 )) → 𝐹:𝐴𝐵)
11436sselda 3938 . . . . 5 ((𝜑𝑧 ∈ (𝐹 supp 0 )) → 𝑧𝐴)
115113, 114ffvelcdmd 7068 . . . 4 ((𝜑𝑧 ∈ (𝐹 supp 0 )) → (𝐹𝑧) ∈ 𝐵)
116107, 108, 1, 109, 112, 28, 3, 115gsummpt2d 33231 . . 3 (𝜑 → (𝑊 Σg (𝑧 ∈ (𝐹 supp 0 ) ↦ (𝐹𝑧))) = (𝑊 Σg (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
117104, 106, 1163eqtr3d 2807 . 2 (𝜑 → (𝑊 Σg 𝐹) = (𝑊 Σg (𝑥 ∈ dom (𝐹 supp 0 ) ↦ (𝑊 Σg (𝑦 ∈ ((𝐹 supp 0 ) “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
11842, 102, 1173eqtr4rd 2810 1 (𝜑 → (𝑊 Σg 𝐹) = (𝑊 Σg (𝑥 ∈ dom 𝐴 ↦ (𝑊 Σg (𝑦 ∈ (𝐴 “ {𝑥}) ↦ (𝐹‘⟨𝑥, 𝑦⟩))))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 399   = wceq 1562  wnf 1805  wcel 2144  Vcvv 3456  cdif 3903  wss 3906  {csn 4584  cop 4590   class class class wbr 5102  cmpt 5183  dom cdm 5649  cres 5651  cima 5652  Rel wrel 5654   Fn wfn 6518  wf 6519  cfv 6523  (class class class)co 7398   supp csupp 8142  Fincfn 8929   finSupp cfsupp 9309  Basecbs 17247  0gc0g 17470   Σg cgsu 17471  Mndcmnd 18770  CMndccmn 19822
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1817  ax-4 1831  ax-5 1932  ax-6 1989  ax-7 2030  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2214  ax-ext 2736  ax-rep 5229  ax-sep 5248  ax-nul 5258  ax-pow 5324  ax-pr 5392  ax-un 7720  ax-cnex 11131  ax-resscn 11132  ax-1cn 11133  ax-icn 11134  ax-addcl 11135  ax-addrcl 11136  ax-mulcl 11137  ax-mulrcl 11138  ax-mulcom 11139  ax-addass 11140  ax-mulass 11141  ax-distr 11142  ax-i2m1 11143  ax-1ne0 11144  ax-1rid 11145  ax-rnegex 11146  ax-rrecex 11147  ax-cnre 11148  ax-pre-lttri 11149  ax-pre-lttrn 11150  ax-pre-ltadd 11151  ax-pre-mulgt0 11152
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1100  df-3an 1101  df-tru 1565  df-fal 1575  df-ex 1802  df-nf 1806  df-sb 2093  df-mo 2568  df-eu 2598  df-clab 2743  df-cleq 2756  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3064  df-ral 3079  df-rex 3089  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3458  df-sbc 3747  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-int 4908  df-iun 4953  df-iin 4954  df-br 5103  df-opab 5165  df-mpt 5184  df-tr 5210  df-id 5544  df-eprel 5549  df-po 5557  df-so 5558  df-fr 5602  df-se 5603  df-we 5604  df-xp 5655  df-rel 5656  df-cnv 5657  df-co 5658  df-dm 5659  df-rn 5660  df-res 5661  df-ima 5662  df-pred 6290  df-ord 6351  df-on 6352  df-lim 6353  df-suc 6354  df-iota 6479  df-fun 6525  df-fn 6526  df-f 6527  df-f1 6528  df-fo 6529  df-f1o 6530  df-fv 6531  df-isom 6532  df-riota 7355  df-ov 7401  df-oprab 7402  df-mpo 7403  df-of 7662  df-om 7849  df-1st 7972  df-2nd 7973  df-supp 8143  df-frecs 8264  df-wrecs 8295  df-recs 8344  df-rdg 8383  df-1o 8439  df-2o 8440  df-er 8680  df-en 8930  df-dom 8931  df-sdom 8932  df-fin 8933  df-fsupp 9310  df-oi 9460  df-card 9899  df-pnf 11220  df-mnf 11221  df-xr 11222  df-ltxr 11223  df-le 11224  df-sub 11418  df-neg 11419  df-nn 12213  df-2 12282  df-n0 12484  df-z 12571  df-uz 12842  df-fz 13515  df-fzo 13662  df-seq 14017  df-hash 14346  df-sets 17202  df-slot 17220  df-ndx 17232  df-base 17248  df-ress 17269  df-plusg 17301  df-0g 17472  df-gsum 17473  df-mre 17616  df-mrc 17617  df-acs 17619  df-mgm 18676  df-sgrp 18755  df-mnd 18771  df-submnd 18820  df-mulg 19112  df-cntz 19359  df-cmn 19824
This theorem is referenced by:  gsumwrd2dccat  33260
  Copyright terms: Public domain W3C validator