1

Edit re the close as duplicate: I think it should be the other way around. the not order 6 seems to be answered with the answer for at most order 9. i propose this be reopened and the other closed.


Let $H$ be a group with identity $1_H$ that is generated by 2 elements $a,b$ that commute ($ab=ba$) and where each has order $3$ or $1$. In symbols (I hope I translated correctly):

$$H=\langle a,b\rangle \ \text{, where} \ a^3=b^3=1_H=a^{-1}b^{-1}ab$$

I'm supposed to show $H$ has at most order $9$. This is easy to do when we don't have all of $\{a,b,1_H\}$ to be distinct. As for all distinct, I get the $3 \times 3$ multiplication table to give other elements $a^2,b,ba,ba^2,b^2,b^2a,b^2a^2$. Then I can construct a $9 \times 9$ multiplication table to show that we don't get any new elements. Is this a shorter way to do this?

BCLC
  • 13,459

2 Answers2

3

Every element of $H$ is a finite product of $a,b$ and $a^{-1}$ and $b^{-1}$. Fortunately $a^{-1}$ is $a^2$ and $b^{-1}$ is $b^2$. It follows every element of $H$ is a finite product of $a$'s and $b$'s. Since $a$ and $b$ commute we can show by induction over the number of factors that every expression is of the form $a^nb^m$. To do this take an expression $(x_1x_2\dots x_s)x_{s+1}$ and see it is equal to $(a^nb^m)x_{s+1}$ and do the case when $x_{s+1}$ is $a$ or $b$.

Finally since every $a^n$ is equal to one of $1,a,a^2$ and every $b^m$ is equal to one of $1,b,b^2$ you will be done.

Asinomás
  • 105,651
  • thanks a lot Asinomas! so basically it's like a multiplication table for the 2 cyclic groups of order 3 $\langle a \rangle$ and $\langle b \rangle$ after you show every element is $a^nb^m$ ? – BCLC Oct 27 '21 at 15:47
  • 1
    Once you know every element is $a^nb^m$ you get there are at most $3\times 3$ options for $n$ and $m$, I'm not completely sure where the multiplication table comes in. – Asinomás Oct 27 '21 at 15:52
1

Since, by definition of a presentation, the presentation

$$P=\langle a,b\mid a^3,b^3, ab=ba\rangle$$

defines a group that maps onto $H$, and that group defined by $P$ is $\Bbb Z_3\times \Bbb Z_3$, we must have that $\lvert H\rvert\le 9$.

Shaun
  • 44,997
  • you're assuming we're talking about presentations? and if we're not? – BCLC Oct 27 '21 at 15:45
  • 2
    I don't understand your questions, @JohnSmithKyon. – Shaun Oct 27 '21 at 15:47
  • 4
    @JohnSmithKyon: We are talking about presentations. The only problem here is that you are in denial because you don't want to learn about them. Nonetheless, this is a problem about group presentations just like the rest of the deluge of small variations on the same problem you insist on posting. – Arturo Magidin Oct 27 '21 at 16:00