yet)
Word in the alphabet
A word is reduced if it has no subwords of form
Elementary reduction of a word
Replace
Similarly for
Define
then apply elementary reductions iteratively.
well defined and associative in handout ! (also ORW notes)
Let
Universal property of free groups
For any group
is a bijection
Proof
Given
- If
is not reduced: say it contains subword then the image contains
So if two words related by element reduction, then has the same image - Group operation on
is concatenat+reduct, so is homomorphism