Hint: to complete the induction choose any $\displaystyle e \neq a \in G$ and apply the induction hypothesis to the quotient group $\displaystyle \frac{G}{<a>}.$