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$










2












$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?










share|cite|improve this question











$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















2












$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?










share|cite|improve this question











$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













2












2








2





$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?










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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
















  • $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










4 Answers
4






active

oldest

votes


















1












$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)






share|cite|improve this answer









$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



















1












$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






share|cite|improve this answer









$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


















0












$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.






share|cite|improve this answer










New contributor




Azhao17 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






$endgroup$




















    0












    $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)^*$.






    share|cite|improve this answer









    $endgroup$













      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%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









      1












      $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)






      share|cite|improve this answer









      $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
















      1












      $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)






      share|cite|improve this answer









      $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














      1












      1








      1





      $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)






      share|cite|improve this answer









      $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)







      share|cite|improve this answer












      share|cite|improve this answer



      share|cite|improve this answer










      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

















      • $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












      1












      $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






      share|cite|improve this answer









      $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















      1












      $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






      share|cite|improve this answer









      $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













      1












      1








      1





      $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






      share|cite|improve this answer









      $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







      share|cite|improve this answer












      share|cite|improve this answer



      share|cite|improve this answer










      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
















      • $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











      0












      $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.






      share|cite|improve this answer










      New contributor




      Azhao17 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      $endgroup$

















        0












        $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.






        share|cite|improve this answer










        New contributor




        Azhao17 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.






        $endgroup$















          0












          0








          0





          $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.






          share|cite|improve this answer










          New contributor




          Azhao17 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.






          $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.







          share|cite|improve this answer










          New contributor




          Azhao17 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.









          share|cite|improve this answer



          share|cite|improve this answer








          edited Apr 8 at 19:21





















          New contributor




          Azhao17 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.









          answered Apr 8 at 19:15









          Azhao17Azhao17

          764




          764




          New contributor




          Azhao17 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.





          New contributor





          Azhao17 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.






          Azhao17 is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.





















              0












              $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)^*$.






              share|cite|improve this answer









              $endgroup$

















                0












                $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)^*$.






                share|cite|improve this answer









                $endgroup$















                  0












                  0








                  0





                  $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)^*$.






                  share|cite|improve this answer









                  $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)^*$.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Apr 9 at 7:20









                  nguyen quang donguyen quang do

                  9,1091724




                  9,1091724



























                      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%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





















































                      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

                      Hidroelektrana Sadržaj Povijest | Podjela hidroelektrana | Snaga dobivena u hidroelektranama | Dijelovi hidroelektrane | Uloga hidroelektrana u suvremenom svijetu | Prednosti hidroelektrana | Nedostaci hidroelektrana | Države s najvećom proizvodnjom hidro-električne energije | Deset najvećih hidroelektrana u svijetu | Hidroelektrane u Hrvatskoj | Izvori | Poveznice | Vanjske poveznice | Navigacijski izbornikTechnical Report, Version 2Zajedničkom poslužiteljuHidroelektranaHEP Proizvodnja d.o.o. - Hidroelektrane u Hrvatskoj

                      Oconto (Nebraska) Índice Demografia | Geografia | Localidades na vizinhança | Referências Ligações externas | Menu de navegação41° 8' 29" N 99° 45' 41" O41° 8' 29" N 99° 45' 41" OU.S. Census Bureau. Census 2000 Summary File 1U.S. Census Bureau. Estimativa da população (julho de 2006)U.S. Board on Geographic Names. Topical Gazetteers Populated Places. Gráficos do banco de dados de altitudes dos Estados Unidos da AméricaEstatísticas, mapas e outras informações sobre Oconto em city-data.com

                      WordPress Information needed