What's an isomorphism between $Z_p^2^*$ and $Z_ptimes Z_p-1$ Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)$U(n) simeq fracSU(n) times U(1)mathbbZ_n$ isomorphismisomorphism argumentIsomorphism between $SL(2,mathbbZ) times mathbbZ_2$ and $GL(2,mathbbZ)$calculate (find the type of isomorphism) of $mathbb Z_p/pmathbb Z_p$ where p is primeIsomorphism between $fracmathbb CL$ and $fracmathbb R^2mathbb Z^2$Isomorphism between $mathbb Q times C_2$ and $mathbb Q^*$Isomorphism onto nonzero reals?Isomorphism about direct product of multiplicative group and direct product of additive groupIsomorphism between finite groupsOn isomorphisms between $G$ and $Htimes K$
Strange behaviour of Check
Unable to start mainnet node docker container
Was credit for the black hole image misattributed?
Simulating Exploding Dice
Can the prologue be the backstory of your main character?
Using "nakedly" instead of "with nothing on"
Who can trigger ship-wide alerts in Star Trek?
How are presidential pardons supposed to be used?
Notation for two qubit composite product state
Active filter with series inductor and resistor - do these exist?
Why use gamma over alpha radiation?
Does a C shift expression have unsigned type? Why would Splint warn about a right-shift?
How does modal jazz use chord progressions?
What LEGO pieces have "real-world" functionality?
Stop battery usage [Ubuntu 18]
Array/tabular for long multiplication
How to rotate it perfectly?
How should I respond to a player wanting to catch a sword between their hands?
Working around an AWS network ACL rule limit
How to say that you spent the night with someone, you were only sleeping and nothing else?
Why does this iterative way of solving of equation work?
How do I automatically answer y in bash script?
What items from the Roman-age tech-level could be used to deter all creatures from entering a small area?
What would be Julian Assange's expected punishment, on the current English criminal law?
What's an isomorphism between $Z_p^2^*$ and $Z_ptimes Z_p-1$
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)$U(n) simeq fracSU(n) times U(1)mathbbZ_n$ isomorphismisomorphism argumentIsomorphism between $SL(2,mathbbZ) times mathbbZ_2$ and $GL(2,mathbbZ)$calculate (find the type of isomorphism) of $mathbb Z_p/pmathbb Z_p$ where p is primeIsomorphism between $fracmathbb CL$ and $fracmathbb R^2mathbb Z^2$Isomorphism between $mathbb Q times C_2$ and $mathbb Q^*$Isomorphism onto nonzero reals?Isomorphism about direct product of multiplicative group and direct product of additive groupIsomorphism between finite groupsOn isomorphisms between $G$ and $Htimes K$
$begingroup$
Is it true that $Z_p^2^* simeq Z_ptimes Z_p-1$? One can verify that $|Z_p^2^*|=p(p-1)$. Can you give an isomorphism?
elementary-number-theory group-isomorphism
$endgroup$
add a comment |
$begingroup$
Is it true that $Z_p^2^* simeq Z_ptimes Z_p-1$? One can verify that $|Z_p^2^*|=p(p-1)$. Can you give an isomorphism?
elementary-number-theory group-isomorphism
$endgroup$
$begingroup$
Maybe I ask what's the downvote-without-comment about?
$endgroup$
– qweruiop
Apr 8 at 17:50
$begingroup$
Just ignore it. It really means nothing.
$endgroup$
– user647486
Apr 8 at 17:54
$begingroup$
Are you familiar with the claim that there is a primitive root mod $p^2$?
$endgroup$
– Mohit
Apr 8 at 17:54
$begingroup$
For $p$ odd prime $(1+p)^p equiv sum_m=0^p p choose m p^m equiv 1 bmod p^2$ so you know an element of order $p$. What is the order of $g bmod p^2$ if $g bmod p$ is of order $p-1$ ?
$endgroup$
– reuns
Apr 8 at 18:03
1
$begingroup$
I'd guess the downvote was for lack of effort shown.
$endgroup$
– Lee David Chung Lin
Apr 9 at 0:55
add a comment |
$begingroup$
Is it true that $Z_p^2^* simeq Z_ptimes Z_p-1$? One can verify that $|Z_p^2^*|=p(p-1)$. Can you give an isomorphism?
elementary-number-theory group-isomorphism
$endgroup$
Is it true that $Z_p^2^* simeq Z_ptimes Z_p-1$? One can verify that $|Z_p^2^*|=p(p-1)$. Can you give an isomorphism?
elementary-number-theory group-isomorphism
elementary-number-theory group-isomorphism
edited Apr 8 at 20:04
Jyrki Lahtonen
110k13172391
110k13172391
asked Apr 8 at 17:44
qweruiopqweruiop
213111
213111
$begingroup$
Maybe I ask what's the downvote-without-comment about?
$endgroup$
– qweruiop
Apr 8 at 17:50
$begingroup$
Just ignore it. It really means nothing.
$endgroup$
– user647486
Apr 8 at 17:54
$begingroup$
Are you familiar with the claim that there is a primitive root mod $p^2$?
$endgroup$
– Mohit
Apr 8 at 17:54
$begingroup$
For $p$ odd prime $(1+p)^p equiv sum_m=0^p p choose m p^m equiv 1 bmod p^2$ so you know an element of order $p$. What is the order of $g bmod p^2$ if $g bmod p$ is of order $p-1$ ?
$endgroup$
– reuns
Apr 8 at 18:03
1
$begingroup$
I'd guess the downvote was for lack of effort shown.
$endgroup$
– Lee David Chung Lin
Apr 9 at 0:55
add a comment |
$begingroup$
Maybe I ask what's the downvote-without-comment about?
$endgroup$
– qweruiop
Apr 8 at 17:50
$begingroup$
Just ignore it. It really means nothing.
$endgroup$
– user647486
Apr 8 at 17:54
$begingroup$
Are you familiar with the claim that there is a primitive root mod $p^2$?
$endgroup$
– Mohit
Apr 8 at 17:54
$begingroup$
For $p$ odd prime $(1+p)^p equiv sum_m=0^p p choose m p^m equiv 1 bmod p^2$ so you know an element of order $p$. What is the order of $g bmod p^2$ if $g bmod p$ is of order $p-1$ ?
$endgroup$
– reuns
Apr 8 at 18:03
1
$begingroup$
I'd guess the downvote was for lack of effort shown.
$endgroup$
– Lee David Chung Lin
Apr 9 at 0:55
$begingroup$
Maybe I ask what's the downvote-without-comment about?
$endgroup$
– qweruiop
Apr 8 at 17:50
$begingroup$
Maybe I ask what's the downvote-without-comment about?
$endgroup$
– qweruiop
Apr 8 at 17:50
$begingroup$
Just ignore it. It really means nothing.
$endgroup$
– user647486
Apr 8 at 17:54
$begingroup$
Just ignore it. It really means nothing.
$endgroup$
– user647486
Apr 8 at 17:54
$begingroup$
Are you familiar with the claim that there is a primitive root mod $p^2$?
$endgroup$
– Mohit
Apr 8 at 17:54
$begingroup$
Are you familiar with the claim that there is a primitive root mod $p^2$?
$endgroup$
– Mohit
Apr 8 at 17:54
$begingroup$
For $p$ odd prime $(1+p)^p equiv sum_m=0^p p choose m p^m equiv 1 bmod p^2$ so you know an element of order $p$. What is the order of $g bmod p^2$ if $g bmod p$ is of order $p-1$ ?
$endgroup$
– reuns
Apr 8 at 18:03
$begingroup$
For $p$ odd prime $(1+p)^p equiv sum_m=0^p p choose m p^m equiv 1 bmod p^2$ so you know an element of order $p$. What is the order of $g bmod p^2$ if $g bmod p$ is of order $p-1$ ?
$endgroup$
– reuns
Apr 8 at 18:03
1
1
$begingroup$
I'd guess the downvote was for lack of effort shown.
$endgroup$
– Lee David Chung Lin
Apr 9 at 0:55
$begingroup$
I'd guess the downvote was for lack of effort shown.
$endgroup$
– Lee David Chung Lin
Apr 9 at 0:55
add a comment |
4 Answers
4
active
oldest
votes
$begingroup$
Any two cyclic groups of the same order are isomorphic. $mathbbZ_ptimesmathbbZ_p-1$ is cyclic by the Chinese remainder theorem while $mathbbZ_p^2^*$ is cyclic because there is a primitive root mod a power of a prime number. (this is a theorem in number theory)
$endgroup$
$begingroup$
thanks. The existence of an iso is clear now. Can you show an example iso?
$endgroup$
– qweruiop
Apr 8 at 18:14
1
$begingroup$
The element $(1,1)$ generates $mathbbZ_ptimesmathbbZ_p-1$. If $x$ is a generator of $mathbbZ_p^2^*$ then just map $x^nto ntimes(1,1)$ for all $ninmathbbZ$.
$endgroup$
– Mark
Apr 8 at 18:18
add a comment |
$begingroup$
Here is a sketch for an odd prime:
$1+p$ has order $pbmod p^2$.
$mathbf Z_p^times $ is cyclic, of order $p-1$, hence, if $a bmod p$ is one of its generators, $abmod p^2$ has order a multiple of $p-1$. So a power $b$ of $a$ has order exactly $p-1bmod p^2$.- Thus , as $p$ and $p-1$ are coprime, $(1+p)b$ has order $p(p-1)$.
Now, let $u$ be a unit $bmod p^2$. It can be written as $u=(1+p)^r b^s$ $;(0le r<p,: 0le s <p-1)$.
This enables us to define an isomorphism as follows:
beginalign
mathbf Z_p^2^times & longrightarrow mathbf Z_ptimesmathbf Z_p-1 \
u=(1+p)^r b^s&longmapsto(rbmod p, sbmod p-1)
endalign
$endgroup$
$begingroup$
You should specify what happens when $b=1$. Allowing this possibility means that the same $u$ can map to two different elements. Take $p=3, r = 1, b = 1$. Then $s$ can be 0 or 1 and thus the map is not well-defined.
$endgroup$
– Azhao17
Apr 8 at 19:14
$begingroup$
This cannot happen since $b$ would have order $1$, and $p-1ge 2$ for an odd prime.
$endgroup$
– Bernard
Apr 8 at 19:18
$begingroup$
I see how $a^b$ has order exactly $p-1$, but why must $b$?
$endgroup$
– Azhao17
Apr 8 at 22:53
add a comment |
$begingroup$
The operation of $mathbbZ^*_p^2$ is multiplication and the operation of $mathbbZ/pmathbbZ times mathbbZ/(p-1)mathbbZ $ of component addition. It remains to find a map $phi: mathbbZ^*_p^2 rightarrow mathbbZ/pmathbbZ times mathbbZ/(p-1)mathbbZ$ that satisfies $phi(ab) = phi(a) + phi (b)$ or show that no map exists.
Case example: $ p = 2 $
Let us first take $a=1$. Then, $phi(b) = phi(1)+ phi(b) implies phi(1) = 0$ (here, $0$ is $(0,0)$). Thus, $phi(3) = (1,0)$. This is easily verified to be a homomorphism under the group operations. But the inverse map is not a homomorphism: $phi^-1((1,0)+(0,0)) = 3 neq phi^-1(0,0) + phi^-1(1,0)$.
Your claim is not true for the even primes. For the odd primes, we may discuss the work of user Bernard.
New contributor
$endgroup$
add a comment |
$begingroup$
The canonical surjective ring homomorphism $mathbf Z/p^2 to mathbf Z/p$ defined by $a$ mod $p^2 to a$ mod $p$ obviously induces a group homomorphism $ f :(mathbf Z/p^2)^* to (mathbf Z/p)^*$ which is surjective because any integer $a$ representing a class of $mathbf Z/p$ and prime to $p$ will represent a class of $(mathbf Z/p^2)^*$. So Imf$f=(mathbf Z/p)^*$ is cyclic of order $(p-1)$ (every finite multiplicative subgroup of a field is cyclic), hence is isomorphic to $(mathbf Z/(p-1), +)$.
Let us determine Ker$f$. If an integer $a$ is $equiv 1$ mod $p$, it can be written $equiv 1+kp$ mod $p^2mathbf Z$. Letting $k=0,1,...,p-1$, one gets $p$ distinct classes of $(mathbf Z/p^2)^*$ which are all in Ker$f$. This shows at the same time that Ker$f$ is the image of the multiplicative group $1+pmathbf Z$ in $mathbf Z/p^2mathbf Z$ and has order $p$, hence is isomorphic to $(mathbf Z/p, +)$. Since $p$ and $(p-1)$ are coprime, the CRT actually gives a direct product decomposition $((mathbf Z/p^2)^*,times)cong (mathbf Z/p, +)times (mathbf Z/(p-1), +)$.
NB : This argument can be extended almost without change to show that, for any odd prime $p$ and any $rge 1$, $(mathbf Z/p^r)^*$ is cyclic, $cong (mathbf Z/p^r-1)times (mathbf Z/(p-1))$. The prime $2$ plays the usual trouble maker : for $rge 3, (mathbf Z/2^r)^*$ is abelian of type $(2^r-2, 2)$. Note that these results are sharper than the usual Euler totient function which gives the order of $(mathbf Z/p^r)^*$.
$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%2f3179950%2fwhats-an-isomorphism-between-z-p2-and-z-p-times-z-p-1%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Any two cyclic groups of the same order are isomorphic. $mathbbZ_ptimesmathbbZ_p-1$ is cyclic by the Chinese remainder theorem while $mathbbZ_p^2^*$ is cyclic because there is a primitive root mod a power of a prime number. (this is a theorem in number theory)
$endgroup$
$begingroup$
thanks. The existence of an iso is clear now. Can you show an example iso?
$endgroup$
– qweruiop
Apr 8 at 18:14
1
$begingroup$
The element $(1,1)$ generates $mathbbZ_ptimesmathbbZ_p-1$. If $x$ is a generator of $mathbbZ_p^2^*$ then just map $x^nto ntimes(1,1)$ for all $ninmathbbZ$.
$endgroup$
– Mark
Apr 8 at 18:18
add a comment |
$begingroup$
Any two cyclic groups of the same order are isomorphic. $mathbbZ_ptimesmathbbZ_p-1$ is cyclic by the Chinese remainder theorem while $mathbbZ_p^2^*$ is cyclic because there is a primitive root mod a power of a prime number. (this is a theorem in number theory)
$endgroup$
$begingroup$
thanks. The existence of an iso is clear now. Can you show an example iso?
$endgroup$
– qweruiop
Apr 8 at 18:14
1
$begingroup$
The element $(1,1)$ generates $mathbbZ_ptimesmathbbZ_p-1$. If $x$ is a generator of $mathbbZ_p^2^*$ then just map $x^nto ntimes(1,1)$ for all $ninmathbbZ$.
$endgroup$
– Mark
Apr 8 at 18:18
add a comment |
$begingroup$
Any two cyclic groups of the same order are isomorphic. $mathbbZ_ptimesmathbbZ_p-1$ is cyclic by the Chinese remainder theorem while $mathbbZ_p^2^*$ is cyclic because there is a primitive root mod a power of a prime number. (this is a theorem in number theory)
$endgroup$
Any two cyclic groups of the same order are isomorphic. $mathbbZ_ptimesmathbbZ_p-1$ is cyclic by the Chinese remainder theorem while $mathbbZ_p^2^*$ is cyclic because there is a primitive root mod a power of a prime number. (this is a theorem in number theory)
answered Apr 8 at 18:02
MarkMark
10.6k1622
10.6k1622
$begingroup$
thanks. The existence of an iso is clear now. Can you show an example iso?
$endgroup$
– qweruiop
Apr 8 at 18:14
1
$begingroup$
The element $(1,1)$ generates $mathbbZ_ptimesmathbbZ_p-1$. If $x$ is a generator of $mathbbZ_p^2^*$ then just map $x^nto ntimes(1,1)$ for all $ninmathbbZ$.
$endgroup$
– Mark
Apr 8 at 18:18
add a comment |
$begingroup$
thanks. The existence of an iso is clear now. Can you show an example iso?
$endgroup$
– qweruiop
Apr 8 at 18:14
1
$begingroup$
The element $(1,1)$ generates $mathbbZ_ptimesmathbbZ_p-1$. If $x$ is a generator of $mathbbZ_p^2^*$ then just map $x^nto ntimes(1,1)$ for all $ninmathbbZ$.
$endgroup$
– Mark
Apr 8 at 18:18
$begingroup$
thanks. The existence of an iso is clear now. Can you show an example iso?
$endgroup$
– qweruiop
Apr 8 at 18:14
$begingroup$
thanks. The existence of an iso is clear now. Can you show an example iso?
$endgroup$
– qweruiop
Apr 8 at 18:14
1
1
$begingroup$
The element $(1,1)$ generates $mathbbZ_ptimesmathbbZ_p-1$. If $x$ is a generator of $mathbbZ_p^2^*$ then just map $x^nto ntimes(1,1)$ for all $ninmathbbZ$.
$endgroup$
– Mark
Apr 8 at 18:18
$begingroup$
The element $(1,1)$ generates $mathbbZ_ptimesmathbbZ_p-1$. If $x$ is a generator of $mathbbZ_p^2^*$ then just map $x^nto ntimes(1,1)$ for all $ninmathbbZ$.
$endgroup$
– Mark
Apr 8 at 18:18
add a comment |
$begingroup$
Here is a sketch for an odd prime:
$1+p$ has order $pbmod p^2$.
$mathbf Z_p^times $ is cyclic, of order $p-1$, hence, if $a bmod p$ is one of its generators, $abmod p^2$ has order a multiple of $p-1$. So a power $b$ of $a$ has order exactly $p-1bmod p^2$.- Thus , as $p$ and $p-1$ are coprime, $(1+p)b$ has order $p(p-1)$.
Now, let $u$ be a unit $bmod p^2$. It can be written as $u=(1+p)^r b^s$ $;(0le r<p,: 0le s <p-1)$.
This enables us to define an isomorphism as follows:
beginalign
mathbf Z_p^2^times & longrightarrow mathbf Z_ptimesmathbf Z_p-1 \
u=(1+p)^r b^s&longmapsto(rbmod p, sbmod p-1)
endalign
$endgroup$
$begingroup$
You should specify what happens when $b=1$. Allowing this possibility means that the same $u$ can map to two different elements. Take $p=3, r = 1, b = 1$. Then $s$ can be 0 or 1 and thus the map is not well-defined.
$endgroup$
– Azhao17
Apr 8 at 19:14
$begingroup$
This cannot happen since $b$ would have order $1$, and $p-1ge 2$ for an odd prime.
$endgroup$
– Bernard
Apr 8 at 19:18
$begingroup$
I see how $a^b$ has order exactly $p-1$, but why must $b$?
$endgroup$
– Azhao17
Apr 8 at 22:53
add a comment |
$begingroup$
Here is a sketch for an odd prime:
$1+p$ has order $pbmod p^2$.
$mathbf Z_p^times $ is cyclic, of order $p-1$, hence, if $a bmod p$ is one of its generators, $abmod p^2$ has order a multiple of $p-1$. So a power $b$ of $a$ has order exactly $p-1bmod p^2$.- Thus , as $p$ and $p-1$ are coprime, $(1+p)b$ has order $p(p-1)$.
Now, let $u$ be a unit $bmod p^2$. It can be written as $u=(1+p)^r b^s$ $;(0le r<p,: 0le s <p-1)$.
This enables us to define an isomorphism as follows:
beginalign
mathbf Z_p^2^times & longrightarrow mathbf Z_ptimesmathbf Z_p-1 \
u=(1+p)^r b^s&longmapsto(rbmod p, sbmod p-1)
endalign
$endgroup$
$begingroup$
You should specify what happens when $b=1$. Allowing this possibility means that the same $u$ can map to two different elements. Take $p=3, r = 1, b = 1$. Then $s$ can be 0 or 1 and thus the map is not well-defined.
$endgroup$
– Azhao17
Apr 8 at 19:14
$begingroup$
This cannot happen since $b$ would have order $1$, and $p-1ge 2$ for an odd prime.
$endgroup$
– Bernard
Apr 8 at 19:18
$begingroup$
I see how $a^b$ has order exactly $p-1$, but why must $b$?
$endgroup$
– Azhao17
Apr 8 at 22:53
add a comment |
$begingroup$
Here is a sketch for an odd prime:
$1+p$ has order $pbmod p^2$.
$mathbf Z_p^times $ is cyclic, of order $p-1$, hence, if $a bmod p$ is one of its generators, $abmod p^2$ has order a multiple of $p-1$. So a power $b$ of $a$ has order exactly $p-1bmod p^2$.- Thus , as $p$ and $p-1$ are coprime, $(1+p)b$ has order $p(p-1)$.
Now, let $u$ be a unit $bmod p^2$. It can be written as $u=(1+p)^r b^s$ $;(0le r<p,: 0le s <p-1)$.
This enables us to define an isomorphism as follows:
beginalign
mathbf Z_p^2^times & longrightarrow mathbf Z_ptimesmathbf Z_p-1 \
u=(1+p)^r b^s&longmapsto(rbmod p, sbmod p-1)
endalign
$endgroup$
Here is a sketch for an odd prime:
$1+p$ has order $pbmod p^2$.
$mathbf Z_p^times $ is cyclic, of order $p-1$, hence, if $a bmod p$ is one of its generators, $abmod p^2$ has order a multiple of $p-1$. So a power $b$ of $a$ has order exactly $p-1bmod p^2$.- Thus , as $p$ and $p-1$ are coprime, $(1+p)b$ has order $p(p-1)$.
Now, let $u$ be a unit $bmod p^2$. It can be written as $u=(1+p)^r b^s$ $;(0le r<p,: 0le s <p-1)$.
This enables us to define an isomorphism as follows:
beginalign
mathbf Z_p^2^times & longrightarrow mathbf Z_ptimesmathbf Z_p-1 \
u=(1+p)^r b^s&longmapsto(rbmod p, sbmod p-1)
endalign
answered Apr 8 at 18:29
BernardBernard
124k741117
124k741117
$begingroup$
You should specify what happens when $b=1$. Allowing this possibility means that the same $u$ can map to two different elements. Take $p=3, r = 1, b = 1$. Then $s$ can be 0 or 1 and thus the map is not well-defined.
$endgroup$
– Azhao17
Apr 8 at 19:14
$begingroup$
This cannot happen since $b$ would have order $1$, and $p-1ge 2$ for an odd prime.
$endgroup$
– Bernard
Apr 8 at 19:18
$begingroup$
I see how $a^b$ has order exactly $p-1$, but why must $b$?
$endgroup$
– Azhao17
Apr 8 at 22:53
add a comment |
$begingroup$
You should specify what happens when $b=1$. Allowing this possibility means that the same $u$ can map to two different elements. Take $p=3, r = 1, b = 1$. Then $s$ can be 0 or 1 and thus the map is not well-defined.
$endgroup$
– Azhao17
Apr 8 at 19:14
$begingroup$
This cannot happen since $b$ would have order $1$, and $p-1ge 2$ for an odd prime.
$endgroup$
– Bernard
Apr 8 at 19:18
$begingroup$
I see how $a^b$ has order exactly $p-1$, but why must $b$?
$endgroup$
– Azhao17
Apr 8 at 22:53
$begingroup$
You should specify what happens when $b=1$. Allowing this possibility means that the same $u$ can map to two different elements. Take $p=3, r = 1, b = 1$. Then $s$ can be 0 or 1 and thus the map is not well-defined.
$endgroup$
– Azhao17
Apr 8 at 19:14
$begingroup$
You should specify what happens when $b=1$. Allowing this possibility means that the same $u$ can map to two different elements. Take $p=3, r = 1, b = 1$. Then $s$ can be 0 or 1 and thus the map is not well-defined.
$endgroup$
– Azhao17
Apr 8 at 19:14
$begingroup$
This cannot happen since $b$ would have order $1$, and $p-1ge 2$ for an odd prime.
$endgroup$
– Bernard
Apr 8 at 19:18
$begingroup$
This cannot happen since $b$ would have order $1$, and $p-1ge 2$ for an odd prime.
$endgroup$
– Bernard
Apr 8 at 19:18
$begingroup$
I see how $a^b$ has order exactly $p-1$, but why must $b$?
$endgroup$
– Azhao17
Apr 8 at 22:53
$begingroup$
I see how $a^b$ has order exactly $p-1$, but why must $b$?
$endgroup$
– Azhao17
Apr 8 at 22:53
add a comment |
$begingroup$
The operation of $mathbbZ^*_p^2$ is multiplication and the operation of $mathbbZ/pmathbbZ times mathbbZ/(p-1)mathbbZ $ of component addition. It remains to find a map $phi: mathbbZ^*_p^2 rightarrow mathbbZ/pmathbbZ times mathbbZ/(p-1)mathbbZ$ that satisfies $phi(ab) = phi(a) + phi (b)$ or show that no map exists.
Case example: $ p = 2 $
Let us first take $a=1$. Then, $phi(b) = phi(1)+ phi(b) implies phi(1) = 0$ (here, $0$ is $(0,0)$). Thus, $phi(3) = (1,0)$. This is easily verified to be a homomorphism under the group operations. But the inverse map is not a homomorphism: $phi^-1((1,0)+(0,0)) = 3 neq phi^-1(0,0) + phi^-1(1,0)$.
Your claim is not true for the even primes. For the odd primes, we may discuss the work of user Bernard.
New contributor
$endgroup$
add a comment |
$begingroup$
The operation of $mathbbZ^*_p^2$ is multiplication and the operation of $mathbbZ/pmathbbZ times mathbbZ/(p-1)mathbbZ $ of component addition. It remains to find a map $phi: mathbbZ^*_p^2 rightarrow mathbbZ/pmathbbZ times mathbbZ/(p-1)mathbbZ$ that satisfies $phi(ab) = phi(a) + phi (b)$ or show that no map exists.
Case example: $ p = 2 $
Let us first take $a=1$. Then, $phi(b) = phi(1)+ phi(b) implies phi(1) = 0$ (here, $0$ is $(0,0)$). Thus, $phi(3) = (1,0)$. This is easily verified to be a homomorphism under the group operations. But the inverse map is not a homomorphism: $phi^-1((1,0)+(0,0)) = 3 neq phi^-1(0,0) + phi^-1(1,0)$.
Your claim is not true for the even primes. For the odd primes, we may discuss the work of user Bernard.
New contributor
$endgroup$
add a comment |
$begingroup$
The operation of $mathbbZ^*_p^2$ is multiplication and the operation of $mathbbZ/pmathbbZ times mathbbZ/(p-1)mathbbZ $ of component addition. It remains to find a map $phi: mathbbZ^*_p^2 rightarrow mathbbZ/pmathbbZ times mathbbZ/(p-1)mathbbZ$ that satisfies $phi(ab) = phi(a) + phi (b)$ or show that no map exists.
Case example: $ p = 2 $
Let us first take $a=1$. Then, $phi(b) = phi(1)+ phi(b) implies phi(1) = 0$ (here, $0$ is $(0,0)$). Thus, $phi(3) = (1,0)$. This is easily verified to be a homomorphism under the group operations. But the inverse map is not a homomorphism: $phi^-1((1,0)+(0,0)) = 3 neq phi^-1(0,0) + phi^-1(1,0)$.
Your claim is not true for the even primes. For the odd primes, we may discuss the work of user Bernard.
New contributor
$endgroup$
The operation of $mathbbZ^*_p^2$ is multiplication and the operation of $mathbbZ/pmathbbZ times mathbbZ/(p-1)mathbbZ $ of component addition. It remains to find a map $phi: mathbbZ^*_p^2 rightarrow mathbbZ/pmathbbZ times mathbbZ/(p-1)mathbbZ$ that satisfies $phi(ab) = phi(a) + phi (b)$ or show that no map exists.
Case example: $ p = 2 $
Let us first take $a=1$. Then, $phi(b) = phi(1)+ phi(b) implies phi(1) = 0$ (here, $0$ is $(0,0)$). Thus, $phi(3) = (1,0)$. This is easily verified to be a homomorphism under the group operations. But the inverse map is not a homomorphism: $phi^-1((1,0)+(0,0)) = 3 neq phi^-1(0,0) + phi^-1(1,0)$.
Your claim is not true for the even primes. For the odd primes, we may discuss the work of user Bernard.
New contributor
edited Apr 8 at 19:21
New contributor
answered Apr 8 at 19:15
Azhao17Azhao17
764
764
New contributor
New contributor
add a comment |
add a comment |
$begingroup$
The canonical surjective ring homomorphism $mathbf Z/p^2 to mathbf Z/p$ defined by $a$ mod $p^2 to a$ mod $p$ obviously induces a group homomorphism $ f :(mathbf Z/p^2)^* to (mathbf Z/p)^*$ which is surjective because any integer $a$ representing a class of $mathbf Z/p$ and prime to $p$ will represent a class of $(mathbf Z/p^2)^*$. So Imf$f=(mathbf Z/p)^*$ is cyclic of order $(p-1)$ (every finite multiplicative subgroup of a field is cyclic), hence is isomorphic to $(mathbf Z/(p-1), +)$.
Let us determine Ker$f$. If an integer $a$ is $equiv 1$ mod $p$, it can be written $equiv 1+kp$ mod $p^2mathbf Z$. Letting $k=0,1,...,p-1$, one gets $p$ distinct classes of $(mathbf Z/p^2)^*$ which are all in Ker$f$. This shows at the same time that Ker$f$ is the image of the multiplicative group $1+pmathbf Z$ in $mathbf Z/p^2mathbf Z$ and has order $p$, hence is isomorphic to $(mathbf Z/p, +)$. Since $p$ and $(p-1)$ are coprime, the CRT actually gives a direct product decomposition $((mathbf Z/p^2)^*,times)cong (mathbf Z/p, +)times (mathbf Z/(p-1), +)$.
NB : This argument can be extended almost without change to show that, for any odd prime $p$ and any $rge 1$, $(mathbf Z/p^r)^*$ is cyclic, $cong (mathbf Z/p^r-1)times (mathbf Z/(p-1))$. The prime $2$ plays the usual trouble maker : for $rge 3, (mathbf Z/2^r)^*$ is abelian of type $(2^r-2, 2)$. Note that these results are sharper than the usual Euler totient function which gives the order of $(mathbf Z/p^r)^*$.
$endgroup$
add a comment |
$begingroup$
The canonical surjective ring homomorphism $mathbf Z/p^2 to mathbf Z/p$ defined by $a$ mod $p^2 to a$ mod $p$ obviously induces a group homomorphism $ f :(mathbf Z/p^2)^* to (mathbf Z/p)^*$ which is surjective because any integer $a$ representing a class of $mathbf Z/p$ and prime to $p$ will represent a class of $(mathbf Z/p^2)^*$. So Imf$f=(mathbf Z/p)^*$ is cyclic of order $(p-1)$ (every finite multiplicative subgroup of a field is cyclic), hence is isomorphic to $(mathbf Z/(p-1), +)$.
Let us determine Ker$f$. If an integer $a$ is $equiv 1$ mod $p$, it can be written $equiv 1+kp$ mod $p^2mathbf Z$. Letting $k=0,1,...,p-1$, one gets $p$ distinct classes of $(mathbf Z/p^2)^*$ which are all in Ker$f$. This shows at the same time that Ker$f$ is the image of the multiplicative group $1+pmathbf Z$ in $mathbf Z/p^2mathbf Z$ and has order $p$, hence is isomorphic to $(mathbf Z/p, +)$. Since $p$ and $(p-1)$ are coprime, the CRT actually gives a direct product decomposition $((mathbf Z/p^2)^*,times)cong (mathbf Z/p, +)times (mathbf Z/(p-1), +)$.
NB : This argument can be extended almost without change to show that, for any odd prime $p$ and any $rge 1$, $(mathbf Z/p^r)^*$ is cyclic, $cong (mathbf Z/p^r-1)times (mathbf Z/(p-1))$. The prime $2$ plays the usual trouble maker : for $rge 3, (mathbf Z/2^r)^*$ is abelian of type $(2^r-2, 2)$. Note that these results are sharper than the usual Euler totient function which gives the order of $(mathbf Z/p^r)^*$.
$endgroup$
add a comment |
$begingroup$
The canonical surjective ring homomorphism $mathbf Z/p^2 to mathbf Z/p$ defined by $a$ mod $p^2 to a$ mod $p$ obviously induces a group homomorphism $ f :(mathbf Z/p^2)^* to (mathbf Z/p)^*$ which is surjective because any integer $a$ representing a class of $mathbf Z/p$ and prime to $p$ will represent a class of $(mathbf Z/p^2)^*$. So Imf$f=(mathbf Z/p)^*$ is cyclic of order $(p-1)$ (every finite multiplicative subgroup of a field is cyclic), hence is isomorphic to $(mathbf Z/(p-1), +)$.
Let us determine Ker$f$. If an integer $a$ is $equiv 1$ mod $p$, it can be written $equiv 1+kp$ mod $p^2mathbf Z$. Letting $k=0,1,...,p-1$, one gets $p$ distinct classes of $(mathbf Z/p^2)^*$ which are all in Ker$f$. This shows at the same time that Ker$f$ is the image of the multiplicative group $1+pmathbf Z$ in $mathbf Z/p^2mathbf Z$ and has order $p$, hence is isomorphic to $(mathbf Z/p, +)$. Since $p$ and $(p-1)$ are coprime, the CRT actually gives a direct product decomposition $((mathbf Z/p^2)^*,times)cong (mathbf Z/p, +)times (mathbf Z/(p-1), +)$.
NB : This argument can be extended almost without change to show that, for any odd prime $p$ and any $rge 1$, $(mathbf Z/p^r)^*$ is cyclic, $cong (mathbf Z/p^r-1)times (mathbf Z/(p-1))$. The prime $2$ plays the usual trouble maker : for $rge 3, (mathbf Z/2^r)^*$ is abelian of type $(2^r-2, 2)$. Note that these results are sharper than the usual Euler totient function which gives the order of $(mathbf Z/p^r)^*$.
$endgroup$
The canonical surjective ring homomorphism $mathbf Z/p^2 to mathbf Z/p$ defined by $a$ mod $p^2 to a$ mod $p$ obviously induces a group homomorphism $ f :(mathbf Z/p^2)^* to (mathbf Z/p)^*$ which is surjective because any integer $a$ representing a class of $mathbf Z/p$ and prime to $p$ will represent a class of $(mathbf Z/p^2)^*$. So Imf$f=(mathbf Z/p)^*$ is cyclic of order $(p-1)$ (every finite multiplicative subgroup of a field is cyclic), hence is isomorphic to $(mathbf Z/(p-1), +)$.
Let us determine Ker$f$. If an integer $a$ is $equiv 1$ mod $p$, it can be written $equiv 1+kp$ mod $p^2mathbf Z$. Letting $k=0,1,...,p-1$, one gets $p$ distinct classes of $(mathbf Z/p^2)^*$ which are all in Ker$f$. This shows at the same time that Ker$f$ is the image of the multiplicative group $1+pmathbf Z$ in $mathbf Z/p^2mathbf Z$ and has order $p$, hence is isomorphic to $(mathbf Z/p, +)$. Since $p$ and $(p-1)$ are coprime, the CRT actually gives a direct product decomposition $((mathbf Z/p^2)^*,times)cong (mathbf Z/p, +)times (mathbf Z/(p-1), +)$.
NB : This argument can be extended almost without change to show that, for any odd prime $p$ and any $rge 1$, $(mathbf Z/p^r)^*$ is cyclic, $cong (mathbf Z/p^r-1)times (mathbf Z/(p-1))$. The prime $2$ plays the usual trouble maker : for $rge 3, (mathbf Z/2^r)^*$ is abelian of type $(2^r-2, 2)$. Note that these results are sharper than the usual Euler totient function which gives the order of $(mathbf Z/p^r)^*$.
answered Apr 9 at 7:20
nguyen quang donguyen quang do
9,1091724
9,1091724
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%2f3179950%2fwhats-an-isomorphism-between-z-p2-and-z-p-times-z-p-1%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
$begingroup$
Maybe I ask what's the downvote-without-comment about?
$endgroup$
– qweruiop
Apr 8 at 17:50
$begingroup$
Just ignore it. It really means nothing.
$endgroup$
– user647486
Apr 8 at 17:54
$begingroup$
Are you familiar with the claim that there is a primitive root mod $p^2$?
$endgroup$
– Mohit
Apr 8 at 17:54
$begingroup$
For $p$ odd prime $(1+p)^p equiv sum_m=0^p p choose m p^m equiv 1 bmod p^2$ so you know an element of order $p$. What is the order of $g bmod p^2$ if $g bmod p$ is of order $p-1$ ?
$endgroup$
– reuns
Apr 8 at 18:03
1
$begingroup$
I'd guess the downvote was for lack of effort shown.
$endgroup$
– Lee David Chung Lin
Apr 9 at 0:55