For the mapping x to ax+b, show that every left coset is a right coset
$begingroup$
I'm trying to answer the following question from Herstein: Topics in Algebra (1st) section 2.5 Question 7-9.
Given the mapping:
$$T_{ab} : xrightarrow ax+b $$
Let $G = {T_{ab}| a not =0}$, then G is a group under composition of mappings, where
$$T_{ab} circ T_{cd} = T_{(ac)(ad+b)}$$
Let H be a subgroup of G, $ H ={T_{ab}in G|a text{is rational}}.$
The question is to list all right cosets of H in G, and show they are left cosets of H in G.
The right cosets, it seems to me, would be $$T_{ab} circ T_{rd} = T_{(ar)(ad+b)}$$
given $T_{rd} in G $ for r irrational.
The left cosets would be $$T_{rd} circ T_{ab} = T_{(ra)(rb+d)}$$
I don't see how it's possible for the right cosets to be left cosets.
abstract-algebra group-theory
$endgroup$
add a comment |
$begingroup$
I'm trying to answer the following question from Herstein: Topics in Algebra (1st) section 2.5 Question 7-9.
Given the mapping:
$$T_{ab} : xrightarrow ax+b $$
Let $G = {T_{ab}| a not =0}$, then G is a group under composition of mappings, where
$$T_{ab} circ T_{cd} = T_{(ac)(ad+b)}$$
Let H be a subgroup of G, $ H ={T_{ab}in G|a text{is rational}}.$
The question is to list all right cosets of H in G, and show they are left cosets of H in G.
The right cosets, it seems to me, would be $$T_{ab} circ T_{rd} = T_{(ar)(ad+b)}$$
given $T_{rd} in G $ for r irrational.
The left cosets would be $$T_{rd} circ T_{ab} = T_{(ra)(rb+d)}$$
I don't see how it's possible for the right cosets to be left cosets.
abstract-algebra group-theory
$endgroup$
add a comment |
$begingroup$
I'm trying to answer the following question from Herstein: Topics in Algebra (1st) section 2.5 Question 7-9.
Given the mapping:
$$T_{ab} : xrightarrow ax+b $$
Let $G = {T_{ab}| a not =0}$, then G is a group under composition of mappings, where
$$T_{ab} circ T_{cd} = T_{(ac)(ad+b)}$$
Let H be a subgroup of G, $ H ={T_{ab}in G|a text{is rational}}.$
The question is to list all right cosets of H in G, and show they are left cosets of H in G.
The right cosets, it seems to me, would be $$T_{ab} circ T_{rd} = T_{(ar)(ad+b)}$$
given $T_{rd} in G $ for r irrational.
The left cosets would be $$T_{rd} circ T_{ab} = T_{(ra)(rb+d)}$$
I don't see how it's possible for the right cosets to be left cosets.
abstract-algebra group-theory
$endgroup$
I'm trying to answer the following question from Herstein: Topics in Algebra (1st) section 2.5 Question 7-9.
Given the mapping:
$$T_{ab} : xrightarrow ax+b $$
Let $G = {T_{ab}| a not =0}$, then G is a group under composition of mappings, where
$$T_{ab} circ T_{cd} = T_{(ac)(ad+b)}$$
Let H be a subgroup of G, $ H ={T_{ab}in G|a text{is rational}}.$
The question is to list all right cosets of H in G, and show they are left cosets of H in G.
The right cosets, it seems to me, would be $$T_{ab} circ T_{rd} = T_{(ar)(ad+b)}$$
given $T_{rd} in G $ for r irrational.
The left cosets would be $$T_{rd} circ T_{ab} = T_{(ra)(rb+d)}$$
I don't see how it's possible for the right cosets to be left cosets.
abstract-algebra group-theory
abstract-algebra group-theory
edited Dec 31 '18 at 3:27
user35687
asked Dec 31 '18 at 1:24
user35687user35687
140210
140210
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Instead of $T$, I will use $f$ so that it is easier to distinguish between the function and the subgroup.
Ques: When are two right cosets the same?
Suppose $Hf_{ab}=Hf_{cd}$. Then $f_{ab} circ f_{cd}^{-1} =f_{left(frac{a}{c}right), left(b-frac{ad}{c}right)} in H$. This means $frac{a}{c} in Bbb{Q}$. For example, this means for a given $a neq 0$ and regardless of the values taken by $b$ and $c$, both the functions $f_{ab}$ and $f_{ac}$ will be in the same right coset ($because , frac{a}{a}=1 in Bbb{Q}$).
Thus for $f_{ab} in G$, the corresponding right coset will look like
$$Hf_{ab}={f_{cd} in G , | , c=ra text{ for some } r in Bbb{Q}-{0}}.$$
Similarly we deal with the left cosets. To get
$$f_{ab}H={f_{cd} in G , | , a=rc text{ for some } r in Bbb{Q}-{0}}.$$
$color{blue}{text{NOTE:}}$ the only difference is this time the condition is $frac{c}{a} in Bbb{Q}$.
However $frac{a}{c} in Bbb{Q}$ and $frac{c}{a} in Bbb{Q}$ are equivalent conditions (as long as $ac neq 0$). Thus the two cosets are same.
$endgroup$
add a comment |
$begingroup$
The group of affine transformations, or functions $mathbb{R} to mathbb{R}$ of the form $ x mapsto ax + b $ are isomorphic to a group of $2 times 2$ real matrices of the form $ left[begin{array}{cc} a & b \ 0 & 1 \ end{array} right]$ where $a ne 0$ .
For ease of notation, let's call the group of matrices $G$ for the purposes of this answer. It's isomorphic to the $G$ of the question.
The left and right cosets of a subgroup $H subseteq G$ are equal if and only if the subgroup $H$ is normal in $G$ .
$H$ is normal in $G$ if and only if $H$ is self-conjugate.
To show that $H$ is self-conjugate, let's consider an arbitrary member of $H$, as you have done.
$$ left[begin{array}{cc} r & d \ 0 & 1 end{array}right] tag{1} in H ;;;; text{ where $r in mathbb{Q}$ and $r ne 0$} $$
and let's conjugate it by arbitrary member of $G$, $ left[begin{array}{cc} a & b \ 0 & 1 end{array}right] $, with only the restriction $a ne 0$ imposed.
$$ left[begin{array}{cc} a & b \ 0 & 1 \ end{array}right] left[begin{array}{cc} r & d \ 0 & 1 end{array}right] left(left[begin{array}{cc} a & b \ 0 & 1 end{array}right]^{-1}right) tag{2a} $$
$$ left[begin{array}{cc} r & -rb + b + ad \ 0 & 1 end{array}right] tag{2b} $$
If (1) is in $H$, then (2b) is in $H$ because $r$ is rational and not equal to zero and $-rb + b + ad$ is real.
If (2b) is in $H$, then (1) is in $H$.
By assumption
$$-rb + b + ad in mathbb{R} tag{3a} $$
$a ne 0$, thus
$$frac{-rb}{a} + frac{b}{a} + d in mathbb{R} tag{3b}$$
$frac{rb}{a}$ is real and $frac{-b}{a}$ is real.
$$ d in mathbb{R} tag{3c} $$
therefore $H$ is self-conjugate, therefore $H$ is normal in $G$, therefore the collection of its left cosets is equal to the collection of its right cosets.
$endgroup$
add a comment |
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
});
}
});
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%2f3057356%2ffor-the-mapping-x-to-axb-show-that-every-left-coset-is-a-right-coset%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Instead of $T$, I will use $f$ so that it is easier to distinguish between the function and the subgroup.
Ques: When are two right cosets the same?
Suppose $Hf_{ab}=Hf_{cd}$. Then $f_{ab} circ f_{cd}^{-1} =f_{left(frac{a}{c}right), left(b-frac{ad}{c}right)} in H$. This means $frac{a}{c} in Bbb{Q}$. For example, this means for a given $a neq 0$ and regardless of the values taken by $b$ and $c$, both the functions $f_{ab}$ and $f_{ac}$ will be in the same right coset ($because , frac{a}{a}=1 in Bbb{Q}$).
Thus for $f_{ab} in G$, the corresponding right coset will look like
$$Hf_{ab}={f_{cd} in G , | , c=ra text{ for some } r in Bbb{Q}-{0}}.$$
Similarly we deal with the left cosets. To get
$$f_{ab}H={f_{cd} in G , | , a=rc text{ for some } r in Bbb{Q}-{0}}.$$
$color{blue}{text{NOTE:}}$ the only difference is this time the condition is $frac{c}{a} in Bbb{Q}$.
However $frac{a}{c} in Bbb{Q}$ and $frac{c}{a} in Bbb{Q}$ are equivalent conditions (as long as $ac neq 0$). Thus the two cosets are same.
$endgroup$
add a comment |
$begingroup$
Instead of $T$, I will use $f$ so that it is easier to distinguish between the function and the subgroup.
Ques: When are two right cosets the same?
Suppose $Hf_{ab}=Hf_{cd}$. Then $f_{ab} circ f_{cd}^{-1} =f_{left(frac{a}{c}right), left(b-frac{ad}{c}right)} in H$. This means $frac{a}{c} in Bbb{Q}$. For example, this means for a given $a neq 0$ and regardless of the values taken by $b$ and $c$, both the functions $f_{ab}$ and $f_{ac}$ will be in the same right coset ($because , frac{a}{a}=1 in Bbb{Q}$).
Thus for $f_{ab} in G$, the corresponding right coset will look like
$$Hf_{ab}={f_{cd} in G , | , c=ra text{ for some } r in Bbb{Q}-{0}}.$$
Similarly we deal with the left cosets. To get
$$f_{ab}H={f_{cd} in G , | , a=rc text{ for some } r in Bbb{Q}-{0}}.$$
$color{blue}{text{NOTE:}}$ the only difference is this time the condition is $frac{c}{a} in Bbb{Q}$.
However $frac{a}{c} in Bbb{Q}$ and $frac{c}{a} in Bbb{Q}$ are equivalent conditions (as long as $ac neq 0$). Thus the two cosets are same.
$endgroup$
add a comment |
$begingroup$
Instead of $T$, I will use $f$ so that it is easier to distinguish between the function and the subgroup.
Ques: When are two right cosets the same?
Suppose $Hf_{ab}=Hf_{cd}$. Then $f_{ab} circ f_{cd}^{-1} =f_{left(frac{a}{c}right), left(b-frac{ad}{c}right)} in H$. This means $frac{a}{c} in Bbb{Q}$. For example, this means for a given $a neq 0$ and regardless of the values taken by $b$ and $c$, both the functions $f_{ab}$ and $f_{ac}$ will be in the same right coset ($because , frac{a}{a}=1 in Bbb{Q}$).
Thus for $f_{ab} in G$, the corresponding right coset will look like
$$Hf_{ab}={f_{cd} in G , | , c=ra text{ for some } r in Bbb{Q}-{0}}.$$
Similarly we deal with the left cosets. To get
$$f_{ab}H={f_{cd} in G , | , a=rc text{ for some } r in Bbb{Q}-{0}}.$$
$color{blue}{text{NOTE:}}$ the only difference is this time the condition is $frac{c}{a} in Bbb{Q}$.
However $frac{a}{c} in Bbb{Q}$ and $frac{c}{a} in Bbb{Q}$ are equivalent conditions (as long as $ac neq 0$). Thus the two cosets are same.
$endgroup$
Instead of $T$, I will use $f$ so that it is easier to distinguish between the function and the subgroup.
Ques: When are two right cosets the same?
Suppose $Hf_{ab}=Hf_{cd}$. Then $f_{ab} circ f_{cd}^{-1} =f_{left(frac{a}{c}right), left(b-frac{ad}{c}right)} in H$. This means $frac{a}{c} in Bbb{Q}$. For example, this means for a given $a neq 0$ and regardless of the values taken by $b$ and $c$, both the functions $f_{ab}$ and $f_{ac}$ will be in the same right coset ($because , frac{a}{a}=1 in Bbb{Q}$).
Thus for $f_{ab} in G$, the corresponding right coset will look like
$$Hf_{ab}={f_{cd} in G , | , c=ra text{ for some } r in Bbb{Q}-{0}}.$$
Similarly we deal with the left cosets. To get
$$f_{ab}H={f_{cd} in G , | , a=rc text{ for some } r in Bbb{Q}-{0}}.$$
$color{blue}{text{NOTE:}}$ the only difference is this time the condition is $frac{c}{a} in Bbb{Q}$.
However $frac{a}{c} in Bbb{Q}$ and $frac{c}{a} in Bbb{Q}$ are equivalent conditions (as long as $ac neq 0$). Thus the two cosets are same.
edited Dec 31 '18 at 2:42
answered Dec 31 '18 at 2:00
Anurag AAnurag A
26.4k12351
26.4k12351
add a comment |
add a comment |
$begingroup$
The group of affine transformations, or functions $mathbb{R} to mathbb{R}$ of the form $ x mapsto ax + b $ are isomorphic to a group of $2 times 2$ real matrices of the form $ left[begin{array}{cc} a & b \ 0 & 1 \ end{array} right]$ where $a ne 0$ .
For ease of notation, let's call the group of matrices $G$ for the purposes of this answer. It's isomorphic to the $G$ of the question.
The left and right cosets of a subgroup $H subseteq G$ are equal if and only if the subgroup $H$ is normal in $G$ .
$H$ is normal in $G$ if and only if $H$ is self-conjugate.
To show that $H$ is self-conjugate, let's consider an arbitrary member of $H$, as you have done.
$$ left[begin{array}{cc} r & d \ 0 & 1 end{array}right] tag{1} in H ;;;; text{ where $r in mathbb{Q}$ and $r ne 0$} $$
and let's conjugate it by arbitrary member of $G$, $ left[begin{array}{cc} a & b \ 0 & 1 end{array}right] $, with only the restriction $a ne 0$ imposed.
$$ left[begin{array}{cc} a & b \ 0 & 1 \ end{array}right] left[begin{array}{cc} r & d \ 0 & 1 end{array}right] left(left[begin{array}{cc} a & b \ 0 & 1 end{array}right]^{-1}right) tag{2a} $$
$$ left[begin{array}{cc} r & -rb + b + ad \ 0 & 1 end{array}right] tag{2b} $$
If (1) is in $H$, then (2b) is in $H$ because $r$ is rational and not equal to zero and $-rb + b + ad$ is real.
If (2b) is in $H$, then (1) is in $H$.
By assumption
$$-rb + b + ad in mathbb{R} tag{3a} $$
$a ne 0$, thus
$$frac{-rb}{a} + frac{b}{a} + d in mathbb{R} tag{3b}$$
$frac{rb}{a}$ is real and $frac{-b}{a}$ is real.
$$ d in mathbb{R} tag{3c} $$
therefore $H$ is self-conjugate, therefore $H$ is normal in $G$, therefore the collection of its left cosets is equal to the collection of its right cosets.
$endgroup$
add a comment |
$begingroup$
The group of affine transformations, or functions $mathbb{R} to mathbb{R}$ of the form $ x mapsto ax + b $ are isomorphic to a group of $2 times 2$ real matrices of the form $ left[begin{array}{cc} a & b \ 0 & 1 \ end{array} right]$ where $a ne 0$ .
For ease of notation, let's call the group of matrices $G$ for the purposes of this answer. It's isomorphic to the $G$ of the question.
The left and right cosets of a subgroup $H subseteq G$ are equal if and only if the subgroup $H$ is normal in $G$ .
$H$ is normal in $G$ if and only if $H$ is self-conjugate.
To show that $H$ is self-conjugate, let's consider an arbitrary member of $H$, as you have done.
$$ left[begin{array}{cc} r & d \ 0 & 1 end{array}right] tag{1} in H ;;;; text{ where $r in mathbb{Q}$ and $r ne 0$} $$
and let's conjugate it by arbitrary member of $G$, $ left[begin{array}{cc} a & b \ 0 & 1 end{array}right] $, with only the restriction $a ne 0$ imposed.
$$ left[begin{array}{cc} a & b \ 0 & 1 \ end{array}right] left[begin{array}{cc} r & d \ 0 & 1 end{array}right] left(left[begin{array}{cc} a & b \ 0 & 1 end{array}right]^{-1}right) tag{2a} $$
$$ left[begin{array}{cc} r & -rb + b + ad \ 0 & 1 end{array}right] tag{2b} $$
If (1) is in $H$, then (2b) is in $H$ because $r$ is rational and not equal to zero and $-rb + b + ad$ is real.
If (2b) is in $H$, then (1) is in $H$.
By assumption
$$-rb + b + ad in mathbb{R} tag{3a} $$
$a ne 0$, thus
$$frac{-rb}{a} + frac{b}{a} + d in mathbb{R} tag{3b}$$
$frac{rb}{a}$ is real and $frac{-b}{a}$ is real.
$$ d in mathbb{R} tag{3c} $$
therefore $H$ is self-conjugate, therefore $H$ is normal in $G$, therefore the collection of its left cosets is equal to the collection of its right cosets.
$endgroup$
add a comment |
$begingroup$
The group of affine transformations, or functions $mathbb{R} to mathbb{R}$ of the form $ x mapsto ax + b $ are isomorphic to a group of $2 times 2$ real matrices of the form $ left[begin{array}{cc} a & b \ 0 & 1 \ end{array} right]$ where $a ne 0$ .
For ease of notation, let's call the group of matrices $G$ for the purposes of this answer. It's isomorphic to the $G$ of the question.
The left and right cosets of a subgroup $H subseteq G$ are equal if and only if the subgroup $H$ is normal in $G$ .
$H$ is normal in $G$ if and only if $H$ is self-conjugate.
To show that $H$ is self-conjugate, let's consider an arbitrary member of $H$, as you have done.
$$ left[begin{array}{cc} r & d \ 0 & 1 end{array}right] tag{1} in H ;;;; text{ where $r in mathbb{Q}$ and $r ne 0$} $$
and let's conjugate it by arbitrary member of $G$, $ left[begin{array}{cc} a & b \ 0 & 1 end{array}right] $, with only the restriction $a ne 0$ imposed.
$$ left[begin{array}{cc} a & b \ 0 & 1 \ end{array}right] left[begin{array}{cc} r & d \ 0 & 1 end{array}right] left(left[begin{array}{cc} a & b \ 0 & 1 end{array}right]^{-1}right) tag{2a} $$
$$ left[begin{array}{cc} r & -rb + b + ad \ 0 & 1 end{array}right] tag{2b} $$
If (1) is in $H$, then (2b) is in $H$ because $r$ is rational and not equal to zero and $-rb + b + ad$ is real.
If (2b) is in $H$, then (1) is in $H$.
By assumption
$$-rb + b + ad in mathbb{R} tag{3a} $$
$a ne 0$, thus
$$frac{-rb}{a} + frac{b}{a} + d in mathbb{R} tag{3b}$$
$frac{rb}{a}$ is real and $frac{-b}{a}$ is real.
$$ d in mathbb{R} tag{3c} $$
therefore $H$ is self-conjugate, therefore $H$ is normal in $G$, therefore the collection of its left cosets is equal to the collection of its right cosets.
$endgroup$
The group of affine transformations, or functions $mathbb{R} to mathbb{R}$ of the form $ x mapsto ax + b $ are isomorphic to a group of $2 times 2$ real matrices of the form $ left[begin{array}{cc} a & b \ 0 & 1 \ end{array} right]$ where $a ne 0$ .
For ease of notation, let's call the group of matrices $G$ for the purposes of this answer. It's isomorphic to the $G$ of the question.
The left and right cosets of a subgroup $H subseteq G$ are equal if and only if the subgroup $H$ is normal in $G$ .
$H$ is normal in $G$ if and only if $H$ is self-conjugate.
To show that $H$ is self-conjugate, let's consider an arbitrary member of $H$, as you have done.
$$ left[begin{array}{cc} r & d \ 0 & 1 end{array}right] tag{1} in H ;;;; text{ where $r in mathbb{Q}$ and $r ne 0$} $$
and let's conjugate it by arbitrary member of $G$, $ left[begin{array}{cc} a & b \ 0 & 1 end{array}right] $, with only the restriction $a ne 0$ imposed.
$$ left[begin{array}{cc} a & b \ 0 & 1 \ end{array}right] left[begin{array}{cc} r & d \ 0 & 1 end{array}right] left(left[begin{array}{cc} a & b \ 0 & 1 end{array}right]^{-1}right) tag{2a} $$
$$ left[begin{array}{cc} r & -rb + b + ad \ 0 & 1 end{array}right] tag{2b} $$
If (1) is in $H$, then (2b) is in $H$ because $r$ is rational and not equal to zero and $-rb + b + ad$ is real.
If (2b) is in $H$, then (1) is in $H$.
By assumption
$$-rb + b + ad in mathbb{R} tag{3a} $$
$a ne 0$, thus
$$frac{-rb}{a} + frac{b}{a} + d in mathbb{R} tag{3b}$$
$frac{rb}{a}$ is real and $frac{-b}{a}$ is real.
$$ d in mathbb{R} tag{3c} $$
therefore $H$ is self-conjugate, therefore $H$ is normal in $G$, therefore the collection of its left cosets is equal to the collection of its right cosets.
answered Dec 31 '18 at 2:31
Gregory NisbetGregory Nisbet
884712
884712
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%2f3057356%2ffor-the-mapping-x-to-axb-show-that-every-left-coset-is-a-right-coset%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