Metamath Proof Explorer


Theorem frgpup1

Description: Any assignment of the generators to target elements can be extended (uniquely) to a homomorphism from a free monoid to an arbitrary other monoid. (Contributed by Mario Carneiro, 2-Oct-2015) (Revised by Mario Carneiro, 28-Feb-2016)

Ref Expression
Hypotheses frgpup.b 𝐵 = ( Base ‘ 𝐻 )
frgpup.n 𝑁 = ( invg𝐻 )
frgpup.t 𝑇 = ( 𝑦𝐼 , 𝑧 ∈ 2o ↦ if ( 𝑧 = ∅ , ( 𝐹𝑦 ) , ( 𝑁 ‘ ( 𝐹𝑦 ) ) ) )
frgpup.h ( 𝜑𝐻 ∈ Grp )
frgpup.i ( 𝜑𝐼𝑉 )
frgpup.a ( 𝜑𝐹 : 𝐼𝐵 )
frgpup.w 𝑊 = ( I ‘ Word ( 𝐼 × 2o ) )
frgpup.r = ( ~FG𝐼 )
frgpup.g 𝐺 = ( freeGrp ‘ 𝐼 )
frgpup.x 𝑋 = ( Base ‘ 𝐺 )
frgpup.e 𝐸 = ran ( 𝑔𝑊 ↦ ⟨ [ 𝑔 ] , ( 𝐻 Σg ( 𝑇𝑔 ) ) ⟩ )
Assertion frgpup1 ( 𝜑𝐸 ∈ ( 𝐺 GrpHom 𝐻 ) )

Proof

Step Hyp Ref Expression
1 frgpup.b 𝐵 = ( Base ‘ 𝐻 )
2 frgpup.n 𝑁 = ( invg𝐻 )
3 frgpup.t 𝑇 = ( 𝑦𝐼 , 𝑧 ∈ 2o ↦ if ( 𝑧 = ∅ , ( 𝐹𝑦 ) , ( 𝑁 ‘ ( 𝐹𝑦 ) ) ) )
4 frgpup.h ( 𝜑𝐻 ∈ Grp )
5 frgpup.i ( 𝜑𝐼𝑉 )
6 frgpup.a ( 𝜑𝐹 : 𝐼𝐵 )
7 frgpup.w 𝑊 = ( I ‘ Word ( 𝐼 × 2o ) )
8 frgpup.r = ( ~FG𝐼 )
9 frgpup.g 𝐺 = ( freeGrp ‘ 𝐼 )
10 frgpup.x 𝑋 = ( Base ‘ 𝐺 )
11 frgpup.e 𝐸 = ran ( 𝑔𝑊 ↦ ⟨ [ 𝑔 ] , ( 𝐻 Σg ( 𝑇𝑔 ) ) ⟩ )
12 eqid ( +g𝐺 ) = ( +g𝐺 )
13 eqid ( +g𝐻 ) = ( +g𝐻 )
14 9 frgpgrp ( 𝐼𝑉𝐺 ∈ Grp )
15 5 14 syl ( 𝜑𝐺 ∈ Grp )
16 1 2 3 4 5 6 7 8 9 10 11 frgpupf ( 𝜑𝐸 : 𝑋𝐵 )
17 eqid ( freeMnd ‘ ( 𝐼 × 2o ) ) = ( freeMnd ‘ ( 𝐼 × 2o ) )
18 9 17 8 frgpval ( 𝐼𝑉𝐺 = ( ( freeMnd ‘ ( 𝐼 × 2o ) ) /s ) )
19 5 18 syl ( 𝜑𝐺 = ( ( freeMnd ‘ ( 𝐼 × 2o ) ) /s ) )
20 2on 2o ∈ On
21 xpexg ( ( 𝐼𝑉 ∧ 2o ∈ On ) → ( 𝐼 × 2o ) ∈ V )
22 5 20 21 sylancl ( 𝜑 → ( 𝐼 × 2o ) ∈ V )
23 wrdexg ( ( 𝐼 × 2o ) ∈ V → Word ( 𝐼 × 2o ) ∈ V )
24 fvi ( Word ( 𝐼 × 2o ) ∈ V → ( I ‘ Word ( 𝐼 × 2o ) ) = Word ( 𝐼 × 2o ) )
25 22 23 24 3syl ( 𝜑 → ( I ‘ Word ( 𝐼 × 2o ) ) = Word ( 𝐼 × 2o ) )
26 7 25 syl5eq ( 𝜑𝑊 = Word ( 𝐼 × 2o ) )
27 eqid ( Base ‘ ( freeMnd ‘ ( 𝐼 × 2o ) ) ) = ( Base ‘ ( freeMnd ‘ ( 𝐼 × 2o ) ) )
28 17 27 frmdbas ( ( 𝐼 × 2o ) ∈ V → ( Base ‘ ( freeMnd ‘ ( 𝐼 × 2o ) ) ) = Word ( 𝐼 × 2o ) )
29 22 28 syl ( 𝜑 → ( Base ‘ ( freeMnd ‘ ( 𝐼 × 2o ) ) ) = Word ( 𝐼 × 2o ) )
30 26 29 eqtr4d ( 𝜑𝑊 = ( Base ‘ ( freeMnd ‘ ( 𝐼 × 2o ) ) ) )
31 8 fvexi ∈ V
32 31 a1i ( 𝜑 ∈ V )
33 fvexd ( 𝜑 → ( freeMnd ‘ ( 𝐼 × 2o ) ) ∈ V )
34 19 30 32 33 qusbas ( 𝜑 → ( 𝑊 / ) = ( Base ‘ 𝐺 ) )
35 10 34 eqtr4id ( 𝜑𝑋 = ( 𝑊 / ) )
36 eqimss ( 𝑋 = ( 𝑊 / ) → 𝑋 ⊆ ( 𝑊 / ) )
37 35 36 syl ( 𝜑𝑋 ⊆ ( 𝑊 / ) )
38 37 adantr ( ( 𝜑𝑎𝑋 ) → 𝑋 ⊆ ( 𝑊 / ) )
39 38 sselda ( ( ( 𝜑𝑎𝑋 ) ∧ 𝑐𝑋 ) → 𝑐 ∈ ( 𝑊 / ) )
40 eqid ( 𝑊 / ) = ( 𝑊 / )
41 oveq2 ( [ 𝑢 ] = 𝑐 → ( 𝑎 ( +g𝐺 ) [ 𝑢 ] ) = ( 𝑎 ( +g𝐺 ) 𝑐 ) )
42 41 fveq2d ( [ 𝑢 ] = 𝑐 → ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) [ 𝑢 ] ) ) = ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) 𝑐 ) ) )
43 fveq2 ( [ 𝑢 ] = 𝑐 → ( 𝐸 ‘ [ 𝑢 ] ) = ( 𝐸𝑐 ) )
44 43 oveq2d ( [ 𝑢 ] = 𝑐 → ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸𝑐 ) ) )
45 42 44 eqeq12d ( [ 𝑢 ] = 𝑐 → ( ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) [ 𝑢 ] ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) ↔ ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) 𝑐 ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸𝑐 ) ) ) )
46 37 sselda ( ( 𝜑𝑎𝑋 ) → 𝑎 ∈ ( 𝑊 / ) )
47 46 adantlr ( ( ( 𝜑𝑢𝑊 ) ∧ 𝑎𝑋 ) → 𝑎 ∈ ( 𝑊 / ) )
48 fvoveq1 ( [ 𝑡 ] = 𝑎 → ( 𝐸 ‘ ( [ 𝑡 ] ( +g𝐺 ) [ 𝑢 ] ) ) = ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) [ 𝑢 ] ) ) )
49 fveq2 ( [ 𝑡 ] = 𝑎 → ( 𝐸 ‘ [ 𝑡 ] ) = ( 𝐸𝑎 ) )
50 49 oveq1d ( [ 𝑡 ] = 𝑎 → ( ( 𝐸 ‘ [ 𝑡 ] ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) )
51 48 50 eqeq12d ( [ 𝑡 ] = 𝑎 → ( ( 𝐸 ‘ ( [ 𝑡 ] ( +g𝐺 ) [ 𝑢 ] ) ) = ( ( 𝐸 ‘ [ 𝑡 ] ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) ↔ ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) [ 𝑢 ] ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) ) )
52 fviss ( I ‘ Word ( 𝐼 × 2o ) ) ⊆ Word ( 𝐼 × 2o )
53 7 52 eqsstri 𝑊 ⊆ Word ( 𝐼 × 2o )
54 53 sseli ( 𝑡𝑊𝑡 ∈ Word ( 𝐼 × 2o ) )
55 53 sseli ( 𝑢𝑊𝑢 ∈ Word ( 𝐼 × 2o ) )
56 ccatcl ( ( 𝑡 ∈ Word ( 𝐼 × 2o ) ∧ 𝑢 ∈ Word ( 𝐼 × 2o ) ) → ( 𝑡 ++ 𝑢 ) ∈ Word ( 𝐼 × 2o ) )
57 54 55 56 syl2an ( ( 𝑡𝑊𝑢𝑊 ) → ( 𝑡 ++ 𝑢 ) ∈ Word ( 𝐼 × 2o ) )
58 7 efgrcl ( 𝑡𝑊 → ( 𝐼 ∈ V ∧ 𝑊 = Word ( 𝐼 × 2o ) ) )
59 58 adantr ( ( 𝑡𝑊𝑢𝑊 ) → ( 𝐼 ∈ V ∧ 𝑊 = Word ( 𝐼 × 2o ) ) )
60 59 simprd ( ( 𝑡𝑊𝑢𝑊 ) → 𝑊 = Word ( 𝐼 × 2o ) )
61 57 60 eleqtrrd ( ( 𝑡𝑊𝑢𝑊 ) → ( 𝑡 ++ 𝑢 ) ∈ 𝑊 )
62 1 2 3 4 5 6 7 8 9 10 11 frgpupval ( ( 𝜑 ∧ ( 𝑡 ++ 𝑢 ) ∈ 𝑊 ) → ( 𝐸 ‘ [ ( 𝑡 ++ 𝑢 ) ] ) = ( 𝐻 Σg ( 𝑇 ∘ ( 𝑡 ++ 𝑢 ) ) ) )
63 61 62 sylan2 ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝐸 ‘ [ ( 𝑡 ++ 𝑢 ) ] ) = ( 𝐻 Σg ( 𝑇 ∘ ( 𝑡 ++ 𝑢 ) ) ) )
64 54 ad2antrl ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → 𝑡 ∈ Word ( 𝐼 × 2o ) )
65 55 ad2antll ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → 𝑢 ∈ Word ( 𝐼 × 2o ) )
66 1 2 3 4 5 6 frgpuptf ( 𝜑𝑇 : ( 𝐼 × 2o ) ⟶ 𝐵 )
67 66 adantr ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → 𝑇 : ( 𝐼 × 2o ) ⟶ 𝐵 )
68 ccatco ( ( 𝑡 ∈ Word ( 𝐼 × 2o ) ∧ 𝑢 ∈ Word ( 𝐼 × 2o ) ∧ 𝑇 : ( 𝐼 × 2o ) ⟶ 𝐵 ) → ( 𝑇 ∘ ( 𝑡 ++ 𝑢 ) ) = ( ( 𝑇𝑡 ) ++ ( 𝑇𝑢 ) ) )
69 64 65 67 68 syl3anc ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝑇 ∘ ( 𝑡 ++ 𝑢 ) ) = ( ( 𝑇𝑡 ) ++ ( 𝑇𝑢 ) ) )
70 69 oveq2d ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝐻 Σg ( 𝑇 ∘ ( 𝑡 ++ 𝑢 ) ) ) = ( 𝐻 Σg ( ( 𝑇𝑡 ) ++ ( 𝑇𝑢 ) ) ) )
71 grpmnd ( 𝐻 ∈ Grp → 𝐻 ∈ Mnd )
72 4 71 syl ( 𝜑𝐻 ∈ Mnd )
73 72 adantr ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → 𝐻 ∈ Mnd )
74 wrdco ( ( 𝑡 ∈ Word ( 𝐼 × 2o ) ∧ 𝑇 : ( 𝐼 × 2o ) ⟶ 𝐵 ) → ( 𝑇𝑡 ) ∈ Word 𝐵 )
75 54 66 74 syl2anr ( ( 𝜑𝑡𝑊 ) → ( 𝑇𝑡 ) ∈ Word 𝐵 )
76 75 adantrr ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝑇𝑡 ) ∈ Word 𝐵 )
77 wrdco ( ( 𝑢 ∈ Word ( 𝐼 × 2o ) ∧ 𝑇 : ( 𝐼 × 2o ) ⟶ 𝐵 ) → ( 𝑇𝑢 ) ∈ Word 𝐵 )
78 65 67 77 syl2anc ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝑇𝑢 ) ∈ Word 𝐵 )
79 1 13 gsumccat ( ( 𝐻 ∈ Mnd ∧ ( 𝑇𝑡 ) ∈ Word 𝐵 ∧ ( 𝑇𝑢 ) ∈ Word 𝐵 ) → ( 𝐻 Σg ( ( 𝑇𝑡 ) ++ ( 𝑇𝑢 ) ) ) = ( ( 𝐻 Σg ( 𝑇𝑡 ) ) ( +g𝐻 ) ( 𝐻 Σg ( 𝑇𝑢 ) ) ) )
80 73 76 78 79 syl3anc ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝐻 Σg ( ( 𝑇𝑡 ) ++ ( 𝑇𝑢 ) ) ) = ( ( 𝐻 Σg ( 𝑇𝑡 ) ) ( +g𝐻 ) ( 𝐻 Σg ( 𝑇𝑢 ) ) ) )
81 63 70 80 3eqtrd ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝐸 ‘ [ ( 𝑡 ++ 𝑢 ) ] ) = ( ( 𝐻 Σg ( 𝑇𝑡 ) ) ( +g𝐻 ) ( 𝐻 Σg ( 𝑇𝑢 ) ) ) )
82 7 9 8 12 frgpadd ( ( 𝑡𝑊𝑢𝑊 ) → ( [ 𝑡 ] ( +g𝐺 ) [ 𝑢 ] ) = [ ( 𝑡 ++ 𝑢 ) ] )
83 82 adantl ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( [ 𝑡 ] ( +g𝐺 ) [ 𝑢 ] ) = [ ( 𝑡 ++ 𝑢 ) ] )
84 83 fveq2d ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝐸 ‘ ( [ 𝑡 ] ( +g𝐺 ) [ 𝑢 ] ) ) = ( 𝐸 ‘ [ ( 𝑡 ++ 𝑢 ) ] ) )
85 1 2 3 4 5 6 7 8 9 10 11 frgpupval ( ( 𝜑𝑡𝑊 ) → ( 𝐸 ‘ [ 𝑡 ] ) = ( 𝐻 Σg ( 𝑇𝑡 ) ) )
86 85 adantrr ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝐸 ‘ [ 𝑡 ] ) = ( 𝐻 Σg ( 𝑇𝑡 ) ) )
87 1 2 3 4 5 6 7 8 9 10 11 frgpupval ( ( 𝜑𝑢𝑊 ) → ( 𝐸 ‘ [ 𝑢 ] ) = ( 𝐻 Σg ( 𝑇𝑢 ) ) )
88 87 adantrl ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝐸 ‘ [ 𝑢 ] ) = ( 𝐻 Σg ( 𝑇𝑢 ) ) )
89 86 88 oveq12d ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( ( 𝐸 ‘ [ 𝑡 ] ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) = ( ( 𝐻 Σg ( 𝑇𝑡 ) ) ( +g𝐻 ) ( 𝐻 Σg ( 𝑇𝑢 ) ) ) )
90 81 84 89 3eqtr4d ( ( 𝜑 ∧ ( 𝑡𝑊𝑢𝑊 ) ) → ( 𝐸 ‘ ( [ 𝑡 ] ( +g𝐺 ) [ 𝑢 ] ) ) = ( ( 𝐸 ‘ [ 𝑡 ] ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) )
91 90 anass1rs ( ( ( 𝜑𝑢𝑊 ) ∧ 𝑡𝑊 ) → ( 𝐸 ‘ ( [ 𝑡 ] ( +g𝐺 ) [ 𝑢 ] ) ) = ( ( 𝐸 ‘ [ 𝑡 ] ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) )
92 40 51 91 ectocld ( ( ( 𝜑𝑢𝑊 ) ∧ 𝑎 ∈ ( 𝑊 / ) ) → ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) [ 𝑢 ] ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) )
93 47 92 syldan ( ( ( 𝜑𝑢𝑊 ) ∧ 𝑎𝑋 ) → ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) [ 𝑢 ] ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) )
94 93 an32s ( ( ( 𝜑𝑎𝑋 ) ∧ 𝑢𝑊 ) → ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) [ 𝑢 ] ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸 ‘ [ 𝑢 ] ) ) )
95 40 45 94 ectocld ( ( ( 𝜑𝑎𝑋 ) ∧ 𝑐 ∈ ( 𝑊 / ) ) → ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) 𝑐 ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸𝑐 ) ) )
96 39 95 syldan ( ( ( 𝜑𝑎𝑋 ) ∧ 𝑐𝑋 ) → ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) 𝑐 ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸𝑐 ) ) )
97 96 anasss ( ( 𝜑 ∧ ( 𝑎𝑋𝑐𝑋 ) ) → ( 𝐸 ‘ ( 𝑎 ( +g𝐺 ) 𝑐 ) ) = ( ( 𝐸𝑎 ) ( +g𝐻 ) ( 𝐸𝑐 ) ) )
98 10 1 12 13 15 4 16 97 isghmd ( 𝜑𝐸 ∈ ( 𝐺 GrpHom 𝐻 ) )