If $H$ and $K$ are subgroups of $G$, and the index of $K$ in $G$ finite, then $[ H : H cap K ] leq [G:K]$












1












$begingroup$


I'm working on this problem and may have found a solution, but I have a step which is not rigorous enough.



My answer: Since $H$ and $K$ are subgroups of $G$, we know that $$|HK|cdot |H cap K|=|H|cdot |K|$$
$$frac{|HK|}{|K|}=frac{|H|}{|H cap K|}$$
Since $K$ is a subgroup of $HK$, and $H cap K$ a subgroup of $H$:
$$[H:H cap K]=[HK:K]stackrel{(*)}{=} [HK:G][G:K]leq[G:K]$$



My questions: Does the step $(*)$ hold? If $G neq HK$ is $[HK:G]$ well defined? Can we also conclude that there is equality iff $HK = G$?










share|cite|improve this question









$endgroup$








  • 1




    $begingroup$
    Notice that it is not assumed in this question that $G$ is finite, only that $|G:K|$ is finite. Your proposed solution works only for finite groups.
    $endgroup$
    – Derek Holt
    Jan 6 at 8:18










  • $begingroup$
    Thank you for your answer, I think a correct way to solve it is showing that the homomorphism $H/Hcap K rightarrow G/K$ is injective.
    $endgroup$
    – NotAbelianGroup
    Jan 6 at 8:21








  • 2




    $begingroup$
    That only works if $K$ is a normal subgroup of $G$, but the approach does work. You can just prove the map is injective. It is not a group homomorphism.
    $endgroup$
    – Derek Holt
    Jan 6 at 8:23










  • $begingroup$
    Oh sorry you are right, thank you for your help.
    $endgroup$
    – NotAbelianGroup
    Jan 6 at 8:27










  • $begingroup$
    For arbitrary subgroups, $HK$ need not be a group/subgroup at all! So you cannot say “Since $K$ is a subgroup of $HK$”, as that may not make sense.
    $endgroup$
    – Arturo Magidin
    Jan 6 at 21:21
















1












$begingroup$


I'm working on this problem and may have found a solution, but I have a step which is not rigorous enough.



My answer: Since $H$ and $K$ are subgroups of $G$, we know that $$|HK|cdot |H cap K|=|H|cdot |K|$$
$$frac{|HK|}{|K|}=frac{|H|}{|H cap K|}$$
Since $K$ is a subgroup of $HK$, and $H cap K$ a subgroup of $H$:
$$[H:H cap K]=[HK:K]stackrel{(*)}{=} [HK:G][G:K]leq[G:K]$$



My questions: Does the step $(*)$ hold? If $G neq HK$ is $[HK:G]$ well defined? Can we also conclude that there is equality iff $HK = G$?










share|cite|improve this question









$endgroup$








  • 1




    $begingroup$
    Notice that it is not assumed in this question that $G$ is finite, only that $|G:K|$ is finite. Your proposed solution works only for finite groups.
    $endgroup$
    – Derek Holt
    Jan 6 at 8:18










  • $begingroup$
    Thank you for your answer, I think a correct way to solve it is showing that the homomorphism $H/Hcap K rightarrow G/K$ is injective.
    $endgroup$
    – NotAbelianGroup
    Jan 6 at 8:21








  • 2




    $begingroup$
    That only works if $K$ is a normal subgroup of $G$, but the approach does work. You can just prove the map is injective. It is not a group homomorphism.
    $endgroup$
    – Derek Holt
    Jan 6 at 8:23










  • $begingroup$
    Oh sorry you are right, thank you for your help.
    $endgroup$
    – NotAbelianGroup
    Jan 6 at 8:27










  • $begingroup$
    For arbitrary subgroups, $HK$ need not be a group/subgroup at all! So you cannot say “Since $K$ is a subgroup of $HK$”, as that may not make sense.
    $endgroup$
    – Arturo Magidin
    Jan 6 at 21:21














1












1








1





$begingroup$


I'm working on this problem and may have found a solution, but I have a step which is not rigorous enough.



My answer: Since $H$ and $K$ are subgroups of $G$, we know that $$|HK|cdot |H cap K|=|H|cdot |K|$$
$$frac{|HK|}{|K|}=frac{|H|}{|H cap K|}$$
Since $K$ is a subgroup of $HK$, and $H cap K$ a subgroup of $H$:
$$[H:H cap K]=[HK:K]stackrel{(*)}{=} [HK:G][G:K]leq[G:K]$$



My questions: Does the step $(*)$ hold? If $G neq HK$ is $[HK:G]$ well defined? Can we also conclude that there is equality iff $HK = G$?










share|cite|improve this question









$endgroup$




I'm working on this problem and may have found a solution, but I have a step which is not rigorous enough.



My answer: Since $H$ and $K$ are subgroups of $G$, we know that $$|HK|cdot |H cap K|=|H|cdot |K|$$
$$frac{|HK|}{|K|}=frac{|H|}{|H cap K|}$$
Since $K$ is a subgroup of $HK$, and $H cap K$ a subgroup of $H$:
$$[H:H cap K]=[HK:K]stackrel{(*)}{=} [HK:G][G:K]leq[G:K]$$



My questions: Does the step $(*)$ hold? If $G neq HK$ is $[HK:G]$ well defined? Can we also conclude that there is equality iff $HK = G$?







abstract-algebra group-theory






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Jan 6 at 7:28









NotAbelianGroupNotAbelianGroup

18211




18211








  • 1




    $begingroup$
    Notice that it is not assumed in this question that $G$ is finite, only that $|G:K|$ is finite. Your proposed solution works only for finite groups.
    $endgroup$
    – Derek Holt
    Jan 6 at 8:18










  • $begingroup$
    Thank you for your answer, I think a correct way to solve it is showing that the homomorphism $H/Hcap K rightarrow G/K$ is injective.
    $endgroup$
    – NotAbelianGroup
    Jan 6 at 8:21








  • 2




    $begingroup$
    That only works if $K$ is a normal subgroup of $G$, but the approach does work. You can just prove the map is injective. It is not a group homomorphism.
    $endgroup$
    – Derek Holt
    Jan 6 at 8:23










  • $begingroup$
    Oh sorry you are right, thank you for your help.
    $endgroup$
    – NotAbelianGroup
    Jan 6 at 8:27










  • $begingroup$
    For arbitrary subgroups, $HK$ need not be a group/subgroup at all! So you cannot say “Since $K$ is a subgroup of $HK$”, as that may not make sense.
    $endgroup$
    – Arturo Magidin
    Jan 6 at 21:21














  • 1




    $begingroup$
    Notice that it is not assumed in this question that $G$ is finite, only that $|G:K|$ is finite. Your proposed solution works only for finite groups.
    $endgroup$
    – Derek Holt
    Jan 6 at 8:18










  • $begingroup$
    Thank you for your answer, I think a correct way to solve it is showing that the homomorphism $H/Hcap K rightarrow G/K$ is injective.
    $endgroup$
    – NotAbelianGroup
    Jan 6 at 8:21








  • 2




    $begingroup$
    That only works if $K$ is a normal subgroup of $G$, but the approach does work. You can just prove the map is injective. It is not a group homomorphism.
    $endgroup$
    – Derek Holt
    Jan 6 at 8:23










  • $begingroup$
    Oh sorry you are right, thank you for your help.
    $endgroup$
    – NotAbelianGroup
    Jan 6 at 8:27










  • $begingroup$
    For arbitrary subgroups, $HK$ need not be a group/subgroup at all! So you cannot say “Since $K$ is a subgroup of $HK$”, as that may not make sense.
    $endgroup$
    – Arturo Magidin
    Jan 6 at 21:21








1




1




$begingroup$
Notice that it is not assumed in this question that $G$ is finite, only that $|G:K|$ is finite. Your proposed solution works only for finite groups.
$endgroup$
– Derek Holt
Jan 6 at 8:18




$begingroup$
Notice that it is not assumed in this question that $G$ is finite, only that $|G:K|$ is finite. Your proposed solution works only for finite groups.
$endgroup$
– Derek Holt
Jan 6 at 8:18












$begingroup$
Thank you for your answer, I think a correct way to solve it is showing that the homomorphism $H/Hcap K rightarrow G/K$ is injective.
$endgroup$
– NotAbelianGroup
Jan 6 at 8:21






$begingroup$
Thank you for your answer, I think a correct way to solve it is showing that the homomorphism $H/Hcap K rightarrow G/K$ is injective.
$endgroup$
– NotAbelianGroup
Jan 6 at 8:21






2




2




$begingroup$
That only works if $K$ is a normal subgroup of $G$, but the approach does work. You can just prove the map is injective. It is not a group homomorphism.
$endgroup$
– Derek Holt
Jan 6 at 8:23




$begingroup$
That only works if $K$ is a normal subgroup of $G$, but the approach does work. You can just prove the map is injective. It is not a group homomorphism.
$endgroup$
– Derek Holt
Jan 6 at 8:23












$begingroup$
Oh sorry you are right, thank you for your help.
$endgroup$
– NotAbelianGroup
Jan 6 at 8:27




$begingroup$
Oh sorry you are right, thank you for your help.
$endgroup$
– NotAbelianGroup
Jan 6 at 8:27












$begingroup$
For arbitrary subgroups, $HK$ need not be a group/subgroup at all! So you cannot say “Since $K$ is a subgroup of $HK$”, as that may not make sense.
$endgroup$
– Arturo Magidin
Jan 6 at 21:21




$begingroup$
For arbitrary subgroups, $HK$ need not be a group/subgroup at all! So you cannot say “Since $K$ is a subgroup of $HK$”, as that may not make sense.
$endgroup$
– Arturo Magidin
Jan 6 at 21:21










0






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',
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%2f3063575%2fif-h-and-k-are-subgroups-of-g-and-the-index-of-k-in-g-finite-then%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























0






active

oldest

votes








0






active

oldest

votes









active

oldest

votes






active

oldest

votes
















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%2f3063575%2fif-h-and-k-are-subgroups-of-g-and-the-index-of-k-in-g-finite-then%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

Quarter-circle Tiles

build a pushdown automaton that recognizes the reverse language of a given pushdown automaton?

Mont Emei