Computing the unit group of a residue ring Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Units in a quotient of a quadratic number ringSplitting the exact sequence of the idele class group.Properties of quasiregular elements in a matrix ringRing with special rules for add and multIsomorphism for the group of units of the ring of integers of a local fieldIs the dihedral group of order 8 the group of units of some ring?Group of units in the rings $mathbb I_9 $ and $mathbb I_15$?Notation for the set of zero divisors in a ringWhat elements are included in non-units of a ring?Rank of the group generated by the images of a unit in the ring of integers of totally real number fieldsStructure of unit group of algebraic integers $overlinemathbbZ$

I'm having difficulty getting my players to do stuff in a sandbox campaign

What is the electric potential inside a point charge?

Communication vs. Technical skills ,which is more relevant for today's QA engineer positions?

How to say that you spent the night with someone, you were only sleeping and nothing else?

Can the prologue be the backstory of your main character?

I'm thinking of a number

How do you clear the ApexPages.getMessages() collection in a test?

Why don't the Weasley twins use magic outside of school if the Trace can only find the location of spells cast?

How to politely respond to generic emails requesting a PhD/job in my lab? Without wasting too much time

Passing functions in C++

When is phishing education going too far?

Windows 10: How to Lock (not sleep) laptop on lid close?

Can I throw a sword that doesn't have the Thrown property at someone?

How does modal jazz use chord progressions?

How do I automatically answer y in bash script?

How did the aliens keep their waters separated?

What items from the Roman-age tech-level could be used to deter all creatures from entering a small area?

Strange behaviour of Check

Can't figure this one out.. What is the missing box?

What LEGO pieces have "real-world" functionality?

Limit for e and 1/e

Interesting examples of non-locally compact topological groups

Estimated State payment too big --> money back; + 2018 Tax Reform

Determine whether f is a function, an injection, a surjection



Computing the unit group of a residue ring



Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Units in a quotient of a quadratic number ringSplitting the exact sequence of the idele class group.Properties of quasiregular elements in a matrix ringRing with special rules for add and multIsomorphism for the group of units of the ring of integers of a local fieldIs the dihedral group of order 8 the group of units of some ring?Group of units in the rings $mathbb I_9 $ and $mathbb I_15$?Notation for the set of zero divisors in a ringWhat elements are included in non-units of a ring?Rank of the group generated by the images of a unit in the ring of integers of totally real number fieldsStructure of unit group of algebraic integers $overlinemathbbZ$










3












$begingroup$


I'm interested in understanding why $(mathbbZ[i]/8mathbbZ[i])^*cong mathbbZ/4mathbbZtimesmathbbZ/4mathbbZtimesmathbbZ/2mathbbZ$ (I have confirmed this by looking at element orders). This is of course the group of units in the ring $mathcalO_K/8mathcalO_K$ for $K=mathbbQ(i)$.



The literature on problems like this seems pretty scarce; the only real article I've found is here.



Is there a simple way of understanding the specific example above without resorting to looking at individual element orders? I see that $(mathbbZ[i]/8mathbbZ[i])^*cong ((mathbbZ/8mathbbZ)[i])^*$, but it's not clear how to proceed from there.










share|cite|improve this question











$endgroup$







  • 2




    $begingroup$
    Considering all powers of $2$ at once, this is a question about the structure of the unit group of $mathcalO_K,2$, the completion at the prime $2$. Understanding the unit group of local fields is a very, very, very, well understood problem, and you can find ways to understand it in almost any algebraic number theory book. The group $mathcalO^times_K,2$ is isomorphic to $mu_4 oplus (mathbfZ_2)^2$, and is topologically generated by $i$, $1+pi^3$ and $1+pi^4$ where $pi = 1+i$.
    $endgroup$
    – user655377
    Apr 9 at 14:34






  • 2




    $begingroup$
    Then (easily) $(mathcalO_K/2^m mathcalO_K)^times = mathbfZ/4 mathbfZ oplus mathbfZ/2^m-1 mathbfZ oplus mathbfZ/2^m-2 mathbfZ$ for any $m ge 2$.
    $endgroup$
    – user655377
    Apr 9 at 14:34















3












$begingroup$


I'm interested in understanding why $(mathbbZ[i]/8mathbbZ[i])^*cong mathbbZ/4mathbbZtimesmathbbZ/4mathbbZtimesmathbbZ/2mathbbZ$ (I have confirmed this by looking at element orders). This is of course the group of units in the ring $mathcalO_K/8mathcalO_K$ for $K=mathbbQ(i)$.



The literature on problems like this seems pretty scarce; the only real article I've found is here.



Is there a simple way of understanding the specific example above without resorting to looking at individual element orders? I see that $(mathbbZ[i]/8mathbbZ[i])^*cong ((mathbbZ/8mathbbZ)[i])^*$, but it's not clear how to proceed from there.










share|cite|improve this question











$endgroup$







  • 2




    $begingroup$
    Considering all powers of $2$ at once, this is a question about the structure of the unit group of $mathcalO_K,2$, the completion at the prime $2$. Understanding the unit group of local fields is a very, very, very, well understood problem, and you can find ways to understand it in almost any algebraic number theory book. The group $mathcalO^times_K,2$ is isomorphic to $mu_4 oplus (mathbfZ_2)^2$, and is topologically generated by $i$, $1+pi^3$ and $1+pi^4$ where $pi = 1+i$.
    $endgroup$
    – user655377
    Apr 9 at 14:34






  • 2




    $begingroup$
    Then (easily) $(mathcalO_K/2^m mathcalO_K)^times = mathbfZ/4 mathbfZ oplus mathbfZ/2^m-1 mathbfZ oplus mathbfZ/2^m-2 mathbfZ$ for any $m ge 2$.
    $endgroup$
    – user655377
    Apr 9 at 14:34













3












3








3


1



$begingroup$


I'm interested in understanding why $(mathbbZ[i]/8mathbbZ[i])^*cong mathbbZ/4mathbbZtimesmathbbZ/4mathbbZtimesmathbbZ/2mathbbZ$ (I have confirmed this by looking at element orders). This is of course the group of units in the ring $mathcalO_K/8mathcalO_K$ for $K=mathbbQ(i)$.



The literature on problems like this seems pretty scarce; the only real article I've found is here.



Is there a simple way of understanding the specific example above without resorting to looking at individual element orders? I see that $(mathbbZ[i]/8mathbbZ[i])^*cong ((mathbbZ/8mathbbZ)[i])^*$, but it's not clear how to proceed from there.










share|cite|improve this question











$endgroup$




I'm interested in understanding why $(mathbbZ[i]/8mathbbZ[i])^*cong mathbbZ/4mathbbZtimesmathbbZ/4mathbbZtimesmathbbZ/2mathbbZ$ (I have confirmed this by looking at element orders). This is of course the group of units in the ring $mathcalO_K/8mathcalO_K$ for $K=mathbbQ(i)$.



The literature on problems like this seems pretty scarce; the only real article I've found is here.



Is there a simple way of understanding the specific example above without resorting to looking at individual element orders? I see that $(mathbbZ[i]/8mathbbZ[i])^*cong ((mathbbZ/8mathbbZ)[i])^*$, but it's not clear how to proceed from there.







ring-theory algebraic-number-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Apr 8 at 19:58







rogerl

















asked Apr 8 at 19:19









rogerlrogerl

18.1k22848




18.1k22848







  • 2




    $begingroup$
    Considering all powers of $2$ at once, this is a question about the structure of the unit group of $mathcalO_K,2$, the completion at the prime $2$. Understanding the unit group of local fields is a very, very, very, well understood problem, and you can find ways to understand it in almost any algebraic number theory book. The group $mathcalO^times_K,2$ is isomorphic to $mu_4 oplus (mathbfZ_2)^2$, and is topologically generated by $i$, $1+pi^3$ and $1+pi^4$ where $pi = 1+i$.
    $endgroup$
    – user655377
    Apr 9 at 14:34






  • 2




    $begingroup$
    Then (easily) $(mathcalO_K/2^m mathcalO_K)^times = mathbfZ/4 mathbfZ oplus mathbfZ/2^m-1 mathbfZ oplus mathbfZ/2^m-2 mathbfZ$ for any $m ge 2$.
    $endgroup$
    – user655377
    Apr 9 at 14:34












  • 2




    $begingroup$
    Considering all powers of $2$ at once, this is a question about the structure of the unit group of $mathcalO_K,2$, the completion at the prime $2$. Understanding the unit group of local fields is a very, very, very, well understood problem, and you can find ways to understand it in almost any algebraic number theory book. The group $mathcalO^times_K,2$ is isomorphic to $mu_4 oplus (mathbfZ_2)^2$, and is topologically generated by $i$, $1+pi^3$ and $1+pi^4$ where $pi = 1+i$.
    $endgroup$
    – user655377
    Apr 9 at 14:34






  • 2




    $begingroup$
    Then (easily) $(mathcalO_K/2^m mathcalO_K)^times = mathbfZ/4 mathbfZ oplus mathbfZ/2^m-1 mathbfZ oplus mathbfZ/2^m-2 mathbfZ$ for any $m ge 2$.
    $endgroup$
    – user655377
    Apr 9 at 14:34







2




2




$begingroup$
Considering all powers of $2$ at once, this is a question about the structure of the unit group of $mathcalO_K,2$, the completion at the prime $2$. Understanding the unit group of local fields is a very, very, very, well understood problem, and you can find ways to understand it in almost any algebraic number theory book. The group $mathcalO^times_K,2$ is isomorphic to $mu_4 oplus (mathbfZ_2)^2$, and is topologically generated by $i$, $1+pi^3$ and $1+pi^4$ where $pi = 1+i$.
$endgroup$
– user655377
Apr 9 at 14:34




$begingroup$
Considering all powers of $2$ at once, this is a question about the structure of the unit group of $mathcalO_K,2$, the completion at the prime $2$. Understanding the unit group of local fields is a very, very, very, well understood problem, and you can find ways to understand it in almost any algebraic number theory book. The group $mathcalO^times_K,2$ is isomorphic to $mu_4 oplus (mathbfZ_2)^2$, and is topologically generated by $i$, $1+pi^3$ and $1+pi^4$ where $pi = 1+i$.
$endgroup$
– user655377
Apr 9 at 14:34




2




2




$begingroup$
Then (easily) $(mathcalO_K/2^m mathcalO_K)^times = mathbfZ/4 mathbfZ oplus mathbfZ/2^m-1 mathbfZ oplus mathbfZ/2^m-2 mathbfZ$ for any $m ge 2$.
$endgroup$
– user655377
Apr 9 at 14:34




$begingroup$
Then (easily) $(mathcalO_K/2^m mathcalO_K)^times = mathbfZ/4 mathbfZ oplus mathbfZ/2^m-1 mathbfZ oplus mathbfZ/2^m-2 mathbfZ$ for any $m ge 2$.
$endgroup$
– user655377
Apr 9 at 14:34










1 Answer
1






active

oldest

votes


















2












$begingroup$

Here is a direct approach, not appealing to local fields (*). In order to answer also to @Shimrod, let me start with a general imaginary quadratic field $K$ in which the prime $2$ is totally ramified (this is the meaning of the condition "$2$ divides the discriminant"), i.e. $(2)$ is the square of a prime ideal of $mathfrak O_K=mathfrak O$, say $(2)=P^2$, so that $mathfrak O/2^k=mathfrak O/P^2k$ for all $kge 1$. The natural surjective ring homomorphism $mathfrak O/P^2kto mathfrak O/P^2$ for $kge 2$ induces a homomorphism of groups $f_k :(mathfrak O/P^2k)^*to (mathfrak O/P^2)^*$, and we aim to determine its kernel and cokernel. Note that $(mathfrak O/P^2k)^*$ contains the image of the group of units $mathfrak O^*$ under the natural surjection $mathfrak O to mathfrak O/P^2k$, in particular it contains the image of $mu_K$, the group of roots of unity of $K$. In the sequel, for simplification, we'll always beforehand divide $mu_K$ out, but without changing the notation $mathfrak O$. It will be also convenient to write $[a]_k$ for the class of $a$ mod $P^2k$.



Now add the hypothesis that $mathfrak O$ is a PID (which is the case here with $mathbf Z[i]$), and denote $P=(pi)$. Then $[a]_1$ is invertible iff $pi nmid a$, iff $[a]_k$ is invertible too (just apply Bezout's thm. in $mathfrak O$). It follows that $f_k$ is surjective. Besides it is straightforward that Ker$f_k= (1+(pi^2)/1+(pi^2k),times)$, and the map $x to x-1$ induces an isomorphism $(1+(pi^2)/1+(pi^2k),times)cong ((pi^2)/(pi^2k), +)$ (just check that $(xy-1)-(x-1)-(y-1)$ $=(x-1)(y-1))$. The latter group is the cyclic group $((2)/(2^k), +)$, and its order can be computed by introducing the descending filtration $..(2^n)> (2^n+1)>...$ and its successive quotients are $(2^n)/(2^n+1)cong$ $ (mathbf F_2,+)$, where $mathbf F_2$ is the residual field at $(pi)$. It follows immediately that Ker$f_kcong mathbf Z/2^k-1$. It remains to compute the order of $(mathfrak O/P^2)^*$ following the same steps: the map $(mathfrak O/P^2)^* to (mathfrak O/P)^*$ is surjective, but $(mathfrak O/P)^*=mathbf F_2^*=(1)$, so $(mathfrak O/P^2)^*$ has the same order $2$ as the kernel $(pi)/(pi^2)$, and finally (recall our initial convention) $(mathfrak O/P^2k)^*cong$ Im $mu_Ktimes mathbf Z/2^k-1 times mathbf Z/2$. In your present case, $k=3$, Im $mu_Kcong (mathbf Z/4,+)$ and we recover the announced result.



(*) @user655377. I don't recover the formula given in your comments. Putting apart possible calculation errors, I contend that the passage from local to global is not so "easy": you introduce the completion of $K$ at $pi$ (not at $2$, which is not a prime of $K$), say $K_pi$, and its group of units, say $U$, which is non canonically $cong W times U_1$, where $W$ is the group of roots of unity of odd order in $K_pi$ and $U_1$ the group of principal units. . Then you compute (I think) $U_1$ mod $2^k$-th powers using the $mathbf Z_2$-structure of $U_1$. But there is a priori no direct relation between $U$ mod $2^k$-th powers and $(mathfrak O/2^k)^*$.






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%2f3180079%2fcomputing-the-unit-group-of-a-residue-ring%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









    2












    $begingroup$

    Here is a direct approach, not appealing to local fields (*). In order to answer also to @Shimrod, let me start with a general imaginary quadratic field $K$ in which the prime $2$ is totally ramified (this is the meaning of the condition "$2$ divides the discriminant"), i.e. $(2)$ is the square of a prime ideal of $mathfrak O_K=mathfrak O$, say $(2)=P^2$, so that $mathfrak O/2^k=mathfrak O/P^2k$ for all $kge 1$. The natural surjective ring homomorphism $mathfrak O/P^2kto mathfrak O/P^2$ for $kge 2$ induces a homomorphism of groups $f_k :(mathfrak O/P^2k)^*to (mathfrak O/P^2)^*$, and we aim to determine its kernel and cokernel. Note that $(mathfrak O/P^2k)^*$ contains the image of the group of units $mathfrak O^*$ under the natural surjection $mathfrak O to mathfrak O/P^2k$, in particular it contains the image of $mu_K$, the group of roots of unity of $K$. In the sequel, for simplification, we'll always beforehand divide $mu_K$ out, but without changing the notation $mathfrak O$. It will be also convenient to write $[a]_k$ for the class of $a$ mod $P^2k$.



    Now add the hypothesis that $mathfrak O$ is a PID (which is the case here with $mathbf Z[i]$), and denote $P=(pi)$. Then $[a]_1$ is invertible iff $pi nmid a$, iff $[a]_k$ is invertible too (just apply Bezout's thm. in $mathfrak O$). It follows that $f_k$ is surjective. Besides it is straightforward that Ker$f_k= (1+(pi^2)/1+(pi^2k),times)$, and the map $x to x-1$ induces an isomorphism $(1+(pi^2)/1+(pi^2k),times)cong ((pi^2)/(pi^2k), +)$ (just check that $(xy-1)-(x-1)-(y-1)$ $=(x-1)(y-1))$. The latter group is the cyclic group $((2)/(2^k), +)$, and its order can be computed by introducing the descending filtration $..(2^n)> (2^n+1)>...$ and its successive quotients are $(2^n)/(2^n+1)cong$ $ (mathbf F_2,+)$, where $mathbf F_2$ is the residual field at $(pi)$. It follows immediately that Ker$f_kcong mathbf Z/2^k-1$. It remains to compute the order of $(mathfrak O/P^2)^*$ following the same steps: the map $(mathfrak O/P^2)^* to (mathfrak O/P)^*$ is surjective, but $(mathfrak O/P)^*=mathbf F_2^*=(1)$, so $(mathfrak O/P^2)^*$ has the same order $2$ as the kernel $(pi)/(pi^2)$, and finally (recall our initial convention) $(mathfrak O/P^2k)^*cong$ Im $mu_Ktimes mathbf Z/2^k-1 times mathbf Z/2$. In your present case, $k=3$, Im $mu_Kcong (mathbf Z/4,+)$ and we recover the announced result.



    (*) @user655377. I don't recover the formula given in your comments. Putting apart possible calculation errors, I contend that the passage from local to global is not so "easy": you introduce the completion of $K$ at $pi$ (not at $2$, which is not a prime of $K$), say $K_pi$, and its group of units, say $U$, which is non canonically $cong W times U_1$, where $W$ is the group of roots of unity of odd order in $K_pi$ and $U_1$ the group of principal units. . Then you compute (I think) $U_1$ mod $2^k$-th powers using the $mathbf Z_2$-structure of $U_1$. But there is a priori no direct relation between $U$ mod $2^k$-th powers and $(mathfrak O/2^k)^*$.






    share|cite|improve this answer









    $endgroup$

















      2












      $begingroup$

      Here is a direct approach, not appealing to local fields (*). In order to answer also to @Shimrod, let me start with a general imaginary quadratic field $K$ in which the prime $2$ is totally ramified (this is the meaning of the condition "$2$ divides the discriminant"), i.e. $(2)$ is the square of a prime ideal of $mathfrak O_K=mathfrak O$, say $(2)=P^2$, so that $mathfrak O/2^k=mathfrak O/P^2k$ for all $kge 1$. The natural surjective ring homomorphism $mathfrak O/P^2kto mathfrak O/P^2$ for $kge 2$ induces a homomorphism of groups $f_k :(mathfrak O/P^2k)^*to (mathfrak O/P^2)^*$, and we aim to determine its kernel and cokernel. Note that $(mathfrak O/P^2k)^*$ contains the image of the group of units $mathfrak O^*$ under the natural surjection $mathfrak O to mathfrak O/P^2k$, in particular it contains the image of $mu_K$, the group of roots of unity of $K$. In the sequel, for simplification, we'll always beforehand divide $mu_K$ out, but without changing the notation $mathfrak O$. It will be also convenient to write $[a]_k$ for the class of $a$ mod $P^2k$.



      Now add the hypothesis that $mathfrak O$ is a PID (which is the case here with $mathbf Z[i]$), and denote $P=(pi)$. Then $[a]_1$ is invertible iff $pi nmid a$, iff $[a]_k$ is invertible too (just apply Bezout's thm. in $mathfrak O$). It follows that $f_k$ is surjective. Besides it is straightforward that Ker$f_k= (1+(pi^2)/1+(pi^2k),times)$, and the map $x to x-1$ induces an isomorphism $(1+(pi^2)/1+(pi^2k),times)cong ((pi^2)/(pi^2k), +)$ (just check that $(xy-1)-(x-1)-(y-1)$ $=(x-1)(y-1))$. The latter group is the cyclic group $((2)/(2^k), +)$, and its order can be computed by introducing the descending filtration $..(2^n)> (2^n+1)>...$ and its successive quotients are $(2^n)/(2^n+1)cong$ $ (mathbf F_2,+)$, where $mathbf F_2$ is the residual field at $(pi)$. It follows immediately that Ker$f_kcong mathbf Z/2^k-1$. It remains to compute the order of $(mathfrak O/P^2)^*$ following the same steps: the map $(mathfrak O/P^2)^* to (mathfrak O/P)^*$ is surjective, but $(mathfrak O/P)^*=mathbf F_2^*=(1)$, so $(mathfrak O/P^2)^*$ has the same order $2$ as the kernel $(pi)/(pi^2)$, and finally (recall our initial convention) $(mathfrak O/P^2k)^*cong$ Im $mu_Ktimes mathbf Z/2^k-1 times mathbf Z/2$. In your present case, $k=3$, Im $mu_Kcong (mathbf Z/4,+)$ and we recover the announced result.



      (*) @user655377. I don't recover the formula given in your comments. Putting apart possible calculation errors, I contend that the passage from local to global is not so "easy": you introduce the completion of $K$ at $pi$ (not at $2$, which is not a prime of $K$), say $K_pi$, and its group of units, say $U$, which is non canonically $cong W times U_1$, where $W$ is the group of roots of unity of odd order in $K_pi$ and $U_1$ the group of principal units. . Then you compute (I think) $U_1$ mod $2^k$-th powers using the $mathbf Z_2$-structure of $U_1$. But there is a priori no direct relation between $U$ mod $2^k$-th powers and $(mathfrak O/2^k)^*$.






      share|cite|improve this answer









      $endgroup$















        2












        2








        2





        $begingroup$

        Here is a direct approach, not appealing to local fields (*). In order to answer also to @Shimrod, let me start with a general imaginary quadratic field $K$ in which the prime $2$ is totally ramified (this is the meaning of the condition "$2$ divides the discriminant"), i.e. $(2)$ is the square of a prime ideal of $mathfrak O_K=mathfrak O$, say $(2)=P^2$, so that $mathfrak O/2^k=mathfrak O/P^2k$ for all $kge 1$. The natural surjective ring homomorphism $mathfrak O/P^2kto mathfrak O/P^2$ for $kge 2$ induces a homomorphism of groups $f_k :(mathfrak O/P^2k)^*to (mathfrak O/P^2)^*$, and we aim to determine its kernel and cokernel. Note that $(mathfrak O/P^2k)^*$ contains the image of the group of units $mathfrak O^*$ under the natural surjection $mathfrak O to mathfrak O/P^2k$, in particular it contains the image of $mu_K$, the group of roots of unity of $K$. In the sequel, for simplification, we'll always beforehand divide $mu_K$ out, but without changing the notation $mathfrak O$. It will be also convenient to write $[a]_k$ for the class of $a$ mod $P^2k$.



        Now add the hypothesis that $mathfrak O$ is a PID (which is the case here with $mathbf Z[i]$), and denote $P=(pi)$. Then $[a]_1$ is invertible iff $pi nmid a$, iff $[a]_k$ is invertible too (just apply Bezout's thm. in $mathfrak O$). It follows that $f_k$ is surjective. Besides it is straightforward that Ker$f_k= (1+(pi^2)/1+(pi^2k),times)$, and the map $x to x-1$ induces an isomorphism $(1+(pi^2)/1+(pi^2k),times)cong ((pi^2)/(pi^2k), +)$ (just check that $(xy-1)-(x-1)-(y-1)$ $=(x-1)(y-1))$. The latter group is the cyclic group $((2)/(2^k), +)$, and its order can be computed by introducing the descending filtration $..(2^n)> (2^n+1)>...$ and its successive quotients are $(2^n)/(2^n+1)cong$ $ (mathbf F_2,+)$, where $mathbf F_2$ is the residual field at $(pi)$. It follows immediately that Ker$f_kcong mathbf Z/2^k-1$. It remains to compute the order of $(mathfrak O/P^2)^*$ following the same steps: the map $(mathfrak O/P^2)^* to (mathfrak O/P)^*$ is surjective, but $(mathfrak O/P)^*=mathbf F_2^*=(1)$, so $(mathfrak O/P^2)^*$ has the same order $2$ as the kernel $(pi)/(pi^2)$, and finally (recall our initial convention) $(mathfrak O/P^2k)^*cong$ Im $mu_Ktimes mathbf Z/2^k-1 times mathbf Z/2$. In your present case, $k=3$, Im $mu_Kcong (mathbf Z/4,+)$ and we recover the announced result.



        (*) @user655377. I don't recover the formula given in your comments. Putting apart possible calculation errors, I contend that the passage from local to global is not so "easy": you introduce the completion of $K$ at $pi$ (not at $2$, which is not a prime of $K$), say $K_pi$, and its group of units, say $U$, which is non canonically $cong W times U_1$, where $W$ is the group of roots of unity of odd order in $K_pi$ and $U_1$ the group of principal units. . Then you compute (I think) $U_1$ mod $2^k$-th powers using the $mathbf Z_2$-structure of $U_1$. But there is a priori no direct relation between $U$ mod $2^k$-th powers and $(mathfrak O/2^k)^*$.






        share|cite|improve this answer









        $endgroup$



        Here is a direct approach, not appealing to local fields (*). In order to answer also to @Shimrod, let me start with a general imaginary quadratic field $K$ in which the prime $2$ is totally ramified (this is the meaning of the condition "$2$ divides the discriminant"), i.e. $(2)$ is the square of a prime ideal of $mathfrak O_K=mathfrak O$, say $(2)=P^2$, so that $mathfrak O/2^k=mathfrak O/P^2k$ for all $kge 1$. The natural surjective ring homomorphism $mathfrak O/P^2kto mathfrak O/P^2$ for $kge 2$ induces a homomorphism of groups $f_k :(mathfrak O/P^2k)^*to (mathfrak O/P^2)^*$, and we aim to determine its kernel and cokernel. Note that $(mathfrak O/P^2k)^*$ contains the image of the group of units $mathfrak O^*$ under the natural surjection $mathfrak O to mathfrak O/P^2k$, in particular it contains the image of $mu_K$, the group of roots of unity of $K$. In the sequel, for simplification, we'll always beforehand divide $mu_K$ out, but without changing the notation $mathfrak O$. It will be also convenient to write $[a]_k$ for the class of $a$ mod $P^2k$.



        Now add the hypothesis that $mathfrak O$ is a PID (which is the case here with $mathbf Z[i]$), and denote $P=(pi)$. Then $[a]_1$ is invertible iff $pi nmid a$, iff $[a]_k$ is invertible too (just apply Bezout's thm. in $mathfrak O$). It follows that $f_k$ is surjective. Besides it is straightforward that Ker$f_k= (1+(pi^2)/1+(pi^2k),times)$, and the map $x to x-1$ induces an isomorphism $(1+(pi^2)/1+(pi^2k),times)cong ((pi^2)/(pi^2k), +)$ (just check that $(xy-1)-(x-1)-(y-1)$ $=(x-1)(y-1))$. The latter group is the cyclic group $((2)/(2^k), +)$, and its order can be computed by introducing the descending filtration $..(2^n)> (2^n+1)>...$ and its successive quotients are $(2^n)/(2^n+1)cong$ $ (mathbf F_2,+)$, where $mathbf F_2$ is the residual field at $(pi)$. It follows immediately that Ker$f_kcong mathbf Z/2^k-1$. It remains to compute the order of $(mathfrak O/P^2)^*$ following the same steps: the map $(mathfrak O/P^2)^* to (mathfrak O/P)^*$ is surjective, but $(mathfrak O/P)^*=mathbf F_2^*=(1)$, so $(mathfrak O/P^2)^*$ has the same order $2$ as the kernel $(pi)/(pi^2)$, and finally (recall our initial convention) $(mathfrak O/P^2k)^*cong$ Im $mu_Ktimes mathbf Z/2^k-1 times mathbf Z/2$. In your present case, $k=3$, Im $mu_Kcong (mathbf Z/4,+)$ and we recover the announced result.



        (*) @user655377. I don't recover the formula given in your comments. Putting apart possible calculation errors, I contend that the passage from local to global is not so "easy": you introduce the completion of $K$ at $pi$ (not at $2$, which is not a prime of $K$), say $K_pi$, and its group of units, say $U$, which is non canonically $cong W times U_1$, where $W$ is the group of roots of unity of odd order in $K_pi$ and $U_1$ the group of principal units. . Then you compute (I think) $U_1$ mod $2^k$-th powers using the $mathbf Z_2$-structure of $U_1$. But there is a priori no direct relation between $U$ mod $2^k$-th powers and $(mathfrak O/2^k)^*$.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered yesterday









        nguyen quang donguyen quang do

        9,0991724




        9,0991724



























            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%2f3180079%2fcomputing-the-unit-group-of-a-residue-ring%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

            What does it mean to find percent difference when two values are equivalent? The 2019 Stack Overflow Developer Survey Results Are InWhat does “percent of change” mean?Find what percent X is between two numbers?Unable to determine 'original amount' in simple percentage problemsWhat is the correct percent difference formula?How does proportionality hold when quantities are high? And the percentage increase formulaprofit and loss GRE questionProfitability calculationWhat is the difference between $xtimes 0.8$ and $x div 1.2 ? $Finding the percent probability of completing BUDs trainingCalculating Percent Difference with zero and near zero values

            Why did some early computer designers eschew integers?What register size did early computers use?What other computers used this floating-point format?Why did so many early microcomputers use the MOS 6502 and variants?Why were early computers named “Mark”?Why did expert systems fall?Why were early personal computer monitors not green?When did “Zen” in computer programming become a thing?History of advanced hardwareWere there any working computers using residue number systems?Why did some CPUs use two Read/Write lines, and others just one?

            How to avoid repetitive long generic constraints in Rust The 2019 Stack Overflow Developer Survey Results Are In Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern) The Ask Question Wizard is Live! Data science time! April 2019 and salary with experienceIs it possible to automatically implement a trait for any tuple that is made up of types that all implement the trait?Is there a constraint that restricts my generic method to numeric types?How can foreign key constraints be temporarily disabled using T-SQL?How do I use reflection to call a generic method?How to create a generic array in Java?How to get a class instance of generics type THow is `last` allowed to be called for an Args value?How to implement a trait for a parameterized traitAvoiding PhantomData in a struct to enforce type constraintsIs it possible to return part of a struct by reference?Associated References types as Value Types