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

Theorem gzsumwmhm 13856
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 13828 . . . 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 13823 . . . . . . 7 (𝐻 ∈ (𝑀 MndHom 𝑁) → 𝑀 ∈ Mnd)
87ad2antrr 492 . . . . . 6 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → 𝑀 ∈ Mnd)
91gzsum0 13766 . . . . . 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 13824 . . . . . 6 (𝐻 ∈ (𝑀 MndHom 𝑁) → 𝑁 ∈ Mnd)
1918ad2antrr 492 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 = ∅) → 𝑁 ∈ Mnd)
202gzsum0 13766 . . . . 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 13789 . . . . . 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 13827 . . . . . 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 13519 . . . . . . 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 13767 . . . 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 13825 . . . . . 6 (𝐻 ∈ (𝑀 MndHom 𝑁) → 𝐻:𝐵⟶(Base‘𝑁))
7170ad2antrr 492 . . . . 5 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → 𝐻:𝐵⟶(Base‘𝑁))
7271, 41fcod 5553 . . . 4 (((𝐻 ∈ (𝑀 MndHom 𝑁) ∧ 𝑊 ∈ Word 𝐵) ∧ 𝑊 ≠ ∅) → (𝐻 ∘ 𝑊):(0...((♯‘𝑊) − 1))⟶(Base‘𝑁))
7368, 47, 69, 46, 72gzsumval2 13767 . . 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 13484  0gc0g 13663   Σgz cgzsu 13664  Mndcmnd 13782   MndHom cmhm 13817
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 13497  df-0g 13665  df-gzsum 13666  df-mgm 13729  df-sgrp 13770  df-mnd 13783  df-mhm 13819
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator