Show that (12345) and (12) create $S_5$ [duplicate]
This question already has an answer here:
Generators of $S_n$
1 answer
Can someone tell me how I can show the following:
Consider the symmetric group $S_5$ and show that $(12345)$ and $(12)$ generate the group.
symmetric-groups
edited Dec 13 '18 at 10:43
Glorfindel
3,41981830
asked Dec 13 '18 at 9:09
lerxlerx
112
marked as duplicate by Chinnapparaj R, Arthur, cansomeonehelpmeout, user10354138, user593746 Dec 13 '18 at 13:59
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
add a comment |
This question already has an answer here:
Generators of $S_n$
1 answer
Can someone tell me how I can show the following:
Consider the symmetric group $S_5$ and show that $(12345)$ and $(12)$ generate the group.
symmetric-groups
edited Dec 13 '18 at 10:43
Glorfindel
3,41981830
asked Dec 13 '18 at 9:09
lerxlerx
112
marked as duplicate by Chinnapparaj R, Arthur, cansomeonehelpmeout, user10354138, user593746 Dec 13 '18 at 13:59
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
What does "creates" mean here? If it means that those two elements together form a group, then it is false. If it means "generates" then this is trivial by the definition of the word.
– Tobias Kildetoft
Dec 13 '18 at 9:12
1
@TobiasKildetoft I think the only interesting variation on this is "show that the two elements generate all of $S_5$". So a mix-up between "a group" and "the group".
– Arthur
Dec 13 '18 at 9:13
@Arthur Ahh, of course, that makes much more sense.
– Tobias Kildetoft
Dec 13 '18 at 9:14
Thanks for your replies. Sorry @all, I meant "the" group, not a group.
– lerx
Dec 13 '18 at 9:24
add a comment |
This question already has an answer here:
Generators of $S_n$
1 answer
Can someone tell me how I can show the following:
Consider the symmetric group $S_5$ and show that $(12345)$ and $(12)$ generate the group.
symmetric-groups
edited Dec 13 '18 at 10:43
Glorfindel
3,41981830
asked Dec 13 '18 at 9:09
lerxlerx
112
This question already has an answer here:
Generators of $S_n$
1 answer
Can someone tell me how I can show the following:
Consider the symmetric group $S_5$ and show that $(12345)$ and $(12)$ generate the group.
This question already has an answer here:
Generators of $S_n$
1 answer
symmetric-groups
symmetric-groups
edited Dec 13 '18 at 10:43
Glorfindel
3,41981830
asked Dec 13 '18 at 9:09
lerxlerx
112
edited Dec 13 '18 at 10:43
Glorfindel
3,41981830
asked Dec 13 '18 at 9:09
lerxlerx
112
edited Dec 13 '18 at 10:43
Glorfindel
3,41981830
edited Dec 13 '18 at 10:43
Glorfindel
3,41981830
edited Dec 13 '18 at 10:43
Glorfindel
3,41981830
3,41981830
asked Dec 13 '18 at 9:09
lerxlerx
112
asked Dec 13 '18 at 9:09
lerxlerx
112
asked Dec 13 '18 at 9:09
lerxlerx
112
112
marked as duplicate by Chinnapparaj R, Arthur, cansomeonehelpmeout, user10354138, user593746 Dec 13 '18 at 13:59
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
marked as duplicate by Chinnapparaj R, Arthur, cansomeonehelpmeout, user10354138, user593746 Dec 13 '18 at 13:59
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
What does "creates" mean here? If it means that those two elements together form a group, then it is false. If it means "generates" then this is trivial by the definition of the word.
– Tobias Kildetoft
Dec 13 '18 at 9:12
1
@TobiasKildetoft I think the only interesting variation on this is "show that the two elements generate all of $S_5$". So a mix-up between "a group" and "the group".
– Arthur
Dec 13 '18 at 9:13
@Arthur Ahh, of course, that makes much more sense.
– Tobias Kildetoft
Dec 13 '18 at 9:14
Thanks for your replies. Sorry @all, I meant "the" group, not a group.
– lerx
Dec 13 '18 at 9:24
add a comment |
What does "creates" mean here? If it means that those two elements together form a group, then it is false. If it means "generates" then this is trivial by the definition of the word.
– Tobias Kildetoft
Dec 13 '18 at 9:12
1
@TobiasKildetoft I think the only interesting variation on this is "show that the two elements generate all of $S_5$". So a mix-up between "a group" and "the group".
– Arthur
Dec 13 '18 at 9:13
@Arthur Ahh, of course, that makes much more sense.
– Tobias Kildetoft
Dec 13 '18 at 9:14
Thanks for your replies. Sorry @all, I meant "the" group, not a group.
– lerx
Dec 13 '18 at 9:24
What does "creates" mean here? If it means that those two elements together form a group, then it is false. If it means "generates" then this is trivial by the definition of the word.
– Tobias Kildetoft
Dec 13 '18 at 9:12
What does "creates" mean here? If it means that those two elements together form a group, then it is false. If it means "generates" then this is trivial by the definition of the word.
– Tobias Kildetoft
Dec 13 '18 at 9:12
1
1
@TobiasKildetoft I think the only interesting variation on this is "show that the two elements generate all of $S_5$". So a mix-up between "a group" and "the group".
– Arthur
Dec 13 '18 at 9:13
@TobiasKildetoft I think the only interesting variation on this is "show that the two elements generate all of $S_5$". So a mix-up between "a group" and "the group".
– Arthur
Dec 13 '18 at 9:13
@Arthur Ahh, of course, that makes much more sense.
– Tobias Kildetoft
Dec 13 '18 at 9:14
@Arthur Ahh, of course, that makes much more sense.
– Tobias Kildetoft
Dec 13 '18 at 9:14
Thanks for your replies. Sorry @all, I meant "the" group, not a group.
– lerx
Dec 13 '18 at 9:24
Thanks for your replies. Sorry @all, I meant "the" group, not a group.
– lerx
Dec 13 '18 at 9:24
add a comment |
1 Answer
1
active
oldest
votes
So, thats everything I have to show? Or is there something more to do?
Let $c = (1, 2, dotsc, 5)$. We see that
begin{align*}
c (1, 2) c^{-1} &= (2, 3) \
c (2, 3) c^{-1} &= (3, 4) \
&vdots \
c (5-2, 5-1) c^{-1} &= (5-1, 5),
end{align*}
so that $(i, i+1) in langle (1, 2), c rangle$ for all $1 leq i leq 5-1$. Next, we have
begin{align*}
(2, 3) (1, 2) (2, 3)^{-1} &= (1, 3) \
(3, 4) (1, 3) (3, 4)^{-1} &= (1, 4) \
&vdots \
(5-1, 5) (1, 5-1) (5-1, 5)^{-1} &= (1, 5),
end{align*}
so that $(1, i) in langle (1, 2), c rangle$ for all $1 leq i leq 5$. Choose any $1 leq i < j leq 5$, then
$$ (i, j) = (1, i) (1, j) (1, i)^{-1} in langle (1, 2), c rangle. $$
Therefore, $langle (1, 2), c rangle$ contains all transpositions. Hence, $langle (1, 2), c rangle = S_5$.
answered Dec 13 '18 at 9:29
lerxlerx
112
This is a funny (in a good way) use of $vdots$ :-)
– Mees de Vries
Dec 13 '18 at 10:43
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
So, thats everything I have to show? Or is there something more to do?
Let $c = (1, 2, dotsc, 5)$. We see that
begin{align*}
c (1, 2) c^{-1} &= (2, 3) \
c (2, 3) c^{-1} &= (3, 4) \
&vdots \
c (5-2, 5-1) c^{-1} &= (5-1, 5),
end{align*}
so that $(i, i+1) in langle (1, 2), c rangle$ for all $1 leq i leq 5-1$. Next, we have
begin{align*}
(2, 3) (1, 2) (2, 3)^{-1} &= (1, 3) \
(3, 4) (1, 3) (3, 4)^{-1} &= (1, 4) \
&vdots \
(5-1, 5) (1, 5-1) (5-1, 5)^{-1} &= (1, 5),
end{align*}
so that $(1, i) in langle (1, 2), c rangle$ for all $1 leq i leq 5$. Choose any $1 leq i < j leq 5$, then
$$ (i, j) = (1, i) (1, j) (1, i)^{-1} in langle (1, 2), c rangle. $$
Therefore, $langle (1, 2), c rangle$ contains all transpositions. Hence, $langle (1, 2), c rangle = S_5$.
answered Dec 13 '18 at 9:29
lerxlerx
112
This is a funny (in a good way) use of $vdots$ :-)
– Mees de Vries
Dec 13 '18 at 10:43
add a comment |
So, thats everything I have to show? Or is there something more to do?
Let $c = (1, 2, dotsc, 5)$. We see that
begin{align*}
c (1, 2) c^{-1} &= (2, 3) \
c (2, 3) c^{-1} &= (3, 4) \
&vdots \
c (5-2, 5-1) c^{-1} &= (5-1, 5),
end{align*}
so that $(i, i+1) in langle (1, 2), c rangle$ for all $1 leq i leq 5-1$. Next, we have
begin{align*}
(2, 3) (1, 2) (2, 3)^{-1} &= (1, 3) \
(3, 4) (1, 3) (3, 4)^{-1} &= (1, 4) \
&vdots \
(5-1, 5) (1, 5-1) (5-1, 5)^{-1} &= (1, 5),
end{align*}
so that $(1, i) in langle (1, 2), c rangle$ for all $1 leq i leq 5$. Choose any $1 leq i < j leq 5$, then
$$ (i, j) = (1, i) (1, j) (1, i)^{-1} in langle (1, 2), c rangle. $$
Therefore, $langle (1, 2), c rangle$ contains all transpositions. Hence, $langle (1, 2), c rangle = S_5$.
answered Dec 13 '18 at 9:29
lerxlerx
112
This is a funny (in a good way) use of $vdots$ :-)
– Mees de Vries
Dec 13 '18 at 10:43
add a comment |
So, thats everything I have to show? Or is there something more to do?
Let $c = (1, 2, dotsc, 5)$. We see that
begin{align*}
c (1, 2) c^{-1} &= (2, 3) \
c (2, 3) c^{-1} &= (3, 4) \
&vdots \
c (5-2, 5-1) c^{-1} &= (5-1, 5),
end{align*}
so that $(i, i+1) in langle (1, 2), c rangle$ for all $1 leq i leq 5-1$. Next, we have
begin{align*}
(2, 3) (1, 2) (2, 3)^{-1} &= (1, 3) \
(3, 4) (1, 3) (3, 4)^{-1} &= (1, 4) \
&vdots \
(5-1, 5) (1, 5-1) (5-1, 5)^{-1} &= (1, 5),
end{align*}
so that $(1, i) in langle (1, 2), c rangle$ for all $1 leq i leq 5$. Choose any $1 leq i < j leq 5$, then
$$ (i, j) = (1, i) (1, j) (1, i)^{-1} in langle (1, 2), c rangle. $$
Therefore, $langle (1, 2), c rangle$ contains all transpositions. Hence, $langle (1, 2), c rangle = S_5$.
answered Dec 13 '18 at 9:29
lerxlerx
112
So, thats everything I have to show? Or is there something more to do?
Let $c = (1, 2, dotsc, 5)$. We see that
begin{align*}
c (1, 2) c^{-1} &= (2, 3) \
c (2, 3) c^{-1} &= (3, 4) \
&vdots \
c (5-2, 5-1) c^{-1} &= (5-1, 5),
end{align*}
so that $(i, i+1) in langle (1, 2), c rangle$ for all $1 leq i leq 5-1$. Next, we have
begin{align*}
(2, 3) (1, 2) (2, 3)^{-1} &= (1, 3) \
(3, 4) (1, 3) (3, 4)^{-1} &= (1, 4) \
&vdots \
(5-1, 5) (1, 5-1) (5-1, 5)^{-1} &= (1, 5),
end{align*}
so that $(1, i) in langle (1, 2), c rangle$ for all $1 leq i leq 5$. Choose any $1 leq i < j leq 5$, then
$$ (i, j) = (1, i) (1, j) (1, i)^{-1} in langle (1, 2), c rangle. $$
Therefore, $langle (1, 2), c rangle$ contains all transpositions. Hence, $langle (1, 2), c rangle = S_5$.
answered Dec 13 '18 at 9:29
lerxlerx
112
answered Dec 13 '18 at 9:29
lerxlerx
112
answered Dec 13 '18 at 9:29
lerxlerx
112
answered Dec 13 '18 at 9:29
lerxlerx
112
112
This is a funny (in a good way) use of $vdots$ :-)
– Mees de Vries
Dec 13 '18 at 10:43
add a comment |
This is a funny (in a good way) use of $vdots$ :-)
– Mees de Vries
Dec 13 '18 at 10:43
This is a funny (in a good way) use of $vdots$ :-)
– Mees de Vries
Dec 13 '18 at 10:43
This is a funny (in a good way) use of $vdots$ :-)
– Mees de Vries
Dec 13 '18 at 10:43
add a comment |
What does "creates" mean here? If it means that those two elements together form a group, then it is false. If it means "generates" then this is trivial by the definition of the word.
– Tobias Kildetoft
Dec 13 '18 at 9:12
1
@TobiasKildetoft I think the only interesting variation on this is "show that the two elements generate all of $S_5$". So a mix-up between "a group" and "the group".
– Arthur
Dec 13 '18 at 9:13
@Arthur Ahh, of course, that makes much more sense.
– Tobias Kildetoft
Dec 13 '18 at 9:14
Thanks for your replies. Sorry @all, I meant "the" group, not a group.
– lerx
Dec 13 '18 at 9:24