MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  gsumzaddlem Structured version   Visualization version   GIF version
Theorem gsumzaddlem 19831
Description: The sum of two group sums. (Contributed by Mario Carneiro, 25-Apr-2016.) (Revised by AV, 5-Jun-2019.)
Hypotheses
Ref Expression
gsumzadd.b 𝐡 = (Baseβ€˜πΊ)
gsumzadd.0 0 = (0gβ€˜πΊ)
gsumzadd.p + = (+gβ€˜πΊ)
gsumzadd.z 𝑍 = (Cntzβ€˜πΊ)
gsumzadd.g (πœ‘ β†’ 𝐺 ∈ Mnd)
gsumzadd.a (πœ‘ β†’ 𝐴 ∈ 𝑉)
gsumzadd.fn (πœ‘ β†’ 𝐹 finSupp 0 )
gsumzadd.hn (πœ‘ β†’ 𝐻 finSupp 0 )
gsumzaddlem.w π‘Š = ((𝐹 βˆͺ 𝐻) supp 0 )
gsumzaddlem.f (πœ‘ β†’ 𝐹:𝐴⟢𝐡)
gsumzaddlem.h (πœ‘ β†’ 𝐻:𝐴⟢𝐡)
gsumzaddlem.1 (πœ‘ β†’ ran 𝐹 βŠ† (π‘β€˜ran 𝐹))
gsumzaddlem.2 (πœ‘ β†’ ran 𝐻 βŠ† (π‘β€˜ran 𝐻))
gsumzaddlem.3 (πœ‘ β†’ ran (𝐹 ∘f + 𝐻) βŠ† (π‘β€˜ran (𝐹 ∘f + 𝐻)))
gsumzaddlem.4 ((πœ‘ ∧ (π‘₯ βŠ† 𝐴 ∧ π‘˜ ∈ (𝐴 βˆ– π‘₯))) β†’ (πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))}))
Assertion
Ref Expression
gsumzaddlem (πœ‘ β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = ((𝐺 Ξ£g 𝐹) + (𝐺 Ξ£g 𝐻)))
Distinct variable groups:   π‘₯,π‘˜, +   0 ,π‘˜,π‘₯   π‘˜,𝐹,π‘₯   π‘˜,𝐺,π‘₯   𝐴,π‘˜,π‘₯   𝐡,π‘˜,π‘₯   π‘˜,𝐻,π‘₯   πœ‘,π‘˜,π‘₯   π‘₯,𝑉   π‘˜,π‘Š,π‘₯   π‘˜,𝑍,π‘₯
Allowed substitution hint:   𝑉(π‘˜)
Proof of Theorem gsumzaddlem
Dummy variables 𝑓 𝑛 𝑀 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 gsumzadd.g . . . . . 6 (πœ‘ β†’ 𝐺 ∈ Mnd)
2 gsumzadd.b . . . . . . . 8 𝐡 = (Baseβ€˜πΊ)
3 gsumzadd.0 . . . . . . . 8 0 = (0gβ€˜πΊ)
42, 3mndidcl 18675 . . . . . . 7 (𝐺 ∈ Mnd β†’ 0 ∈ 𝐡)
51, 4syl 17 . . . . . 6 (πœ‘ β†’ 0 ∈ 𝐡)
6 gsumzadd.p . . . . . . 7 + = (+gβ€˜πΊ)
72, 6, 3mndlid 18680 . . . . . 6 ((𝐺 ∈ Mnd ∧ 0 ∈ 𝐡) β†’ ( 0 + 0 ) = 0 )
81, 5, 7syl2anc 583 . . . . 5 (πœ‘ β†’ ( 0 + 0 ) = 0 )
98adantr 480 . . . 4 ((πœ‘ ∧ π‘Š = βˆ…) β†’ ( 0 + 0 ) = 0 )
10 gsumzaddlem.f . . . . . . . 8 (πœ‘ β†’ 𝐹:𝐴⟢𝐡)
11 gsumzadd.a . . . . . . . 8 (πœ‘ β†’ 𝐴 ∈ 𝑉)
123fvexi 6906 . . . . . . . . 9 0 ∈ V
1312a1i 11 . . . . . . . 8 (πœ‘ β†’ 0 ∈ V)
14 gsumzaddlem.h . . . . . . . . . . 11 (πœ‘ β†’ 𝐻:𝐴⟢𝐡)
1514, 11fexd 7232 . . . . . . . . . 10 (πœ‘ β†’ 𝐻 ∈ V)
1615suppun 8172 . . . . . . . . 9 (πœ‘ β†’ (𝐹 supp 0 ) βŠ† ((𝐹 βˆͺ 𝐻) supp 0 ))
17 gsumzaddlem.w . . . . . . . . 9 π‘Š = ((𝐹 βˆͺ 𝐻) supp 0 )
1816, 17sseqtrrdi 4034 . . . . . . . 8 (πœ‘ β†’ (𝐹 supp 0 ) βŠ† π‘Š)
1910, 11, 13, 18gsumcllem 19818 . . . . . . 7 ((πœ‘ ∧ π‘Š = βˆ…) β†’ 𝐹 = (π‘₯ ∈ 𝐴 ↦ 0 ))
2019oveq2d 7428 . . . . . 6 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (𝐺 Ξ£g 𝐹) = (𝐺 Ξ£g (π‘₯ ∈ 𝐴 ↦ 0 )))
213gsumz 18754 . . . . . . . 8 ((𝐺 ∈ Mnd ∧ 𝐴 ∈ 𝑉) β†’ (𝐺 Ξ£g (π‘₯ ∈ 𝐴 ↦ 0 )) = 0 )
221, 11, 21syl2anc 583 . . . . . . 7 (πœ‘ β†’ (𝐺 Ξ£g (π‘₯ ∈ 𝐴 ↦ 0 )) = 0 )
2322adantr 480 . . . . . 6 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (𝐺 Ξ£g (π‘₯ ∈ 𝐴 ↦ 0 )) = 0 )
2420, 23eqtrd 2771 . . . . 5 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (𝐺 Ξ£g 𝐹) = 0 )
2510, 11fexd 7232 . . . . . . . . . . 11 (πœ‘ β†’ 𝐹 ∈ V)
2625suppun 8172 . . . . . . . . . 10 (πœ‘ β†’ (𝐻 supp 0 ) βŠ† ((𝐻 βˆͺ 𝐹) supp 0 ))
27 uncom 4154 . . . . . . . . . . 11 (𝐹 βˆͺ 𝐻) = (𝐻 βˆͺ 𝐹)
2827oveq1i 7422 . . . . . . . . . 10 ((𝐹 βˆͺ 𝐻) supp 0 ) = ((𝐻 βˆͺ 𝐹) supp 0 )
2926, 28sseqtrrdi 4034 . . . . . . . . 9 (πœ‘ β†’ (𝐻 supp 0 ) βŠ† ((𝐹 βˆͺ 𝐻) supp 0 ))
3029, 17sseqtrrdi 4034 . . . . . . . 8 (πœ‘ β†’ (𝐻 supp 0 ) βŠ† π‘Š)
3114, 11, 13, 30gsumcllem 19818 . . . . . . 7 ((πœ‘ ∧ π‘Š = βˆ…) β†’ 𝐻 = (π‘₯ ∈ 𝐴 ↦ 0 ))
3231oveq2d 7428 . . . . . 6 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (𝐺 Ξ£g 𝐻) = (𝐺 Ξ£g (π‘₯ ∈ 𝐴 ↦ 0 )))
3332, 23eqtrd 2771 . . . . 5 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (𝐺 Ξ£g 𝐻) = 0 )
3424, 33oveq12d 7430 . . . 4 ((πœ‘ ∧ π‘Š = βˆ…) β†’ ((𝐺 Ξ£g 𝐹) + (𝐺 Ξ£g 𝐻)) = ( 0 + 0 ))
3511adantr 480 . . . . . . . 8 ((πœ‘ ∧ π‘Š = βˆ…) β†’ 𝐴 ∈ 𝑉)
365ad2antrr 723 . . . . . . . 8 (((πœ‘ ∧ π‘Š = βˆ…) ∧ π‘₯ ∈ 𝐴) β†’ 0 ∈ 𝐡)
3735, 36, 36, 19, 31offval2 7693 . . . . . . 7 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (𝐹 ∘f + 𝐻) = (π‘₯ ∈ 𝐴 ↦ ( 0 + 0 )))
389mpteq2dv 5251 . . . . . . 7 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (π‘₯ ∈ 𝐴 ↦ ( 0 + 0 )) = (π‘₯ ∈ 𝐴 ↦ 0 ))
3937, 38eqtrd 2771 . . . . . 6 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (𝐹 ∘f + 𝐻) = (π‘₯ ∈ 𝐴 ↦ 0 ))
4039oveq2d 7428 . . . . 5 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = (𝐺 Ξ£g (π‘₯ ∈ 𝐴 ↦ 0 )))
4140, 23eqtrd 2771 . . . 4 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = 0 )
429, 34, 413eqtr4rd 2782 . . 3 ((πœ‘ ∧ π‘Š = βˆ…) β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = ((𝐺 Ξ£g 𝐹) + (𝐺 Ξ£g 𝐻)))
4342ex 412 . 2 (πœ‘ β†’ (π‘Š = βˆ… β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = ((𝐺 Ξ£g 𝐹) + (𝐺 Ξ£g 𝐻))))
441adantr 480 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ 𝐺 ∈ Mnd)
452, 6mndcl 18668 . . . . . . . . . 10 ((𝐺 ∈ Mnd ∧ 𝑧 ∈ 𝐡 ∧ 𝑀 ∈ 𝐡) β†’ (𝑧 + 𝑀) ∈ 𝐡)
46453expb 1119 . . . . . . . . 9 ((𝐺 ∈ Mnd ∧ (𝑧 ∈ 𝐡 ∧ 𝑀 ∈ 𝐡)) β†’ (𝑧 + 𝑀) ∈ 𝐡)
4744, 46sylan 579 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ (𝑧 ∈ 𝐡 ∧ 𝑀 ∈ 𝐡)) β†’ (𝑧 + 𝑀) ∈ 𝐡)
4847caovclg 7602 . . . . . . 7 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ (π‘₯ ∈ 𝐡 ∧ 𝑦 ∈ 𝐡)) β†’ (π‘₯ + 𝑦) ∈ 𝐡)
49 simprl 768 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (β™―β€˜π‘Š) ∈ β„•)
50 nnuz 12870 . . . . . . . 8 β„• = (β„€β‰₯β€˜1)
5149, 50eleqtrdi 2842 . . . . . . 7 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (β™―β€˜π‘Š) ∈ (β„€β‰₯β€˜1))
5210adantr 480 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ 𝐹:𝐴⟢𝐡)
53 f1of1 6833 . . . . . . . . . . . 12 (𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š β†’ 𝑓:(1...(β™―β€˜π‘Š))–1-1β†’π‘Š)
5453ad2antll 726 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ 𝑓:(1...(β™―β€˜π‘Š))–1-1β†’π‘Š)
55 suppssdm 8165 . . . . . . . . . . . . . 14 ((𝐹 βˆͺ 𝐻) supp 0 ) βŠ† dom (𝐹 βˆͺ 𝐻)
5655a1i 11 . . . . . . . . . . . . 13 (πœ‘ β†’ ((𝐹 βˆͺ 𝐻) supp 0 ) βŠ† dom (𝐹 βˆͺ 𝐻))
5717a1i 11 . . . . . . . . . . . . 13 (πœ‘ β†’ π‘Š = ((𝐹 βˆͺ 𝐻) supp 0 ))
58 dmun 5911 . . . . . . . . . . . . . 14 dom (𝐹 βˆͺ 𝐻) = (dom 𝐹 βˆͺ dom 𝐻)
5910fdmd 6729 . . . . . . . . . . . . . . . 16 (πœ‘ β†’ dom 𝐹 = 𝐴)
6014fdmd 6729 . . . . . . . . . . . . . . . 16 (πœ‘ β†’ dom 𝐻 = 𝐴)
6159, 60uneq12d 4165 . . . . . . . . . . . . . . 15 (πœ‘ β†’ (dom 𝐹 βˆͺ dom 𝐻) = (𝐴 βˆͺ 𝐴))
62 unidm 4153 . . . . . . . . . . . . . . 15 (𝐴 βˆͺ 𝐴) = 𝐴
6361, 62eqtrdi 2787 . . . . . . . . . . . . . 14 (πœ‘ β†’ (dom 𝐹 βˆͺ dom 𝐻) = 𝐴)
6458, 63eqtr2id 2784 . . . . . . . . . . . . 13 (πœ‘ β†’ 𝐴 = dom (𝐹 βˆͺ 𝐻))
6556, 57, 643sstr4d 4030 . . . . . . . . . . . 12 (πœ‘ β†’ π‘Š βŠ† 𝐴)
6665adantr 480 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ π‘Š βŠ† 𝐴)
67 f1ss 6794 . . . . . . . . . . 11 ((𝑓:(1...(β™―β€˜π‘Š))–1-1β†’π‘Š ∧ π‘Š βŠ† 𝐴) β†’ 𝑓:(1...(β™―β€˜π‘Š))–1-1→𝐴)
6854, 66, 67syl2anc 583 . . . . . . . . . 10 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ 𝑓:(1...(β™―β€˜π‘Š))–1-1→𝐴)
69 f1f 6788 . . . . . . . . . 10 (𝑓:(1...(β™―β€˜π‘Š))–1-1→𝐴 β†’ 𝑓:(1...(β™―β€˜π‘Š))⟢𝐴)
7068, 69syl 17 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ 𝑓:(1...(β™―β€˜π‘Š))⟢𝐴)
71 fco 6742 . . . . . . . . 9 ((𝐹:𝐴⟢𝐡 ∧ 𝑓:(1...(β™―β€˜π‘Š))⟢𝐴) β†’ (𝐹 ∘ 𝑓):(1...(β™―β€˜π‘Š))⟢𝐡)
7252, 70, 71syl2anc 583 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐹 ∘ 𝑓):(1...(β™―β€˜π‘Š))⟢𝐡)
7372ffvelcdmda 7087 . . . . . . 7 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘˜ ∈ (1...(β™―β€˜π‘Š))) β†’ ((𝐹 ∘ 𝑓)β€˜π‘˜) ∈ 𝐡)
7414adantr 480 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ 𝐻:𝐴⟢𝐡)
75 fco 6742 . . . . . . . . 9 ((𝐻:𝐴⟢𝐡 ∧ 𝑓:(1...(β™―β€˜π‘Š))⟢𝐴) β†’ (𝐻 ∘ 𝑓):(1...(β™―β€˜π‘Š))⟢𝐡)
7674, 70, 75syl2anc 583 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐻 ∘ 𝑓):(1...(β™―β€˜π‘Š))⟢𝐡)
7776ffvelcdmda 7087 . . . . . . 7 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘˜ ∈ (1...(β™―β€˜π‘Š))) β†’ ((𝐻 ∘ 𝑓)β€˜π‘˜) ∈ 𝐡)
7852ffnd 6719 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ 𝐹 Fn 𝐴)
7974ffnd 6719 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ 𝐻 Fn 𝐴)
8011adantr 480 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ 𝐴 ∈ 𝑉)
81 ovexd 7447 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (1...(β™―β€˜π‘Š)) ∈ V)
82 inidm 4219 . . . . . . . . . . 11 (𝐴 ∩ 𝐴) = 𝐴
8378, 79, 70, 80, 80, 81, 82ofco 7696 . . . . . . . . . 10 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ ((𝐹 ∘f + 𝐻) ∘ 𝑓) = ((𝐹 ∘ 𝑓) ∘f + (𝐻 ∘ 𝑓)))
8483fveq1d 6894 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (((𝐹 ∘f + 𝐻) ∘ 𝑓)β€˜π‘˜) = (((𝐹 ∘ 𝑓) ∘f + (𝐻 ∘ 𝑓))β€˜π‘˜))
8584adantr 480 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘˜ ∈ (1...(β™―β€˜π‘Š))) β†’ (((𝐹 ∘f + 𝐻) ∘ 𝑓)β€˜π‘˜) = (((𝐹 ∘ 𝑓) ∘f + (𝐻 ∘ 𝑓))β€˜π‘˜))
86 fnfco 6757 . . . . . . . . . 10 ((𝐹 Fn 𝐴 ∧ 𝑓:(1...(β™―β€˜π‘Š))⟢𝐴) β†’ (𝐹 ∘ 𝑓) Fn (1...(β™―β€˜π‘Š)))
8778, 70, 86syl2anc 583 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐹 ∘ 𝑓) Fn (1...(β™―β€˜π‘Š)))
88 fnfco 6757 . . . . . . . . . 10 ((𝐻 Fn 𝐴 ∧ 𝑓:(1...(β™―β€˜π‘Š))⟢𝐴) β†’ (𝐻 ∘ 𝑓) Fn (1...(β™―β€˜π‘Š)))
8979, 70, 88syl2anc 583 . . . . . . . . 9 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐻 ∘ 𝑓) Fn (1...(β™―β€˜π‘Š)))
90 inidm 4219 . . . . . . . . 9 ((1...(β™―β€˜π‘Š)) ∩ (1...(β™―β€˜π‘Š))) = (1...(β™―β€˜π‘Š))
91 eqidd 2732 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘˜ ∈ (1...(β™―β€˜π‘Š))) β†’ ((𝐹 ∘ 𝑓)β€˜π‘˜) = ((𝐹 ∘ 𝑓)β€˜π‘˜))
92 eqidd 2732 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘˜ ∈ (1...(β™―β€˜π‘Š))) β†’ ((𝐻 ∘ 𝑓)β€˜π‘˜) = ((𝐻 ∘ 𝑓)β€˜π‘˜))
9387, 89, 81, 81, 90, 91, 92ofval 7684 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘˜ ∈ (1...(β™―β€˜π‘Š))) β†’ (((𝐹 ∘ 𝑓) ∘f + (𝐻 ∘ 𝑓))β€˜π‘˜) = (((𝐹 ∘ 𝑓)β€˜π‘˜) + ((𝐻 ∘ 𝑓)β€˜π‘˜)))
9485, 93eqtrd 2771 . . . . . . 7 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘˜ ∈ (1...(β™―β€˜π‘Š))) β†’ (((𝐹 ∘f + 𝐻) ∘ 𝑓)β€˜π‘˜) = (((𝐹 ∘ 𝑓)β€˜π‘˜) + ((𝐻 ∘ 𝑓)β€˜π‘˜)))
951ad2antrr 723 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ 𝐺 ∈ Mnd)
96 elfzouz 13641 . . . . . . . . . 10 (𝑛 ∈ (1..^(β™―β€˜π‘Š)) β†’ 𝑛 ∈ (β„€β‰₯β€˜1))
9796adantl 481 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ 𝑛 ∈ (β„€β‰₯β€˜1))
98 elfzouz2 13652 . . . . . . . . . . . . 13 (𝑛 ∈ (1..^(β™―β€˜π‘Š)) β†’ (β™―β€˜π‘Š) ∈ (β„€β‰₯β€˜π‘›))
9998adantl 481 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (β™―β€˜π‘Š) ∈ (β„€β‰₯β€˜π‘›))
100 fzss2 13546 . . . . . . . . . . . 12 ((β™―β€˜π‘Š) ∈ (β„€β‰₯β€˜π‘›) β†’ (1...𝑛) βŠ† (1...(β™―β€˜π‘Š)))
10199, 100syl 17 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (1...𝑛) βŠ† (1...(β™―β€˜π‘Š)))
102101sselda 3983 . . . . . . . . . 10 ((((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) ∧ π‘˜ ∈ (1...𝑛)) β†’ π‘˜ ∈ (1...(β™―β€˜π‘Š)))
10373adantlr 712 . . . . . . . . . 10 ((((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) ∧ π‘˜ ∈ (1...(β™―β€˜π‘Š))) β†’ ((𝐹 ∘ 𝑓)β€˜π‘˜) ∈ 𝐡)
104102, 103syldan 590 . . . . . . . . 9 ((((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) ∧ π‘˜ ∈ (1...𝑛)) β†’ ((𝐹 ∘ 𝑓)β€˜π‘˜) ∈ 𝐡)
1052, 6mndcl 18668 . . . . . . . . . . 11 ((𝐺 ∈ Mnd ∧ π‘˜ ∈ 𝐡 ∧ π‘₯ ∈ 𝐡) β†’ (π‘˜ + π‘₯) ∈ 𝐡)
1061053expb 1119 . . . . . . . . . 10 ((𝐺 ∈ Mnd ∧ (π‘˜ ∈ 𝐡 ∧ π‘₯ ∈ 𝐡)) β†’ (π‘˜ + π‘₯) ∈ 𝐡)
10795, 106sylan 579 . . . . . . . . 9 ((((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) ∧ (π‘˜ ∈ 𝐡 ∧ π‘₯ ∈ 𝐡)) β†’ (π‘˜ + π‘₯) ∈ 𝐡)
10897, 104, 107seqcl 13993 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (seq1( + , (𝐹 ∘ 𝑓))β€˜π‘›) ∈ 𝐡)
10977adantlr 712 . . . . . . . . . 10 ((((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) ∧ π‘˜ ∈ (1...(β™―β€˜π‘Š))) β†’ ((𝐻 ∘ 𝑓)β€˜π‘˜) ∈ 𝐡)
110102, 109syldan 590 . . . . . . . . 9 ((((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) ∧ π‘˜ ∈ (1...𝑛)) β†’ ((𝐻 ∘ 𝑓)β€˜π‘˜) ∈ 𝐡)
11197, 110, 107seqcl 13993 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) ∈ 𝐡)
112 fzofzp1 13734 . . . . . . . . 9 (𝑛 ∈ (1..^(β™―β€˜π‘Š)) β†’ (𝑛 + 1) ∈ (1...(β™―β€˜π‘Š)))
113 ffvelcdm 7084 . . . . . . . . 9 (((𝐹 ∘ 𝑓):(1...(β™―β€˜π‘Š))⟢𝐡 ∧ (𝑛 + 1) ∈ (1...(β™―β€˜π‘Š))) β†’ ((𝐹 ∘ 𝑓)β€˜(𝑛 + 1)) ∈ 𝐡)
11472, 112, 113syl2an 595 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ((𝐹 ∘ 𝑓)β€˜(𝑛 + 1)) ∈ 𝐡)
115 ffvelcdm 7084 . . . . . . . . 9 (((𝐻 ∘ 𝑓):(1...(β™―β€˜π‘Š))⟢𝐡 ∧ (𝑛 + 1) ∈ (1...(β™―β€˜π‘Š))) β†’ ((𝐻 ∘ 𝑓)β€˜(𝑛 + 1)) ∈ 𝐡)
11676, 112, 115syl2an 595 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ((𝐻 ∘ 𝑓)β€˜(𝑛 + 1)) ∈ 𝐡)
117 fvco3 6991 . . . . . . . . . . . 12 ((𝑓:(1...(β™―β€˜π‘Š))⟢𝐴 ∧ (𝑛 + 1) ∈ (1...(β™―β€˜π‘Š))) β†’ ((𝐹 ∘ 𝑓)β€˜(𝑛 + 1)) = (πΉβ€˜(π‘“β€˜(𝑛 + 1))))
11870, 112, 117syl2an 595 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ((𝐹 ∘ 𝑓)β€˜(𝑛 + 1)) = (πΉβ€˜(π‘“β€˜(𝑛 + 1))))
119 fveq2 6892 . . . . . . . . . . . . 13 (π‘˜ = (π‘“β€˜(𝑛 + 1)) β†’ (πΉβ€˜π‘˜) = (πΉβ€˜(π‘“β€˜(𝑛 + 1))))
120119eleq1d 2817 . . . . . . . . . . . 12 (π‘˜ = (π‘“β€˜(𝑛 + 1)) β†’ ((πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))}) ↔ (πΉβ€˜(π‘“β€˜(𝑛 + 1))) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))})))
121 gsumzaddlem.4 . . . . . . . . . . . . . . . . . 18 ((πœ‘ ∧ (π‘₯ βŠ† 𝐴 ∧ π‘˜ ∈ (𝐴 βˆ– π‘₯))) β†’ (πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))}))
122121expr 456 . . . . . . . . . . . . . . . . 17 ((πœ‘ ∧ π‘₯ βŠ† 𝐴) β†’ (π‘˜ ∈ (𝐴 βˆ– π‘₯) β†’ (πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))})))
123122ralrimiv 3144 . . . . . . . . . . . . . . . 16 ((πœ‘ ∧ π‘₯ βŠ† 𝐴) β†’ βˆ€π‘˜ ∈ (𝐴 βˆ– π‘₯)(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))}))
124123ex 412 . . . . . . . . . . . . . . 15 (πœ‘ β†’ (π‘₯ βŠ† 𝐴 β†’ βˆ€π‘˜ ∈ (𝐴 βˆ– π‘₯)(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))})))
125124alrimiv 1929 . . . . . . . . . . . . . 14 (πœ‘ β†’ βˆ€π‘₯(π‘₯ βŠ† 𝐴 β†’ βˆ€π‘˜ ∈ (𝐴 βˆ– π‘₯)(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))})))
126125ad2antrr 723 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ βˆ€π‘₯(π‘₯ βŠ† 𝐴 β†’ βˆ€π‘˜ ∈ (𝐴 βˆ– π‘₯)(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))})))
127 imassrn 6071 . . . . . . . . . . . . . 14 (𝑓 β€œ (1...𝑛)) βŠ† ran 𝑓
12870adantr 480 . . . . . . . . . . . . . . 15 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ 𝑓:(1...(β™―β€˜π‘Š))⟢𝐴)
129128frnd 6726 . . . . . . . . . . . . . 14 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ran 𝑓 βŠ† 𝐴)
130127, 129sstrid 3994 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (𝑓 β€œ (1...𝑛)) βŠ† 𝐴)
131 vex 3477 . . . . . . . . . . . . . . 15 𝑓 ∈ V
132131imaex 7910 . . . . . . . . . . . . . 14 (𝑓 β€œ (1...𝑛)) ∈ V
133 sseq1 4008 . . . . . . . . . . . . . . 15 (π‘₯ = (𝑓 β€œ (1...𝑛)) β†’ (π‘₯ βŠ† 𝐴 ↔ (𝑓 β€œ (1...𝑛)) βŠ† 𝐴))
134 difeq2 4117 . . . . . . . . . . . . . . . 16 (π‘₯ = (𝑓 β€œ (1...𝑛)) β†’ (𝐴 βˆ– π‘₯) = (𝐴 βˆ– (𝑓 β€œ (1...𝑛))))
135 reseq2 5977 . . . . . . . . . . . . . . . . . . . 20 (π‘₯ = (𝑓 β€œ (1...𝑛)) β†’ (𝐻 β†Ύ π‘₯) = (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))
136135oveq2d 7428 . . . . . . . . . . . . . . . . . . 19 (π‘₯ = (𝑓 β€œ (1...𝑛)) β†’ (𝐺 Ξ£g (𝐻 β†Ύ π‘₯)) = (𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛)))))
137136sneqd 4641 . . . . . . . . . . . . . . . . . 18 (π‘₯ = (𝑓 β€œ (1...𝑛)) β†’ {(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))} = {(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))})
138137fveq2d 6896 . . . . . . . . . . . . . . . . 17 (π‘₯ = (𝑓 β€œ (1...𝑛)) β†’ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))}) = (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))}))
139138eleq2d 2818 . . . . . . . . . . . . . . . 16 (π‘₯ = (𝑓 β€œ (1...𝑛)) β†’ ((πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))}) ↔ (πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))})))
140134, 139raleqbidv 3341 . . . . . . . . . . . . . . 15 (π‘₯ = (𝑓 β€œ (1...𝑛)) β†’ (βˆ€π‘˜ ∈ (𝐴 βˆ– π‘₯)(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))}) ↔ βˆ€π‘˜ ∈ (𝐴 βˆ– (𝑓 β€œ (1...𝑛)))(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))})))
141133, 140imbi12d 343 . . . . . . . . . . . . . 14 (π‘₯ = (𝑓 β€œ (1...𝑛)) β†’ ((π‘₯ βŠ† 𝐴 β†’ βˆ€π‘˜ ∈ (𝐴 βˆ– π‘₯)(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))})) ↔ ((𝑓 β€œ (1...𝑛)) βŠ† 𝐴 β†’ βˆ€π‘˜ ∈ (𝐴 βˆ– (𝑓 β€œ (1...𝑛)))(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))}))))
142132, 141spcv 3596 . . . . . . . . . . . . 13 (βˆ€π‘₯(π‘₯ βŠ† 𝐴 β†’ βˆ€π‘˜ ∈ (𝐴 βˆ– π‘₯)(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ π‘₯))})) β†’ ((𝑓 β€œ (1...𝑛)) βŠ† 𝐴 β†’ βˆ€π‘˜ ∈ (𝐴 βˆ– (𝑓 β€œ (1...𝑛)))(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))})))
143126, 130, 142sylc 65 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ βˆ€π‘˜ ∈ (𝐴 βˆ– (𝑓 β€œ (1...𝑛)))(πΉβ€˜π‘˜) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))}))
144 ffvelcdm 7084 . . . . . . . . . . . . . 14 ((𝑓:(1...(β™―β€˜π‘Š))⟢𝐴 ∧ (𝑛 + 1) ∈ (1...(β™―β€˜π‘Š))) β†’ (π‘“β€˜(𝑛 + 1)) ∈ 𝐴)
14570, 112, 144syl2an 595 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (π‘“β€˜(𝑛 + 1)) ∈ 𝐴)
146 fzp1nel 13590 . . . . . . . . . . . . . 14 Β¬ (𝑛 + 1) ∈ (1...𝑛)
14768adantr 480 . . . . . . . . . . . . . . 15 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ 𝑓:(1...(β™―β€˜π‘Š))–1-1→𝐴)
148112adantl 481 . . . . . . . . . . . . . . 15 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (𝑛 + 1) ∈ (1...(β™―β€˜π‘Š)))
149 f1elima 7265 . . . . . . . . . . . . . . 15 ((𝑓:(1...(β™―β€˜π‘Š))–1-1→𝐴 ∧ (𝑛 + 1) ∈ (1...(β™―β€˜π‘Š)) ∧ (1...𝑛) βŠ† (1...(β™―β€˜π‘Š))) β†’ ((π‘“β€˜(𝑛 + 1)) ∈ (𝑓 β€œ (1...𝑛)) ↔ (𝑛 + 1) ∈ (1...𝑛)))
150147, 148, 101, 149syl3anc 1370 . . . . . . . . . . . . . 14 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ((π‘“β€˜(𝑛 + 1)) ∈ (𝑓 β€œ (1...𝑛)) ↔ (𝑛 + 1) ∈ (1...𝑛)))
151146, 150mtbiri 326 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ Β¬ (π‘“β€˜(𝑛 + 1)) ∈ (𝑓 β€œ (1...𝑛)))
152145, 151eldifd 3960 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (π‘“β€˜(𝑛 + 1)) ∈ (𝐴 βˆ– (𝑓 β€œ (1...𝑛))))
153120, 143, 152rspcdva 3614 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (πΉβ€˜(π‘“β€˜(𝑛 + 1))) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))}))
154118, 153eqeltrd 2832 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ((𝐹 ∘ 𝑓)β€˜(𝑛 + 1)) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))}))
155 gsumzadd.z . . . . . . . . . . . . 13 𝑍 = (Cntzβ€˜πΊ)
156132a1i 11 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (𝑓 β€œ (1...𝑛)) ∈ V)
15714ad2antrr 723 . . . . . . . . . . . . . 14 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ 𝐻:𝐴⟢𝐡)
158157, 130fssresd 6759 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))):(𝑓 β€œ (1...𝑛))⟢𝐡)
159 gsumzaddlem.2 . . . . . . . . . . . . . . 15 (πœ‘ β†’ ran 𝐻 βŠ† (π‘β€˜ran 𝐻))
160159ad2antrr 723 . . . . . . . . . . . . . 14 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ran 𝐻 βŠ† (π‘β€˜ran 𝐻))
161 resss 6007 . . . . . . . . . . . . . . 15 (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) βŠ† 𝐻
162161rnssi 5940 . . . . . . . . . . . . . 14 ran (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) βŠ† ran 𝐻
163155cntzidss 19246 . . . . . . . . . . . . . 14 ((ran 𝐻 βŠ† (π‘β€˜ran 𝐻) ∧ ran (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) βŠ† ran 𝐻) β†’ ran (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) βŠ† (π‘β€˜ran (𝐻 β†Ύ (𝑓 β€œ (1...𝑛)))))
164160, 162, 163sylancl 585 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ran (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) βŠ† (π‘β€˜ran (𝐻 β†Ύ (𝑓 β€œ (1...𝑛)))))
16597, 50eleqtrrdi 2843 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ 𝑛 ∈ β„•)
166 f1ores 6848 . . . . . . . . . . . . . . 15 ((𝑓:(1...(β™―β€˜π‘Š))–1-1→𝐴 ∧ (1...𝑛) βŠ† (1...(β™―β€˜π‘Š))) β†’ (𝑓 β†Ύ (1...𝑛)):(1...𝑛)–1-1-ontoβ†’(𝑓 β€œ (1...𝑛)))
167147, 101, 166syl2anc 583 . . . . . . . . . . . . . 14 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (𝑓 β†Ύ (1...𝑛)):(1...𝑛)–1-1-ontoβ†’(𝑓 β€œ (1...𝑛)))
168 f1of1 6833 . . . . . . . . . . . . . 14 ((𝑓 β†Ύ (1...𝑛)):(1...𝑛)–1-1-ontoβ†’(𝑓 β€œ (1...𝑛)) β†’ (𝑓 β†Ύ (1...𝑛)):(1...𝑛)–1-1β†’(𝑓 β€œ (1...𝑛)))
169167, 168syl 17 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (𝑓 β†Ύ (1...𝑛)):(1...𝑛)–1-1β†’(𝑓 β€œ (1...𝑛)))
170 suppssdm 8165 . . . . . . . . . . . . . . 15 ((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) supp 0 ) βŠ† dom (𝐻 β†Ύ (𝑓 β€œ (1...𝑛)))
171 dmres 6004 . . . . . . . . . . . . . . . 16 dom (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) = ((𝑓 β€œ (1...𝑛)) ∩ dom 𝐻)
172171a1i 11 . . . . . . . . . . . . . . 15 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ dom (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) = ((𝑓 β€œ (1...𝑛)) ∩ dom 𝐻))
173170, 172sseqtrid 4035 . . . . . . . . . . . . . 14 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) supp 0 ) βŠ† ((𝑓 β€œ (1...𝑛)) ∩ dom 𝐻))
174 inss1 4229 . . . . . . . . . . . . . . 15 ((𝑓 β€œ (1...𝑛)) ∩ dom 𝐻) βŠ† (𝑓 β€œ (1...𝑛))
175 df-ima 5690 . . . . . . . . . . . . . . . 16 (𝑓 β€œ (1...𝑛)) = ran (𝑓 β†Ύ (1...𝑛))
176175a1i 11 . . . . . . . . . . . . . . 15 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (𝑓 β€œ (1...𝑛)) = ran (𝑓 β†Ύ (1...𝑛)))
177174, 176sseqtrid 4035 . . . . . . . . . . . . . 14 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ((𝑓 β€œ (1...𝑛)) ∩ dom 𝐻) βŠ† ran (𝑓 β†Ύ (1...𝑛)))
178173, 177sstrd 3993 . . . . . . . . . . . . 13 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) supp 0 ) βŠ† ran (𝑓 β†Ύ (1...𝑛)))
179 eqid 2731 . . . . . . . . . . . . 13 (((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) ∘ (𝑓 β†Ύ (1...𝑛))) supp 0 ) = (((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) ∘ (𝑓 β†Ύ (1...𝑛))) supp 0 )
1802, 3, 6, 155, 95, 156, 158, 164, 165, 169, 178, 179gsumval3 19817 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛)))) = (seq1( + , ((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) ∘ (𝑓 β†Ύ (1...𝑛))))β€˜π‘›))
181175eqimss2i 4044 . . . . . . . . . . . . . . . . . 18 ran (𝑓 β†Ύ (1...𝑛)) βŠ† (𝑓 β€œ (1...𝑛))
182 cores 6249 . . . . . . . . . . . . . . . . . 18 (ran (𝑓 β†Ύ (1...𝑛)) βŠ† (𝑓 β€œ (1...𝑛)) β†’ ((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) ∘ (𝑓 β†Ύ (1...𝑛))) = (𝐻 ∘ (𝑓 β†Ύ (1...𝑛))))
183181, 182ax-mp 5 . . . . . . . . . . . . . . . . 17 ((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) ∘ (𝑓 β†Ύ (1...𝑛))) = (𝐻 ∘ (𝑓 β†Ύ (1...𝑛)))
184 resco 6250 . . . . . . . . . . . . . . . . 17 ((𝐻 ∘ 𝑓) β†Ύ (1...𝑛)) = (𝐻 ∘ (𝑓 β†Ύ (1...𝑛)))
185183, 184eqtr4i 2762 . . . . . . . . . . . . . . . 16 ((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) ∘ (𝑓 β†Ύ (1...𝑛))) = ((𝐻 ∘ 𝑓) β†Ύ (1...𝑛))
186185fveq1i 6893 . . . . . . . . . . . . . . 15 (((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) ∘ (𝑓 β†Ύ (1...𝑛)))β€˜π‘˜) = (((𝐻 ∘ 𝑓) β†Ύ (1...𝑛))β€˜π‘˜)
187 fvres 6911 . . . . . . . . . . . . . . 15 (π‘˜ ∈ (1...𝑛) β†’ (((𝐻 ∘ 𝑓) β†Ύ (1...𝑛))β€˜π‘˜) = ((𝐻 ∘ 𝑓)β€˜π‘˜))
188186, 187eqtrid 2783 . . . . . . . . . . . . . 14 (π‘˜ ∈ (1...𝑛) β†’ (((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) ∘ (𝑓 β†Ύ (1...𝑛)))β€˜π‘˜) = ((𝐻 ∘ 𝑓)β€˜π‘˜))
189188adantl 481 . . . . . . . . . . . . 13 ((((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) ∧ π‘˜ ∈ (1...𝑛)) β†’ (((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) ∘ (𝑓 β†Ύ (1...𝑛)))β€˜π‘˜) = ((𝐻 ∘ 𝑓)β€˜π‘˜))
19097, 189seqfveq 13997 . . . . . . . . . . . 12 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (seq1( + , ((𝐻 β†Ύ (𝑓 β€œ (1...𝑛))) ∘ (𝑓 β†Ύ (1...𝑛))))β€˜π‘›) = (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›))
191180, 190eqtr2d 2772 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) = (𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛)))))
192 fvex 6905 . . . . . . . . . . . 12 (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) ∈ V
193192elsn 4644 . . . . . . . . . . 11 ((seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) ∈ {(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))} ↔ (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) = (𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛)))))
194191, 193sylibr 233 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) ∈ {(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))})
1956, 155cntzi 19235 . . . . . . . . . 10 ((((𝐹 ∘ 𝑓)β€˜(𝑛 + 1)) ∈ (π‘β€˜{(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))}) ∧ (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) ∈ {(𝐺 Ξ£g (𝐻 β†Ύ (𝑓 β€œ (1...𝑛))))}) β†’ (((𝐹 ∘ 𝑓)β€˜(𝑛 + 1)) + (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›)) = ((seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) + ((𝐹 ∘ 𝑓)β€˜(𝑛 + 1))))
196154, 194, 195syl2anc 583 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (((𝐹 ∘ 𝑓)β€˜(𝑛 + 1)) + (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›)) = ((seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) + ((𝐹 ∘ 𝑓)β€˜(𝑛 + 1))))
197196eqcomd 2737 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ ((seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) + ((𝐹 ∘ 𝑓)β€˜(𝑛 + 1))) = (((𝐹 ∘ 𝑓)β€˜(𝑛 + 1)) + (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›)))
1982, 6, 95, 108, 111, 114, 116, 197mnd4g 18674 . . . . . . 7 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ 𝑛 ∈ (1..^(β™―β€˜π‘Š))) β†’ (((seq1( + , (𝐹 ∘ 𝑓))β€˜π‘›) + (seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›)) + (((𝐹 ∘ 𝑓)β€˜(𝑛 + 1)) + ((𝐻 ∘ 𝑓)β€˜(𝑛 + 1)))) = (((seq1( + , (𝐹 ∘ 𝑓))β€˜π‘›) + ((𝐹 ∘ 𝑓)β€˜(𝑛 + 1))) + ((seq1( + , (𝐻 ∘ 𝑓))β€˜π‘›) + ((𝐻 ∘ 𝑓)β€˜(𝑛 + 1)))))
19948, 48, 51, 73, 77, 94, 198seqcaopr3 14008 . . . . . 6 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (seq1( + , ((𝐹 ∘f + 𝐻) ∘ 𝑓))β€˜(β™―β€˜π‘Š)) = ((seq1( + , (𝐹 ∘ 𝑓))β€˜(β™―β€˜π‘Š)) + (seq1( + , (𝐻 ∘ 𝑓))β€˜(β™―β€˜π‘Š))))
20047, 52, 74, 80, 80, 82off 7691 . . . . . . 7 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐹 ∘f + 𝐻):𝐴⟢𝐡)
201 gsumzaddlem.3 . . . . . . . 8 (πœ‘ β†’ ran (𝐹 ∘f + 𝐻) βŠ† (π‘β€˜ran (𝐹 ∘f + 𝐻)))
202201adantr 480 . . . . . . 7 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ ran (𝐹 ∘f + 𝐻) βŠ† (π‘β€˜ran (𝐹 ∘f + 𝐻)))
20344, 106sylan 579 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ (π‘˜ ∈ 𝐡 ∧ π‘₯ ∈ 𝐡)) β†’ (π‘˜ + π‘₯) ∈ 𝐡)
204203, 52, 74, 80, 80, 82off 7691 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐹 ∘f + 𝐻):𝐴⟢𝐡)
205 eldifi 4127 . . . . . . . . . 10 (π‘₯ ∈ (𝐴 βˆ– ran 𝑓) β†’ π‘₯ ∈ 𝐴)
206 eqidd 2732 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘₯ ∈ 𝐴) β†’ (πΉβ€˜π‘₯) = (πΉβ€˜π‘₯))
207 eqidd 2732 . . . . . . . . . . 11 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘₯ ∈ 𝐴) β†’ (π»β€˜π‘₯) = (π»β€˜π‘₯))
20878, 79, 80, 80, 82, 206, 207ofval 7684 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘₯ ∈ 𝐴) β†’ ((𝐹 ∘f + 𝐻)β€˜π‘₯) = ((πΉβ€˜π‘₯) + (π»β€˜π‘₯)))
209205, 208sylan2 592 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘₯ ∈ (𝐴 βˆ– ran 𝑓)) β†’ ((𝐹 ∘f + 𝐻)β€˜π‘₯) = ((πΉβ€˜π‘₯) + (π»β€˜π‘₯)))
21016adantr 480 . . . . . . . . . . . 12 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐹 supp 0 ) βŠ† ((𝐹 βˆͺ 𝐻) supp 0 ))
211 f1ofo 6841 . . . . . . . . . . . . . . . 16 (𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š β†’ 𝑓:(1...(β™―β€˜π‘Š))–ontoβ†’π‘Š)
212 forn 6809 . . . . . . . . . . . . . . . 16 (𝑓:(1...(β™―β€˜π‘Š))–ontoβ†’π‘Š β†’ ran 𝑓 = π‘Š)
213211, 212syl 17 . . . . . . . . . . . . . . 15 (𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š β†’ ran 𝑓 = π‘Š)
214213, 17eqtrdi 2787 . . . . . . . . . . . . . 14 (𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š β†’ ran 𝑓 = ((𝐹 βˆͺ 𝐻) supp 0 ))
215214sseq2d 4015 . . . . . . . . . . . . 13 (𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š β†’ ((𝐹 supp 0 ) βŠ† ran 𝑓 ↔ (𝐹 supp 0 ) βŠ† ((𝐹 βˆͺ 𝐻) supp 0 )))
216215ad2antll 726 . . . . . . . . . . . 12 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ ((𝐹 supp 0 ) βŠ† ran 𝑓 ↔ (𝐹 supp 0 ) βŠ† ((𝐹 βˆͺ 𝐻) supp 0 )))
217210, 216mpbird 256 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐹 supp 0 ) βŠ† ran 𝑓)
21812a1i 11 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ 0 ∈ V)
21952, 217, 80, 218suppssr 8184 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘₯ ∈ (𝐴 βˆ– ran 𝑓)) β†’ (πΉβ€˜π‘₯) = 0 )
22026adantr 480 . . . . . . . . . . . . 13 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐻 supp 0 ) βŠ† ((𝐻 βˆͺ 𝐹) supp 0 ))
221220, 28sseqtrrdi 4034 . . . . . . . . . . . 12 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐻 supp 0 ) βŠ† ((𝐹 βˆͺ 𝐻) supp 0 ))
222214sseq2d 4015 . . . . . . . . . . . . 13 (𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š β†’ ((𝐻 supp 0 ) βŠ† ran 𝑓 ↔ (𝐻 supp 0 ) βŠ† ((𝐹 βˆͺ 𝐻) supp 0 )))
223222ad2antll 726 . . . . . . . . . . . 12 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ ((𝐻 supp 0 ) βŠ† ran 𝑓 ↔ (𝐻 supp 0 ) βŠ† ((𝐹 βˆͺ 𝐻) supp 0 )))
224221, 223mpbird 256 . . . . . . . . . . 11 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐻 supp 0 ) βŠ† ran 𝑓)
22574, 224, 80, 218suppssr 8184 . . . . . . . . . 10 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘₯ ∈ (𝐴 βˆ– ran 𝑓)) β†’ (π»β€˜π‘₯) = 0 )
226219, 225oveq12d 7430 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘₯ ∈ (𝐴 βˆ– ran 𝑓)) β†’ ((πΉβ€˜π‘₯) + (π»β€˜π‘₯)) = ( 0 + 0 ))
2278ad2antrr 723 . . . . . . . . 9 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘₯ ∈ (𝐴 βˆ– ran 𝑓)) β†’ ( 0 + 0 ) = 0 )
228209, 226, 2273eqtrd 2775 . . . . . . . 8 (((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) ∧ π‘₯ ∈ (𝐴 βˆ– ran 𝑓)) β†’ ((𝐹 ∘f + 𝐻)β€˜π‘₯) = 0 )
229204, 228suppss 8182 . . . . . . 7 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ ((𝐹 ∘f + 𝐻) supp 0 ) βŠ† ran 𝑓)
230 ovex 7445 . . . . . . . . 9 (𝐹 ∘f + 𝐻) ∈ V
231230, 131coex 7924 . . . . . . . 8 ((𝐹 ∘f + 𝐻) ∘ 𝑓) ∈ V
232 suppimacnv 8162 . . . . . . . . 9 ((((𝐹 ∘f + 𝐻) ∘ 𝑓) ∈ V ∧ 0 ∈ V) β†’ (((𝐹 ∘f + 𝐻) ∘ 𝑓) supp 0 ) = (β—‘((𝐹 ∘f + 𝐻) ∘ 𝑓) β€œ (V βˆ– { 0 })))
233232eqcomd 2737 . . . . . . . 8 ((((𝐹 ∘f + 𝐻) ∘ 𝑓) ∈ V ∧ 0 ∈ V) β†’ (β—‘((𝐹 ∘f + 𝐻) ∘ 𝑓) β€œ (V βˆ– { 0 })) = (((𝐹 ∘f + 𝐻) ∘ 𝑓) supp 0 ))
234231, 12, 233mp2an 689 . . . . . . 7 (β—‘((𝐹 ∘f + 𝐻) ∘ 𝑓) β€œ (V βˆ– { 0 })) = (((𝐹 ∘f + 𝐻) ∘ 𝑓) supp 0 )
2352, 3, 6, 155, 44, 80, 200, 202, 49, 68, 229, 234gsumval3 19817 . . . . . 6 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = (seq1( + , ((𝐹 ∘f + 𝐻) ∘ 𝑓))β€˜(β™―β€˜π‘Š)))
236 gsumzaddlem.1 . . . . . . . . 9 (πœ‘ β†’ ran 𝐹 βŠ† (π‘β€˜ran 𝐹))
237236adantr 480 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ ran 𝐹 βŠ† (π‘β€˜ran 𝐹))
238 eqid 2731 . . . . . . . 8 ((𝐹 ∘ 𝑓) supp 0 ) = ((𝐹 ∘ 𝑓) supp 0 )
2392, 3, 6, 155, 44, 80, 52, 237, 49, 68, 217, 238gsumval3 19817 . . . . . . 7 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐺 Ξ£g 𝐹) = (seq1( + , (𝐹 ∘ 𝑓))β€˜(β™―β€˜π‘Š)))
240159adantr 480 . . . . . . . 8 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ ran 𝐻 βŠ† (π‘β€˜ran 𝐻))
241 eqid 2731 . . . . . . . 8 ((𝐻 ∘ 𝑓) supp 0 ) = ((𝐻 ∘ 𝑓) supp 0 )
2422, 3, 6, 155, 44, 80, 74, 240, 49, 68, 224, 241gsumval3 19817 . . . . . . 7 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐺 Ξ£g 𝐻) = (seq1( + , (𝐻 ∘ 𝑓))β€˜(β™―β€˜π‘Š)))
243239, 242oveq12d 7430 . . . . . 6 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ ((𝐺 Ξ£g 𝐹) + (𝐺 Ξ£g 𝐻)) = ((seq1( + , (𝐹 ∘ 𝑓))β€˜(β™―β€˜π‘Š)) + (seq1( + , (𝐻 ∘ 𝑓))β€˜(β™―β€˜π‘Š))))
244199, 235, 2433eqtr4d 2781 . . . . 5 ((πœ‘ ∧ ((β™―β€˜π‘Š) ∈ β„• ∧ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)) β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = ((𝐺 Ξ£g 𝐹) + (𝐺 Ξ£g 𝐻)))
245244expr 456 . . . 4 ((πœ‘ ∧ (β™―β€˜π‘Š) ∈ β„•) β†’ (𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = ((𝐺 Ξ£g 𝐹) + (𝐺 Ξ£g 𝐻))))
246245exlimdv 1935 . . 3 ((πœ‘ ∧ (β™―β€˜π‘Š) ∈ β„•) β†’ (βˆƒπ‘“ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = ((𝐺 Ξ£g 𝐹) + (𝐺 Ξ£g 𝐻))))
247246expimpd 453 . 2 (πœ‘ β†’ (((β™―β€˜π‘Š) ∈ β„• ∧ βˆƒπ‘“ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š) β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = ((𝐺 Ξ£g 𝐹) + (𝐺 Ξ£g 𝐻))))
248 gsumzadd.fn . . . . 5 (πœ‘ β†’ 𝐹 finSupp 0 )
249 gsumzadd.hn . . . . 5 (πœ‘ β†’ 𝐻 finSupp 0 )
250248, 249fsuppun 9385 . . . 4 (πœ‘ β†’ ((𝐹 βˆͺ 𝐻) supp 0 ) ∈ Fin)
25117, 250eqeltrid 2836 . . 3 (πœ‘ β†’ π‘Š ∈ Fin)
252 fz1f1o 15661 . . 3 (π‘Š ∈ Fin β†’ (π‘Š = βˆ… ∨ ((β™―β€˜π‘Š) ∈ β„• ∧ βˆƒπ‘“ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)))
253251, 252syl 17 . 2 (πœ‘ β†’ (π‘Š = βˆ… ∨ ((β™―β€˜π‘Š) ∈ β„• ∧ βˆƒπ‘“ 𝑓:(1...(β™―β€˜π‘Š))–1-1-ontoβ†’π‘Š)))
25443, 247, 253mpjaod 857 1 (πœ‘ β†’ (𝐺 Ξ£g (𝐹 ∘f + 𝐻)) = ((𝐺 Ξ£g 𝐹) + (𝐺 Ξ£g 𝐻)))
Colors of variables: wff setvar class
Syntax hints:   β†’ wi 4   ↔ wb 205   ∧ wa 395   ∨ wo 844  βˆ€wal 1538   = wceq 1540  βˆƒwex 1780   ∈ wcel 2105  βˆ€wral 3060  Vcvv 3473   βˆ– cdif 3946   βˆͺ cun 3947   ∩ cin 3948   βŠ† wss 3949  βˆ…c0 4323  {csn 4629   class class class wbr 5149   ↦ cmpt 5232  β—‘ccnv 5676  dom cdm 5677  ran crn 5678   β†Ύ cres 5679   β€œ cima 5680   ∘ ccom 5681   Fn wfn 6539  βŸΆwf 6540  β€“1-1β†’wf1 6541  β€“ontoβ†’wfo 6542  β€“1-1-ontoβ†’wf1o 6543  β€˜cfv 6544  (class class class)co 7412   ∘f cof 7671   supp csupp 8149  Fincfn 8942   finSupp cfsupp 9364  1c1 11114   + caddc 11116  β„•cn 12217  β„€β‰₯cuz 12827  ...cfz 13489  ..^cfzo 13632  seqcseq 13971  β™―chash 14295  Basecbs 17149  +gcplusg 17202  0gc0g 17390   Ξ£g cgsu 17391  Mndcmnd 18660  Cntzccntz 19221
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 1912  ax-6 1970  ax-7 2010  ax-8 2107  ax-9 2115  ax-10 2136  ax-11 2153  ax-12 2170  ax-ext 2702  ax-rep 5286  ax-sep 5300  ax-nul 5307  ax-pow 5364  ax-pr 5428  ax-un 7728  ax-cnex 11169  ax-resscn 11170  ax-1cn 11171  ax-icn 11172  ax-addcl 11173  ax-addrcl 11174  ax-mulcl 11175  ax-mulrcl 11176  ax-mulcom 11177  ax-addass 11178  ax-mulass 11179  ax-distr 11180  ax-i2m1 11181  ax-1ne0 11182  ax-1rid 11183  ax-rnegex 11184  ax-rrecex 11185  ax-cnre 11186  ax-pre-lttri 11187  ax-pre-lttrn 11188  ax-pre-ltadd 11189  ax-pre-mulgt0 11190
This theorem depends on definitions:  df-bi 206  df-an 396  df-or 845  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1781  df-nf 1785  df-sb 2067  df-mo 2533  df-eu 2562  df-clab 2709  df-cleq 2723  df-clel 2809  df-nfc 2884  df-ne 2940  df-nel 3046  df-ral 3061  df-rex 3070  df-rmo 3375  df-reu 3376  df-rab 3432  df-v 3475  df-sbc 3779  df-csb 3895  df-dif 3952  df-un 3954  df-in 3956  df-ss 3966  df-pss 3968  df-nul 4324  df-if 4530  df-pw 4605  df-sn 4630  df-pr 4632  df-op 4636  df-uni 4910  df-int 4952  df-iun 5000  df-br 5150  df-opab 5212  df-mpt 5233  df-tr 5267  df-id 5575  df-eprel 5581  df-po 5589  df-so 5590  df-fr 5632  df-se 5633  df-we 5634  df-xp 5683  df-rel 5684  df-cnv 5685  df-co 5686  df-dm 5687  df-rn 5688  df-res 5689  df-ima 5690  df-pred 6301  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6496  df-fun 6546  df-fn 6547  df-f 6548  df-f1 6549  df-fo 6550  df-f1o 6551  df-fv 6552  df-isom 6553  df-riota 7368  df-ov 7415  df-oprab 7416  df-mpo 7417  df-of 7673  df-om 7859  df-1st 7978  df-2nd 7979  df-supp 8150  df-frecs 8269  df-wrecs 8300  df-recs 8374  df-rdg 8413  df-1o 8469  df-er 8706  df-en 8943  df-dom 8944  df-sdom 8945  df-fin 8946  df-fsupp 9365  df-oi 9508  df-card 9937  df-pnf 11255  df-mnf 11256  df-xr 11257  df-ltxr 11258  df-le 11259  df-sub 11451  df-neg 11452  df-nn 12218  df-n0 12478  df-z 12564  df-uz 12828  df-fz 13490  df-fzo 13633  df-seq 13972  df-hash 14296  df-0g 17392  df-gsum 17393  df-mgm 18566  df-sgrp 18645  df-mnd 18661  df-cntz 19223
This theorem is referenced by:  gsumzadd  19832  dprdfadd  19932
  Copyright terms: Public domain W3C validator