Elementary divisors of a subgroup of $mathbbZ^2$ of index $36$

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
3
down vote

favorite
2












The question is what might be the elementary divisors of a subgroup $Hleq mathbbZ^2$ of index 36? I need to list all the possible options.



My solution: The theorem states that if $A$ is an abelian free group, $Bleq A$ a subgroup then we can find a basis $alpha_1,...,alpha_n$ of $A$, a number $0leq kleq n$ and natural numbers $m_1,...,m_k$ such that $m_1|m_2|...|m_k$ and $m_1alpha_1,...,m_kalpha_k$ is a basis of $B$. The numbers $m_1,...,m_k$ are called elementary divisors.



Alright, so I started to look for subgroups of $mathbbZ^2$ of rank $1$. For such a subgroup $H$ there is a basis $m_1alpha_1$ when $alpha_1,alpha_2$ is a basis of $mathbbZ^2$. I think it is pretty clear that for any two integers $p not= q$ the left cosets $palpha_2+H$ and $qalpha_2+H$ are different, so the index of $H$ is infinite. (and not 36)



So now I look for subgroups of rank $2$. Let $H$ be such a subgroup. Then it has a basis $m_1alpha_1,m_2alpha_2$ when $alpha_1,alpha_2$ is a basis of $mathbbZ^2$ and $m_1|m_2$. Now I proved that for two elements $z_1=x_1alpha_1+y_1alpha_2$ and $z_2=x_2alpha_1+y_2alpha_2$ in $mathbbZ^2$ we have that $z_1+H=z_2+H$ iff $x_1equiv x_2pmodm_1$ and $y_1equiv y_2pmodm_2$. So that way we get that the index of $H$ (the number of different left cosets) equals to $m_1m_2$.



So the elementary divisors of a subgroup of index 36 must be $m_1,m_2$ such that $m_1|m_2$ and $m_1m_2=36$. That way we get that all the possible options for $(m_1,m_2)$ are $(1,36),(2,18),(3,12),(6,6)$.



Is my solution correct? I'm asking because this is the first time I see such a question. It is from a group theory exam and there are no solutions there.







share|cite|improve this question




















  • Yes, this is the correct conclusion.
    – Lord Shark the Unknown
    Aug 26 at 11:09










  • @Lord Shark the Unknown, thanks a lot.
    – Mark
    Aug 26 at 11:18














up vote
3
down vote

favorite
2












The question is what might be the elementary divisors of a subgroup $Hleq mathbbZ^2$ of index 36? I need to list all the possible options.



My solution: The theorem states that if $A$ is an abelian free group, $Bleq A$ a subgroup then we can find a basis $alpha_1,...,alpha_n$ of $A$, a number $0leq kleq n$ and natural numbers $m_1,...,m_k$ such that $m_1|m_2|...|m_k$ and $m_1alpha_1,...,m_kalpha_k$ is a basis of $B$. The numbers $m_1,...,m_k$ are called elementary divisors.



Alright, so I started to look for subgroups of $mathbbZ^2$ of rank $1$. For such a subgroup $H$ there is a basis $m_1alpha_1$ when $alpha_1,alpha_2$ is a basis of $mathbbZ^2$. I think it is pretty clear that for any two integers $p not= q$ the left cosets $palpha_2+H$ and $qalpha_2+H$ are different, so the index of $H$ is infinite. (and not 36)



So now I look for subgroups of rank $2$. Let $H$ be such a subgroup. Then it has a basis $m_1alpha_1,m_2alpha_2$ when $alpha_1,alpha_2$ is a basis of $mathbbZ^2$ and $m_1|m_2$. Now I proved that for two elements $z_1=x_1alpha_1+y_1alpha_2$ and $z_2=x_2alpha_1+y_2alpha_2$ in $mathbbZ^2$ we have that $z_1+H=z_2+H$ iff $x_1equiv x_2pmodm_1$ and $y_1equiv y_2pmodm_2$. So that way we get that the index of $H$ (the number of different left cosets) equals to $m_1m_2$.



So the elementary divisors of a subgroup of index 36 must be $m_1,m_2$ such that $m_1|m_2$ and $m_1m_2=36$. That way we get that all the possible options for $(m_1,m_2)$ are $(1,36),(2,18),(3,12),(6,6)$.



Is my solution correct? I'm asking because this is the first time I see such a question. It is from a group theory exam and there are no solutions there.







share|cite|improve this question




















  • Yes, this is the correct conclusion.
    – Lord Shark the Unknown
    Aug 26 at 11:09










  • @Lord Shark the Unknown, thanks a lot.
    – Mark
    Aug 26 at 11:18












up vote
3
down vote

favorite
2









up vote
3
down vote

favorite
2






2





The question is what might be the elementary divisors of a subgroup $Hleq mathbbZ^2$ of index 36? I need to list all the possible options.



My solution: The theorem states that if $A$ is an abelian free group, $Bleq A$ a subgroup then we can find a basis $alpha_1,...,alpha_n$ of $A$, a number $0leq kleq n$ and natural numbers $m_1,...,m_k$ such that $m_1|m_2|...|m_k$ and $m_1alpha_1,...,m_kalpha_k$ is a basis of $B$. The numbers $m_1,...,m_k$ are called elementary divisors.



Alright, so I started to look for subgroups of $mathbbZ^2$ of rank $1$. For such a subgroup $H$ there is a basis $m_1alpha_1$ when $alpha_1,alpha_2$ is a basis of $mathbbZ^2$. I think it is pretty clear that for any two integers $p not= q$ the left cosets $palpha_2+H$ and $qalpha_2+H$ are different, so the index of $H$ is infinite. (and not 36)



So now I look for subgroups of rank $2$. Let $H$ be such a subgroup. Then it has a basis $m_1alpha_1,m_2alpha_2$ when $alpha_1,alpha_2$ is a basis of $mathbbZ^2$ and $m_1|m_2$. Now I proved that for two elements $z_1=x_1alpha_1+y_1alpha_2$ and $z_2=x_2alpha_1+y_2alpha_2$ in $mathbbZ^2$ we have that $z_1+H=z_2+H$ iff $x_1equiv x_2pmodm_1$ and $y_1equiv y_2pmodm_2$. So that way we get that the index of $H$ (the number of different left cosets) equals to $m_1m_2$.



So the elementary divisors of a subgroup of index 36 must be $m_1,m_2$ such that $m_1|m_2$ and $m_1m_2=36$. That way we get that all the possible options for $(m_1,m_2)$ are $(1,36),(2,18),(3,12),(6,6)$.



Is my solution correct? I'm asking because this is the first time I see such a question. It is from a group theory exam and there are no solutions there.







share|cite|improve this question












The question is what might be the elementary divisors of a subgroup $Hleq mathbbZ^2$ of index 36? I need to list all the possible options.



My solution: The theorem states that if $A$ is an abelian free group, $Bleq A$ a subgroup then we can find a basis $alpha_1,...,alpha_n$ of $A$, a number $0leq kleq n$ and natural numbers $m_1,...,m_k$ such that $m_1|m_2|...|m_k$ and $m_1alpha_1,...,m_kalpha_k$ is a basis of $B$. The numbers $m_1,...,m_k$ are called elementary divisors.



Alright, so I started to look for subgroups of $mathbbZ^2$ of rank $1$. For such a subgroup $H$ there is a basis $m_1alpha_1$ when $alpha_1,alpha_2$ is a basis of $mathbbZ^2$. I think it is pretty clear that for any two integers $p not= q$ the left cosets $palpha_2+H$ and $qalpha_2+H$ are different, so the index of $H$ is infinite. (and not 36)



So now I look for subgroups of rank $2$. Let $H$ be such a subgroup. Then it has a basis $m_1alpha_1,m_2alpha_2$ when $alpha_1,alpha_2$ is a basis of $mathbbZ^2$ and $m_1|m_2$. Now I proved that for two elements $z_1=x_1alpha_1+y_1alpha_2$ and $z_2=x_2alpha_1+y_2alpha_2$ in $mathbbZ^2$ we have that $z_1+H=z_2+H$ iff $x_1equiv x_2pmodm_1$ and $y_1equiv y_2pmodm_2$. So that way we get that the index of $H$ (the number of different left cosets) equals to $m_1m_2$.



So the elementary divisors of a subgroup of index 36 must be $m_1,m_2$ such that $m_1|m_2$ and $m_1m_2=36$. That way we get that all the possible options for $(m_1,m_2)$ are $(1,36),(2,18),(3,12),(6,6)$.



Is my solution correct? I'm asking because this is the first time I see such a question. It is from a group theory exam and there are no solutions there.









share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Aug 26 at 10:58









Mark

1,00119




1,00119











  • Yes, this is the correct conclusion.
    – Lord Shark the Unknown
    Aug 26 at 11:09










  • @Lord Shark the Unknown, thanks a lot.
    – Mark
    Aug 26 at 11:18
















  • Yes, this is the correct conclusion.
    – Lord Shark the Unknown
    Aug 26 at 11:09










  • @Lord Shark the Unknown, thanks a lot.
    – Mark
    Aug 26 at 11:18















Yes, this is the correct conclusion.
– Lord Shark the Unknown
Aug 26 at 11:09




Yes, this is the correct conclusion.
– Lord Shark the Unknown
Aug 26 at 11:09












@Lord Shark the Unknown, thanks a lot.
– Mark
Aug 26 at 11:18




@Lord Shark the Unknown, thanks a lot.
– Mark
Aug 26 at 11:18















active

oldest

votes











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',
convertImagesToLinks: true,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
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%2f2894917%2felementary-divisors-of-a-subgroup-of-mathbbz2-of-index-36%23new-answer', 'question_page');

);

Post as a guest



































active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes















 

draft saved


draft discarded















































 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2894917%2felementary-divisors-of-a-subgroup-of-mathbbz2-of-index-36%23new-answer', 'question_page');

);

Post as a guest













































































這個網誌中的熱門文章

How to combine Bézier curves to a surface?

Mutual Information Always Non-negative

Why am i infinitely getting the same tweet with the Twitter Search API?