Free Groups

due by Monday, Nov 9, 2020
  1. Prove or disprove: the free group on the empty set is the trivial group.

  2. Let $S$ be a set and let $W$ be the group of finite words in $S$, i.e., $$W = \{(x_1, \dots, x_n): n\geq 0, x_i\in S\ \forall i\}$$ and define a binary operation $*$ on $W$ by $$(x_1, \dots, x_n) * (y_1, \dots, y_m) = (x_1, \dots, x_n, y_1, \dots, y_m) .$$ Prove or disprove the following.

    • (a) $(W, *)$ is a Semigroup.
    • (b) $(W, *)$ is a Monoid.
    • (c) $(W, *)$ is a Group.
  3. Given a set $S$, consider words in $W = S\cup \bar{S}$ as in the construction of the free group, with the given equivalence relation. Show that every word is equivalent to a reduced word.