Isomorphism of semidirect products [D&F]
I want to solve the following problem from Dummit & Foote's Abstract Algebra text (p. 184 Exercise 6):
Assume that $K$ is a cyclic group, $H$ is an arbitrary group and $varphi_1$ and $varphi_2$ are homomorphisms from $K$ into $text{Aut}(H)$ such that $varphi_1(K)$ and $varphi_2(K)$ are subgroups of $text{Aut}(H)$. If $K$ is infinite assume $varphi_1$ and $varphi_2$ are injective. Prove by constructing an explicit isomorphism that $H rtimes_{varphi_1} K cong H rtimes_{varphi_2} K$ (in particular, if the subgroups $varphi_1(K)$ and $varphi_2(K)$ are equal in $text{Aut}(H)$, then the resulting semidirect products are isomorphic). [Suppose $sigma varphi_1(K) sigma^{-1}=varphi_2(K)$ so that for some $a in mathbb{Z}$ we have $sigma varphi_1(k) sigma^{-1}=varphi_2(k)^a$ for all $k in K$. Show that the map $psi:H rtimes_{varphi_1} K to H rtimes_{varphi_2} K$ defined by $psi((h,k))=(sigma(h),k^a)$ is a homomorphism. Show $psi$ is bijective by constructing a 2-sided inverse.]
My attempt:
Let $K=langle x rangle$, and suppose $sigma in text{Aut}(H)$ conjugates $varphi_1(K)$ to $varphi_2(K)$, that is
$$sigma varphi_1(K) sigma^{-1}=varphi_2(K) tag{1}.$$
From this we find
$$sigma varphi_1(x) sigma^{-1}=varphi_2(x^a) tag{2} $$
for some $a in mathbb{Z}$. Since all elements of $K$ are powers $x^n$ of $x$, raising this equality to the $n$-th power gives
$$forall k in K:sigma varphi_1(k) sigma^{-1}=varphi_2(k^a)=varphi_2(k)^a tag{3}.$$
We now prove that the suggested $psi$ is a group homomorphism:
begin{equation}
begin{split}
psi((h_1,k_1)(h_2,k_2))&=psi(h_1 varphi_1(k_1)(h_2),k_1k_2)=(sigma(h_1 varphi_1(k_1)(h_2)),(k_1k_2)^a)\
&=(sigma(h_1)(sigma varphi_1(k_1))(h_2),k_1^a k_2^a)=(sigma(h_1)(varphi_2(k_1^a) sigma)(h_2),k_1^ak_2^a)\
&=(sigma(h_1),k_1^a)(sigma(h_2),k_2^a)=psi((h_1,k_1))psi((h_2,k_2))
end{split}
end{equation}
Where we have used the fact that $K$ is abelian, alongside with the homomorphism law for $sigma$ and equation $(3)$. We're left with showing that $psi$ has a 2-sided inverse, which will be done in two cases:
Assume $K=langle x rangle$ is infinite cyclic. Property $(3)$ gives
$$varphi_2(K)=varphi_2(K^a) tag{4}$$
where $K^a$ is the image of $K$ under the $a$-th power homomorphism $K to K:k mapsto k^a$. Since $varphi_2$ is injective, this is only possible if the $a$-th power homomorphism is surjective, which happens iff $a=pm 1$. We can thus see that
$$chi((h,k))=(sigma^{-1}(h),k^a)$$
is a 2-sided inverse of $psi$.
Assume $K=langle x rangle cong Z_n$ is finite cyclic of order $n$, and denote the orders of the cyclic groups $varphi_1(K),varphi_2(K)$ by $m$. I believe that $(a,n) = 1$ so that there is some integer $b$ such that $ab equiv 1 pmod{n}$. If we have this, we can see that
$$chi((h,k))=(sigma^{-1}(h),k^b) $$
is a 2-sided inverse of $psi$. However, all I could show is the following.
- Obviously, $m|n$.
- Since $varphi_1(K)=langle varphi_1(x) rangle$ and $varphi_2(K)=langle varphi_2(K) rangle$ we have $|varphi_1(x)|=|varphi_2(x)|$. According to equation (3) $varphi_2(K)$ is also generated by $varphi_2(x^a)$, so that $|varphi_2(x^a)|=|varphi_2(x)|$ which gives $(a,m)=1$.
Raising equation $(2)$ to the power of $|x^a|=frac{n}{(a,n)}$ gives $1=varphi_2(1)=varphi_2((x^{a})^{frac{n}{(a,n)}})=varphi_2(x^a)^{frac{n}{(a,n)}}$, so that $m| frac{n}{(a,n)}$.
From the first occurrence of "$a$" in equation $(2)$, and the fact that $varphi_2(x^a)=varphi_2(x)^a$ we can see that $a$ may shifted by any multiple of $m$.
My questions:
Are there any flaws with my proof?
It seems that in the infinite case, it is only necessary to assume one of the $varphi_i$'s to be injective. Is this true?
Is it possible to prove that "$a$" can be chosen coprime with $n$?
Thank you!
abstract-algebra group-theory semidirect-product
add a comment |
I want to solve the following problem from Dummit & Foote's Abstract Algebra text (p. 184 Exercise 6):
Assume that $K$ is a cyclic group, $H$ is an arbitrary group and $varphi_1$ and $varphi_2$ are homomorphisms from $K$ into $text{Aut}(H)$ such that $varphi_1(K)$ and $varphi_2(K)$ are subgroups of $text{Aut}(H)$. If $K$ is infinite assume $varphi_1$ and $varphi_2$ are injective. Prove by constructing an explicit isomorphism that $H rtimes_{varphi_1} K cong H rtimes_{varphi_2} K$ (in particular, if the subgroups $varphi_1(K)$ and $varphi_2(K)$ are equal in $text{Aut}(H)$, then the resulting semidirect products are isomorphic). [Suppose $sigma varphi_1(K) sigma^{-1}=varphi_2(K)$ so that for some $a in mathbb{Z}$ we have $sigma varphi_1(k) sigma^{-1}=varphi_2(k)^a$ for all $k in K$. Show that the map $psi:H rtimes_{varphi_1} K to H rtimes_{varphi_2} K$ defined by $psi((h,k))=(sigma(h),k^a)$ is a homomorphism. Show $psi$ is bijective by constructing a 2-sided inverse.]
My attempt:
Let $K=langle x rangle$, and suppose $sigma in text{Aut}(H)$ conjugates $varphi_1(K)$ to $varphi_2(K)$, that is
$$sigma varphi_1(K) sigma^{-1}=varphi_2(K) tag{1}.$$
From this we find
$$sigma varphi_1(x) sigma^{-1}=varphi_2(x^a) tag{2} $$
for some $a in mathbb{Z}$. Since all elements of $K$ are powers $x^n$ of $x$, raising this equality to the $n$-th power gives
$$forall k in K:sigma varphi_1(k) sigma^{-1}=varphi_2(k^a)=varphi_2(k)^a tag{3}.$$
We now prove that the suggested $psi$ is a group homomorphism:
begin{equation}
begin{split}
psi((h_1,k_1)(h_2,k_2))&=psi(h_1 varphi_1(k_1)(h_2),k_1k_2)=(sigma(h_1 varphi_1(k_1)(h_2)),(k_1k_2)^a)\
&=(sigma(h_1)(sigma varphi_1(k_1))(h_2),k_1^a k_2^a)=(sigma(h_1)(varphi_2(k_1^a) sigma)(h_2),k_1^ak_2^a)\
&=(sigma(h_1),k_1^a)(sigma(h_2),k_2^a)=psi((h_1,k_1))psi((h_2,k_2))
end{split}
end{equation}
Where we have used the fact that $K$ is abelian, alongside with the homomorphism law for $sigma$ and equation $(3)$. We're left with showing that $psi$ has a 2-sided inverse, which will be done in two cases:
Assume $K=langle x rangle$ is infinite cyclic. Property $(3)$ gives
$$varphi_2(K)=varphi_2(K^a) tag{4}$$
where $K^a$ is the image of $K$ under the $a$-th power homomorphism $K to K:k mapsto k^a$. Since $varphi_2$ is injective, this is only possible if the $a$-th power homomorphism is surjective, which happens iff $a=pm 1$. We can thus see that
$$chi((h,k))=(sigma^{-1}(h),k^a)$$
is a 2-sided inverse of $psi$.
Assume $K=langle x rangle cong Z_n$ is finite cyclic of order $n$, and denote the orders of the cyclic groups $varphi_1(K),varphi_2(K)$ by $m$. I believe that $(a,n) = 1$ so that there is some integer $b$ such that $ab equiv 1 pmod{n}$. If we have this, we can see that
$$chi((h,k))=(sigma^{-1}(h),k^b) $$
is a 2-sided inverse of $psi$. However, all I could show is the following.
- Obviously, $m|n$.
- Since $varphi_1(K)=langle varphi_1(x) rangle$ and $varphi_2(K)=langle varphi_2(K) rangle$ we have $|varphi_1(x)|=|varphi_2(x)|$. According to equation (3) $varphi_2(K)$ is also generated by $varphi_2(x^a)$, so that $|varphi_2(x^a)|=|varphi_2(x)|$ which gives $(a,m)=1$.
Raising equation $(2)$ to the power of $|x^a|=frac{n}{(a,n)}$ gives $1=varphi_2(1)=varphi_2((x^{a})^{frac{n}{(a,n)}})=varphi_2(x^a)^{frac{n}{(a,n)}}$, so that $m| frac{n}{(a,n)}$.
From the first occurrence of "$a$" in equation $(2)$, and the fact that $varphi_2(x^a)=varphi_2(x)^a$ we can see that $a$ may shifted by any multiple of $m$.
My questions:
Are there any flaws with my proof?
It seems that in the infinite case, it is only necessary to assume one of the $varphi_i$'s to be injective. Is this true?
Is it possible to prove that "$a$" can be chosen coprime with $n$?
Thank you!
abstract-algebra group-theory semidirect-product
add a comment |
I want to solve the following problem from Dummit & Foote's Abstract Algebra text (p. 184 Exercise 6):
Assume that $K$ is a cyclic group, $H$ is an arbitrary group and $varphi_1$ and $varphi_2$ are homomorphisms from $K$ into $text{Aut}(H)$ such that $varphi_1(K)$ and $varphi_2(K)$ are subgroups of $text{Aut}(H)$. If $K$ is infinite assume $varphi_1$ and $varphi_2$ are injective. Prove by constructing an explicit isomorphism that $H rtimes_{varphi_1} K cong H rtimes_{varphi_2} K$ (in particular, if the subgroups $varphi_1(K)$ and $varphi_2(K)$ are equal in $text{Aut}(H)$, then the resulting semidirect products are isomorphic). [Suppose $sigma varphi_1(K) sigma^{-1}=varphi_2(K)$ so that for some $a in mathbb{Z}$ we have $sigma varphi_1(k) sigma^{-1}=varphi_2(k)^a$ for all $k in K$. Show that the map $psi:H rtimes_{varphi_1} K to H rtimes_{varphi_2} K$ defined by $psi((h,k))=(sigma(h),k^a)$ is a homomorphism. Show $psi$ is bijective by constructing a 2-sided inverse.]
My attempt:
Let $K=langle x rangle$, and suppose $sigma in text{Aut}(H)$ conjugates $varphi_1(K)$ to $varphi_2(K)$, that is
$$sigma varphi_1(K) sigma^{-1}=varphi_2(K) tag{1}.$$
From this we find
$$sigma varphi_1(x) sigma^{-1}=varphi_2(x^a) tag{2} $$
for some $a in mathbb{Z}$. Since all elements of $K$ are powers $x^n$ of $x$, raising this equality to the $n$-th power gives
$$forall k in K:sigma varphi_1(k) sigma^{-1}=varphi_2(k^a)=varphi_2(k)^a tag{3}.$$
We now prove that the suggested $psi$ is a group homomorphism:
begin{equation}
begin{split}
psi((h_1,k_1)(h_2,k_2))&=psi(h_1 varphi_1(k_1)(h_2),k_1k_2)=(sigma(h_1 varphi_1(k_1)(h_2)),(k_1k_2)^a)\
&=(sigma(h_1)(sigma varphi_1(k_1))(h_2),k_1^a k_2^a)=(sigma(h_1)(varphi_2(k_1^a) sigma)(h_2),k_1^ak_2^a)\
&=(sigma(h_1),k_1^a)(sigma(h_2),k_2^a)=psi((h_1,k_1))psi((h_2,k_2))
end{split}
end{equation}
Where we have used the fact that $K$ is abelian, alongside with the homomorphism law for $sigma$ and equation $(3)$. We're left with showing that $psi$ has a 2-sided inverse, which will be done in two cases:
Assume $K=langle x rangle$ is infinite cyclic. Property $(3)$ gives
$$varphi_2(K)=varphi_2(K^a) tag{4}$$
where $K^a$ is the image of $K$ under the $a$-th power homomorphism $K to K:k mapsto k^a$. Since $varphi_2$ is injective, this is only possible if the $a$-th power homomorphism is surjective, which happens iff $a=pm 1$. We can thus see that
$$chi((h,k))=(sigma^{-1}(h),k^a)$$
is a 2-sided inverse of $psi$.
Assume $K=langle x rangle cong Z_n$ is finite cyclic of order $n$, and denote the orders of the cyclic groups $varphi_1(K),varphi_2(K)$ by $m$. I believe that $(a,n) = 1$ so that there is some integer $b$ such that $ab equiv 1 pmod{n}$. If we have this, we can see that
$$chi((h,k))=(sigma^{-1}(h),k^b) $$
is a 2-sided inverse of $psi$. However, all I could show is the following.
- Obviously, $m|n$.
- Since $varphi_1(K)=langle varphi_1(x) rangle$ and $varphi_2(K)=langle varphi_2(K) rangle$ we have $|varphi_1(x)|=|varphi_2(x)|$. According to equation (3) $varphi_2(K)$ is also generated by $varphi_2(x^a)$, so that $|varphi_2(x^a)|=|varphi_2(x)|$ which gives $(a,m)=1$.
Raising equation $(2)$ to the power of $|x^a|=frac{n}{(a,n)}$ gives $1=varphi_2(1)=varphi_2((x^{a})^{frac{n}{(a,n)}})=varphi_2(x^a)^{frac{n}{(a,n)}}$, so that $m| frac{n}{(a,n)}$.
From the first occurrence of "$a$" in equation $(2)$, and the fact that $varphi_2(x^a)=varphi_2(x)^a$ we can see that $a$ may shifted by any multiple of $m$.
My questions:
Are there any flaws with my proof?
It seems that in the infinite case, it is only necessary to assume one of the $varphi_i$'s to be injective. Is this true?
Is it possible to prove that "$a$" can be chosen coprime with $n$?
Thank you!
abstract-algebra group-theory semidirect-product
I want to solve the following problem from Dummit & Foote's Abstract Algebra text (p. 184 Exercise 6):
Assume that $K$ is a cyclic group, $H$ is an arbitrary group and $varphi_1$ and $varphi_2$ are homomorphisms from $K$ into $text{Aut}(H)$ such that $varphi_1(K)$ and $varphi_2(K)$ are subgroups of $text{Aut}(H)$. If $K$ is infinite assume $varphi_1$ and $varphi_2$ are injective. Prove by constructing an explicit isomorphism that $H rtimes_{varphi_1} K cong H rtimes_{varphi_2} K$ (in particular, if the subgroups $varphi_1(K)$ and $varphi_2(K)$ are equal in $text{Aut}(H)$, then the resulting semidirect products are isomorphic). [Suppose $sigma varphi_1(K) sigma^{-1}=varphi_2(K)$ so that for some $a in mathbb{Z}$ we have $sigma varphi_1(k) sigma^{-1}=varphi_2(k)^a$ for all $k in K$. Show that the map $psi:H rtimes_{varphi_1} K to H rtimes_{varphi_2} K$ defined by $psi((h,k))=(sigma(h),k^a)$ is a homomorphism. Show $psi$ is bijective by constructing a 2-sided inverse.]
My attempt:
Let $K=langle x rangle$, and suppose $sigma in text{Aut}(H)$ conjugates $varphi_1(K)$ to $varphi_2(K)$, that is
$$sigma varphi_1(K) sigma^{-1}=varphi_2(K) tag{1}.$$
From this we find
$$sigma varphi_1(x) sigma^{-1}=varphi_2(x^a) tag{2} $$
for some $a in mathbb{Z}$. Since all elements of $K$ are powers $x^n$ of $x$, raising this equality to the $n$-th power gives
$$forall k in K:sigma varphi_1(k) sigma^{-1}=varphi_2(k^a)=varphi_2(k)^a tag{3}.$$
We now prove that the suggested $psi$ is a group homomorphism:
begin{equation}
begin{split}
psi((h_1,k_1)(h_2,k_2))&=psi(h_1 varphi_1(k_1)(h_2),k_1k_2)=(sigma(h_1 varphi_1(k_1)(h_2)),(k_1k_2)^a)\
&=(sigma(h_1)(sigma varphi_1(k_1))(h_2),k_1^a k_2^a)=(sigma(h_1)(varphi_2(k_1^a) sigma)(h_2),k_1^ak_2^a)\
&=(sigma(h_1),k_1^a)(sigma(h_2),k_2^a)=psi((h_1,k_1))psi((h_2,k_2))
end{split}
end{equation}
Where we have used the fact that $K$ is abelian, alongside with the homomorphism law for $sigma$ and equation $(3)$. We're left with showing that $psi$ has a 2-sided inverse, which will be done in two cases:
Assume $K=langle x rangle$ is infinite cyclic. Property $(3)$ gives
$$varphi_2(K)=varphi_2(K^a) tag{4}$$
where $K^a$ is the image of $K$ under the $a$-th power homomorphism $K to K:k mapsto k^a$. Since $varphi_2$ is injective, this is only possible if the $a$-th power homomorphism is surjective, which happens iff $a=pm 1$. We can thus see that
$$chi((h,k))=(sigma^{-1}(h),k^a)$$
is a 2-sided inverse of $psi$.
Assume $K=langle x rangle cong Z_n$ is finite cyclic of order $n$, and denote the orders of the cyclic groups $varphi_1(K),varphi_2(K)$ by $m$. I believe that $(a,n) = 1$ so that there is some integer $b$ such that $ab equiv 1 pmod{n}$. If we have this, we can see that
$$chi((h,k))=(sigma^{-1}(h),k^b) $$
is a 2-sided inverse of $psi$. However, all I could show is the following.
- Obviously, $m|n$.
- Since $varphi_1(K)=langle varphi_1(x) rangle$ and $varphi_2(K)=langle varphi_2(K) rangle$ we have $|varphi_1(x)|=|varphi_2(x)|$. According to equation (3) $varphi_2(K)$ is also generated by $varphi_2(x^a)$, so that $|varphi_2(x^a)|=|varphi_2(x)|$ which gives $(a,m)=1$.
Raising equation $(2)$ to the power of $|x^a|=frac{n}{(a,n)}$ gives $1=varphi_2(1)=varphi_2((x^{a})^{frac{n}{(a,n)}})=varphi_2(x^a)^{frac{n}{(a,n)}}$, so that $m| frac{n}{(a,n)}$.
From the first occurrence of "$a$" in equation $(2)$, and the fact that $varphi_2(x^a)=varphi_2(x)^a$ we can see that $a$ may shifted by any multiple of $m$.
My questions:
Are there any flaws with my proof?
It seems that in the infinite case, it is only necessary to assume one of the $varphi_i$'s to be injective. Is this true?
Is it possible to prove that "$a$" can be chosen coprime with $n$?
Thank you!
abstract-algebra group-theory semidirect-product
abstract-algebra group-theory semidirect-product
asked Jan 6 '15 at 15:11
user1337user1337
16.6k43391
16.6k43391
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
If $m$ is a divisor of $n$ then the natural map $mathbb{Z}_nrightarrowmathbb{Z}_m$ induces a surjective homomorphism $U(n)rightarrow U(m)$, see here for a proof. You have already noticed that $(a,m)=1$. By the aforementioned fact, there exists $a'$ such that $a'equiv a;(mathrm{mod};m)$ and $(a',n)=1$. Notice $varphi_2(k)^a=varphi_2(k)^{a'+lm}=varphi_2(k)^{a'}$. Therefore by replacing $a$ with $a'$ you can assume that $(a,n)=1$.
I can't understand why there exists $a'$ such that $(a',n)=1$. Could you explain me more precisely?
– Pearl
Dec 2 '18 at 22:56
@Pearl: $(a,m)=1$ therefore $ain U(m)$. Since the map $U(n)rightarrow U(m)$ is surjective we can take a preimage of $a$, call it $a'$. Since $a'in U(n)$ then $(a',n)=1$. By the way the map $U(n)rightarrow U(m)$ is defined we also have $aequiv a';(m)$.
– Mec
Dec 5 '18 at 23:17
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%2f1093104%2fisomorphism-of-semidirect-products-df%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
If $m$ is a divisor of $n$ then the natural map $mathbb{Z}_nrightarrowmathbb{Z}_m$ induces a surjective homomorphism $U(n)rightarrow U(m)$, see here for a proof. You have already noticed that $(a,m)=1$. By the aforementioned fact, there exists $a'$ such that $a'equiv a;(mathrm{mod};m)$ and $(a',n)=1$. Notice $varphi_2(k)^a=varphi_2(k)^{a'+lm}=varphi_2(k)^{a'}$. Therefore by replacing $a$ with $a'$ you can assume that $(a,n)=1$.
I can't understand why there exists $a'$ such that $(a',n)=1$. Could you explain me more precisely?
– Pearl
Dec 2 '18 at 22:56
@Pearl: $(a,m)=1$ therefore $ain U(m)$. Since the map $U(n)rightarrow U(m)$ is surjective we can take a preimage of $a$, call it $a'$. Since $a'in U(n)$ then $(a',n)=1$. By the way the map $U(n)rightarrow U(m)$ is defined we also have $aequiv a';(m)$.
– Mec
Dec 5 '18 at 23:17
add a comment |
If $m$ is a divisor of $n$ then the natural map $mathbb{Z}_nrightarrowmathbb{Z}_m$ induces a surjective homomorphism $U(n)rightarrow U(m)$, see here for a proof. You have already noticed that $(a,m)=1$. By the aforementioned fact, there exists $a'$ such that $a'equiv a;(mathrm{mod};m)$ and $(a',n)=1$. Notice $varphi_2(k)^a=varphi_2(k)^{a'+lm}=varphi_2(k)^{a'}$. Therefore by replacing $a$ with $a'$ you can assume that $(a,n)=1$.
I can't understand why there exists $a'$ such that $(a',n)=1$. Could you explain me more precisely?
– Pearl
Dec 2 '18 at 22:56
@Pearl: $(a,m)=1$ therefore $ain U(m)$. Since the map $U(n)rightarrow U(m)$ is surjective we can take a preimage of $a$, call it $a'$. Since $a'in U(n)$ then $(a',n)=1$. By the way the map $U(n)rightarrow U(m)$ is defined we also have $aequiv a';(m)$.
– Mec
Dec 5 '18 at 23:17
add a comment |
If $m$ is a divisor of $n$ then the natural map $mathbb{Z}_nrightarrowmathbb{Z}_m$ induces a surjective homomorphism $U(n)rightarrow U(m)$, see here for a proof. You have already noticed that $(a,m)=1$. By the aforementioned fact, there exists $a'$ such that $a'equiv a;(mathrm{mod};m)$ and $(a',n)=1$. Notice $varphi_2(k)^a=varphi_2(k)^{a'+lm}=varphi_2(k)^{a'}$. Therefore by replacing $a$ with $a'$ you can assume that $(a,n)=1$.
If $m$ is a divisor of $n$ then the natural map $mathbb{Z}_nrightarrowmathbb{Z}_m$ induces a surjective homomorphism $U(n)rightarrow U(m)$, see here for a proof. You have already noticed that $(a,m)=1$. By the aforementioned fact, there exists $a'$ such that $a'equiv a;(mathrm{mod};m)$ and $(a',n)=1$. Notice $varphi_2(k)^a=varphi_2(k)^{a'+lm}=varphi_2(k)^{a'}$. Therefore by replacing $a$ with $a'$ you can assume that $(a,n)=1$.
answered Nov 29 '18 at 22:38
MecMec
2,27021529
2,27021529
I can't understand why there exists $a'$ such that $(a',n)=1$. Could you explain me more precisely?
– Pearl
Dec 2 '18 at 22:56
@Pearl: $(a,m)=1$ therefore $ain U(m)$. Since the map $U(n)rightarrow U(m)$ is surjective we can take a preimage of $a$, call it $a'$. Since $a'in U(n)$ then $(a',n)=1$. By the way the map $U(n)rightarrow U(m)$ is defined we also have $aequiv a';(m)$.
– Mec
Dec 5 '18 at 23:17
add a comment |
I can't understand why there exists $a'$ such that $(a',n)=1$. Could you explain me more precisely?
– Pearl
Dec 2 '18 at 22:56
@Pearl: $(a,m)=1$ therefore $ain U(m)$. Since the map $U(n)rightarrow U(m)$ is surjective we can take a preimage of $a$, call it $a'$. Since $a'in U(n)$ then $(a',n)=1$. By the way the map $U(n)rightarrow U(m)$ is defined we also have $aequiv a';(m)$.
– Mec
Dec 5 '18 at 23:17
I can't understand why there exists $a'$ such that $(a',n)=1$. Could you explain me more precisely?
– Pearl
Dec 2 '18 at 22:56
I can't understand why there exists $a'$ such that $(a',n)=1$. Could you explain me more precisely?
– Pearl
Dec 2 '18 at 22:56
@Pearl: $(a,m)=1$ therefore $ain U(m)$. Since the map $U(n)rightarrow U(m)$ is surjective we can take a preimage of $a$, call it $a'$. Since $a'in U(n)$ then $(a',n)=1$. By the way the map $U(n)rightarrow U(m)$ is defined we also have $aequiv a';(m)$.
– Mec
Dec 5 '18 at 23:17
@Pearl: $(a,m)=1$ therefore $ain U(m)$. Since the map $U(n)rightarrow U(m)$ is surjective we can take a preimage of $a$, call it $a'$. Since $a'in U(n)$ then $(a',n)=1$. By the way the map $U(n)rightarrow U(m)$ is defined we also have $aequiv a';(m)$.
– Mec
Dec 5 '18 at 23:17
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%2f1093104%2fisomorphism-of-semidirect-products-df%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