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

Theorem frgpup1 19481
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.)
Hypotheses
Ref Expression
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
Ref Expression
frgpup1 (𝜑𝐸 ∈ (𝐺 GrpHom 𝐻))
Distinct variable groups:   𝑦,𝑔,𝑧   𝑔,𝐻   𝑦,𝐹,𝑧   𝑦,𝑁,𝑧   𝐵,𝑔,𝑦,𝑧   𝑇,𝑔   ,𝑔   𝜑,𝑔,𝑦,𝑧   𝑦,𝐼,𝑧   𝑔,𝑊
Allowed substitution hints:   (𝑦,𝑧)   𝑇(𝑦,𝑧)   𝐸(𝑦,𝑧,𝑔)   𝐹(𝑔)   𝐺(𝑦,𝑧,𝑔)   𝐻(𝑦,𝑧)   𝐼(𝑔)   𝑁(𝑔)   𝑉(𝑦,𝑧,𝑔)   𝑊(𝑦,𝑧)   𝑋(𝑦,𝑧,𝑔)

Proof of Theorem frgpup1
Dummy variables 𝑎 𝑢 𝑐 𝑡 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 frgpup.x . 2 𝑋 = (Base‘𝐺)
2 frgpup.b . 2 𝐵 = (Base‘𝐻)
3 eqid 2737 . 2 (+g𝐺) = (+g𝐺)
4 eqid 2737 . 2 (+g𝐻) = (+g𝐻)
5 frgpup.i . . 3 (𝜑𝐼𝑉)
6 frgpup.g . . . 4 𝐺 = (freeGrp‘𝐼)
76frgpgrp 19468 . . 3 (𝐼𝑉𝐺 ∈ Grp)
85, 7syl 17 . 2 (𝜑𝐺 ∈ Grp)
9 frgpup.h . 2 (𝜑𝐻 ∈ Grp)
10 frgpup.n . . 3 𝑁 = (invg𝐻)
11 frgpup.t . . 3 𝑇 = (𝑦𝐼, 𝑧 ∈ 2o ↦ if(𝑧 = ∅, (𝐹𝑦), (𝑁‘(𝐹𝑦))))
12 frgpup.a . . 3 (𝜑𝐹:𝐼𝐵)
13 frgpup.w . . 3 𝑊 = ( I ‘Word (𝐼 × 2o))
14 frgpup.r . . 3 = ( ~FG𝐼)
15 frgpup.e . . 3 𝐸 = ran (𝑔𝑊 ↦ ⟨[𝑔] , (𝐻 Σg (𝑇𝑔))⟩)
162, 10, 11, 9, 5, 12, 13, 14, 6, 1, 15frgpupf 19479 . 2 (𝜑𝐸:𝑋𝐵)
17 eqid 2737 . . . . . . . . . . 11 (freeMnd‘(𝐼 × 2o)) = (freeMnd‘(𝐼 × 2o))
186, 17, 14frgpval 19464 . . . . . . . . . 10 (𝐼𝑉𝐺 = ((freeMnd‘(𝐼 × 2o)) /s ))
195, 18syl 17 . . . . . . . . 9 (𝜑𝐺 = ((freeMnd‘(𝐼 × 2o)) /s ))
20 2on 8390 . . . . . . . . . . . . 13 2o ∈ On
21 xpexg 7671 . . . . . . . . . . . . 13 ((𝐼𝑉 ∧ 2o ∈ On) → (𝐼 × 2o) ∈ V)
225, 20, 21sylancl 587 . . . . . . . . . . . 12 (𝜑 → (𝐼 × 2o) ∈ V)
23 wrdexg 14336 . . . . . . . . . . . 12 ((𝐼 × 2o) ∈ V → Word (𝐼 × 2o) ∈ V)
24 fvi 6909 . . . . . . . . . . . 12 (Word (𝐼 × 2o) ∈ V → ( I ‘Word (𝐼 × 2o)) = Word (𝐼 × 2o))
2522, 23, 243syl 18 . . . . . . . . . . 11 (𝜑 → ( I ‘Word (𝐼 × 2o)) = Word (𝐼 × 2o))
2613, 25eqtrid 2789 . . . . . . . . . 10 (𝜑𝑊 = Word (𝐼 × 2o))
27 eqid 2737 . . . . . . . . . . . 12 (Base‘(freeMnd‘(𝐼 × 2o))) = (Base‘(freeMnd‘(𝐼 × 2o)))
2817, 27frmdbas 18592 . . . . . . . . . . 11 ((𝐼 × 2o) ∈ V → (Base‘(freeMnd‘(𝐼 × 2o))) = Word (𝐼 × 2o))
2922, 28syl 17 . . . . . . . . . 10 (𝜑 → (Base‘(freeMnd‘(𝐼 × 2o))) = Word (𝐼 × 2o))
3026, 29eqtr4d 2780 . . . . . . . . 9 (𝜑𝑊 = (Base‘(freeMnd‘(𝐼 × 2o))))
3114fvexi 6848 . . . . . . . . . 10 ∈ V
3231a1i 11 . . . . . . . . 9 (𝜑 ∈ V)
33 fvexd 6849 . . . . . . . . 9 (𝜑 → (freeMnd‘(𝐼 × 2o)) ∈ V)
3419, 30, 32, 33qusbas 17358 . . . . . . . 8 (𝜑 → (𝑊 / ) = (Base‘𝐺))
351, 34eqtr4id 2796 . . . . . . 7 (𝜑𝑋 = (𝑊 / ))
36 eqimss 3995 . . . . . . 7 (𝑋 = (𝑊 / ) → 𝑋 ⊆ (𝑊 / ))
3735, 36syl 17 . . . . . 6 (𝜑𝑋 ⊆ (𝑊 / ))
3837adantr 482 . . . . 5 ((𝜑𝑎𝑋) → 𝑋 ⊆ (𝑊 / ))
3938sselda 3939 . . . 4 (((𝜑𝑎𝑋) ∧ 𝑐𝑋) → 𝑐 ∈ (𝑊 / ))
40 eqid 2737 . . . . 5 (𝑊 / ) = (𝑊 / )
41 oveq2 7354 . . . . . . 7 ([𝑢] = 𝑐 → (𝑎(+g𝐺)[𝑢] ) = (𝑎(+g𝐺)𝑐))
4241fveq2d 6838 . . . . . 6 ([𝑢] = 𝑐 → (𝐸‘(𝑎(+g𝐺)[𝑢] )) = (𝐸‘(𝑎(+g𝐺)𝑐)))
43 fveq2 6834 . . . . . . 7 ([𝑢] = 𝑐 → (𝐸‘[𝑢] ) = (𝐸𝑐))
4443oveq2d 7362 . . . . . 6 ([𝑢] = 𝑐 → ((𝐸𝑎)(+g𝐻)(𝐸‘[𝑢] )) = ((𝐸𝑎)(+g𝐻)(𝐸𝑐)))
4542, 44eqeq12d 2753 . . . . 5 ([𝑢] = 𝑐 → ((𝐸‘(𝑎(+g𝐺)[𝑢] )) = ((𝐸𝑎)(+g𝐻)(𝐸‘[𝑢] )) ↔ (𝐸‘(𝑎(+g𝐺)𝑐)) = ((𝐸𝑎)(+g𝐻)(𝐸𝑐))))
4637sselda 3939 . . . . . . . 8 ((𝜑𝑎𝑋) → 𝑎 ∈ (𝑊 / ))
4746adantlr 713 . . . . . . 7 (((𝜑𝑢𝑊) ∧ 𝑎𝑋) → 𝑎 ∈ (𝑊 / ))
48 fvoveq1 7369 . . . . . . . . 9 ([𝑡] = 𝑎 → (𝐸‘([𝑡] (+g𝐺)[𝑢] )) = (𝐸‘(𝑎(+g𝐺)[𝑢] )))
49 fveq2 6834 . . . . . . . . . 10 ([𝑡] = 𝑎 → (𝐸‘[𝑡] ) = (𝐸𝑎))
5049oveq1d 7361 . . . . . . . . 9 ([𝑡] = 𝑎 → ((𝐸‘[𝑡] )(+g𝐻)(𝐸‘[𝑢] )) = ((𝐸𝑎)(+g𝐻)(𝐸‘[𝑢] )))
5148, 50eqeq12d 2753 . . . . . . . 8 ([𝑡] = 𝑎 → ((𝐸‘([𝑡] (+g𝐺)[𝑢] )) = ((𝐸‘[𝑡] )(+g𝐻)(𝐸‘[𝑢] )) ↔ (𝐸‘(𝑎(+g𝐺)[𝑢] )) = ((𝐸𝑎)(+g𝐻)(𝐸‘[𝑢] ))))
52 fviss 6910 . . . . . . . . . . . . . . . 16 ( I ‘Word (𝐼 × 2o)) ⊆ Word (𝐼 × 2o)
5313, 52eqsstri 3973 . . . . . . . . . . . . . . 15 𝑊 ⊆ Word (𝐼 × 2o)
5453sseli 3935 . . . . . . . . . . . . . 14 (𝑡𝑊𝑡 ∈ Word (𝐼 × 2o))
5553sseli 3935 . . . . . . . . . . . . . 14 (𝑢𝑊𝑢 ∈ Word (𝐼 × 2o))
56 ccatcl 14386 . . . . . . . . . . . . . 14 ((𝑡 ∈ Word (𝐼 × 2o) ∧ 𝑢 ∈ Word (𝐼 × 2o)) → (𝑡 ++ 𝑢) ∈ Word (𝐼 × 2o))
5754, 55, 56syl2an 597 . . . . . . . . . . . . 13 ((𝑡𝑊𝑢𝑊) → (𝑡 ++ 𝑢) ∈ Word (𝐼 × 2o))
5813efgrcl 19421 . . . . . . . . . . . . . . 15 (𝑡𝑊 → (𝐼 ∈ V ∧ 𝑊 = Word (𝐼 × 2o)))
5958adantr 482 . . . . . . . . . . . . . 14 ((𝑡𝑊𝑢𝑊) → (𝐼 ∈ V ∧ 𝑊 = Word (𝐼 × 2o)))
6059simprd 497 . . . . . . . . . . . . 13 ((𝑡𝑊𝑢𝑊) → 𝑊 = Word (𝐼 × 2o))
6157, 60eleqtrrd 2841 . . . . . . . . . . . 12 ((𝑡𝑊𝑢𝑊) → (𝑡 ++ 𝑢) ∈ 𝑊)
622, 10, 11, 9, 5, 12, 13, 14, 6, 1, 15frgpupval 19480 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑡 ++ 𝑢) ∈ 𝑊) → (𝐸‘[(𝑡 ++ 𝑢)] ) = (𝐻 Σg (𝑇 ∘ (𝑡 ++ 𝑢))))
6361, 62sylan2 594 . . . . . . . . . . 11 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝐸‘[(𝑡 ++ 𝑢)] ) = (𝐻 Σg (𝑇 ∘ (𝑡 ++ 𝑢))))
6454ad2antrl 726 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → 𝑡 ∈ Word (𝐼 × 2o))
6555ad2antll 727 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → 𝑢 ∈ Word (𝐼 × 2o))
662, 10, 11, 9, 5, 12frgpuptf 19476 . . . . . . . . . . . . . 14 (𝜑𝑇:(𝐼 × 2o)⟶𝐵)
6766adantr 482 . . . . . . . . . . . . 13 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → 𝑇:(𝐼 × 2o)⟶𝐵)
68 ccatco 14652 . . . . . . . . . . . . 13 ((𝑡 ∈ Word (𝐼 × 2o) ∧ 𝑢 ∈ Word (𝐼 × 2o) ∧ 𝑇:(𝐼 × 2o)⟶𝐵) → (𝑇 ∘ (𝑡 ++ 𝑢)) = ((𝑇𝑡) ++ (𝑇𝑢)))
6964, 65, 67, 68syl3anc 1371 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝑇 ∘ (𝑡 ++ 𝑢)) = ((𝑇𝑡) ++ (𝑇𝑢)))
7069oveq2d 7362 . . . . . . . . . . 11 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝐻 Σg (𝑇 ∘ (𝑡 ++ 𝑢))) = (𝐻 Σg ((𝑇𝑡) ++ (𝑇𝑢))))
719grpmndd 18690 . . . . . . . . . . . . 13 (𝜑𝐻 ∈ Mnd)
7271adantr 482 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → 𝐻 ∈ Mnd)
73 wrdco 14648 . . . . . . . . . . . . . 14 ((𝑡 ∈ Word (𝐼 × 2o) ∧ 𝑇:(𝐼 × 2o)⟶𝐵) → (𝑇𝑡) ∈ Word 𝐵)
7454, 66, 73syl2anr 598 . . . . . . . . . . . . 13 ((𝜑𝑡𝑊) → (𝑇𝑡) ∈ Word 𝐵)
7574adantrr 715 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝑇𝑡) ∈ Word 𝐵)
76 wrdco 14648 . . . . . . . . . . . . 13 ((𝑢 ∈ Word (𝐼 × 2o) ∧ 𝑇:(𝐼 × 2o)⟶𝐵) → (𝑇𝑢) ∈ Word 𝐵)
7765, 67, 76syl2anc 585 . . . . . . . . . . . 12 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝑇𝑢) ∈ Word 𝐵)
782, 4gsumccat 18581 . . . . . . . . . . . 12 ((𝐻 ∈ Mnd ∧ (𝑇𝑡) ∈ Word 𝐵 ∧ (𝑇𝑢) ∈ Word 𝐵) → (𝐻 Σg ((𝑇𝑡) ++ (𝑇𝑢))) = ((𝐻 Σg (𝑇𝑡))(+g𝐻)(𝐻 Σg (𝑇𝑢))))
7972, 75, 77, 78syl3anc 1371 . . . . . . . . . . 11 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝐻 Σg ((𝑇𝑡) ++ (𝑇𝑢))) = ((𝐻 Σg (𝑇𝑡))(+g𝐻)(𝐻 Σg (𝑇𝑢))))
8063, 70, 793eqtrd 2781 . . . . . . . . . 10 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝐸‘[(𝑡 ++ 𝑢)] ) = ((𝐻 Σg (𝑇𝑡))(+g𝐻)(𝐻 Σg (𝑇𝑢))))
8113, 6, 14, 3frgpadd 19469 . . . . . . . . . . . 12 ((𝑡𝑊𝑢𝑊) → ([𝑡] (+g𝐺)[𝑢] ) = [(𝑡 ++ 𝑢)] )
8281adantl 483 . . . . . . . . . . 11 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → ([𝑡] (+g𝐺)[𝑢] ) = [(𝑡 ++ 𝑢)] )
8382fveq2d 6838 . . . . . . . . . 10 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝐸‘([𝑡] (+g𝐺)[𝑢] )) = (𝐸‘[(𝑡 ++ 𝑢)] ))
842, 10, 11, 9, 5, 12, 13, 14, 6, 1, 15frgpupval 19480 . . . . . . . . . . . 12 ((𝜑𝑡𝑊) → (𝐸‘[𝑡] ) = (𝐻 Σg (𝑇𝑡)))
8584adantrr 715 . . . . . . . . . . 11 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝐸‘[𝑡] ) = (𝐻 Σg (𝑇𝑡)))
862, 10, 11, 9, 5, 12, 13, 14, 6, 1, 15frgpupval 19480 . . . . . . . . . . . 12 ((𝜑𝑢𝑊) → (𝐸‘[𝑢] ) = (𝐻 Σg (𝑇𝑢)))
8786adantrl 714 . . . . . . . . . . 11 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝐸‘[𝑢] ) = (𝐻 Σg (𝑇𝑢)))
8885, 87oveq12d 7364 . . . . . . . . . 10 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → ((𝐸‘[𝑡] )(+g𝐻)(𝐸‘[𝑢] )) = ((𝐻 Σg (𝑇𝑡))(+g𝐻)(𝐻 Σg (𝑇𝑢))))
8980, 83, 883eqtr4d 2787 . . . . . . . . 9 ((𝜑 ∧ (𝑡𝑊𝑢𝑊)) → (𝐸‘([𝑡] (+g𝐺)[𝑢] )) = ((𝐸‘[𝑡] )(+g𝐻)(𝐸‘[𝑢] )))
9089anass1rs 653 . . . . . . . 8 (((𝜑𝑢𝑊) ∧ 𝑡𝑊) → (𝐸‘([𝑡] (+g𝐺)[𝑢] )) = ((𝐸‘[𝑡] )(+g𝐻)(𝐸‘[𝑢] )))
9140, 51, 90ectocld 8653 . . . . . . 7 (((𝜑𝑢𝑊) ∧ 𝑎 ∈ (𝑊 / )) → (𝐸‘(𝑎(+g𝐺)[𝑢] )) = ((𝐸𝑎)(+g𝐻)(𝐸‘[𝑢] )))
9247, 91syldan 592 . . . . . 6 (((𝜑𝑢𝑊) ∧ 𝑎𝑋) → (𝐸‘(𝑎(+g𝐺)[𝑢] )) = ((𝐸𝑎)(+g𝐻)(𝐸‘[𝑢] )))
9392an32s 650 . . . . 5 (((𝜑𝑎𝑋) ∧ 𝑢𝑊) → (𝐸‘(𝑎(+g𝐺)[𝑢] )) = ((𝐸𝑎)(+g𝐻)(𝐸‘[𝑢] )))
9440, 45, 93ectocld 8653 . . . 4 (((𝜑𝑎𝑋) ∧ 𝑐 ∈ (𝑊 / )) → (𝐸‘(𝑎(+g𝐺)𝑐)) = ((𝐸𝑎)(+g𝐻)(𝐸𝑐)))
9539, 94syldan 592 . . 3 (((𝜑𝑎𝑋) ∧ 𝑐𝑋) → (𝐸‘(𝑎(+g𝐺)𝑐)) = ((𝐸𝑎)(+g𝐻)(𝐸𝑐)))
9695anasss 468 . 2 ((𝜑 ∧ (𝑎𝑋𝑐𝑋)) → (𝐸‘(𝑎(+g𝐺)𝑐)) = ((𝐸𝑎)(+g𝐻)(𝐸𝑐)))
971, 2, 3, 4, 8, 9, 16, 96isghmd 18944 1 (𝜑𝐸 ∈ (𝐺 GrpHom 𝐻))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 397   = wceq 1541  wcel 2106  Vcvv 3443  wss 3905  c0 4277  ifcif 4481  cop 4587  cmpt 5183   I cid 5524   × cxp 5625  ran crn 5628  ccom 5631  Oncon0 6310  wf 6484  cfv 6488  (class class class)co 7346  cmpo 7348  2oc2o 8370  [cec 8576   / cqs 8577  Word cword 14326   ++ cconcat 14382  Basecbs 17014  +gcplusg 17064   Σg cgsu 17253   /s cqus 17318  Mndcmnd 18487  freeMndcfrmd 18587  Grpcgrp 18678  invgcminusg 18679   GrpHom cghm 18932   ~FG cefg 19412  freeGrpcfrgp 19413
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 2708  ax-rep 5237  ax-sep 5251  ax-nul 5258  ax-pow 5315  ax-pr 5379  ax-un 7659  ax-cnex 11037  ax-resscn 11038  ax-1cn 11039  ax-icn 11040  ax-addcl 11041  ax-addrcl 11042  ax-mulcl 11043  ax-mulrcl 11044  ax-mulcom 11045  ax-addass 11046  ax-mulass 11047  ax-distr 11048  ax-i2m1 11049  ax-1ne0 11050  ax-1rid 11051  ax-rnegex 11052  ax-rrecex 11053  ax-cnre 11054  ax-pre-lttri 11055  ax-pre-lttrn 11056  ax-pre-ltadd 11057  ax-pre-mulgt0 11058
This theorem depends on definitions:  df-bi 206  df-an 398  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 2539  df-eu 2568  df-clab 2715  df-cleq 2729  df-clel 2815  df-nfc 2887  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-rmo 3351  df-reu 3352  df-rab 3406  df-v 3445  df-sbc 3735  df-csb 3851  df-dif 3908  df-un 3910  df-in 3912  df-ss 3922  df-pss 3924  df-nul 4278  df-if 4482  df-pw 4557  df-sn 4582  df-pr 4584  df-tp 4586  df-op 4588  df-ot 4590  df-uni 4861  df-int 4903  df-iun 4951  df-iin 4952  df-br 5101  df-opab 5163  df-mpt 5184  df-tr 5218  df-id 5525  df-eprel 5531  df-po 5539  df-so 5540  df-fr 5582  df-we 5584  df-xp 5633  df-rel 5634  df-cnv 5635  df-co 5636  df-dm 5637  df-rn 5638  df-res 5639  df-ima 5640  df-pred 6246  df-ord 6313  df-on 6314  df-lim 6315  df-suc 6316  df-iota 6440  df-fun 6490  df-fn 6491  df-f 6492  df-f1 6493  df-fo 6494  df-f1o 6495  df-fv 6496  df-riota 7302  df-ov 7349  df-oprab 7350  df-mpo 7351  df-om 7790  df-1st 7908  df-2nd 7909  df-frecs 8176  df-wrecs 8207  df-recs 8281  df-rdg 8320  df-1o 8376  df-2o 8377  df-er 8578  df-ec 8580  df-qs 8584  df-map 8697  df-en 8814  df-dom 8815  df-sdom 8816  df-fin 8817  df-sup 9308  df-inf 9309  df-card 9805  df-pnf 11121  df-mnf 11122  df-xr 11123  df-ltxr 11124  df-le 11125  df-sub 11317  df-neg 11318  df-nn 12084  df-2 12146  df-3 12147  df-4 12148  df-5 12149  df-6 12150  df-7 12151  df-8 12152  df-9 12153  df-n0 12344  df-xnn0 12416  df-z 12430  df-dec 12548  df-uz 12693  df-fz 13350  df-fzo 13493  df-seq 13832  df-hash 14155  df-word 14327  df-lsw 14375  df-concat 14383  df-s1 14408  df-substr 14457  df-pfx 14487  df-splice 14566  df-reverse 14575  df-s2 14665  df-struct 16950  df-sets 16967  df-slot 16985  df-ndx 16997  df-base 17015  df-ress 17044  df-plusg 17077  df-mulr 17078  df-sca 17080  df-vsca 17081  df-ip 17082  df-tset 17083  df-ple 17084  df-ds 17086  df-0g 17254  df-gsum 17255  df-imas 17321  df-qus 17322  df-mgm 18428  df-sgrp 18477  df-mnd 18488  df-submnd 18533  df-frmd 18589  df-grp 18681  df-minusg 18682  df-ghm 18933  df-efg 19415  df-frgp 19416
This theorem is referenced by:  frgpup3lem  19483  frgpup3  19484
  Copyright terms: Public domain W3C validator