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

Theorem gsummpt2co 33014
Description: Split a finite sum into a sum of a collection of sums over disjoint subsets. (Contributed by Thierry Arnoux, 27-Mar-2018.)
Hypotheses
Ref Expression
gsummpt2co.b 𝐵 = (Base‘𝑊)
gsummpt2co.z 0 = (0g𝑊)
gsummpt2co.w (𝜑𝑊 ∈ CMnd)
gsummpt2co.a (𝜑𝐴 ∈ Fin)
gsummpt2co.e (𝜑𝐸𝑉)
gsummpt2co.1 ((𝜑𝑥𝐴) → 𝐶𝐵)
gsummpt2co.2 ((𝜑𝑥𝐴) → 𝐷𝐸)
gsummpt2co.3 𝐹 = (𝑥𝐴𝐷)
Assertion
Ref Expression
gsummpt2co (𝜑 → (𝑊 Σg (𝑥𝐴𝐶)) = (𝑊 Σg (𝑦𝐸 ↦ (𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑦}) ↦ 𝐶)))))
Distinct variable groups:   𝑥, 0 ,𝑦   𝑥,𝐴,𝑦   𝑥,𝐵,𝑦   𝑦,𝐶   𝑥,𝐸,𝑦   𝑥,𝐹,𝑦   𝑦,𝑉   𝑥,𝑊,𝑦   𝜑,𝑥
Allowed substitution hints:   𝜑(𝑦)   𝐶(𝑥)   𝐷(𝑥,𝑦)   𝑉(𝑥)

Proof of Theorem gsummpt2co
Dummy variables 𝑧 𝑝 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 nfcsb1v 3877 . . . 4 𝑥(2nd𝑝) / 𝑥𝐶
2 gsummpt2co.b . . . 4 𝐵 = (Base‘𝑊)
3 gsummpt2co.z . . . 4 0 = (0g𝑊)
4 csbeq1a 3867 . . . 4 (𝑥 = (2nd𝑝) → 𝐶 = (2nd𝑝) / 𝑥𝐶)
5 gsummpt2co.w . . . 4 (𝜑𝑊 ∈ CMnd)
6 gsummpt2co.a . . . 4 (𝜑𝐴 ∈ Fin)
7 ssidd 3961 . . . 4 (𝜑𝐵𝐵)
8 gsummpt2co.1 . . . 4 ((𝜑𝑥𝐴) → 𝐶𝐵)
9 elcnv 5823 . . . . . 6 (𝑝𝐹 ↔ ∃𝑧𝑥(𝑝 = ⟨𝑧, 𝑥⟩ ∧ 𝑥𝐹𝑧))
10 vex 3442 . . . . . . . . . 10 𝑧 ∈ V
11 vex 3442 . . . . . . . . . 10 𝑥 ∈ V
1210, 11op2ndd 7942 . . . . . . . . 9 (𝑝 = ⟨𝑧, 𝑥⟩ → (2nd𝑝) = 𝑥)
1312adantr 480 . . . . . . . 8 ((𝑝 = ⟨𝑧, 𝑥⟩ ∧ 𝑥𝐹𝑧) → (2nd𝑝) = 𝑥)
14 gsummpt2co.3 . . . . . . . . . . 11 𝐹 = (𝑥𝐴𝐷)
1514dmmptss 6194 . . . . . . . . . 10 dom 𝐹𝐴
1611, 10breldm 5855 . . . . . . . . . 10 (𝑥𝐹𝑧𝑥 ∈ dom 𝐹)
1715, 16sselid 3935 . . . . . . . . 9 (𝑥𝐹𝑧𝑥𝐴)
1817adantl 481 . . . . . . . 8 ((𝑝 = ⟨𝑧, 𝑥⟩ ∧ 𝑥𝐹𝑧) → 𝑥𝐴)
1913, 18eqeltrd 2828 . . . . . . 7 ((𝑝 = ⟨𝑧, 𝑥⟩ ∧ 𝑥𝐹𝑧) → (2nd𝑝) ∈ 𝐴)
2019exlimivv 1932 . . . . . 6 (∃𝑧𝑥(𝑝 = ⟨𝑧, 𝑥⟩ ∧ 𝑥𝐹𝑧) → (2nd𝑝) ∈ 𝐴)
219, 20sylbi 217 . . . . 5 (𝑝𝐹 → (2nd𝑝) ∈ 𝐴)
2221adantl 481 . . . 4 ((𝜑𝑝𝐹) → (2nd𝑝) ∈ 𝐴)
2314funmpt2 6525 . . . . . . 7 Fun 𝐹
24 funcnvcnv 6553 . . . . . . 7 (Fun 𝐹 → Fun 𝐹)
2523, 24ax-mp 5 . . . . . 6 Fun 𝐹
2625a1i 11 . . . . 5 ((𝜑𝑥𝐴) → Fun 𝐹)
27 dfdm4 5842 . . . . . . . 8 dom 𝐹 = ran 𝐹
2814dmeqi 5851 . . . . . . . . 9 dom 𝐹 = dom (𝑥𝐴𝐷)
29 gsummpt2co.2 . . . . . . . . . . 11 ((𝜑𝑥𝐴) → 𝐷𝐸)
3029ralrimiva 3121 . . . . . . . . . 10 (𝜑 → ∀𝑥𝐴 𝐷𝐸)
31 dmmptg 6195 . . . . . . . . . 10 (∀𝑥𝐴 𝐷𝐸 → dom (𝑥𝐴𝐷) = 𝐴)
3230, 31syl 17 . . . . . . . . 9 (𝜑 → dom (𝑥𝐴𝐷) = 𝐴)
3328, 32eqtrid 2776 . . . . . . . 8 (𝜑 → dom 𝐹 = 𝐴)
3427, 33eqtr3id 2778 . . . . . . 7 (𝜑 → ran 𝐹 = 𝐴)
3534eleq2d 2814 . . . . . 6 (𝜑 → (𝑥 ∈ ran 𝐹𝑥𝐴))
3635biimpar 477 . . . . 5 ((𝜑𝑥𝐴) → 𝑥 ∈ ran 𝐹)
37 relcnv 6059 . . . . . 6 Rel 𝐹
38 fcnvgreu 32630 . . . . . 6 (((Rel 𝐹 ∧ Fun 𝐹) ∧ 𝑥 ∈ ran 𝐹) → ∃!𝑝 𝐹𝑥 = (2nd𝑝))
3937, 38mpanl1 700 . . . . 5 ((Fun 𝐹𝑥 ∈ ran 𝐹) → ∃!𝑝 𝐹𝑥 = (2nd𝑝))
4026, 36, 39syl2anc 584 . . . 4 ((𝜑𝑥𝐴) → ∃!𝑝 𝐹𝑥 = (2nd𝑝))
411, 2, 3, 4, 5, 6, 7, 8, 22, 40gsummptf1o 19860 . . 3 (𝜑 → (𝑊 Σg (𝑥𝐴𝐶)) = (𝑊 Σg (𝑝𝐹(2nd𝑝) / 𝑥𝐶)))
4214rnmptss 7061 . . . . . . . 8 (∀𝑥𝐴 𝐷𝐸 → ran 𝐹𝐸)
4330, 42syl 17 . . . . . . 7 (𝜑 → ran 𝐹𝐸)
44 dfcnv2 32633 . . . . . . 7 (ran 𝐹𝐸𝐹 = 𝑧𝐸 ({𝑧} × (𝐹 “ {𝑧})))
4543, 44syl 17 . . . . . 6 (𝜑𝐹 = 𝑧𝐸 ({𝑧} × (𝐹 “ {𝑧})))
4645mpteq1d 5185 . . . . 5 (𝜑 → (𝑝𝐹(2nd𝑝) / 𝑥𝐶) = (𝑝 𝑧𝐸 ({𝑧} × (𝐹 “ {𝑧})) ↦ (2nd𝑝) / 𝑥𝐶))
47 nfcv 2891 . . . . . 6 𝑧(2nd𝑝) / 𝑥𝐶
48 csbeq1 3856 . . . . . . . 8 ((2nd𝑝) = 𝑥(2nd𝑝) / 𝑥𝐶 = 𝑥 / 𝑥𝐶)
4912, 48syl 17 . . . . . . 7 (𝑝 = ⟨𝑧, 𝑥⟩ → (2nd𝑝) / 𝑥𝐶 = 𝑥 / 𝑥𝐶)
50 csbid 3866 . . . . . . 7 𝑥 / 𝑥𝐶 = 𝐶
5149, 50eqtrdi 2780 . . . . . 6 (𝑝 = ⟨𝑧, 𝑥⟩ → (2nd𝑝) / 𝑥𝐶 = 𝐶)
5247, 1, 51mpomptxf 32634 . . . . 5 (𝑝 𝑧𝐸 ({𝑧} × (𝐹 “ {𝑧})) ↦ (2nd𝑝) / 𝑥𝐶) = (𝑧𝐸, 𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶)
5346, 52eqtrdi 2780 . . . 4 (𝜑 → (𝑝𝐹(2nd𝑝) / 𝑥𝐶) = (𝑧𝐸, 𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶))
5453oveq2d 7369 . . 3 (𝜑 → (𝑊 Σg (𝑝𝐹(2nd𝑝) / 𝑥𝐶)) = (𝑊 Σg (𝑧𝐸, 𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶)))
55 gsummpt2co.e . . . 4 (𝜑𝐸𝑉)
56 mptfi 9260 . . . . . . . 8 (𝐴 ∈ Fin → (𝑥𝐴𝐷) ∈ Fin)
5714, 56eqeltrid 2832 . . . . . . 7 (𝐴 ∈ Fin → 𝐹 ∈ Fin)
58 cnvfi 9100 . . . . . . 7 (𝐹 ∈ Fin → 𝐹 ∈ Fin)
596, 57, 583syl 18 . . . . . 6 (𝜑𝐹 ∈ Fin)
60 imaexg 7853 . . . . . 6 (𝐹 ∈ Fin → (𝐹 “ {𝑧}) ∈ V)
6159, 60syl 17 . . . . 5 (𝜑 → (𝐹 “ {𝑧}) ∈ V)
6261adantr 480 . . . 4 ((𝜑𝑧𝐸) → (𝐹 “ {𝑧}) ∈ V)
63 simpll 766 . . . . . 6 (((𝜑𝑧𝐸) ∧ 𝑥 ∈ (𝐹 “ {𝑧})) → 𝜑)
64 imassrn 6026 . . . . . . . . 9 (𝐹 “ {𝑧}) ⊆ ran 𝐹
6564, 27sseqtrri 3987 . . . . . . . 8 (𝐹 “ {𝑧}) ⊆ dom 𝐹
6665, 15sstri 3947 . . . . . . 7 (𝐹 “ {𝑧}) ⊆ 𝐴
6710, 11elimasn 6045 . . . . . . . . . 10 (𝑥 ∈ (𝐹 “ {𝑧}) ↔ ⟨𝑧, 𝑥⟩ ∈ 𝐹)
6867biimpi 216 . . . . . . . . 9 (𝑥 ∈ (𝐹 “ {𝑧}) → ⟨𝑧, 𝑥⟩ ∈ 𝐹)
6968adantl 481 . . . . . . . 8 (((𝜑𝑧𝐸) ∧ 𝑥 ∈ (𝐹 “ {𝑧})) → ⟨𝑧, 𝑥⟩ ∈ 𝐹)
7069, 67sylibr 234 . . . . . . 7 (((𝜑𝑧𝐸) ∧ 𝑥 ∈ (𝐹 “ {𝑧})) → 𝑥 ∈ (𝐹 “ {𝑧}))
7166, 70sselid 3935 . . . . . 6 (((𝜑𝑧𝐸) ∧ 𝑥 ∈ (𝐹 “ {𝑧})) → 𝑥𝐴)
7263, 71, 8syl2anc 584 . . . . 5 (((𝜑𝑧𝐸) ∧ 𝑥 ∈ (𝐹 “ {𝑧})) → 𝐶𝐵)
7372anasss 466 . . . 4 ((𝜑 ∧ (𝑧𝐸𝑥 ∈ (𝐹 “ {𝑧}))) → 𝐶𝐵)
74 df-br 5096 . . . . . . . . 9 (𝑧𝐹𝑥 ↔ ⟨𝑧, 𝑥⟩ ∈ 𝐹)
7569, 74sylibr 234 . . . . . . . 8 (((𝜑𝑧𝐸) ∧ 𝑥 ∈ (𝐹 “ {𝑧})) → 𝑧𝐹𝑥)
7675anasss 466 . . . . . . 7 ((𝜑 ∧ (𝑧𝐸𝑥 ∈ (𝐹 “ {𝑧}))) → 𝑧𝐹𝑥)
7776pm2.24d 151 . . . . . 6 ((𝜑 ∧ (𝑧𝐸𝑥 ∈ (𝐹 “ {𝑧}))) → (¬ 𝑧𝐹𝑥𝐶 = 0 ))
7877imp 406 . . . . 5 (((𝜑 ∧ (𝑧𝐸𝑥 ∈ (𝐹 “ {𝑧}))) ∧ ¬ 𝑧𝐹𝑥) → 𝐶 = 0 )
7978anasss 466 . . . 4 ((𝜑 ∧ ((𝑧𝐸𝑥 ∈ (𝐹 “ {𝑧})) ∧ ¬ 𝑧𝐹𝑥)) → 𝐶 = 0 )
802, 3, 5, 55, 62, 73, 59, 79gsum2d2 19871 . . 3 (𝜑 → (𝑊 Σg (𝑧𝐸, 𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶)) = (𝑊 Σg (𝑧𝐸 ↦ (𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶)))))
8141, 54, 803eqtrd 2768 . 2 (𝜑 → (𝑊 Σg (𝑥𝐴𝐶)) = (𝑊 Σg (𝑧𝐸 ↦ (𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶)))))
82 nfcv 2891 . . . 4 𝑧(𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑦}) ↦ 𝐶))
83 nfcv 2891 . . . 4 𝑦(𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶))
84 sneq 4589 . . . . . . 7 (𝑦 = 𝑧 → {𝑦} = {𝑧})
8584imaeq2d 6015 . . . . . 6 (𝑦 = 𝑧 → (𝐹 “ {𝑦}) = (𝐹 “ {𝑧}))
8685mpteq1d 5185 . . . . 5 (𝑦 = 𝑧 → (𝑥 ∈ (𝐹 “ {𝑦}) ↦ 𝐶) = (𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶))
8786oveq2d 7369 . . . 4 (𝑦 = 𝑧 → (𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑦}) ↦ 𝐶)) = (𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶)))
8882, 83, 87cbvmpt 5197 . . 3 (𝑦𝐸 ↦ (𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑦}) ↦ 𝐶))) = (𝑧𝐸 ↦ (𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶)))
8988oveq2i 7364 . 2 (𝑊 Σg (𝑦𝐸 ↦ (𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑦}) ↦ 𝐶)))) = (𝑊 Σg (𝑧𝐸 ↦ (𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑧}) ↦ 𝐶))))
9081, 89eqtr4di 2782 1 (𝜑 → (𝑊 Σg (𝑥𝐴𝐶)) = (𝑊 Σg (𝑦𝐸 ↦ (𝑊 Σg (𝑥 ∈ (𝐹 “ {𝑦}) ↦ 𝐶)))))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 395   = wceq 1540  wex 1779  wcel 2109  wral 3044  ∃!wreu 3343  Vcvv 3438  csb 3853  wss 3905  {csn 4579  cop 4585   ciun 4944   class class class wbr 5095  cmpt 5176   × cxp 5621  ccnv 5622  dom cdm 5623  ran crn 5624  cima 5626  Rel wrel 5628  Fun wfun 6480  cfv 6486  (class class class)co 7353  cmpo 7355  2nd c2nd 7930  Fincfn 8879  Basecbs 17138  0gc0g 17361   Σg cgsu 17362  CMndccmn 19677
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5221  ax-sep 5238  ax-nul 5248  ax-pow 5307  ax-pr 5374  ax-un 7675  ax-cnex 11084  ax-resscn 11085  ax-1cn 11086  ax-icn 11087  ax-addcl 11088  ax-addrcl 11089  ax-mulcl 11090  ax-mulrcl 11091  ax-mulcom 11092  ax-addass 11093  ax-mulass 11094  ax-distr 11095  ax-i2m1 11096  ax-1ne0 11097  ax-1rid 11098  ax-rnegex 11099  ax-rrecex 11100  ax-cnre 11101  ax-pre-lttri 11102  ax-pre-lttrn 11103  ax-pre-ltadd 11104  ax-pre-mulgt0 11105
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-nel 3030  df-ral 3045  df-rex 3054  df-rmo 3345  df-reu 3346  df-rab 3397  df-v 3440  df-sbc 3745  df-csb 3854  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3925  df-nul 4287  df-if 4479  df-pw 4555  df-sn 4580  df-pr 4582  df-op 4586  df-uni 4862  df-int 4900  df-iun 4946  df-iin 4947  df-br 5096  df-opab 5158  df-mpt 5177  df-tr 5203  df-id 5518  df-eprel 5523  df-po 5531  df-so 5532  df-fr 5576  df-se 5577  df-we 5578  df-xp 5629  df-rel 5630  df-cnv 5631  df-co 5632  df-dm 5633  df-rn 5634  df-res 5635  df-ima 5636  df-pred 6253  df-ord 6314  df-on 6315  df-lim 6316  df-suc 6317  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-isom 6495  df-riota 7310  df-ov 7356  df-oprab 7357  df-mpo 7358  df-of 7617  df-om 7807  df-1st 7931  df-2nd 7932  df-supp 8101  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-2o 8396  df-er 8632  df-en 8880  df-dom 8881  df-sdom 8882  df-fin 8883  df-fsupp 9271  df-oi 9421  df-card 9854  df-pnf 11170  df-mnf 11171  df-xr 11172  df-ltxr 11173  df-le 11174  df-sub 11367  df-neg 11368  df-nn 12147  df-2 12209  df-n0 12403  df-z 12490  df-uz 12754  df-fz 13429  df-fzo 13576  df-seq 13927  df-hash 14256  df-sets 17093  df-slot 17111  df-ndx 17123  df-base 17139  df-ress 17160  df-plusg 17192  df-0g 17363  df-gsum 17364  df-mre 17506  df-mrc 17507  df-acs 17509  df-mgm 18532  df-sgrp 18611  df-mnd 18627  df-submnd 18676  df-mulg 18965  df-cntz 19214  df-cmn 19679
This theorem is referenced by:  gsummpt2d  33015  elrgspnsubrunlem2  33198
  Copyright terms: Public domain W3C validator