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

Theorem frmdup3lem 18876
Description: Lemma for frmdup3 18877. (Contributed by Mario Carneiro, 18-Jul-2016.)
Hypotheses
Ref Expression
frmdup3.m 𝑀 = (freeMnd‘𝐼)
frmdup3.b 𝐵 = (Base‘𝐺)
frmdup3.u 𝑈 = (varFMnd𝐼)
Assertion
Ref Expression
frmdup3lem (((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) → 𝐹 = (𝑥 ∈ Word 𝐼 ↦ (𝐺 Σg (𝐴𝑥))))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵   𝑥,𝐺   𝑥,𝐼   𝑥,𝑀   𝑥,𝐹   𝑥,𝑈   𝑥,𝑉

Proof of Theorem frmdup3lem
StepHypRef Expression
1 eqid 2756 . . . . . 6 (Base‘𝑀) = (Base‘𝑀)
2 frmdup3.b . . . . . 6 𝐵 = (Base‘𝐺)
31, 2mhmf 18799 . . . . 5 (𝐹 ∈ (𝑀 MndHom 𝐺) → 𝐹:(Base‘𝑀)⟶𝐵)
43ad2antrl 736 . . . 4 (((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) → 𝐹:(Base‘𝑀)⟶𝐵)
5 frmdup3.m . . . . . . . 8 𝑀 = (freeMnd‘𝐼)
65, 1frmdbas 18862 . . . . . . 7 (𝐼𝑉 → (Base‘𝑀) = Word 𝐼)
763ad2ant2 1143 . . . . . 6 ((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) → (Base‘𝑀) = Word 𝐼)
87adantr 483 . . . . 5 (((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) → (Base‘𝑀) = Word 𝐼)
98feq2d 6664 . . . 4 (((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) → (𝐹:(Base‘𝑀)⟶𝐵𝐹:Word 𝐼𝐵))
104, 9mpbid 234 . . 3 (((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) → 𝐹:Word 𝐼𝐵)
1110feqmptd 6924 . 2 (((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) → 𝐹 = (𝑥 ∈ Word 𝐼 ↦ (𝐹𝑥)))
12 simplrl 784 . . . . 5 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → 𝐹 ∈ (𝑀 MndHom 𝐺))
13 simpr 487 . . . . . 6 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → 𝑥 ∈ Word 𝐼)
14 frmdup3.u . . . . . . . . . 10 𝑈 = (varFMnd𝐼)
1514vrmdf 18868 . . . . . . . . 9 (𝐼𝑉𝑈:𝐼⟶Word 𝐼)
16153ad2ant2 1143 . . . . . . . 8 ((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) → 𝑈:𝐼⟶Word 𝐼)
177feq3d 6665 . . . . . . . 8 ((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) → (𝑈:𝐼⟶(Base‘𝑀) ↔ 𝑈:𝐼⟶Word 𝐼))
1816, 17mpbird 259 . . . . . . 7 ((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) → 𝑈:𝐼⟶(Base‘𝑀))
1918ad2antrr 734 . . . . . 6 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → 𝑈:𝐼⟶(Base‘𝑀))
20 wrdco 14834 . . . . . 6 ((𝑥 ∈ Word 𝐼𝑈:𝐼⟶(Base‘𝑀)) → (𝑈𝑥) ∈ Word (Base‘𝑀))
2113, 19, 20syl2anc 592 . . . . 5 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → (𝑈𝑥) ∈ Word (Base‘𝑀))
221gsumwmhm 18855 . . . . 5 ((𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝑈𝑥) ∈ Word (Base‘𝑀)) → (𝐹‘(𝑀 Σg (𝑈𝑥))) = (𝐺 Σg (𝐹 ∘ (𝑈𝑥))))
2312, 21, 22syl2anc 592 . . . 4 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → (𝐹‘(𝑀 Σg (𝑈𝑥))) = (𝐺 Σg (𝐹 ∘ (𝑈𝑥))))
24 simpll2 1223 . . . . . 6 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → 𝐼𝑉)
255, 14frmdgsum 18872 . . . . . 6 ((𝐼𝑉𝑥 ∈ Word 𝐼) → (𝑀 Σg (𝑈𝑥)) = 𝑥)
2624, 13, 25syl2anc 592 . . . . 5 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → (𝑀 Σg (𝑈𝑥)) = 𝑥)
2726fveq2d 6860 . . . 4 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → (𝐹‘(𝑀 Σg (𝑈𝑥))) = (𝐹𝑥))
28 coass 6242 . . . . . 6 ((𝐹𝑈) ∘ 𝑥) = (𝐹 ∘ (𝑈𝑥))
29 simplrr 785 . . . . . . 7 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → (𝐹𝑈) = 𝐴)
3029coeq1d 5826 . . . . . 6 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → ((𝐹𝑈) ∘ 𝑥) = (𝐴𝑥))
3128, 30eqtr3id 2805 . . . . 5 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → (𝐹 ∘ (𝑈𝑥)) = (𝐴𝑥))
3231oveq2d 7401 . . . 4 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → (𝐺 Σg (𝐹 ∘ (𝑈𝑥))) = (𝐺 Σg (𝐴𝑥)))
3323, 27, 323eqtr3d 2799 . . 3 ((((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) ∧ 𝑥 ∈ Word 𝐼) → (𝐹𝑥) = (𝐺 Σg (𝐴𝑥)))
3433mpteq2dva 5187 . 2 (((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) → (𝑥 ∈ Word 𝐼 ↦ (𝐹𝑥)) = (𝑥 ∈ Word 𝐼 ↦ (𝐺 Σg (𝐴𝑥))))
3511, 34eqtrd 2791 1 (((𝐺 ∈ Mnd ∧ 𝐼𝑉𝐴:𝐼𝐵) ∧ (𝐹 ∈ (𝑀 MndHom 𝐺) ∧ (𝐹𝑈) = 𝐴)) → 𝐹 = (𝑥 ∈ Word 𝐼 ↦ (𝐺 Σg (𝐴𝑥))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 398  w3a 1095   = wceq 1554  wcel 2136  cmpt 5175  ccom 5644  wf 6506  cfv 6510  (class class class)co 7385  Word cword 14516  Basecbs 17221   Σg cgsu 17445  Mndcmnd 18744   MndHom cmhm 18791  freeMndcfrmd 18857  varFMndcvrmd 18858
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1809  ax-4 1823  ax-5 1924  ax-6 1981  ax-7 2022  ax-8 2138  ax-9 2146  ax-10 2169  ax-11 2185  ax-12 2206  ax-ext 2728  ax-rep 5221  ax-sep 5240  ax-nul 5250  ax-pow 5316  ax-pr 5384  ax-un 7707  ax-cnex 11119  ax-resscn 11120  ax-1cn 11121  ax-icn 11122  ax-addcl 11123  ax-addrcl 11124  ax-mulcl 11125  ax-mulrcl 11126  ax-mulcom 11127  ax-addass 11128  ax-mulass 11129  ax-distr 11130  ax-i2m1 11131  ax-1ne0 11132  ax-1rid 11133  ax-rnegex 11134  ax-rrecex 11135  ax-cnre 11136  ax-pre-lttri 11137  ax-pre-lttrn 11138  ax-pre-ltadd 11139  ax-pre-mulgt0 11140
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3or 1096  df-3an 1097  df-tru 1557  df-fal 1567  df-ex 1794  df-nf 1798  df-sb 2085  df-mo 2560  df-eu 2590  df-clab 2735  df-cleq 2748  df-clel 2831  df-nfc 2905  df-ne 2952  df-nel 3056  df-ral 3071  df-rex 3081  df-rmo 3361  df-reu 3362  df-rab 3409  df-v 3450  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4281  df-if 4475  df-pw 4551  df-sn 4577  df-pr 4579  df-op 4583  df-uni 4860  df-int 4900  df-iun 4945  df-br 5095  df-opab 5157  df-mpt 5176  df-tr 5202  df-id 5535  df-eprel 5540  df-po 5548  df-so 5549  df-fr 5593  df-we 5595  df-xp 5646  df-rel 5647  df-cnv 5648  df-co 5649  df-dm 5650  df-rn 5651  df-res 5652  df-ima 5653  df-pred 6277  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6466  df-fun 6512  df-fn 6513  df-f 6514  df-f1 6515  df-fo 6516  df-f1o 6517  df-fv 6518  df-riota 7342  df-ov 7388  df-oprab 7389  df-mpo 7390  df-om 7836  df-1st 7959  df-2nd 7960  df-frecs 8250  df-wrecs 8281  df-recs 8330  df-rdg 8369  df-1o 8425  df-er 8666  df-map 8798  df-en 8917  df-dom 8918  df-sdom 8919  df-fin 8920  df-card 9887  df-pnf 11208  df-mnf 11209  df-xr 11210  df-ltxr 11211  df-le 11212  df-sub 11406  df-neg 11407  df-nn 12201  df-2 12270  df-n0 12472  df-xnn0 12545  df-z 12559  df-uz 12830  df-fz 13503  df-fzo 13650  df-seq 14005  df-hash 14334  df-word 14517  df-lsw 14566  df-concat 14574  df-s1 14600  df-substr 14645  df-pfx 14675  df-struct 17159  df-sets 17176  df-slot 17194  df-ndx 17206  df-base 17222  df-ress 17243  df-plusg 17275  df-0g 17446  df-gsum 17447  df-mgm 18650  df-sgrp 18729  df-mnd 18745  df-mhm 18793  df-submnd 18794  df-frmd 18859  df-vrmd 18860
This theorem is referenced by:  frmdup3  18877  elmrsubrn  35818
  Copyright terms: Public domain W3C validator