How do generators of a group work?
$begingroup$
$G$ is a group, $H$ is a subgroup of $G$, and $[G:H]$ stands for the index of $H$ in $G$ in the following example:
Let $G=S_3$, $H=left<(1,2)right>$. Then $[G:H]=3$.
I know the definition of group generators:
A set of generators $(g_1,...,g_n)$ is a set of group elements such that possibly repeated application of the generators on themselves and each other is capable of producing all the elements in the group.
What does the individual elements of $H=left<(1,2)right>$ look like? Any help would be greatly aprciated.
P.S. I know how to find the index when the groups don’t involve a group generator, the thing I need help with is understanding the group generator.
abstract-algebra finite-groups normal-subgroups
$endgroup$
|
show 2 more comments
$begingroup$
$G$ is a group, $H$ is a subgroup of $G$, and $[G:H]$ stands for the index of $H$ in $G$ in the following example:
Let $G=S_3$, $H=left<(1,2)right>$. Then $[G:H]=3$.
I know the definition of group generators:
A set of generators $(g_1,...,g_n)$ is a set of group elements such that possibly repeated application of the generators on themselves and each other is capable of producing all the elements in the group.
What does the individual elements of $H=left<(1,2)right>$ look like? Any help would be greatly aprciated.
P.S. I know how to find the index when the groups don’t involve a group generator, the thing I need help with is understanding the group generator.
abstract-algebra finite-groups normal-subgroups
$endgroup$
$begingroup$
What's the actual question here?
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:18
$begingroup$
My question is more or less this: What does the individual elements of $H$ look like?
$endgroup$
– AMN52
Dec 10 '18 at 4:21
$begingroup$
$H$ must have the identity element. It must also have the element $(1 2)$.
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:22
$begingroup$
$(1,2)$ has order 2 so it's the only non identity element in $H$.
$endgroup$
– Justin Stevenson
Dec 10 '18 at 4:22
$begingroup$
Why does $H$ only contain $(1,2)$ and the identity element?
$endgroup$
– AMN52
Dec 10 '18 at 4:25
|
show 2 more comments
$begingroup$
$G$ is a group, $H$ is a subgroup of $G$, and $[G:H]$ stands for the index of $H$ in $G$ in the following example:
Let $G=S_3$, $H=left<(1,2)right>$. Then $[G:H]=3$.
I know the definition of group generators:
A set of generators $(g_1,...,g_n)$ is a set of group elements such that possibly repeated application of the generators on themselves and each other is capable of producing all the elements in the group.
What does the individual elements of $H=left<(1,2)right>$ look like? Any help would be greatly aprciated.
P.S. I know how to find the index when the groups don’t involve a group generator, the thing I need help with is understanding the group generator.
abstract-algebra finite-groups normal-subgroups
$endgroup$
$G$ is a group, $H$ is a subgroup of $G$, and $[G:H]$ stands for the index of $H$ in $G$ in the following example:
Let $G=S_3$, $H=left<(1,2)right>$. Then $[G:H]=3$.
I know the definition of group generators:
A set of generators $(g_1,...,g_n)$ is a set of group elements such that possibly repeated application of the generators on themselves and each other is capable of producing all the elements in the group.
What does the individual elements of $H=left<(1,2)right>$ look like? Any help would be greatly aprciated.
P.S. I know how to find the index when the groups don’t involve a group generator, the thing I need help with is understanding the group generator.
abstract-algebra finite-groups normal-subgroups
abstract-algebra finite-groups normal-subgroups
edited Dec 10 '18 at 5:10
Shaun
8,951113682
8,951113682
asked Dec 10 '18 at 4:16
AMN52AMN52
326
326
$begingroup$
What's the actual question here?
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:18
$begingroup$
My question is more or less this: What does the individual elements of $H$ look like?
$endgroup$
– AMN52
Dec 10 '18 at 4:21
$begingroup$
$H$ must have the identity element. It must also have the element $(1 2)$.
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:22
$begingroup$
$(1,2)$ has order 2 so it's the only non identity element in $H$.
$endgroup$
– Justin Stevenson
Dec 10 '18 at 4:22
$begingroup$
Why does $H$ only contain $(1,2)$ and the identity element?
$endgroup$
– AMN52
Dec 10 '18 at 4:25
|
show 2 more comments
$begingroup$
What's the actual question here?
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:18
$begingroup$
My question is more or less this: What does the individual elements of $H$ look like?
$endgroup$
– AMN52
Dec 10 '18 at 4:21
$begingroup$
$H$ must have the identity element. It must also have the element $(1 2)$.
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:22
$begingroup$
$(1,2)$ has order 2 so it's the only non identity element in $H$.
$endgroup$
– Justin Stevenson
Dec 10 '18 at 4:22
$begingroup$
Why does $H$ only contain $(1,2)$ and the identity element?
$endgroup$
– AMN52
Dec 10 '18 at 4:25
$begingroup$
What's the actual question here?
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:18
$begingroup$
What's the actual question here?
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:18
$begingroup$
My question is more or less this: What does the individual elements of $H$ look like?
$endgroup$
– AMN52
Dec 10 '18 at 4:21
$begingroup$
My question is more or less this: What does the individual elements of $H$ look like?
$endgroup$
– AMN52
Dec 10 '18 at 4:21
$begingroup$
$H$ must have the identity element. It must also have the element $(1 2)$.
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:22
$begingroup$
$H$ must have the identity element. It must also have the element $(1 2)$.
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:22
$begingroup$
$(1,2)$ has order 2 so it's the only non identity element in $H$.
$endgroup$
– Justin Stevenson
Dec 10 '18 at 4:22
$begingroup$
$(1,2)$ has order 2 so it's the only non identity element in $H$.
$endgroup$
– Justin Stevenson
Dec 10 '18 at 4:22
$begingroup$
Why does $H$ only contain $(1,2)$ and the identity element?
$endgroup$
– AMN52
Dec 10 '18 at 4:25
$begingroup$
Why does $H$ only contain $(1,2)$ and the identity element?
$endgroup$
– AMN52
Dec 10 '18 at 4:25
|
show 2 more comments
2 Answers
2
active
oldest
votes
$begingroup$
$(12)$ is a transposition. $(12)^{-1}=(12)$, that is, it's its own inverse. All that can be gotten by taking powers of $(12)$ is $(12)$ and $e$, the identity. (Note: In general, $langle arangle ={a^n:ninmathbb Z}$). Thus $langle (12)rangle ={(12),e}$, a two element group.
Since $mid S_3mid=6$, we get $[S_3:langle (12)rangle] =3$.
$endgroup$
add a comment |
$begingroup$
Because $H$ is the set of all elements of the form $(1,2)^n$ and $(1,2)^2=e$.
By Justin Stevenson.
$endgroup$
$begingroup$
technically this is plagiarism...lol :)
$endgroup$
– zoidberg
Dec 10 '18 at 4:36
$begingroup$
Sorry, I will add the guy who gave me the answer, I was just to trying end the question so no else kept answering.
$endgroup$
– AMN52
Dec 10 '18 at 4:50
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3033437%2fhow-do-generators-of-a-group-work%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
$(12)$ is a transposition. $(12)^{-1}=(12)$, that is, it's its own inverse. All that can be gotten by taking powers of $(12)$ is $(12)$ and $e$, the identity. (Note: In general, $langle arangle ={a^n:ninmathbb Z}$). Thus $langle (12)rangle ={(12),e}$, a two element group.
Since $mid S_3mid=6$, we get $[S_3:langle (12)rangle] =3$.
$endgroup$
add a comment |
$begingroup$
$(12)$ is a transposition. $(12)^{-1}=(12)$, that is, it's its own inverse. All that can be gotten by taking powers of $(12)$ is $(12)$ and $e$, the identity. (Note: In general, $langle arangle ={a^n:ninmathbb Z}$). Thus $langle (12)rangle ={(12),e}$, a two element group.
Since $mid S_3mid=6$, we get $[S_3:langle (12)rangle] =3$.
$endgroup$
add a comment |
$begingroup$
$(12)$ is a transposition. $(12)^{-1}=(12)$, that is, it's its own inverse. All that can be gotten by taking powers of $(12)$ is $(12)$ and $e$, the identity. (Note: In general, $langle arangle ={a^n:ninmathbb Z}$). Thus $langle (12)rangle ={(12),e}$, a two element group.
Since $mid S_3mid=6$, we get $[S_3:langle (12)rangle] =3$.
$endgroup$
$(12)$ is a transposition. $(12)^{-1}=(12)$, that is, it's its own inverse. All that can be gotten by taking powers of $(12)$ is $(12)$ and $e$, the identity. (Note: In general, $langle arangle ={a^n:ninmathbb Z}$). Thus $langle (12)rangle ={(12),e}$, a two element group.
Since $mid S_3mid=6$, we get $[S_3:langle (12)rangle] =3$.
edited Dec 10 '18 at 4:41
answered Dec 10 '18 at 4:33
Chris CusterChris Custer
11.9k3825
11.9k3825
add a comment |
add a comment |
$begingroup$
Because $H$ is the set of all elements of the form $(1,2)^n$ and $(1,2)^2=e$.
By Justin Stevenson.
$endgroup$
$begingroup$
technically this is plagiarism...lol :)
$endgroup$
– zoidberg
Dec 10 '18 at 4:36
$begingroup$
Sorry, I will add the guy who gave me the answer, I was just to trying end the question so no else kept answering.
$endgroup$
– AMN52
Dec 10 '18 at 4:50
add a comment |
$begingroup$
Because $H$ is the set of all elements of the form $(1,2)^n$ and $(1,2)^2=e$.
By Justin Stevenson.
$endgroup$
$begingroup$
technically this is plagiarism...lol :)
$endgroup$
– zoidberg
Dec 10 '18 at 4:36
$begingroup$
Sorry, I will add the guy who gave me the answer, I was just to trying end the question so no else kept answering.
$endgroup$
– AMN52
Dec 10 '18 at 4:50
add a comment |
$begingroup$
Because $H$ is the set of all elements of the form $(1,2)^n$ and $(1,2)^2=e$.
By Justin Stevenson.
$endgroup$
Because $H$ is the set of all elements of the form $(1,2)^n$ and $(1,2)^2=e$.
By Justin Stevenson.
edited Dec 10 '18 at 4:51
answered Dec 10 '18 at 4:33
AMN52AMN52
326
326
$begingroup$
technically this is plagiarism...lol :)
$endgroup$
– zoidberg
Dec 10 '18 at 4:36
$begingroup$
Sorry, I will add the guy who gave me the answer, I was just to trying end the question so no else kept answering.
$endgroup$
– AMN52
Dec 10 '18 at 4:50
add a comment |
$begingroup$
technically this is plagiarism...lol :)
$endgroup$
– zoidberg
Dec 10 '18 at 4:36
$begingroup$
Sorry, I will add the guy who gave me the answer, I was just to trying end the question so no else kept answering.
$endgroup$
– AMN52
Dec 10 '18 at 4:50
$begingroup$
technically this is plagiarism...lol :)
$endgroup$
– zoidberg
Dec 10 '18 at 4:36
$begingroup$
technically this is plagiarism...lol :)
$endgroup$
– zoidberg
Dec 10 '18 at 4:36
$begingroup$
Sorry, I will add the guy who gave me the answer, I was just to trying end the question so no else kept answering.
$endgroup$
– AMN52
Dec 10 '18 at 4:50
$begingroup$
Sorry, I will add the guy who gave me the answer, I was just to trying end the question so no else kept answering.
$endgroup$
– AMN52
Dec 10 '18 at 4:50
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3033437%2fhow-do-generators-of-a-group-work%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
What's the actual question here?
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:18
$begingroup$
My question is more or less this: What does the individual elements of $H$ look like?
$endgroup$
– AMN52
Dec 10 '18 at 4:21
$begingroup$
$H$ must have the identity element. It must also have the element $(1 2)$.
$endgroup$
– Lord Shark the Unknown
Dec 10 '18 at 4:22
$begingroup$
$(1,2)$ has order 2 so it's the only non identity element in $H$.
$endgroup$
– Justin Stevenson
Dec 10 '18 at 4:22
$begingroup$
Why does $H$ only contain $(1,2)$ and the identity element?
$endgroup$
– AMN52
Dec 10 '18 at 4:25