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

Theorem gsumwmhm 18701
Description: Behavior of homomorphisms on finite monoidal sums. (Contributed by Stefan O'Rear, 27-Aug-2015.)
Hypothesis
Ref Expression
gsumwmhm.b 𝐵 = (Base‘𝑀)
Assertion
Ref Expression
gsumwmhm ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) → (𝐻‘(𝑀 Σg 𝑊)) = (𝑁 Σg (𝐻𝑊)))

Proof of Theorem gsumwmhm
Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 oveq2 7401 . . . . 5 (𝑊 = ∅ → (𝑀 Σg 𝑊) = (𝑀 Σg ∅))
2 eqid 2731 . . . . . 6 (0g𝑀) = (0g𝑀)
32gsum0 18585 . . . . 5 (𝑀 Σg ∅) = (0g𝑀)
41, 3eqtrdi 2787 . . . 4 (𝑊 = ∅ → (𝑀 Σg 𝑊) = (0g𝑀))
54fveq2d 6882 . . 3 (𝑊 = ∅ → (𝐻‘(𝑀 Σg 𝑊)) = (𝐻‘(0g𝑀)))
6 coeq2 5850 . . . . . 6 (𝑊 = ∅ → (𝐻𝑊) = (𝐻 ∘ ∅))
7 co02 6248 . . . . . 6 (𝐻 ∘ ∅) = ∅
86, 7eqtrdi 2787 . . . . 5 (𝑊 = ∅ → (𝐻𝑊) = ∅)
98oveq2d 7409 . . . 4 (𝑊 = ∅ → (𝑁 Σg (𝐻𝑊)) = (𝑁 Σg ∅))
10 eqid 2731 . . . . 5 (0g𝑁) = (0g𝑁)
1110gsum0 18585 . . . 4 (𝑁 Σg ∅) = (0g𝑁)
129, 11eqtrdi 2787 . . 3 (𝑊 = ∅ → (𝑁 Σg (𝐻𝑊)) = (0g𝑁))
135, 12eqeq12d 2747 . 2 (𝑊 = ∅ → ((𝐻‘(𝑀 Σg 𝑊)) = (𝑁 Σg (𝐻𝑊)) ↔ (𝐻‘(0g𝑀)) = (0g𝑁)))
14 mhmrcl1 18651 . . . . . 6 (𝐻 ∈ (𝑀 MndHom 𝑁) → 𝑀 ∈ Mnd)
1514ad2antrr 724 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑀 ∈ Mnd)
16 gsumwmhm.b . . . . . . 7 𝐵 = (Base‘𝑀)
17 eqid 2731 . . . . . . 7 (+g𝑀) = (+g𝑀)
1816, 17mndcl 18610 . . . . . 6 ((𝑀 ∈ Mnd ∧ 𝑥𝐵𝑦𝐵) → (𝑥(+g𝑀)𝑦) ∈ 𝐵)
19183expb 1120 . . . . 5 ((𝑀 ∈ Mnd ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝑀)𝑦) ∈ 𝐵)
2015, 19sylan 580 . . . 4 ((((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝑀)𝑦) ∈ 𝐵)
21 wrdf 14451 . . . . . . 7 (𝑊 ∈ Word 𝐵𝑊:(0..^(♯‘𝑊))⟶𝐵)
2221ad2antlr 725 . . . . . 6 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑊:(0..^(♯‘𝑊))⟶𝐵)
23 wrdfin 14464 . . . . . . . . . . . 12 (𝑊 ∈ Word 𝐵𝑊 ∈ Fin)
2423adantl 482 . . . . . . . . . . 11 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) → 𝑊 ∈ Fin)
25 hashnncl 14308 . . . . . . . . . . 11 (𝑊 ∈ Fin → ((♯‘𝑊) ∈ ℕ ↔ 𝑊 ≠ ∅))
2624, 25syl 17 . . . . . . . . . 10 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) → ((♯‘𝑊) ∈ ℕ ↔ 𝑊 ≠ ∅))
2726biimpar 478 . . . . . . . . 9 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (♯‘𝑊) ∈ ℕ)
2827nnzd 12567 . . . . . . . 8 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (♯‘𝑊) ∈ ℤ)
29 fzoval 13615 . . . . . . . 8 ((♯‘𝑊) ∈ ℤ → (0..^(♯‘𝑊)) = (0...((♯‘𝑊) − 1)))
3028, 29syl 17 . . . . . . 7 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (0..^(♯‘𝑊)) = (0...((♯‘𝑊) − 1)))
3130feq2d 6690 . . . . . 6 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝑊:(0..^(♯‘𝑊))⟶𝐵𝑊:(0...((♯‘𝑊) − 1))⟶𝐵))
3222, 31mpbid 231 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑊:(0...((♯‘𝑊) − 1))⟶𝐵)
3332ffvelcdmda 7071 . . . 4 ((((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) ∧ 𝑥 ∈ (0...((♯‘𝑊) − 1))) → (𝑊𝑥) ∈ 𝐵)
34 nnm1nn0 12495 . . . . . 6 ((♯‘𝑊) ∈ ℕ → ((♯‘𝑊) − 1) ∈ ℕ0)
3527, 34syl 17 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → ((♯‘𝑊) − 1) ∈ ℕ0)
36 nn0uz 12846 . . . . 5 0 = (ℤ‘0)
3735, 36eleqtrdi 2842 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → ((♯‘𝑊) − 1) ∈ (ℤ‘0))
38 eqid 2731 . . . . . . 7 (+g𝑁) = (+g𝑁)
3916, 17, 38mhmlin 18655 . . . . . 6 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑥𝐵𝑦𝐵) → (𝐻‘(𝑥(+g𝑀)𝑦)) = ((𝐻𝑥)(+g𝑁)(𝐻𝑦)))
40393expb 1120 . . . . 5 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ (𝑥𝐵𝑦𝐵)) → (𝐻‘(𝑥(+g𝑀)𝑦)) = ((𝐻𝑥)(+g𝑁)(𝐻𝑦)))
4140ad4ant14 750 . . . 4 ((((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) ∧ (𝑥𝐵𝑦𝐵)) → (𝐻‘(𝑥(+g𝑀)𝑦)) = ((𝐻𝑥)(+g𝑁)(𝐻𝑦)))
4232ffnd 6705 . . . . . 6 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑊 Fn (0...((♯‘𝑊) − 1)))
43 fvco2 6974 . . . . . 6 ((𝑊 Fn (0...((♯‘𝑊) − 1)) ∧ 𝑥 ∈ (0...((♯‘𝑊) − 1))) → ((𝐻𝑊)‘𝑥) = (𝐻‘(𝑊𝑥)))
4442, 43sylan 580 . . . . 5 ((((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) ∧ 𝑥 ∈ (0...((♯‘𝑊) − 1))) → ((𝐻𝑊)‘𝑥) = (𝐻‘(𝑊𝑥)))
4544eqcomd 2737 . . . 4 ((((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) ∧ 𝑥 ∈ (0...((♯‘𝑊) − 1))) → (𝐻‘(𝑊𝑥)) = ((𝐻𝑊)‘𝑥))
4620, 33, 37, 41, 45seqhomo 13997 . . 3 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝐻‘(seq0((+g𝑀), 𝑊)‘((♯‘𝑊) − 1))) = (seq0((+g𝑁), (𝐻𝑊))‘((♯‘𝑊) − 1)))
4716, 17, 15, 37, 32gsumval2 18587 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝑀 Σg 𝑊) = (seq0((+g𝑀), 𝑊)‘((♯‘𝑊) − 1)))
4847fveq2d 6882 . . 3 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝐻‘(𝑀 Σg 𝑊)) = (𝐻‘(seq0((+g𝑀), 𝑊)‘((♯‘𝑊) − 1))))
49 eqid 2731 . . . 4 (Base‘𝑁) = (Base‘𝑁)
50 mhmrcl2 18652 . . . . 5 (𝐻 ∈ (𝑀 MndHom 𝑁) → 𝑁 ∈ Mnd)
5150ad2antrr 724 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑁 ∈ Mnd)
5216, 49mhmf 18653 . . . . . 6 (𝐻 ∈ (𝑀 MndHom 𝑁) → 𝐻:𝐵⟶(Base‘𝑁))
5352ad2antrr 724 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝐻:𝐵⟶(Base‘𝑁))
54 fco 6728 . . . . 5 ((𝐻:𝐵⟶(Base‘𝑁) ∧ 𝑊:(0...((♯‘𝑊) − 1))⟶𝐵) → (𝐻𝑊):(0...((♯‘𝑊) − 1))⟶(Base‘𝑁))
5553, 32, 54syl2anc 584 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝐻𝑊):(0...((♯‘𝑊) − 1))⟶(Base‘𝑁))
5649, 38, 51, 37, 55gsumval2 18587 . . 3 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝑁 Σg (𝐻𝑊)) = (seq0((+g𝑁), (𝐻𝑊))‘((♯‘𝑊) − 1)))
5746, 48, 563eqtr4d 2781 . 2 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝐻‘(𝑀 Σg 𝑊)) = (𝑁 Σg (𝐻𝑊)))
582, 10mhm0 18656 . . 3 (𝐻 ∈ (𝑀 MndHom 𝑁) → (𝐻‘(0g𝑀)) = (0g𝑁))
5958adantr 481 . 2 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) → (𝐻‘(0g𝑀)) = (0g𝑁))
6013, 57, 59pm2.61ne 3026 1 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) → (𝐻‘(𝑀 Σg 𝑊)) = (𝑁 Σg (𝐻𝑊)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205  wa 396   = wceq 1541  wcel 2106  wne 2939  c0 4318  ccom 5673   Fn wfn 6527  wf 6528  cfv 6532  (class class class)co 7393  Fincfn 8922  0cc0 11092  1c1 11093  cmin 11426  cn 12194  0cn0 12454  cz 12540  cuz 12804  ...cfz 13466  ..^cfzo 13609  seqcseq 13948  chash 14272  Word cword 14446  Basecbs 17126  +gcplusg 17179  0gc0g 17367   Σg cgsu 17368  Mndcmnd 18602   MndHom cmhm 18645
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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2702  ax-rep 5278  ax-sep 5292  ax-nul 5299  ax-pow 5356  ax-pr 5420  ax-un 7708  ax-cnex 11148  ax-resscn 11149  ax-1cn 11150  ax-icn 11151  ax-addcl 11152  ax-addrcl 11153  ax-mulcl 11154  ax-mulrcl 11155  ax-mulcom 11156  ax-addass 11157  ax-mulass 11158  ax-distr 11159  ax-i2m1 11160  ax-1ne0 11161  ax-1rid 11162  ax-rnegex 11163  ax-rrecex 11164  ax-cnre 11165  ax-pre-lttri 11166  ax-pre-lttrn 11167  ax-pre-ltadd 11168  ax-pre-mulgt0 11169
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  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 3774  df-csb 3890  df-dif 3947  df-un 3949  df-in 3951  df-ss 3961  df-pss 3963  df-nul 4319  df-if 4523  df-pw 4598  df-sn 4623  df-pr 4625  df-op 4629  df-uni 4902  df-int 4944  df-iun 4992  df-br 5142  df-opab 5204  df-mpt 5225  df-tr 5259  df-id 5567  df-eprel 5573  df-po 5581  df-so 5582  df-fr 5624  df-we 5626  df-xp 5675  df-rel 5676  df-cnv 5677  df-co 5678  df-dm 5679  df-rn 5680  df-res 5681  df-ima 5682  df-pred 6289  df-ord 6356  df-on 6357  df-lim 6358  df-suc 6359  df-iota 6484  df-fun 6534  df-fn 6535  df-f 6536  df-f1 6537  df-fo 6538  df-f1o 6539  df-fv 6540  df-riota 7349  df-ov 7396  df-oprab 7397  df-mpo 7398  df-om 7839  df-1st 7957  df-2nd 7958  df-frecs 8248  df-wrecs 8279  df-recs 8353  df-rdg 8392  df-1o 8448  df-er 8686  df-map 8805  df-en 8923  df-dom 8924  df-sdom 8925  df-fin 8926  df-card 9916  df-pnf 11232  df-mnf 11233  df-xr 11234  df-ltxr 11235  df-le 11236  df-sub 11428  df-neg 11429  df-nn 12195  df-n0 12455  df-z 12541  df-uz 12805  df-fz 13467  df-fzo 13610  df-seq 13949  df-hash 14273  df-word 14447  df-0g 17369  df-gsum 17370  df-mgm 18543  df-sgrp 18592  df-mnd 18603  df-mhm 18647
This theorem is referenced by:  frmdup3lem  18722  symgtrinv  19304  frgpup3lem  19609
  Copyright terms: Public domain W3C validator