Find all non-isomorphic abelian groups s.t. $|G| leq 30$ and $g^{12}=1, , forall gin G$
$begingroup$
Assume the prime factorization of the order of $G$:
$$
|G|=p_1^{a_1}p_2^{a_2}dots p_r^{a_r}
$$
The condition
$$
g^{12}=1,, forall gin Gtag{1}
$$
in other words means that we must find those groups whose elements satisfy:
$$
text{ord} (g) big|12, , forall g in G
$$
Intuitively, I can see that
Condition $(1)$ holds for every $gin G$ if and only if each
$p_i^{a_i}$ divides $12$
, obtaining the cases:
$$
begin{align*}
&bullet |G|=1 longrightarrow G={0} \
&bullet |G|=2 longrightarrow G=mathbb{Z_2} \
&... \
&bullet|G|=24 longrightarrow G= mathbb{Z}_2 times mathbb{Z}_{12}bigg|mathbb{Z}_4 times mathbb{Z}_6bigg|mathbb{Z}_2 times mathbb{Z}_2 times mathbb{Z}_2 times mathbb{Z}_3 \
end{align*}
$$
How could I verify the correctness and prove the sentence in bold? Is it a derivation of Cauchy's theorem?
abstract-algebra group-theory abelian-groups cyclic-groups group-isomorphism
$endgroup$
add a comment |
$begingroup$
Assume the prime factorization of the order of $G$:
$$
|G|=p_1^{a_1}p_2^{a_2}dots p_r^{a_r}
$$
The condition
$$
g^{12}=1,, forall gin Gtag{1}
$$
in other words means that we must find those groups whose elements satisfy:
$$
text{ord} (g) big|12, , forall g in G
$$
Intuitively, I can see that
Condition $(1)$ holds for every $gin G$ if and only if each
$p_i^{a_i}$ divides $12$
, obtaining the cases:
$$
begin{align*}
&bullet |G|=1 longrightarrow G={0} \
&bullet |G|=2 longrightarrow G=mathbb{Z_2} \
&... \
&bullet|G|=24 longrightarrow G= mathbb{Z}_2 times mathbb{Z}_{12}bigg|mathbb{Z}_4 times mathbb{Z}_6bigg|mathbb{Z}_2 times mathbb{Z}_2 times mathbb{Z}_2 times mathbb{Z}_3 \
end{align*}
$$
How could I verify the correctness and prove the sentence in bold? Is it a derivation of Cauchy's theorem?
abstract-algebra group-theory abelian-groups cyclic-groups group-isomorphism
$endgroup$
3
$begingroup$
Note that in $Bbb Z_{24}$, there are elements (such as $1$) which have order $24$.
$endgroup$
– Arthur
Jan 14 at 13:58
$begingroup$
@JyrkiLahtonen In the same vein, $Bbb Z_{12}times Bbb Z_2$ is listed three times.
$endgroup$
– Arthur
Jan 14 at 14:01
$begingroup$
Thank you for pointing it out. I'm gonna go ahead and correct it.
$endgroup$
– Jevaut
Jan 14 at 14:02
3
$begingroup$
Condition (1) is false. For example $(mathbb{Z}/2mathbb{Z})^4$ is of order $16$ which is $2^4$ and does not divide $12$. However all of the elements are of order $12$.
$endgroup$
– Yanko
Jan 14 at 14:03
add a comment |
$begingroup$
Assume the prime factorization of the order of $G$:
$$
|G|=p_1^{a_1}p_2^{a_2}dots p_r^{a_r}
$$
The condition
$$
g^{12}=1,, forall gin Gtag{1}
$$
in other words means that we must find those groups whose elements satisfy:
$$
text{ord} (g) big|12, , forall g in G
$$
Intuitively, I can see that
Condition $(1)$ holds for every $gin G$ if and only if each
$p_i^{a_i}$ divides $12$
, obtaining the cases:
$$
begin{align*}
&bullet |G|=1 longrightarrow G={0} \
&bullet |G|=2 longrightarrow G=mathbb{Z_2} \
&... \
&bullet|G|=24 longrightarrow G= mathbb{Z}_2 times mathbb{Z}_{12}bigg|mathbb{Z}_4 times mathbb{Z}_6bigg|mathbb{Z}_2 times mathbb{Z}_2 times mathbb{Z}_2 times mathbb{Z}_3 \
end{align*}
$$
How could I verify the correctness and prove the sentence in bold? Is it a derivation of Cauchy's theorem?
abstract-algebra group-theory abelian-groups cyclic-groups group-isomorphism
$endgroup$
Assume the prime factorization of the order of $G$:
$$
|G|=p_1^{a_1}p_2^{a_2}dots p_r^{a_r}
$$
The condition
$$
g^{12}=1,, forall gin Gtag{1}
$$
in other words means that we must find those groups whose elements satisfy:
$$
text{ord} (g) big|12, , forall g in G
$$
Intuitively, I can see that
Condition $(1)$ holds for every $gin G$ if and only if each
$p_i^{a_i}$ divides $12$
, obtaining the cases:
$$
begin{align*}
&bullet |G|=1 longrightarrow G={0} \
&bullet |G|=2 longrightarrow G=mathbb{Z_2} \
&... \
&bullet|G|=24 longrightarrow G= mathbb{Z}_2 times mathbb{Z}_{12}bigg|mathbb{Z}_4 times mathbb{Z}_6bigg|mathbb{Z}_2 times mathbb{Z}_2 times mathbb{Z}_2 times mathbb{Z}_3 \
end{align*}
$$
How could I verify the correctness and prove the sentence in bold? Is it a derivation of Cauchy's theorem?
abstract-algebra group-theory abelian-groups cyclic-groups group-isomorphism
abstract-algebra group-theory abelian-groups cyclic-groups group-isomorphism
edited Jan 14 at 14:08
Jevaut
asked Jan 14 at 13:55
JevautJevaut
1,151112
1,151112
3
$begingroup$
Note that in $Bbb Z_{24}$, there are elements (such as $1$) which have order $24$.
$endgroup$
– Arthur
Jan 14 at 13:58
$begingroup$
@JyrkiLahtonen In the same vein, $Bbb Z_{12}times Bbb Z_2$ is listed three times.
$endgroup$
– Arthur
Jan 14 at 14:01
$begingroup$
Thank you for pointing it out. I'm gonna go ahead and correct it.
$endgroup$
– Jevaut
Jan 14 at 14:02
3
$begingroup$
Condition (1) is false. For example $(mathbb{Z}/2mathbb{Z})^4$ is of order $16$ which is $2^4$ and does not divide $12$. However all of the elements are of order $12$.
$endgroup$
– Yanko
Jan 14 at 14:03
add a comment |
3
$begingroup$
Note that in $Bbb Z_{24}$, there are elements (such as $1$) which have order $24$.
$endgroup$
– Arthur
Jan 14 at 13:58
$begingroup$
@JyrkiLahtonen In the same vein, $Bbb Z_{12}times Bbb Z_2$ is listed three times.
$endgroup$
– Arthur
Jan 14 at 14:01
$begingroup$
Thank you for pointing it out. I'm gonna go ahead and correct it.
$endgroup$
– Jevaut
Jan 14 at 14:02
3
$begingroup$
Condition (1) is false. For example $(mathbb{Z}/2mathbb{Z})^4$ is of order $16$ which is $2^4$ and does not divide $12$. However all of the elements are of order $12$.
$endgroup$
– Yanko
Jan 14 at 14:03
3
3
$begingroup$
Note that in $Bbb Z_{24}$, there are elements (such as $1$) which have order $24$.
$endgroup$
– Arthur
Jan 14 at 13:58
$begingroup$
Note that in $Bbb Z_{24}$, there are elements (such as $1$) which have order $24$.
$endgroup$
– Arthur
Jan 14 at 13:58
$begingroup$
@JyrkiLahtonen In the same vein, $Bbb Z_{12}times Bbb Z_2$ is listed three times.
$endgroup$
– Arthur
Jan 14 at 14:01
$begingroup$
@JyrkiLahtonen In the same vein, $Bbb Z_{12}times Bbb Z_2$ is listed three times.
$endgroup$
– Arthur
Jan 14 at 14:01
$begingroup$
Thank you for pointing it out. I'm gonna go ahead and correct it.
$endgroup$
– Jevaut
Jan 14 at 14:02
$begingroup$
Thank you for pointing it out. I'm gonna go ahead and correct it.
$endgroup$
– Jevaut
Jan 14 at 14:02
3
3
$begingroup$
Condition (1) is false. For example $(mathbb{Z}/2mathbb{Z})^4$ is of order $16$ which is $2^4$ and does not divide $12$. However all of the elements are of order $12$.
$endgroup$
– Yanko
Jan 14 at 14:03
$begingroup$
Condition (1) is false. For example $(mathbb{Z}/2mathbb{Z})^4$ is of order $16$ which is $2^4$ and does not divide $12$. However all of the elements are of order $12$.
$endgroup$
– Yanko
Jan 14 at 14:03
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
You should start a little different and end a little different. Let me suggest how to do it:
First you begin with a finite abelian group $G$ and so it takes the form
$$G=bigoplus_{i=1}^nmathbb{Z}/p_i^{a_i}mathbb{Z}$$
For some primes $p_1,...,p_n$ (not necessarily distinct) and natural numbers $a_1,...,a_n$.
Lemma: All $p_i$ are either $2$ or $3$. If $p_i=2$ then $a_i$ is either $1$ or $2$ and if $p_i=3$ then $a_i=1$.
Proof: If $p_inot = 2,3$ then the generator of $mathbb{Z}/p_i^{a_i}mathbb{Z}$ is of order $p_i^{a_i}$ but it's also of order $12=2^2cdot 3$. Hence of order $gcd(p_i^{a_i},12)=1$ and so it's necessarily trivial (thus $a_i=0$). I leave the rest as an exercise.
Using the Lemma we can write
$$G=bigoplus_{i=1}^{n_1} mathbb{Z}/2mathbb{Z} oplus bigoplus_{i=1}^{n_2} mathbb{Z}/4mathbb{Z} oplus bigoplus_{i=1}^{n_3} mathbb{Z}/3mathbb{Z}$$
Moreover $|G|leq 30$ and so $2^{n_1}cdot 4^{n_2}cdot 3^{n_3}leq 30$.
Now you have to run over all possible choices of $n_1,n_2,n_3$ for which the above holds and you finish.
$endgroup$
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%2f3073255%2ffind-all-non-isomorphic-abelian-groups-s-t-g-leq-30-and-g12-1-for%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$
You should start a little different and end a little different. Let me suggest how to do it:
First you begin with a finite abelian group $G$ and so it takes the form
$$G=bigoplus_{i=1}^nmathbb{Z}/p_i^{a_i}mathbb{Z}$$
For some primes $p_1,...,p_n$ (not necessarily distinct) and natural numbers $a_1,...,a_n$.
Lemma: All $p_i$ are either $2$ or $3$. If $p_i=2$ then $a_i$ is either $1$ or $2$ and if $p_i=3$ then $a_i=1$.
Proof: If $p_inot = 2,3$ then the generator of $mathbb{Z}/p_i^{a_i}mathbb{Z}$ is of order $p_i^{a_i}$ but it's also of order $12=2^2cdot 3$. Hence of order $gcd(p_i^{a_i},12)=1$ and so it's necessarily trivial (thus $a_i=0$). I leave the rest as an exercise.
Using the Lemma we can write
$$G=bigoplus_{i=1}^{n_1} mathbb{Z}/2mathbb{Z} oplus bigoplus_{i=1}^{n_2} mathbb{Z}/4mathbb{Z} oplus bigoplus_{i=1}^{n_3} mathbb{Z}/3mathbb{Z}$$
Moreover $|G|leq 30$ and so $2^{n_1}cdot 4^{n_2}cdot 3^{n_3}leq 30$.
Now you have to run over all possible choices of $n_1,n_2,n_3$ for which the above holds and you finish.
$endgroup$
add a comment |
$begingroup$
You should start a little different and end a little different. Let me suggest how to do it:
First you begin with a finite abelian group $G$ and so it takes the form
$$G=bigoplus_{i=1}^nmathbb{Z}/p_i^{a_i}mathbb{Z}$$
For some primes $p_1,...,p_n$ (not necessarily distinct) and natural numbers $a_1,...,a_n$.
Lemma: All $p_i$ are either $2$ or $3$. If $p_i=2$ then $a_i$ is either $1$ or $2$ and if $p_i=3$ then $a_i=1$.
Proof: If $p_inot = 2,3$ then the generator of $mathbb{Z}/p_i^{a_i}mathbb{Z}$ is of order $p_i^{a_i}$ but it's also of order $12=2^2cdot 3$. Hence of order $gcd(p_i^{a_i},12)=1$ and so it's necessarily trivial (thus $a_i=0$). I leave the rest as an exercise.
Using the Lemma we can write
$$G=bigoplus_{i=1}^{n_1} mathbb{Z}/2mathbb{Z} oplus bigoplus_{i=1}^{n_2} mathbb{Z}/4mathbb{Z} oplus bigoplus_{i=1}^{n_3} mathbb{Z}/3mathbb{Z}$$
Moreover $|G|leq 30$ and so $2^{n_1}cdot 4^{n_2}cdot 3^{n_3}leq 30$.
Now you have to run over all possible choices of $n_1,n_2,n_3$ for which the above holds and you finish.
$endgroup$
add a comment |
$begingroup$
You should start a little different and end a little different. Let me suggest how to do it:
First you begin with a finite abelian group $G$ and so it takes the form
$$G=bigoplus_{i=1}^nmathbb{Z}/p_i^{a_i}mathbb{Z}$$
For some primes $p_1,...,p_n$ (not necessarily distinct) and natural numbers $a_1,...,a_n$.
Lemma: All $p_i$ are either $2$ or $3$. If $p_i=2$ then $a_i$ is either $1$ or $2$ and if $p_i=3$ then $a_i=1$.
Proof: If $p_inot = 2,3$ then the generator of $mathbb{Z}/p_i^{a_i}mathbb{Z}$ is of order $p_i^{a_i}$ but it's also of order $12=2^2cdot 3$. Hence of order $gcd(p_i^{a_i},12)=1$ and so it's necessarily trivial (thus $a_i=0$). I leave the rest as an exercise.
Using the Lemma we can write
$$G=bigoplus_{i=1}^{n_1} mathbb{Z}/2mathbb{Z} oplus bigoplus_{i=1}^{n_2} mathbb{Z}/4mathbb{Z} oplus bigoplus_{i=1}^{n_3} mathbb{Z}/3mathbb{Z}$$
Moreover $|G|leq 30$ and so $2^{n_1}cdot 4^{n_2}cdot 3^{n_3}leq 30$.
Now you have to run over all possible choices of $n_1,n_2,n_3$ for which the above holds and you finish.
$endgroup$
You should start a little different and end a little different. Let me suggest how to do it:
First you begin with a finite abelian group $G$ and so it takes the form
$$G=bigoplus_{i=1}^nmathbb{Z}/p_i^{a_i}mathbb{Z}$$
For some primes $p_1,...,p_n$ (not necessarily distinct) and natural numbers $a_1,...,a_n$.
Lemma: All $p_i$ are either $2$ or $3$. If $p_i=2$ then $a_i$ is either $1$ or $2$ and if $p_i=3$ then $a_i=1$.
Proof: If $p_inot = 2,3$ then the generator of $mathbb{Z}/p_i^{a_i}mathbb{Z}$ is of order $p_i^{a_i}$ but it's also of order $12=2^2cdot 3$. Hence of order $gcd(p_i^{a_i},12)=1$ and so it's necessarily trivial (thus $a_i=0$). I leave the rest as an exercise.
Using the Lemma we can write
$$G=bigoplus_{i=1}^{n_1} mathbb{Z}/2mathbb{Z} oplus bigoplus_{i=1}^{n_2} mathbb{Z}/4mathbb{Z} oplus bigoplus_{i=1}^{n_3} mathbb{Z}/3mathbb{Z}$$
Moreover $|G|leq 30$ and so $2^{n_1}cdot 4^{n_2}cdot 3^{n_3}leq 30$.
Now you have to run over all possible choices of $n_1,n_2,n_3$ for which the above holds and you finish.
answered Jan 14 at 14:10
YankoYanko
6,5971529
6,5971529
add a comment |
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%2f3073255%2ffind-all-non-isomorphic-abelian-groups-s-t-g-leq-30-and-g12-1-for%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$
Note that in $Bbb Z_{24}$, there are elements (such as $1$) which have order $24$.
$endgroup$
– Arthur
Jan 14 at 13:58
$begingroup$
@JyrkiLahtonen In the same vein, $Bbb Z_{12}times Bbb Z_2$ is listed three times.
$endgroup$
– Arthur
Jan 14 at 14:01
$begingroup$
Thank you for pointing it out. I'm gonna go ahead and correct it.
$endgroup$
– Jevaut
Jan 14 at 14:02
3
$begingroup$
Condition (1) is false. For example $(mathbb{Z}/2mathbb{Z})^4$ is of order $16$ which is $2^4$ and does not divide $12$. However all of the elements are of order $12$.
$endgroup$
– Yanko
Jan 14 at 14:03