How many elements are there in $mathbbZ[i]/I$ where $I= langle 2+2i rangle$ [duplicate]

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite













This question already has an answer here:



  • Number of elements in the ring $mathbb Z [i]/langle 2+2irangle$

    3 answers



Problem



How many elements are there in $mathbbZ[i]/I$ where $I= langle2+2irangle$



$2+2i + I =I$ . So $2+2i$ is equivalent to $0$ . So $2+2i=0$ which implies $i=-1$ which inturn implies $2=0$.



How to move after that?










share|cite|improve this question















marked as duplicate by Dietrich Burde abstract-algebra
Users with the  abstract-algebra badge can single-handedly close abstract-algebra questions as duplicates and reopen them as needed.

StackExchange.ready(function()
if (StackExchange.options.isMobile) return;

$('.dupe-hammer-message-hover:not(.hover-bound)').each(function()
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');

$hover.hover(
function()
$hover.showInfoMessage('',
messageElement: $msg.clone().show(),
transient: false,
position: my: 'bottom left', at: 'top center', offsetTop: -7 ,
dismissable: false,
relativeToBody: true
);
,
function()
StackExchange.helpers.removeMessages();

);
);
);
Sep 9 at 12:36


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.














  • $2+2inot=0$ but $2+2iequiv 0quad mod (2+2i)$
    – giannispapav
    Sep 9 at 11:20











  • 2+2i =0 is not equal to i= -1
    – blue boy
    Sep 9 at 11:35










  • $2+2i=0$ is not true so the rest is wrong
    – giannispapav
    Sep 9 at 11:39










  • if $a+biinmathbbZ[i]$ then by the division algorithm $a+bi=(c+di)(2+2i)+ x+yi$ with $x^2+y^2<2^2+2^2$
    – giannispapav
    Sep 9 at 11:53










  • This also really helps! See Matt E's answer
    – Chinnapparaj R
    Sep 9 at 12:03















up vote
0
down vote

favorite













This question already has an answer here:



  • Number of elements in the ring $mathbb Z [i]/langle 2+2irangle$

    3 answers



Problem



How many elements are there in $mathbbZ[i]/I$ where $I= langle2+2irangle$



$2+2i + I =I$ . So $2+2i$ is equivalent to $0$ . So $2+2i=0$ which implies $i=-1$ which inturn implies $2=0$.



How to move after that?










share|cite|improve this question















marked as duplicate by Dietrich Burde abstract-algebra
Users with the  abstract-algebra badge can single-handedly close abstract-algebra questions as duplicates and reopen them as needed.

StackExchange.ready(function()
if (StackExchange.options.isMobile) return;

$('.dupe-hammer-message-hover:not(.hover-bound)').each(function()
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');

$hover.hover(
function()
$hover.showInfoMessage('',
messageElement: $msg.clone().show(),
transient: false,
position: my: 'bottom left', at: 'top center', offsetTop: -7 ,
dismissable: false,
relativeToBody: true
);
,
function()
StackExchange.helpers.removeMessages();

);
);
);
Sep 9 at 12:36


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.














  • $2+2inot=0$ but $2+2iequiv 0quad mod (2+2i)$
    – giannispapav
    Sep 9 at 11:20











  • 2+2i =0 is not equal to i= -1
    – blue boy
    Sep 9 at 11:35










  • $2+2i=0$ is not true so the rest is wrong
    – giannispapav
    Sep 9 at 11:39










  • if $a+biinmathbbZ[i]$ then by the division algorithm $a+bi=(c+di)(2+2i)+ x+yi$ with $x^2+y^2<2^2+2^2$
    – giannispapav
    Sep 9 at 11:53










  • This also really helps! See Matt E's answer
    – Chinnapparaj R
    Sep 9 at 12:03













up vote
0
down vote

favorite









up vote
0
down vote

favorite












This question already has an answer here:



  • Number of elements in the ring $mathbb Z [i]/langle 2+2irangle$

    3 answers



Problem



How many elements are there in $mathbbZ[i]/I$ where $I= langle2+2irangle$



$2+2i + I =I$ . So $2+2i$ is equivalent to $0$ . So $2+2i=0$ which implies $i=-1$ which inturn implies $2=0$.



How to move after that?










share|cite|improve this question
















This question already has an answer here:



  • Number of elements in the ring $mathbb Z [i]/langle 2+2irangle$

    3 answers



Problem



How many elements are there in $mathbbZ[i]/I$ where $I= langle2+2irangle$



$2+2i + I =I$ . So $2+2i$ is equivalent to $0$ . So $2+2i=0$ which implies $i=-1$ which inturn implies $2=0$.



How to move after that?





This question already has an answer here:



  • Number of elements in the ring $mathbb Z [i]/langle 2+2irangle$

    3 answers







abstract-algebra ring-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Sep 9 at 11:39









Stefan4024

29.8k53377




29.8k53377










asked Sep 9 at 11:16









blue boy

1,117513




1,117513




marked as duplicate by Dietrich Burde abstract-algebra
Users with the  abstract-algebra badge can single-handedly close abstract-algebra questions as duplicates and reopen them as needed.

StackExchange.ready(function()
if (StackExchange.options.isMobile) return;

$('.dupe-hammer-message-hover:not(.hover-bound)').each(function()
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');

$hover.hover(
function()
$hover.showInfoMessage('',
messageElement: $msg.clone().show(),
transient: false,
position: my: 'bottom left', at: 'top center', offsetTop: -7 ,
dismissable: false,
relativeToBody: true
);
,
function()
StackExchange.helpers.removeMessages();

);
);
);
Sep 9 at 12:36


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.






marked as duplicate by Dietrich Burde abstract-algebra
Users with the  abstract-algebra badge can single-handedly close abstract-algebra questions as duplicates and reopen them as needed.

StackExchange.ready(function()
if (StackExchange.options.isMobile) return;

$('.dupe-hammer-message-hover:not(.hover-bound)').each(function()
var $hover = $(this).addClass('hover-bound'),
$msg = $hover.siblings('.dupe-hammer-message');

$hover.hover(
function()
$hover.showInfoMessage('',
messageElement: $msg.clone().show(),
transient: false,
position: my: 'bottom left', at: 'top center', offsetTop: -7 ,
dismissable: false,
relativeToBody: true
);
,
function()
StackExchange.helpers.removeMessages();

);
);
);
Sep 9 at 12:36


This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.













  • $2+2inot=0$ but $2+2iequiv 0quad mod (2+2i)$
    – giannispapav
    Sep 9 at 11:20











  • 2+2i =0 is not equal to i= -1
    – blue boy
    Sep 9 at 11:35










  • $2+2i=0$ is not true so the rest is wrong
    – giannispapav
    Sep 9 at 11:39










  • if $a+biinmathbbZ[i]$ then by the division algorithm $a+bi=(c+di)(2+2i)+ x+yi$ with $x^2+y^2<2^2+2^2$
    – giannispapav
    Sep 9 at 11:53










  • This also really helps! See Matt E's answer
    – Chinnapparaj R
    Sep 9 at 12:03

















  • $2+2inot=0$ but $2+2iequiv 0quad mod (2+2i)$
    – giannispapav
    Sep 9 at 11:20











  • 2+2i =0 is not equal to i= -1
    – blue boy
    Sep 9 at 11:35










  • $2+2i=0$ is not true so the rest is wrong
    – giannispapav
    Sep 9 at 11:39










  • if $a+biinmathbbZ[i]$ then by the division algorithm $a+bi=(c+di)(2+2i)+ x+yi$ with $x^2+y^2<2^2+2^2$
    – giannispapav
    Sep 9 at 11:53










  • This also really helps! See Matt E's answer
    – Chinnapparaj R
    Sep 9 at 12:03
















$2+2inot=0$ but $2+2iequiv 0quad mod (2+2i)$
– giannispapav
Sep 9 at 11:20





$2+2inot=0$ but $2+2iequiv 0quad mod (2+2i)$
– giannispapav
Sep 9 at 11:20













2+2i =0 is not equal to i= -1
– blue boy
Sep 9 at 11:35




2+2i =0 is not equal to i= -1
– blue boy
Sep 9 at 11:35












$2+2i=0$ is not true so the rest is wrong
– giannispapav
Sep 9 at 11:39




$2+2i=0$ is not true so the rest is wrong
– giannispapav
Sep 9 at 11:39












if $a+biinmathbbZ[i]$ then by the division algorithm $a+bi=(c+di)(2+2i)+ x+yi$ with $x^2+y^2<2^2+2^2$
– giannispapav
Sep 9 at 11:53




if $a+biinmathbbZ[i]$ then by the division algorithm $a+bi=(c+di)(2+2i)+ x+yi$ with $x^2+y^2<2^2+2^2$
– giannispapav
Sep 9 at 11:53












This also really helps! See Matt E's answer
– Chinnapparaj R
Sep 9 at 12:03





This also really helps! See Matt E's answer
– Chinnapparaj R
Sep 9 at 12:03











2 Answers
2






active

oldest

votes

















up vote
1
down vote



accepted










Hint:



Here is a nice way to think about what $Bbb Z[i]/I$ looks like. You are looking at elements $alpha, beta inBbb Z[i]$ and calling them equal if you can get from one to another by adding an element from $I$. For instance, $1+2iequiv_I 3+4i$ since $3+4i=(2+2i)+1+2i$.



To see what $(2+2i)$, the ideal, looks like you can start by plotting the point $alpha=2+2i$. Remember that you can add anything from $(2+2i)$ to this point $alpha$
, including:
enter image description here



  • $2+2i$

  • $(2+2i)i=-2+2i$

  • $(2+2i)+(-2+2i)=4i$

  • $(4i)i=-4$, and so on.

This should give you a new picture:
enter image description here



There are obviously and an infinite amount of red points, but I'm only drawing some. All these red points are infact the same element in the ring $Bbb Z[i]/I$, so the amount of different colours needed to fill the grid is the cardinality of $Bbb Z[i]/I$. You can continue in this way with $1+i+(2+2i)$ to get:



enter image description here



Another hint:




The smallest distance between two points of same colour is $sqrt2^2+2^2$.







share|cite|improve this answer





























    up vote
    1
    down vote













    Let $f:mathbbZ[i]to mathbbN, f(a+bi)=a^2+b^2 $, then $mathbbZ[i]$ is an ED so $mathbbZ[i]/I=a+bi+(2+2i): a^2+b^2<2^2+2^2=8$ this is because we have considered $mathbbZ[i]$ as an ED so by the division algorithm we have that every element of $dfracmathbbZ[i]I$ is of the form $(c+di)(2+2i)+x+yi$ where $x+yi=0$ or $f(a+bi)<f(2+2i)$.



    We want to examine the structure of $mathbbZ[i]/I$ as a $mathbbZ-$module so since $mathbbZ$ is a PID and $mathbbZ[i]/I$ finitely generated we may use the Structure Theorem (I'm sorry but in order to give a full answer I have to use modules)



    As an $mathbbZ-$module $mathbbZ[i]$ has basis $e=1,i$ and $a=(a+bi)quad a+bi,-b+ai$ and so $A=(id:a,e)=beginpmatrix a& -b\ b& aendpmatrix$. A smith canonical form of this matrix is $B=beginpmatrix d_1& 0\ 0& d_2endpmatrix$ where $d_1=gcd(a,b)$ and $d_2=dfraca^2+b^2d_1$ so there are invertible matrices $Q,RinmathbbZ^2times 2$ st



    $$PAQ=BLeftrightarrow (id:e,v)(id:a,e)(id:u,a)=(id:u,v)=beginpmatrix d_1& 0\ 0& d_2endpmatrix$$
    so



    $$u_1=d_1v_1,u_2=d_2v_2$$
    and
    $$dfracmathbbZ[i]IcongdfracmathbbZu_1oplus mathbbZu_2mathbbZd_1u_1oplus mathbbZd_2u_2 cong dfrac(u_1)(d_1u_1)oplusdfrac(u_2)(d_2u_2)cong dfracmathbbZ(d_1)oplusdfracmathbbZ(d_2)Rightarrow bigg|dfracmathbbZ[i]Ibigg|=d_1d_2=a^2+b^2=8$$






    share|cite|improve this answer






















    • I don't understand. What's that phrase in curly brackets supposed to mean? What does some guy's canonical form have to do with this? :( Can you please write in a way that readers with minimum knowledge like me can benefit from your answer too?
      – stressed out
      Sep 9 at 12:29











    • @stressed out I added some detail in my answer but I don't know if this helps!
      – giannispapav
      Sep 9 at 14:08










    • Thank you for adding these details. What does $(id:a,e)$ denote? Why do we use Smith normal form? I don't understand where it comes handy. :(
      – stressed out
      Sep 9 at 14:13










    • $(id:a,e)$ is the matrice of basis $a$ with respect to the basis $e$. Do you know how to find Smith normal form?
      – giannispapav
      Sep 9 at 14:16











    • @stressed out Maybe you can try to find an epimorphism $f:mathbbZ[i]to mathbbZ_4oplusmathbbZ_2$ with kernel $I$ but I can't see one! I'd like to see a method to find such epimorphisms
      – giannispapav
      Sep 9 at 14:28


















    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    1
    down vote



    accepted










    Hint:



    Here is a nice way to think about what $Bbb Z[i]/I$ looks like. You are looking at elements $alpha, beta inBbb Z[i]$ and calling them equal if you can get from one to another by adding an element from $I$. For instance, $1+2iequiv_I 3+4i$ since $3+4i=(2+2i)+1+2i$.



    To see what $(2+2i)$, the ideal, looks like you can start by plotting the point $alpha=2+2i$. Remember that you can add anything from $(2+2i)$ to this point $alpha$
    , including:
    enter image description here



    • $2+2i$

    • $(2+2i)i=-2+2i$

    • $(2+2i)+(-2+2i)=4i$

    • $(4i)i=-4$, and so on.

    This should give you a new picture:
    enter image description here



    There are obviously and an infinite amount of red points, but I'm only drawing some. All these red points are infact the same element in the ring $Bbb Z[i]/I$, so the amount of different colours needed to fill the grid is the cardinality of $Bbb Z[i]/I$. You can continue in this way with $1+i+(2+2i)$ to get:



    enter image description here



    Another hint:




    The smallest distance between two points of same colour is $sqrt2^2+2^2$.







    share|cite|improve this answer


























      up vote
      1
      down vote



      accepted










      Hint:



      Here is a nice way to think about what $Bbb Z[i]/I$ looks like. You are looking at elements $alpha, beta inBbb Z[i]$ and calling them equal if you can get from one to another by adding an element from $I$. For instance, $1+2iequiv_I 3+4i$ since $3+4i=(2+2i)+1+2i$.



      To see what $(2+2i)$, the ideal, looks like you can start by plotting the point $alpha=2+2i$. Remember that you can add anything from $(2+2i)$ to this point $alpha$
      , including:
      enter image description here



      • $2+2i$

      • $(2+2i)i=-2+2i$

      • $(2+2i)+(-2+2i)=4i$

      • $(4i)i=-4$, and so on.

      This should give you a new picture:
      enter image description here



      There are obviously and an infinite amount of red points, but I'm only drawing some. All these red points are infact the same element in the ring $Bbb Z[i]/I$, so the amount of different colours needed to fill the grid is the cardinality of $Bbb Z[i]/I$. You can continue in this way with $1+i+(2+2i)$ to get:



      enter image description here



      Another hint:




      The smallest distance between two points of same colour is $sqrt2^2+2^2$.







      share|cite|improve this answer
























        up vote
        1
        down vote



        accepted







        up vote
        1
        down vote



        accepted






        Hint:



        Here is a nice way to think about what $Bbb Z[i]/I$ looks like. You are looking at elements $alpha, beta inBbb Z[i]$ and calling them equal if you can get from one to another by adding an element from $I$. For instance, $1+2iequiv_I 3+4i$ since $3+4i=(2+2i)+1+2i$.



        To see what $(2+2i)$, the ideal, looks like you can start by plotting the point $alpha=2+2i$. Remember that you can add anything from $(2+2i)$ to this point $alpha$
        , including:
        enter image description here



        • $2+2i$

        • $(2+2i)i=-2+2i$

        • $(2+2i)+(-2+2i)=4i$

        • $(4i)i=-4$, and so on.

        This should give you a new picture:
        enter image description here



        There are obviously and an infinite amount of red points, but I'm only drawing some. All these red points are infact the same element in the ring $Bbb Z[i]/I$, so the amount of different colours needed to fill the grid is the cardinality of $Bbb Z[i]/I$. You can continue in this way with $1+i+(2+2i)$ to get:



        enter image description here



        Another hint:




        The smallest distance between two points of same colour is $sqrt2^2+2^2$.







        share|cite|improve this answer














        Hint:



        Here is a nice way to think about what $Bbb Z[i]/I$ looks like. You are looking at elements $alpha, beta inBbb Z[i]$ and calling them equal if you can get from one to another by adding an element from $I$. For instance, $1+2iequiv_I 3+4i$ since $3+4i=(2+2i)+1+2i$.



        To see what $(2+2i)$, the ideal, looks like you can start by plotting the point $alpha=2+2i$. Remember that you can add anything from $(2+2i)$ to this point $alpha$
        , including:
        enter image description here



        • $2+2i$

        • $(2+2i)i=-2+2i$

        • $(2+2i)+(-2+2i)=4i$

        • $(4i)i=-4$, and so on.

        This should give you a new picture:
        enter image description here



        There are obviously and an infinite amount of red points, but I'm only drawing some. All these red points are infact the same element in the ring $Bbb Z[i]/I$, so the amount of different colours needed to fill the grid is the cardinality of $Bbb Z[i]/I$. You can continue in this way with $1+i+(2+2i)$ to get:



        enter image description here



        Another hint:




        The smallest distance between two points of same colour is $sqrt2^2+2^2$.








        share|cite|improve this answer














        share|cite|improve this answer



        share|cite|improve this answer








        edited Sep 9 at 12:36

























        answered Sep 9 at 12:31









        cansomeonehelpmeout

        5,6233830




        5,6233830




















            up vote
            1
            down vote













            Let $f:mathbbZ[i]to mathbbN, f(a+bi)=a^2+b^2 $, then $mathbbZ[i]$ is an ED so $mathbbZ[i]/I=a+bi+(2+2i): a^2+b^2<2^2+2^2=8$ this is because we have considered $mathbbZ[i]$ as an ED so by the division algorithm we have that every element of $dfracmathbbZ[i]I$ is of the form $(c+di)(2+2i)+x+yi$ where $x+yi=0$ or $f(a+bi)<f(2+2i)$.



            We want to examine the structure of $mathbbZ[i]/I$ as a $mathbbZ-$module so since $mathbbZ$ is a PID and $mathbbZ[i]/I$ finitely generated we may use the Structure Theorem (I'm sorry but in order to give a full answer I have to use modules)



            As an $mathbbZ-$module $mathbbZ[i]$ has basis $e=1,i$ and $a=(a+bi)quad a+bi,-b+ai$ and so $A=(id:a,e)=beginpmatrix a& -b\ b& aendpmatrix$. A smith canonical form of this matrix is $B=beginpmatrix d_1& 0\ 0& d_2endpmatrix$ where $d_1=gcd(a,b)$ and $d_2=dfraca^2+b^2d_1$ so there are invertible matrices $Q,RinmathbbZ^2times 2$ st



            $$PAQ=BLeftrightarrow (id:e,v)(id:a,e)(id:u,a)=(id:u,v)=beginpmatrix d_1& 0\ 0& d_2endpmatrix$$
            so



            $$u_1=d_1v_1,u_2=d_2v_2$$
            and
            $$dfracmathbbZ[i]IcongdfracmathbbZu_1oplus mathbbZu_2mathbbZd_1u_1oplus mathbbZd_2u_2 cong dfrac(u_1)(d_1u_1)oplusdfrac(u_2)(d_2u_2)cong dfracmathbbZ(d_1)oplusdfracmathbbZ(d_2)Rightarrow bigg|dfracmathbbZ[i]Ibigg|=d_1d_2=a^2+b^2=8$$






            share|cite|improve this answer






















            • I don't understand. What's that phrase in curly brackets supposed to mean? What does some guy's canonical form have to do with this? :( Can you please write in a way that readers with minimum knowledge like me can benefit from your answer too?
              – stressed out
              Sep 9 at 12:29











            • @stressed out I added some detail in my answer but I don't know if this helps!
              – giannispapav
              Sep 9 at 14:08










            • Thank you for adding these details. What does $(id:a,e)$ denote? Why do we use Smith normal form? I don't understand where it comes handy. :(
              – stressed out
              Sep 9 at 14:13










            • $(id:a,e)$ is the matrice of basis $a$ with respect to the basis $e$. Do you know how to find Smith normal form?
              – giannispapav
              Sep 9 at 14:16











            • @stressed out Maybe you can try to find an epimorphism $f:mathbbZ[i]to mathbbZ_4oplusmathbbZ_2$ with kernel $I$ but I can't see one! I'd like to see a method to find such epimorphisms
              – giannispapav
              Sep 9 at 14:28















            up vote
            1
            down vote













            Let $f:mathbbZ[i]to mathbbN, f(a+bi)=a^2+b^2 $, then $mathbbZ[i]$ is an ED so $mathbbZ[i]/I=a+bi+(2+2i): a^2+b^2<2^2+2^2=8$ this is because we have considered $mathbbZ[i]$ as an ED so by the division algorithm we have that every element of $dfracmathbbZ[i]I$ is of the form $(c+di)(2+2i)+x+yi$ where $x+yi=0$ or $f(a+bi)<f(2+2i)$.



            We want to examine the structure of $mathbbZ[i]/I$ as a $mathbbZ-$module so since $mathbbZ$ is a PID and $mathbbZ[i]/I$ finitely generated we may use the Structure Theorem (I'm sorry but in order to give a full answer I have to use modules)



            As an $mathbbZ-$module $mathbbZ[i]$ has basis $e=1,i$ and $a=(a+bi)quad a+bi,-b+ai$ and so $A=(id:a,e)=beginpmatrix a& -b\ b& aendpmatrix$. A smith canonical form of this matrix is $B=beginpmatrix d_1& 0\ 0& d_2endpmatrix$ where $d_1=gcd(a,b)$ and $d_2=dfraca^2+b^2d_1$ so there are invertible matrices $Q,RinmathbbZ^2times 2$ st



            $$PAQ=BLeftrightarrow (id:e,v)(id:a,e)(id:u,a)=(id:u,v)=beginpmatrix d_1& 0\ 0& d_2endpmatrix$$
            so



            $$u_1=d_1v_1,u_2=d_2v_2$$
            and
            $$dfracmathbbZ[i]IcongdfracmathbbZu_1oplus mathbbZu_2mathbbZd_1u_1oplus mathbbZd_2u_2 cong dfrac(u_1)(d_1u_1)oplusdfrac(u_2)(d_2u_2)cong dfracmathbbZ(d_1)oplusdfracmathbbZ(d_2)Rightarrow bigg|dfracmathbbZ[i]Ibigg|=d_1d_2=a^2+b^2=8$$






            share|cite|improve this answer






















            • I don't understand. What's that phrase in curly brackets supposed to mean? What does some guy's canonical form have to do with this? :( Can you please write in a way that readers with minimum knowledge like me can benefit from your answer too?
              – stressed out
              Sep 9 at 12:29











            • @stressed out I added some detail in my answer but I don't know if this helps!
              – giannispapav
              Sep 9 at 14:08










            • Thank you for adding these details. What does $(id:a,e)$ denote? Why do we use Smith normal form? I don't understand where it comes handy. :(
              – stressed out
              Sep 9 at 14:13










            • $(id:a,e)$ is the matrice of basis $a$ with respect to the basis $e$. Do you know how to find Smith normal form?
              – giannispapav
              Sep 9 at 14:16











            • @stressed out Maybe you can try to find an epimorphism $f:mathbbZ[i]to mathbbZ_4oplusmathbbZ_2$ with kernel $I$ but I can't see one! I'd like to see a method to find such epimorphisms
              – giannispapav
              Sep 9 at 14:28













            up vote
            1
            down vote










            up vote
            1
            down vote









            Let $f:mathbbZ[i]to mathbbN, f(a+bi)=a^2+b^2 $, then $mathbbZ[i]$ is an ED so $mathbbZ[i]/I=a+bi+(2+2i): a^2+b^2<2^2+2^2=8$ this is because we have considered $mathbbZ[i]$ as an ED so by the division algorithm we have that every element of $dfracmathbbZ[i]I$ is of the form $(c+di)(2+2i)+x+yi$ where $x+yi=0$ or $f(a+bi)<f(2+2i)$.



            We want to examine the structure of $mathbbZ[i]/I$ as a $mathbbZ-$module so since $mathbbZ$ is a PID and $mathbbZ[i]/I$ finitely generated we may use the Structure Theorem (I'm sorry but in order to give a full answer I have to use modules)



            As an $mathbbZ-$module $mathbbZ[i]$ has basis $e=1,i$ and $a=(a+bi)quad a+bi,-b+ai$ and so $A=(id:a,e)=beginpmatrix a& -b\ b& aendpmatrix$. A smith canonical form of this matrix is $B=beginpmatrix d_1& 0\ 0& d_2endpmatrix$ where $d_1=gcd(a,b)$ and $d_2=dfraca^2+b^2d_1$ so there are invertible matrices $Q,RinmathbbZ^2times 2$ st



            $$PAQ=BLeftrightarrow (id:e,v)(id:a,e)(id:u,a)=(id:u,v)=beginpmatrix d_1& 0\ 0& d_2endpmatrix$$
            so



            $$u_1=d_1v_1,u_2=d_2v_2$$
            and
            $$dfracmathbbZ[i]IcongdfracmathbbZu_1oplus mathbbZu_2mathbbZd_1u_1oplus mathbbZd_2u_2 cong dfrac(u_1)(d_1u_1)oplusdfrac(u_2)(d_2u_2)cong dfracmathbbZ(d_1)oplusdfracmathbbZ(d_2)Rightarrow bigg|dfracmathbbZ[i]Ibigg|=d_1d_2=a^2+b^2=8$$






            share|cite|improve this answer














            Let $f:mathbbZ[i]to mathbbN, f(a+bi)=a^2+b^2 $, then $mathbbZ[i]$ is an ED so $mathbbZ[i]/I=a+bi+(2+2i): a^2+b^2<2^2+2^2=8$ this is because we have considered $mathbbZ[i]$ as an ED so by the division algorithm we have that every element of $dfracmathbbZ[i]I$ is of the form $(c+di)(2+2i)+x+yi$ where $x+yi=0$ or $f(a+bi)<f(2+2i)$.



            We want to examine the structure of $mathbbZ[i]/I$ as a $mathbbZ-$module so since $mathbbZ$ is a PID and $mathbbZ[i]/I$ finitely generated we may use the Structure Theorem (I'm sorry but in order to give a full answer I have to use modules)



            As an $mathbbZ-$module $mathbbZ[i]$ has basis $e=1,i$ and $a=(a+bi)quad a+bi,-b+ai$ and so $A=(id:a,e)=beginpmatrix a& -b\ b& aendpmatrix$. A smith canonical form of this matrix is $B=beginpmatrix d_1& 0\ 0& d_2endpmatrix$ where $d_1=gcd(a,b)$ and $d_2=dfraca^2+b^2d_1$ so there are invertible matrices $Q,RinmathbbZ^2times 2$ st



            $$PAQ=BLeftrightarrow (id:e,v)(id:a,e)(id:u,a)=(id:u,v)=beginpmatrix d_1& 0\ 0& d_2endpmatrix$$
            so



            $$u_1=d_1v_1,u_2=d_2v_2$$
            and
            $$dfracmathbbZ[i]IcongdfracmathbbZu_1oplus mathbbZu_2mathbbZd_1u_1oplus mathbbZd_2u_2 cong dfrac(u_1)(d_1u_1)oplusdfrac(u_2)(d_2u_2)cong dfracmathbbZ(d_1)oplusdfracmathbbZ(d_2)Rightarrow bigg|dfracmathbbZ[i]Ibigg|=d_1d_2=a^2+b^2=8$$







            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            edited Sep 9 at 14:05

























            answered Sep 9 at 11:19









            giannispapav

            1,340323




            1,340323











            • I don't understand. What's that phrase in curly brackets supposed to mean? What does some guy's canonical form have to do with this? :( Can you please write in a way that readers with minimum knowledge like me can benefit from your answer too?
              – stressed out
              Sep 9 at 12:29











            • @stressed out I added some detail in my answer but I don't know if this helps!
              – giannispapav
              Sep 9 at 14:08










            • Thank you for adding these details. What does $(id:a,e)$ denote? Why do we use Smith normal form? I don't understand where it comes handy. :(
              – stressed out
              Sep 9 at 14:13










            • $(id:a,e)$ is the matrice of basis $a$ with respect to the basis $e$. Do you know how to find Smith normal form?
              – giannispapav
              Sep 9 at 14:16











            • @stressed out Maybe you can try to find an epimorphism $f:mathbbZ[i]to mathbbZ_4oplusmathbbZ_2$ with kernel $I$ but I can't see one! I'd like to see a method to find such epimorphisms
              – giannispapav
              Sep 9 at 14:28

















            • I don't understand. What's that phrase in curly brackets supposed to mean? What does some guy's canonical form have to do with this? :( Can you please write in a way that readers with minimum knowledge like me can benefit from your answer too?
              – stressed out
              Sep 9 at 12:29











            • @stressed out I added some detail in my answer but I don't know if this helps!
              – giannispapav
              Sep 9 at 14:08










            • Thank you for adding these details. What does $(id:a,e)$ denote? Why do we use Smith normal form? I don't understand where it comes handy. :(
              – stressed out
              Sep 9 at 14:13










            • $(id:a,e)$ is the matrice of basis $a$ with respect to the basis $e$. Do you know how to find Smith normal form?
              – giannispapav
              Sep 9 at 14:16











            • @stressed out Maybe you can try to find an epimorphism $f:mathbbZ[i]to mathbbZ_4oplusmathbbZ_2$ with kernel $I$ but I can't see one! I'd like to see a method to find such epimorphisms
              – giannispapav
              Sep 9 at 14:28
















            I don't understand. What's that phrase in curly brackets supposed to mean? What does some guy's canonical form have to do with this? :( Can you please write in a way that readers with minimum knowledge like me can benefit from your answer too?
            – stressed out
            Sep 9 at 12:29





            I don't understand. What's that phrase in curly brackets supposed to mean? What does some guy's canonical form have to do with this? :( Can you please write in a way that readers with minimum knowledge like me can benefit from your answer too?
            – stressed out
            Sep 9 at 12:29













            @stressed out I added some detail in my answer but I don't know if this helps!
            – giannispapav
            Sep 9 at 14:08




            @stressed out I added some detail in my answer but I don't know if this helps!
            – giannispapav
            Sep 9 at 14:08












            Thank you for adding these details. What does $(id:a,e)$ denote? Why do we use Smith normal form? I don't understand where it comes handy. :(
            – stressed out
            Sep 9 at 14:13




            Thank you for adding these details. What does $(id:a,e)$ denote? Why do we use Smith normal form? I don't understand where it comes handy. :(
            – stressed out
            Sep 9 at 14:13












            $(id:a,e)$ is the matrice of basis $a$ with respect to the basis $e$. Do you know how to find Smith normal form?
            – giannispapav
            Sep 9 at 14:16





            $(id:a,e)$ is the matrice of basis $a$ with respect to the basis $e$. Do you know how to find Smith normal form?
            – giannispapav
            Sep 9 at 14:16













            @stressed out Maybe you can try to find an epimorphism $f:mathbbZ[i]to mathbbZ_4oplusmathbbZ_2$ with kernel $I$ but I can't see one! I'd like to see a method to find such epimorphisms
            – giannispapav
            Sep 9 at 14:28





            @stressed out Maybe you can try to find an epimorphism $f:mathbbZ[i]to mathbbZ_4oplusmathbbZ_2$ with kernel $I$ but I can't see one! I'd like to see a method to find such epimorphisms
            – giannispapav
            Sep 9 at 14:28



            這個網誌中的熱門文章

            How to combine Bézier curves to a surface?

            Carbon dioxide

            Why am i infinitely getting the same tweet with the Twitter Search API?