MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  gsumzadd Structured version   Visualization version   GIF version

Theorem gsumzadd 19044
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 )
gsumzadd.s (𝜑𝑆 ∈ (SubMnd‘𝐺))
gsumzadd.c (𝜑𝑆 ⊆ (𝑍𝑆))
gsumzadd.f (𝜑𝐹:𝐴𝑆)
gsumzadd.h (𝜑𝐻:𝐴𝑆)
Assertion
Ref Expression
gsumzadd (𝜑 → (𝐺 Σg (𝐹f + 𝐻)) = ((𝐺 Σg 𝐹) + (𝐺 Σg 𝐻)))

Proof of Theorem gsumzadd
Dummy variables 𝑘 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 gsumzadd.b . 2 𝐵 = (Base‘𝐺)
2 gsumzadd.0 . 2 0 = (0g𝐺)
3 gsumzadd.p . 2 + = (+g𝐺)
4 gsumzadd.z . 2 𝑍 = (Cntz‘𝐺)
5 gsumzadd.g . 2 (𝜑𝐺 ∈ Mnd)
6 gsumzadd.a . 2 (𝜑𝐴𝑉)
7 gsumzadd.fn . 2 (𝜑𝐹 finSupp 0 )
8 gsumzadd.hn . 2 (𝜑𝐻 finSupp 0 )
9 eqid 2824 . 2 ((𝐹𝐻) supp 0 ) = ((𝐹𝐻) supp 0 )
10 gsumzadd.f . . 3 (𝜑𝐹:𝐴𝑆)
11 gsumzadd.s . . . 4 (𝜑𝑆 ∈ (SubMnd‘𝐺))
121submss 17976 . . . 4 (𝑆 ∈ (SubMnd‘𝐺) → 𝑆𝐵)
1311, 12syl 17 . . 3 (𝜑𝑆𝐵)
1410, 13fssd 6520 . 2 (𝜑𝐹:𝐴𝐵)
15 gsumzadd.h . . 3 (𝜑𝐻:𝐴𝑆)
1615, 13fssd 6520 . 2 (𝜑𝐻:𝐴𝐵)
17 gsumzadd.c . . 3 (𝜑𝑆 ⊆ (𝑍𝑆))
1810frnd 6512 . . 3 (𝜑 → ran 𝐹𝑆)
194cntzidss 18470 . . 3 ((𝑆 ⊆ (𝑍𝑆) ∧ ran 𝐹𝑆) → ran 𝐹 ⊆ (𝑍‘ran 𝐹))
2017, 18, 19syl2anc 587 . 2 (𝜑 → ran 𝐹 ⊆ (𝑍‘ran 𝐹))
2115frnd 6512 . . 3 (𝜑 → ran 𝐻𝑆)
224cntzidss 18470 . . 3 ((𝑆 ⊆ (𝑍𝑆) ∧ ran 𝐻𝑆) → ran 𝐻 ⊆ (𝑍‘ran 𝐻))
2317, 21, 22syl2anc 587 . 2 (𝜑 → ran 𝐻 ⊆ (𝑍‘ran 𝐻))
243submcl 17979 . . . . . . 7 ((𝑆 ∈ (SubMnd‘𝐺) ∧ 𝑥𝑆𝑦𝑆) → (𝑥 + 𝑦) ∈ 𝑆)
25243expb 1117 . . . . . 6 ((𝑆 ∈ (SubMnd‘𝐺) ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
2611, 25sylan 583 . . . . 5 ((𝜑 ∧ (𝑥𝑆𝑦𝑆)) → (𝑥 + 𝑦) ∈ 𝑆)
27 inidm 4180 . . . . 5 (𝐴𝐴) = 𝐴
2826, 10, 15, 6, 6, 27off 7420 . . . 4 (𝜑 → (𝐹f + 𝐻):𝐴𝑆)
2928frnd 6512 . . 3 (𝜑 → ran (𝐹f + 𝐻) ⊆ 𝑆)
304cntzidss 18470 . . 3 ((𝑆 ⊆ (𝑍𝑆) ∧ ran (𝐹f + 𝐻) ⊆ 𝑆) → ran (𝐹f + 𝐻) ⊆ (𝑍‘ran (𝐹f + 𝐻)))
3117, 29, 30syl2anc 587 . 2 (𝜑 → ran (𝐹f + 𝐻) ⊆ (𝑍‘ran (𝐹f + 𝐻)))
3217adantr 484 . . . 4 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → 𝑆 ⊆ (𝑍𝑆))
3313adantr 484 . . . . 5 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → 𝑆𝐵)
345adantr 484 . . . . . . 7 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → 𝐺 ∈ Mnd)
35 vex 3483 . . . . . . . 8 𝑥 ∈ V
3635a1i 11 . . . . . . 7 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → 𝑥 ∈ V)
3711adantr 484 . . . . . . 7 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → 𝑆 ∈ (SubMnd‘𝐺))
38 simpl 486 . . . . . . . 8 ((𝑥𝐴𝑘 ∈ (𝐴𝑥)) → 𝑥𝐴)
39 fssres 6536 . . . . . . . 8 ((𝐻:𝐴𝑆𝑥𝐴) → (𝐻𝑥):𝑥𝑆)
4015, 38, 39syl2an 598 . . . . . . 7 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → (𝐻𝑥):𝑥𝑆)
4123adantr 484 . . . . . . . 8 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → ran 𝐻 ⊆ (𝑍‘ran 𝐻))
42 resss 5867 . . . . . . . . 9 (𝐻𝑥) ⊆ 𝐻
4342rnssi 5798 . . . . . . . 8 ran (𝐻𝑥) ⊆ ran 𝐻
444cntzidss 18470 . . . . . . . 8 ((ran 𝐻 ⊆ (𝑍‘ran 𝐻) ∧ ran (𝐻𝑥) ⊆ ran 𝐻) → ran (𝐻𝑥) ⊆ (𝑍‘ran (𝐻𝑥)))
4541, 43, 44sylancl 589 . . . . . . 7 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → ran (𝐻𝑥) ⊆ (𝑍‘ran (𝐻𝑥)))
4615ffund 6509 . . . . . . . . . 10 (𝜑 → Fun 𝐻)
47 funres 6387 . . . . . . . . . 10 (Fun 𝐻 → Fun (𝐻𝑥))
4846, 47syl 17 . . . . . . . . 9 (𝜑 → Fun (𝐻𝑥))
4948adantr 484 . . . . . . . 8 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → Fun (𝐻𝑥))
508fsuppimpd 8839 . . . . . . . . . 10 (𝜑 → (𝐻 supp 0 ) ∈ Fin)
5150adantr 484 . . . . . . . . 9 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → (𝐻 supp 0 ) ∈ Fin)
52 fex 6982 . . . . . . . . . . . 12 ((𝐻:𝐴𝑆𝐴𝑉) → 𝐻 ∈ V)
5315, 6, 52syl2anc 587 . . . . . . . . . . 11 (𝜑𝐻 ∈ V)
542fvexi 6677 . . . . . . . . . . 11 0 ∈ V
55 ressuppss 7847 . . . . . . . . . . 11 ((𝐻 ∈ V ∧ 0 ∈ V) → ((𝐻𝑥) supp 0 ) ⊆ (𝐻 supp 0 ))
5653, 54, 55sylancl 589 . . . . . . . . . 10 (𝜑 → ((𝐻𝑥) supp 0 ) ⊆ (𝐻 supp 0 ))
5756adantr 484 . . . . . . . . 9 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → ((𝐻𝑥) supp 0 ) ⊆ (𝐻 supp 0 ))
5851, 57ssfid 8740 . . . . . . . 8 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → ((𝐻𝑥) supp 0 ) ∈ Fin)
59 resfunexg 6971 . . . . . . . . . . 11 ((Fun 𝐻𝑥 ∈ V) → (𝐻𝑥) ∈ V)
6046, 35, 59sylancl 589 . . . . . . . . . 10 (𝜑 → (𝐻𝑥) ∈ V)
61 isfsupp 8836 . . . . . . . . . 10 (((𝐻𝑥) ∈ V ∧ 0 ∈ V) → ((𝐻𝑥) finSupp 0 ↔ (Fun (𝐻𝑥) ∧ ((𝐻𝑥) supp 0 ) ∈ Fin)))
6260, 54, 61sylancl 589 . . . . . . . . 9 (𝜑 → ((𝐻𝑥) finSupp 0 ↔ (Fun (𝐻𝑥) ∧ ((𝐻𝑥) supp 0 ) ∈ Fin)))
6362adantr 484 . . . . . . . 8 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → ((𝐻𝑥) finSupp 0 ↔ (Fun (𝐻𝑥) ∧ ((𝐻𝑥) supp 0 ) ∈ Fin)))
6449, 58, 63mpbir2and 712 . . . . . . 7 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → (𝐻𝑥) finSupp 0 )
652, 4, 34, 36, 37, 40, 45, 64gsumzsubmcl 19040 . . . . . 6 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → (𝐺 Σg (𝐻𝑥)) ∈ 𝑆)
6665snssd 4726 . . . . 5 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → {(𝐺 Σg (𝐻𝑥))} ⊆ 𝑆)
671, 4cntz2ss 18465 . . . . 5 ((𝑆𝐵 ∧ {(𝐺 Σg (𝐻𝑥))} ⊆ 𝑆) → (𝑍𝑆) ⊆ (𝑍‘{(𝐺 Σg (𝐻𝑥))}))
6833, 66, 67syl2anc 587 . . . 4 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → (𝑍𝑆) ⊆ (𝑍‘{(𝐺 Σg (𝐻𝑥))}))
6932, 68sstrd 3963 . . 3 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → 𝑆 ⊆ (𝑍‘{(𝐺 Σg (𝐻𝑥))}))
70 eldifi 4089 . . . . 5 (𝑘 ∈ (𝐴𝑥) → 𝑘𝐴)
7170adantl 485 . . . 4 ((𝑥𝐴𝑘 ∈ (𝐴𝑥)) → 𝑘𝐴)
72 ffvelrn 6842 . . . 4 ((𝐹:𝐴𝑆𝑘𝐴) → (𝐹𝑘) ∈ 𝑆)
7310, 71, 72syl2an 598 . . 3 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → (𝐹𝑘) ∈ 𝑆)
7469, 73sseldd 3954 . 2 ((𝜑 ∧ (𝑥𝐴𝑘 ∈ (𝐴𝑥))) → (𝐹𝑘) ∈ (𝑍‘{(𝐺 Σg (𝐻𝑥))}))
751, 2, 3, 4, 5, 6, 7, 8, 9, 14, 16, 20, 23, 31, 74gsumzaddlem 19043 1 (𝜑 → (𝐺 Σg (𝐹f + 𝐻)) = ((𝐺 Σg 𝐹) + (𝐺 Σg 𝐻)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 399   = wceq 1538  wcel 2115  Vcvv 3480  cdif 3916  cun 3917  wss 3919  {csn 4550   class class class wbr 5053  ran crn 5544  cres 5545  Fun wfun 6339  wf 6341  cfv 6345  (class class class)co 7151  f cof 7403   supp csupp 7828  Fincfn 8507   finSupp cfsupp 8832  Basecbs 16485  +gcplusg 16567  0gc0g 16715   Σg cgsu 16716  Mndcmnd 17913  SubMndcsubmnd 17957  Cntzccntz 18447
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1971  ax-7 2016  ax-8 2117  ax-9 2125  ax-10 2146  ax-11 2162  ax-12 2179  ax-ext 2796  ax-rep 5177  ax-sep 5190  ax-nul 5197  ax-pow 5254  ax-pr 5318  ax-un 7457  ax-cnex 10593  ax-resscn 10594  ax-1cn 10595  ax-icn 10596  ax-addcl 10597  ax-addrcl 10598  ax-mulcl 10599  ax-mulrcl 10600  ax-mulcom 10601  ax-addass 10602  ax-mulass 10603  ax-distr 10604  ax-i2m1 10605  ax-1ne0 10606  ax-1rid 10607  ax-rnegex 10608  ax-rrecex 10609  ax-cnre 10610  ax-pre-lttri 10611  ax-pre-lttrn 10612  ax-pre-ltadd 10613  ax-pre-mulgt0 10614
This theorem depends on definitions:  df-bi 210  df-an 400  df-or 845  df-3or 1085  df-3an 1086  df-tru 1541  df-ex 1782  df-nf 1786  df-sb 2071  df-mo 2624  df-eu 2655  df-clab 2803  df-cleq 2817  df-clel 2896  df-nfc 2964  df-ne 3015  df-nel 3119  df-ral 3138  df-rex 3139  df-reu 3140  df-rmo 3141  df-rab 3142  df-v 3482  df-sbc 3759  df-csb 3867  df-dif 3922  df-un 3924  df-in 3926  df-ss 3936  df-pss 3938  df-nul 4277  df-if 4451  df-pw 4524  df-sn 4551  df-pr 4553  df-tp 4555  df-op 4557  df-uni 4825  df-int 4863  df-iun 4907  df-br 5054  df-opab 5116  df-mpt 5134  df-tr 5160  df-id 5448  df-eprel 5453  df-po 5462  df-so 5463  df-fr 5502  df-se 5503  df-we 5504  df-xp 5549  df-rel 5550  df-cnv 5551  df-co 5552  df-dm 5553  df-rn 5554  df-res 5555  df-ima 5556  df-pred 6137  df-ord 6183  df-on 6184  df-lim 6185  df-suc 6186  df-iota 6304  df-fun 6347  df-fn 6348  df-f 6349  df-f1 6350  df-fo 6351  df-f1o 6352  df-fv 6353  df-isom 6354  df-riota 7109  df-ov 7154  df-oprab 7155  df-mpo 7156  df-of 7405  df-om 7577  df-1st 7686  df-2nd 7687  df-supp 7829  df-wrecs 7945  df-recs 8006  df-rdg 8044  df-1o 8100  df-oadd 8104  df-er 8287  df-en 8508  df-dom 8509  df-sdom 8510  df-fin 8511  df-fsupp 8833  df-oi 8973  df-card 9367  df-pnf 10677  df-mnf 10678  df-xr 10679  df-ltxr 10680  df-le 10681  df-sub 10872  df-neg 10873  df-nn 11637  df-2 11699  df-n0 11897  df-z 11981  df-uz 12243  df-fz 12897  df-fzo 13040  df-seq 13376  df-hash 13698  df-ndx 16488  df-slot 16489  df-base 16491  df-sets 16492  df-ress 16493  df-plusg 16580  df-0g 16717  df-gsum 16718  df-mgm 17854  df-sgrp 17903  df-mnd 17914  df-submnd 17959  df-cntz 18449
This theorem is referenced by:  gsumadd  19045  gsumzsplit  19049
  Copyright terms: Public domain W3C validator