Is this true for about abelian generating sets?












0












$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$.










share|cite|improve this question











$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


















0












$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$.










share|cite|improve this question











$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
















0












0








0





$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$.










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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
















  • 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












1 Answer
1






active

oldest

votes


















4












$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$.






share|cite|improve this answer









$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














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
});


}
});














draft saved

draft discarded


















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









4












$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$.






share|cite|improve this answer









$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


















4












$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$.






share|cite|improve this answer









$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
















4












4








4





$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$.






share|cite|improve this answer









$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$.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










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




















  • $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




















draft saved

draft discarded




















































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.




draft saved


draft discarded














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





















































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







Popular posts from this blog

Probability when a professor distributes a quiz and homework assignment to a class of n students.

Aardman Animations

Are they similar matrix