Forgot password?
 Register account
View 309|Reply 2

Word problem for groups

[Copy link]

3159

Threads

7941

Posts

610K

Credits

Credits
63770
QQ

Show all posts

hbghlyj Posted 2022-4-16 01:52 |Read mode
群$G$由$x,y$生成,满足关系$x^3 = y^2 = (xy)^2 = 1$,求$|G|$.
math.stackexchange.com/questions/993443/how-t … ts-x-and-y-subject-o
First, we have
$$
xyxy = 1 \implies yx = x^{-1}y^{-1} = x^2y
$$
Since $xy = yx^2$, we conclude that every element of $G$ can be written in the form $x^jy^k$, which means that there are at most $|x| \cdot |y| = 6$ elements.
Listing the elements of $G$, we have:
$$1,x,x^2,y,xy,x^2y$$

______________________________________

Elaboration, per request:

Suppose we have a word such as $x^2 y xy$
we can reduce this with the relation $yx = x^2y$ as
$$
x^2 y^2 xy = \\
x^2 y(yx) y =\\
x^2 y x^2 y y =\\
x^2 (yx) x y^2 =\\
x^2 x^2 (y x) y^2 =\\
x^2 x^2 x^2 y y^2 =\\
x^6 y^3
$$
Perhaps you see how such a method could be extended inductively.

48

Threads

771

Posts

110K

Credits

Credits
13880
QQ

Show all posts

Czhang271828 Posted 2022-4-19 13:44
回复 1# hbghlyj

$a^n=b^2=(ab)^2=1$, 不就二面体群 $D_{n}$ 的定义嘛

3159

Threads

7941

Posts

610K

Credits

Credits
63770
QQ

Show all posts

 Author| hbghlyj Posted 2022-4-19 14:58
回复 2# Czhang271828
是呀.1#是从这个规则来证明$D_3$是有6个元素的.

Mobile version|Discuz Math Forum

2025-5-31 10:41 GMT+8

Powered by Discuz!

× Quick Reply To Top Edit