Is this true for about abelian generating sets?
$begingroup$
Given a finite abelian group $G$ which is genertaed by a set $S$.
Question : Is there always exists a $S' subseteq S$ which is a basis of $G$?
Seems true to me for example $mathbb{Z}_6$, take $S = {1,2,3}$ contains a subset ${2,3}$ which is a basis.
A set $B$ is said to be a basis of a abelian group $G$ if $G=langle B rangle$.
group-theory finite-groups abelian-groups
$endgroup$
add a comment |
$begingroup$
Given a finite abelian group $G$ which is genertaed by a set $S$.
Question : Is there always exists a $S' subseteq S$ which is a basis of $G$?
Seems true to me for example $mathbb{Z}_6$, take $S = {1,2,3}$ contains a subset ${2,3}$ which is a basis.
A set $B$ is said to be a basis of a abelian group $G$ if $G=langle B rangle$.
group-theory finite-groups abelian-groups
$endgroup$
3
$begingroup$
What exactly is your definition of "basis" here?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:11
2
$begingroup$
Perhaps by a basis you mean a minimal generating set? If that's so it's not hard to show that such exists.
$endgroup$
– Yanko
Jan 4 at 16:21
$begingroup$
Just to check: According to your definition, in your example, $lbrace 1rbrace$ is also a basis of $Bbb Z_6$, correct?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:32
2
$begingroup$
Your definition of a basis is the same as a generating set...
$endgroup$
– verret
Jan 4 at 18:38
$begingroup$
Your new definition of a basis is not equivalent to your old one. As verret writes, the new one is the same as the definition of a generating set.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 21:49
add a comment |
$begingroup$
Given a finite abelian group $G$ which is genertaed by a set $S$.
Question : Is there always exists a $S' subseteq S$ which is a basis of $G$?
Seems true to me for example $mathbb{Z}_6$, take $S = {1,2,3}$ contains a subset ${2,3}$ which is a basis.
A set $B$ is said to be a basis of a abelian group $G$ if $G=langle B rangle$.
group-theory finite-groups abelian-groups
$endgroup$
Given a finite abelian group $G$ which is genertaed by a set $S$.
Question : Is there always exists a $S' subseteq S$ which is a basis of $G$?
Seems true to me for example $mathbb{Z}_6$, take $S = {1,2,3}$ contains a subset ${2,3}$ which is a basis.
A set $B$ is said to be a basis of a abelian group $G$ if $G=langle B rangle$.
group-theory finite-groups abelian-groups
group-theory finite-groups abelian-groups
edited Jan 4 at 18:14
Shaun
10.3k113686
10.3k113686
asked Jan 4 at 16:02
I_wil_break_wallI_wil_break_wall
855
855
3
$begingroup$
What exactly is your definition of "basis" here?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:11
2
$begingroup$
Perhaps by a basis you mean a minimal generating set? If that's so it's not hard to show that such exists.
$endgroup$
– Yanko
Jan 4 at 16:21
$begingroup$
Just to check: According to your definition, in your example, $lbrace 1rbrace$ is also a basis of $Bbb Z_6$, correct?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:32
2
$begingroup$
Your definition of a basis is the same as a generating set...
$endgroup$
– verret
Jan 4 at 18:38
$begingroup$
Your new definition of a basis is not equivalent to your old one. As verret writes, the new one is the same as the definition of a generating set.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 21:49
add a comment |
3
$begingroup$
What exactly is your definition of "basis" here?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:11
2
$begingroup$
Perhaps by a basis you mean a minimal generating set? If that's so it's not hard to show that such exists.
$endgroup$
– Yanko
Jan 4 at 16:21
$begingroup$
Just to check: According to your definition, in your example, $lbrace 1rbrace$ is also a basis of $Bbb Z_6$, correct?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:32
2
$begingroup$
Your definition of a basis is the same as a generating set...
$endgroup$
– verret
Jan 4 at 18:38
$begingroup$
Your new definition of a basis is not equivalent to your old one. As verret writes, the new one is the same as the definition of a generating set.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 21:49
3
3
$begingroup$
What exactly is your definition of "basis" here?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:11
$begingroup$
What exactly is your definition of "basis" here?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:11
2
2
$begingroup$
Perhaps by a basis you mean a minimal generating set? If that's so it's not hard to show that such exists.
$endgroup$
– Yanko
Jan 4 at 16:21
$begingroup$
Perhaps by a basis you mean a minimal generating set? If that's so it's not hard to show that such exists.
$endgroup$
– Yanko
Jan 4 at 16:21
$begingroup$
Just to check: According to your definition, in your example, $lbrace 1rbrace$ is also a basis of $Bbb Z_6$, correct?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:32
$begingroup$
Just to check: According to your definition, in your example, $lbrace 1rbrace$ is also a basis of $Bbb Z_6$, correct?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:32
2
2
$begingroup$
Your definition of a basis is the same as a generating set...
$endgroup$
– verret
Jan 4 at 18:38
$begingroup$
Your definition of a basis is the same as a generating set...
$endgroup$
– verret
Jan 4 at 18:38
$begingroup$
Your new definition of a basis is not equivalent to your old one. As verret writes, the new one is the same as the definition of a generating set.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 21:49
$begingroup$
Your new definition of a basis is not equivalent to your old one. As verret writes, the new one is the same as the definition of a generating set.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 21:49
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
No: in $mathbb{Z}_{12}$, $S={2,3}$ generates $mathbb{Z}_{12}$, but ${2}$ and ${3}$ don't, and $mathbb{Z}_{12} neq langle 2 rangle times langle 3 rangle$.
$endgroup$
$begingroup$
This answer is correct only if one uses the definition of a basis appearing in the original version of the question.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 22:00
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%2f3061786%2fis-this-true-for-about-abelian-generating-sets%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
No: in $mathbb{Z}_{12}$, $S={2,3}$ generates $mathbb{Z}_{12}$, but ${2}$ and ${3}$ don't, and $mathbb{Z}_{12} neq langle 2 rangle times langle 3 rangle$.
$endgroup$
$begingroup$
This answer is correct only if one uses the definition of a basis appearing in the original version of the question.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 22:00
add a comment |
$begingroup$
No: in $mathbb{Z}_{12}$, $S={2,3}$ generates $mathbb{Z}_{12}$, but ${2}$ and ${3}$ don't, and $mathbb{Z}_{12} neq langle 2 rangle times langle 3 rangle$.
$endgroup$
$begingroup$
This answer is correct only if one uses the definition of a basis appearing in the original version of the question.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 22:00
add a comment |
$begingroup$
No: in $mathbb{Z}_{12}$, $S={2,3}$ generates $mathbb{Z}_{12}$, but ${2}$ and ${3}$ don't, and $mathbb{Z}_{12} neq langle 2 rangle times langle 3 rangle$.
$endgroup$
No: in $mathbb{Z}_{12}$, $S={2,3}$ generates $mathbb{Z}_{12}$, but ${2}$ and ${3}$ don't, and $mathbb{Z}_{12} neq langle 2 rangle times langle 3 rangle$.
answered Jan 4 at 16:47
Pierre-Guy PlamondonPierre-Guy Plamondon
8,90511739
8,90511739
$begingroup$
This answer is correct only if one uses the definition of a basis appearing in the original version of the question.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 22:00
add a comment |
$begingroup$
This answer is correct only if one uses the definition of a basis appearing in the original version of the question.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 22:00
$begingroup$
This answer is correct only if one uses the definition of a basis appearing in the original version of the question.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 22:00
$begingroup$
This answer is correct only if one uses the definition of a basis appearing in the original version of the question.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 22:00
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%2f3061786%2fis-this-true-for-about-abelian-generating-sets%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
3
$begingroup$
What exactly is your definition of "basis" here?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:11
2
$begingroup$
Perhaps by a basis you mean a minimal generating set? If that's so it's not hard to show that such exists.
$endgroup$
– Yanko
Jan 4 at 16:21
$begingroup$
Just to check: According to your definition, in your example, $lbrace 1rbrace$ is also a basis of $Bbb Z_6$, correct?
$endgroup$
– Torsten Schoeneberg
Jan 4 at 16:32
2
$begingroup$
Your definition of a basis is the same as a generating set...
$endgroup$
– verret
Jan 4 at 18:38
$begingroup$
Your new definition of a basis is not equivalent to your old one. As verret writes, the new one is the same as the definition of a generating set.
$endgroup$
– Pierre-Guy Plamondon
Jan 4 at 21:49