ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  gzsumwmhm GIF version

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

Proof of Theorem gzsumwmhm
Dummy variables 𝑥 𝑦 𝑗 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2238 . . . . 5 (0g𝑀) = (0g𝑀)
2 eqid 2238 . . . . 5 (0g𝑁) = (0g𝑁)
31, 2mhm0 13827 . . . 4 (𝐻 ∈ (𝑀 MndHom 𝑁) → (𝐻‘(0g𝑀)) = (0g𝑁))
43ad2antrr 492 . . 3 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → (𝐻‘(0g𝑀)) = (0g𝑁))
5 oveq2 6093 . . . . . 6 (𝑊 = ∅ → (𝑀 Σgz 𝑊) = (𝑀 Σgz ∅))
65adantl 277 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → (𝑀 Σgz 𝑊) = (𝑀 Σgz ∅))
7 mhmrcl1 13822 . . . . . . 7 (𝐻 ∈ (𝑀 MndHom 𝑁) → 𝑀 ∈ Mnd)
87ad2antrr 492 . . . . . 6 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → 𝑀 ∈ Mnd)
91gzsum0 13765 . . . . . 6 (𝑀 ∈ Mnd → (𝑀 Σgz ∅) = (0g𝑀))
108, 9syl 14 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → (𝑀 Σgz ∅) = (0g𝑀))
116, 10eqtrd 2271 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → (𝑀 Σgz 𝑊) = (0g𝑀))
1211fveq2d 5699 . . 3 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → (𝐻‘(𝑀 Σgz 𝑊)) = (𝐻‘(0g𝑀)))
13 coeq2 4938 . . . . . . 7 (𝑊 = ∅ → (𝐻𝑊) = (𝐻 ∘ ∅))
14 co02 5301 . . . . . . 7 (𝐻 ∘ ∅) = ∅
1513, 14eqtrdi 2287 . . . . . 6 (𝑊 = ∅ → (𝐻𝑊) = ∅)
1615oveq2d 6101 . . . . 5 (𝑊 = ∅ → (𝑁 Σgz (𝐻𝑊)) = (𝑁 Σgz ∅))
1716adantl 277 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → (𝑁 Σgz (𝐻𝑊)) = (𝑁 Σgz ∅))
18 mhmrcl2 13823 . . . . . 6 (𝐻 ∈ (𝑀 MndHom 𝑁) → 𝑁 ∈ Mnd)
1918ad2antrr 492 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → 𝑁 ∈ Mnd)
202gzsum0 13765 . . . . 5 (𝑁 ∈ Mnd → (𝑁 Σgz ∅) = (0g𝑁))
2119, 20syl 14 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → (𝑁 Σgz ∅) = (0g𝑁))
2217, 21eqtrd 2271 . . 3 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → (𝑁 Σgz (𝐻𝑊)) = (0g𝑁))
234, 12, 223eqtr4d 2281 . 2 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → (𝐻‘(𝑀 Σgz 𝑊)) = (𝑁 Σgz (𝐻𝑊)))
247ad2antrr 492 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑀 ∈ Mnd)
25 gzsumwmhm.b . . . . . . 7 𝐵 = (Base‘𝑀)
26 eqid 2238 . . . . . . 7 (+g𝑀) = (+g𝑀)
2725, 26mndcl 13788 . . . . . 6 ((𝑀 ∈ Mnd ∧ 𝑥𝐵𝑦𝐵) → (𝑥(+g𝑀)𝑦) ∈ 𝐵)
28273expb 1235 . . . . 5 ((𝑀 ∈ Mnd ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝑀)𝑦) ∈ 𝐵)
2924, 28sylan 283 . . . 4 ((((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) ∧ (𝑥𝐵𝑦𝐵)) → (𝑥(+g𝑀)𝑦) ∈ 𝐵)
30 wrdf 11326 . . . . . . 7 (𝑊 ∈ Word 𝐵𝑊:(0..^(♯‘𝑊))⟶𝐵)
3130ad2antlr 493 . . . . . 6 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑊:(0..^(♯‘𝑊))⟶𝐵)
32 wrdfin 11339 . . . . . . . . . . . 12 (𝑊 ∈ Word 𝐵𝑊 ∈ Fin)
3332adantl 277 . . . . . . . . . . 11 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) → 𝑊 ∈ Fin)
34 hashnncl 11250 . . . . . . . . . . 11 (𝑊 ∈ Fin → ((♯‘𝑊) ∈ ℕ ↔ 𝑊 ≠ ∅))
3533, 34syl 14 . . . . . . . . . 10 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) → ((♯‘𝑊) ∈ ℕ ↔ 𝑊 ≠ ∅))
3635biimpar 297 . . . . . . . . 9 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (♯‘𝑊) ∈ ℕ)
3736nnzd 9772 . . . . . . . 8 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (♯‘𝑊) ∈ ℤ)
38 fzoval 10566 . . . . . . . 8 ((♯‘𝑊) ∈ ℤ → (0..^(♯‘𝑊)) = (0...((♯‘𝑊) − 1)))
3937, 38syl 14 . . . . . . 7 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (0..^(♯‘𝑊)) = (0...((♯‘𝑊) − 1)))
4039feq2d 5521 . . . . . 6 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝑊:(0..^(♯‘𝑊))⟶𝐵𝑊:(0...((♯‘𝑊) − 1))⟶𝐵))
4131, 40mpbid 147 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑊:(0...((♯‘𝑊) − 1))⟶𝐵)
4241ffvelcdmda 5843 . . . 4 ((((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) ∧ 𝑥 ∈ (0...((♯‘𝑊) − 1))) → (𝑊𝑥) ∈ 𝐵)
43 nnm1nn0 9609 . . . . . 6 ((♯‘𝑊) ∈ ℕ → ((♯‘𝑊) − 1) ∈ ℕ0)
4436, 43syl 14 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → ((♯‘𝑊) − 1) ∈ ℕ0)
45 nn0uz 9967 . . . . 5 0 = (ℤ‘0)
4644, 45eleqtrdi 2331 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → ((♯‘𝑊) − 1) ∈ (ℤ‘0))
47 eqid 2238 . . . . . . 7 (+g𝑁) = (+g𝑁)
4825, 26, 47mhmlin 13826 . . . . . 6 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑥𝐵𝑦𝐵) → (𝐻‘(𝑥(+g𝑀)𝑦)) = ((𝐻𝑥)(+g𝑁)(𝐻𝑦)))
49483expb 1235 . . . . 5 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ (𝑥𝐵𝑦𝐵)) → (𝐻‘(𝑥(+g𝑀)𝑦)) = ((𝐻𝑥)(+g𝑁)(𝐻𝑦)))
5049ad4ant14 518 . . . 4 ((((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) ∧ (𝑥𝐵𝑦𝐵)) → (𝐻‘(𝑥(+g𝑀)𝑦)) = ((𝐻𝑥)(+g𝑁)(𝐻𝑦)))
5141ffnd 5534 . . . . . 6 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑊 Fn (0...((♯‘𝑊) − 1)))
52 fvco2 5774 . . . . . 6 ((𝑊 Fn (0...((♯‘𝑊) − 1)) ∧ 𝑥 ∈ (0...((♯‘𝑊) − 1))) → ((𝐻𝑊)‘𝑥) = (𝐻‘(𝑊𝑥)))
5351, 52sylan 283 . . . . 5 ((((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) ∧ 𝑥 ∈ (0...((♯‘𝑊) − 1))) → ((𝐻𝑊)‘𝑥) = (𝐻‘(𝑊𝑥)))
5453eqcomd 2244 . . . 4 ((((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) ∧ 𝑥 ∈ (0...((♯‘𝑊) − 1))) → (𝐻‘(𝑊𝑥)) = ((𝐻𝑊)‘𝑥))
55 simplr 533 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑊 ∈ Word 𝐵)
56 coexg 5332 . . . . 5 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) → (𝐻𝑊) ∈ V)
5756adantr 276 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝐻𝑊) ∈ V)
58 plusgslid 13518 . . . . . . 7 (+g = Slot (+g‘ndx) ∧ (+g‘ndx) ∈ ℕ)
5958slotex 13431 . . . . . 6 (𝑀 ∈ Mnd → (+g𝑀) ∈ V)
607, 59syl 14 . . . . 5 (𝐻 ∈ (𝑀 MndHom 𝑁) → (+g𝑀) ∈ V)
6160ad2antrr 492 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (+g𝑀) ∈ V)
6258slotex 13431 . . . . . 6 (𝑁 ∈ Mnd → (+g𝑁) ∈ V)
6318, 62syl 14 . . . . 5 (𝐻 ∈ (𝑀 MndHom 𝑁) → (+g𝑁) ∈ V)
6463ad2antrr 492 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (+g𝑁) ∈ V)
6529, 42, 46, 50, 54, 55, 57, 61, 64seqhomog 10982 . . 3 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝐻‘(seq0((+g𝑀), 𝑊)‘((♯‘𝑊) − 1))) = (seq0((+g𝑁), (𝐻𝑊))‘((♯‘𝑊) − 1)))
6625, 26, 24, 46, 41gzsumval2 13766 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝑀 Σgz 𝑊) = (seq0((+g𝑀), 𝑊)‘((♯‘𝑊) − 1)))
6766fveq2d 5699 . . 3 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝐻‘(𝑀 Σgz 𝑊)) = (𝐻‘(seq0((+g𝑀), 𝑊)‘((♯‘𝑊) − 1))))
68 eqid 2238 . . . 4 (Base‘𝑁) = (Base‘𝑁)
6918ad2antrr 492 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝑁 ∈ Mnd)
7025, 68mhmf 13824 . . . . . 6 (𝐻 ∈ (𝑀 MndHom 𝑁) → 𝐻:𝐵⟶(Base‘𝑁))
7170ad2antrr 492 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝐻:𝐵⟶(Base‘𝑁))
7271, 41fcod 5553 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝐻𝑊):(0...((♯‘𝑊) − 1))⟶(Base‘𝑁))
7368, 47, 69, 46, 72gzsumval2 13766 . . 3 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝑁 Σgz (𝐻𝑊)) = (seq0((+g𝑁), (𝐻𝑊))‘((♯‘𝑊) − 1)))
7465, 67, 733eqtr4d 2281 . 2 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝐻‘(𝑀 Σgz 𝑊)) = (𝑁 Σgz (𝐻𝑊)))
75 fin0or 7190 . . . 4 (𝑊 ∈ Fin → (𝑊 = ∅ ∨ ∃𝑗 𝑗𝑊))
76 n0r 3535 . . . . 5 (∃𝑗 𝑗𝑊𝑊 ≠ ∅)
7776orim2i 773 . . . 4 ((𝑊 = ∅ ∨ ∃𝑗 𝑗𝑊) → (𝑊 = ∅ ∨ 𝑊 ≠ ∅))
7875, 77syl 14 . . 3 (𝑊 ∈ Fin → (𝑊 = ∅ ∨ 𝑊 ≠ ∅))
7933, 78syl 14 . 2 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) → (𝑊 = ∅ ∨ 𝑊 ≠ ∅))
8023, 74, 79mpjaodan 810 1 ((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) → (𝐻‘(𝑀 Σgz 𝑊)) = (𝑁 Σgz (𝐻𝑊)))
Colors of variables:    wff set class
This proof depends on syntax axioms:  wi 4  wa 104  wb 105  wo 720   = wceq 1402  wex 1545  wcel 2209  wne 2420  Vcvv 2821  c0 3520  ccom 4778   Fn wfn 5372  wf 5373  cfv 5377  (class class class)co 6085  Fincfn 7022  0cc0 8180  1c1 8181  cmin 8499  cn 9307  0cn0 9568  cz 9649  cuz 9931  ...cfz 10422  ..^cfzo 10560  seqcseq 10899  chash 11230  Word cword 11320  Basecbs 13404  +gcplusg 13483  0gc0g 13662   Σgz cgzsu 13663  Mndcmnd 13781   MndHom cmhm 13816
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 623  ax-in2 624  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-14 2212  ax-ext 2220  ax-coll 4246  ax-sep 4249  ax-nul 4259  ax-pow 4311  ax-pr 4346  ax-un 4578  ax-setind 4684  ax-iinf 4735  ax-cnex 8271  ax-resscn 8272  ax-1cn 8273  ax-1re 8274  ax-icn 8275  ax-addcl 8276  ax-addrcl 8277  ax-mulcl 8278  ax-addcom 8280  ax-addass 8282  ax-distr 8284  ax-i2m1 8285  ax-0lt1 8286  ax-0id 8288  ax-rnegex 8289  ax-cnre 8291  ax-pre-ltirr 8292  ax-pre-ltwlin 8293  ax-pre-lttrn 8294  ax-pre-apti 8295  ax-pre-ltadd 8296
This proof depends on definitions:  df-bi 117  df-dc 847  df-3or 1010  df-3an 1011  df-tru 1405  df-fal 1408  df-nf 1514  df-sb 1816  df-eu 2089  df-mo 2090  df-clab 2225  df-cleq 2231  df-clel 2234  df-nfc 2381  df-ne 2421  df-nel 2516  df-ral 2533  df-rex 2534  df-reu 2535  df-rab 2537  df-v 2823  df-sbc 3052  df-csb 3148  df-dif 3222  df-un 3224  df-in 3226  df-ss 3233  df-nul 3521  df-if 3639  df-pw 3690  df-sn 3715  df-pr 3716  df-op 3718  df-uni 3936  df-int 3971  df-iun 4014  df-br 4131  df-opab 4193  df-mpt 4194  df-tr 4230  df-id 4438  df-iord 4511  df-on 4513  df-ilim 4514  df-suc 4516  df-iom 4738  df-xp 4780  df-rel 4781  df-cnv 4782  df-co 4783  df-dm 4784  df-rn 4785  df-res 4786  df-ima 4787  df-iota 5337  df-fun 5379  df-fn 5380  df-f 5381  df-f1 5382  df-fo 5383  df-f1o 5384  df-fv 5385  df-riota 6038  df-ov 6088  df-oprab 6089  df-mpo 6090  df-1st 6374  df-2nd 6375  df-recs 6576  df-frec 6662  df-1o 6687  df-er 6807  df-map 6924  df-en 7023  df-dom 7024  df-fin 7025  df-pnf 8363  df-mnf 8364  df-xr 8365  df-ltxr 8366  df-le 8367  df-sub 8501  df-neg 8502  df-inn 9308  df-2 9366  df-n0 9569  df-z 9650  df-uz 9932  df-fz 10423  df-fzo 10561  df-seqfrec 10900  df-ihash 11231  df-word 11321  df-ndx 13407  df-slot 13408  df-base 13410  df-plusg 13496  df-0g 13664  df-gzsum 13665  df-mgm 13728  df-sgrp 13769  df-mnd 13782  df-mhm 13818
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator