Prove the existence of order 4 subgroups of order 8 groups












1












$begingroup$


I am participating in an Introductory course in groups and I have the following question:




Let $G$ be a finite group of order $8$. Prove that $G$ has a subgroup of order $4$ and a subgroup of order $2$.




i know how to prove that $G$ has a subgroup of order $2$ but i can't show the existence of a subgroup of order 4. I am only a begginer in groups so please take this into account.










share|cite|improve this question











$endgroup$












  • $begingroup$
    Do you know Lagrange's theorem ?
    $endgroup$
    – Tlön Uqbar Orbis Tertius
    May 2 '15 at 9:01










  • $begingroup$
    If you are familiar with Sylow theorem, and $p$-groups there is an even more general statement: If $p^k$ divides the order of $G$, where $p$ is prime, then $G$ has a subgroup of order $p^k$. In our case we have $2^2$ divides $8$. Of course this exercise is trivial with Sylow, so I am guessing you are not familiar, but it is sometimes nice to be aware of more general results.
    $endgroup$
    – Paul Plummer
    May 2 '15 at 9:11












  • $begingroup$
    Lagrange's theorem is the first thing, you will learn about finite groups. There is almost no chance to solve an exercise in abstract finite group theory without Lagrange's theorem.
    $endgroup$
    – MooS
    May 2 '15 at 9:11
















1












$begingroup$


I am participating in an Introductory course in groups and I have the following question:




Let $G$ be a finite group of order $8$. Prove that $G$ has a subgroup of order $4$ and a subgroup of order $2$.




i know how to prove that $G$ has a subgroup of order $2$ but i can't show the existence of a subgroup of order 4. I am only a begginer in groups so please take this into account.










share|cite|improve this question











$endgroup$












  • $begingroup$
    Do you know Lagrange's theorem ?
    $endgroup$
    – Tlön Uqbar Orbis Tertius
    May 2 '15 at 9:01










  • $begingroup$
    If you are familiar with Sylow theorem, and $p$-groups there is an even more general statement: If $p^k$ divides the order of $G$, where $p$ is prime, then $G$ has a subgroup of order $p^k$. In our case we have $2^2$ divides $8$. Of course this exercise is trivial with Sylow, so I am guessing you are not familiar, but it is sometimes nice to be aware of more general results.
    $endgroup$
    – Paul Plummer
    May 2 '15 at 9:11












  • $begingroup$
    Lagrange's theorem is the first thing, you will learn about finite groups. There is almost no chance to solve an exercise in abstract finite group theory without Lagrange's theorem.
    $endgroup$
    – MooS
    May 2 '15 at 9:11














1












1








1


1



$begingroup$


I am participating in an Introductory course in groups and I have the following question:




Let $G$ be a finite group of order $8$. Prove that $G$ has a subgroup of order $4$ and a subgroup of order $2$.




i know how to prove that $G$ has a subgroup of order $2$ but i can't show the existence of a subgroup of order 4. I am only a begginer in groups so please take this into account.










share|cite|improve this question











$endgroup$




I am participating in an Introductory course in groups and I have the following question:




Let $G$ be a finite group of order $8$. Prove that $G$ has a subgroup of order $4$ and a subgroup of order $2$.




i know how to prove that $G$ has a subgroup of order $2$ but i can't show the existence of a subgroup of order 4. I am only a begginer in groups so please take this into account.







group-theory finite-groups






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited May 2 '15 at 9:29









Paul Plummer

5,41622051




5,41622051










asked May 2 '15 at 8:58









dorsh605dorsh605

553213




553213












  • $begingroup$
    Do you know Lagrange's theorem ?
    $endgroup$
    – Tlön Uqbar Orbis Tertius
    May 2 '15 at 9:01










  • $begingroup$
    If you are familiar with Sylow theorem, and $p$-groups there is an even more general statement: If $p^k$ divides the order of $G$, where $p$ is prime, then $G$ has a subgroup of order $p^k$. In our case we have $2^2$ divides $8$. Of course this exercise is trivial with Sylow, so I am guessing you are not familiar, but it is sometimes nice to be aware of more general results.
    $endgroup$
    – Paul Plummer
    May 2 '15 at 9:11












  • $begingroup$
    Lagrange's theorem is the first thing, you will learn about finite groups. There is almost no chance to solve an exercise in abstract finite group theory without Lagrange's theorem.
    $endgroup$
    – MooS
    May 2 '15 at 9:11


















  • $begingroup$
    Do you know Lagrange's theorem ?
    $endgroup$
    – Tlön Uqbar Orbis Tertius
    May 2 '15 at 9:01










  • $begingroup$
    If you are familiar with Sylow theorem, and $p$-groups there is an even more general statement: If $p^k$ divides the order of $G$, where $p$ is prime, then $G$ has a subgroup of order $p^k$. In our case we have $2^2$ divides $8$. Of course this exercise is trivial with Sylow, so I am guessing you are not familiar, but it is sometimes nice to be aware of more general results.
    $endgroup$
    – Paul Plummer
    May 2 '15 at 9:11












  • $begingroup$
    Lagrange's theorem is the first thing, you will learn about finite groups. There is almost no chance to solve an exercise in abstract finite group theory without Lagrange's theorem.
    $endgroup$
    – MooS
    May 2 '15 at 9:11
















$begingroup$
Do you know Lagrange's theorem ?
$endgroup$
– Tlön Uqbar Orbis Tertius
May 2 '15 at 9:01




$begingroup$
Do you know Lagrange's theorem ?
$endgroup$
– Tlön Uqbar Orbis Tertius
May 2 '15 at 9:01












$begingroup$
If you are familiar with Sylow theorem, and $p$-groups there is an even more general statement: If $p^k$ divides the order of $G$, where $p$ is prime, then $G$ has a subgroup of order $p^k$. In our case we have $2^2$ divides $8$. Of course this exercise is trivial with Sylow, so I am guessing you are not familiar, but it is sometimes nice to be aware of more general results.
$endgroup$
– Paul Plummer
May 2 '15 at 9:11






$begingroup$
If you are familiar with Sylow theorem, and $p$-groups there is an even more general statement: If $p^k$ divides the order of $G$, where $p$ is prime, then $G$ has a subgroup of order $p^k$. In our case we have $2^2$ divides $8$. Of course this exercise is trivial with Sylow, so I am guessing you are not familiar, but it is sometimes nice to be aware of more general results.
$endgroup$
– Paul Plummer
May 2 '15 at 9:11














$begingroup$
Lagrange's theorem is the first thing, you will learn about finite groups. There is almost no chance to solve an exercise in abstract finite group theory without Lagrange's theorem.
$endgroup$
– MooS
May 2 '15 at 9:11




$begingroup$
Lagrange's theorem is the first thing, you will learn about finite groups. There is almost no chance to solve an exercise in abstract finite group theory without Lagrange's theorem.
$endgroup$
– MooS
May 2 '15 at 9:11










1 Answer
1






active

oldest

votes


















5












$begingroup$

If $G$ is cyclic, that is, if $G={1,x,x^2,x^3,x^4,x^5,x^6,x^7}$, then the elements with even exponents form a subgroup of order $4$.



If not, then take any element $xneq 1$. If its order is $4$, then we are done (the subgroup would be ${1,x,x^2,x^3}$, and if its order is $2$, take any other element $y$.



If the order of $y$ is $4$, then we are done, just like before. If the order of $y$ is $2$, then consider the subset $H={1,x,y,xy}$. If the order of $xy$ is $2$, then $H$ is a subgroup of order $4$. If the order of $xy$ is $4$, it generates a subgroup of order $4$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    how do i know that there is an element $ynot =1$ of order 2 other than the element $x$ i have already found?
    $endgroup$
    – dorsh605
    May 2 '15 at 9:12










  • $begingroup$
    The order of every element divides the order of the group. This is a consequence of Lagrange's theorem.
    $endgroup$
    – ajotatxe
    May 2 '15 at 9:15










  • $begingroup$
    I meant, why can't all the other elements have order 8?
    $endgroup$
    – dorsh605
    May 2 '15 at 9:15












  • $begingroup$
    There is one thing missing, and that is: One needs to have that ${1, x,, y , xy}$ is a subgroup, which seems to me still non-obvious. But it is easily fixable.
    $endgroup$
    – Pavel Čoupek
    May 2 '15 at 9:16










  • $begingroup$
    @dorsh605 Well, the unit has always order $1$. And if $x$ has order $8$, then $x^2$ has order $4$.
    $endgroup$
    – ajotatxe
    May 2 '15 at 9:17














Your Answer








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%2f1261707%2fprove-the-existence-of-order-4-subgroups-of-order-8-groups%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









5












$begingroup$

If $G$ is cyclic, that is, if $G={1,x,x^2,x^3,x^4,x^5,x^6,x^7}$, then the elements with even exponents form a subgroup of order $4$.



If not, then take any element $xneq 1$. If its order is $4$, then we are done (the subgroup would be ${1,x,x^2,x^3}$, and if its order is $2$, take any other element $y$.



If the order of $y$ is $4$, then we are done, just like before. If the order of $y$ is $2$, then consider the subset $H={1,x,y,xy}$. If the order of $xy$ is $2$, then $H$ is a subgroup of order $4$. If the order of $xy$ is $4$, it generates a subgroup of order $4$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    how do i know that there is an element $ynot =1$ of order 2 other than the element $x$ i have already found?
    $endgroup$
    – dorsh605
    May 2 '15 at 9:12










  • $begingroup$
    The order of every element divides the order of the group. This is a consequence of Lagrange's theorem.
    $endgroup$
    – ajotatxe
    May 2 '15 at 9:15










  • $begingroup$
    I meant, why can't all the other elements have order 8?
    $endgroup$
    – dorsh605
    May 2 '15 at 9:15












  • $begingroup$
    There is one thing missing, and that is: One needs to have that ${1, x,, y , xy}$ is a subgroup, which seems to me still non-obvious. But it is easily fixable.
    $endgroup$
    – Pavel Čoupek
    May 2 '15 at 9:16










  • $begingroup$
    @dorsh605 Well, the unit has always order $1$. And if $x$ has order $8$, then $x^2$ has order $4$.
    $endgroup$
    – ajotatxe
    May 2 '15 at 9:17


















5












$begingroup$

If $G$ is cyclic, that is, if $G={1,x,x^2,x^3,x^4,x^5,x^6,x^7}$, then the elements with even exponents form a subgroup of order $4$.



If not, then take any element $xneq 1$. If its order is $4$, then we are done (the subgroup would be ${1,x,x^2,x^3}$, and if its order is $2$, take any other element $y$.



If the order of $y$ is $4$, then we are done, just like before. If the order of $y$ is $2$, then consider the subset $H={1,x,y,xy}$. If the order of $xy$ is $2$, then $H$ is a subgroup of order $4$. If the order of $xy$ is $4$, it generates a subgroup of order $4$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    how do i know that there is an element $ynot =1$ of order 2 other than the element $x$ i have already found?
    $endgroup$
    – dorsh605
    May 2 '15 at 9:12










  • $begingroup$
    The order of every element divides the order of the group. This is a consequence of Lagrange's theorem.
    $endgroup$
    – ajotatxe
    May 2 '15 at 9:15










  • $begingroup$
    I meant, why can't all the other elements have order 8?
    $endgroup$
    – dorsh605
    May 2 '15 at 9:15












  • $begingroup$
    There is one thing missing, and that is: One needs to have that ${1, x,, y , xy}$ is a subgroup, which seems to me still non-obvious. But it is easily fixable.
    $endgroup$
    – Pavel Čoupek
    May 2 '15 at 9:16










  • $begingroup$
    @dorsh605 Well, the unit has always order $1$. And if $x$ has order $8$, then $x^2$ has order $4$.
    $endgroup$
    – ajotatxe
    May 2 '15 at 9:17
















5












5








5





$begingroup$

If $G$ is cyclic, that is, if $G={1,x,x^2,x^3,x^4,x^5,x^6,x^7}$, then the elements with even exponents form a subgroup of order $4$.



If not, then take any element $xneq 1$. If its order is $4$, then we are done (the subgroup would be ${1,x,x^2,x^3}$, and if its order is $2$, take any other element $y$.



If the order of $y$ is $4$, then we are done, just like before. If the order of $y$ is $2$, then consider the subset $H={1,x,y,xy}$. If the order of $xy$ is $2$, then $H$ is a subgroup of order $4$. If the order of $xy$ is $4$, it generates a subgroup of order $4$.






share|cite|improve this answer











$endgroup$



If $G$ is cyclic, that is, if $G={1,x,x^2,x^3,x^4,x^5,x^6,x^7}$, then the elements with even exponents form a subgroup of order $4$.



If not, then take any element $xneq 1$. If its order is $4$, then we are done (the subgroup would be ${1,x,x^2,x^3}$, and if its order is $2$, take any other element $y$.



If the order of $y$ is $4$, then we are done, just like before. If the order of $y$ is $2$, then consider the subset $H={1,x,y,xy}$. If the order of $xy$ is $2$, then $H$ is a subgroup of order $4$. If the order of $xy$ is $4$, it generates a subgroup of order $4$.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited May 2 '15 at 9:21

























answered May 2 '15 at 9:05









ajotatxeajotatxe

54.3k24090




54.3k24090












  • $begingroup$
    how do i know that there is an element $ynot =1$ of order 2 other than the element $x$ i have already found?
    $endgroup$
    – dorsh605
    May 2 '15 at 9:12










  • $begingroup$
    The order of every element divides the order of the group. This is a consequence of Lagrange's theorem.
    $endgroup$
    – ajotatxe
    May 2 '15 at 9:15










  • $begingroup$
    I meant, why can't all the other elements have order 8?
    $endgroup$
    – dorsh605
    May 2 '15 at 9:15












  • $begingroup$
    There is one thing missing, and that is: One needs to have that ${1, x,, y , xy}$ is a subgroup, which seems to me still non-obvious. But it is easily fixable.
    $endgroup$
    – Pavel Čoupek
    May 2 '15 at 9:16










  • $begingroup$
    @dorsh605 Well, the unit has always order $1$. And if $x$ has order $8$, then $x^2$ has order $4$.
    $endgroup$
    – ajotatxe
    May 2 '15 at 9:17




















  • $begingroup$
    how do i know that there is an element $ynot =1$ of order 2 other than the element $x$ i have already found?
    $endgroup$
    – dorsh605
    May 2 '15 at 9:12










  • $begingroup$
    The order of every element divides the order of the group. This is a consequence of Lagrange's theorem.
    $endgroup$
    – ajotatxe
    May 2 '15 at 9:15










  • $begingroup$
    I meant, why can't all the other elements have order 8?
    $endgroup$
    – dorsh605
    May 2 '15 at 9:15












  • $begingroup$
    There is one thing missing, and that is: One needs to have that ${1, x,, y , xy}$ is a subgroup, which seems to me still non-obvious. But it is easily fixable.
    $endgroup$
    – Pavel Čoupek
    May 2 '15 at 9:16










  • $begingroup$
    @dorsh605 Well, the unit has always order $1$. And if $x$ has order $8$, then $x^2$ has order $4$.
    $endgroup$
    – ajotatxe
    May 2 '15 at 9:17


















$begingroup$
how do i know that there is an element $ynot =1$ of order 2 other than the element $x$ i have already found?
$endgroup$
– dorsh605
May 2 '15 at 9:12




$begingroup$
how do i know that there is an element $ynot =1$ of order 2 other than the element $x$ i have already found?
$endgroup$
– dorsh605
May 2 '15 at 9:12












$begingroup$
The order of every element divides the order of the group. This is a consequence of Lagrange's theorem.
$endgroup$
– ajotatxe
May 2 '15 at 9:15




$begingroup$
The order of every element divides the order of the group. This is a consequence of Lagrange's theorem.
$endgroup$
– ajotatxe
May 2 '15 at 9:15












$begingroup$
I meant, why can't all the other elements have order 8?
$endgroup$
– dorsh605
May 2 '15 at 9:15






$begingroup$
I meant, why can't all the other elements have order 8?
$endgroup$
– dorsh605
May 2 '15 at 9:15














$begingroup$
There is one thing missing, and that is: One needs to have that ${1, x,, y , xy}$ is a subgroup, which seems to me still non-obvious. But it is easily fixable.
$endgroup$
– Pavel Čoupek
May 2 '15 at 9:16




$begingroup$
There is one thing missing, and that is: One needs to have that ${1, x,, y , xy}$ is a subgroup, which seems to me still non-obvious. But it is easily fixable.
$endgroup$
– Pavel Čoupek
May 2 '15 at 9:16












$begingroup$
@dorsh605 Well, the unit has always order $1$. And if $x$ has order $8$, then $x^2$ has order $4$.
$endgroup$
– ajotatxe
May 2 '15 at 9:17






$begingroup$
@dorsh605 Well, the unit has always order $1$. And if $x$ has order $8$, then $x^2$ has order $4$.
$endgroup$
– ajotatxe
May 2 '15 at 9:17




















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%2f1261707%2fprove-the-existence-of-order-4-subgroups-of-order-8-groups%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

How to change which sound is reproduced for terminal bell?

Can I use Tabulator js library in my java Spring + Thymeleaf project?

Title Spacing in Bjornstrup Chapter, Removing Chapter Number From Contents